An Improved Convergence Bound for Aggregation-Based Domain Decomposition Preconditioners

DOI10.1137/040617455zbMath1105.65116OpenAlexW2070264798MaRDI QIDQ5470490

John N. Shadid, Ray S. Tuminaro, Marzio Sala

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040617455

zbMATH Keywords

convergencenumerical experimentscondition numberiterative methodsdomain decomposition methodsfinite-elementPoisson problemaggregation preconditioners

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05)

Related Items

Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling, Towards large-scale multi-socket, multicore parallel simulations: Performance of an MPI-only semiconductor device simulator, Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods, Stabilization and scalable block preconditioning for the Navier-Stokes equations, Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients, A parallel fully coupled algebraic multilevel preconditioner applied to multiphysics PDE applications: Drift-diffusion, flow/transport/reaction, resistive MHD