Skip to main content

Mimetic Finite Difference Methods for Diffusion Equations on Unstructured Triangular Grid

  • Conference paper
Numerical Mathematics and Advanced Applications

Summary

A finite difference algorithm for solution of stationary diffusion equation on unstructured triangular grid has been developed earlier by a support operator method. The support operator method first constructs a discrete divergence operator from the divergence theorem and then constructs a discrete gradient operator as the adjoint operator of the divergence. The adjointness of the operators is based on the continuum Gauss theorem which remains valid also for discrete operators. Here we extend the method to general Robin boundary conditions, generalize it to time dependent heat equation and perform the analysis of space discretization. One parameter family of discrete vector inner products, which produce exact gradients for linear functions, is designed. Our method works very well for discontinuous diffusion coefficient and very rough or very distorted grids which appear quite often e.g. in Lagrangian simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    MATH  Google Scholar 

  2. L. Margolin, M. Shashkov, and P. Smolarkiewicz. A discrete operator calculus for finite difference approximations. Comput. Methods Appl. Mech. Engrg., 187:365–383, 2000.

    Article  MathSciNet  MATH  Google Scholar 

  3. M. Shashkov and S. Steinberg. Solving diffusion equation with rough coefficients in rough grids. J. Comp. Phys., 129:383–405, 1996.

    Article  MathSciNet  MATH  Google Scholar 

  4. Victor Ganzha, Richard Liska, Mikhail Shashkov, and Christoph Zenger. Support operator method for laplace equation on unstructured triangular grid. Selcuk Journal of Applied Mathematics, 3(1):21–48, 2002.

    MATH  Google Scholar 

  5. J.M. Hyman and M. Shashkov. Approximation of boundary conditions for mimetic finite-difference methods. Computers Math. Applic., 36:79–99, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  6. R. Liska, M. Shashkov, and V. Ganzha. Analysis and optimization of inner products for mimetic finite difference methods on triangular grid. Mathematics and Computers in Simulation, Accepted, 2004.

    Google Scholar 

  7. J.M. Morel, J.E. Dendy Jr, M.L. Hall, and S.W. White. A cell-centered lagrangian mesh diffusion differencing scheme. J. Comp. Phys., 103, 1992.

    Google Scholar 

  8. R. J. MacKinnon and G. F. Carey. Analysis of material interface discontinuities and superconvergent fluxes in finite difference theory. J. Comp. Phys., 75, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ganzha, V., Liska, R., Shashkov, M., Zenger, C. (2004). Mimetic Finite Difference Methods for Diffusion Equations on Unstructured Triangular Grid. In: Feistauer, M., Dolejší, V., Knobloch, P., Najzar, K. (eds) Numerical Mathematics and Advanced Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18775-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18775-9_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62288-5

  • Online ISBN: 978-3-642-18775-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics