Fast computation of the circular map

DOI10.1007/S40315-014-0098-3zbMATH Open1318.30013arXiv1403.5380OpenAlexW3104090663MaRDI QIDQ2355285FDOQ2355285

Authors: M. M. S. Nasser 

Publication date: 22 July 2015

Published in: Computational Methods and Function Theory (Search for Journal in Brave)

Abstract: This paper presents a new numerical implementation of Koebe's iterative method for computing the circular map of bounded and unbounded multiply connected regions of connectivity $m$. The computational cost of the method is $O(mnlnn)$ where $n$ is the number of nodes in the discretization of each boundary component. The accuracy and efficiency of the presented method are demonstrated by several numerical examples. These examples include regions with high connectivity, regions whose boundaries are closer together, and regions with piecewise smooth boundaries.

Full work available at URL: https://arxiv.org/abs/1403.5380

Recommendations

• Efficient exact computation of iterated maps
• An algorithm to compute rotation intervals of circle maps
• Efficient Speed-Up of the Smallest Enclosing Circle Algorithm
• Efficient and reliable algorithms for the computation of non-twist invariant circles
• Fast algorithms for computing the smallest \(k\)-enclosing circle
• Numerical computation of invariant circles of maps
• Discretization of circle maps
• Fast and efficient incremental algorithms for circular and spherical propagation in integer space
• Fast summation of radial functions on the sphere
• Circle packings of maps in polynomial time

zbMATH Keywords

conformal mappingsKoebe's iterative method

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Schwarz-Christoffel-type mappings (30C30)

Cites Work

• Computing the Schottky-Klein prime function on the Schottky double of planar domains
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Title not available (Why is that?)
• On an effective method for conformal mapping of multiply connected domains
• Analytical formulae for the Kirchhoff–Routh path function in multiply connected domains
• Title not available (Why is that?)
• Title not available (Why is that?)
• A simplified Fornberg-like method for the conformal mapping of multiply connected regions-comparisons and crowding
• The Riemann-Hilbert problem and the generalized Neumann kernel on multiply connected regions
• Numerical conformal mapping via a boundary integral equation with the generalized Neumann kernel
• Title not available (Why is that?)
• The Riemann--Hilbert problem and the generalized Neumann kernel
• Fast conformal mapping of multiply connected regions
• Constructive solution of a certain class of Riemann-Hilbert problems on multiply connected circular regions
• Boundary integral equations with the generalized Neumann kernel for Laplace's equation in multiply connected regions
• Numerical computation of surface conformal mappings
• A boundary integral equation for conformal mapping of bounded multiply connected regions
• A fast boundary integral equation method for conformal mapping of multiply connected regions
• A boundary integral method for the Riemann–Hilbert problem in domains with corners
• Numerical conformal mapping of multiply connected regions onto the second, third and fourth categories of Koebe's canonical slit domains
• A Nyström method for boundary integral equations in domains with corners
• Title not available (Why is that?)
• Conformal mappings between canonical multiply connected domains
• Konstruktive Methoden der konformen Abbildung
• Conformal welding for finitely connected regions
• Potential Flow Analysis of Multielement Airfoils Using Conformal Mapping
• Iterative solution of linear systems arising from the Nyström method for the double‐layer potential equation over curves with corners
• Numerical conformal mapping of multiply connected regions onto the fifth category of Koebe's canonical slit regions
• Numerical conformal mapping of multiply connected domains to regions with circular boundaries
• Eigenproblem of the generalized Neumann kernel
• CONFORMAL SLIT MAPS IN APPLIED MATHEMATICS
• Numerical conformal mapping of multiply connected regions by Fornberg-like methods
• Analytical solutions for uniform potential flow past multiple cylinders
• Calculating the lift on a finite stack of cylindrical aerofoils
• Geometric function theory: a modern view of a classical subject
• Estimating the error in the Koebe construction
• Explicit solution for the potential flow due to an assembly of stirrers in an inviscid fluid

Cited In (12)

• Condenser capacity and hyperbolic perimeter
• Polycircular domains, numerical conformal mappings, and moduli of quadrilaterals
• Numerical computing of preimage domains for bounded multiply connected slit domains
• A comparison of some numerical conformal mapping methods for simply and multiply connected domains
• A fast numerical method for ideal fluid flow in domains with multiple stirrers
• Efficient and reliable algorithms for the computation of non-twist invariant circles
• A boundary integral method for the general conjugation problem in multiply connected circle domains
• CircularMap
• Numerical conformal mapping onto the parabolic, elliptic and hyperbolic slit domains
• Fast and efficient incremental algorithms for circular and spherical propagation in integer space
• Conformal invariants in simply connected domains
• Numerical computation of the conformal map onto lemniscatic domains

Uses Software

• FMMLIB2D
• SKPrime

This page was built for publication: Fast computation of the circular map

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2355285)