Convergence of a FEM and two-grid algorithms for elliptic problems on disjoint domains

In this paper, we analyze a FEM and two-grid FEM decoupling algorithms for elliptic problems on disjoint domains. First, we study the rate of convergence of the FEM and, in particular, we obtain a superconvergence result. Then with proposed algorithms, the solution of the multi-component domain problem (simple example - two disjoint rectangles) on a fine grid is reduced to the solution of the original problem on a much coarser grid together with solution of several problems (each on a single-component domain) on fine meshes. The advantage is the computational cost although the resulting solution still achieves asymptotically optimal accuracy. Numerical experiments demonstrate the efficiency of the algorithms.

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

[2]  Jinchao Xu,et al.  A Two-Grid Method of a Mixed Stokes-Darcy Model for Coupling Fluid Flow with Porous Media Flow , 2007, SIAM J. Numer. Anal..

[3]  Lubin G. Vulkov,et al.  Numerical solution of a parabolic transmission problem , 2011 .

[4]  Miglena Koleva.  FINITE ELEMENT SOLUTION OF BOUNDARY VALUE PROBLEMS WITH NONLOCAL JUMP CONDITIONS , 2008 .

[5]  O. Klein,et al.  TRANSIENT CONDUCTIVE–RADIATIVE HEAT TRANSFER: DISCRETE EXISTENCE AND UNIQUENESS FOR A FINITE VOLUME SCHEME , 2005 .

[6]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[7]  Miglena N. Koleva,et al.  Application of the Two‐grid Method to a Heat Radiation Problem , 2009 .

[8]  A. Amosov,et al.  Nonstationary nonlinear nonlocal problem of radiative–conductive heat transfer in a system of opaque bodies with properties depending on the radiation frequency , 2010 .

[9]  Owe Axelsson,et al.  On mesh independence and Newton-type methods , 1993 .

[10]  P. Druet.  Weak solutions to a stationary heat equation with nonlocal radiation boundary condition and right-hand side in $L^p$ with $pge 1$ , 2009 .

[11]  Jinchao Xu,et al.  Local and Parallel Finite Element Algorithms Based on Two-Grid Discretizations for Nonlinear Problems , 2001, Adv. Comput. Math..

[12]  A. A. Amosov,et al.  Stationary nonlinear nonlocal problem of radiative–conductive heat transfer in a system of opaque bodies with properties depending on the radiation frequency , 2010 .

[13]  Miglena N. Koleva,et al.  A Two-Grid Approximation of an Interface Problem for the Nonlinear Poisson-Boltzmann Equation , 2008, NAA.

[14]  J. Xu,et al.  TWO-GRID ALGORITHMS FOR AN ORDINARY SECOND ORDER EQUATION WITH AN EXPONENTIAL BOUNDARY LAYER IN THE SOLUTION , 2010 .

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

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

[17]  B.S. JOVANOVIC,et al.  Numerical Solution Of A Hyperbolic Transmission Problem , 2008 .

[18]  Jinchao Xu,et al.  A two-grid discretization method for decoupling systems of partial differential equations , 2006, Math. Comput..