An effective algorithm for globally solving quadratic programs using parametric linearization technique

DOI10.1515/math-2018-0108zbMath1417.90110OpenAlexW2901298543WikidataQ128950823 ScholiaQ128950823MaRDI QIDQ1738251

Shuai Tang, Yuzhen Chen, Yunrui Guo

Publication date: 29 March 2019

Published in: Open Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/math-2018-0108

zbMATH Keywords

global optimizationreduction operationparametric linearization techniquequadratic programs with quadratic constraints

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Quadratic programming (90C20)

Cites Work

• Unnamed Item
• Range division and compression algorithm for quadratically constrained sum of quadratic ratios
• A new rectangle branch-and-pruning approach for generalized geometric programming
• A global optimization algorithm using parametric linearization relaxation
• A parametric linear relaxation algorithm for globally solving nonconvex quadratic programming
• Approximation algorithms for quadratic programming
• A parametric linearizing approach for quadratically inequality constrained quadratic programs
• A novel optimization method for nonconvex quadratically constrained quadratic programs
• Linearization method of global optimization for generalized geometric programming
• Global optimization of generalized geometric programming
• A global optimization algorithm for generalized quadratic programming
• Effective algorithm for solving the generalized linear multiplicative problem with generalized polynomial constraints
• A deterministic global optimization algorithm based on a linearizing method for nonconvex quadratically constrained programs
• Branch-reduction-bound algorithm for generalized geometric programming
• A duality-bounds algorithm for non-convex quadratic programs with additional multiplicative constraints
• A deterministic global optimization algorithm for generalized geometric programming
• An Efficient Algorithm for Quadratic Sum-of-Ratios Fractional Programs Problem

This page was built for publication: An effective algorithm for globally solving quadratic programs using parametric linearization technique