\textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner

From MaRDI portal

Publication:1349141

Jump to:navigation, search

DOI10.1016/S0168-9274(01)00115-5zbMath0995.65128MaRDI QIDQ1349141

Van Emden Henson, Ulrike Meier Yang

Publication date: 21 May 2002

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithms numerical results finite difference method preconditioning parallel computing Laplace equation unstructured grids algebraic multigrid

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) 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) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (only showing first 100 items - show all)

Preconditioning for a Pressure-Robust HDG Discretization of the Stokes Equations ⋮ Parallel Solver for $$\boldsymbol{H}$$ (div) Problems Using Hybridization and AMG ⋮ Scalable BDDC Algorithms for Cardiac Electromechanical Coupling ⋮ A Parallel Two-Phase Flow Solver on Unstructured Mesh in 3D ⋮ Two Physics-Based Schwarz Preconditioners for Three-Temperature Radiation Diffusion Equations in High Dimensions ⋮ Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence ⋮ Analysis of preconditioned iterative solvers for incompressible flow problems ⋮ Three-Field Block Preconditioners for Models of Coupled Magma/Mantle Dynamics ⋮ An efficient cell-centered multigrid method for problems with discontinuous coefficients on semi-structured triangular grids ⋮ A finite volume – alternating direction implicit approach for the calibration of stochastic local volatility models ⋮ A Direct Imaging Method for Electromagnetic Scattering Data without Phase Information ⋮ A Highly Scalable Implementation of Inexact Nonlinear FETI-DP Without Sparse Direct Solvers ⋮ Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations ⋮ A New Relaxed Splitting Preconditioner for Multidimensional Multi-Group Radiation Diffusion Equations ⋮ Discrete conservation principles in large-eddy simulation with application to separation control over an airfoil ⋮ Latitudinal libration driven flows in triaxial ellipsoids ⋮ HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D ⋮ Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ The Auxiliary Space Preconditioner for the de Rham Complex ⋮ An efficient algebraic multigrid method for quadratic discretizations of linear elasticity problems on some typical anisotropic meshes in three dimensions ⋮ A Monolithic Divergence-Conforming HDG Scheme for a Linear Fluid-Structure Interaction Model ⋮ Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Algebraic Multigrid Domain and Range Decomposition (AMG-DD/AMG-RD) ⋮ A Nonlinear Elimination Preconditioned Inexact Newton Algorithm ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ Computational homogenization with million-way parallelism using domain decomposition methods ⋮ Versatile stabilized finite element formulations for nearly and fully incompressible solid mechanics ⋮ Fully-coupled micro-macro finite element simulations of the Nakajima test using parallel computational homogenization ⋮ High-order curvilinear finite element magneto-hydrodynamics. I: A conservative Lagrangian scheme ⋮ A Preconditioner for the Ohta--Kawasaki Equation ⋮ A sub-grid scale finite element agglomeration multigrid method with application to the Boltzmann transport equation ⋮ Nonlinear field-split preconditioners for solving monolithic phase-field models of brittle fracture ⋮ Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results ⋮ Algebraic multigrid methods ⋮ A scalable DG solver for the electroneutral Nernst-Planck equations ⋮ Epicardial dispersion of repolarization promotes the onset of reentry in Brugada syndrome: a numerical simulation study ⋮ Using Algebraic Multigrid in Inexact BDDC Domain Decomposition Methods ⋮ Optimal Constrained Interpolation in Mesh-Adaptive Finite Element Modeling ⋮ Topological fluid mechanics of the formation of the Kármán-vortex street ⋮ JASMIN-based Two-dimensional Adaptive Combined Preconditioner for Radiation Diffusion Equations in Inertial Fusion Research ⋮ Preconditioning Methods for the Penalty Function FEM Discretizations of 3D Nearly Incompressible Elasticity Problems ⋮ High-performance modules for solving large-scale, strongly anisotropic elliptic problems with applications to aerospace composites ⋮ Algebraic Multigrid Preconditioners for Multiphase Flow in Porous Media ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ Parallel Geothermal Numerical Model with Fractures and Multi-Branch Wells ⋮ A Highly Parallel Multilevel Newton--Krylov--Schwarz Method with Subspace-Based Coarsening and Partition-Based Balancing for the Multigroup Neutron Transport Equation on Three-Dimensional Unstructured Meshes ⋮ Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods ⋮ A Constrained Pressure-Temperature Residual (CPTR) Method for Non-Isothermal Multiphase Flow in Porous Media ⋮ A Note on Adaptive Nonlinear Preconditioning Techniques ⋮ A Scalable Preconditioner for a Primal Discontinuous Petrov--Galerkin Method ⋮ Performance Analysis of Block AMG Preconditioning of Poroelasticity Equations ⋮ Using domain decomposition techniques for the calculation of low‐frequency electric current densities in high‐resolution 3D human anatomy models ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ Chronos: A General Purpose Classical AMG Solver for High Performance Computing ⋮ Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations ⋮ A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications ⋮ AMG Preconditioners for Linear Solvers towards Extreme Scale ⋮ Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations ⋮ M-Adaptation in the mimetic finite difference method ⋮ Krylov‐accelerated algebraic multigrid for semi‐definite and nonsymmetric systems in computational fluid dynamics ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Parallel numerical solution of the time‐harmonic Maxwell equations in mixed form ⋮ A family of constrained pressure residual preconditioners for parallel reservoir simulations ⋮ Bioelectrical effects of mechanical feedbacks in a strongly coupled cardiac electro-mechanical model ⋮ Automated Calculation of Higher Order Partial Differential Equation Constrained Derivative Information ⋮ Scalable algebraic multilevel preconditioners with application to CFD ⋮ Parallel computation of pollutant dispersion in industrial sites ⋮ A Finite Element Based P$^3$M Method for $N$-Body Problems ⋮ On the Performance of an Algebraic Multigrid Solver on Multicore Clusters ⋮ PRIMME_SVDS: A High-Performance Preconditioned SVD Solver for Accurate Large-Scale Computations ⋮ A Nonlinear FETI-DP Method with an Inexact Coarse Problem ⋮ Preconditioning the coarse problem of BDDC methods ‐ three-level, algebraic multigrid, and vertex-based preconditioners ⋮ Iterative Approximation of Preconditioning Matrices Through Krylov-Type Solver Iterations ⋮ A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media ⋮ Preconditioned Conjugate Gradient Methods for the Refined FEM Discretizations of Nearly Incompressible Elasticity Problems in Three Dimensions ⋮ On the genesis of different regimes in canopy flows: a numerical investigation ⋮ A parallel adaptive finite element method for the simulation of photon migration with the radiative‐transfer‐based model ⋮ Parallel geometric multigrid for global weather prediction ⋮ On long-range interpolation operators for aggressive coarsening ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ Algebraic Hybridization and Static Condensation with Application to Scalable $H$(div) Preconditioning ⋮ A Robust Iterative Scheme for Symmetric Indefinite Systems ⋮ A Charge-Conservative Finite Element Method for Inductionless MHD Equations. Part II: A Robust Solver ⋮ Resilience for Massively Parallel Multigrid Solvers ⋮ PCBDDC: A Class of Robust Dual-Primal Methods in PETSc ⋮ Reducing Parallel Communication in Algebraic Multigrid through Sparsification ⋮ A numerical algorithm for image sequence inpainting that preserves fine textures ⋮ Unnamed Item ⋮ Recycling Samples in the Multigrid Multilevel (Quasi-)Monte Carlo Method ⋮ A Comparison of Classical and Aggregation-Based Algebraic Multigrid Preconditioners for High-Fidelity Simulation of Wind Turbine Incompressible Flows ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Reducing communication in algebraic multigrid using additive variants ⋮ Homogenization of Quasi-static Maxwell's Equations ⋮ Field-Split Preconditioned Inexact Newton Algorithms ⋮ Iterative Solvers for EMI Models ⋮ Uniform Auxiliary Space Preconditioning for HDG Methods for Elliptic Operators with a Parameter Dependent Low Order Term ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation

Uses Software

AMG2013

Cites Work

This page was built for publication: \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1349141&oldid=13486019"