Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
From MaRDI portal
Publication:5470508
DOI10.1137/040615729zbMath1102.65034OpenAlexW2017217780MaRDI QIDQ5470508
Jeffrey J. Heys, Hans De Sterck, Ulrike Meier Yang
Publication date: 31 May 2006
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc891614/
computational complexityfinite difference methodnumerical examplesPoisson equationKrylov subspace methodslarge unstructured sparse linear systemsparallel coarsening algorithms
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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
Direct forcing immersed boundary methods: improvements to the ghost-cell method, 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, AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods, Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations, HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D, A New Analytical Framework for the Convergence of Inexact Two-Grid Methods, An arbitrary Lagrangian-Eulerian formulation for solving moving boundary problems with large displacements and rotations, Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, A supplementary strategy for coarsening in algebraic multigrid, Efficient CPR-type preconditioner and its adaptive strategies for large-scale parallel reservoir simulations, A two-stage preconditioner for multiphase poromechanics in reservoir simulation, A parallel finite element method for 3D two-phase moving contact line problems in complex domains, Generalization of algebraic multiscale to algebraic multigrid, Learning-based local weighted least squares for algebraic multigrid method, A comparative study of scalable multilevel preconditioners for cardiac mechanics, Parallel Energy-Minimization Prolongation for Algebraic Multigrid, A multigrid method for kernel functions acting on interacting structures with applications to biofluids, Algebraic multigrid methods, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, Eulerian incompressible smoothed particle hydrodynamics on multiple GPUs, A New Semistructured Algebraic Multigrid Method, Coarse-grid selection using simulated annealing, Development of a parallel algorithm based on an implicit scheme for the discontinuous Galerkin method for solving diffusion type equations, An Algebraic Multigrid-Based Physical Factorization Preconditioner for the Multi-Group Radiation Diffusion Equations in Three Dimensions, A parallel wavelet-based algebraic multigrid black-box solver and preconditioner, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning, Nonlinear BDDC methods with approximate solvers, Parallel scalable adjoint-based adaptive solution of variable-viscosity Stokes flow problems, Preconditioning a Newton-Krylov solver for all-speed melt pool flow physics, A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid, Algebraic Multigrid Block Triangular Preconditioning for Multidimensional Three-Temperature Radiation Diffusion Equations, A filter in constructing the preconditioner for solving linear equation systems of radiation diffusion problems, Chronos: A General Purpose Classical AMG Solver for High Performance Computing, Multigrid reduction preconditioning framework for coupled processes in porous and fractured media, A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications, AMG Preconditioners for Linear Solvers towards Extreme Scale, Robust and adaptive multigrid methods: comparing structured and algebraic approaches, A family of constrained pressure residual preconditioners for parallel reservoir simulations, Algebraic multigrid for higher-order finite elements, Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows, A stable and scalable hybrid solver for rate-type non-Newtonian fluid models, Parallel computation of pollutant dispersion in industrial sites, On the Performance of an Algebraic Multigrid Solver on Multicore Clusters, Shear decoupled parallel scalable preconditioners for nonlinear thermo-mechanical coupled contact applications, A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media, On long-range interpolation operators for aggressive coarsening, Improving algebraic multigrid interpolation operators for linear elasticity problems, Reducing complexity of algebraic multigrid by aggregation, Reducing Parallel Communication in Algebraic Multigrid through Sparsification, A Comparison of Classical and Aggregation-Based Algebraic Multigrid Preconditioners for High-Fidelity Simulation of Wind Turbine Incompressible Flows, Reducing communication in algebraic multigrid using additive variants, Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework, Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation
Uses Software
