Local and parallel finite element algorithms based on two-grid discretizations

DOI10.1090/S0025-5718-99-01149-7zbMath0948.65122MaRDI QIDQ4955853

Aihui Zhou, Jin-Chao Xu

Publication date: 22 May 2000

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

error estimatesnumerical experimentsparallel computationfinite element methodsmultigrid methodelliptic problemstwo-grid discretizations

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) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (only showing first 100 items - show all)

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 domain decomposition for the 2D/3D Stokes equations with damping ⋮ Low order nonconforming finite element method for time-dependent nonlinear Schrödinger equation ⋮ Parallel iterative stabilized finite element methods based on the quadratic equal-order elements for incompressible flows ⋮ Local and parallel finite element algorithms based on two-grid discretization for the stream function form of Navier--Stokes equations ⋮ Two-scale sparse finite element approximations ⋮ Quasi-optimality of adaptive finite element methods for controlling local energy errors ⋮ Convergence and quasi-optimality of an adaptive finite element method for optimal control problems with integral control constraint ⋮ Expandable parallel finite element methods for linear elliptic problems ⋮ A parallel partition of unity scheme based on two-grid discretizations for the Navier-Stokes problem ⋮ Local and parallel stabilized finite element methods based on full domain decomposition for the stationary Stokes equations ⋮ Local and parallel finite element methods based on two-grid discretizations for a transient coupled Navier-Stokes/Darcy model ⋮ Multilevel local defect-correction method for nonsymmetric eigenvalue problems ⋮ Parallel finite element variational multiscale algorithms for incompressible flow at high Reynolds numbers ⋮ Parallel finite element computation of incompressible magnetohydrodynamics based on three iterations ⋮ New error estimates of Adini's elements for Poisson's equation ⋮ A multilevel correction method for convection-diffusion eigenvalue problems ⋮ 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 ⋮ A parallel two-level finite element variational multiscale method for the Navier-Stokes equations ⋮ Convergence and quasi-optimality based on an adaptive finite element method for the bilinear optimal control problem ⋮ A two-grid method for incompressible miscible displacement problems by mixed finite element and Eulerian-Lagrangian localized adjoint methods ⋮ Stability and convergence of some parallel iterative subgrid stabilized algorithms for the steady Navier-Stokes equations ⋮ A parallel finite element method for incompressible magnetohydrodynamics equations ⋮ Newton iterative parallel finite element algorithm for the steady Navier-Stokes equations ⋮ A parallel two-level finite element method for the Navier-Stokes equations ⋮ New local and parallel finite element algorithm based on the partition of unity ⋮ A parallel two-level linearization method for incompressible flow problems ⋮ A two-grid discretization method for nonlinear Schrödinger equation by mixed finite element methods ⋮ Convergence and quasi-optimality of an adaptive finite element method for controlling \(L_{2}\) errors ⋮ On the convergence of an optimal additive Schwarz method for parallel adaptive finite elements ⋮ The partition of unity parallel finite element algorithm ⋮ A normalized gradient flow method with attractive-repulsive splitting for computing ground states of Bose-Einstein condensates with higher-order interaction ⋮ Local and parallel finite element algorithm based on the partition of unity for incompressible flows ⋮ A modified local and parallel finite element method for the mixed Stokes-Darcy model ⋮ A two-grid Eulerian-Lagrangian localized adjoint method to miscible displacement problems with dispersion term ⋮ Two-grid based adaptive proper orthogonal decomposition method for time dependent partial differential equations ⋮ A parallel grad-div stabilized finite element algorithm for the Stokes equations with damping ⋮ Equivalent a posteriori error estimates for elliptic optimal control problems with \(L^1\)-control cost ⋮ Two-grid method for the two-dimensional time-dependent Schrödinger equation by the finite element method ⋮ Analysis of parallel finite element algorithm based on three linearization methods for the steady incompressible MHD flow ⋮ Global superconvergence of Adini's elements coupled with the Trefftz method for singular problems. ⋮ A parallel Oseen-linearized algorithm for the stationary Navier-Stokes equations ⋮ A parallel subgrid stabilized algorithm for incompressible flows with nonlinear slip boundary conditions ⋮ Parallel defect-correction methods for incompressible flows with friction boundary conditions ⋮ A comparison of three kinds of local and parallel finite element algorithms based on two-grid discretizations for the stationary Navier-Stokes equations ⋮ A parallel iterative finite element method for the linear elliptic equations ⋮ Two-grid discretizations and a local finite element scheme for a non-selfadjoint Stekloff eigenvalue problem ⋮ A parallel subgrid stabilized finite element method based on fully overlapping domain decomposition for the Navier-Stokes equations ⋮ A two-grid parallel partition of unity finite element scheme ⋮ Parallel defect-correction algorithms based on finite element discretization for the Navier-Stokes equations ⋮ A parallel stabilized finite element method based on the lowest equal-order elements for incompressible flows ⋮ Local and parallel algorithms for fourth-order problems discretized by the Morley-Wang-Xu element method ⋮ Finite element approximations of nonlinear eigenvalue problems in quantum physics ⋮ Two-scale finite element Green's function approximations with applications to electrostatic potential computation ⋮ Local and parallel finite element algorithms for the Stokes problem ⋮ A parallel subgrid stabilized finite element method based on two-grid discretization for simulation of 2D/3D steady incompressible flows ⋮ Local a priori/a posteriori error estimates of conforming finite elements approximation for Steklov eigenvalue problems ⋮ A parallel stabilized finite element variational multiscale method based on fully overlapping domain decomposition for the incompressible Navier-Stokes equations ⋮ Local and parallel multigrid method for semilinear elliptic equations ⋮ Two-scale finite element discretizations for nonlinear eigenvalue problems in quantum physics ⋮ Local averaging based a posteriori finite element error control for quasilinear elliptic problems with application to electrical potential computation ⋮ Local and parallel finite element algorithms for the transmission eigenvalue problem ⋮ The multilevel mixed finite element discretizations based on local defect-correction for the Stokes eigenvalue problem ⋮ Local and parallel finite element algorithms based on two-grid discretization for steady Navier-Stokes equations ⋮ Two-grid partition of unity method for second order elliptic problems ⋮ Analysis of the local and parallel space-time algorithm for the heat equation ⋮ Parallel iterative finite-element algorithms for the Navier-Stokes equations with nonlinear slip boundary conditions ⋮ Uniform error estimates of finite element method for a 3D semilinear elliptic problem with small viscosity ⋮ Local and parallel finite element algorithm based on Oseen-type iteration for the stationary incompressible MHD flow ⋮ Convergence and optimal complexity of adaptive finite element eigenvalue computations ⋮ Three-scale finite element eigenvalue discretizations ⋮ Local and parallel stabilized finite element algorithms based on the lowest equal-order elements for the steady Navier-Stokes equations ⋮ Multilevel finite element discretizations based on local defect correction for nonsymmetric eigenvalue problems ⋮ An expandable local and parallel two-grid finite element scheme ⋮ Parallel iterative stabilized finite element algorithms based on the lowest equal-order elements for the stationary Navier-Stokes equations ⋮ Local and parallel finite element algorithms based on two-grid discretizations for the transient Stokes equations ⋮ New error estimates of biquadratic Lagrange elements for Poisson's equation. ⋮ Local and parallel finite element post-processing scheme for the Stokes problem ⋮ Parallel iterative finite element algorithms based on full domain partition for the stationary Navier-Stokes equations ⋮ Two-grid nonconforming finite element method for second order elliptic problems ⋮ Adaptive finite element algorithms for eigenvalue problems based on local averaging type a posteriori error estimates ⋮ An analysis of discontinuous Galerkin methods for elliptic problems ⋮ Two-grid scheme for characteristics finite-element solution of nonlinear convection diffusion problems ⋮ Long time unconditional stability of a two-level hybrid method for nonstationary incompressible Navier-Stokes equations ⋮ Local and parallel finite element algorithms for time-dependent convection-diffusion equations ⋮ A parallel finite element variational multiscale method for the Navier-Stokes equations with nonlinear slip boundary conditions ⋮ Local and parallel finite element methods for the coupled Stokes/Darcy model ⋮ Local and parallel finite element algorithms for the time-dependent Oseen equations ⋮ Local and parallel multigrid method for nonlinear eigenvalue problems ⋮ A family of two-grid partially penalized immersed finite element methods for semi-linear parabolic interface problems ⋮ Acceleration of weak Galerkin methods for the Laplacian eigenvalue problem ⋮ A multilevel decoupled method for a mixed Stokes/Darcy model ⋮ Finite volume element methods for a multi-dimensional fracture model ⋮ Local and parallel finite element algorithms for the incompressible Navier-Stokes equations with damping ⋮ Local and parallel finite element algorithms for eigenvalue problems ⋮ A two-grid decoupled algorithm for a multi-dimensional Darcy-Brinkman fracture model ⋮ Local a posteriori error analysis of finite element method for parabolic boundary control problems ⋮ Local a posteriori error estimates for boundary control problems governed by nonlinear parabolic equations ⋮ An optimal Schwarz preconditioner for a class of parallel adaptive finite elements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic error expansion and Richardson extrapolation for linear finite elements
• A preconditioning technique for the efficient solution of problems with local grid refinement
• Finite element methods (Part 1)
• A unified approach to a posteriori error estimation using element residual methods
• Pollution error in the \(h\)-version of the finite element method and the local quality of the recovered derivatives
• A two-grid method for solving elliptic problems with inhomogeneous boundary conditions
• Two-level Picard and modified Picard methods for the Navier-Stokes equations
• Superconvergence in Galerkin finite element methods
• Adaptive finite element methods for diffusion and convection problems
• A Posteriori Error Estimates Based on Hierarchical Bases
• Adaptive Finite Element Methods for Parabolic Problems I: A Linear Model Problem
• Some A Posteriori Error Estimators for Elliptic Partial Differential Equations
• Some Optimal Error Estimates for Piecewise Linear Finite Element Approximations
• Domain Decomposition Methods for Problems with Partial Refinement
• A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems
• Analysis of the Efficiency of an a Posteriori Error Estimator for Linear Triangular Finite Elements
• Iterative Methods by Space Decomposition and Subspace Correction
• Interior Estimates for Ritz-Galerkin Methods
• Interior Maximum Norm Estimates for Finite Element Methods
• Error Estimates for Adaptive Finite Element Computations
• Some Nonoverlapping Domain Decomposition Methods
• A Novel Two-Grid Method for Semilinear Elliptic Equations
• A Posteriori Error Estimates for Nonlinear Problems. Finite Element Discretizations of Elliptic Equations
• Pointwise a Posteriori Error Estimates for Elliptic Problems on Highly Graded Meshes
• Mesh Smoothing Using A Posteriori Error Estimates
• Two-grid finite element formulations of the incompressible Navier-Stokes equations
• A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations
• Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids: Part I. Global estimates
• A New Paradigm for Parallel Adaptive Meshing Algorithms
• Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
• Interior Maximum-Norm Estimates for Finite Element Methods, Part II
• Error Estimates on a New Nonlinear Galerkin Method Based on Two-Grid Finite Elements
• Adaptive Finite Element Methods for Parabolic Problems IV: Nonlinear Problems
• Some new error estimates for Ritz–Galerkin methods with minimal regularity assumptions
• A Posteriori Error Estimates for Elliptic Problems in Two and Three Space Dimensions
• A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems

This page was built for publication: Local and parallel finite element algorithms based on two-grid discretizations