Analysis of the Schwarz algorithm for mixed finite elements methods

DOI10.1051/m2an/1992260607391zbMath0765.65104OpenAlexW84462434MaRDI QIDQ4015035

Richard E. Ewing, Junping Wang

Publication date: 22 October 1992

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/193683

zbMATH Keywords

convergenceGalerkin methoddomain decompositionNeumann boundary conditionsSchwarz alternating algorithmmixed finite element methodsecond-order elliptic differential equations

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items

A parallel iterative procedure applicable to the approximate solution of second order partial differential equations by mixed finite element methods ⋮ Multilevel iterative methods for mixed finite element discretizations of elliptic problems ⋮ Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I: Algorithms and numerical results ⋮ Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. II: Convergence theory ⋮ Canonical construction of finite elements ⋮ New convergence estimates for multilevel algorithms for finite-element approximations ⋮ Efficient numerical solution of mixed finite element discretizations by adaptive multilevel methods ⋮ Schwarz algorithms for the Raviart-Thomas mixed method ⋮ Multilevel preconditioned augmented Lagrangian techniques for \(2\)nd order mixed problems ⋮ A Mass Conserving Mixed $hp$-FEM Scheme for Stokes Flow. Part III: Implementation and Preconditioning ⋮ Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media ⋮ Unnamed Item ⋮ Nested BDDC for a saddle-point problem ⋮ Domain decomposition algorithms for mixed methods for second-order elliptic problems ⋮ Design and implementation of a multiscale mixed method based on a nonoverlapping domain decomposition procedure ⋮ Multilevel iterative solution and adaptive mesh refinement for mixed finite element discretizations ⋮ Parallel computation of flow in heterogeneous media modelled by mixed finite elements ⋮ Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications ⋮ Overlapping Schwarz preconditioner for the mixed formulation of plane elasticity ⋮ A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations ⋮ Analysis of multilevel decomposition iterative methods for mixed finite element methods ⋮ Overlapping Schwarz methods for mixed linear elasticity and Stokes problems ⋮ On adaptive BDDC for the flow in heterogeneous porous media. ⋮ Domain decomposition for a least-square finite element method for second order elliptic problem ⋮ Domain decomposition for least-squares finite element methods for the Stokes equations ⋮ Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations ⋮ Continuous analysis of the additive Schwarz method: A stable decomposition inH¹with explicit constants ⋮ A parallel domain decomposition algorithm of mixed element equation for second-order elliptic Dirichlet boundary value problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Superconvergence of mixed finite element methods on rectangular domains
• Two families of mixed finite elements for second order elliptic problems
• A preconditioning technique for the efficient solution of problems with local grid refinement
• Mixed finite elements for second order elliptic problems in three variables
• Asymptotic expansions and \(L^{\infty}\)-error estimates for mixed finite element methods for second order elliptic problems
• Analysis of mixed finite element methods on locally refined grids
• A new family of mixed finite element spaces over rectangles
• The finite element method with Lagrangian multipliers
• Global Estimates for Mixed Methods for Second Order Elliptic Equations
• Efficient rectangular mixed finite elements in two and three space variables
• Convergence Analysis of the Schwarz Algorithm and Multilevel Decomposition Iterative Methods II: Nonselfadjoint and Indefinite Elliptic Problems
• On Schwarz' algorithms in partial differential equations of mathematical physics
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
• Convergence Analysis without Regularity Assumptions for Multigrid Algorithms Based on SOR Smoothing
• An analysis of the convergence of mixed finite element methods
• Analysis of multilevel decomposition iterative methods for mixed finite element methods