A global optimization algorithm using parametric linearization relaxation

DOI10.1016/j.amc.2006.08.028zbMath1116.65070OpenAlexW2025447152MaRDI QIDQ876659

Ying Ji, Shao-Jian Qu, Ke-Cun Zhang

Publication date: 26 April 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.08.028

zbMATH Keywords

global optimizationquadratic programmingmathematical programmingGQPlinearizing method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Linear programming (90C05)

Related Items

An accelerating algorithm for globally solving nonconvex quadratic programming, A parametric linearizing approach for quadratically inequality constrained quadratic programs, Branch-delete-bound algorithm for globally solving quadratically constrained quadratic programs, A parametric linear relaxation algorithm for globally solving nonconvex quadratic programming, A novel optimization method for nonconvex quadratically constrained quadratic programs, An effective algorithm for globally solving quadratic programs using parametric linearization technique, A new accelerating method for global non-convex quadratic optimization with non-convex quadratic constraints

Cites Work

• Constrained global optimization: algorithms and applications
• A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
• Convergent outer approximation algorithms for solving unary programs
• Approximating global quadratic optimization with convex quadratic constraints
• Primal-relaxed dual global optimization approach
• Prediction of oligopeptide conformations via deterministic global optimization
• An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints
• Global optimization of generalized geometric programming
• Difference of convex solution of quadratically constrained optimization problems.
• A global optimization algorithm using Lagrangian underestimates and the interval Newton method
• Preprocessing Nonlinear Functional Constraints with Applications to the Pooling Problem
• Optimality Conditions for the Minimization of a Quadratic with Two Quadratic Constraints
• Synthesis of globally optimal controllers for robust performance to unstructured uncertainty