English
Related papers

Related papers: Dehomogenization for Completely Positive Tensors

200 papers

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

Symmetry properties of r-times covariant tensors T can be described by certain linear subspaces W of the group ring K[S_r] of a symmetric group S_r. If for a class of tensors T such a W is known, the elements of the orthogonal subspace…

Combinatorics · Mathematics 2007-05-23 B. Fiedler

We investigate a novel approach to approximate tensor-network contraction via the exact, matrix-free decomposition of full tensor-networks. We study this method as a means to eliminate the propagation of error in the approximation of…

Chemical Physics · Physics 2025-06-23 Karl Pierce

We introduce a generalization of the set of completely positive matrices that we call "pairwise completely positive" (PCP) matrices. These are pairs of matrices that share a joint decomposition so that one of them is necessarily positive…

Quantum Physics · Physics 2019-05-30 Nathaniel Johnston , Olivia MacLean

This paper explores a new version of the Levenberg-Marquardt algorithm used for Tensor Canonical Polyadic (CP) decomposition with an emphasis on image compression and reconstruction. Tensor computation, especially CP decomposition, holds…

Numerical Analysis · Mathematics 2024-07-26 Ramin Goudarzi Karim , Dipak Dulal , Carmeliza Navasca

In this work we study different notions of ranks and approximation of tensors. We consider the tensor rank, the nuclear rank and we introduce the notion of symmetric decomposable rank, a notion of rank defined only on symmetric tensors. We…

Functional Analysis · Mathematics 2021-07-23 Jorge Tomás Rodríguez

CANDECOMP/PARAFAC (CP) decomposition has been widely used to deal with multi-way data. For real-time or large-scale tensors, based on the ideas of randomized-sampling CP decomposition algorithm and online CP decomposition algorithm, a novel…

Machine Learning · Computer Science 2020-07-22 Congbo Ma , Xiaowei Yang , Hu Wang

A new generalized cyclic symmetric structure in the factor matrices of polyadic decompositions of matrix multiplication tensors for non-square matrix multiplication is proposed to reduce the number of variables in the optimization problem…

Numerical Analysis · Mathematics 2025-03-19 Charlotte Vermeylen , Marc Van Barel

In this article, we mainly give the strictly copositive conditions of a special class of third order three dimensional symmetric tensors. More specifically, by means of the polynomial decomposition method, the analytic sufficient and…

Optimization and Control · Mathematics 2024-10-14 Min Li , Yisheng Song

Both completely positive and completely copositive maps stay decomposable under tensor powers, i.e under tensoring the linear map with itself. But are there other examples of maps with this property? We show that this is not the case: Any…

Quantum Physics · Physics 2019-01-17 Alexander Müller-Hermes

In this paper, a numerical method is proposed for canonical polyadic (CP) decomposition of small size tensors. The focus is primarily on decomposition of tensors that correspond to small matrix multiplications. Here, rank of the tensors is…

Numerical Analysis · Mathematics 2016-03-07 Petr Tichavsky , Anh Huy Phan , Andrzej Cichocki

Dimension reduction techniques are often used when the high-dimensional tensor has relatively low intrinsic rank compared to the ambient dimension of the tensor. The CANDECOMP/PARAFAC (CP) tensor completion is a widely used approach to find…

Numerical Analysis · Mathematics 2021-04-01 Jiahua Jiang , Fatoumata Sanogo , Carmeliza Navasca

We propose a new solution to the strong CP problem based on supersymmetric non-renormalization theorems. CP is broken spontaneously and it's breaking is communicated to the MSSM by radiative corrections. The strong CP phase is protected by…

High Energy Physics - Phenomenology · Physics 2014-11-17 G. Hiller , M. Schmaltz

The CANDECOMP/PARAFAC (CP) decomposition is a generalization of the spectral decomposition of matrices to higher-order tensors. In this paper we use the CP decomposition to study unitary equivalence of higher order tensors and construct…

Quantum Physics · Physics 2022-05-16 Jingmei Chang , Naihuan Jing

Real eigenpairs of symmetric tensors play an important role in multiple applications. In this paper we propose and analyze a fast iterative Newton-based method to compute real eigenpairs of symmetric tensors. We derive sufficient conditions…

Numerical Analysis · Mathematics 2018-03-06 Ariel Jaffe , Roi Weiss , Boaz Nadler

A positive semi-definite (PSD) tensor which is not a sum-of-squares (SOS) tensor is called a PSD non-SOS (PNS) tensor. Is there a fourth order four dimensional PNS Hankel tensor? Until now, this question is still an open problem. Its answer…

Spectral Theory · Mathematics 2015-03-24 Yannan Chen , Liqun Qi , Qun Wang

In this paper, we examine structured tensors which have sum-of-squares (SOS) tensor decomposition, and study the SOS-rank of SOS tensor decomposition. We first show that several classes of even order symmetric structured tensors available…

Spectral Theory · Mathematics 2015-10-13 Haibin Chen , Guoyin Li , Liqun Qi

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…

Algebraic Geometry · Mathematics 2021-11-01 Pardis Semnani , Elina Robeva

For a class of linear elliptic equations of general type with rapidly oscillating coefficients, we use the sigma-convergence method to prove the homogenization result and a corrector-type result. In the case of asymptotic periodic…

Analysis of PDEs · Mathematics 2019-11-26 Renata Bunoiu , Giuseppe Cardone , Willi Jäger , Jean Louis Woukeng

Most of compressed sensing (CS) theory to date is focused on incoherent sensing, that is, columns from the sensing matrix are highly uncorrelated. However, sensing systems with naturally occurring correlations arise in many applications,…

Information Theory · Computer Science 2017-08-29 Tobias Birnbaum , Yonina C. Eldar , Deanna Needell