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.
Preview
Unable to display preview. Download preview PDF.
References
M. Shashkov. Conservative Finite-Difference Methods on General Grids. CRC Press, Boca Raton, Florida, 1996.
L. Margolin, M. Shashkov, and P. Smolarkiewicz. A discrete operator calculus for finite difference approximations. Comput. Methods Appl. Mech. Engrg., 187:365–383, 2000.
M. Shashkov and S. Steinberg. Solving diffusion equation with rough coefficients in rough grids. J. Comp. Phys., 129:383–405, 1996.
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.
J.M. Hyman and M. Shashkov. Approximation of boundary conditions for mimetic finite-difference methods. Computers Math. Applic., 36:79–99, 1998.
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.
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.
R. J. MacKinnon and G. F. Carey. Analysis of material interface discontinuities and superconvergent fluxes in finite difference theory. J. Comp. Phys., 75, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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