51.7MGMay 25
Shortest paths in planar domains with hyperbolic type metricsShuliang Gao, Anni Hakanen, Antti Rasila et al.
We study planar domains $G$ equipped with a hyperbolic type metric and approximate geodesics that join two points $x,y \in G$ and their lengths. We present an algorithm that enables one to approximate the shortest distance in polygonal domains taken with respect to the quasihyperbolic metric. The method is based on Dijkstra's algorithm, and we give several examples demonstrating how the algorithm works and analyze its accuracy. We experimentally demonstrate several previously theoretically observed features of geodesics, such as the relationship between hyperbolic and quasihyperbolic distance in the unit disk. We also investigate bifurcation of geodesics and the connection of this phenomenon to the medial axis of the domain.
NANov 18, 2012
Computation of exterior moduli of quadrilateralsHarri Hakula, Antti Rasila, Matti Vuorinen
We study the problem of computing the exterior modulus of a bounded quadrilateral. We reduce this problem to the numerical solution of the Dirichlet-Neumann problem for the Laplace equation. Several experimental results, with error estimates, are reported. Our main method makes use of an $hp$-FEM algorithm, which enables computations in the case of complicated geometry. For simple geometries, good agreement with computational results based on the SC Toolbox, is observed. We also use the reciprocal error estimation method introduced in our earlier paper to validate our numerical results. In particular, exponential convergence, in accordance with the theory of Babu\vska and Guo, is demonstrated.
NAJan 27, 2015
Conformal modulus on domains with strong singularities and cuspsHarri Hakula, Antti Rasila, Matti Vuorinen
We study the problem of computing the conformal modulus of rings and quadrilaterals with strong singularities and cusps on their boundary. We reduce this problem to the numerical solution of the associated Dirichlet and Dirichlet-Neumann type boundary values problems for the Laplace equation. Several experimental results, with error estimates, are reported. In particular, we consider domains with dendrite like boundaries, in such cases where an analytic formula for the conformal modulus can be derived. Our numerical method makes use of an $hp$-FEM algorithm, written for this very complicated geometry with strong singularities.
NAJan 28, 2008
Experiments with moduli of quadrilaterals IIAntti Rasila, Matti Vuorinen
The numerical performance of the AFEM method of K. Samuelsson is studied in the computation of moduli of quadrilaterals.
NAJun 26, 2012
Conjugate Function Method for Numerical Conformal MappingsHarri Hakula, Tri Quach, Antti Rasila
We present a method for numerical computation of conformal mappings from simply or doubly connected domains onto so-called canonical domains, which in our case are rectangles or annuli. The method is based on conjugate harmonic functions and properties of quadrilaterals. Several numerical examples are given.
NADec 24, 2015
Walk on Spheres Algorithm for Helmholtz and Yukawa Equations via Duffin CorrespondenceXuxin Yang, Antti Rasila, Tommi Sottinen
We show that a constant-potential time-independent Schrödinger equation with Dirichlet boundary data can be reformulated as a Laplace equation with Dirichlet boundary data. With this reformulation, which we call the Duffin correspondence, we provide a classical Walk On Spheres (WOS) algorithm for Monte Carlo simulation of the solutions of the boundary value problem. We compare the obtained Duffin WOS algorithm with existing modified WOS algorithms.
NADec 4, 2015
Efficient simulation of Schrödinger equation with piecewise constant positive potentialXuxin Yang, Antti Rasila, Tommi Sottinen
In this paper we introduce a new method for the simulation of a weak solution of the Schrödinger-type equation where the potential is piecewise constant and positive. The method, called killing walk on spheres algorithm, combines the classical walk of spheres algorithm with killing that can be determined by using panharmonic measures.
NAJul 5, 2017
Conjugate Function Method and Conformal Mappings in Multiply Connected DomainsHarri Hakula, Tri Quach, Antti Rasila
The conjugate function method is an algorithm for numerical computation of conformal mappings for simply and doubly connected domains. In this paper the conjugate function method is generalized for multiply connected domains. The key challenge addressed here is the construction of the conjugate domain and the associated conjugate problem. All variants of the method preserve the so-called reciprocal relation of the moduli. An implementation of the algorithm, along with several examples and illustrations are given.
NAOct 23, 2010
On moduli of rings and quadrilaterals: algorithms and experimentsHarri Hakula, Antti Rasila, Matti Vuorinen
Moduli of rings and quadrilaterals are frequently applied in geometric function theory, see e.g. the Handbook by Kühnau. Yet their exact values are known only in a few special cases. Previously, the class of planar domains with polygonal boundary has been studied by many authors from the point of view of numerical computation. We present here a new $hp$-FEM algorithm for the computation of moduli of rings and quadrilaterals and compare its accuracy and performance with previously known methods such as the Schwarz-Christoffel Toolbox of Driscoll and Trefethen. We also demonstrate that the $hp$-FEM algorithm applies to the case of non-polygonal boundary and report results with concrete error bounds.
NAMar 6, 2007
Experiments with moduli of quadrilateralsAntti Rasila, Matti Vuorinen
Basic facts and definitions of conformal moduli of rings and quadrilaterals are recalled. Some computational methods are reviewed. For the case of quadrilaterals with polygonal sides, some recent results are given. Some numerical experiments are presented.