Acceleration of the generalized global basis (GGB) method for nonlinear problems

DOI10.1016/j.jcp.2005.04.016zbMath1077.65121OpenAlexW1989116210MaRDI QIDQ2566675

Jacob Fish, John N. Shadid, Haim Waisman, Raymond S. Tuminaro

Publication date: 28 September 2005

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2005.04.016

zbMATH Keywords

numerical examplesGMRESMultigridPreconditionerMultilevelIndefinitegeneralized global basis methodGGBNonsymmetric

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Nonlinear boundary value problems for linear elliptic equations (35J65) Finite element methods applied to problems in solid mechanics (74S05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Finite element methods applied to problems in fluid mechanics (76M10)

Related Items

Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence ⋮ Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods

Uses Software

• LAPACK
• ARPACK
• MPSalsa
• ML

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Black box multigrid for nonsymmetric problems
• Efficient parallel computation of unstructured finite element reacting flow solutions
• Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations
• A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations.
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Additive and Multiplicative Two-Level Spectral Preconditioning for General Linear Systems
• Continuation-Conjugate Gradient Methods for the Least Squares Solution of Nonlinear Boundary Value Problems
• Towards robust two-level methods for indefinite systems
• Uniform Convergence of Multigrid V-Cycle Iterations for Indefinite and Nonsymmetric Problems
• An algebraic two-level preconditioner for asymmetric, positive-definite systems
• ARPACK Users' Guide
• An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
• A Class of Spectral Two-Level Preconditioners
• Global-basis two-level method for indefinite systems. Part 1: convergence studies
• On a multilevel preconditioning module for unstructured mesh Krylov solvers: two‐level Schwarz
• Adaptive Smoothed Aggregation ($\alpha$SA)
• Numerical Methods for Computing Angles Between Linear Subspaces
• An unstructured multigrid method based on geometric smoothness
• The generalized global basis (GGB) method