A New Complexity Result on Minimization of a Quadratic Function with a Sphere Constraint (original) (raw)
Yinyu Ye1991
Related papers
Intrinsic complexity estimates in polynomial optimization
Journal of Complexity, 2014
New developments in sum of squares optimization and SOSTOOLS
Proceedings of the American Control Conference, 2004
A New Method for Minimising a Sum of Squares without Calculating Gradients
The Computer Journal, 1970
A Tight Linearization Strategy for Zero-One Quadratic Programming Problems
The Simplex Method for Quadratic Programming
Econometrica, 1959
Solving Polynomial Optimization Problems via the Truncated Tangency Variety and Sums of Squares
Journal of Pure and Applied Algebra, 2009
Regularized Least Squares Approximations on the Sphere Using Spherical Designs
SIAM Journal on Numerical Analysis, 2012
A new simple algorithm for solution of optimization problems
Journal of International Studies, 2018
SIAM Journal on Optimization, 2012
Bi-parametric convex quadratic optimization
Optimization Methods and Software, 2010
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Related papers
General methods of elliptic minimization
Calculus of Variations and Partial Differential Equations, 2017
Journal of Global Optimization, 2015
1999
Special Issue on Advanced Computational Algorithms: Introduction
Journal of Computational and Applied Mathematics, 2010
1 Elementary Components of the Quadratic Assignment Problem
2016
Applications of Euclidean Geometry to Various Optimization Problems
Texts in Applied Mathematics, 2001
A new penalty function method for constrained minimization
Proceedings of the 1972 IEEE Conference on Decision and Control and 11th Symposium on Adaptive Processes, 1972
The linearization problem of a binary quadratic problem and its applications
Annals of Operations Research, 2021
Canonical dual least square method for solving general nonlinear systems of quadratic equations
Computational Optimization and Applications, 2008
Quadratic Optimization Problems
Texts in Applied Mathematics, 2011
An algorithm based on non-squared sum of the errors
Signal Processing, 2015
Lectures on modern convex optimization
The scalar curvature problem on the four dimensional half sphere
Calculus of Variations and Partial Differential Equations, 2004
Approximate solution of NP optimization problems
Theoretical Computer Science, 1995
Refinement of Lagrangian bounds in optimization problems
Computational Mathematics and Mathematical Physics, 2007
30th Conference on Computational Complexity (CCC 2015)
2015
Relative equilibria in the unrestricted problem of a sphere and symmetric
2016
Algorithmic Operations Research, 2007
Introducing SOSTOOLS: a general purpose sum of squares programming solver
Proceedings of the 41st IEEE Conference on Decision and Control, 2002.
New Results on Quadratic Minimization
2003
Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems
SIAM Journal on Optimization, 2002
On subsidiary problems in geometric programming
European Journal of Operational Research, 1992
The computational complexity of convex bodies
Contemporary Mathematics, 2008
Border Basis relaxation for polynomial optimization