Printable PDF
Department of Mathematics,
University of California San Diego

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

Math 278C: Optimization and Data Science Seminar

Long Chen

UC Irvine

Convergence Proof of Full Approximation Scheme for Nonlinear Problems

Abstract:

Full Approximation Scheme (FAS) is a widely used multigrid method for nonlinear problems. In this talk, we shall provide a new framework to analyze FAS for convex optimization problems and improve the original method. We view FAS as an inexact version of nonlinear multigrid methods based on space decomposition and subspace correction. The local problem in each subspace can be simplified to be linear and one gradient decent iteration is enough to ensure a linear convergence. This is a joint work with Steve Wise (University of Tennessee) and Xiaozhe Hu (Tuffs University).

Host: Jiawang Nie

October 10, 2018

3:00 PM

AP&M 5829

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