The Orthogonal Decomposition Theorems for Mimetic Finite Difference Methods
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 36 (3) , 788-818
- https://doi.org/10.1137/s0036142996314044
Abstract
Accurate discrete analogs of differential operators that satisfy the identities and theorems of vector and tensor calculus provide reliable finite difference methods for approximating the solutions to a wide class of partial differential equations. These methods mimic many fundamental properties of the underlying physical problem including conservation laws, symmetries in the solution, and the nondivergence of particular vector fields (i.e., they are divergence free) and should satisfy a discrete version of the orthogonal decomposition theorem. This theorem plays a fundamental role in the theory of generalized solutions and in the numerical solution of physical models, including the Navier--Stokes equations and in electrodynamics. We are deriving mimetic finite difference approximations of the divergence, gradient, and curl that satisfy discrete analogs of the integral identities satisfied by the differential operators. We first define the natural discrete divergence, gradient, and curl operators based on coordinate invariant definitions, such as Gauss's theorem, for the divergence. Next we use the formal adjoints of these natural operators to derive compatible divergence, gradient, and curl operators with complementary domains and ranges of values. In this paper we prove that these operators satisfy discrete analogs of the orthogonal decomposition theorem and demonstrate how a discrete vector can be decomposed into two orthogonal vectors in a unique way, satisfying a discrete analog of the formula $\vec{A} = \ggrad \, \varphi + \curl \, \vec{B}$. We also present a numerical example to illustrate the numerical procedure and calculate the convergence rate of the method for a spiral vector field.
Keywords
This publication has 21 references indexed in Scilit:
- Natural discretizations for the divergence, gradient, and curl on logically rectangular gridsComputers & Mathematics with Applications, 1997
- Electromagnetic theory on a latticeJournal of Applied Physics, 1994
- Covolume techniques for anisotropic mediaNumerische Mathematik, 1992
- Vorticity errors in multidimensional lagrangian codesJournal of Computational Physics, 1992
- The convergence to generalized solutions of difference schemes of the reference-operator method for Poisson's equationUSSR Computational Mathematics and Mathematical Physics, 1989
- The convergence of difference schemes for two-dimensional equations of acoustics and Maxwell's equationsUSSR Computational Mathematics and Mathematical Physics, 1983
- Finite-Difference Approach to the Hodge Theory of Harmonic FormsAmerican Journal of Mathematics, 1976
- Theory of a Finite Difference Method on Irregular NetworksSIAM Journal on Numerical Analysis, 1974
- On the convergence of discrete approximations to the Navier-Stokes equationsMathematics of Computation, 1969
- Numerical solution of the Navier-Stokes equationsMathematics of Computation, 1968