An Algebraic Multigrid Method with Guaranteed Convergence Rate
From MaRDI portal
Publication:2904825
DOI10.1137/100818509zbMath1248.65037OpenAlexW2071700284MaRDI QIDQ2904825
Publication date: 23 August 2012
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/169185/1/2012_SISC.pdf
aggregationalgorithmconvergence analysisnumerical examplesfinite elementiterative methodsmultigridalgebraic multigridpreconditionerfinite differencePoisson problemlocal refinementM-matricessecond order elliptic partial differential equationlarge sparse symmetric positive definite linear systems
Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)
Related Items
Accelerated Gradient Descent Methods for the Uniaxially Constrained Landau-de Gennes Model ⋮ Optimal control of volume-preserving mean curvature flow ⋮ 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 ⋮ Low-rank improvements of two-level grid preconditioned matrices ⋮ Adaptive aggregation on graphs ⋮ Efficient numerical solution of discrete multi-component Cahn-Hilliard systems ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems ⋮ Analysis of an aggregation‐based algebraic two‐grid method for a rotated anisotropic diffusion problem ⋮ 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 ⋮ Preconditioning complex symmetric linear systems ⋮ 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 ⋮ A Finite Element Method for Nematic Liquid Crystals with Variable Degree of Orientation ⋮ 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 ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms ⋮ Preconditioning of discrete state- and control-constrained optimal control convection-diffusion problems ⋮ A comparison of iterative methods to solve complex valued linear algebraic systems ⋮ An immersed boundary formulation incorporating a two-layer wall model approach for RANS simulations with complex geometry ⋮ Dual least‐squares finite element method with stabilization ⋮ Iterative solution of spatial network models by subspace decomposition ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ Finite difference method in prolate spheroidal coordinates for freely suspended spheroidal particles in linear flows of viscous and viscoelastic fluids ⋮ Algebraic multigrid methods ⋮ Algebraic Multigrid Using a Stencil–CSR Hybrid Format on GPUs ⋮ A hierarchical preconditioner for the electric field integral equation on unstructured meshes based on primal and dual Haar bases ⋮ Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations ⋮ Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators ⋮ Coarse-grid selection using simulated annealing ⋮ 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 ⋮ A ghost-point smoothing strategy for geometric multigrid on curved boundaries ⋮ Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations ⋮ Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form ⋮ 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 ⋮ FELICITY: A Matlab/C++ Toolbox for Developing Finite Element Methods and Simulation Modeling ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Algebraic Multigrid for Stokes Equations ⋮ An Efficient Multigrid Method for Graph Laplacian Systems II: Robust Aggregation ⋮ Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems ⋮ An asynchronous framework for the simulation of the plasma/flow interaction ⋮ 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 ⋮ Modelling of the NO + CO reaction over inhomogeneous surfaces ⋮ A note on preconditioning methods for time-periodic eddy current optimal control problems ⋮ Toward Cost-Effective Reservoir Simulation Solvers on GPUs ⋮ A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid ⋮ Preconditioning of a Coupled Cahn-Hilliard Navier-Stokes System ⋮ A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians ⋮ A coupled Ericksen/Allen-Cahn model for liquid crystal droplets ⋮ An algebraic multifrontal preconditioner that exploits the low‐rank property ⋮ A divide-and-conquer bound for aggregate's quality and algebraic connectivity ⋮ Robust additive block triangular preconditioners for block two-by-two linear systems ⋮ Solver preconditioning using the combinatorial multilevel method on reservoir simulation ⋮ Efficient preconditioning techniques for velocity tracking of Stokes control problem ⋮ Inexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian parts ⋮ 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 ⋮ Dual system least squares finite element method for the Helmholtz equation ⋮ Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations ⋮ Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems ⋮ 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 ⋮ Algebraic analysis of two-level multigrid methods for edge elements ⋮ On a refinement-free Calderón multiplicative preconditioner for the electric field integral equation ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ Effective multigrid algorithms for algebraic system arising from static peridynamic systems ⋮ Revisiting aggregation-based multigrid for edge elements ⋮ Porting an aggregation-based algebraic multigrid method to GPUs ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections ⋮ Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ Parameter-Robust Preconditioning for Oseen Iteration Applied to Stationary and Instationary Navier--Stokes Control ⋮ Multilevel Spectral Domain Decomposition ⋮ Dual system least-squares finite element method for a hyperbolic problem ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation
Uses Software
