Parallel auxiliary space AMG for H(curl) problems

Journal of Computational Mathematics

Volumn 27, Issue 5, 2009, Pages 604-623

  Kolev, Tzanio V ^a   Vassilevski, Panayot S ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Auxiliary space preconditioning; Edge elements; H(curl) problems; Parallel algebraic multigrid

Indexed keywords

EID: 70249146527     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: 10.4208/jcm.2009.27.5.013     Document Type: Article

References (27)

1. hypre: High performance preconditioners. http://www.llnl.gov/CASC/hypre/.
2. C. Amrouche, C. Bernardi, M. Dauge, and V. Girault, Vector potentials in three-dimensional nonsmooth domains, Math. Method. Appl. Sci., 21:9 (1998), 823-864.
3. D. N. Arnold, R. S. Falk, and R. Winther, Multigrid in H(div) and H(curl), Numer. Math., 85 (2000), 197-217.
4. P. Bochev, C. Garasi, J. Hu, A. Robinson, and R. Tuminaro, An improved algebraic multigrid method for solving Maxwell's equations, SIAM J. Sci. Comput., 25:2 (2003), 623-642.
5. P. Bochev, J. Hu, A. Robinson, and R. Tuminaro, Towards robust 3D Z-pinch simulations: discretization and fast solvers for magnetic diffusion in heterogeneous conductors, Electron. T. Numer. Ana., 15 (2003), 186-210.
6. P. Bochev, J. Hu, C. Siefert, and R. Tuminaro, An algebraic multigrid approach based on a compatible gauge reformulation of Maxwell's equations, Technical Report SAND2007-1633, Sandia, Albuquerque, New Mexico, USA, 2007. To appear in SIAM J. Sci. Comput.
7. P. Clément, Approximation by finite element functions using local regularization, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge Anal. Numér., 9:R-2 (1975), 77-84.
8. M. Gee, C. Siefert, J. Hu, R. Tuminaro, and M. Sala, ML 5.0 smoothed aggregation user's guide, Technical Report SAND2006-2649, Sandia National Laboratories, 2006.
9. V. Girault and P. Raviart, Finite Element Approximation of the Navier-Stokes Equations, volume 749 of Lecture Notes in Mathematics. Springer-Verlag, New York, 1981.
10. V. E. Henson and U. M. Yang, BoomerAMG: a parallel algebraic multigrid solver and preconditioner, Appl. Numer. Math., 41 (2002), 155-177.
11. R. Hiptmair, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal., 36 (1999), 204-225.
12. R. Hiptmair, G. Widmer, and J. Zou, Auxiliary space preconditioning in Ho(curl; Ω), Numer. Math., 103:3 (2006), 435-459.
13. R. Hiptmair and J. Xu, Nodal auxiliary space preconditioning in H(curl) and H(div) spaces, SIAM J. Numer. Anal., 45:6 (2007), 2483-2509.
14. J. Jones and B. Lee, A multigrid method for variable coefficient Maxwell's equations, SIAM J. Sci. Comput., 27:5 (2006), 1689-1708.
15. T. V. Kolev, J. E. Pasciak, and P. S. Vassilevski, H(curl) auxiliary mesh preconditioning, Numer. Linear Algebr., 15:5 (2008), 455-471.
16. T. V. Kolev and P. S. Vassilevski, Parallel Hl-based auxiliary space AMG solver for H(curl) problems, Technical Report UCRL-TR-222763, LLNL, Livermore, California, USA, 2006.
17. T. V. Kolev and P. S. Vassilevski, Auxiliary space AMG for H(curl) problems, In Domain Decomposition Methods in Science and Engineering XVII, volume 60 of Lecture Notes in Computational Science and Engineering, pages 147-154. Springer, 2008.
18. P. Monk, Finite Element Methods for Maxwell's Equations, Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford, UK, 2003.
19. J. E. Pasciak and J. Zhao, Overlapping Schwarz Methods in H(curl) on Nonconvex Domains, East West J. Num. Anal., 10 (2002), 221-234.
20. S. Reitzinger and J. Schoberl, An algebraic multigrid method for finite element discretizations with edge elements, Numer. Linear Algebr., 9:3 (2002), 223-238.
21. R. Rieben and D. White, Verification of high-order mixed finite-element solution of transient magnetic diffusion problems, IEEE T. Magn., 42:1 (2006), 25-39.
22. R. Rieben, D. White, B. Wallin, and J. Solberg, An arbitrary Lagrangian-Eulerian discretization of MHD on 3D unstructured grids, J. Comput. Phys., 226:1 (2007), 534-570.
23. J. W. Shearer, F. F. Abraham, C. M. Aplin, B. P. Benham, J. E. Faulkner, F. C. Ford, M. M. Hill, C. A. McDonald, W. H. Stephens, D. J. Steinberg, and J. R. Wilson, Explosive-driven magnetic-field compression generators, J. Appl. Phys., 39:4 (1968), 2102-2116.
24. E. M. Stein, Singular Integrals and Differentiability Properties of Functions, Princeton Mathematical Series. Princeton University Press, Princeton, NJ, 1970.
25. J. Xu, The auxiliary space method and optimal preconditioning techniques for unstructured grids, Computing, 56:3 (1996), 215-235.
26. J. Zhao, Analysis of Finite Element Approximation and Iterative Methods for Time-Dependent Maxwell Problems, Ph.D. dissertation, Department of Mathematics, Texas A&M University, College Station, 2002.
27. L. T. Zikatanov, Two-sided bounds on the convergence rate of two-level methods, Numer. Linear Algebr., 15:5 (2008), 439-454.