Quadratic Growth and Linear Convergence of a DCA Method for Quartic Minimization over the Sphere

Shenglong Hu () and Zhifang Yan ()
Additional contact information
Shenglong Hu: Hangzhou Dianzi University
Zhifang Yan: Hangzhou Dianzi University

Journal of Optimization Theory and Applications, 2024, vol. 201, issue 1, No 15, 378-395

Abstract: Abstract The quartic minimization over the sphere can be reformulated as a nonlinear nonconvex semidefinite program over the spectraplex. In this paper, under mild assumptions, we show that the reformulated nonlinear semidefinite program possesses the quadratic growth property at a rank one critical point which is a local minimizer of the quartic minimization problem. The quadratic growth property further implies the strong metric subregularity of the subdifferential of the objective function of the unconstrained reformulation of the nonlinear semidefinite program, from which we can show that the objective function is a Łojasiewicz function with exponent $$\frac{1}{2}$$ 1 2 at the corresponding critical point. With these results, we can establish the linear convergence of an efficient DCA method proposed for solving the nonlinear semidefinite program.

Keywords: Quartic form; Nonlinear SDP; Quadratic growth; Łojasiewicz exponent $$\frac{1}{2}$$ 1 2; Linear convergence; 15A18; 15A69 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-024-02401-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joptap:v:201:y:2024:i:1:d:10.1007_s10957-024-02401-w

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-024-02401-w

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().