Abstract
This paper reviews recent works on acceleration techniques for iterative solutions of elliptic and mixed-type problems, using algorithms related to Padé's fractions. The study focuses on the question of how to speed up convergence of relaxation methods currently available for transonic and related flow computations, with minimal alterations in computer programming and storage requirements.
The theoretical basis of the work is similar to the power method, but allowance is made that moduli of some of the eigen-values can be very close to one another and to unity. The study contributes to a clarification of the error analyses for the sequence transformations of Aitken, Shanks,and Wilkinson, and to developing a cyclic iterative procedure applying the transformations to accelerating large linear and nonlinear systems. Use of the first and second order transforms similar to Shanks' (corresponding to the second and third rows in the upper half of Padé's Table) is shown to be effective, but their subtle differences from the latter prove to be crucial.
Examples illustrating the accelerating technique include transonic flow as well as model Dirichlet problems. Reduction by a factor of three to five in computing time is possible, depending on the accuracy requirement and the order of the transformation. The possibility for reducing the computer storage requirement via Wynn's recursive identities is examined for a linear system in Appendix A.
This research was supported by the Office of Naval Research under Contract Number N00014-67-A-0269-0021.
Preview
Unable to display preview. Download preview PDF.
References
Murman, E. M. and Cole, J. D., “Calculation of Plane Steady Transonic Flow, AIAA Jour., Vol. 9, no. 1, 1971, pp. 114–121.
Krupp, J. A. and Murman, E. M., “Computation of Transonic Flows Past Lifting Airfoils and Slender Bodies,” AIAA Jour., Vol. 10, No. 7, 1972, pp. 880–886.
Garabedian, P. R. and Korn, D. G., “Numerical Design of Transonic Airfoils”, in Numerical Solution of Partial Differential Equations-II, Academic Press, 1971.
Jameson, A., “Numerical Calculation of the Three Dimensional Transonic Flow over a Yawed Wing”, Proceedings AIAA Computational Fluid Dynamics Conference, pp. 18–26.
Young, D., Iterative Solutions for Large System of Linear Equations, Academic Press, New York, 1971
Varga, R. S., Iterative Matrix Analysis, Prentice-Hall, Englewood Cliffs, New Jersey, 1962.
Wilkinson, J. H., The Algebraic Eigen-value Problem, Clarendon Press, Oxford, 1965.
Fadeev, D. K. and Fadeeva, V. N., Computational Methods of Linear Algebra (translated by R. C. Williams), W. H. Freeman & Co., San Francisco, 1963.
Martin, E. D. and Lomax, H., “Rapid Finite Difference Computation of Subsonic and Transonic Aerodynamic Flows”, AIAA paper No. 74-11, 1974
Martin, E. D., “Progress in Application of Direct Elliptic Solver to Transonic Flow Computations”, to appear in Aerodynamic Analyses Requirinq Advanced Computers, NASA SP-347, 1975.
Hafez, M, M, and Cheng, H. K., “Convergence Acceleration and Shock Fitting for Transonic Aerodynamics Computations”, Univ. So. Calif., School of Eng'r., Rept. USCAE 132, April 1975.
Shanks, D., “Nonlinear Transformations of Divergent and Slowly Convergent Sequences”, Studies of Applied Math., (J. Math. Phys.), No. 34, pp. 1-42, 1955.
Padé, H., “Sur la representation approchee dune fonction par des rationelles”, Ann, Ecole Nor (3), Supplement, 1892, pp. 1–93.
Aitken, A. C., “Studies in Practical Mathematics”, Proc. Royal Soc. Edinburgh, Vol. 57, 1937, pp. 269–304
Wynn, P., “Upon System of Recursions Which Obtain Among the Quotients of the Padé Table”, Numer. Math., Vol. 8, 1966, pp. 246–269. Numerical Analysis”, SIAM Review, Vol. 14, No. 1, 1972.
Baker, G. A., Gammel, J. L., and Willis, J. G., “An Investigation of the Applicability of the Padé Approximation Method”, Jour. Math. Anal., Vol. 2, 1961, pp. 405–418.
Van Dyke, M. D., “Analysis and Improvement of Perturbation Series”, Quart. Jour. Mech. Appl. Math., Nov. 1974.
Van Tuyl, A. H., “Calculation of Nozzle Using Padé Fractions”, AIAA Jour., Vol. 11, No. 4, 1973, pp. 537–541.
Cabannes, H. and Bausset, M., “Application of the Method of Padé to the Determination of Shock Waves”, in Problems of Hydrodynamics and Continuum Mechanics, in Honor of L. I. Sedov, English ed. published by SIAM, 1968, pp. 95–114.
von Kármán, T., “The Similarity Law of Transonic Flow”, Jour. Math. and Physics, Vol. 26, 1947, p. 3.
Wynn, P., “Acceleration Techniques for Iterated Vectors and Matrix Problems”, Math. Comput., Vol. 16, 1962, pp. 301–322.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag
About this chapter
Cite this chapter
Cheng, H.K., Hafez, M.M. (1976). Cyclic iterative method applied to transonic flow analyses. In: Cabannes, H. (eds) Padé Approximants Method and Its Applications to Mechanics. Lecture Notes in Physics, vol 47. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015662
Download citation
DOI: https://doi.org/10.1007/BFb0015662
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07614-8
Online ISBN: 978-3-540-38132-7
eBook Packages: Springer Book Archive