A Multilevel Nonlinear Method

A multilevel nonlinear method (MNM) for the numerical solution of nonlinear partial differential equations is developed. The MNM algorithm is motivated and analyzed using a simplified model which retains the essential features of the new approach. It is thereby shown to combine the advantages of the two classical multigrid approaches to nonlinear problems. The analysis is supported by numerical tests for nonlinear differential equations in one and two dimensions.

[1]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[2]  Van Genuchten,et al.  A closed-form equation for predicting the hydraulic conductivity of unsaturated soils , 1980 .

[3]  J. Dendy.  Black box multigrid , 1982 .

[4]  A. Brandt.  Guide to multigrid development , 1982 .

[5]  J. E. Dendy.  Black box multigrid for nonsymmetric problems , 1983 .

[6]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[7]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[8]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[9]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[10]  J. Molenaar.  Adaptive multigrid applied to a bipolar transistor problem , 1995 .

[11]  I. Yavneh,et al.  On Multigrid Solution of High-Reynolds Incompressible Entering Flows* , 1992 .

[12]  Paul M. de Zeeuw.  Nonlinear Multigrid Applied to a One-Dimensional Stationary Semiconductor Model , 1992, SIAM J. Sci. Comput..

[13]  Barry Koren,et al.  Iterative Defect Correction and Multigrid Accelerated Explicit Time Stepping Schemes for the Steady Euler Equations , 1993, SIAM J. Sci. Comput..

[14]  P. Wesseling,et al.  Multigrid solution of the incompressible Navier-Stokes equations in general coordinates , 1994 .

[15]  S. Subramaniam,et al.  Treatment of electrostatic effects in proteins: Multigrid‐based newton iterative method for solution of the full nonlinear poisson–boltzmann equation , 1994, Proteins.

[16]  Michael J. Holst,et al.  Numerical solution of the nonlinear Poisson–Boltzmann equation: Developing more robust and efficient methods , 1995, J. Comput. Chem..

[17]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[18]  O. Iliev,et al.  A Nonlinear Multigrid Method for the Three-Dimensional Incompressible Navier-Stokes Equations , 1998 .

[19]  Yong Li,et al.  A Nonlinear Multigrid Solver for a Semi-Lagrangian Potential Vorticity-Based Shallow-Water Model on the Sphere , 1999, SIAM J. Sci. Comput..

[20]  Gerhard Starke,et al.  Gauss–Newton Multilevel Methods for Least-Squares Finite Element Computations of Variably Saturated Subsurface Flow , 2000, Computing.

[21]  Gerhard Starke,et al.  Least-Squares Mixed Finite Element Solution of Variably Saturated Subsurface Flow Problems , 1999, SIAM J. Sci. Comput..

[22]  Johannes Korsawe,et al.  MULTILEVEL PROJECTION METHODS FOR NONLINEAR LEAST-SQUARES FINITE ELEMENT COMPUTATIONS , 2000 .

[23]  A. Averbuch,et al.  An accurate ENO driven multigrid method applied to 3D turbulent transonic flows , 2001 .

[24]  D. Brüggemann,et al.  An implicit multigrid method for turbulent combustion , 2001 .

[25]  Irad Yavneh,et al.  A multigrid approach to two‐dimensional phase unwrapping , 2004, Numer. Linear Algebra Appl..