A Fast Proximal Alternating Method for Robust Matrix Factorization of Matrix Recovery with Outliers

Ting Tao, Lianghai Xiao () and Jiayuan Zhong ()
Additional contact information
Ting Tao: School of Mathematics, Foshan University, Foshan 528011, China
Lianghai Xiao: College of Information Science and Technology, Jinan University, Guangzhou 510632, China
Jiayuan Zhong: School of Mathematics, Foshan University, Foshan 528011, China

Mathematics, 2025, vol. 13, issue 9, 1-15

Abstract: This paper concerns a class of robust factorization models of low-rank matrix recovery, which have been widely applied in various fields such as machine learning and imaging sciences. An ℓ 1 -loss robust factorized model incorporating the ℓ 2 , 0 -norm regularization term is proposed to address the presence of outliers. Since the resulting problem is nonconvex, nonsmooth, and discontinuous, an approximation problem that shares the same set of stationary points as the original formulation is constructed. Subsequently, a proximal alternating minimization method is proposed to solve the approximation problem. The global convergence of its iterate sequence is also established. Numerical experiments on matrix completion with outliers and image restoration tasks demonstrate that the proposed algorithm achieves low relative errors in shorter computational time, especially for large-scale datasets.

Keywords: matrix recovery with outliers; global convergence; column ℓ2,0-norm; alternating method (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/9/1466/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/9/1466/ (text/html)

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:gam:jmathe:v:13:y:2025:i:9:p:1466-:d:1645855

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().