An expandable local and parallel two-grid finite element scheme

DOI10.1016/J.CAMWA.2016.04.001zbMATH Open1443.65337arXiv1509.02595OpenAlexW2963229207MaRDI QIDQ2007294FDOQ2007294

Authors: Guangzhi Du, Yanren Hou 

Publication date: 12 October 2020

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

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.

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

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

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)

Cites Work

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

Cited In (19)

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

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)