Natural discretizations for the divergence, gradient, and curl on logically rectangular grids

Computers and Mathematics with Applications

Volumn 33, Issue 4, 1997, Pages 81-104

  Hyman, J M ^a   Shashkov, M ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Discrete vector analysis; Finite difference; Logically rectangular grids

Indexed keywords

CURVE FITTING; FUNCTIONS; INTEGRAL EQUATIONS; MATHEMATICAL OPERATORS; THEOREM PROVING; VECTORS;

DISCRETE VECTOR ANALYSIS; LOGICALLY RECTANGULAR GRIDS;

FINITE DIFFERENCE METHOD;

EID: 0031071242     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(97)00009-6     Document Type: Article

References (66)

1. A.A. Samarskii, V.F. Tishkin, A.P. Favorskii and M.Yu. Shashkov, Operational finite-difference schemes, Diff. Eqns. 17, 854-862, (1981).
2. A.A. Samarskii, V.F. Tishkin, A.P. Favorskii and M.Yu. Shashkov, Employment of the reference-operator method in the construction of finite difference analogs of tensor operations, Diff. Eqns. 18, 881-885, (1982).
3. M. Shashkov, Conservative Finite-Difference Schemes on General Grids, CRC Press, Boca Raton, FL, (1995).
4. N.V. Ardelyan, The convergence of difference schemes for two-dimensional equations of acoustics and Maxwell's equations, USSR Comput. Math. and Math. Phys. 23 (5), 93-99, (1983).
5. N.V. Ardelyan and S.V. Chernigovskii, Convergence of difference schemes for two-dimensional gas-dynamic equations in acoustics approximations with gravitation taken into account, Translated from Russian by Consultants Bureau Corp., Diff. Eqns. 20 (7), 807-813, (1984).
6. N.V. Ardelyan, Method of investigating the convergence of nonlinear finite-difference schemes, Diff. Eqns. 23 (7), 737-745, (1987).
7. A.A. Denisov, A.V. Koldoba and Yu.A. Poveshchenko, The convergence to generalized solutions of difference schemes of the reference-operator method for Poisson's equation, USSR Comput. Math. and Math. Phys. 29 (2), 32-38, (1989).
8. A.V. Koldoba, Yu.A. Poveshchenko and Yu.P. Popov, The approximation of differential operators on nonorthogonal meshes, Diff. Eqns. 19 (7), 919-927, (1983).
9. Yu.V. Apanovich and E.D. Lymkis, Difference schemes for the Navier-Stokes equations on a net consisting of Dirichlet cells, English translation of Zhurnal vychislitel'noi matematiki i matematicheskoi fiziki., USSR Comput. Math. and Math. Phys. 28 (2), 57-63, (1988).
10. V.M. Goloviznin, V.K. Korshunov, A. Sabitova and E.A. Samarskaya, Stability of variational-difference schemes in gas-dynamics, Diff. Eqns. 20 (7), 852-858, (1984).
11. A. Sabitova and E.A. Samarskaya, Stability of variational-difference schemes for the problems of gas-dynamics with heat conduction, Diff. Eqns. 21 (7), 861-864, (1985).
12. A. Solov'ev and M. Shashkov, Difference scheme for the "Dirichlet particles" method in cylindrical coordinates, conserving symmetry of gas-dynamical flow, Diff. Eqns. 24 (7), 817-823, (1988).
13. M. Shashkov and A. Solov'ov, Numerical simulation of two-dimensional flows by the Free-Lagrangian Method, Report of Mathematisces Institut, der Techniscen Universitat Munchen, TUM-M9105, Munich, (1991).
14. E. Solov'ova E and M. Shashkov, Application of the basic operator method for difference scheme construction on un-Concordant meshes, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 6, (1984).
15. A. Favorskii, V. Tishkin and M. Shashkov, Variational-difference schemes for the heat conduction equation on nonregular grids, Sov. Phys. Dokl. 24, 446-448, (1979).
16. A. Favorskii, T. Korshiya, M. Shashkov and V. Tishkin, Variational approach to the construction of finite-difference schemes for the diffusion equations for magnetic field, Diff. Eqns. 18 (7), 863-872, (1982).
17. A. Favorskii, T. Korshiya, M. Shashkov and V. Tishkin, A variational approach to the construction of difference schemes on curvilinear meshes for heat-conduction equation, USSR Comput. Math. and Math. Phys. 20, 135-155, (1980).
18. M. Shashkov and S. Steinberg, Support-operator finite-difference algorithms for general elliptic problems, J. of Comput. Phys. 118, 131-151, (1995).
19. A.P. Favorskii, T. Korshiya, V.F. Tishkin and M. Shashkov, Difference schemes for equations of electro-magnetic field diffusion with anisotropic conductivity coefficients, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 4, (1980).
20. M.V. Dmitrieva, A.A. Ivanov, V.F. Tishkin and A.P. Favorskii, Construction and investigation of support-operators finite-difference schemes for Maxwell equations in cylindrical geometry, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 27, (1985).
21. S.B. Sorokin, The method of step-by-step inversion for numerical solution of the biharmonic equation, Siberian Mathematical Journal 36 (3), 569-573, (1995).
22. A.N. Konovalov, Numerical methods for static problems of elasticity, Translated from Russian by Consultants Bureau, New York, Plenum Publishing Corp., Siberian Mathematical Journal 36 (3), 491-505, (1995).
23. V.F. Tishkin, Variational-difference schemes for the dynamical equations for deformable media, Diff. Eqns. 21 (7), 865-870, (1985).
24. A. Favorskii, A. Samarskii, V. Tishkin and M. Shashkov, On constructing full conservative difference schemes for gas dynamic equations in eulerian form by the method of basic operators, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 63, (1981).
25. V.A. Korobitsin, Axisymmetric difference operators in an orthogonal coordinate system, USSR Comput. Math. and Math. Phys. 29 (6), 13-21, (1989).
26. V.A. Korobitsin, Basic operators method for construction of difference schemes in curvilinear orthogonal coordinate system, Mathl. Modelling 2 (6), 110-117, (1990).
27. J. Castillo, J.M. Hyman, M.J. Shashkov and S. Steinberg, The sensitivity and accuracy of fourth order finite-difference schemes on nonuniform grids in one dimension, Computers Math. Applic. 30 (8), 41-55, (1995).
28. V.M. Goloviznin, V.K. Korshunov and A.A. Samarskii, Two-dimensional difference schemes of magneto-hydrodynamics on triangle Lagrange meshes, USSR Comput. Math. and Math. Phys. 22 (4), 160-178, (1982).
29. A. Solov'ev, E. Solov'eva, V. Tishkin, A. Favorskii and M. Shashkov, Approximation of finite-difference operators on a mesh of Dirichlet cells, Diff. Eqns. 22 (7), 863-872, (1986).
30. N. Mikhailova, V. Tishkin, N. Turina, A. Favorskii and M. Shashkov, Numerical modeling of two-dimensional gas-dynamic flows on a variable-structure mesh, USSR Comput. Math. and Math. Phys. 26 (5), 74-84, (1986).
31. R. Volkova, L. Kruglakova, E. Misheskaya, V. Tishkin, N. Turina, A. Favorskii and M. Shashkov, SAFRA. Functional Filling, (in Russian), The Program for Solving 2-D Problems of the Controlled Laser Fusion. Manual, Inst. of Appl. Math, the USSR Ac. of Sc., (1985).
32. M. Taran, V. Tishkin, A. Favorskii, L. Feoktistov and M. Shashkov, On simulation of the collapse of a quasispherical target in a hard cone, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 127, (1980).
33. V. Gasilov, V. Goloviznin, M. Taran, V. Tishkin, A. Favorskii and M. Shashkov, Numerical simulation of the Rayleigh-Taylor instability for incompressible flows, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 70, (1979).
34. V. Gasilov, V. Goloviznin, R. Kurtmullaev, V. Semenov, N. Sosnin, V. Tishkin, A. Favorskii and M. Shashkov, Numerical simulation of the compression of toroidal plasma by quasi-spherical liner, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 71, (1979).
35. V. Gasilov, V. Goloviznin, R. Kurtmullaev, V. Semenov, A. Favorskii and M. Shashkov, The numerical simulation of the quasi-spherical metal liner dynamics, In Proceedings of Second International Conference on Megagauss Magnetic Field Generation and Related Topics, Washington DC, July 1979.
36. P. Kirpichenko, V. Sokolov, Ju. Tarasov, V. Tishkin, N. Turina, A. Favorskii and M. Shashkov, A numerical simulation of over-compressed detonation wave in a Conic Canal, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 82, (1984).
37. M. Bakirova, M. Burdiashvili, D. Vo'tenko, A. Ivanov, V. Karpov, A. Kirov, T. Korshiaya, A. Krukovskii, B. Lubimov, V. Tishkin, A. Favorskii and M. Shashkov, On simulation of a magnetic field in a spiral band reel, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 110, (1981).
38. M. Burdiashvili, D. Vo'tenko, A. Ivanov, A. Kirov, V. Tishkin, A. Favorskii and M. Shashkov, A magnetic field of a toroidal spiral with a screen, (in Russian), Preprint Keldysh Inst. of Appl. Math. the USSR Ac. of Sc., Volume 63, (1984).
39. A.V. Demin, V.A. Korobitsyn, A.I. Mazurenko and A.I. Khe, Calculation of the flows of a viscous incompressible liquid with a free surface on two dimensional Lagrangian nets, USSR Comput. Math. and Math. Phys. 28 (6), 81-87, (1988).
40. A.R. Maikov, A.G. Sveshnikov and S.A. Yakunin, Mathematical modeling of microwave plasma generator, USSR Comput. Math. and Math. Phys. 25 (3), 149-157, (1985).
41. A.A. Dezin, Method of orthogonal expansions, Siberian Mathematical Journal 9 (4), 788-797, (1968).
42. A.A. Dezin, Combination model of euclidean space and difference operators, Siberian Mathematical Journal 16 (4), 536-545, (1975).
43. A.A. Dezin, Natural differential operators and the separation of variables, Diff. Eqns. 9 (1), 18-23, (1973).
44. A.A. Dezin, Some models related to the euler equations, Diff. Eqns. 6 (1), 12-20, (1970).
45. N.B. Kozhakhmedov, Solution of the first boundary-value problem for the Lame's equation by the application of invariant finite-difference operators, Diff. Eqns. 6 (5), 694-705, (1970).
46. A.L. Krylov, Difference approximations to differential operators of mathematical physics, Soviet Math. Dokl. 9 (1), 138-142, (1968).
47. A.L. Krylov, Models with finite number of degrees of freedom for class of problems in mathematical physics, (Difference systems with Conservation Laws), Soviet Phys. Dokl. 7, 18-20, (1962).
48. A. Krzywicki, On orthogonal decomposition of two-dimensional periodic discrete vector fields, Bulletin De L'Academie Polonaise des Sciences, Serie des Sciences Math., Astr., et Phys. 25 (2), 123-130, (1977).
49. V.I. Lebedev, Method of orthogonal projections for finite-difference analog of one system of equations, (in Russian), Reports of USSR Academy of Sciences 113 (6), 1206-1209, (1957).
50. V.I. Lebedev, Difference analogues of orthogonal decompositions, basic differential operators and some boundary problems of mathematical physics - I, USSR Comput. Math. and Math. Phys. 4 (3), 69-92, (1964).
51. V.I. Lebedev, Difference analogues of orthogonal decompositions, basic differential operators and some boundary problems of mathematical physics - II, USSR Comput. Math. and Math. Phys. 4 (4), 36-50, (1964).
52. A. Szustalewicz, On orthogonal decomposition of two-dimensional vector fields, Zastosowania Matemetyki-Applicationes Mathematicae 18 (3), 433-472, (1984).
53. H. Weil, The method of orthogonal projection in potential theory, Duke Mathematical Journal 7, 411-444, (1940).
54. O.A. Ladyzhenskaia, The Mathematical Theory of Viscous Incompressible Flow, Gordon and Breach, New York, (1963).
55. A.J. Chorin, On the Convergence of Discrete Approximations to the Navier-Stokes Equations, Math. Comput. 23, 341-353, (1969).
56. th IMACS World Congress on Computation and Applied Mathematics, Trinity College, Dublin, Ireland, 1991, pp. 120-121.
57. R.A. Nicolaides and X. Wu, Covolume Solutions of Three Dimensional DIV-CURL Equations, ICASE (Institute for Computer Applications in Science and Engineering) Report No. 95-4, Hampton, VA, (1995).
58. R.A. Nicolaides, Direct discretization of planar DIV-CURL problems, SIAM J. Numer. Anal 29 (1), 32-56, (1992).
59. A. Solov'ov and M. Shashkov, Finite-difference schemes for solution of heat equation on Dirichlet grid, (in Russian), Preprint of All Union Center for Mathematical Modeling, U.S.S.R. Academy of Sciences, Volume 27, (1991).
60. J. Dodziuk, Finite-difference approach to the Hodge theory of harmonic forms, American Journal of Mathematics 98 (1), 79-104, (1973).
61. A.A. Dezin, Multidimensional Analysis and Discrete Models, CRC Press, Boca Raton, FL, (1995).
62. S. Lefschetz, Algebraic Topology, American Mathematical Society, New York City, (1942).
63. J.M. Hyman and J.C. Scovel, Deriving Mimetic Difference Approximations to Differential Operators Using Algebraic Topology, Los Alamos National Laboratory, (personal communication).
64. A. Favorskii, M. Shashkov and V. Tishkin, The usage of topological methods in the discrete models construc-tion, (in Russian), Preprint Keldysh Institute of Applied Mathematics of the USSR Academy of Sciences, Volume 96, (1983).
65. H.M. Schey, Div, Grad, Curl, and All That; Informal Text on Vector Calculus, W.W. Norton, New York, (1992).
66. J.M. Hyman and M. Shashkov, The adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grid, (in preparation).