Algorithm 756: a MATLAB toolbox for Schwarz-Christoffel mapping

ABSTRACT

The Schwarz-Christoffel transformation and its variations yield formulas for conformal maps from standard regions to the interiors or exteriors of possibly unbounded polygons. Computations involving these maps generally require a computer, and although the numerical aspects of these transformations have been studied, there are few software implementations that are widely available and suited for general use. The Schwarz-Christoffel Toolbox for MATLAB is a new implementation of Schwarz-Christoffel formulas for maps from the disk, half-plane, strip, and rectangle domains to polygon interiors, and from the disk to polygon exteriors. The toolbox, written entirely in the MATLAB script language, exploits the high-level functions, interactive environment, visualization tools, and graphical user interface elements supplied by current versions of MATLAB, and is suitable for use both as a standalone tool and as a library for applications written in MATLAB, Fortran, or C. Several examples and simple applications are presented to demonstrate the toolbox's capabilities.

REFERENCES

• 1: DAPPEN, H.D. 1988. Die Schwarz-Christoffel-Abbildung fiir zweifach zusammenhangende Gebiete mit Anwendungen. Ph.D. thesis, ETH Zfirich.
• 2: DAVIS, R.T. 1979. Numerical methods for coordinate generation based on Schwarz-Christoffel transformations. In Proceedings of the 4th AIAA Computational Fluid Dynamics Conference (Williamsburg, Va.). AIAA, Easton, Pa., 1-15.
• 3: Thomas K. DeLillo , Alan R. Elcrat, Numerical conformal mapping methods for exterior regions with corners, Journal of Computational Physics, v.108 n.2, p.199-208, Oct. 1993 [doi>10.1006/jcph.1993.1175]
• 4: DENNIS, J. E. AND SCHNABEL, R.B. 1983. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs, N.J.
• 5: J M Floryan, Conformal-mapping-based coordinate generation method for flows in periodic configurations, Journal of Computational Physics, v.62 n.1, p.221-247, Jan. 1986 [doi>10.1016/0021-9991(86)90108-7]
• 6: J. M. Floryan , Charles Zemach, Schwarz-Christoffel mappings: A general approach, Journal of Computational Physics, v.72 n.2, p.347-371, October 1, 1987 [doi>10.1016/0021-9991(87)90087-8]
• 7: GORDON, C., WEBB, D., AND WOLPERT, S. 1992. Isospectral plane domains and surfaces via Riemannian orbifolds. Invent. Math. lie, 1-22.
• 8: HENmCI, P. 1974. Applied and Computational Complex Analysis. Vol. 1. John Wiley and Sons, New York.
• 9: HOEKSTRA, M. 1986. Coordinate generation in symmetrical interior, exterior, or annular 2D domains, using a generalized Schwarz-Christoffel transformation. In Numerical Grid Generation in Computational Fluid Mechanics, J. Hauser and C. Taylor, Eds. Pineridge Press, Swansea, U.K.
• 10: HOUGH, D.M. 1990. User's guide to CONFPACK. ETH Ziirich IPS Res. Rep., ETH Ziirich, Switzerland, 90-11.
• 11: Louis H. Howell, Numerical conformal mapping of circular arc polygons, Journal of Computational and Applied Mathematics, v.46 n.1-2, p.7-28, June 14, 1993 [doi>10.1016/0377-0427(93)90284-I]
• 12: HOWELL, L.H. 1994. Schwarz-Christoffel methods for multiply-elongated regions. In Proceedings of the 14th IMACS World Congress on Computation and Applied Mathematics. North-Holland, Amsterdam
• 13: Louis H. Howell , Lloyd N. Trefethen, A modified Schwarz-Christoffel transformation for elongated regions, SIAM Journal on Scientific and Statistical Computing, v.11 n.5, p.928-949, September 1990 [doi>10.1137/0911054]
• 14: K. B. McGrattan , R. G. Rehm , H. R. Baum, Fire-driven flows in enclosures, Journal of Computational Physics, v.110 n.2, p.285-291, Feb. 1994 [doi>10.1006/jcph.1994.1025]
• 15: NAJM, H. M. AND GHONIEM, A.F. 1991. Numerical simulation of the convective instability in a dump combustor. AIAA J. 29, 911-919.
• 16: Kent Pearce, A constructive method for numerically computing conformal mappings for gearlike domains, SIAM Journal on Scientific and Statistical Computing, v.12 n.2, p.231-246, March 1991 [doi>10.1137/0912013]
• 17: REPPE, K. 1979. Berechnung von Magnetfeldern mit Hilfe der konformen Abbildung dutch numerische Integration der Abbildungsfunktion von Schwarz-Christoffel. Siemens Forsch. u. Entwickl. Ber. 8, 190-195.
• 18: SRIDHAR, K. P. AND DAVIS, R.T. 1985. A Schwarz-Christoffel method for generating twodimensional flow grids. J. Fluids Eng. 107, 330-337.
• 19: STARKE, G. AND VARGA, R.S. 1993. A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations. Num. Math. 64, 213-240.
• 20: TREFETHEN, L.N. 1980. Numerical computation of the Schwarz-Christoffel transformation. SIAM J. Sci. Stat. Comput. 1, 82-102.
• 21: TREFETHEN, L.N. 1984. Analysis and design of polygonal resistors by conformal mapping. Z. Angew. Math. Phys. 35, 692-704.
• 22: TREFETHEN, L.N. 1989. SCPACK user's guide. MIT Numerical Analysis Rep. 89-2. MIT, Cambridge, Mass.
• 23: TREFETHEN, L.N. 1993. Numerical construction of conformal maps. In Fundamentals of Complex Analysis for Mathematics, Science, and Engineering. Prentice-Hall, Englewood Cliffs, N.J.
• 24: WOODS, L. C. 1961.The Theory of Subsonic Plane Flow. Cambridge University Press, Cambridge, Mass.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS

Additional Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE

      Nouns: MATLAB

  J. Computer Applications

General Terms:
Algorithms

Keywords:
Schwarz-Christoffel transformation, numerical conformal mapping