Abstract
We consider a parallel algorithm for investigating the stability of the schemes of the finite-difference and finite-volume methods that approximate the two-dimensional Euler equations of compressible fluid on a curvilinear grid. The algorithm is implemented with the aid of the computer algebra system Mathematica 3.0. We apply a two-level parallelization process. At the first level, the symbolic computation of the amplification matrix is parallelized by a parallel computation of the matrix rows on different processors. At the second level, the values of the coordinates of points of the stability-region boundary are computed numerically. For the communication between the workstations, we apply a special program, LaunchSlave, which uses the MathLink communication protocol. Examples of application of the proposed parallel symbolic/numerical algorithm are presented. Bibliography: 15 titles.
Similar content being viewed by others
REFERENCES
H. Lomax and T. H. Pulliam, "A fully implicit, factored code for computing three-dimensional flows on the ILLIAC IV," in: G. Rodrigue (ed.), Parallel Computations, Academic Press, New York-London (1982), pp. 217-250.
W. D. Gropp and E. B. Smith, "Computational fluid dynamics on parallel processors," Computers Fluids, 18, 289-304 (1990).
L. Giraud and G. Manzini, "Parallel implementation of 2D explicit Euler solvers," J. Comput. Phys., 123, 111-118 (1996).
R. W. MacCormack, "On effcient numerical methods for solving the Navier-Stokes equations in three dimensions," in: Proc. Second Japan-Soviet Union Joint Symp. Computational Fluid Dynamics, August 27-31, 1990, Tsukuba, Vol. II, Jpn. Soc. Computational Fluid Dynamics, Tsukuba (1991), pp. 1-13.
V. G. Ganzha and E. V. Vorozhtsov, Computer-Aided Analysis of Difference Schemes for Partial Differential Equations, Wiley Interscience, New York (1996).
J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations, Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, California (1989).
P. Knupp and S. Steinberg, Fundamentals of Grid Generation, CRC Press, Boca Raton-Ann Arbor (1994).
V. G. Ganzha and E. V. Vorozhtsov, Numerical Solutions for Partial Differential Equations: Problem Solving Using Mathematica, CRC Press, Boca Raton-New York-London (1996).
A. Jameson, W. Schmidt, and E. Turkel, "Numerical solution of the Euler equations by finite volume methods using Runge-Kutta time stepping schemes," AIAA Paper No. 81-1259 (1981).
V. G. Ganzha and E. V. Vorozhtsov, "On the stability of Jameson schemes," in: Bridging Mind and Model: Papers in Applied Mathematics, P. J. Costa. (ed.), St. Thomas Technology Press, St. Paul, MN (1993), pp. 237-300.
A. Jameson and W. Schmidt, "Some recent developments in numerical methods for transonic flows," Computer Methods Appl. Mechs. Engineering, 51, 467-493 (1985).
R. Maeder, "Parallel programming in Mathematica," in: Proc. IMS'97 (1997).
V. G. Ganzha, K. L. Schaub, and E. V. Vorozhtsov, "On accurate computation of stability regions of difference schemes for fluid dynamics problems," in: Proc. Int. Conf. Methods Aerophysical Research, September 2-6, 1996, Novosibirsk, Pt. I, Inst. Theor. Appl. Mechs., Novosibirsk (1996), pp. 96-101.
G. S. Schedler, "Parallel numerical methods for the solution of equations," Commun. ACM, 10, 286-291 (1967).
U. Schendel, Einführung in die Parallelnumerik, Oldenbourg-Verlag, München-Wien (1981).
Rights and permissions
About this article
Cite this article
Ganzha, V.G., Vorozhtsov, E.V. Parallel Implementation of Stability Analysis of Difference Schemes with MATHEMATICA. Journal of Mathematical Sciences 108, 1070–1088 (2002). https://doi.org/10.1023/A:1013500723898
Issue Date:
DOI: https://doi.org/10.1023/A:1013500723898