Multigrid Methods for Nonlinear Problems [electronic resource] : An Overview
- Washington, D.C. : United States. Dept. of Energy, 2002.
Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy.
- Physical Description:
- PDF-FILE: 16 ; SIZE: 0.2 MBYTES pages
- Additional Creators:
- Lawrence Livermore National Laboratory
United States. Department of Energy
United States. Department of Energy. Office of Scientific and Technical Information
- Since their early application to elliptic partial differential equations, multigrid methods have been applied successfully to a large and growing class of problems, from elasticity and computational fluid dynamics to geodetics and molecular structures. Classical multigrid begins with a two-grid process. First, iterative relaxation is applied, whose effect is to smooth the error. Then a coarse-grid correction is applied, in which the smooth error is determined on a coarser grid. This error is interpolated to the fine grid and used to correct the fine-grid approximation. Applying this method recursively to solve the coarse-grid problem leads to multigrid. The coarse-grid correction works because the residual equation is linear. But this is not the case for nonlinear problems, and different strategies must be employed. In this presentation we describe how to apply multigrid to nonlinear problems. There are two basic approaches. The first is to apply a linearization scheme, such as the Newton's method, and to employ multigrid for the solution of the Jacobian system in each iteration. The second is to apply multigrid directly to the nonlinear problem by employing the so-called Full Approximation Scheme (FAS). In FAS a nonlinear iteration is applied to smooth the error. The full equation is solved on the coarse grid, after which the coarse-grid error is extracted from the solution. This correction is then interpolated and applied to the fine grid approximation. We describe these methods in detail, and present numerical experiments that indicate the efficacy of them.
- Published through SciTech Connect.
International Society for Optical Engineering 15th Annual Conference on Electronic Engineering, Santa Clara, CA (US), 01/20/2003--01/24/2003.
Henson, V E.
- Funding Information:
View MARC record | catkey: 14346370