An Improved Algebraic Multigrid Method for Solving Maxwell's Equations
- 1 January 2003
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 25 (2) , 623-642
- https://doi.org/10.1137/s1064827502407706
Abstract
We propose two improvements to the Reitzinger and Schöberl algebraic multigrid (AMG) method for solving the eddy current approximations to Maxwell's equations. The main focus in the Reitzinger/Schöberl method is to maintain null space properties of the weak $\nabla \times \nabla \times$ operator on coarse grids. While these null space properties are critical, they are not enough to guarantee h-independent convergence of the overall multigrid method. We illustrate how the Reitzinger/Schöberl AMG method loses h-independence due to the somewhat limited approximation property of the grid transfer operators. We present two improvements to these operators that not only maintain the important null space properties on coarse grids but also yield significantly improved multigrid convergence rates. The first improvement is based on smoothing the Reitzinger/Schöberl grid transfer operators. The second improvement is obtained by using higher order nodal interpolation to derive the corresponding AMG interpolation operators. While not completely h-independent, the resulting AMG/CG method demonstrates improved convergence behavior while maintaining low operator complexity.
Keywords
This publication has 12 references indexed in Scilit:
- Parallel multigrid smoothing: polynomial versus Gauss–SeidelJournal of Computational Physics, 2003
- An algebraic multigrid method for finite element discretizations with edge elementsNumerical Linear Algebra with Applications, 2002
- Convergence of algebraic multigrid based on smoothed aggregationNumerische Mathematik, 2001
- A Multigrid Tutorial, Second EditionPublished by Society for Industrial & Applied Mathematics (SIAM) ,2000
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problemNumerische Mathematik, 2000
- Multigrid Method for Maxwell's EquationsSIAM Journal on Numerical Analysis, 1998
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problemsComputing, 1996
- Convergence estimates for multigrid algorithms without regularity assumptionsMathematics of Computation, 1991
- A rationale for 'edge-elements' in 3-D fields computationsIEEE Transactions on Magnetics, 1988
- Multi-Grid Methods and ApplicationsPublished by Springer Nature ,1985