Algebraic multigrid for k-form Laplacians

Numerical Linear Algebra with Applications

Volumn 15, Issue 2-3 SPEC. ISS., 2008, Pages 165-185

  Bell, Nathan ^a   Olson, Luke N ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Algebraic multigrid; Discrete forms; Hodge decomposition; Mimetic methods; Whitney forms

Indexed keywords

EID: 51449104482     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.577     Document Type: Conference Paper

References (23)

1. Yee KS. Numerical solution of initial boundary value problems involving Maxwells equations in isotropic media. IEEE Transactions on Antennas and Propagation 1966; AP-14(3):302-307.
2. Bossavit A. On the numerical analysis of eddy-current problems. Computer Methods in Applied Mechanics and Engineering 1981; 27(3):303-318.
3. Arnold DN. Differential complexes and numerical stability. Proceedings of the International Congress of Mathematicians, Beijing. Plenary Lectures, vol. 1, 2002.
4. de Silva V, Ghrist R. Homological sensor networks. Notices of the American Mathematical Society 2007; 54:10-17.
5. Polthier K, Preuss E. Identifying vector field singularities using a discrete hodge decomposition. In Visualization and Mathematics, VisMath, Hege HC, Polthier K (eds). Springer: Berlin, 2002.
6. Tong Y, Lombeyda S, Hirani AN, Desbrun M. Discrete multiscale vector field decomposition. ACM Transactions on Graphics (Special issue of SIGGRAPH 2003 Proceedings) 2003; 22(3):445-452.
7. Fisher M, Schröder P, Desbrun M, Hoppe H. Design of tangent vector fields. SIGGRAPH '07: ACM SIGGRAPH 2007 Papers, New York, NY, U.S.A. ACM: New York, 2007; 56.
8. Whitney H. Geometric Integration Theory. Princeton University Press: Princeton, NJ, 1957.
9. Bossavit A. Whitney forms: a class of finite elements for three-dimensional computations in electromagnetism. IEE Proceedings 1988; 135(Part A(8)):493-500.
10. Bochev PB, Robinson AC. Matching algorithms with physics: exact sequences of finite element spaces. In Collected Lectures on Preservation of Stability Under Discretization, Chapter 8, Estep D, Tavener S (eds). SIAM: Philadelphia, PA, 2002; 145-166.
11. Gradinaru V, Hiptmair R. Whitney elements on pyramids. Electronic Transactions on Numerical Analysis 1999; 8:154-168.
12. Hiptmair R. Multigrid method for maxwell's equations. SIAM Journal on Numerical Analysis 1999; 36(1): 204-225.
13. Arnold DN, Falk RS, Winther R. Multigrid in H (div) and H(curl). Numerische Mathematik 2000; 85(2): 197-217.
14. Reitzinger S, Schöberl J. An algebraic multigrid method for finite element discretizations with edge elements. Numerical Linear Algebra with Applications 2002; 9:223-238.
15. Hu JJ, Tuminaro RS, Bochev PB, Garasi CJ, Robinson AC. Toward an h-independent algebraic multigrid method for Maxwell's equations. SIAM Journal on Scientific Computing 2006; 27:1669-1688.
16. Jones J, Lee B. A multigrid method for variable coefficient maxwell's equations. SIAM Journal on Scientific Computing 2006; 27(5): 1689-1708.
17. Vaněk P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56(3): 179-196.
18. Muhammad A, Egerstedt M. Control using higher order Laplacians in network topologies. Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan, 2006; 1024-1038.
19. Adams M, Brezina M, Hu J, Tuminaro R. Parallel multigrid smoothing: polynomial versus Gauss-Seidel. Journal of Computational Physics 2003; 188(2):593-610.
20. Hirani AN. Discrete exterior calculus. Ph.D. Thesis, California Institute of Technology, May 2003.
21. Frankel T. An introduction. The Geometry of Physics (2nd edn). Cambridge University Press: Cambridge, 2004.
22. Bochev PB, Hyman JM. Principles of mimetic discretizations of differential operators. In Compatible Spatial Discretizations, Arnold DN, Bochev PB, Lehoucq RB, Nicolaides RA, Shashkov M (eds). The IMA Volumes in Mathematics and its Applications, vol. 142. Springer: Berlin, 2006; 89-119.
23. Dodziuk J. Finite-difference approach to the Hodge theory of harmonic forms. American Journal of Mathematics 1976; 98(1):79-104.