Computing the completely positive factorization via alternating minimization

R. Behling, H. Lara, H. Oviedo

Research output: Contribution to journalArticlepeer-review

Abstract

In this article, we propose a novel alternating minimization scheme for finding completely positive factorizations. In each iteration, our method splits the original factorization problem into two optimization subproblems, the first one being a orthogonal procrustes problem, which is taken over the orthogoal group, and the second one over the set of entrywise positive matrices. We present both a convergence analysis of the method and favorable numerical results.

Original languageEnglish
Article numbere2535
JournalNumerical Linear Algebra with Applications
Volume31
Issue number2
DOIs
StatePublished - Mar 2024
Externally publishedYes

Keywords

  • Stiefel manifold
  • completely positive factorization
  • matrix factorization
  • nonconvex optimization
  • orthogonal group

Fingerprint

Dive into the research topics of 'Computing the completely positive factorization via alternating minimization'. Together they form a unique fingerprint.

Cite this