Completely positive factorization by a Riemannian smoothing method

نویسندگان

چکیده

Abstract Copositive optimization is a special case of convex conic programming, and it consists optimizing linear function over the cone all completely positive matrices under constraints. provides powerful relaxations NP-hard quadratic problems or combinatorial problems, but there are still many open regarding copositive matrices. In this paper, we focus on one such problem; finding (CP) factorization for given matrix. We treat as nonsmooth Riemannian problem, i.e., minimization problem manifold. To solve present general smoothing framework solving show convergence to stationary point original problem. An advantage that can implement quickly with minimal effort by directly using existing standard smooth solvers, Manopt. Numerical experiments efficiency our method especially large-scale CP factorizations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Building a completely positive factorization

Using a bordering approach, and building upon an already known factorization of a principal block, we establish sufficient conditions under which we can extend this factorization to the full matrix. Simulations show that the approach is promising also in higher dimensions.

متن کامل

Interpolation by Completely Positive Maps

Given commuting families of Hermitian matrices {A1, . . . , Ak} and {B1, . . . , Bk}, conditions for the existence of a completely positive map Φ, such that Φ(Aj) = Bj for j = 1, . . . , k, are studied. Additional properties such as unital or / and trace preserving on the map Φ are also considered. Connections of the study to dilation theory, matrix inequalities, unitary orbits, and quantum inf...

متن کامل

Nonnegative Tensor Factorization, Completely Positive Tensors, and a Hierarchical Elimination Algorithm

Nonnegative tensor factorization has applications in statistics, computer vision, exploratory multiway data analysis and blind source separation. A symmetric nonnegative tensor, which has an exact symmetric nonnegative factorization, is called a completely positive tensor. This concept extends the concept of completely positive matrices. A classical result in the theory of completely positive m...

متن کامل

Completely Positive Maps Induced by Composition Operators

We consider the completely positive map on the Toeplitz operator system given by conjugation by a composition operator; that is, we analyze operators of the form C∗ φTfCφ We prove that every such operator is weakly asymptotically Toeplitz, and compute its asymptotic symbol in terms of the Aleksandrov-Clark measures for φ. When φ is an inner function, this operator is Toeplitz, and we show under...

متن کامل

Scalable Maximum Margin Matrix Factorization by Active Riemannian Subspace Search

The user ratings in recommendation systems are usually in the form of ordinal discrete values. To give more accurate prediction of such rating data, maximum margin matrix factorization (MF) was proposed. Existing MF algorithms, however, either have massive computational cost or require expensive model selection procedures to determine the number of latent factors (i.e. the rank of the matrix to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Optimization and Applications

سال: 2022

ISSN: ['0926-6003', '1573-2894']

DOI: https://doi.org/10.1007/s10589-022-00417-4