Work

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

Year: 2025

Type: article

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.

Source: Mathematics

DOI: 10.3390/math13091466

Authors: Ting Tao, Lianghai Xiao, Jiayuan Zhong

Institutions: Foshan University, Jinan University

Language: English

Topic: Sparse and Compressive Sensing Techniques

Subfield: Computational Mechanics

Field: Engineering

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $3,137

Funders: National Natural Science Foundation of China, Natural Science Foundation of Guangdong Province, Department of Education of Guangdong Province, Basic and Applied Basic Research Foundation of Guangdong Province