Skip to main content

Parallel Computing and Multigrid Solution on Adaptive Unstructured Meshes

  • Chapter
  • 92 Accesses

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

Summary

An unstructured Finite Element method for the transient solution of the compressible Navier-Stokes equations using triangular respectively tetrahedral elements is presented. For convergence acceleration a Multigrid solution method has been implemented. A Domain Splitting scheme improves the performance of the solver mainly in case of time-dependent flows. An efficient solution method for parallel computations is proposed including two decomposition methods. The automatic mesh generation scheme allows for the application to arbitrarily shaped boundaries. A linear behaviour of the generation time In dependence on the mesh size has been achieved. An adaptive remeshing procedure enables the directional refinement and coarsening. The mesh quality is improved by an adaptive smoothing process.

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. J. Peraire, M. Vandati, K. Morgan, O.C. Zienkiewicz: “Adaptive Remeshing for Compressible Flow Computations”, J. Comp. Phys. 72, pp. 449–466, 1987.

    Article  ADS  MATH  Google Scholar 

  2. W. Rick, H. Greza, W. Koschel: “FCT-Solution on Adapted Unstructured Meshes for Compressible High Speed Flow Computations”, Notes on Numerical Fluid Mechanics, Volume 38, pp. 334–348, Vieweg, Braunschweig 1993.

    Google Scholar 

  3. H. Greza: “Automatische Neugenerierung lösungsadaptierter unstrukturierter Rechennetze zur numerischen Strömungssimulation nach der Methode der Finiten Elemente”, DGLR Jahrbuch 1991, Bd. I, pp. 389–399, 1991.

    Google Scholar 

  4. DJ. Mavriplis: “Multigrid Solution of the Two-Dimensional Euler Equations on Unstructured Triangular Meshes”, AIAA Journal, Vol. 26, No. 7, pp. 824–831, 1988

    Article  ADS  MATH  Google Scholar 

  5. A. Pothen, H.D. Simon, K. Liou: “Partitioning Sparse Matrices with Eigenvectors of Graphs”, SIAM J. Matrix Anal. Appl., Vol. 11, No. 3, pp. 430–452, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  6. H.D. Simon: “Partitioning of Unstructured Problems for Parallel Processing”, Comp. Systems in Engineering, Vol. 2, No. 2 /3, pp. 135–148, 1991.

    Article  Google Scholar 

  7. R. Löhner, K. Morgan, O.C. Zienkiewicz: “The Use of Domain-Splitting with an Explicit Hyperbolic Solver”, Comp. Meth. Appl. Mech. Eng. 45, pp. 313–329, 1984.

    Article  MATH  Google Scholar 

  8. H. Zimmermann: “Berechnung von zwei-und dreidimensionalen Strömungen in einem transsonischen Turbinengitter unter besonderer Berücksichtigung der Verluste”, Dissertation, TU Braunschweig, 1990.

    Google Scholar 

  9. W.A. Eckerle, L.S. Langston: “Horseshoe Vortex Formation around a Cylinder”, ASME Journal of Turbomachinery, Vol. 109, pp. 278–285, 1987.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Friedrich-Karl Hebeker Rolf Rannacher Gabriel Wittum

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer Fachmedien Wiesbaden

About this chapter

Cite this chapter

Bikker, S., Greza, H., Koschel, W. (1994). Parallel Computing and Multigrid Solution on Adaptive Unstructured Meshes. In: Hebeker, FK., Rannacher, R., Wittum, G. (eds) Numerical methods for the Navier-Stokes equations. Notes on Numerical Fluid Mechanics (NNFM), vol 47. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14007-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-663-14007-8_2

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-528-07647-4

  • Online ISBN: 978-3-663-14007-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics