A splitting extrapolation for solving nonlinear elliptic equations with d-quadratic finite elements

Nonlinear elliptic partial differential equations are important to many large scale engineering and science problems. For this kind of equations, this article discusses a splitting extrapolation which possesses a high order of accuracy, a high degree of parallelism, less computational complexity and more flexibility than Richardson extrapolation. According to the problems, some domain decompositions are constructed and some independent mesh parameters are designed. Multi-parameter asymptotic expansions are proved for the errors of approximations. Based on the expansions, splitting extrapolation formulas are developed to compute approximations with high order of accuracy on a globally fine grid. Because these formulas only require us to solve a set of smaller discrete subproblems on different coarser grids in parallel instead of on the globally fine grid, a large scale multidimensional problem is turned into a set of smaller discrete subproblems. Additionally, this method is efficient for solving interface problems.

[1]  John V. Wehausen,et al.  Initial-value problem for the motion in an undulating sea of a body with fixed equilibrium position , 1967 .

[2]  Shuhua Zhang,et al.  Asymptotic Expansions and Richardson Extrapolation of Approximate Solutions for Second Order Elliptic Problems on Rectangular Domains by Mixed Finite Element Methods , 2006, SIAM J. Numer. Anal..

[3]  V. F. Formalev,et al.  Heat and Mass Transfer in Anisotropic Bodies , 2001 .

[4]  Miroslav D. Dramićanin,et al.  Theory of photothermal effects in thermally inhomogeneous solids with constant effusivity , 2000 .

[5]  Qun Lin,et al.  Extrapolation of the bilinear element approximation for the Poisson equation on anisotropic meshes , 2007 .

[6]  Hehu Xie,et al.  APPROXIMATION AND EIGENVALUE EXTRAPOLATION OF STOKES EIGENVALUE PROBLEM BY NONCONFORMING FINITE ELEMENT METHODS , 2008 .

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

[8]  Tao Lin,et al.  Petrov-Galerkin Methods for Linear Volterra Integro-Differential Equations , 2000, SIAM J. Numer. Anal..

[9]  Lü Tao,et al.  Splitting extrapolation for solving second order elliptic systems with curved boundary in R d by using d-quadratic isoparametric finite element , 2002 .

[10]  Rahul Kumar,et al.  One-sided finite-difference approximations suitable for use with Richardson extrapolation , 2006, J. Comput. Phys..

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

[12]  Luis Guarracino,et al.  A non‐iterative algorithm based on Richardson's extrapolation. Application to groundwater flow modelling , 2006 .

[13]  Avram Sidi,et al.  Practical Extrapolation Methods - Theory and Applications , 2003, Cambridge monographs on applied and computational mathematics.

[14]  C. Liem,et al.  The Splitting Extrapolation Method: A New Technique in Numerical Solution of Multidimensional Problems , 1995 .

[15]  Ulrich Rüde,et al.  Multi-parameter extrapolation methods for boundary integral equations , 1998, Adv. Comput. Math..

[16]  Rolf Rannacher,et al.  Some Optimal Error Estimates for Piecewise Linear Finite Element Approximations , 1982 .

[17]  Tao Lü,et al.  Splitting extrapolation based on domain decomposition for finite element approximations , 1997 .

[18]  Xh,et al.  A MULTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM FOR ELLIPTIC EIGENVALUE PROBLEM , 1998 .

[19]  Huang,et al.  SPLITTING EXTRAPOLATIONS FOR SOLVING BOUNDARY INTEGRAL EQUATIONS OF LINEAR ELASTICITY DIRICHLET PROBLEMS ON POLYGONS BY MECHANICAL QUADRATURE METHODS , 2006 .

[20]  Xiaoming He,et al.  Splitting extrapolation method for solving second-order parabolic equations with curved boundaries by using domain decomposition and d-quadratic isoparametric finite elements , 2007, Int. J. Comput. Math..

[21]  R. Rannacher,et al.  Asymptotic error expansion and Richardson extranpolation for linear finite elements , 1986 .