Complementarity and nondegeneracy in semidefinite programming
Mathematical Programming: Series A and B
Coupled optimization in protein docking
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
SIAM Journal on Optimization
Accurate Solution to Overdetermined Linear Equations with Errors Using L1 Norm Minimization
Computational Optimization and Applications
Global Minimization via Piecewise-Linear Underestimation
Journal of Global Optimization
Iterative Convex Quadratic Approximation for Global Optimization in Protein Docking
Computational Optimization and Applications
Convex Kernel Underestimation of Functions with Multiple Local Minima
Computational Optimization and Applications
Nonconvex Piecewise-Quadratic Underestimation for Global Minimization
Journal of Global Optimization
Multi-funnel optimization using Gaussian underestimation
Journal of Global Optimization
Optimization Methods & Software
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Hi-index | 0.00 |
For some applications it is desired to approximate a set of m data points in \Bbb Rn with a convex quadratic function. Furthermore, it is required that the convex quadratic approximation underestimate all m of the data points. It is shown here how to formulate and solve this problem using a convex quadratic function with s = (n + 1)(n + 2)/2 parameters, s ≤ m, so as to minimize the approximation error in the L1 norm. The approximating function is q(p,x), where p ∈ \Bbb Rs is the vector of parameters, and x ∈ \Bbb Rn. The Hessian of q(p,x) with respect to x (for fixed p) is positive semi-definite, and its Hessian with respect to p (for fixed x) is shown to be positive semi-definite and of rank ≤n. An algorithm is described for computing an optimal p* for any specified set of m data points, and computational results (for n = 4,6,10,15) are presented showing that the optimal q(p*,x) can be obtained efficiently. It is shown that the approximation will usually interpolate s of the m data points.