A multipole method for schwarz-christoffel mapping of polygons with thousands of sides

SIAM Journal of Scientific Computing

Volumn 25, Issue 3, 2003, Pages 1042-1065

  Banjai, Lehel ^a   Trefethen, L N ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Conformal mapping; Fast multipole method; Koch snowflake; Schwarz Christoffel mapping

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER AIDED ANALYSIS; MAGNETIC FIELDS; TRIANGULATION;

FAST MULTIPOLE METHOD; KOCH SNOWFLAKE; SCHWARZ-CHRISTOFFEL MAPPING;

CONFORMAL MAPPING;

EID: 2942604708     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502411675     Document Type: Article

References (37)

1. C. L. BERMAN, Grid-multipole calculations, SIAM J. Sci. Comput., 16 (1995), pp. 1082-1091.
2. K. J. BINNS AND P. J. LAWRENSON, Analysis and Computation of Electric and Magnetic Field Problems, Pergamon Press, New York, 1963.
3. P. BJØRSTAD AND E. GROSSE, Conformal mapping of circular arc polygons, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 19-32.
4. J. CARRIER, L. GREENGARD, AND V. ROKHLIN, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 669-686.
5. H. CHENG, L. GREENGARD, AND V. ROKHLIN, A fast adaptive multipole algorithm in three dimensions, J. Comput. Phys., 155 (1999), pp. 468-498.
6. E. COSTAMAGNA, On the numerical inversion of the Schwarz-Christoffel conformal transformation, IEEE Trans. Microwave Theory Tech., MTT-35 (1987), pp. 35-40.
7. R. T. DAVIS, Numerical methods for coordinate generation based on Schwarz-Christoffel transformations, in Proceedings of the 4th AIAA Computational Fluid Dynamics Conference, Williamsburg, VA, 1979, pp. 1-15.
8. T. A. DRISCOLL, A MATLAB toolbox for Schwarz-Christoffel mapping, ACM Trans. Math. Software, 22 (1996), pp. 168-186.
9. T. A. DRISCOLL AND L. N. TREFETHEN, Schwarz-Christoffel Mapping, Cambridge University Press, Cambridge, UK, 2002.
10. T. A. DRISCOLL AND S. A. VAVASIS, Numerical conformal mapping using cross-ratios and Delaunay triangulation, SIAM J. Sci. Comput., 19 (1998), pp. 1783-1803.
11. W. D. ELLIOT AND J. A. BOARD, JR., Fast Fourier transform accelerated fast multipole algorithm, SIAM J. Sci. Comput., 17 (1996), pp. 398-415.
12. H. FERGUSON, Mathematics in Stone and Bronze, Meridian Creative Group, Erie, PA, 1994.
13. J. M. FLORYAN AND C. ZEMACH, Schwarz-Christoffel mappings: A general approach, J. Comput. Phys., 72 (1987), pp. 347-371.
14. J. M. FLORYAN AND C. ZEMACH, Schwarz-Christoffel methods for conformal mapping of regions with a periodic boundary, J. Comput. Appl. Math., 46 (1993), pp. 77-102.
15. L. GREENGARD, The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA, 1987.
16. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
17. L. GREENGARD AND V. ROKHLIN, On the Efficient Implementation of the Fast Multipole Algorithm, Research Report YALEU/DCS/RR-602, Yale University, New Haven, CT, 1988.
18. L. GREENGARD AND V. ROKHLIN, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numer., 6 (1997), pp. 229-269.
19. P. HENRICI, Applied and Computational Complex Analysis, Volume 3: Discrete Fourier Analysis, Cauchy Integrals, Construction of Conformal Maps, Univalent Functions, Wiley, New York, 1986.
20. D. M. HOUGH, User's Guide to CONFPACK, ETH Zürich IPS Research Report 90-11, Zürich, Switzerland, 1990.
21. D. M. HOUGH, private communication, 2002.
22. T. HRYCAK AND V. ROKHLIN, An Improved Fast Multipole Algorithm for Potential Fields, Research Report 1089, Department of Computer Science, Yale University, New Haven, CT, 1995.
23. T. HRYCAK AND V. ROKHLIN, An improved fast multipole algorithm for potential fields, SIAM J. Sci. Comput., 19 (1998), pp. 1804-1826.
24. H. B. KELLER AND D. SACHS, Calculations of the conductivity of a medium containing cylindrical inclusions, J. Appl. Phys., 35 (1964), pp. 537-538.
25. N. KERZMAN AND M. R. TRUMMER, Numerical conformal mapping via the Szegö kernel, J. Comput. Appl. Math., 14 (1986), pp. 111-123.
26. M. L. LAPIDUS, J. W. NEUBERGER, R. J. RENKA, AND C. A. GRIFFITH, Snowflake harmonics and computer graphics: Numerical computation of spectra on fractal drums, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 6 (1996), pp. 1185-1210.
27. B. B. MANDELBROT, The Fractal Geometry of Nature, W. H. Freeman, New York, 1982.
28. C. B. MOLER, private communication to L. N. Trefethen, 1983.
29. S. T. O'DONNELL AND V. ROKHLIN, A fast algorithm for the numerical evaluation of conformal mappings, SIAM J. Sci. Stat. Comput., 10 (1989), pp. 475-487.
30. 20th Zero of the Riemann Zeta Function and 175 Million of Its Neighbors, manuscript, 1992.
31. 22nd zero of the Riemann zeta function, Contemp. Math., 290 (2001), pp. 139-144.
32. A. M. ODLYZKO AND A. SCHÖNHAGE, Fast algorithms for multiple evaluations of the Riemann zeta function, Trans. Amer. Math. Soc., 309 (1988), pp. 797-809.
33. LORD RAYLEIGH, On the influence of obstacles arranged in rectangular order upon the properties of a medium, Philosophical Magazine, 34 (1892), pp. 481-502.
34. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1985), pp. 187-207.
35. L. N. TREFETHEN, Numerical computation of the Schwarz-Christoffel transformation, SIAM J. Sci. Stat. Comput., 1 (1980), pp. 82-102.
36. L. N. TREFETHEN, SCPACK User's Guide, MIT Numerical Analysis Report 89-2, MIT, Cambridge, MA, 1989.
37. M. R. TRUMMER, An efficient implementation of a conformal mapping method based on the Szegö kernel, SIAM J. Numer. Anal., 23 (1986), pp. 853-872.