An expandable local and parallel two-grid finite element scheme

DOI10.1016/J.CAMWA.2016.04.001MaRDI QIDQ2007294zbMATH OpenOpenAlexFDO

Authors Guangzhi Du, Yanren Hou

Publication date 12 October 2020

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.02595

zbMATH Keywords

domain decomposition methoderror estimationlocal and parallel algorithmtwo-grid finite element method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: An expandable local and parallel two-grid finite element scheme based on superposition principle for elliptic problems is proposed and analyzed in this paper by taking example of Poisson equation. Compared with the usual local and parallel finite element schemes, the scheme proposed in this paper can be easily implemented in a large parallel computer system that has a lot of CPUs. Convergence results base on $H^1$ and $L^2$ a priori error estimation of the scheme are obtained, which show that the scheme can reach the optimal convergence orders within $|lnH{|}^2$ or $|lnH|$ two-grid iterations if the coarse mesh size $H$ and the fine mesh size $h$ are properly configured in 2-D or 3-D case, respectively. Some numerical results are presented at the end of the paper to support our analysis.

Recommendations

• Local and parallel finite element algorithms based on two-grid discretizations
• Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems
• Localizations and parallelizations for two-scale finite element discretizations
• A global-local finite element method suitable for parallel computations
• Expandable parallel finite element methods for linear elliptic problems
• Local and parallel finite element methods based on two‐grid discretizations for unsteady convection–diffusion problem
• Local and parallel finite element algorithms based on two-grid discretization for steady Navier-Stokes equations
• Two-grid methods of expanded mixed finite-element solutions for nonlinear parabolic problems
• Local and parallel finite element algorithms based on two-grid discretizations for the transient Stokes equations
• A two-grid parallel partition of unity finite element scheme

Cites work

• scientific article; zbMATH DE number 3938445 (Why is no real title available?)
• scientific article; zbMATH DE number 3491650 (Why is no real title available?)
• scientific article; zbMATH DE number 671790 (Why is no real title available?)
• scientific article; zbMATH DE number 967332 (Why is no real title available?)
• A boundary multiplier/fictitious domain method for the steady incompressible Navier-Stokes equations
• A postprocessing mixed finite element method for the Navier–Stokes equations
• Adaptive variational multiscale methods based on a posteriori error estimation: energy norm estimates for elliptic problems
• An AIM and one-step Newton method for the Navier-Stokes equations
• An adaptive variational multiscale method for convection-diffusion problems
• Finite element methods (Part 1)
• Interior Estimates for Ritz-Galerkin Methods
• Iterative Methods by Space Decomposition and Subspace Correction
• Local and parallel finite element algorithms based on two-grid discretizations
• Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems
• Local and parallel finite element algorithms for the Navier-Stokes problem
• Local and parallel finite element algorithms for the Stokes problem
• Modelling of the interaction of small and large eddies in two dimensional turbulent flows
• Nonlinear Galerkin methods and mixed finite elements: Two-grid algorithms for the Navier-Stokes equations
• Postprocessing Fourier Galerkin method for the Navier-Stokes equations
• THE PARTITION OF UNITY METHOD
• Tangent space correction method for the Galerkin approximation based on two-grid finite element
• The partition of unity parallel finite element algorithm
• Two-grid partition of unity method for second order elliptic problems

Cited in

(19)

• A parallel stabilized finite element method for the Navier-Stokes problem
• Local and parallel finite element methods based on two-grid discretizations for a non-stationary coupled Stokes-Darcy model
• Analysis of the local and parallel space-time algorithm for the heat equation
• Expandable parallel finite element methods for linear elliptic problems
• Local and parallel finite element methods based on two-grid discretizations for a transient coupled Navier-Stokes/Darcy model
• Local and parallel finite element post-processing scheme for the Stokes problem
• Analysis of parallel finite element algorithm based on three linearization methods for the steady incompressible MHD flow
• Non-iterative two-grid parallel scheme based upon overlapping domain decomposition for the Stokes problem
• A parallel iterative finite element method for the linear elliptic equations
• A parallel partition of unity scheme based on two-grid discretizations for the Navier-Stokes problem
• Local and parallel finite element methods based on two‐grid discretizations for unsteady convection–diffusion problem
• A novel local and parallel finite element method for the mixed Navier-Stokes-Darcy problem
• A two-grid parallel partition of unity finite element scheme
• Local and parallel finite element algorithm based on the partition of unity method for the incompressible MHD flow
• Local and parallel finite element methods based on two-grid discretizations for the nonstationary Navier-Stokes equations
• Localizations and parallelizations for two-scale finite element discretizations
• Local and parallel finite element algorithms based on two-grid discretizations
• A parallel grad-div stabilized finite element algorithm for the Stokes equations with damping
• Two-grid parallel stabilized finite element method based on overlapping domain decomposition for the Stokes problem

This page was built for publication: An expandable local and parallel two-grid finite element scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2007294)