An optimality criterion for global quadratic optimization

DOI10.1007/BF00122055MaRDI QIDQ1187846zbMATH OpenFDO

Authors Arnold Neumaier

Publication date 23 July 1992

Published in Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

lower boundbranch-and-boundglobal minimizerbounded quadratic programstrong local minimizer

Mathematics Subject Classification ID

Quadratic programming (90C20)

Recommendations

• A sufficient conditions for global quadratic optimization
• Global quadratic minimization over bivalent constraints: necessary and sufficient global optimality condition
• Publication:4942383
• Sufficient global optimality conditions for bivalent quadratic optimization
• Using copositivity for global optimality criteria in concave quadratic programming problems

Cites work

• scientific article; zbMATH DE number 3854326 (Why is no real title available?)
• scientific article; zbMATH DE number 3965348 (Why is no real title available?)
• scientific article; zbMATH DE number 47153 (Why is no real title available?)
• Checking local optimality in constrained quadratic programming is NP- hard
• Some NP-complete problems in quadratic and nonlinear programming

Cited in

(15)

• On the implementation of a global optimization method for mixed-variable problems
• scientific article; zbMATH DE number 1419369 (Why is no real title available?)
• Global optimization of a quadratic functional with quadratic equality constraints
• Distinguishing a global minimizer from local minimizers of quadratic minimization with mixed variables
• Geometric conditions for Kuhn-Tucker sufficiency of global optimality in mathematical programming
• Global optimality conditions in maximizing a convex quadratic function under convex quadratic constraints
• Constraint aggregation for rigorous global optimization
• scientific article; zbMATH DE number 3811321 (Why is no real title available?)
• A linear constrained optimization Benchmark for probabilistic search algorithms: the rotated Klee-Minty problem
• A branch-and-reduce approach to global optimization
• Second-order sufficient optimality conditions for local and global nonlinear programming
• Kuhn-Tucker sufficiency for global minimum of multi-extremal mathematical programming problems
• Global optimality of quadratic minimization over symmetric polytopes
• scientific article; zbMATH DE number 7112360 (Why is no real title available?)
• Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline \(\alpha\)BB underestimators

This page was built for publication: An optimality criterion for global quadratic optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1187846)