A discrete operator calculus for finite difference approximations

Computer Methods in Applied Mechanics and Engineering

Volumn 187, Issue 3-4, 2000, Pages 365-383

  Margolin, Len G ^a   Shashkov, Mikhail ^a   Smolarkiewicz, Piotr K ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONTINUUM MECHANICS; DATA STRUCTURES; EQUATIONS OF STATE OF GASES; EQUATIONS OF STATE OF SOLIDS; FINITE DIFFERENCE METHOD; MATHEMATICAL MODELS; TENSORS; VECTORS;

ARBITRARY LAGRANGIAN EULERIAN PROGRAMS; DISCRETE OPERATOR CALCULUS; MULTIDIMENSIONAL POSITIVE DEFINITE ADVECTION TRANSPORT ALGORITHM; SUPPORT OPERATORS METHOD;

COMPUTER SIMULATION;

DYNAMIC MODELING; FINITE DIFFERENCE TECHNIQUE; MATHEMATICAL METHOD;

EID: 0034235159     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(00)80001-8     Document Type: Article

References (49)

1. Ardelyan N.V. The Convergence of difference Schemes for two-dimensional equations of acoustics and Maxwell's equations. USSR Comput. Math. Math. Phys. 23:1983;93-99.
2. Ardelyan N.V., Chernigovskii S.V. Convergence of difference schemes for two-dimensional gas-dynamic equations in acoustics approximations with gravitation taken into account. Diff. Eqns. 28:1988;57-63.
3. Beason C.W., Margolin L.G. DPDC: a second-order monotone scheme for advection. Report UCRL-99731. 1988;Lawrence Livermore National Laboratory.
4. Benson D.J. Computational methods in Lagrangian and Eulerian hydrocodes. Comput. Meth. Appl. Mech. Eng. 99:1991;235-394. See in particular p. 250 (Eq. 2.4.2.6.).
5. Bernardet P. The pressure term in the anelastic model: a symmetric elliptic solver for a C-Arakawa grid in generalized coordinates. Mon. Wea. Rev. 123:1995;2474.
6. Caramana E.J., Shashkov M.J. Elimination of artificial grid distortion and hourglass-type motions by means of Lagrangian subzonal masses and pressures. J. Comput. Phys. 142:1998;521-561.
7. Caramana E.J., Shashkov M.J., Whalen P.P. Formulation of artificial viscosity for multi-dimensional shock wave problems. J. Comput. Phys. 144:1998;70-97.
8. Caramana E.J., Burton D.E., Shashkov M.J., Whalen P.P. The construction of compatible hydrodynamics algorithms utilizing conservation of total energy. J. Comput. Phys. 146:1998;227-262.
9. Demuth R.B., Margolin L.G., Nichols B.D., Adams T.F., Smith B.W. SHALE: a computer program for solid dynamics. Report LA-10236. 1985;Los Alamos National Laboratory.
10. Godunov S.K. A difference scheme for numerical computation of discontinuous solutions of equations in fluid dynamics. Math. Sbornik. 47:1959;271-306.
11. Goloviznin V.M., Korshunov V.K., Sabitova A., Samarskaya E.A. Stability of variational-difference schemes in gas-dynamics. Diff. Eqns. 20:1984;852-858.
12. Gustafsson B., Kreiss H.O., Oliger J. Time Dependent Problems and Difference Methods. Chapter 11. 1995;445-495 Wiley/Interscience, New York.
13. Harten A., Engquist B., Osher S., Chakravarthy S.R. Uniformly high-order accurate essentially non-oscillatory schemes III. J. Comput. Phys. 71:1987;231-303.
14. Hirt C.W., Amsden A.A., Cook J.L. An arbitrary Lagrangian-Eulerian computing method for all flow speeds. J. Comput. Phys. 14:1974;227.
15. Hyman J., Shashkov M., Steinberg S. The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials. J. Comput. Phys. 132:1997;130-148.
16. Hyman J.M., Shashkov M. Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Comput. Math. Appl. 33:1997;81-104.
17. Hyman J.M., Shashkov M. The adjoint operators for natural discretizations for the divergence gradient and curl on logically rectangular grids. IMACS J. Appl. Numer. Math. 25:1997;413-442.
18. Hyman J.M., Shashkov M. The orthogonal decomposition theorems for mimetic finite difference methods. SIAM J. Numer. Anal. 36:1999;788-818.
19. Hyman J.M., Shashkov M. The approximation of boundary conditions for mimetic finite difference methods. Comput. Math. Appl. 36:1998;79-99.
20. Hyman J.M., Shashkov M. Mimetic discretizations for Maxwell's equations and equations of magnetic diffusion. J. Comput. Phys. 151:1999;881-909.
21. Hyman J.M., Shashkov M. Mimetic discretizations for Maxwell's equations and equations of magnetic diffusion. DeSanto J.A. Proceedings of the Fourth International Conference on Mathematical and Numerical Aspects of Wave Propagation. 1-5 June 1998;561-563 SIAM, Philadelphai, Golden, Colorado. Mathematical and and Numerical Aspects of Wave Propagations.
22. Korshiya T., Tishkin V., Favorskii A., Shashkov M. Variational approach to the construction of finite-difference schemes for the diffusion equations for magnetic field. Diff. Eqns. 18:1982;863-872.
23. Korshiya T., Tishkin V., Favorskii A., Shashkov M. A variational approach to the construction of difference schemes on curvilinear meshes for the heat-conduction equation. USSR Comput. Maths. Math. Phys. 20:1980;135-155.
24. Leith C.E., Margolin L.G. Turbulence modeling in the SHALE code. Report UCRL-ID-103271. 1990;Lawrence Livermore National Laboratory.
25. Margolin L.G. Introduction to an arbitrary Lagrangian-Eulerian computing methods for all flow speeds. J. Comput. Phys. 135:1997;198-202.
26. Margolin L.G., Adams T.F. Spatial differencing for finite difference codes. Report LA-10249. 1985;Los Alamos National Laboratory.
27. Margolin L.G., Smolarkiewicz P.K. Antidifussive velocities for multipass donor cell advection. Report UCID-21866 SIAM J. Sci. Comput. 1989;Lawrence Livermore National Laboratory. to appear.
28. Mikhailova N., Tishkin V., Turina N., Favorskii A., Shashkov M. Numerical modeling of two-dimensional gas-dynamic flows on a variable-structure mesh. USSR Comput. Maths. Math. Phys. 26:1986;74-84.
29. Morel J.E., Roberts R.M., Shashkov M. A Local Support-operator diffusion discretization scheme for quadrilateral r-z meshes. J. Comput. Phys. 144:1998;17-51.
30. Sabitova A., Samarskaya E.A. Stability of variational-difference schemes for the problems of gas-dynamics with heat conduction. Diff. Eqns. 21:1985;861-864.
31. Samarskii A., Tishkin V., Favorskii A., Shashkov M. Employment of the reference-operations method in the construction of finite-difference analogs of tensor operators. Diff. Eqns. 18:1982;881-885.
32. Samarskii A., Tishkin V., Favorskii A., Shashkov M. Operational finite-difference schemes. Diff. Eqns. 17:1981;854-862.
33. Shashkov M., Steinberg S. Support-operators finite-difference algorithms for general elliptic problems. J. Comput. Phys. 118:1995;131-151.
34. Shashkov M. Conservative Finite-Difference Methods on General Grids. 1995;CRC Press, Boca Raton, FL.
35. Shashkov M., Steinberg S. Solving diffusion equations with rough coefficients in rough grids. J. Comput. Phys. 129:1996;383-405.
36. Smolarkiewicz P.K. A simple positive definite advection scheme with small implicit diffusion. Mon. Wea. Rev. 111:1983;479-486.
37. Smolarkiewicz P.K. A fully multidimensional positive difinite advection transport algorithm with small implicit diffusion. J. Comput. Phys. 54:1984;325-362.
38. Smolarkiewicz P.S., Clark T.L. The multidimensional positive definite advection transport algorithm: further development and applications. J. Comput. Phys. 67:1986;396-438.
39. Smolarkiewicz P.K. On forward-in-time differencing for fluids. Mon. Wea. Rev. 119:1991;2505-2510.
40. Smolarkiewicz P.K., Grell G.A. A class of monotone interpolation schemes. J. Comput. Phys. 101:1992;431-440.
41. Smolarkiewicz P.K., Margolin L.G. On forward-in-time differencing for fluids: extension to a curvilinear framework. Mon. Wea. Rev. 121:1993;1847-1859.
42. Smolarkiewicz P.K., Margolin L.G. On forward-in-time differencing for fluids: an Eulerian/semi-Lagrangian nonhydrostatic model for stratified flows. Atmos-Ocean Special. 35:1997;127-157.
43. Smolarkiewicz P.K., Grabowski W.W. The multidimensional positive definite advection transport algorithm: nonoscillatory option. J. Comput. Phys. 86:1990;355.
44. Smolarkiewicz P.K., Margolin L.G. MPDATA: a finite-difference solver for geophysical flows. J. Comput. Phys. 140:1998;459.
45. Strang G. On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5:1968;506.
46. Sweby P.K. High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21:1984;995-1011.
47. Thompson S.L. CSQ - a two-dimensional hydrodynamic program with energy flow and material strength. Report SAND74-0122. 1974;Sandia National Laboratories.
48. Williamson D.L., Drake J.B., Hack J.J., Jakob R., Swarztrauber P.N. A standard test set for numerical approximations to the shallow water equations on the sphere. J. Comput. Phys. 102:1992;211-224.
49. Zalesak S.T. Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys. 31:1979;335-362.