An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems

DOI10.1137/S1064827596302825zbMath0913.65109MaRDI QIDQ4389230

Takumi Washio, Cornelis W. Oosterlee

Publication date: 12 May 1998

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

performancealgorithmsconvergencerobustnesssingular perturbationSchur complementconvection-diffusion problemsGMRESparallel computingmultigridfinite volumePoisson equationpreconditionerKrylov subspace methodsgrid partitioningLU decompositionupwind prolongation operators

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Singular perturbations in context of PDEs (35B25) 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 (22)

MGM: A Meshfree Geometric Multilevel Method for Systems Arising from Elliptic Equations on Point Cloud Surfaces ⋮ A numerical method for solving the 3D unsteady incompressible Navier-Stokes equations in curvilinear domains with complex immersed boundaries ⋮ Efficientd-multigrid preconditioners for sparse-grid solution of high-dimensional partial differential equations ⋮ New preconditioning techniques for the steady and unsteady buoyancy driven flow problems ⋮ A preconditioner for the finite element computation of incompressible, nonlinear elastic deformations ⋮ Jacobian-free Newton-Krylov methods: a survey of approaches and applications. ⋮ Construction of H-Refined Continuous Finite Element Spaces with Arbitrary Hanging Node Configurations and Applications to Multigrid Algorithms ⋮ Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems ⋮ GMRES computation of high frequency electrical field propagation in land mine detection ⋮ An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother ⋮ A robust algebraic multilevel preconditioner for non-symmetricM-matrices ⋮ A multigrid preconditioner for stabilised discretisations of advection-diffusion problems ⋮ A parallel computational method for simulating two-phase gel dynamics on a staggered grid ⋮ New multigrid smoothers for the Oseen problem ⋮ Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement ⋮ A multilevel iterative field solver for implicit, kinetic, plasma simulation ⋮ Acceleration of the generalized global basis (GGB) method for nonlinear problems ⋮ Iterative solution of linear systems in the 20th century ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices ⋮ Geometric multigrid for an implicit-time immersed boundary method

This page was built for publication: An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems