Analysis of Aggregation-Based Multigrid

@article{Muresan2008AnalysisOA,
  title={Analysis of Aggregation-Based Multigrid},
  author={A. Muresan and Y. Notay},
  journal={SIAM J. Sci. Comput.},
  year={2008},
  volume={30},
  pages={1082-1103}
}
Aggregation-based multigrid with standard piecewise constant like prolongation is investigated. Unknowns are aggregated either by pairs or by quadruplets; in the latter case the grouping may be either linewise or boxwise. A Fourier analysis is developed for a model two-dimensional anisotropic problem. Most of the results are stated for an arbitrary smoother (which fits with the Fourier analysis framework). It turns out that the convergence factor of two-grid schemes can be bounded independently… Expand
45 Citations
Algebraic analysis of aggregation-based multigrid
  • 37
  • PDF
An aggregation-based algebraic multigrid method
  • 320
  • PDF
Analysis of an aggregation-based algebraic two-grid method for a rotated anisotropic diffusion problem
  • 8
  • PDF
Reducing complexity of algebraic multigrid by aggregation
  • 3
  • PDF
Algebraic Multigrid for Stokes Equations
  • Y. Notay
  • Computer Science, Mathematics
  • SIAM J. Sci. Comput.
  • 2017
  • 2
  • PDF
ANALYSIS OF SMOOTHED AGGREGATION MULTIGRID METHODS BASED ON TOEPLITZ MATRICES∗
  • 5
  • Highly Influenced
  • PDF
Smoothed Aggregation Multigrid for Markov Chains
  • 57
  • PDF
Recursive Krylov-based multigrid cycles
  • 104
  • PDF
SMOOTHING FACTOR AND ACTUAL MULTIGRID CONVERGENCE
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 27 REFERENCES
Recursive Krylov-based multigrid cycles
  • 104
  • PDF
Convergence Analysis of Perturbed Two-Grid and Multigrid Methods
  • Y. Notay
  • Mathematics, Computer Science
  • SIAM J. Numer. Anal.
  • 2007
  • 20
  • PDF
AGGREGATION-BASED ALGEBRAIC MULTILEVEL PRECONDITIONING∗
  • M SIAMJ.
  • 2006
  • 18
  • PDF
On Three-Grid Fourier Analysis for Multigrid
  • 66
  • PDF
Flexible Conjugate Gradients
  • Y. Notay
  • Computer Science, Mathematics
  • SIAM J. Sci. Comput.
  • 2000
  • 185
  • PDF
Two-grid Method for Linear Elasticity on Unstructured Meshes
  • 60
Multi-grid methods and applications
  • W. Hackbusch
  • Mathematics, Computer Science
  • Springer series in computational mathematics
  • 1985
  • 2,616
Towards algebraic multigrid for elliptic problems of second order
  • D. Braess
  • Mathematics, Computer Science
  • Computing
  • 2005
  • 133
...
1
2
3
...