General highly accurate algebraic coarsening. (English) Zbl 0951.65096
The purpose of this paper is to delineate general algebraic coarsening techniques that can be employed for solving discretized partial differential equations by algebraic multigrid algorithms on unstructured grids or even on structured grids, when the coarse grid can no longer be structured or when the partial differential equation has highly disordered coefficients (for example Dirac equations in critical gauge field).
The description of coarsening schemes is given for a linear system of equations but the methods can be generalized to nonlinear and nondeterministic problems. The new concept introduced by the author is “localizability” which considers that each unknown of the linear system could be assigned a location in a low-dimensional space, such that each equation in the system involves only neighboring unknowns.
The paper re-examines various aspects of algebraic multigrid solvers and proposes new approaches for a relaxation algorithm, for interpolation, and for convergence acceleration by recombining iterants.
The description of coarsening schemes is given for a linear system of equations but the methods can be generalized to nonlinear and nondeterministic problems. The new concept introduced by the author is “localizability” which considers that each unknown of the linear system could be assigned a location in a low-dimensional space, such that each equation in the system involves only neighboring unknowns.
The paper re-examines various aspects of algebraic multigrid solvers and proposes new approaches for a relaxation algorithm, for interpolation, and for convergence acceleration by recombining iterants.
Reviewer: Iulian Coroian (Baia Mare)
MSC:
65M55 | Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs |
65F10 | Iterative numerical methods for linear systems |
35Q40 | PDEs in connection with quantum mechanics |
65M06 | Finite difference methods for initial value and initial-boundary value problems involving PDEs |
65Y05 | Parallel numerical computation |
81Q05 | Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics |