Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem
The authors consider the following nonconvex minimization problem: \[ ({\mathcal P}_{ e})\qquad \min\{P(x)=\tfrac12 x^T Ax-c^T x+W(x):\; x\in {\mathbb R}^n\}, \] where \(W\) is an exponential function with quadratic function exponent. The direct methods for solving the criticality condition \(\nabla P(x)=0\) are very difficult; moreover, the solutions can be only local, non global, minimizers. A potentially powerful methodology for solving global optimization problems is the so called {canonical duality theory}, and it is composed mainly of a canonical dual transformation and a triality theory. In this paper a concrete application of this theory is demonstrated by solving the nonconvex primal problem \({\mathcal P}_{ e}.\) The authors show that the nonlinear coupled algebraic system in \({\mathbb R}^n\) can be converted into an algebraic equation in a one-dimensional space via the canonical dual transformation, thereby obtaining a complete set of solutions. Then the triality theory allows to identify the set of local and global minimizers. In the end they illustrate a few examples where the theory presented in the paper is applied.
- Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
- Minimal distance between two non-convex surfaces
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- Optimal solutions to a class of nonconvex minimization problems with linear inequality constraints
- Global optimization solutions to a class of nonconvex quadratic minimization problems with quadratic constraints
- Analytic solutions and triality theory for nonconvex and nonsmooth variational problems with applications
- Canonical dual transformation method and generalized triality theory in nonsmooth global optimization
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- Complete solutions and extremality criteria to polynomial optimization problems
- Duality principles in nonconvex systems. Theory, methods and applications
- Duality, triality and complementary extremum principles in non-convex parametric variational problems with applications
- Geometric nonlinearity: potential energy, complementary energy, and the gap function
- scientific article; zbMATH DE number 2156462 (Why is no real title available?)
- scientific article; zbMATH DE number 221928 (Why is no real title available?)
- On dual configurational forces
- Perfect duality theory and complete solutions to a class of global optimization problems*
- Solutions and optimality criteria to box constrained nonconvex minimization problems
- Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
- Canonical primal-dual method for solving nonconvex minimization problems
- Global optimization solutions to a class of nonconvex quadratic minimization problems with quadratic constraints
- On a quadratic minimization problem with nonuniform perturbations in the criteria and constraints
- Counterexamples to a triality theorem for quadratic-exponential minimization problems
- Optimal solutions to a class of nonconvex minimization problems with linear inequality constraints
- Global solutions to nonconvex optimization of 4th-order polynomial and log-sum-exp functions
- Robust canonical duality theory for solving nonconvex programming problems under data uncertainty
- Canonical duality theory: connections between nonconvex mechanics and global optimization
- scientific article; zbMATH DE number 2156462 (Why is no real title available?)
- Higher-order symmetric duality in nondifferentiable multiobjective optimization over cones
- On unconstrained optimization problems solved using the canonical duality and triality theories
This page was built for publication: Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q929341)