On the SHASTA FCT algorithm for the equation
Authors:
Tsutomu Ikeda and Tomoyasu Nakagawa
Journal:
Math. Comp. 33 (1979), 11571169
MSC:
Primary 65M05; Secondary 35L65, 65M10
MathSciNet review:
537963
Fulltext 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, "FluxCorrected Transport. II: Generalization of the method," J. Computational Phys., v. 18, 1975, pp. 248283.
 [2]
J. P. BORIS & D. L. BOOK, "FluxCorrected Transport. I. SHASTA, A fluid transport algorithm that works," J. Computational Phys., v. 11, 1973, pp. 3869.
 [3]
J. P. BORIS &. D. L. BOOK, "FluxCorrected Transport. III. Minimalerror FCT algorithms," J. Computational Phys., v. 20, 1976, pp. 397431.
 [4]
J. P. BORIS & D. L. BOOK, "Solution of the continuity equations by the method of FluxCorrected Transport," Methods in Computational Physics, vol. 16, (J. Killeen, Ed.), Academic Press, New York, 1976, pp. 85129.
 [5]
Samuel
Z. Burstein and Arthur
A. Mirin, Third order difference methods for hyperbolic
equations, J. Computational Phys. 5 (1970),
547–571. MR 0282545
(43 #8255)
 [6]
Edward
Conway and Joel
Smoller, Clobal solutions of the Cauchy problem for quasilinear
firstorder equations in several space variables, Comm. Pure Appl.
Math. 19 (1966), 95–105. MR 0192161
(33 #388)
 [7]
James
Glimm, Solutions in the large for nonlinear hyperbolic systems of
equations, Comm. Pure Appl. Math. 18 (1965),
697–715. MR 0194770
(33 #2976)
 [8]
S.
K. Godunov, Estimates of the error for approximate solutions of the
simplest equations of gas dynamics, Ž. Vyčisl. Mat. i
Mat. Fiz. 1 (1961), 622–637 (Russian). MR 0148242
(26 #5750)
 [9]
A.
Harten, J.
M. Hyman, and P.
D. Lax, On finitedifference approximations and entropy conditions
for shocks, Comm. Pure Appl. Math. 29 (1976),
no. 3, 297–322. With an appendix by B. Keyfitz. MR 0413526
(54 #1640)
 [10]
S. N. KRUŽKOV, "First order quasilinear equations in several independent variables," Math. USSR Sb., v. 10, 1970, pp. 217243.
 [11]
Peter
D. Lax, Weak solutions of nonlinear hyperbolic equations and their
numerical computation, Comm. Pure Appl. Math. 7
(1954), 159–193. MR 0066040
(16,524g)
 [12]
Peter
Lax and Burton
Wendroff, Systems of conservation laws, Comm. Pure Appl. Math.
13 (1960), 217–237. MR 0120774
(22 #11523)
 [13]
Peter
D. Lax and Burton
Wendroff, Difference schemes for hyperbolic equations with high
order of accuracy, Comm. Pure Appl. Math. 17 (1964),
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. 2nd Internat. Conf. on Numerical Methods in Fluid Dynamics, (M. Holt, Ed.), Lecture Notes in Phys., vol. 8, SpringerVerlag, Berlin and New York, 1970, pp. 151163.
 [15]
O.
A. Oleĭnik, Discontinuous solutions of nonlinear
differential equations, Amer. Math. Soc. Transl. (2)
26 (1963), 95–172. MR 0151737
(27 #1721)
 [16]
O.
A. Oleĭnik, Uniqueness and stability of the generalized
solution of the Cauchy problem for a quasilinear equation, Uspehi
Mat. Nauk 14 (1959), no. 2 (86), 165–170
(Russian). MR
0117408 (22 #8187)
 [17]
Barbara
Keyfitz Quinn, Solutions with shocks: An example of an
𝐿₁contractive semigroup, Comm. Pure Appl. Math.
24 (1971), 125–132. MR 0271545
(42 #6428)
 [18]
Robert
D. Richtmyer and K.
W. Morton, Difference methods for initialvalue problems,
Second edition. Interscience Tracts in Pure and Applied Mathematics, No. 4,
Interscience Publishers John Wiley & Sons, Inc., New
YorkLondonSydney, 1967. MR 0220455
(36 #3515)
 [19]
V.
V. Rusanov, On difference schemes of third order accuracy for
nonlinear hyperbolic systems, J. Computational Phys.
5 (1970), 507–516. MR 0275699
(43 #1452)
 [20]
Gideon
Zwas and Saul
Abarbanel, Third and fourth order accurate
schemes for hyperbolic equations of conservation law form, Math. Comp. 25 (1971), 229–236. MR 0303766
(46 #2902), http://dx.doi.org/10.1090/S00255718197103037664
 [1]
 D. L. BOOK, J. P. BORIS & K. HAIN, "FluxCorrected Transport. II: Generalization of the method," J. Computational Phys., v. 18, 1975, pp. 248283.
 [2]
 J. P. BORIS & D. L. BOOK, "FluxCorrected Transport. I. SHASTA, A fluid transport algorithm that works," J. Computational Phys., v. 11, 1973, pp. 3869.
 [3]
 J. P. BORIS &. D. L. BOOK, "FluxCorrected Transport. III. Minimalerror FCT algorithms," J. Computational Phys., v. 20, 1976, pp. 397431.
 [4]
 J. P. BORIS & D. L. BOOK, "Solution of the continuity equations by the method of FluxCorrected Transport," Methods in Computational Physics, vol. 16, (J. Killeen, Ed.), Academic Press, New York, 1976, pp. 85129.
 [5]
 S. Z. BURSTEIN & A. A. MIRIN, "Third order difference methods for hyperbolic equations," J. Computational Phys., v. 5, 1970, pp. 547571. MR 0282545 (43:8255)
 [6]
 E. CONWAY & J. SMOLLER, "Global solutions of the Cauchy problem for quasilinear firstorder equations in several space variables," Comm. Pure Appl. Math., v. 19, 1966, pp. 95105. 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. 697715. 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. 623637. MR 0148242 (26:5750)
 [9]
 A. HARTAN, J. M. HYMAN & P. D. LAX, "On finitedifference approximations and entropy conditions for shocks," Comm. Pure Appl. Math., v. 29, 1976, pp. 297322. MR 0413526 (54:1640)
 [10]
 S. N. KRUŽKOV, "First order quasilinear equations in several independent variables," Math. USSR Sb., v. 10, 1970, pp. 217243.
 [11]
 P. D. LAX, "Weak solutions of nonlinear hyperbolic equations and their numerical computation," Comm. Pure Appl. Math., v. 7, 1954, pp. 159193. MR 0066040 (16:524g)
 [12]
 P. D. LAX & B. WENDROFF, "Systems of conservation laws," Comm. Pure Appl. Math., v. 13, 1960, pp. 217237. 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. 381398. MR 0170484 (30:722)
 [14]
 R. W. MacCORMAK, "Numerical solution of the interaction of a shock wave with a laminar boundary layer," Proc. 2nd Internat. Conf. on Numerical Methods in Fluid Dynamics, (M. Holt, Ed.), Lecture Notes in Phys., vol. 8, SpringerVerlag, Berlin and New York, 1970, pp. 151163.
 [15]
 O. A. OLEINIK, "Discontinuous solutions of nonlinear differential equations," Uspehi Mat. Nauk, v. 12, 1957, pp. 373; English transl, in Amer. Math. Soc. Transl. (2), v. 26, 1963, pp. 95172. 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. 165170; English transl, in Amer. Math. Soc. Transl. (2), v. 33, 1963, pp. 285290. MR 0117408 (22:8187)
 [17]
 B. QUINN, "Solutions with shocks; an example of an contractive semigroup," Comm. Pure Appl. Math., v. 24, 1971, pp. 125132. 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. 507516. 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. 229236. MR 0303766 (46:2902)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65M05,
35L65,
65M10
Retrieve articles in all journals
with MSC:
65M05,
35L65,
65M10
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718197905379637
PII:
S 00255718(1979)05379637
Keywords:
Conservation law,
generalized solution,
entropy condition,
positive finite difference scheme,
FluxCorrected Transport (FCT) technique,
antidiffusion operator,
SHASTA,
stability,
convergence,
function having locally bounded variation,
schemes in conservation form
Article copyright:
© Copyright 1979
American Mathematical Society
