<p>We consider a special nonconvex minimization problem with a sphere constraint, which arises as the discretization of the energy functional minimization problem of certain nonlinear Schrödinger equations. We establish the connection between the problem’s global minimizer and the eigenvector of a nonlinear eigenvalue problem (NEP), proving that the NEP admits a unique positive eigenvector. As a result, the minimization problem has a unique positive global minimizer. Based on these, we briefly discuss the convergence of several algorithms for this optimization problem. We then apply the Newton–Noda iteration and the projected gradient method to find the global minimizer of the problem. The numerical results suggest that the projected gradient method is more efficient for large size problems in two and three-dimensional cases.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Characterizing the Global Optimum of a Class of Nonconvex Optimization Problems with a Comparison of Several Algorithms

  • Yunfei Tang,
  • Qingzhi Yang

摘要

We consider a special nonconvex minimization problem with a sphere constraint, which arises as the discretization of the energy functional minimization problem of certain nonlinear Schrödinger equations. We establish the connection between the problem’s global minimizer and the eigenvector of a nonlinear eigenvalue problem (NEP), proving that the NEP admits a unique positive eigenvector. As a result, the minimization problem has a unique positive global minimizer. Based on these, we briefly discuss the convergence of several algorithms for this optimization problem. We then apply the Newton–Noda iteration and the projected gradient method to find the global minimizer of the problem. The numerical results suggest that the projected gradient method is more efficient for large size problems in two and three-dimensional cases.