Presents an introduction to the mathematical theory of optimization. This book emphasizes the convergence theory of nonlinear optimization algorithms and applications of nonlinear optimization to combinatorial optimization. It includes developments in global convergence, the Powell conjecture, and semidefinite programming.