Approximation and Complexity in Numerical Optimization

One focus of complexity is whether algorithms are efficient for solving problems. Developing efficient algorithms leads also to approaches for solving optimizat... » 

One focus of complexity is whether algorithms are efficient for solving problems. Developing efficient algorithms leads also to approaches for solving optimization problems, and reveals connections among problems and their solutions. The two themes of approximation and complexity pervade this book. «