Skip to main content

Multigrid Solution of the Navier-Stokes Equations in the Vorticity-Streamfunction Formulation

  • Chapter
Efficient Solutions of Elliptic Systems

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

Abstract

The development of fast iterative methods for the vorticitystreamfunction formulation of the Navier-Stokes equations is hampered by difficulties related to the treatment of the boundary conditions. When using the formula of Wood (see Roache (1972)) as a boundary condition for the vorticity no difficulties are encountered using multigrid acceleration of a block-iterative method, which updates vorticity and streamfunction simultaneously. Newton’s method is used to handle the nonlinearity, and the multigrid method is employed as an iterative linear systems solver. Numerical experiments on the square cavity flow problem show that the resulting method is considerably more efficient and robust than an earlier method (Roache (1975)) using a fast Poisson solver based on cyclic reduction and fast Fourier transformation, unless the Reynolds number is small.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Barrett, K.E., The numerical solution of singular-perturbation boundary-value problems. J. Mech. Appl. Math. 27, 57–68, 1974.

    Article  MATH  Google Scholar 

  • Chien, J.C., A general finite difference formulation with application to the Navier-Stokes equations. Comp. F1. 5, 15–31, 1977.

    Google Scholar 

  • Dorr, F.W., The direct solution of the discrete Poisson equation on a rectangle. SIAM Review 12, 248–263, 1970.

    Article  MathSciNet  MATH  Google Scholar 

  • Il’in, A.M., Differencing scheme for a differential equation with a small parameter affecting the highest derivative. Math. Notes Acad. Sc. USSR 6, 596–602, 1969.

    Article  Google Scholar 

  • Kettler, R., Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods. In: W. Hackbusch, U. Trottenberg (eds.), Multigrid methods. Proceedings, Köln-Porz, Nov. 1981. Lecture Notes in Math. 960, 502–534, Springer-Verlag, Berlin etc. 1982.

    Google Scholar 

  • Mol, W.J.A., Numerical solution of the Navier-Stokes equations by means of a multigrid method and Newton-iteration. In: W.C. Reynolds, R.W. MacCormack (eds.): Seventh Int. Conf. on Numerical Methods in Fluid Dyn. Proceedings, Stanford 1980. Lecture Notes in Physics 141, 285–291. Springer-Verlag, Berlin etc. 1981.

    Google Scholar 

  • Roache, P.J., Computational Fluid Dynamics. Hermosa Publishers, Albuquerque, 1972.

    MATH  Google Scholar 

  • Roache, P.J., The LAD, NOS and Split NOS methods for the steady-state Navier-Stokes equations. Computers and Fluids 3, 179–196, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  • Weaseling, P. and Sonneveld P., Numerical experiments with a multiple grid and a preconditioned Lanczos type method. In: R.Rautmann (ed.), Approximation methods for Navier-Stokes problems. Proceedings, Paderborn 1979. Lecture Notes in Mathematics 771, 543–562. Berlin etc., Springer-Verlag 1980.

    Chapter  Google Scholar 

  • Wesseling, P., A robust and efficient multigrid method. In: W. Hackbusch, U. Trottenberg (eds.), Multigrid methods. Proceedings, Köln-Porz Nov. 1982. Lecture Notes in Math. 960, 614–630. Springer-Verlag, Berlin etc. 1982A.

    Google Scholar 

  • Wesseling, P., Theoretical and practical aspects of a multigrid method. SIAM J. Sci. Stat. Comp. 3, 387–407, 1982B.

    Google Scholar 

  • Woods, L.C., A note on the numerical solution of fourth order differential equations. Aeronautical Quarterly 5, Part 3, 176, 1954.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer Fachmedien Wiesbaden

About this chapter

Cite this chapter

Wesseling, P. (1984). Multigrid Solution of the Navier-Stokes Equations in the Vorticity-Streamfunction Formulation. In: Hackbusch, W. (eds) Efficient Solutions of Elliptic Systems. Notes on Numerical Fluid Mechanics, vol 10. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14169-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-663-14169-3_11

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-528-08084-6

  • Online ISBN: 978-3-663-14169-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics