当前位置: X-MOL 学术J. Optim. Theory Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quadratic Growth and Linear Convergence of a DCA Method for Quartic Minimization over the Sphere
Journal of Optimization Theory and Applications ( IF 1.9 ) Pub Date : 2024-03-01 , DOI: 10.1007/s10957-024-02401-w
Shenglong Hu , Zhifang Yan

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}\) 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.



中文翻译:

球面上四次最小化的 DCA 方法的二次增长和线性收敛

球体上的四次最小化可以重新表示为光谱复合体上的非线性非凸半定程序。在本文中,在温和的假设下,我们证明了重新表述的非线性半定规划在一级临界点处具有二次增长性质,这是四次最小化问题的局部极小值。二次增长性质进一步暗示了非线性半定规划无约束重构的目标函数次微分的强度量次正则性,由此我们可以证明目标函数是指数为 \(\frac{1} { 2}\)在相应的临界点。利用这些结果,我们可以建立一种用于求解非线性半定规划的高效 DCA 方法的线性收敛性。

更新日期:2024-03-03
down
wechat
bug