Convergence of the majorized PAM method with subspace correction for low-rank composite factorization model

Ting Tao (), Yitian Qian () and Shaohua Pan ()
Additional contact information
Ting Tao: Foshan University
Yitian Qian: The Hong Kong Polytechnic University
Shaohua Pan: South China University of Technology

Computational Optimization and Applications, 2025, vol. 92, issue 2, No 8, 617-653

Abstract: Abstract This paper focuses on the convergence certificates of the majorized proximal alternating minimization (PAM) method with subspace correction, proposed in (Tao et al. in SIAM J. Optim. 32, 959–988 (2022)) for the column $$\ell _{2,0}$$ -norm regularized factorization model and now extended to a class of low-rank composite factorization models from matrix completion. The convergence analysis of this PAM method becomes extremely challenging because a subspace correction step is introduced to every proximal subproblem to ensure a closed-form solution. We establish the full convergence of the iterate sequence and column subspace sequences of factor pairs generated by the PAM, under the KL property of the objective function and a condition that holds automatically for the column $$\ell _{2,0}$$ -norm function. Numerical comparison with the popular proximal alternating linearized minimization (PALM) method is conducted on one-bit matrix completion problems, which indicates that the PAM with subspace correction has an advantage in seeking lower relative error within less time.

Keywords: Low-rank factorization models; Alternating minimization methods; Subspace correction; Global convergence; KL property; 49J52; 90C26; 49M27 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10589-025-00708-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:92:y:2025:i:2:d:10.1007_s10589-025-00708-6

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-025-00708-6

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().