Algebraic multigrid for higher-order finite elements

DOI10.1016/j.jcp.2004.10.021zbMath1060.65673OpenAlexW2125313919MaRDI QIDQ1775792

Stephen F. McCormick, Luke N. Olson, Thomas A. Manteuffel, Jeffrey J. Heys

Publication date: 4 May 2005

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

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

zbMATH Keywords

numerical examplespreconditioningPoisson's equationFinite elementsMultigridconjugate gradient iterationAlgebraic multigridHigher-orderStoke's equation

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) Navier-Stokes equations (35Q30) 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)

Related Items (36)

A robust preconditioner for higher order finite element discretizations in linear elasticity ⋮ Solution of Nonlinear Stokes Equations Discretized By High-Order Finite Elements on Nonconforming and Anisotropic Meshes, with Application to Ice Sheet Dynamics ⋮ Controllability method for the Helmholtz equation with higher-order discretizations ⋮ Comparison of multigrid algorithms for high‐order continuous finite element discretizations ⋮ On multigrid methods for the solution of least-squares finite element models for viscous flows ⋮ Newton multigrid least-squares FEM for the V-V-P formulation of the Navier-Stokes equations ⋮ A spectral element least-squares formulation for incompressible Navier-Stokes flows using triangular nodal elements ⋮ A finite-element coarse-grid projection method for incompressible flow simulations ⋮ Controllability method for acoustic scattering with spectral elements ⋮ Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations ⋮ Efficient nonlinear solvers for nodal high-order finite elements in 3D ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ A \(p\)-multigrid spectral difference method with explicit and implicit smoothers on unstructured triangular grids ⋮ AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ A Comparison of Finite Element Spaces for $H$(div) Conforming First-Order System Least Squares ⋮ Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems ⋮ An alternative least-squares formulation of the Navier-Stokes equations with improved mass conservation ⋮ Efficient Parallel Preconditioners for High-Order Finite Element Discretizations of H(grad) and H(curl) Problems ⋮ Time-harmonic elasticity with controllability and higher-order discretization methods ⋮ A geometric-based algebraic multigrid method for higher-order finite element equations in two-dimensional linear elasticity ⋮ Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation ⋮ High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach ⋮ A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers ⋮ Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes ⋮ A stable and scalable hybrid solver for rate-type non-Newtonian fluid models ⋮ A Finite Element Based P$^3$M Method for $N$-Body Problems ⋮ Hierarchical Preconditioners for High-Order FEM ⋮ The hp -multigrid method applied to hp -adaptive refinement of triangular grids ⋮ Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements ⋮ Weighted least-squares finite elements based on particle imaging velocimetry data ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ High-Performance Evaluation of Finite Element Variational Forms via Commuting Diagrams and Duality ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• First-order system least squares (FOSLS) for coupled fluid-elastic problems
• Algebraic multigrid (AMG): Experiences and comparisons
• Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning
• Spectral element multigrid. I: Formulation and numerical results
• Spectral methods for problems in complex geometries
• An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations
• Spectral element methods for large scale parallel Navier-Stokes calculations
• Hybrid multigrid/Schwarz algorithms for the spectral element method
• Two-level domain decomposition preconditioning for thep-version finite element method in three dimensions
• Finite-Element Preconditioning for Pseudospectral Solutions of Elliptic Problems
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
• Multi-p Preconditioners
• First-Order System Least Squares for the Stokes Equations, with Application to Linear Elasticity
• A Multigrid Tutorial, Second Edition
• Robustness and Scalability of Algebraic Multigrid
• High-Order Methods for Incompressible Fluid Flow
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• Multigrid Solver for the Inner Problem in Domain Decomposition Methods forp-FEM
• A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimensions
• Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
• Fast parallel direct solvers for coarse grid problems
• A review of algebraic multigrid

This page was built for publication: Algebraic multigrid for higher-order finite elements