English
Related papers

Related papers: Tensor Complementarity Problem and Semi-positive T…

200 papers

We consider the problem of decomposing a real-valued symmetric tensor as the sum of outer products of real-valued, pairwise orthogonal vectors. Such decompositions do not generally exist, but we show that some symmetric tensor decomposition…

Numerical Analysis · Mathematics 2015-03-05 Tamara G. Kolda

For a 4th order 3-dimensional symmetric tensor with its some entries $1$ or $-1$, we show the analytic sufficient and necessary conditions of its positive definiteness. By applying these conclusions, several strict inequalities is bulit for…

Classical Analysis and ODEs · Mathematics 2024-08-27 Yisheng Song

In this paper, we mainly dicuss the non-negativity conditions for quartic homogeneous polynomials with 3 variables, which is the analytic conditions of copositivity of a class of 4th order 3-dimensional symmetric tensors. For a 4th order…

Optimization and Control · Mathematics 2024-08-27 Yisheng Song , Jinjie Liu

An $n\times n$ real matrix $Q$ is quasi-orthogonal if $Q^{\top}Q=qI_{n}$ for some positive real number $q$. If $M$ is a principal sub-matrix of a quasi-orthogonal matrix $Q$, we say that $Q$ is a quasi-orthogonal extension of $M$. In a…

Combinatorics · Mathematics 2024-12-16 Abderrahim Boussaïri , Brahim Chergui , Zaineb Sarir , Mohamed Zouagui

A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a sum of symmetric outer product of vectors. A rank-1 order-k…

Numerical Analysis · Mathematics 2008-09-02 Pierre Comon , Gene Golub , Lek-Heng Lim , Bernard Mourrain

Let $A$ be an $m \times n$ matrix with real entries. Given two proper cones $K_1$ and $K_2$ in $\mathbb{R}^n$ and $\mathbb{R}^m$, respectively, we say that $A$ is nonnegative if $A(K_1) \subseteq K_2$. $A$ is said to be semipositive if…

Functional Analysis · Mathematics 2019-05-22 Chandrashekaran Arumugasamy , Sachindranath Jayaraman , Vatsalkumar N. Mer

We give an exact solution to the nonlinear optimization problem of approximating a Hermitian matrix by positive semi-definite matrices. Our algorithm was then used to judge whether a quantum state is entangled or not. We show that the exact…

Quantum Physics · Physics 2012-07-13 Xiaofen Huang , Naihuan Jing

In this article, we introduce the class $B$-Nekrasov tensor in the context of tensor complementarity problem. We study some tensor theoretic properties. We show that the class of B-Nekrasov tensor contains the class of Nekrasov $Z$-tensor…

Optimization and Control · Mathematics 2022-09-30 R. Deb , A. K. Das

The tensor rank decomposition is a useful tool for the geometric interpretation of the tensors in the canonical tensor model (CTM) of quantum gravity. In order to understand the stability of this interpretation, it is important to be able…

General Relativity and Quantum Cosmology · Physics 2021-07-22 Dennis Obster , Naoki Sasakura

This work considers a super-resolution framework for overcomplete tensor decomposition. Specifically, we view tensor decomposition as a super-resolution problem of recovering a sum of Dirac measures on the sphere and solve it by minimizing…

Information Theory · Computer Science 2022-02-09 Qiuwei Li , Ashley Prater , Lixin Shen , Gongguo Tang

We first investigate properties of M-tensor equations. In particular, we show that if the constant term of the equation is nonnegative, then finding a nonnegative solution of the equation can be done by finding a positive solution of a…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Hong-Bo Guan , Jie-Feng Xu

For a 4th order 3-dimensional cyclic symmetric tensor, a sufficient and necessary condition is bulit for its positive semi-definiteness. A sufficient and necessary condition of positive definiteness is showed for a 4th order $n$-dimensional…

Optimization and Control · Mathematics 2024-09-04 Yisheng Song

In view of the KS-tensor complementarity problem, the sparse solution of this problem is studied. Due to the nonconvexity and noncontinuity of the l_0-norm, it is a NP hard problem to find the sparse solution of the KS-tensor…

Optimization and Control · Mathematics 2022-08-29 Jingjing Sun , Shouqiang Du , Yuanyuan Chen , Yimin Wei

We obtain the first polynomial-time algorithm for exact tensor completion that improves over the bound implied by reduction to matrix completion. The algorithm recovers an unknown 3-tensor with $r$ incoherent, orthogonal components in…

Machine Learning · Computer Science 2017-06-27 Aaron Potechin , David Steurer

In this paper we show that simple semidefinite programs inspired by degree $4$ SOS can exactly solve the tensor nuclear norm, tensor decomposition, and tensor completion problems on tensors with random asymmetric components. More precisely,…

Data Structures and Algorithms · Computer Science 2021-10-29 Bohdan Kivva , Aaron Potechin

In this paper, the generalized eigenvalue complementarity problem for tensors (GEiCP-T) is addressed, which arises from the stability analysis of finite dimensional mechanical systems and find applications in differential dynamical systems.…

Spectral Theory · Mathematics 2015-12-10 Zhongming Chen , Qingzhi Yang , Lu Ye

This paper focuses on the strict copositivity analysis of 4th-order 3-dimensional symmetric tensors. A necessary and sufficient condition is provided for the strict copositivity of a fourth-order symmetric tensor. Subsequently, building…

Optimization and Control · Mathematics 2024-11-13 Mingjun Sheng , Yisheng Song

A real symmetric tensor is orthogonally decomposable (or odeco) if it can be written as a linear combination of symmetric powers of $n$ vectors which form an orthonormal basis of $\mathbb R^n$. Motivated by the spectral theorem for real…

Algebraic Geometry · Mathematics 2015-06-18 Elina Robeva

The M-matrix is an important concept in matrix theory, and has many applications. Recently, this concept has been extended to higher order tensors [18]. In this paper, we establish some important properties of M-tensors and nonsingular…

Numerical Analysis · Mathematics 2013-07-30 Weiyang Ding , Liqun Qi , Yimin Wei

This paper addresses two fundamental problems posed by Qi regarding the sufficiency of eigenvalues for the classification of symmetric tensors in the two-dimensional setting. For $2\times2\times2$ and $2\times2\times2\times2$ complex…

Rings and Algebras · Mathematics 2025-12-22 Lishan Fang , Hua-Lin Huang