Analysis of non-overlapping domain decomposition algorithms with inexact solves

DOI10.1090/S0025-5718-98-00879-5zbMath0902.65067MaRDI QIDQ4372681

Joseph E. Pasciak, A. T. Vassilev, James H. Bramble

Publication date: 16 December 1997

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

zbMATH Keywords

numerical examplespreconditioningcondition numbersecond-order parabolic equationsnon-overlapping domain decompositionsecond-order elliptic equationsinexact solves

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) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite difference methods for boundary value problems involving PDEs (65N06) Initial value problems for second-order parabolic equations (35K15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items

Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems, Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid, A three-level BDDC algorithm for a saddle point problem, Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations, On the use of inexact subdomain solvers for BDDC algorithms, Finite elements for elliptic problems with wild coefficients, Construction of explicit extension operators on general finite element grids, Acceleration of the non-symmetrized two-level iteration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Domain decomposition for elliptic partial differential equations with Neumann boundary conditions
• The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains
• A capacitance matrix method for Dirichlet problem on polygon region
• The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s
• Some Estimates for a Weighted L 2 Projection
• The Construction of Preconditioners for Elliptic Problems by Substructuring, III
• Parallel Multilevel Preconditioners
• An Iterative Method for Elliptic Problems on Regions Partitioned into Substructures
• The Construction of Preconditioners for Elliptic Problems by Substructuring. II
• The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
• Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
• Iterative Methods by Space Decomposition and Subspace Correction
• Analysis of V-Cycle Multigrid Algorithms for Forms Defined by Numerical Quadrature
• Domain Decomposition Algorithms with Small Overlap
• Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• Balancing Domain Decomposition for Mixed Finite Elements