A cascadic multigrid method for a kind of semilinear elliptic problem

In this paper, we analyze a cascadic multigrid method for semilinear elliptic problems in which the derivative of the semilinear term is Hölder continuous. We first investigate the standard finite element error estimates of this kind of problem. We then solve the corresponding discrete problems using the cascadic multigrid method. We prove that the algorithm has an optimal order of convergence in energy norm and quasi-optimal computational complexity. We also report some numerical results to support the theory.

[1]  V. V. Shaidurov,et al.  Some estimates of the rate of convergence for the cascadic conjugate-gradient method , 1996 .

[2]  Chen,et al.  Standard and Economical Cascadic Multigrid Methods for the Mortar Finite Element Methods , 2009 .

[3]  Lutz Tobiska,et al.  The Convergence of the Cascadic Conjugate-gradient Method Applied to Elliptic Problems in Domains with Re-entrant Corners , 1994 .

[4]  Jinchao Xu,et al.  A Novel Two-Grid Method for Semilinear Elliptic Equations , 1994, SIAM J. Sci. Comput..

[5]  P. Deuflhard.  Cascadic conjugate gradient methods for elliptic partial differential equations , 1993 .

[6]  D. Braess,et al.  A cascadic multigrid algorithm for variational inequalities , 2004 .

[7]  Tao Tang,et al.  A multilevel successive iteration method for nonlinear elliptic problems , 2003, Math. Comput..

[8]  Hamilton-Jacobi Equations,et al.  Multigrid Methods for , 2011 .

[9]  Zhong-ciShi,et al.  CASCADIC MULTIGRID FOR FINITE VOLUME METHODS FOR ELLIPTIC PROBLEMS , 2004 .

[10]  P. Deuflhard,et al.  The cascadic multigrid method for elliptic problems , 1996 .

[11]  Shuzi Zhou,et al.  On the convergence of a cascadic multigrid method for semilinear elliptic problem , 2004, Appl. Math. Comput..

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

[13]  Rob Stevenson,et al.  Nonconforming finite elements and the cascadic multi-grid method , 2002, Numerische Mathematik.

[14]  Wolfgang Dahmen,et al.  A cascadic multigrid algorithm for the Stokes equations , 1999, Numerische Mathematik.

[15]  Yunqing Huang,et al.  Economical cascadic multigrid method (ECMG) , 2007 .

[16]  Jinchao Xu.  Two-grid Discretization Techniques for Linear and Nonlinear PDEs , 1996 .

[17]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[18]  Xuejun Xu,et al.  A new cascadic multigrid , 2001 .

[19]  HU He-xing.  Cascadic Multigrid Method for Parabolic Problems in Domains with Re-entrant Corners , 2006 .

[20]  Gisela Timmermann,et al.  A cascadic multigrid algorithm for semilinear elliptic problems , 2000, Numerische Mathematik.

[21]  Gisela Timmermann,et al.  A Cascadic Multigrid Algorithm for Semilinear Indefinite Elliptic Problems , 2000, Computing.

[22]  Peter Deuflhard,et al.  A Subspace Cascadic Multigrid Method for Mortar Elements , 2002, Computing.

[23]  P. Deuflhard,et al.  Cascadic Multigrid Methods , 1996 .

[24]  Xuejun Xu,et al.  CASCADIC MULTIGRID FOR FINITE VOLUME METHODS FOR ELLIPTIC PROBLEMS ∗1) , 2004 .

[25]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[26]  Folkmar Bornemann,et al.  Classical and Cascadic Multigrid - A Methodological Comparison , 1996 .

[27]  Jinchao Xu,et al.  Superconvergence of the gradient in piecewise linear finite-element approximation to a parabolic problem , 1989 .

[28]  Qiang Du,et al.  Cascadic multigrid methods for parabolic problems , 2008 .