×

Numerical conformal mapping methods based on function conjugation. (English) Zbl 0585.30010

This is a very thorough and unifying treatment of most methods for computing conformal maps from \({\mathbb{D}}\) onto a Jordan region. If \(\theta\) denotes the boundary correspondence function and \(\tau (t)=\theta (t)-t\), starting from a rather general auxiliary function H the author derives an operator equation \(\psi \tau =0\) where \(\psi\) depends on H. This can be solved by direct iteration or by the Newton method. Special choices of H give the classical methods associated with the names Theodorsen, Timman, Friberg and others. In the iterations to all these methods the conjugation operator K plays a key role which can be implemented by two fast Fourier transforms. The solution of \(\psi \tau =0\) by the Newton method leads in each step to a Riemann-Hilbert problem for the unit disc which can be solved explicitly by two operations K. Again specializing, the recent methods of Wegmann and Vertgeim-Hübner are obtained which converge locally quadratically. Further related methods are mentioned, and there is an extensive list of references.
Reviewer: D.Gaier

MSC:

30C30 Schwarz-Christoffel-type mappings
65R20 Numerical methods for integral equations
42A50 Conjugate functions, conjugate series, singular integrals
Full Text: DOI

References:

[1] Bauer, F.; Garabedian, P.; Korn, D.; Jameson, A., Supercritical Wing Sections II (1975), Springer: Springer Berlin, Heidelberg, New York · Zbl 0304.76026
[2] Bergström, H., An approximation of the analytic function mapping a given domain inside or outside the unit circle, Mém. Publ. Soc. Sci. Arts Lettr. Hainaut, Volume hors Série, 193-198 (1958) · Zbl 0087.12401
[3] Bernhardsgrütter, R., Über ein iteratives Verfahren von Wegmann zur numerischen konformen Abbildung, (Diplomarbeit (1983), ETH Zürich), Seminar f. Angew. Math.
[4] Berrut, J.-P., Baryzentrische Formeln zur trigonometrischen Interpolation, Z. Angew. Math. Phys., 35, 193-205 (1984) · Zbl 0577.65130
[5] J.-P. Berrut, A Fredholm integral equation of the second kind for conformal mapping, J. Comput. Appl. Math.; J.-P. Berrut, A Fredholm integral equation of the second kind for conformal mapping, J. Comput. Appl. Math. · Zbl 0577.30010
[6] Brass, H., Zur numerischen Berechnung der konjugierten Funktion, (Collatz, L., Numerical Methods of Approximation Theory, 6 (1982), Birkhäuser: Birkhäuser Basel), 43-62 · Zbl 0475.65094
[7] Chakravarthy, S.; Anderson, D., Numerical conformal mapping, Math. Comp., 33, 953-969 (1979) · Zbl 0409.30007
[8] Challis, N. V.; Burley, D. M., A numerical method for conformal mapping, IMA J. Numer. Anal., 2, 169-181 (1982) · Zbl 0485.30006
[9] Duren, P. L., Theory of \(H^p\) Spaces (1970), Academic Press: Academic Press New York · Zbl 0215.20203
[10] Fornberg, B., A numerical method for conformal mapping, SIAM J. Sci. Stat. Comput., 1, 386-400 (1980) · Zbl 0451.30003
[11] Fornberg, B., A numerical method for conformal mapping of doubly connected regions, SIAM J. Sci. Stat. Comp., 5, 771-783 (1984) · Zbl 0551.30012
[12] Friberg, M. S., A new method for the effective determination of conformal maps, (Thesis (1951), Univ. Minnesota)
[13] Gaier, D., Konstruktive Methoden der konformen Abbildung (1964), Springer: Springer Berlin, Göttingen, Heidelberg · Zbl 0132.36702
[14] Gaier, D., Konforme Abbildung mehrfach zusammenhängender Gebiete, Jahresber. Deutsch. Math.-Verein, 81, 25-44 (1978) · Zbl 0425.30001
[15] Gaier, D., Numerical methods in conformal mapping, (Werner, H., Computational Aspects of Complex Analysis (1983), Reidel: Reidel Dordrecht), 51-78 · Zbl 0537.30007
[16] Garnett, J. B., Bounded Analytic Functions (1981), Academic Press: Academic Press New York · Zbl 0469.30024
[17] Gohberg, I.; Goldberg, S., Basic Operator Theory (1981), Birkhäuser: Birkhäuser Boston, Basel, Stuttgart · Zbl 0458.47001
[18] Goluzin, G. M., Geometric Theory of Functions of a Complex Variable (1969), American Mathematical Society: American Mathematical Society Providence, RI · Zbl 0183.07502
[19] Gutknecht, M. H., Existence of a solution to the discrete Theodorsen equation for conformal mappings, Math. Comp., 31, 478-480 (1977) · Zbl 0365.30004
[20] Gutknecht, M. H., Fast algorithms for the conjugate periodic function, Computing, 22, 79-91 (1979) · Zbl 0402.65015
[21] 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) · Zbl 0451.65101
[22] Gutknecht, M. H., Numerical experiments on solving Theodorsen’s integral equation for conformal maps with the fast Fourier transform and various nonlinear iterative methods, SIAM J. Sci. Stat. Comput., 4, 1-30 (1983) · Zbl 0508.65059
[23] Gutknecht, M. H., On the computation of the conjugate trigonometric rational function and on a related splitting problem, SIAM J. Numer. Anal., 20, 1198-1205 (1983) · Zbl 0542.65096
[24] Gutknecht, M. H., Solving Theodorsen’s integral equation for conformal maps with the fast Fourier transform, Part III: The evaluation of the conjugate function of a periodic spline on a uniform mesh, (Report 79-05 (1979), ETH Zürich), Seminar für Angewandte Mathematik
[25] Halsey, N. D., Potential flow analysis of multielement airfoils using conformal mapping, AIAA J., 17, 1281-1288 (1979) · Zbl 0417.76012
[26] Halsey, N. D., Comparison of the convergence characteristics of two conformal mapping methods, AIAA J., 20, 724-726 (1982) · Zbl 0484.76018
[27] Henrici, P., Einige Anwendungen der schnellen Fourier transformation, (Albrecht, J.; Collatz, L., Moderne Methoden der Numerischen Mathematik (1976), Birkhäuser: Birkhäuser Basel/Stuttgart), 111-124 · Zbl 0336.65016
[28] Henrici, P., Fast Fourier methods in computational complex analysis, SIAM Rev., 21, 481-527 (1979) · Zbl 0416.65022
[29] Henrici, P., Barycentric formulas for trigonometric interpolation, Numer. Math., 33, 225-234 (1979) · Zbl 0442.65129
[30] P. Henrici, Applied and Computational Complex AnalysisVol. III; P. Henrici, Applied and Computational Complex AnalysisVol. III · JFM 02.0076.02
[31] Hörmander, L., The boundary problems of physical geodesy, Arch. Rational Mech. Anal., 62, 1-52 (1976) · Zbl 0331.35020
[32] Hübner, O., Zur Numerik der Theodorsenschen Integralgleichung in der konformen Abbildung, Mitt. Math. Seminar Giessen, 140, 1-32 (1979) · Zbl 0402.30009
[33] Hübner, O., Über die Anzahl der Lösungen der diskreten Theodorsen-Gleichung, Numer. Math., 39, 195-204 (1982) · Zbl 0496.30006
[34] O. Hübner, The Newton method for solving the Theodorsen equation, J. Comput. Appl. Math.; O. Hübner, The Newton method for solving the Theodorsen equation, J. Comput. Appl. Math. · Zbl 0582.30006
[35] Ives, D. C., A modern look at conformal mapping including multiply connected regions, AIAA J., 14, 1006-1011 (1976) · Zbl 0346.76049
[36] James, R. M., A new look at two-dimensional incompressible airfoil theory, (Report MDC-J0918/01 (1971), Douglas Aircraft Company)
[37] Jeltsch, R., Numerische konforme Abbildung mit Hilfe der Formel von Cisotti, (Diplomarbeit (1969), ETH Zürich)
[38] A. Kaiser, Die Konvergenz verschiedener Verfahren der sukzessiven Konjugation zur Berechnung konformer Abbildungen, in preparation.; A. Kaiser, Die Konvergenz verschiedener Verfahren der sukzessiven Konjugation zur Berechnung konformer Abbildungen, in preparation. · Zbl 0679.30006
[39] Kantorovich, L. V.; Krylov, V. I., Approximate Methods of Higher Analysis (1958), Interscience: Interscience New York, (Noordhoff, Groningen, 1958) · Zbl 0083.35301
[40] Katznelson, Y., An Introduction to Harmonic Analysis (1968), Wiley: Wiley New York, (Dover, New York, 1976) · Zbl 0169.17902
[41] Kerzman, N., A Monge—Ampère equation in complex analysis, (Proc. Symp. Pure Math., 30 (1977), American Mathematical Society: American Mathematical Society Providence, RI), 161-167, (part 1) · Zbl 0354.35076
[42] Kulisch, U., Ein Iterationsverfahren zur konformen Abbildung des Einheitskreises auf einen Stern, Z. Angew. Math. Mech., 43, 403-410 (1963) · Zbl 0118.32701
[43] Laura, P. A.A., A survey of modern applications of the method of conformal mapping, Rev. Un. Mat. Argentina, 27, 167-179 (1975) · Zbl 0333.76001
[44] Lehman, R. S., Development of the mapping function at an analytic corner, Pacific J. Math., 7, 1437-1449 (1957) · Zbl 0087.28902
[45] Meiron, D. I.; Orszag, S. A., Applications of numerical conformal mapping, J. Comput. Phys., 40, 345-360 (1981) · Zbl 0454.76013
[46] Menikoff, R.; Zemach, C., Methods for numerical conformal mapping, J. Comput. Phys., 36, 366-410 (1980) · Zbl 0434.30007
[47] Moretti, G., Grid generation using classical techniques, Numerical Grid Generation, 1-35 (1980), NASA Conf. Publ. 2166
[48] Muskhelishvili, N. I., Singular Integral Equations (1953), Noordhoff: Noordhoff Groningen · Zbl 0051.33203
[49] Niethammer, W., Iterationsverfahren bei der konformen Abbildung, Computing, 1, 146-153 (1966) · Zbl 0161.12005
[50] Ortega, J. M.; Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic Press: Academic Press New York · Zbl 0241.65046
[51] Pommerenke, Ch., Univalent Functions (1975), Vandenhoeck and Ruprecht: Vandenhoeck and Ruprecht Göttingen · Zbl 0283.30034
[52] Pommerenke, Ch., Boundary behaviour of conformal mappings, (Brannan, D. A.; Clunie, J. G., Contemporary Complex Analysis (1980), Academic Press: Academic Press New York), 313-331 · Zbl 0491.30009
[53] Rudin, W., Real and Complex Analysis (1966), McGraw-Hill: McGraw-Hill New York · Zbl 0148.02904
[54] Seidel, W., Über die Ränderzu⊙rdnung bei konformen Abbildungen, Math. Ann., 104, 182-243 (1931) · JFM 57.0398.01
[55] Smirnoff, V., Über die Ränderzuordnung bei konformer Abbildung, Math. Ann., 107, 313-323 (1932) · JFM 58.0358.08
[56] Theodorsen, T., Theory of wing sections of arbitrary shape, NACA Report 411 (1931) · JFM 57.1560.02
[57] Theodorsen, T.; Garrick, I. E., General potential theory of arbitrary wing section, NACA Report, 452 (1933) · JFM 59.1448.02
[58] Thompson, J. F., Numerical Grid Generation (1982), North-Holland: North-Holland Amsterdam · Zbl 0555.65075
[59] Thompson, J. F., A survey of grid generation techniques in computational fluid dynamics, AIAA-83-0447, AIAA 21st Aerospace Sciences Meeting, Reno, Nevada (1983)
[60] Thompson, J. F.; Warsi, Z. U.A.; Mastin, C. W., Boundary-fitted coordinate systems for numerical solution of partial differential equations—a review, J. Comput. Phys., 47, 1-108 (1982) · Zbl 0492.65011
[61] Timman, R., The direct and the inverse problem of airofoil theory., (A method to obtain numerical solutions, 16 (1951), Nat. Luchtv. Labor: Nat. Luchtv. Labor Amsterdam), Report F. · Zbl 0055.18903
[62] Vertgeim, B. A., Approximate construction of some conformal mappings, Doklady Akad. Nauk SSSR, 119, 12-14 (1958), (Russian) · Zbl 0080.28803
[63] Warschawski, S. E., Über einen Satz von O.D. Kellog, Göttinger Nachr., Math.-Phys. Klasse, 73-86 (1932) · JFM 58.1095.01
[64] Warschawski, S. E., Über das Randverhalten der Ableitung der Abbildungsfunktion bei konformer Abbildung, Math. Z., 35, 321-456 (1932) · JFM 58.0359.01
[65] Warschawski, S. E., On a theorem of L. Lichtenstein, Pacific J. Math., 5, 835-840 (1955) · Zbl 0065.31004
[66] Warschawski, S. E., Recent results in numerical methods of conformal mapping, (Proc. Symp. Appl. Math., 6 (1956), McGraw-Hill: McGraw-Hill New York), 219-250 · Zbl 0073.11002
[67] Warschawski, S. E., On differentiability at the boundary in conformal mapping, Proc. Amer. Math. Soc., 12, 614-620 (1961) · Zbl 0100.28803
[68] Warschawski, S. E.; Schober, G. E., On conformal mapping of certain classes of Jordan domains, Arch. Rat. Mech. Anal., 22, 201-209 (1966) · Zbl 0145.31702
[69] An iterative method for conformal mapping. An iterative method for conformal mapping, J. Comput. Appl. Math., 14, 7-18 (1978), (this volume) · Zbl 0432.30006
[70] Wegmann, R., Convergence proofs and error estimates for an iterative method for conformal mapping, Numer. Math., 44, 435-461 (1984) · Zbl 0526.30008
[71] R. Wegmann, An iterative method for the conformal mapping of doubly connected regions, J. Comput. Appl. Math.; R. Wegmann, An iterative method for the conformal mapping of doubly connected regions, J. Comput. Appl. Math. · Zbl 0577.30009
[72] Wegmann, R., On Fornberg’s numerical method for conformal mappings, (Report MPA 154 (Sep. 1984), Max-Planck-Institut für Physik und Astrophysik) · Zbl 0605.30007
[73] Wöhner, W., Konvergenz- und Fehleruntersuchungen zu einem Näherungsverfahren der konformen Abbildung einfach zusammenhängender Gebiete, Wiss. Z. Hochschule f. Verkehrswesen Dresden, 12, 17-20 (1965) · Zbl 0127.08303
[74] Woods, L. C., The Theory of Subsonic Plane Flow (1961), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 1219.76003
[75] Zygmund, A., Trigonometrical Series (1935), Monografje Matematyczne: Monografje Matematyczne Warsaw · JFM 61.0263.03
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.