Abstract
The stability regions of difference schemes approximating systems of linear partial differential equations are automatically obtained by using the Computer algebra system REDUCE and numerical methods for polynomial roots location. The stability analysis is performed by the Fourier method and polynomial root location is based on the Routh algorithm. Several practical examples show the usefulness of the programs described.
Supported by the Alexander-von-Humboldt-Stiftung
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Samarsky A.A and Gulin A.A., Stability of Difference Schemes. Nauka, Moscow, 1973.
Roache P.J., Computational Fluid Dynamics, Hermosa, Albuquerque, 1976.
Richtmyer R.D., Morton K.W., Difference Methods for Initial-Value Problems, 2nd ed., Wiley-Interscience, New York, 1967.
Vorozhtsov E.V., Ganzha V.G. and Gorsky N.M., Preprint No. 23, Inst. Theor. Appl. Mech., Novosibirsk, 1985.
Vorozhtsov E.V., Ganzha V.G. and Mazurik S.I., Symbolic-Numerical Interface Investigations by Computers about the Stability of Difference Schemes . Numerical Methods of Fluid Mechanics, vol. 17, No. 5, Novosibirsk, 1986.
Liska R., Comput. Phys. Commun. 34 (1984) 175.
Mazurik S.I., Preprint No. 24 Inst. Theor. Appl. Mech., Novosibirsk, 1985.
Thune M., IBSTAB-A Software System for Automatic Stability Analysis of Difference Methods for Hyperbolic Initial-Boundary Value Problems. Ph.D. Tliesis, Uppsala University, Uppsala, 1984.
Gantmacher F.R., Theory of Matrices, 3rd ed., Nauka, Moscow, 1967.
Postnikov M.M., Stable Polynomials, Nauka, Moscow, 1981.
Warming R.F., Beam R.M. and Hyett B.J., Math. Comput. 29 (1975) 1037.
Hearn A.C., REDUCE Users Manual, Version 3.3, The Rand Corporation, CP 78, Santa Monica 1987.
Gantmacher F.R., Application of the Theory of Matrices, Interscience Publishers Inc. New York 1959.
Shokin Y.I., The Method of Differential Approximation, Springer-Verlag, Berlin 1983.
Hirt C.W., Heuristic stability Theory for Finite-difference equation, J. Comput. Phys. (4), 339–355,1968.
Cloutman L.D. and Fullerton L.W., Automated Heuristic Stability Analysis for Nonlinear Equations, Los Alamos Scientific Laboratory, Los Alamos 1977.
Ganzha V.G. and Vorozhtsov E.V., The Stability Analysis of Difference Schemes by Numerical Solution of the Generalised Routh-Hurwitz Problem, Computer Physics Communications 43 (1987) 209–216.
Mazurik S.I., Algorithms of Solving the Task about Locating Roots of Symbolic Polynomials, Their Realization on Computer and Applications, Institute of Theoretical and Applied Mechanics, No. 24–85, Novosibirsk 1985.
Wirth M.C., On the Automation of Computational Physics (Ph.D. Thesis), Lawrence Liver-more Laboratory, UCRL-52996, Livermore 1980.
Basic REFAL, A Description of the Language and Fundamental Programming Methods (Systematic Recommendations), 44, Moscow, 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York Inc.
About this paper
Cite this paper
Ganzha, V.G., Liska, R. (1989). Application of the REDUCE Computer Algebra System to Stability Analysis of Difference Schemes. In: Kaltofen, E., Watt, S.M. (eds) Computers and Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9647-5_15
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9647-5_15
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97019-6
Online ISBN: 978-1-4613-9647-5
eBook Packages: Springer Book Archive