Matrix analysis
SIAM Review
An algorithmic analysis of multiquadratic and semidefinite programming problems
An algorithmic analysis of multiquadratic and semidefinite programming problems
A Simplicial Branch-and-Bound Method for Solving Nonconvex All-Quadratic Programs
Journal of Global Optimization
A Global Optimization Algorithm using Lagrangian Underestimates and the Interval Newton Method
Journal of Global Optimization
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.01 |
Interesting cutting plane approaches for solving certain difficultmultiextremal global optimization problems can fail to converge. Examplesinclude the concavity cut method for concave minimization and Ramana‘srecent outer approximation method for unary programs which are linearprogramming problems with an additional constraint requiring that an affinemapping becomes unary. For the latter problem class, new convergent outerapproximation algorithms are proposed which are based on sufficiently deepl_∞-norm or quadratic cuts.Implementable versions construct optimal simplicial inner approximations ofEuclidean balls and of intersections of Euclidean balls with halfspaces,which are of general interest in computational convexity. Computationalbehavior of the algorithms depends crucially on the matrices involved in theunary condition. Potential applications to the global minimization ofindefinite quadratic functions subject to indefinite quadratic constraintsare shown to be practical only for very small problem sizes.