On the SHASTA FCT algorithm for the equation $\partial \rho /\partial \ t+(\partial /\partial x)(v(\rho ) \rho )=0$
HTML articles powered by AMS MathViewer
- by Tsutomu Ikeda and Tomoyasu Nakagawa PDF
- Math. Comp. 33 (1979), 1157-1169 Request permission
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 ${L^\infty }$-stability and the $L_{{\operatorname {loc}}}^1$-convergence, respectively.References
-
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.
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.
J. P. BORIS &. D. L. BOOK, "Flux-Corrected Transport. III. Minimal-error FCT algorithms," J. Computational Phys., v. 20, 1976, pp. 397-431.
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.
- Samuel Z. Burstein and Arthur A. Mirin, Third order difference methods for hyperbolic equations, J. Comput. Phys. 5 (1970), 547–571. MR 282545, DOI 10.1016/0021-9991(70)90080-x
- Edward Conway and Joel Smoller, Clobal solutions of the Cauchy problem for quasi-linear first-order equations in several space variables, Comm. Pure Appl. Math. 19 (1966), 95–105. MR 192161, DOI 10.1002/cpa.3160190107
- James Glimm, Solutions in the large for nonlinear hyperbolic systems of equations, Comm. Pure Appl. Math. 18 (1965), 697–715. MR 194770, DOI 10.1002/cpa.3160180408
- 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 148242
- A. Harten, J. M. Hyman, and P. D. Lax, On finite-difference approximations and entropy conditions for shocks, Comm. Pure Appl. Math. 29 (1976), no. 3, 297–322. With an appendix by B. Keyfitz. MR 413526, DOI 10.1002/cpa.3160290305 S. N. KRUŽKOV, "First order quasilinear equations in several independent variables," Math. USSR Sb., v. 10, 1970, pp. 217-243.
- Peter D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Comm. Pure Appl. Math. 7 (1954), 159–193. MR 66040, DOI 10.1002/cpa.3160070112
- Peter Lax and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205
- 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 170484, DOI 10.1002/cpa.3160170311 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, Springer-Verlag, Berlin and New York, 1970, pp. 151-163.
- O. A. Oleĭnik, Discontinuous solutions of non-linear differential equations, Amer. Math. Soc. Transl. (2) 26 (1963), 95–172. MR 0151737, DOI 10.1090/trans2/026/05
- O. A. Oleĭnik, Uniqueness and stability of the generalized solution of the Cauchy problem for a quasi-linear equation, Uspehi Mat. Nauk 14 (1959), no. 2 (86), 165–170 (Russian). MR 0117408
- Barbara Keyfitz Quinn, Solutions with shocks: An example of an $L_{1}$-contractive semigroup, Comm. Pure Appl. Math. 24 (1971), 125–132. MR 271545, DOI 10.1002/cpa.3160240203
- Robert D. Richtmyer and K. W. Morton, Difference methods for initial-value problems, 2nd ed., Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR 0220455
- V. V. Rusanov, On difference schemes of third order accuracy for non-linear hyperbolic systems, J. Comput. Phys. 5 (1970), 507–516. MR 275699, DOI 10.1016/0021-9991(70)90077-x
- 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 303766, DOI 10.1090/S0025-5718-1971-0303766-4
Additional Information
- © Copyright 1979 American Mathematical Society
- Journal: Math. Comp. 33 (1979), 1157-1169
- MSC: Primary 65M05; Secondary 35L65, 65M10
- DOI: https://doi.org/10.1090/S0025-5718-1979-0537963-7
- MathSciNet review: 537963