Optimal Quadratic Programming Algorithms: With ... Guide
: The book introduces algorithms that are "optimal" in the sense that they can find approximate solutions in a uniformly bounded number of iterations , independent of the number of unknowns.
: It provides a comprehensive presentation of working set methods (active set strategy) and inexact augmented Lagrangians . Optimal Quadratic Programming Algorithms: With ...
: A specialized algorithm for bound-constrained problems that allows for efficient handling of large-scale constraints. : The book introduces algorithms that are "optimal"
: Methods modified to examine the behavior and efficiency of large-scale applications. : Methods modified to examine the behavior and
: The rate of convergence is specifically tied to the bounds on the spectrum of the Hessian matrix of the cost function.
: While the book focuses heavily on active-set methods, it also references the use of predictor-corrector phases and Karush-Kuhn-Tucker (KKT) conditions for convex optimization. Practical Applications