On the SHASTA FCT algorithm for the equation

Authors:
Tsutomu Ikeda and Tomoyasu Nakagawa

Journal:
Math. Comp. **33** (1979), 1157-1169

MSC:
Primary 65M05; Secondary 35L65, 65M10

MathSciNet review:
537963

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In recent years, Boris, Book and Hain have proposed a family of finite difference methods called FCT techniques for the Cauchy problem of the continuity equation. The purpose of this paper is to study the stability and convergence about the SHASTA FCT algorithm, which is one of the basic schemes among many FCT techniques, though not in its original form but a slightly modified one for our technical reason. (Our numerical experiments indicate less distinction between the algorithm dealt with here and the original SHASTA FCT one in terms of reproduction of sharp discontinuities.) The main results are Theorems 1 and 2 concerning the -stability and the -convergence, respectively.

**[1]**D. L. BOOK, J. P. BORIS & K. HAIN, "Flux-Corrected Transport. II: Generalization of the method,"*J. Computational Phys.*, v. 18, 1975, pp. 248-283.**[2]**J. P. BORIS & D. L. BOOK, "Flux-Corrected Transport. I. SHASTA, A fluid transport algorithm that works,"*J. Computational Phys.*, v. 11, 1973, pp. 38-69.**[3]**J. P. BORIS &. D. L. BOOK, "Flux-Corrected Transport. III. Minimal-error FCT algorithms,"*J. Computational Phys.*, v. 20, 1976, pp. 397-431.**[4]**J. P. BORIS & D. L. BOOK, "Solution of the continuity equations by the method of Flux-Corrected Transport,"*Methods in Computational Physics*, vol. 16, (J. Killeen, Ed.), Academic Press, New York, 1976, pp. 85-129.**[5]**S. Z. BURSTEIN & A. A. MIRIN, "Third order difference methods for hyperbolic equations,"*J. Computational Phys.*, v. 5, 1970, pp. 547-571. MR**0282545 (43:8255)****[6]**E. CONWAY & J. SMOLLER, "Global solutions of the Cauchy problem for quasi-linear first-order equations in several space variables,"*Comm. Pure Appl. Math.*, v. 19, 1966, pp. 95-105. MR**0192161 (33:388)****[7]**J. GLIMM, "Solution in the large for nonlinear hyperbolic systems of equations,"*Comm. Pure Appl. Math.*, v. 18, 1965, pp. 697-715. MR**0194770 (33:2976)****[8]**S. K. GODUNOV, "Bounds on the discrepancy of approximate solutions constructed for the equations of gas dynamics,"*U.S.S.R. Computational Math. and Math. Phys.*, v. 1, 1961, pp. 623-637. MR**0148242 (26:5750)****[9]**A. HARTAN, J. M. HYMAN & P. D. LAX, "On finite-difference approximations and entropy conditions for shocks,"*Comm. Pure Appl. Math.*, v. 29, 1976, pp. 297-322. MR**0413526 (54:1640)****[10]**S. N. KRUŽKOV, "First order quasilinear equations in several independent variables,"*Math. USSR Sb.*, v. 10, 1970, pp. 217-243.**[11]**P. D. LAX, "Weak solutions of nonlinear hyperbolic equations and their numerical computation,"*Comm. Pure Appl. Math.*, v. 7, 1954, pp. 159-193. MR**0066040 (16:524g)****[12]**P. D. LAX & B. WENDROFF, "Systems of conservation laws,"*Comm. Pure Appl. Math.*, v. 13, 1960, pp. 217-237. MR**0120774 (22:11523)****[13]**P. D. LAX & B. WENDROFF, "Difference schemes for hyperbolic equations with high order of accuracy,"*Comm. Pure Appl. Math.*, v. 17, 1964, pp. 381-398. MR**0170484 (30:722)****[14]**R. W. MacCORMAK, "Numerical solution of the interaction of a shock wave with a laminar boundary layer,"*Proc.*2*nd Internat. Conf. on Numerical Methods in Fluid Dynamics*, (M. Holt, Ed.), Lecture Notes in Phys., vol. 8, Springer-Verlag, Berlin and New York, 1970, pp. 151-163.**[15]**O. A. OLEINIK, "Discontinuous solutions of nonlinear differential equations,"*Uspehi Mat. Nauk*, v. 12, 1957, pp. 3-73; English transl, in*Amer. Math. Soc. Transl*. (2), v. 26, 1963, pp. 95-172. MR**0151737 (27:1721)****[16]**O. A. OLEINIK, "Uniqueness and stability of the generalized solution of the Cauchy problem for a quasilinear equation,"*Uspehi Mat. Nauk*, v. 14, 1959, pp. 165-170; English transl, in*Amer. Math. Soc. Transl*. (2), v. 33, 1963, pp. 285-290. MR**0117408 (22:8187)****[17]**B. QUINN, "Solutions with shocks; an example of an -contractive semigroup,"*Comm. Pure Appl. Math.*, v. 24, 1971, pp. 125-132. MR**0271545 (42:6428)****[18]**R. D. RICHTMYER & K. W. MORTON,*Finite Difference Methods for Initial Value Problems*, Interscience, New York, 1967. MR**0220455 (36:3515)****[19]**V. V. RUSANOV, "On difference schemes of third order accuracy for nonlinear hyperbolic systems,"*J. Computational Phys.*, v. 5, 1970, pp. 507-516. MR**0275699 (43:1452)****[20]**G. ZWAS & S. ABARBANEL, "Third and fourth order accurate schemes for hyperbolic equations of conservation laws,"*Math. Comp.*, v. 25, 1971, pp. 229-236. MR**0303766 (46:2902)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65M05,
35L65,
65M10

Retrieve articles in all journals with MSC: 65M05, 35L65, 65M10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1979-0537963-7

Keywords:
Conservation law,
generalized solution,
entropy condition,
positive finite difference scheme,
Flux-Corrected Transport (FCT) technique,
antidiffusion operator,
SHASTA,
-stability,
-convergence,
function having locally bounded variation,
schemes in conservation form

Article copyright:
© Copyright 1979
American Mathematical Society