Towards algebraic multigrid for elliptic problems of second order
From MaRDI portal
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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
A heuristic approach is made to construct an algebraic multigrid method, especially for unstructured grids appearing typically in realistic models, where the grids depend on physical facts and are not refinements of some coarser ones. The author proposes two algorithms to partition the nodes into groups with up to four nodes in each group and to construct herewith a subspace of functions whose elements play the role of coarse grid functions. A detailed discussion of the application of the method to both, model equations and real-life problems, yields interesting hints on numerical aspects of the design of the procedure. (A FORTRAN code may be requested from the author).
Recommendations
- scientific article; zbMATH DE number 1301773
- Parallel Algebraic Multigrid Methods on Distributed Memory Computers
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- An Algebraic Multigrid Method for a Class of Elliptic Differential Systems
- An algebraic multigrid method for higher-order finite element discretizations
Cites work
- Acceleration by aggregation of successive approximation methods
- Algebraic multigrid (AMG): Experiences and comparisons
- An algorithm for coarsening unstructured meshes
- Applications of multilevel methods to practical problems
- Aspects of multigrid methods for problems in three dimensions
- scientific article; zbMATH DE number 3930280 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 53856 (Why is no real title available?)
- Konvergenzfaktoren von Mehrgitterverfahren für Probleme der ebenen, linearen Elastizitätstheorie
- Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
- Multi-grid methods for steady state diffusion in random media
Cited in
(50)- A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner
- Parallel adaptive subspace correction schemes with applications to elasticity
- Robust multigrid methods for nonsmooth coefficient elliptic linear systems
- A parallel implementation of the algebraic multigrid method for solving problems in dynamics of viscous incompressible fluid
- Cell-centred multigrid revisited
- An efficient algebraic multigrid method for solving optimality systems
- A new aggregation algorithm based on coordinates partitioning recursively for algebraic multigrid method
- Algebraic multigrid for complex symmetric matrices and applications
- A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices
- Space decomposition preconditioners and their application in geomechanics
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- A divide-and-conquer bound for aggregate's quality and algebraic connectivity
- Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids
- Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations
- Bucket-based multigrid preconditioner for solving pressure Poisson equation using a particle method
- A hybrid multigrid method for convection-diffusion problems
- Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices
- Boundary value methods for solving transient solutions of Markovian queueing networks
- Data-sparse algebraic multigrid methods for large scale boundary element equations
- Coarsening of boundary-element spaces
- A fast algebraic multigrid preconditioned conjugate gradient solver
- Multigrid methods for the computation of 3D electromagnetic field problems
- Model case analysis of an algebraic multilevel method
- Algebraic multigrid methods based on element preconditioning
- Reducing complexity of algebraic multigrid by aggregation.
- Algebraic analysis of aggregation-based multigrid.
- Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid
- Block filtering decomposition.
- On long-range interpolation operators for aggressive coarsening
- A multigrid method for solving the Navier-Stokes/Boussinesq equations
- scientific article; zbMATH DE number 1301773 (Why is no real title available?)
- Fast multilevel methods for Markov chains.
- Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix
- Toward Cost-Effective Reservoir Simulation Solvers on GPUs
- An algebraic multigrid method for finite element discretizations with edge elements
- Algebraic multigrid for Stokes equations
- On local Fourier analysis of multigrid methods for PDEs with jumping and random coefficients
- Hierarchical decomposition of domains with fractures
- A review of algebraic multigrid
- A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions
- Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations
- Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs
- Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems
- A fully-coupled discontinuous Galerkin method for two-phase flow in porous media with discontinuous capillary pressure
- The symmetric V-cycle can diverge under the multigrid axioms for cell-centred discretisations
- A nearly optimal multigrid method for general unstructured grids
- Efficient Multigrid Methods for Semi-implicit Landau-Lifshitz Schemes in Micromagnetic Simulations
- Efficient numerical solution of Neumann problems on complicated domains
This page was built for publication: Towards algebraic multigrid for elliptic problems of second order
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1907042)
