球面约束下四次二次最优化问题的几何分析
On The Geometric Analysis of A Quartic-quadratic Optimization Problem under A Spherical Constraint
摘要:
本文研究了一类特殊的单球约束四次-二次最优化问题的求解问题,即寻找$\frac{1}{2}\mathbf{z}^{*}A\mathbf{z}+\fracβ{2}\sum_{k=1}^{n}\lvert z_{k}\rvert^{4}$的全局和局部极小点,使得$\lVert\mathbf{z}\rVert_{2}=1$ .这个问题跨越了量子力学和化学等多个领域,我们研究了这个最优化问题的几何性质。四阶最优性条件的特点是局部和全局极小。当二次项中的矩阵是对角矩阵时,问题没有虚假的局部极小值,并且可以显式地表示全局解并在$O(n\log{n})$运算中计算。当$A$为秩1矩阵时,在一定的相移格式下,问题的全局极小值是唯一的。当四次项的系数$β$至少为$O(n^{3/2})$或不大于$O(1)$时,证明了二阶型算法的严格鞍点性质,该性质可表示二阶型算法的多项式时间收敛性.最后,对四次-二次问题的Kurdyka-Lojasiewicz指数进行了估计,并证明了对于一大类不动点,该指数为${1}/{4}$.
英文摘要:
This paper considers the problem of solving a special quartic-quadratic optimization problem with a single sphere constraint, namely, finding a global and local minimizer of $\frac{1}{2}\mathbf{z}^{*}A\mathbf{z}+\fracβ{2}\sum_{k=1}^{n}\lvert z_{k}\rvert^{4}$ such that $\lVert\mathbf{z}\rVert_{2}=1$. This problem spans multiple domains including quantum mechanics and chemistry sciences and we investigate the geometric properties of this optimization problem. Fourth-order optimality conditions are derived for characterizing local and global minima. When the matrix in the quadratic term is diagonal, the problem has no spurious local minima and global solutions can be represented explicitly and calculated in $O(n\log{n})$ operations. When $A$ is a rank one matrix, the global minima of the problem are unique under certain phase shift schemes. The strict-saddle property, which can imply polynomial time convergence of second-order-type algorithms, is established when the coefficient $β$ of the quartic term is either at least $O(n^{3/2})$ or not larger than $O(1)$. Finally, the Kurdyka-Lojasiewicz exponent of quartic-quadratic problem is estimated and it is shown that the exponent is ${1}/{4}$ for a broad class of stationary points.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。