Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 68, 2019 - Issue 6
248
Views
2
CrossRef citations to date
0
Altmetric
Articles

A nonconvex ADMM for a class of sparse inverse semidefinite quadratic programming problems

, , &
Pages 1075-1105 | Received 01 Aug 2017, Accepted 26 Jan 2019, Published online: 01 Mar 2019
 

ABSTRACT

In this paper, we consider a class of sparse inverse semidefinite quadratic programming problems, in which a nonconvex alternating direction method of multiplier is investigated. Under mild conditions, we establish convergence results of our algorithm and the corresponding non-ergodic iteration-complexity is also considered under the assumption that the potential function satisfies the famous Kurdyka–Łojasiewicz property. Numerical results show that our algorithm is suitable to solve the given sparse inverse semidefinite quadratic programming problems.

2010 AMS SUBJECT CLASSIFICATIONS:

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

The first author is supported by the National Natural Science Foundation of China [grant number 11601389] and the Doctoral Foundation of Tianjin Normal University [grant number 52XB1513]. The second author is supported by the National Natural Science Foundation of China [grant numbers 11626053 and 11701063], China Postdoctoral Science Foundation [grant number 2016M601296] and the Fundamental Research Funds for the Central Universities [grant numbers 3132016108 and 3132017052] and the Scientific Research Foundation Funds of DLMU [grant number 02501102]. The third author is supported by the National Natural Science Foundation of China [grant number 11401210].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.