Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
From MaRDI portal
Publication:1037375
DOI10.1007/s10898-009-9399-xzbMath1213.90258OpenAlexW2090295928MaRDI QIDQ1037375
Hanif D. Sherali, Ning Ruan, David Yang Gao
Publication date: 16 November 2009
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-009-9399-x
Nonconvex programming, global optimization (90C26) Quadratic programming (90C20) Optimality conditions and duality in mathematical programming (90C46)
Related Items (23)
On canonical duality theory and constrained optimization problems ⋮ Global solutions to a class of CEC benchmark constrained optimization problems ⋮ Global solutions to nonconvex optimization of 4th-order polynomial and log-sum-exp functions ⋮ Solution to nonconvex quadratic programming with both inequality and box constraints ⋮ Robust canonical duality theory for solving nonconvex programming problems under data uncertainty ⋮ Canonical Dual Approach for Minimizing a Nonconvex Quadratic Function over a Sphere ⋮ Application of Canonical Duality Theory to Fixed Point Problem ⋮ Counterexamples to some triality and tri-duality results ⋮ On zero duality gap in nonconvex quadratic programming problems ⋮ Canonical Duality-Triality Theory: Unified Understanding for Modeling, Problems, and NP-Hardness in Global Optimization of Multi-Scale Systems ⋮ On duality gap in binary quadratic programming ⋮ An alternating structured trust region algorithm for separable optimization problems with nonconvex constraints ⋮ On quadratically constrained quadratic optimization problems and canonical duality theory ⋮ On topology optimization and canonical duality method ⋮ On modeling and complete solutions to general fixpoint problems in multi-scale systems with applications ⋮ Canonical duality for solving general nonconvex constrained problems ⋮ On reduction of duality gap in quadratic knapsack problems ⋮ Solving the canonical dual of box- and integer-constrained nonconvex quadratic programs via a deterministic direct search algorithm ⋮ Second-order Kuhn-Tucker invex constrained problems ⋮ Canonical dual least square method for solving general nonlinear systems of quadratic equations ⋮ Solutions to quadratic minimization problems with box and integer constraints ⋮ On Constrained Optimization Problems Solved Using the Canonical Duality Theory ⋮ Canonical Dual Solutions to Quadratic Optimization over One Quadratic Constraint
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extended bounding theorems of limit analysis
- Canonical dual least square method for solving general nonlinear systems of quadratic equations
- Multi-scale modelling and canonical dual finite element method in phase transitions of solids
- Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem
- Closed-form solutions, extremality and nonsmoothness criteria in a large deformation elasticity problem
- Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
- Canonical dual approach to solving 0-1 quadratic programming problems
- Global extremal conditions for multi-integer quadratic programming
- Quadratic programming with one negative eigenvalue is NP-hard
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
- Analytic solutions and triality theory for nonconvex and nonsmooth variational problems with applications
- Finite deformation beam models and triality theory in dynamical post-buckling analysis
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- Duality principles in nonconvex systems. Theory, methods and applications
- General analytic solutions and complementary variational principles for large deformation nonsmooth mechanics
- Pure complementary energy principle and triality theory in finite elasticity
- On dual configurational forces
- Sufficient global optimality conditions for non-convex quadratic minimization problems with box constraints
- Solutions and optimality criteria to box constrained nonconvex minimization problems
- Complete solutions and extremality criteria to polynomial optimization problems
- Geometric nonlinearity: potential energy, complementary energy, and the gap function
- Panpenalty finite element programming for plastic limit analysis
- A note on variational theorems in non-linear elastostatics
- Duality, triality and complementary extremum principles in non-convex parametric variational problems with applications
- Perfect duality theory and complete solutions to a class of global optimization problems*
- Nonlinear Programming
- Multiple solutions to non-convex variational problems with implications for phase transitions and numerical computation
- Minimal distance between two non-convex surfaces
- Convex Analysis
- On a Variational Theorem for Finite Elastic Deformations
- Introduction to global optimization.
- Canonical dual transformation method and generalized triality theory in nonsmooth global optimization
This page was built for publication: Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality