Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Center for Computational Mathematics Seminar

Philip Gill

UCSD

A Brief Introduction to Regularization and Stabilization for Nonlinear Optimization

Abstract:

Regularization and stabilization are vital tools for resolving the numerical and theoretical difficulties associated with ill-posed or degenerate optimization problems. Broadly speaking, regularization involves perturbing the underlying linear equations so that they are always nonsingular. Stabilization is designed to provide a sequence of iterates with fast local convergence, even when the gradients of the constraints satisfied at a solution are linearly dependent. We discuss the crucial role of regularization and stabilization in the formulation and analysis of modern active-set and interior methods for nonlinear optimization. In particular, we establish the close relationship between regularization and stabilization and propose some new methods based on formulating an associated "simpler" optimization subproblem defined in terms of both the primal and dual variables of the original problem.

February 16, 2016

10:00 AM

AP&M 2402

****************************