An octree multigrid method for quasi-static Maxwell's equations with highly discontinuous coefficients

Journal of Computational Physics

Volumn 223, Issue 2, 2007, Pages 783-796

  Haber, Eldad ^a   Heldmann, Stefan ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCONTINUOUS COEFFICIENTS; DISCRETIZATIONS; MULTIGRID METHODS; MULTILEVEL ALGORITHM; OCTREES; QUASI-STATIC; QUASI-STATIC REGIME;

MAXWELL EQUATIONS;

EID: 33947183851     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2006.10.012     Document Type: Article

References (32)

1. Aruliah D., and Ascher U. Multigrid preconditioning for time-harmonic maxwell's equations in 3D. SIAM J. Sci. Comp. 24 (2003) 702-718
2. Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., and Van der Vorst H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (1994), SIAM, Philadelphia
3. Bochev P., Hu J., Robinson A., and Tuminaro R. Towards robust 3d z-pinch simulations: discretization and fast solvers for magnetic diffusion in heterogeneous conductors. Electron. Trans. Numer. Anal. 14 (2002) 23-34
4. A. Bossavit, L. Kettunen, Yee-like schemes on staggered cellular grids: a synthesis between and fem approaches, COMPUMAG, 1999, short contribution.
5. Clemens M., and Weiland T. Numerical algorithms for the FDITD and FDTD simulation of slowly varying electromagnetic fields. Int. J. Numer. Modelling: Electron. Networks, Devices Fields (NumMod) 12 2 (1999) 3-22
6. Dendy J.E. Black box multigrid. J. Comput. Phys. 48 (1982) 366-386
7. Edwards M. Elimination of adaptive grid interface errors in the discrete cell centered pressure equation. J. Comput. Phys. 126 (1996) 356-372
8. Ewing R.E., Lazarov R.D., and Vassilevski P.S. Local refinement techniques for elliptic problems on cell-centered grids i, error analysis. Math. Comp. 56 (1991) 437461
9. Geng N., Baum C.E., and Carin L. On the low-frequency natural response of conducting and permeable targets. IEEE Trans. Geosci. Remote Sensing 37 (1999) 347-359
10. Gresho P.M., and Sani R.L. On pressure boundary conditions for the incompressible Navier-Stokes equations. Int. J. Numer. Methods Fluids 7 (1987) 1111-1145
11. Haber E., and Ascher U. Fast finite volume simulation of 3D electromagnetic problems with highly discontinuous coefficients. SIAM J. Sci. Comput. 22 (2001) 1943-1961
12. Haber E., Ascher U., Aruliah D., and Oldenburg D. Fast simulation of 3D electromagnetic using potentials. J. Comput. Phys. 163 (2000) 150-171
13. Haber E., Ascher U., and Oldenburg D. On optimization techniques for solving nonlinear inverse problems. Inverse Problems 16 (2000) 1263-1280
14. Hiptmair R. Multigrid method for Maxwell's equations. SIAM J. Numer. Anal. 36 (1998) 204-225
15. Hjaltason G.R., and Samet H. Speeding up construction of quadtrees for spatial indexing. VLDB J. 11 (2002) 109-137
16. Hu J., Tuminaro R., Bochev P., Garasi C., and Robinson A. Towards an h-independent algebraic multigrid method for maxwell's equation. SIAM J. Sci. Comput. 27 5 (2006) 1669-1708
17. Hyman J.M., and Shashkov M. Mimetic discretizations for Maxwell's equations. J. Comput. Phys. 151 (1999) 881-909
18. 2 in porous medium, Ph.D. Dissertation, University of Bergen, Norway, 2006.
19. Knapek S. Matrix-dependent multigrid homogenization for diffusion problems. SIAM J. Sci. Comp. 20 2 (1999) 515-533
20. Lipnikov K., Morel J., and Shashkov M. Mimetic finite difference methods for diffusion equations on non-orthogonal amr meshes. J. Comput. Phys. 199 (2004) 589-597
21. Losasso F., Fedkiw R., and Osher S. Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids 35 (2006) 457-462
22. Losasso F., Gibou F., and Fedkiw R. Simulating water and smoke with an octree data structure. SIGGRAPH 23 (2004) 457-462
23. J. Hu, M. Sala, R.S. Tuminaro, Ml 3.1 smoothed aggregation user's guide, Technical Report SAND2004-4819, Sandia National Laboratories, 2004.
24. Monk P. Finite Element Methods for Maxwell's Equations (2003), Oxford University Press, Oxford
25. Reitzinger R., and Schoberl J. An algebraic multigrid method for finite element discretizations with edge elements. Numer. Linear Algebra Appl. 9 (2002) 223-238
26. Sidilkover D., and Ascher U. A multigrid solver for the steady state Navier-Stokes equations using the pressure-poisson formulation. Comput. Appl. Math. (SBMAC) 14 (1995) 21-35
27. Trottenberg U., Oosterlee C., and Schuller A. Multigrid (2001), Academic Press, New York
28. P. Vanek, J. Mandel, M. Brezina, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Technical Report UCD-CCM-036, 1995, p. 1.
29. Wan J.W.L. Interface preserving coarsening for elliptic problems with highly discontinuous coefficients. Numer. Linear Alg. Appl. 7 (2000) 727-741
30. Wang Z.J., Przekwasb A.J., and Liuc Y. A fv-td electromagnetic solver using adaptive cartesian grids. Comput. Phys. Commun. 148 (2002) 17-29
31. Ward S.H., and Hohmann G.W. Electromagnetic theory for geophysical applications. Electromag. Meth. Appl. Geophys. 1 (1988) 131-311 Soc. Expl. Geophys
32. Yee K.S. Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Trans. Antennas Propag. 14 (1966) 302-307