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.
منابع مشابه
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