Complexity and real computation
Complexity and real computation
Global Optimization with Polynomials and the Problem of Moments
SIAM Journal on Optimization
A new polynomial-time algorithm for linear programming
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Some issues in implementing a sequential quadratic programming algorithm
ACM SIGNUM Newsletter
Hi-index | 0.00 |
For computational solutions of convex optimization problems, a rich body of knowledge including theory, algorithms, and computational experience is now available. In contrast, nothing of comparable depth and completeness can be offered at the present time, for non-convex problems. The field of convex optimization benefited immensely from pre-existing body of concepts and knowledge frompuremathematics, while nonconvex problems seems to require formulation and exploration of entirely new mathematical concepts, as well as new models of computation. The intent of this paper is to describe our efforts in this direction, at a philosophical or conceptual level, without going into specific applications or implementation in software. We also point out connections with other areas, particularly mathematical physics.