An efficient hierarchical preconditioner for quadratic discretizations of finite element problems

DOI10.1002/nla.757zbMath1249.65232OpenAlexW2113559515MaRDI QIDQ2897403

Robert Guénette, A. El maliki, Michel Fortin

Publication date: 10 July 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.757

zbMATH Keywords

algorithmnumerical resultslinear elasticityunstructured meshesconvection-diffusionalgebraic multigridgeometric multigrid methodsmultilevel methodhierarchical preconditioneradaptive remeshing strategiesflexible Krylov subspace methodshierarchical quadratic finite elements

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Classical linear elasticity (74B05) 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) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items

An efficient algebraic multigrid method for quadratic discretizations of linear elasticity problems on some typical anisotropic meshes in three dimensions ⋮ Analysis and practical use of flexible biCGStab ⋮ Preconditioned iteration for saddle-point systems with bound constraints arising in contact problems ⋮ Algebraic multilevel preconditioning in isogeometric analysis: construction and numerical studies ⋮ Two-Level Hierarchical PCG Methods for the Quadratic FEM Discretizations of 2D Concrete Aggregate Models ⋮ Preconditioned Conjugate Gradient Methods for the Refined FEM Discretizations of Nearly Incompressible Elasticity Problems in Three Dimensions ⋮ Robust multilevel methods for quadratic finite element anisotropic elliptic problems

Uses Software

• ARMS
• MUMPS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic multigrid methods for direct frequency response analyses in solid mechanics
• Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
• Anisotropic mesh adaptation for the solution of the Stefan problem.
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics
• Flexible Conjugate Gradients
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
• Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• Multilevel block factorizations in generalized hierarchical bases
• Multilevel ILU With Reorderings for Diagonal Dominance
• FETI domain decomposition methods for scalar advection-diffusion problems