Fourth order difference methods for the initial boundary-value problem for hyperbolic equations
HTML articles powered by AMS MathViewer
- by Joseph Oliger PDF
- Math. Comp. 28 (1974), 15-25 Request permission
Abstract:
Centered difference approximations of fourth order in space and second order in time are applied to the mixed initial boundary-value problem for the hyperbolic equation ${u_t} = - c{u_x}$. A method utilizing third order uncentered differences at the boundaries is shown to be stable and to retain an overall fourth order convergence estimate. Several computational examples illustrate the success of these methods for problems with one and two spacial dimensions. Further examples illustrate the effects of approximations of various orders of accuracy used at the boundaries.References
- George E. Collins, The calculation of multivariate polynomial resultants, J. Assoc. Comput. Mach. 18 (1971), 515–532. MR 298921, DOI 10.1145/321662.321666 G. E. Collins, The SAC-1 Polynomial GCD and Resultant System, Report 145, Computer Sciences Department, University of Wisconsin, Madison, 1972. T. Elvius & A. Sundström, "Computationally efficient schemes and boundary conditions for a fine-mesh barotropic model based on the shallow-water equations," Tellus, v. 25, 1973, pp. 132-156. B. Fornberg, On High Order Approximations of Hyperbolic Partial Differential Equations by a Fourier Method, Report 39, Department of Computer Sciences, Uppsala University, Uppsala, Sweden, 1972. B. Gustafsson, On the Convergence Rate for Difference Approximations to Mixed Initial Boundary Value Problems, Report 33, Department of Computer Sciences, Uppsala University, Uppsala, Sweden, 1971.
- Bertil Gustafsson, Heinz-Otto Kreiss, and Arne Sundström, Stability theory of difference approximations for mixed initial boundary value problems. II, Math. Comp. 26 (1972), 649–686. MR 341888, DOI 10.1090/S0025-5718-1972-0341888-3
- M. A. Jenkins and J. F. Traub, A three-stage variable-shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration, Numer. Math. 14 (1969/70), 252–263. MR 258271, DOI 10.1007/BF02163334
- H.-O. Kreiss, Difference approximations for initial boundary-value problems, Proc. Roy. Soc. London Ser. A 323 (1971), 255–261. MR 501979, DOI 10.1098/rspa.1971.0101
- Heinz-Otto Kreiss and Joseph Oliger, Comparison of accurate methods for the integration of hyperbolic equations, Tellus 24 (1972), 199–215 (English, with Russian summary). MR 319382, DOI 10.3402/tellusa.v24i3.10634
- Morris Marden, Geometry of polynomials, 2nd ed., Mathematical Surveys, No. 3, American Mathematical Society, Providence, R.I., 1966. MR 0225972
- John J. H. Miller, On the location of zeros of certain classes of polynomials with applications to numerical analysis, J. Inst. Math. Appl. 8 (1971), 397–406. MR 300435
Additional Information
- © Copyright 1974 American Mathematical Society
- Journal: Math. Comp. 28 (1974), 15-25
- MSC: Primary 65N05
- DOI: https://doi.org/10.1090/S0025-5718-1974-0359344-7
- MathSciNet review: 0359344