• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Bai, Jianchao (Bai, Jianchao.) | Li, Jicheng (Li, Jicheng.) | Xu, Fengmin (Xu, Fengmin.) | Dai, Pingfan (Dai, Pingfan.)

Indexed by:

SCIE EI Scopus

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:

Accelerated augmented Lagrangian method Equality constraint Low-rank Positive semidefinite constraint

Author Community:

  • [ 1 ] [Bai, Jianchao; Li, Jicheng; Dai, Pingfan] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
  • [ 2 ] [Xu, Fengmin] Xi An Jiao Tong Univ, Sch Econ & Finance, Xian 710049, Shaanxi, Peoples R China
  • [ 3 ] [Dai, Pingfan] Sanming Univ, Dept Informat Engn, Sanming 365004, Peoples R China
  • [ 4 ] [Bai, Jianchao]Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
  • [ 5 ] [Li, Jicheng]Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
  • [ 6 ] [Dai, Pingfan]Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
  • [ 7 ] [Xu, Fengmin]Xi An Jiao Tong Univ, Sch Econ & Finance, Xian 710049, Shaanxi, Peoples R China
  • [ 8 ] [Dai, Pingfan]Sanming Univ, Dept Informat Engn, Sanming 365004, Peoples R China

Reprint Author's Address:

  • Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China.

Show more details

Related Keywords:

Related Article:

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

FAQ| About| Online/Total:1031/167033007
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.