Indexed by:
Abstract:
The positive semidefinite constraint and equality constraint arise widely in matrix optimization problems of different areas including signal/image processing, finance and risk management. In this paper, an inexact accelerated Augmented Lagrangian Method (ALM) relying on a parameter m is designed to solve the structured low-rank minimization with equality constraint, which is more general and flexible than the existing ALM and its variants. We prove a worst-case O(1/k(2)) convergence rate of the new method in terms of the residual of the Lagrangian function, and we analyze that when m is an element of [0, 1) the residual of our method is smaller than that of the traditional accelerated ALM. Compared with several state-of-the-art methods, preliminary numerical experiments on solving the Q-weighted low-rank correlation matrix problem from finance validate the efficiency of the proposed method. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Reprint Author's Address:
Source :
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
ISSN: 0377-0427
Year: 2018
Volume: 330
Page: 475-487
1 . 8 8 3
JCR@2018
2 . 6 2 1
JCR@2020
ESI Discipline: MATHEMATICS;
ESI HC Threshold:45
JCR Journal Grade:2
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 1
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3