Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs

DOI10.1016/S0168-9274(96)00062-1zbMath0879.65085MaRDI QIDQ676138

T. Grauschopf, H. Regler, Michael Griebel

Publication date: 11 December 1997

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

zbMATH Keywords

convection-diffusion problemsbilinear interpolationadditive multilevel preconditionersalgebraic multigrid coarseninggeometric coarsening

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) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (15)

Multilevel preconditioning based on discrete symmetrization for convection-diffusion equations ⋮ Algebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries ⋮ Algebraic multigrid methods ⋮ Parallel adaptive solution of 3D boundary value problems by Hessian recovery ⋮ Multigrid with nonstandard coarse-level operators and coarsening factors ⋮ A review of algebraic multigrid ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Algebraic multigrid methods based on element preconditioning ⋮ FETI domain decomposition methods for scalar advection-diffusion problems ⋮ Investigation of the convergence rate of the multigrid method on quasinested adaptive grids ⋮ Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ Robust norm equivalencies for diffusion problems ⋮ Singularly perturbed problems in partial differential equations: A survey

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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Black box multigrid for nonsymmetric problems
• Algebraic multilevel preconditioning methods. I
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Multilevel preconditioning
• An adaptive algebraic multigrid for multigroup neutron diffusion reactor core calculations
• Energy optimization of algebraic multigrid bases
• Multilevel Schwarz methods
• Algebraic multigrid theory: The symmetric case
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Towards algebraic multigrid for elliptic problems of second order
• On a robust multigrid solver
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Algebraic Multilevel Preconditioning Methods, II
• The Covergence Rate of a Multigrid Method with Gauss-Seidel Relaxation for the Poisson Equation
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• On the Robustness of ILU Smoothing
• Convergence of Multi-Grid Iterations Applied to Difference Equations
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• Theoretical and Practical Aspects of a Multigrid Method
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Iterative Methods by Space Decomposition and Subspace Correction
• Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
• A new approach for the algebraic multigrid method^*
• An algebraic multigrid solver for Navier‐Stokes problems
• An Adaptive Algebraic Multigrid for Reactor Criticality Calculations
• Parallel Domain-Oriented Multilevel Methods
• Remarks on multilevel bases for divergence-free finite elements

This page was built for publication: Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs