Advances in computer technology have conveniently coincided with trends in numerical analysis toward increased complexity of computational algorithms based on finite difference methods. It is no longer feasible to perform stability investigation of these methods manually--and no longer necessary. As this book shows, modern computer algebra tools can be combined with methods from numerical analysis to generate programs that will do the job automatically.Comprehensive, timely, and accessible--this is the definitive reference on the application of computerized symbolic manipulations for analyzing the stability of a wide range of difference schemes. In particular, it deals with those schemes that are used to solve complex physical problems in areas such as gas dynamics, heat and mass transfer, catastrophe theory, elasticity, shallow water theory, and more.Introducing many new applications, methods, and concepts, Computer-Aided Analysis of Difference Schemes for Partial Differential Equations * Shows how computational algebra expedites the task of stability analysis--whatever the approach to stability investigation * Covers ten different approaches for each stability method * Deals with the specific characteristics of each method and its application to problems commonly encountered by numerical modelers * Describes all basic mathematical formulas that are necessary to implement each algorithm * Provides each formula in several global algebraic symbolic languages, such as MAPLE, MATHEMATICA, and REDUCE * Includes numerous illustrations and thought-provoking examples throughout the textFor mathematicians, physicists, and engineers, as well as for postgraduate students, and for anyone involved with numeric solutions for real-world physical problems, this book provides a valuable resource, a helpful guide, and a head start on developments for the twenty-first century.
Author(s): Victor G. Ganzha, E. V. Vorozhtsov
Edition: 1
Publisher: Wiley-Interscience
Year: 1996
Language: English
Pages: 473
Tags: Математика;Вычислительная математика;
Contents......Page 6
Preface......Page 10
1 The Necessary Basics from the Stability Theory of Difference Schemes and Polynomials......Page 14
2 Symbolic-Numerical Method for the Stability Investigation of Difference Schemes on a Computer......Page 90
3 Application of Optimization Methods to the Stability Analysis of Difference Schemes......Page 174
4 Stability Analysis of Difference Schemes by Catastrophe Theory Methods......Page 212
5 Construction of Multiply Connected Stability Regions of Difference Schemes by Computer Algebra and Pattern Recognition......Page 253
6 Maximally Stable Difference Schemes......Page 312
7 Stability Analysis of Nonlinear Difference Schemes......Page 360
8 Symbolic Computation of Differential Approximations......Page 416
Appendix A Gas-Dynamic Matrices......Page 459
Appendix B REDUCE Program for Scheme (4.6.19)......Page 464
INDEX......Page 466