Towards algebraic multigrid for elliptic problems of second order

DOI10.1007/BF02238488zbMath0844.65088OpenAlexW1538769216MaRDI QIDQ1907042

Publication date: 29 August 1996

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02238488

zbMATH Keywords

algorithms finite elements algebraic multigrid method second-order elliptic equations

Mathematics Subject Classification ID

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) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (45)

Algebraic analysis of aggregation-based multigrid ⋮ Boundary value methods for solving transient solutions of Markovian queueing networks ⋮ Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid ⋮ An algebraic multigrid method for finite element discretizations with edge elements ⋮ A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner ⋮ A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions ⋮ Efficient numerical solution of Neumann problems on complicated domains ⋮ Unnamed Item ⋮ Block filtering decomposition ⋮ A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix ⋮ Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations ⋮ A multigrid method for solving the Navier-Stokes/Boussinesq equations ⋮ Algebraic Multigrid for Stokes Equations ⋮ On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients ⋮ Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations ⋮ Fast multilevel methods for Markov chains ⋮ Multigrid methods for the computation of 3D electromagnetic field problems ⋮ Toward Cost-Effective Reservoir Simulation Solvers on GPUs ⋮ Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs ⋮ Hierarchical decomposition of domains with fractures ⋮ A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid ⋮ A review of algebraic multigrid ⋮ Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems ⋮ Data-sparse algebraic multigrid methods for large scale boundary element equations ⋮ A divide-and-conquer bound for aggregate's quality and algebraic connectivity ⋮ Algebraic multigrid methods based on element preconditioning ⋮ Coarsening of boundary-element spaces ⋮ Cell-centred multigrid revisited ⋮ An efficient algebraic multigrid method for solving optimality systems ⋮ Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids ⋮ A fully-coupled discontinuous Galerkin method for two-phase flow in porous media with discontinuous capillary pressure ⋮ A fast algebraic multigrid preconditioned conjugate gradient solver ⋮ A new aggregation algorithm based on coordinates partitioning recursively for algebraic multigrid method ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ Algebraic multigrid for complex symmetric matrices and applications ⋮ On long-range interpolation operators for aggressive coarsening ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Bucket-based multigrid preconditioner for solving pressure Poisson equation using a particle method ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices ⋮ Space decomposition preconditioners and their application in geomechanics ⋮ A hybrid multigrid method for convection-diffusion problems ⋮ Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices

Uses Software

Wesseling

Cites Work

This page was built for publication: Towards algebraic multigrid for elliptic problems of second order