×
Noye, B. J.

Some three-level finite difference methods for simulating advection in fluids. (English) Zbl 0721.76053

Comput. Fluids 19, No. 1, 119-140 (1991).
Summary: The one-dimensional advection equation forms the basis for modelling transient forced convection in fluids. A weighted differencing on a (1,3,2) computational stencil is used to produce a number of finite difference equations for finding approximate solutions to this equation supplemented by smooth initial-boundary conditions. Among these are several well-known two-level versions, as well as the leapfrog equation, the only one presently used which involves three levels in time. In addition, two recently developed and five new three-level equations are obtained. Their accuracy has been estimated theoretically by comparing their amplitude response and relative wave speed obtained in series form using the coefficients of their modified equivalent partial differential equations. These theoretical estimates are checked by numerical tests. The results show that several of the new three-level methods have a number of advantages when compared to those in common use, in particular having much greater accuracy when the tests involve smooth initial- boundary data. Superior accuracy is retained, but to a smaller degree, when the initial-boundary conditions are discontinuous.

Cited in 1 Review
Cited in 3 Documents

MSC:

76M20 Finite difference methods applied to problems in fluid mechanics
76R05 Forced convection

Keywords:

one-dimensional advection equation; transient forced convection; weighted differencing; three-level equations; initial-boundary conditions
PDF BibTeX XML Cite
\textit{B. J. Noye}, Comput. Fluids 19, No. 1, 119--140 (1991; Zbl 0721.76053)
Full Text: DOI

References:

[1] Kutler, P.; Warming, R. F.; Lomax, H., Computation of space shuttle flow fields using noncentered finite-difference schemes, AIAA J., 11, 196-204 (1973) · Zbl 0268.76050
[2] Norbury, J., Stable prediction of complicated dynamics with application to weather forecasting, (Noye, J.; Fletcher, C., Computational Techniques and Applications: CTAC-87 (1988), Elsevier, North-Holland), 39-52 · Zbl 0646.76032
[3] Noye, B. J.; Stevens, M. W., A three-dimensional model of tidal propagation using transformations and variable grids, (Heaps, N. S., Three-Dimensional Coastal Ocean Models (1987), American Geophysical Union: American Geophysical Union Washington, DC), 41-70
[4] Guvanasan, V.; Volker, R. E., Numerical solutions for solute transport in unconfined aquifers, Int. J. numer. Meth. fluids, 3, 103-123 (1983) · Zbl 0513.76096
[5] Taggart, I. J.; Pinczewski, W. V., Simulation of enhanced oil recovery by high order difference techniques, (Noye, J.; May, R., Computational Techniques and Applications: CTAC-85 (1986), Elsevier: Elsevier North-Holland), 579-597 · Zbl 0626.76104
[6] Lalousis, P., Computations of chemical reactions in tubular flow, (Noye, J., Numerical Solutions of Partial Differential Equations (1982), North-Holland: North-Holland Amsterdam), 501-509 · Zbl 0475.76102
[7] Noye, B. J., Numerical methods for solving the transport equation, (Noye, J., Numerical Modelling: Applications to Marine Systems (1987), Elsevier: Elsevier North-Holland), 195-230
[8] Yanenko, N. N., (Holt, M., The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables (1971), Springer: Springer New York), (English translation.) · Zbl 0209.47103
[9] Noye, B. J., Time-splitting the one-dimensional transport equation, (Noye, J., Numerical Modelling: Applications to Marine Systems (1987), Elsevier: Elsevier North-Holland), 271-295
[10] Crowley, W. P., Numerical advection experiments, Mon. Weath. Rev., 96, 1-11 (1968) · Zbl 0177.56504
[11] Molenkamp, C. R., Accuracy of finite-difference methods applied to the advection equation, J. appl. Meteorol., 7, 160-167 (1968)
[12] Noye, B. J., Analysis of explicit finite difference methods used in computational fluid mechanics, (Miller, A., Contributions of Mathematical Analysis to the Numerical Solution of Partial Differential Equations. Contributions of Mathematical Analysis to the Numerical Solution of Partial Differential Equations, Proceedings of the Center for Mathematical Analysis, Vol. 7 (1984), Australian National University), 106-118
[13] Noye, B. J., Three-point two-level finite difference methods for the one-dimensional advection equation, (Noye, J.; May, R., Computational Techniques and Applications: CTAC-85 (1986), Elsevier: Elsevier North-Holland), 159-192
[14] Morrow, R.; Steinle, P., Implicit flux-corrected transport, (Noye, J.; Fletcher, C., Computational Techniques and Applications: CTAC-87 (1988), Elsevier: Elsevier North-Holland), 499-508 · Zbl 0688.65075
[15] Noye, B. J., Some two-point three-level explicit FDMs for one-dimensional advection, (Hogarth, W. L.; Noye, B. J., Computational Techniques and Applications: CTAC-89 (1990), Hemisphere, McGraw-Hill) · Zbl 0748.76079
[16] O’Brien, G. G.; Hyman, M. A.; Kaplan, S., A study of the numerical solutions of partial differential equations, J. Math. Phys., 29, 223-251 (1950) · Zbl 0042.13204
[17] Lax, P. D.; Richtymer, R. D., Survey of the stability of linear finite difference equations, Commun. pure appl. Math., 9, 267-293 (1956) · Zbl 0072.08903
[18] Morton, K. W., Stability of finite difference approximations to a diffusion-convection equation, Int. J. numer. Meth. Fluids, 15, 577-683 (1980) · Zbl 0463.76087
[19] Hindmarsh, A. C.; Gresho, P. M.; Griffiths, D. F., The stability of explicit Euler time-integration for certain finite-difference approximations of the multi-dimensional advection-diffusion equation, Int. J. numer. Meth. Fluids, 4, 853-897 (1984) · Zbl 0558.76089
[20] Sucec, J., Practical stability analysis of finite difference equations by the matrix method, Int. J. numer. Meth. Engng, 24, 679-687 (1987) · Zbl 0625.65082
[21] Warming, R. F.; Hyett, B. J., The modified equation approach to the stability and accuracy analysis of finite-difference methods, J. comput. Phys., 14, 159-179 (1974) · Zbl 0291.65023
[22] Noye, B. J.; Hayman, K. J., Accurate finite difference methods for solving the advection-diffusion equation, (Noye, J.; May, R., Computational Techniques and Applications: CTAC-85 (1986), North-Holland: North-Holland Amsterdam), 137-158 · Zbl 0749.65063
[23] Noye, B. J., Finite difference techniques for partial differential equations, (Noye, J., Computational Techniques for Differential Equations (1984), North-Holland: North-Holland Amsterdam), 95-354
[24] Courant, R.; Isaacson, E.; Rees, M., On the solution of nonlinear hyperbolic differential equations by finite differences, Commun. pure appl. Math., 5, 243-255 (1952) · Zbl 0047.11704
[25] Leonard, B. P., A survey of finite differences with upwinding for numerical modelling of the incompressible convective diffusion equation, (Taylor, C.; Morgan, K., Computational Techniques in Transient and Turbulent Flow (1981), Pineridge Press: Pineridge Press New York), 1-36
[26] Patankar, S. V., Numerical Heat Transfer and Fluid Flow (1980), Hemisphere, McGraw-Hill · Zbl 0595.76001
[27] Leith, C. E., Numerical Simulation of the Earth’s Atmosphere, Report UCRL 7986-T (1964) · Zbl 0204.25001
[28] Lax, P. D.; Wendroff, B., Difference schemes with high order of accuracy for solving hyperbolic equations, Commun. pure appl. Math., 17, 381-398 (1964) · Zbl 0233.65050
[29] Boris, J. P.; Book, D. L., Flux-corrected transport I, (SHASTA, a fluid transport algorithm that works. SHASTA, a fluid transport algorithm that works, J. comp. Phys., 11 (1973)), 38-69 · Zbl 0251.76004
[30] van Leer, B., Towards the ultimate conservative difference scheme I, (The quest for monotonicity. The quest for monotonicity, Lecture Notes in Phys., Vol. 18 (1973), Springer: Springer Berlin), 163-168
[31] Martin, B., Numerical representations which model properties of the solution to the diffusion equation, J. comp. Phys., 17, 358-383 (1975) · Zbl 0302.65089
[32] Leonard, B. P., Third-order upwinding as a rational basis for computational fluid dynamics, (Noye, J.; Fletcher, C., Computational Techniques and Applications: CTAC-83 (1984), North-Holland: North-Holland Amsterdam), 106-120 · Zbl 0558.76003
[33] Rusanov, V. V., On difference schemes of third order accuracy for non-linear hyperbolic systems, J. comp. Phys., 5, 507-516 (1970) · Zbl 0217.21703
[34] Noye, B. J.; Tan, H. H., Finite difference methods for solving the two-dimensional advection-diffusion equation, Int. J. numer. Meth. Fluids, 9, 75-98 (1989) · Zbl 0658.76079
[35] Miller, J. J.H., On the location of zeros of certain classes of polynomials with applications to numerical analysis, J. Inst. Math. Appl., 8, 397-406 (1971) · Zbl 0232.65070
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.