English
Related papers

Related papers: Extended Horizontal Tensor Complementarity Problem…

200 papers

We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite…

Quantum Physics · Physics 2021-11-30 Miguel Navascues , Flavio Baccari , Antonio Acin

Recently, tensor decompositions continue to emerge and receive increasing attention. Selecting a suitable tensor decomposition to exactly capture the low-rank structures behind the data is at the heart of the tensor decomposition field,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-04 Ting-Wei Zhou , Xi-Le Zhao , Sheng Liu , Wei-Hao Wu , Yu-Bang Zheng , Deyu Meng

The intended model of the homotopy type theories used in Univalent Foundations is the infinity-category of homotopy types, also known as infinity-groupoids. The problem of higher structures is that of constructing the homotopy types needed…

Logic · Mathematics 2018-07-09 Ulrik Buchholtz

We construct a family of finite element sub-complexes of the conformal complex on tetrahedral meshes and show their exactness on contractible domains. This complex includes vector fields and symmetric and traceless tensor fields, connected…

Numerical Analysis · Mathematics 2026-04-15 Kaibo Hu , Ting Lin , Bowen Shi

While every matrix admits a singular value decomposition, in which the terms are pairwise orthogonal in a strong sense, higher-order tensors typically do not admit such an orthogonal decomposition. Those that do have attracted attention…

Algebraic Geometry · Mathematics 2015-12-29 Ada Boralevi , Jan Draisma , Emil Horobet , Elina Robeva

In this thesis, we present results related to complementarity problems. We study the linear complementarity problems on extended second order cones. We convert a linear complementarity problem on an extended second order cone into a mixed…

Optimization and Control · Mathematics 2021-08-18 Lianghai Xiao

Based on [1], we study the complexity of horizontality in each twistor space $\hat{E}_{\varepsilon}$ associated with an oriented vector bundle $E$ of rank $4$ with a positive-definite metric over the $2$-torus $T^2$, and obtain…

Differential Geometry · Mathematics 2026-01-26 Naoya Ando , Anri Yonezaki

The Candecomp/Parafac (CP) decomposition of the tensor whose maximal dimension is greater than its rank is considered. We derive the upper bound of rank under which the generic uniqueness of CP decomposition is guaranteed. The bound only…

Numerical Analysis · Mathematics 2016-07-26 Tsung-Lin Lee , Yueh-Cheng Kuo

We present a class of smooth supersymmetric heterotic solutions with a non-compact Eguchi-Hanson space. The non-compact geometry is embedded as the base of a six-dimensional non-Kahler manifold with a non-trivial torus fiber. We solve the…

High Energy Physics - Theory · Physics 2009-12-31 Ji-Xiang Fu , Li-Sheng Tseng , Shing-Tung Yau

We analyse a new notion of total anisotropic higher-order variation which, differently from the Total Generalized Variation by Bredies et al., quantifies for possibly non-symmetric tensor fields their variations at arbitrary order weighted…

Numerical Analysis · Mathematics 2020-01-09 Simone Parisotto , Simon Masnou , Carola-Bibiane Schönlieb

Equivariant Ehrhart theory generalizes the study of lattice point enumeration to also account for the symmetries of a polytope under a linear group action. We present a catalogue of techniques with applications in this field, including…

Combinatorics · Mathematics 2022-05-13 Sophia Elia , Donghyun Kim , Mariel Supina

A fixed-time stable dynamical system for solving the extended vertical linear complementarity problem (EVLCP) is developed. The system is based on the reformulation of EVLCP as a special case of a new kind of generalized absolute value…

Numerical Analysis · Mathematics 2025-07-29 Yufei Wei , Shiping Lin , Cairong Chen , Dongmei Yu , Deren Han

We consider existence and uniqueness properties of a solution to homogeneous cone complementarity problem (HCCP). Employing the $T$-algebraic characterization of homogeneous cones, we generalize the $P, P_0, R_0$ properties for a nonlinear…

Optimization and Control · Mathematics 2010-11-15 Lingchen Kong , Levent Tunçel , Naihua Xiu

The problem of Knowledge Base Completion can be framed as a 3rd-order binary tensor completion problem. In this light, the Canonical Tensor Decomposition (CP) (Hitchcock, 1927) seems like a natural solution; however, current implementations…

Machine Learning · Statistics 2018-06-20 Timothée Lacroix , Nicolas Usunier , Guillaume Obozinski

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete…

Combinatorics · Mathematics 2013-04-30 David Avis , Hans Raj Tiwary

In the literature, various types of points and meager sets whose complements are connected have been studied, such as colocally connected points, non-weak cut points/sets, non-block points/sets, shore points/sets, etc. We extend that study,…

General Topology · Mathematics 2024-03-26 Mauricio Chacón-Tirado , César Piceno

The system of tensor equations (TEs) has received much considerable attention in the recent literature. In this paper, we consider a class of generalized tensor equations (GTEs). An important difference between GTEs and TEs is that GTEs can…

Optimization and Control · Mathematics 2018-10-16 Weijie Yan , Chen Ling , Liyun Ling , Hongjin He

We study orthogonal decompositions of symmetric and ordinary tensors using methods from linear algebra. For the field of real numbers we show that the sets of decomposable tensors can be defined be equations of degree 2. This gives a new…

Rings and Algebras · Mathematics 2019-10-01 Pascal Koiran

In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence…

Optimization and Control · Mathematics 2023-05-05 Bharat Kumar , Deepmala , A. K. Das

Multilinear systems of equations arise in various applications, such as numerical partial differential equations, data mining, and tensor complementarity problems. In this paper, we propose a homotopy method for finding the unique positive…

Numerical Analysis · Mathematics 2017-01-27 Lixing Han