Progress In Electromagnetics Research
ISSN: 1070-4698, E-ISSN: 1559-8985
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 32 > pp. 247-269


By R. Hiptmair

Full Article PDF (400 KB)

Discrete differential forms should be used to deal with the discretization of boundary value problems that can be stated in the calculus of differential forms. This approach preserves the topological features of the equations. Yet, the discrete counterparts of the metricdependent constitutive laws remain elusive. I introduce a few purely algebraic constraints that matrices associated with discrete material laws have to satisfy. It turns out that most finite element and finite volume schemes comply with these requirements. Thus convergence analysis can be conducted in a unified setting. This discloses basic sufficient conditions that discrete material laws have to meet in order to ensure convergence in the relevant energy norms.

Citation: (See works that cites this article)
R. Hiptmair, "Discrete Hodge-Operators: an Algebraic Perspective," Progress In Electromagnetics Research, Vol. 32, 247-269, 2001.

1. Bank, R. and D. Rose, "Some error estimates for the box method," SIAM J. Numer. Anal., Vol. 24, 777-787, 1987.

2. Baranger, J., J.-F. Maitre, and F. Oudin, "Connection between finite volume and mixed finite element methods," RAIRO, Modelisation Math. Anal. Numer., Vol. 30, 445-465, 1996.

3. Bossavit, A., "Mixed finite elements and the complex of Whitney forms," The Mathematics of Finite Elements and Applications VI, J. Whiteman (ed.), 137–144, Academic Press, London, 1988.

4. Bossavit, A., "A new viewpoint on mixed elements," Meccanica, Vol. 27, 3-11, 1992.

5. Bossavit, A., Computational Electromagnetism. Variational Formulation, Complementarity, Edge Elements, No. 2 in Academic Press Electromagnetism Series, Academic Press, San Diego, 1998.

6. Bossavit, A., "How weak is the weak solution in finite element methods?," IEEE Trans. Magnetics, Vol. MAG-34, 2429-2432, 1998.

7. Bossavit, A., "On the geometry of electromagnetism IV: ‘Maxwell’s house’," J. Japan Soc. Appl. Electromagnetics & Mech., Vol. 6, 318-326, 1998.

8. Bossavit, A., "On the geometry of electromagnetism I: Affine space," J. Japan Soc. Appl. Electromagnetics & Mech., Vol. 6, 17-28, 1998.

9. Bossavit, A., "On the geometry of electromagnetism II: Geometrical objects," J. Japan Soc. Appl. Electromagnetics & Mech., Vol. 6, 114-123, 1998.

10. Bossavit, A., "On the geometry of electromagnetism III: Integration, Stokes’, Faraday’s law," J. Japan Soc. Appl. Electromagnetics & Mech., Vol. 6, 233-240, 1998.

11. Bossavit, A., "Computational electromagnetism and geometry. Building a finite-dimensional “Maxwell’s house” I: Network equations," J. Japan Soc. Appl. Electromagnetics & Mech., Vol. 7, 150-159, 1999.

12. Bossavit, A., "Computational electromagnetism and geometry II: Network constitutive laws," J. Japan Soc. Appl. Electromagnetics & Mech., Vol. 7, 294-301, 1999.

13. Bossavit, A., "Generalized finite differences in computational electromagnetics,", this volume.

14. Bossavit, A. and L. Kettunen, "Yee–like schemes on a tetrahedral mesh with diagonal lumping," Int. J. Numer. Modelling, Vol. 12, 129-142, 1999.

15. Bossavit, A. and L. Kettunen, "Yee-like schemes on staggered cellular grids: A synthesis between FIT and FEM approaches,", contribution to COMPUMAG ’99., 1999.

16. Brenner, S. and R. Scott, Mathematical Theory of Finite Element Methods, Texts in Applied Mathematics, Springer-Verlag, New York, 1994.

17. Brezzi, F. and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, 1991.

18. Burke, W., Applied Differential Geometry, Cambridge University Press, Cambridge, 1985.

19. Cartan, H., Formes Differentielles, Hermann, Paris, 1967.

20. Chew, W., "Electromagnetic theory on a lattice," J. Appl. Phys., Vol. 75, 4843-4850, 1994.

21. Ciarlet, P., "The finite element method for elliptic problems," Studies in Mathematics and its Applications, Vol. 4, North-Holland, Amsterdam, 1978.

22. Ciarlet, Jr., P. and J. Zou, "Fully discrete finite element approaches for time-dependent Maxwell equations," Numer. Math., Vol. 82, 193-219, 1999.

23. De La Bourdonnay, A. and S. Lala, "Duality between finite elements and finite volumes and Hodge operator," Numerical Methods in Engineering ’96, 557-561, Wiley & Sons, Paris, 1996.

24. Dezin, A., Multidimensional Analysis and Discrete Models, CRC Press, Boca Raton, FL, USA, 1995.

25. Girault, V. and P. Raviart, Finite Element Methods for Navier- Stokes Equations, Springer-Verlag, Berlin, 1986.

26. Hackbusch, W., "On first and second order box schemes," Computing, Vol. 41, 277-296, 1989.

27. Hiptmair, R., "Canonical construction of finite elements," Math. Comp., Vol. 68, 1325-1346, 1999.

28. Hyman, J. and S. Steinberg, "The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials," J. Comp. Phys., Vol. 132, 130-148, 1997.

29. Hyman, J. and M. Shashkov, "Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids," Applied Numerical Mathematics, Vol. 25, 413-442, 1997.

30. Hyman, J. and M. Shashkov, "Natural discretizations for the divergence, gradient, and curl on logically rectangular grids," International Journal of Computers & Mathematics with Applications, Vol. 33, 81-104, 1997.

31. Hyman, J. and M. Shashkov, "Mimetic discretizations for Maxwell’s equations," J. Comp. Phys., Vol. 151, 881-909, 1999.

32. Hyman, J. and M. Shashkov, "The orthogonal decomposition theorems for mimetic finite difference methods," SIAM Journal on Numerical Analysis, Vol. 36, 788-818, 1999.

33. Iwaniec, T., "Nonlinear differential forms,", Lectures notes of the International Summer School in Jyvaskyla, 1998 80, Department of Mathematics, University of Jyvaskyla, Jyvaskyla, Finland, 1999.

34. Lala, S. and A. de la Bourdonnaye, "A finite-element method for Maxwell system preserving Gauss laws and energy," Tech. Rep. RR-3557, INRIA, Sophia Antipolis, France, November 1998. Submitted to Numer. Math..

35. Mattiussi, C., "An analysis of finite volume, finite element, and finite difference methods using some concepts from algebraic topology," J. Comp. Phys., Vol. 9, 295-319, 1997.

36. Monk, P., "An analysis of N´ed´elec’s method for the spatial discretization of Maxwell’s equations," J. Comp. Appl. Math., Vol. 47, 101-121, 1993.

37. Monk, P. and E. Suli, "A convergence analysis of Yee’s scheme on nonuniform grids," SIAM J. Numer. Anal., Vol. 31, 393-412, 1994.

38. Nedelec, J., "Mixed finite elements in R3," Numer. Math., Vol. 35, 315-341, 1980.

39. Nicolaides, R., "Direct discretization of planar div-curl problems," SIAM J. Numer. Anal., Vol. 29, 32-56, 1992.

40. Nicolaides, R. and D.-Q. Wang, "Convergence analysis of a covolume scheme for Maxwell’s equations in three dimensions," Math. Comp., Vol. 67, 947-963, 1998.

41. Nicolaides, R. and X. Wu, "Covolume solutions of threedimensional div-curl equations," SIAM J. Numer. Anal., Vol. 34, 2195-2203, 1997.

42. Sacco, R. and F. Saleri, "Exponentially fitted shape functions for advection-dominated flow problems in two dimensions," J. Comput. Appl. Math., Vol. 67, 161-165, 1996.

43. Schuhmann, R. and T. Weiland, "A stable interpolation technique for FDTD on non-orthogonal grids," Int. J. Numer. Model., Vol. 11, 299-306, 1998.

44. Shashkov, M., Conservative Finite-Difference Methods on General Grids, CRC Press, Boca Raton, 1996.

45. Shashkov, M. and S. Steinberg, "Solving diffusion equations with rough coefficients in rough grids," J. Comp. Phys., Vol. 129, 383-405, 1996.

46. Shashkov, M., B. Swartz, and B. Wendroff, "Local reconstruction of a vector field from its components on the faces of grid cells," Journal of Computational Physics, Vol. 139, 406-408, 1998.

47. Tarhasaari, T., L. Kettunen, and A. Bossavit, "Some realizations of a discrete Hodge: A reinterpretation of finite element techniques," IEEE Trans. Mag., Vol. 35, 1494-1497, 1999.

48. Teixeira, F. and W. Chew, "Lattice electromagnetic theory from a topological viewpoint," J. Math. Phys., Vol. 40, 169-187, 1999.

49. Tonti, E., "On the geometrical structure of electromagnetism," Graviation, Electromagnetism and Geometrical Structures, G. Ferrarese (ed.), 281–308, Pitagora, Bologna, Italy, 1996.

50. van Rienen, U., "Finite integration technique on triangular grids revisited," Int. J. Numer. Model., Vol. 12, 107-128, 1999.

51. Weiland, T., "Die Diskretisierung der Maxwell-Gleichungen," Phys. Bl., Vol. 42, 191-201, 1986.

52. Weiland, T., "Time domain electromagnetic field computation with finite difference methods," Int. J. Numer. Modelling, Vol. 9, 295-319, 1996.

53. Yee, K., "Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media," IEEE Trans. Antennas and Propagation, Vol. 16, 302-307, 1966.

© Copyright 2014 EMW Publishing. All Rights Reserved