Skip to main content
Log in

Boundary modifications of the dissipation operators for the three-dimensional Euler equations

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

Explicit methods for the solution of fluid flow problems are of considerable interest in supercomputing. These methods parallelize well. The treatment of the boundaries is of particular interest with respect to both the numeric behavior of the solution and the computational efficiency. We have solved the three-dimensional Euler equations for a twisted channel using second-order, centered difference operators, and a three-stage Runge-Kutta method for the integration. Three different fourth-order dissipation operators were studied for numeric stabilization: one positive definite, one positive semidefinite, and one indefinite. The operators only differ in the treatment of the boundary. For computational efficiency all dissipation operators were designed with a constant bandwidth in matrix representation, with the bandwidth determined by the operator in the interior. The positive definite dissipation operator results in a significant growth in entropy close to the channel walls. The other operators maintain constant entropy. Several different implementations of the semidefinite operator obtained through factoring of the operator were also studied. We show the difference both in convergence rate and robustness for the different dissipation operators, and the factorizations of the operator due to Eriksson. For the simulations in this study one of the factorizations of the semidefinite operator required 70%–90% of the number of iterations required by the positive definite operator. The indefinite operator was sensitive to perturbations in the inflow boundary conditions. The simulations were performed on a 8,192 processor Connection Machine system CM-2. Full processor utilization was achieved, and a performance of 135 Mflops/sec in single precision was obtained. A performance of 1.1 Gflops/sec for a fully configured system with 65,536 processors was demonstrated.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • R. Courant and K. O. Friedrichs (1948).Supersonic Flow and Shock Waves, Vol. I ofPure and Applied Mathematics, Interscience Publishers, New York.

    Google Scholar 

  • G. Dahlquist, Å. Björck, and N. Anderson (1974).Numerical Methods. Series in Automatic Computation, Prentice Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

  • R. Enander and J. Sowa (1988). Numerical Simulation of Fluid Flow in a Twisted Channel, Technical Report 88-01, Department of Scientific Computing, Uppsala University.

  • L. E. Eriksson (1984). Boundary Conditions for Artificial Dissipation Operators, Technical Report FFA TN 1984-53, The Aeronautical Research Institute of Sweden, Aerodynamics Department, Stockholm, Sweden.

    Google Scholar 

  • A. Jameson, W. Schmidt, and E. Turkel (1981). Numerical solutions of the Euler equations by finite volume methods using Runge-Kutta time-stepping schemes, AIAA Paper, 81-1259.

  • S. Lennart Johnsson (1985). Future High Performance Computation: The Megaflop per Dollar Alternative, Technical Report YALEU/DCS/RR-360, Department of Computer Science, Yale University, January.

  • P. Olsson and S. Lennart Johnsson (1989). A Dataparallel Implementation of Explicit Methods for the Three-dimensional Compressible Navier-Stokes Equations, Technical Report, Thinking Machines Corp., February.

  • T. E. Pulliam (1986). Artificial dissipation models for the Euler equations.AIAA 24(12), December.

  • R. F. Warming, R. M. Beam, and B. J. Hyett (1975). Diagonalization and simultaneous symmetrization of the gas-dynamic matrices,Math. Comput. 29(132), October.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Olsson, P., Johnson, S.L. Boundary modifications of the dissipation operators for the three-dimensional Euler equations. J Sci Comput 4, 159–195 (1989). https://doi.org/10.1007/BF01061500

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01061500

Key words

Navigation