An aggregation-based algebraic multigrid method

From MaRDI portal
Publication:625559

zbMath1206.65133MaRDI QIDQ625559

Yvan Notay

Publication date: 17 February 2011

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/230391



Related Items

HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D, A Finite Element Method for Nematic Liquid Crystals with Variable Degree of Orientation, An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations, Chaotic multigrid methods for the solution of elliptic equations, Preconditioning of discrete state- and control-constrained optimal control convection-diffusion problems, Finite difference method in prolate spheroidal coordinates for freely suspended spheroidal particles in linear flows of viscous and viscoelastic fluids, Algebraic Multigrid Using a Stencil–CSR Hybrid Format on GPUs, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, A New Semialgebraic Two-Grid Method for Oseen Problems, Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations, Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators, High order structure-preserving finite difference WENO schemes for MHD equations with gravitation in all sonic Mach numbers, Preconditioned Chebyshev BiCG method for parameterized linear systems, Multigrid methods for convergent mixed finite difference scheme for Monge-Ampère equation, Fast solution of the linearized Poisson-Boltzmann equation with nonaffine parametrized boundary conditions using the reduced basis method, Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations, Deep learning discovery of macroscopic governing equations for viscous gravity currents from microscopic simulation data, An aggregation-based two-grid method for multilevel block Toeplitz linear systems, Algebraic Multigrid for Stokes Equations, Spectral Upscaling for Graph Laplacian Problems with Application to Reservoir Simulation, An Efficient Multigrid Method for Graph Laplacian Systems II: Robust Aggregation, A Root-Node--Based Algebraic Multigrid Method, An algebraic multifrontal preconditioner that exploits the low‐rank property, Convergence theory of exact interpolation scheme for computing several eigenvectors, A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations, Regularization of Poisson--Boltzmann Type Equations with Singular Source Terms Using the Range-Separated Tensor Format, Parameter-Robust Preconditioning for Oseen Iteration Applied to Stationary and Instationary Navier--Stokes Control, Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation, Higher-order compact scheme for high-performance computing of stratified rotating flows, SIMPLE-H: a finite-volume pressure-enthalpy coupling scheme for flows with variable density, Discontinuous Galerkin solutions for elliptic problems on polygonal grids using arbitrary-order Bernstein-Bézier functions, Optimal control of volume-preserving mean curvature flow, Efficient iteration methods for complex systems with an indefinite matrix term, A GPU accelerated aggregation algebraic multigrid method, Algebraic analysis of aggregation-based multigrid, An exact Schur complement method for time-harmonic optimal control problems, Graph coarsening: from scientific computing to machine learning, Exact inverse solution techniques for a class of complex valued block two-by-two linear systems, Numerical method for the equilibrium configurations of a Maier-Saupe bulk potential in a Q-tensor model of an anisotropic nematic liquid crystal, AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods, Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition, Efficient numerical solution of discrete multi-component Cahn-Hilliard systems, Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem, Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations, Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems, An implicit algorithm of solving Navier-Stokes equations to simulate flows in anisotropic porous media, Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel, Analysis of an aggregation‐based algebraic two‐grid method for a rotated anisotropic diffusion problem, Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid, Discontinuous finite element solution of the radiation diffusion equation on arbitrary polygonal meshes and locally adapted quadrilateral grids, Preconditioned iterative methods for Navier-Stokes control problems, Boundary treatment and multigrid preconditioning for semi-Lagrangian schemes applied to Hamilton-Jacobi-Bellman equations, On Chebyshev accelerated iteration methods for two-by-two block linear systems, A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains, Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations, An a posteriori-driven adaptive mixed high-order method with application to electrostatics, Computational methods for boundary optimal control and identification problems, Parallel Schur Complement Techniques Based on Multiprojection Methods, Time-explicit Darwin PIC algorithm, An asymptotic Green's function method for time-dependent Schrödinger equations with application to Kohn-Sham equations, Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization, Finite difference preconditioning for compact scheme discretizations of the Poisson equation with variable coefficients, Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems, A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices, The Ericksen model of liquid crystals with colloidal and electric effects, Adaptive AMG with coarsening based on compatible weighted matching, Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems, An efficient extrapolation multigrid method based on a HOC scheme on nonuniform rectilinear grids for solving 3D anisotropic convection-diffusion problems, A Discontinuous Galerkin Reduced Basis Numerical Homogenization Method for Fluid Flow in Porous Media, Algebraic multigrid methods, Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems, Optimality properties of a square block matrix preconditioner with applications, A ghost-point smoothing strategy for geometric multigrid on curved boundaries, On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems, A new algebraic multigrid approach for Stokes problems, A finite element method for the generalized Ericksen model of nematic liquid crystals, Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations, A multiscale preconditioner for microscale deformation of fractured porous media, Solving inverse source problems by the orthogonal solution and kernel correction algorithm (OSKCA) with applications in fluorescence tomography, Comparison of algebraic multigrid preconditioners for solving Helmholtz equations, Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems, Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems, An asynchronous framework for the simulation of the plasma/flow interaction, An efficient preconditioning method for state box-constrained optimal control problems, Solving Poisson equation with Robin boundary condition on a curvilinear mesh using high order mimetic discretization methods, Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems, Accelerated multigrid for graph Laplacian operators, Two-Level Hierarchical PCG Methods for the Quadratic FEM Discretizations of 2D Concrete Aggregate Models, A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid, Multigrid methods: grid transfer operators and subdivision schemes, Preconditioning of a Coupled Cahn-Hilliard Navier-Stokes System, Parallel multiprojection preconditioned methods based on subspace compression, AMG Preconditioners for Linear Solvers towards Extreme Scale, A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians, GPU accelerated spectral finite elements on all-hex meshes, A coupled Ericksen/Allen-Cahn model for liquid crystal droplets, Open-source MATLAB implementation of consistent discretisations on complex grids, Krylov‐accelerated algebraic multigrid for semi‐definite and nonsymmetric systems in computational fluid dynamics, A divide-and-conquer bound for aggregate's quality and algebraic connectivity, Fully implicit simulation of polymer flooding with MRST, Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows, Solver preconditioning using the combinatorial multilevel method on reservoir simulation, Efficient preconditioning techniques for velocity tracking of Stokes control problem, Matrix equation techniques for certain evolutionary partial differential equations, Preconditioned Solution of State Gradient Constrained Elliptic Optimal Control Problems, Discontinuous diffusion synthetic acceleration for \(S_n\) transport on 2D arbitrary polygonal meshes, A massively parallel solver for discrete Poisson-like problems, A numerical strategy to discretize and solve the Poisson equation on dynamically adapted multiresolution grids for time-dependent streamer discharge simulations, PARALLEL SOLUTION METHODS AND PRECONDITIONERS FOR EVOLUTION EQUATIONS, Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations, Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems, Productivity, performance, and portability for computational fluid dynamics applications, A novel iterative method for discrete Helmholtz decomposition, Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems, Preconditioned Conjugate Gradient Methods for the Refined FEM Discretizations of Nearly Incompressible Elasticity Problems in Three Dimensions, Coarsening in algebraic multigrid using Gaussian processes, A reduced basis finite element heterogeneous multiscale method for Stokes flow in porous media, Square and stretch multigrid for stochastic matrix eigenproblems, Reducing complexity of algebraic multigrid by aggregation, Effective multigrid algorithms for algebraic system arising from static peridynamic systems, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling, Revisiting aggregation-based multigrid for edge elements, An Adaptive Multigrid Method Based on Path Cover, Porting an aggregation-based algebraic multigrid method to GPUs, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces, Bucket-based multigrid preconditioner for solving pressure Poisson equation using a particle method, Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning


Uses Software