1b4083a8f6913f9b.tex
1: \begin{abstract}
2: 
3: This paper considers the problem of solving a special
4: quartic-quadratic optimization problem with a single sphere constraint, namely,
5: finding a global and local minimizer of
6: $\frac{1}{2}\mathbf{z}^{*}A\mathbf{z}+\frac{\beta}{2}\sum_{k=1}^{n}\lvert
7: z_{k}\rvert^{4}$ such that $\lVert\mathbf{z}\rVert_{2}=1$. This problem spans
8: multiple domains including quantum mechanics and chemistry sciences and we
9: investigate the geometric properties of this optimization problem. Fourth-order
10: optimality conditions are derived for characterizing local and global minima.
11: 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
12: second-order-type algorithms, is established when the coefficient $\beta$ of the quartic
13: term is either at least $O(n^{3/2})$ or not larger than $O(1)$. Finally, the Kurdyka-\L ojasiewicz exponent of quartic-quadratic problem is estimated  and it is shown that the exponent is ${1}/{4}$ for a broad class of stationary points.
14: \keywords{Constrained quartic-quadratic optimization \and Geometric analysis \and Strict-saddle property \and \L ojasiewicz inequality}
15: % \PACS{PACS code1 \and PACS code2 \and more}
16: \subclass{15A45 \and 47H60 \and 58K30 \and 58C40 \and 90C26}
17: \end{abstract}
18: