Algebraic multigrid for higher-order finite elements

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

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

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 examples; preconditioning; Poisson's equation; Finite elements; Multigrid; conjugate gradient iteration; Algebraic multigrid; Higher-order; Stoke's equation

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

35Q30: Navier-Stokes equations

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

Related Items

Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations, A \(p\)-multigrid spectral difference method with explicit and implicit smoothers on unstructured triangular grids, Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes, Efficient nonlinear solvers for nodal high-order finite elements in 3D, Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems, A spectral element least-squares formulation for incompressible Navier-Stokes flows using triangular nodal elements, Controllability method for acoustic scattering with spectral elements, Time-harmonic elasticity with controllability and higher-order discretization methods, Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes, Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements, Weighted least-squares finite elements based on particle imaging velocimetry data, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Controllability method for the Helmholtz equation with higher-order discretizations, An alternative least-squares formulation of the Navier-Stokes equations with improved mass conservation, High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach, A robust preconditioner for higher order finite element discretizations in linear elasticity, Efficient Parallel Preconditioners for High-Order Finite Element Discretizations of H(grad) and H(curl) Problems, A geometric-based algebraic multigrid method for higher-order finite element equations in two-dimensional linear elasticity, The hp -multigrid method applied to hp -adaptive refinement of triangular grids

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