Skip to main content

A Fourth-Order Compact Implicit Scheme for Solving the Non-Linear Shallow-Water Equations in Conservation-Law Form

  • Chapter
  • 56 Accesses

Part of the book series: Notes on Numerical Fluid Mechanics ((NNFM,volume 2))

Summary

A Fourth-order compact implicit finite-difference scheme is applied for solving numerically the nonlinear shallow-water equations in conservation-law form. The algorithm is second-order time accurate, while fourth-order compact differencing is implemented in a spatially factored (ADI) form. Third-order uncentered boundary conditions which preserve the overall fourth-order convergence are experimented with and compared. Von Neuman linearized stability analysis as well as Kreiss-type normal-mode analysis are performed. The integral invariants of the shallow-water equations are well conserved during the numerical integration. Accuracy tests confirm the fourth-order accuracy of the scheme.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Orzag, S., Israeli, M.: Numerical simulation of viscous incompressible flow. Annual Reviews of Fluid Mechanics, Vol 6, 281–319 (1974).

    Article  Google Scholar 

  2. Rubin, S.G., Khosla, P.K.: Higher order numerical solutions using cubic splines. AIAA J. 14, 851–858 (1976).

    Article  Google Scholar 

  3. Rubin, S.G., Khosla, P.K.: Numerical methods based on polynomial spline interpolation. Proc.Fifth.Int.Conf. Num. Meth. Flu.Dyn., 376–377 (1976).

    Google Scholar 

  4. Swartz, B.K., Wendroff, B.: The relative efficiency of finite-difference and methods. I Hyperbolic problems and splines. SIAM J. Numer. An. 11, 979–993 (1974).

    Article  Google Scholar 

  5. Houghton, D., Kasahara, A., Washington, W.: Long-term integration of the barotropic equations by the Lax-Wendroff method. Mon. Wea. Rev. 94, 141–150 (1966).

    Article  Google Scholar 

  6. Beam, R.M., Warning, R.F.: An implicit finite-difference algorithm for hyperbolic systems in conservation-law form. J. Comput. Phys., 22, 87–116 (1976).

    Article  Google Scholar 

  7. Douglas J. Jr. and Gunn, J.E.: A general formulation of alternating direction methods. Numer. Math. 6, 428–453 (1964).

    Article  Google Scholar 

  8. Ciment, M., Leventhal, S.H.: Higher-order compact implicit schemes for the wave-equation Math. Comp., 29, 985–994 (1975).

    Article  Google Scholar 

  9. Oliger, J.: Fourth-order difference methods for the initial-boundary value problems for hyperbolic equations. Math. Comp., 28, 15–25 (1974).

    Article  Google Scholar 

  10. Adam, J.: Highly accurate compact implicit methods and boundary conditions. J. Comput. Phys. 24, 10–22 (1977).

    Article  Google Scholar 

  11. Gustafsson, B.: The convergence rate for difference approximations to mixed initial boundary value problems. Math. Comp., 29, 396–406 (1975).

    Article  Google Scholar 

  12. Kurihara, Y.: On the use of implicit and iterative methods for the time integration of the wave equation. Mon. Wea. Rev., 93, 33–45 (1965).

    Article  Google Scholar 

  13. Navon, I.M.: The application of a partly implicit time differencing scheme for solving the shallow-water equations. Contr.Atmos.Phys., 51, 281–305 (1978).

    Google Scholar 

  14. Gottlieb, D., Gustafsson, B.: Generalized Du-Fort-Frankel methods for parabolic initial-boundary Value problems. SIAM J. Numer. Anal. 13, 129–144 (1976).

    Article  Google Scholar 

  15. Gustafsson, B., Kreiss, H.O., Sundström, A.: Stability theory for mixed initial boundary Value problems. II. Math. Comp., 26, 649–686 (1972).

    Article  Google Scholar 

  16. Grammeltvedt, A.: A survey of finite-difference schemes for the primitive equations for a barotropic fluid. Mon. Wea. Rev. 97, 384–404 (1969).

    Article  Google Scholar 

  17. Gustafsson, B.: An ADI method for solving the shallow-water equations. J. Comp. Phys., 7, 239–253 (1971).

    Article  Google Scholar 

  18. Navon, I.M., Riphagen, H.A.: An implicit compact fourth-order algorithm for solving the shallow-water equations in conservation-law form. To appear in Monthly Weather Review, 1979.

    Google Scholar 

  19. Gerrity J.P., McPherson, R.D., Polger, P.D.: On the efficient reduction of truncation error in numerical weather prediction models. Mon. Wea. Rev. 100, 637–643 (1972).

    Article  Google Scholar 

  20. Morton, K.W.: Initial-Value problems by finite-difference and other methods. The State of the Art in Numerical Analysis, D. Jacobs Ed. Academic Press, 699–756 (1977).

    Google Scholar 

  21. Navon, I.M.: Finite-element simulation of the shallow-water equations on a limited area domain. To appear in Applied Mathematical Modelling. 1979.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig

About this chapter

Cite this chapter

Navon, I.M. (1980). A Fourth-Order Compact Implicit Scheme for Solving the Non-Linear Shallow-Water Equations in Conservation-Law Form. In: Hirschel, E.H. (eds) Proceedings of the Third GAMM — Conference on Numerical Methods in Fluid Mechanics. Notes on Numerical Fluid Mechanics, vol 2. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-86146-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-86146-7_22

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-528-08076-1

  • Online ISBN: 978-3-322-86146-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics