Convergence rate estimate for a domain decomposition method

DOI10.1007/BF01385503zbMath0727.65105OpenAlexW2007484011MaRDI QIDQ803761

Xiao-Chuan Cai, William D. Gropp, David E. Keyes

Publication date: 1991

Published in: Numerische Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

finite elementiterative methodconvergence ratedomain decomposition methodpreconditioned GMRES methodsubstructuringnonsymmetric and indefinite elliptic problems

Mathematics Subject Classification ID

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

Related Items

Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems, Finite element approximation of diffusion equations with convolution terms, Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations

Cites Work

• A capacitance matrix method for Dirichlet problem on polygon region
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Parallel Performance of Domain-Decomposed Preconditioned Krylov Methods for PDE<scp>s</scp>with Locally Uniform Refinement
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• A Preconditioned GMRES Method for Nonsymmetric or Indefinite Problems
• An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear Forms
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I
• On the Multi-Level Splitting of Finite Element Spaces for Indefinite Elliptic Boundary Value Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item