中文
相关论文

相关论文: On some properties of set-valued tensor complement…

200 篇论文

Given a polynomial map f on the Euclidean n-space and a vector q, the polynomial complementarity problem, PCP(f,q), is the nonlinear complementarity problem of finding a nonnegative vector x such that y=f(x)+q is nonnegative and orthogonal…

最优化与控制 · 数学 2016-09-20 M. Seetharama Gowda

Complementable operators extend classical matrix decompositions, such as the Schur complement, to the setting of infinite-dimensional Hilbert spaces, thereby broadening their applicability in various mathematical and physical contexts. This…

泛函分析 · 数学 2025-01-14 Sachin Manjunath Naik , P. Sam Johnson

The tensor rank decomposition problem consists of recovering the unique set of parameters representing a robustly identifiable low-rank tensor when the coordinate representation of the tensor is presented as input. A condition number for…

代数几何 · 数学 2022-09-02 Nick Vannieuwenhoven

In this paper we study the set of tensors that admit a special type of decomposition called an orthogonal tensor train decomposition. Finding equations defining varieties of low-rank tensors is generally a hard problem, however, the set of…

代数几何 · 数学 2021-11-01 Pardis Semnani , Elina Robeva

Coupled tensor decomposition reveals the joint data structure by incorporating priori knowledge that come from the latent coupled factors. The tensor ring (TR) decomposition is invariant under the permutation of tensors with different mode…

机器学习 · 计算机科学 2020-11-10 Huyan Huang , Yipeng Liu , Ce Zhu

In this article, we introduce the concept of the column-sufficient W-property for a set of matrices and prove the convexity of the solution set for the Extended Horizontal Linear Complementarity Problem. Additionally, we present an…

最优化与控制 · 数学 2025-04-30 Punit Kumar Yadav , K. Palpandi

Tensor ring (TR) decomposition has been successfully used to obtain the state-of-the-art performance in the visual data completion problem. However, the existing TR-based completion methods are severely non-convex and computationally…

计算机视觉与模式识别 · 计算机科学 2019-03-22 Jinshi Yu , Chao Li , Qibin Zhao , Guoxu Zhou

In this paper, the concept of coderivatives at infinity of set-valued mappings is introduced. Well-posedness properties at infinity of set-valued mappings as well as Mordukhovich's criterion at infinity are established. Fermat's rule at…

最优化与控制 · 数学 2023-12-01 Do Sang Kim , Pham Tien Son , Nguyen Minh Tung , Nguyen Van Tuyen

In this paper we discuss the notion of singular vector tuples of a complex valued $d$-mode tensor of dimension m_1 x ... x m_d. We show that a generic tensor has a finite number of singular vector tuples, viewed as points in the…

代数几何 · 数学 2013-11-11 Shmuel Friedland , Giorgio Ottaviani

One of the main issues in computing a tensor decomposition is how to choose the number of rank-one components, since there is no finite algorithms for determining the rank of a tensor. A commonly used approach for this purpose is to find a…

计算机视觉与模式识别 · 计算机科学 2023-09-15 Claudio Turchetti

The goal of tensor completion is to fill in missing entries of a partially known tensor under a low-rank constraint. In this paper, we mainly study low rank third-order tensor completion problems by using Riemannian optimization methods on…

最优化与控制 · 数学 2020-11-24 Guang-Jing Song , Xue-Zhong Wang , Michael K. Ng

We deal with linear programming problems involving absolute values in their formulations, so that they are no more expressible as standard linear programs. The presence of absolute values causes the problems to be nonconvex and nonsmooth,…

最优化与控制 · 数学 2023-07-10 Milan Hladík , David Hartman

Tensor completion refers to the task of estimating the missing data from an incomplete measurement or observation, which is a core problem frequently arising from the areas of big data analysis, computer vision, and network engineering. Due…

机器学习 · 计算机科学 2021-05-21 Chenjian Pan , Chen Ling , Hongjin He , Liqun Qi , Yanwei Xu

This is a survey primarily about determining the border rank of tensors, especially those relevant for the study of the complexity of matrix multiplication. This is a subject that on the one hand is of great significance in theoretical…

代数几何 · 数学 2022-08-02 J. M. Landsberg

This paper introduces the notion of tubular eigenvalues of third-order tensors with respect to T-products of tensors and analyzes their properties. A focus of the paper is to discuss relations between tubular eigenvalues and two alternative…

数值分析 · 数学 2023-05-11 Fatemeh P. A. Beik , Yousef Saad

We develop a systematic way to solve linear equations involving tensors of arbitrary rank. We start off with the case of a rank $3$ tensor, which appears in many applications, and after finding the condition for a unique solution we derive…

数学物理 · 物理学 2021-09-21 Damianos Iosifidis

Tensor completion can estimate missing values of a high-order data from its partially observed entries. Recent works show that low rank tensor ring approximation is one of the most powerful tools to solve tensor completion problem. However,…

数值分析 · 数学 2021-01-03 Abdul Ahad , Zhen Long , Ce Zhu , Yipeng Liu

In this paper we generalize the 1-bit matrix completion problem to higher order tensors. We prove that when $r=O(1)$ a bounded rank-$r$, order-$d$ tensor $T$ in $\mathbb{R}^{N} \times \mathbb{R}^{N} \times \cdots \times \mathbb{R}^{N}$ can…

统计理论 · 数学 2018-12-05 Navid Ghadermarzy , Yaniv Plan , Ozgur Yilmaz

In this paper, we propose criteria for unboundedness of the images of set-valued mappings having closed graphs in Euclidean spaces. We focus on mappings whose domains are non-closed or whose values are connected. These criteria allow us to…

We introduce several classes of set-valued maps with generalized convexity. We obtain minimax theorems for set-valued maps which satisfy the introduced properties and are not continuous, by using a fixed point theorem for weakly naturally…

最优化与控制 · 数学 2015-10-09 Monica Patriche