Finding the global optimum of a class of quartic minimization problem
From MaRDI portal
Publication:2114839
Abstract: We consider a special nonconvex quartic minimization problem over a single spherical constraint, which includes the discretized energy functional minimization problem of non-rotating Bose-Einstein condensates (BECs) as one of the important applications. Such a problem is studied by exploiting its characterization as a nonlinear eigenvalue problem with eigenvector nonlinearity (NEPv), which admits a unique nonnegative eigenvector, and this eigenvector is exactly the global minimizer to the quartic minimization. With these properties, any algorithm converging to the nonnegative stationary point of this optimization problem finds its global minimum, such as the regularized Newton (RN) method. In particular, we obtain the global convergence to global optimum of the inexact alternating direction method of multipliers (ADMM) for this problem. Numerical experiments for applications in non-rotating BEC validate our theories.
Recommendations
- On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint
- A DCA-Newton method for quartic minimization over the sphere
- Certifying the global optimality of quartic minimization over the sphere
- On local non-global minimizers of quadratic optimization problem with a single quadratic constraint
- Global optimal solutions to a class of quadrinomial minimization problems with one quadratic constraint
Cites work
- scientific article; zbMATH DE number 7156555 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- A feasible method for optimization with orthogonality constraints
- A full multigrid method for nonlinear eigenvalue problems
- A generalization of the Perron-Frobenius theorem for nonlinear perturbations of Stieltjes matrices
- A geometric analysis of phase retrieval
- A note on semidefinite programming relaxations for polynomial optimization over a single sphere
- A regularized Newton method for computing ground states of Bose-Einstein condensates
- A semidefinite relaxation scheme for multivariate quartic polynomial optimization with quadratic constraints
- A splitting method for orthogonality constrained problems
- Adaptive quadratically regularized Newton method for Riemannian optimization
- Adaptive regularized self-consistent field iteration with exact Hessian for electronic structure calculation
- Computing the Ground State Solution of Bose--Einstein Condensates by a Normalized Gradient Flow
- Convergence study on the symmetric version of ADMM with larger step sizes
- Efficient and spectrally accurate numerical methods for computing ground and first excited states in Bose-Einstein condensates
- Global convergence of ADMM in nonconvex nonsmooth optimization
- Global monotone convergence of Newton iteration for a nonlinear eigen-problem
- Global optimization with polynomials and the problem of moments
- Ground-state solution of Bose--Einstein condensate by directly minimizing the energy functional
- Mathematical theory and numerical methods for Bose-Einstein condensation
- Matrix iterative analysis
- Non-convex optimization for machine learning
- Numerical analysis of nonlinear eigenvalue problems
- On an Eigenvector-Dependent Nonlinear Eigenvalue Problem
- On solving biquadratic optimization via semidefinite relaxation
- Optimal error estimates of finite difference methods for the Gross-Pitaevskii equation with angular momentum rotation
- Perron-Frobenius theorem for nonnegative tensors
- Projecting onto the Intersection of a Cone and a Sphere
- QSDPNAL: a two-phase augmented Lagrangian method for convex quadratic semidefinite programming
- Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods
- Robust Rayleigh quotient minimization and nonlinear eigenvalue problems
Cited in
(6)- Variational Characterization of Monotone Nonlinear Eigenvector Problems and Geometry of Self-Consistent Field Iteration
- Global Minimization of Normal Quartic Polynomials Based on Global Descent Directions
- Noda iteration for computing generalized tensor eigenpairs
- Newton-based alternating methods for the ground state of a class of multicomponent Bose-Einstein condensates
- Certifying the global optimality of quartic minimization over the sphere
- On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint
This page was built for publication: Finding the global optimum of a class of quartic minimization problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114839)
