Summary
We investigate several iterative methods for the numerical solution of Theodorsen's integral equation, the discretization of which is either based on trigonometric polynomials or function families with known attenuation factors. All our methods require simultaneous evaluations of a conjugate periodic function at each step and allow us to apply the fast Fourier transform for this. In particular, we discuss the nonlinear JOR iteration, the nonlinear SOR iteration, a nonlinear second order Euler iteration, the nonlinear Chebyshev semi-iterative method, and its cyclic variant. Under special symmetry conditions for the region to be mapped onto we establish local convergence in the case of discretization by trigonometric interpolation and give simple formulas for the optimal parameters (e.g., the underrelaxation factor) and the asymptotic convergence factor. Weaker related results for the general non-symmetric case are presented too. Practically, our methods extend the range of application of Theodorsen's method and improve its effectiveness strikingly.
Similar content being viewed by others
References
Cooley, J.W., Lewis, P.A.W., Welch, P.D.: The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms. J. Sound Vib.12, 315–337 (1970)
Courant, R., Hilbert, D.: Methoden der mathematischen Physik, Band 1, 3. Auflage. Berlin Heidelberg New York:Springer 1968
Faddeev, D.K., Faddeeva, V.N.: Computational methods of linear algebra. San Franciscos: W.H. Freemann, 1963
Gaier, D.: Konstruktive Methoden der konformen Abbildung. Berlin Heidelberg New York: Springer 1964
Gantmacher, F.R.: The theory of matrices, Vol. II. New York: Chelsea Publishing 1959
Gekeler, E.: Über Iterationsverfahren bei einer Klasse nichtlinearer Gleichungssysteme. Dissertation, Ruhr-Universität Bochum, 1969
Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second order Richardson iterative methods, Part I. Numer. Math.3, 147–156 (1961)
Golub, G. H., Varga, R.S.: Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second order Richardson iterative methods, Part II. Numer. Math.3, 157–168 (1961)
Gutknecht, M.H.: Existence of a solution to the discrete Theodorsen equation for conformal mappings. Math. Comput.31, 478–480 (1977)
Gutknecht, M.H.: Fast algorithms for the conjugate periodic function. Computing22, 79–91 (1979)
Gutknecht, M.H.: Numerical experiments on solving Theodorsen's integral equation for conformal maps with the fast Fourier transform and various nonlinear nerative methods. SIAM J. Sci. Stat. Comput. (in press, 1981)
Gutknecht, M.H.: The evaluation of the conjugate function of a periodic spline on a uniform mesh. Report 79-05, Sem. ang. Math., ETH Zürich, 1979
Henrici, P.: Fast Fourier methods in computational complex analysis SIAM Rev.21, 481–527 (1979)
Hübner, O.: Zur Numerik der Theodorsenschen Integralgleichung in der konformen Abbildung. Mitt. Math. sem. Gießen140, 1–32 (1979)
Kincaid, D.R.: On complex second-degree iterative methods. SIAM J. Numer. Anal.11, 211–218 (1974)
Lundwall-Skaar, C.: Konforme Abbildung mit Fast Fourier Transformationen. Diplomarbeit, ETH Zürich, 1975
Manteuffel, T.A.: The Tchebychev iteration for nonsymmetric linear systems. Numer. Math.28, 307–327 (1977)
Niethammer, W.: Iterationsverfahren bei der konformen Abbildung. Computing1, 146–153 (1966)
Niethammer, W.: Iterationsverfahren und allgemeine Euler-Verfahren. Math. Z.102, 288–317 (1967)
Ortega, J.M., Rheinbolt, W.C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970
Ostrowski, A.M.: Solution of equations and systems of equations. New York: Academic Press 1966
Perron, O.: Über Stabilität und asymptotisches Verhalten der Lösungen eines Systems endlicher Differenzengleichungen. J. Reine Angew. Math.161, 41–64 (1929)
Riley, J.D.: Iteration procedures for the Dirichlet difference problem. Math. Tables Aids Comput.8, 125–131 (1954)
VArga, R.S.: Matrix iterative analysis. Englewood Cliffs, N.J.: Prentice-Hall 1962
Young, D.: Iterative methods for solving partial difference equations of elliptic type. Trans. Amer. Math. Soc.76, 92–111 (1954)
Young, D.: Iterative solution of large linear systems. New York: Academic Press, 1971
Zurmühl, H.: Matrizen und ihre technischen Anwendungen, 4. Aufl., Berlin Heidelberg New York: Springer 1964
Zygmund, A.: Trigonometric series, Vol. I. Cambridge: University Press 1959
Author information
Authors and Affiliations
Additional information
This work was partially supported by NRC (Canada) grant No. A8240 while, in 1976, the author was at the Dept. of Computer Science, University of British Columbia, Vancouver, B.C., Canada. It is part of a thesis submitted for Habilitation at ETH Zurich
Rights and permissions
About this article
Cite this article
Gutknecht, M.H. Solving Theodorsen's integral equation for conformal maps with the fast fourier transform and various nonlinear iterative methods. Numer. Math. 36, 405–429 (1981). https://doi.org/10.1007/BF01395955
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01395955