English
Related papers

Related papers: Properties of Tensor Complementarity Problem and S…

200 papers

In this paper, it is proved that (strict) copositivity of a symmetric tensor $\mathcal{A}$ is equivalent to the fact that every principal sub-tensor of $\mathcal{A}$ has no a (non-positive) negative $H^{++}$-eigenvalue. The necessary and…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Liqun Qi

A tensor -- meaning here a tensor field $\Theta$ of any type $(p,q)$ on a manifold -- may be called integrable if it is parallel relative to some torsion-free connection. We provide analytical and geometric characterizations of…

Differential Geometry · Mathematics 2026-02-02 Andrzej Derdzinski , Paolo Piccione , Ivo Terek

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

The main purpose of this paper is devoted to an introduction of the stochastic tensor complementarity problem. We consider the expected residual minimization formulation of the stochastic tensor complementarity problem. We show that the…

Optimization and Control · Mathematics 2018-08-13 Maolin Che , Liqun Qi , Yimin Wei

In this paper, we introduce a new class of nonnegative tensors --- strictly nonnegative tensors. A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa. We show that the spectral radius of a strictly…

Numerical Analysis · Mathematics 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Liqun Qi

In this paper, we study the nonemptiness, compactness, uniqueness, and finiteness of the solution set of a new type of nonlinear complementarity problem, namely the extended horizontal tensor complementarity problem (EHTCP). We introduce…

Optimization and Control · Mathematics 2025-04-11 Sonali Sharma , V. Vetrivel

The class of MB(MB0)-tensors, which is a generation of B(B0)-tensors and quasi-double B(B0)-tensors, is proposed. And we prove that an even order symmetric MB(MB0)-tensor is positive (semi-)definite. This provides a positive answer for the…

Numerical Analysis · Mathematics 2014-12-02 Chaoqian Li , Yaotang Li

This article explores a new type of nonlinear complementarity problem, namely the horizontal tensor complementarity problem (HTCP), which is a natural extension of the horizontal linear complementarity problem studied in [12]. We extend the…

Optimization and Control · Mathematics 2023-12-05 Punit Kumar Yadav , Sonali Sharma , K. Palpandi

The covariance tensors in statistics{, elasticity tensor in solid mechanics, Riemann curvature tensor in relativity theory are all biquadratic tensors that are weakly symmetric, but not symmetric in general. Motivated by this, in this…

Spectral Theory · Mathematics 2025-03-04 Liqun Qi , Chunfeng Cui

We show that for a nonnegative tensor, a best nonnegative rank-r approximation is almost always unique, its best rank-one approximation may always be chosen to be a best nonnegative rank-one approximation, and that the set of nonnegative…

Numerical Analysis · Computer Science 2016-02-16 Yang Qi , Pierre Comon , Lek-Heng Lim

Properties of solutions of the tensor complementarity problem (TCP) for structured tensors have been investigated in recent literature. In this paper, we make further contributions on this problem. Specifically, we first derive solution…

Optimization and Control · Mathematics 2018-07-24 Wen Yu , Chen Ling , Hongjin He

We introduce a Kojima-Megiddo-Mizuno type continuation method for solving tensor complementarity problems. We show that there exists a bounded continuation trajectory when the tensor is strictly semi-positive and any limit point tracing the…

Optimization and Control · Mathematics 2018-03-06 Lixing Han

Hankel tensors arise from signal processing and some other applications. SOS (sum-of-squares) tensors are positive semi-definite symmetric tensors, but not vice versa. The problem for determining an even order symmetric tensor is an SOS…

Spectral Theory · Mathematics 2014-11-04 Guoyin Li , Liqun Qi , Yi Xu

A real symmetric matrix (resp., tensor) is said to be copositive if the associated quadratic (resp., homogeneous) form is greater than or equal to zero over the nonnegative orthant. The problem of detecting their copositivity is NP-hard.…

Optimization and Control · Mathematics 2017-11-13 Jiawang Nie , Zi Yang , Xinzhen Zhang

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…

Computer Vision and Pattern Recognition · Computer Science 2023-09-15 Claudio Turchetti

In various application fields, tensor type data are used recently and then a typical rank is important. Although there may be more than one typical ranks over the real number field, a generic rank over the complex number field is the…

Rings and Algebras · Mathematics 2010-08-09 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki

Perfect tensors are the tensors corresponding to the absolutely maximally entangled states, a special type of quantum states of interest in quantum information theory. We establish a method to compute parameterized families of perfect…

Algebraic Geometry · Mathematics 2022-12-09 Runshi Geng

In this paper, we introduce semi-infinite tensor complementarity problem to provide an approach for considering a more realistic situation of the problem. We prove the necessary and sufficient conditions for the existence of the solution…

Optimization and Control · Mathematics 2024-01-02 R. Deb , A. K. Das

This paper is concerned with solving some structured multi-linear systems, which are called tensor absolute value equations. This kind of absolute value equations is closely related to tensor complementarity problems and is a generalization…

Numerical Analysis · Mathematics 2017-05-19 Shouqiang Du , Liping Zhang , Chiyu Chen , Liqun Qi

We study the rank one completion problem for tensors of arbitrary orders. The notion of rank one determinable tensors is introduced. We explore its properties and propose a recursive algorithm for computing rank one tensor completion. This…

Numerical Analysis · Mathematics 2026-04-28 Linghao Zhang , Ioana Dumitriu , Jiawang Nie