Antti Rasila

NA
10papers
163citations
Novelty18%
AI Score34

10 Papers

51.7MGMay 25
Shortest paths in planar domains with hyperbolic type metrics

Shuliang 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 quadrilaterals

Harri 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 cusps

Harri 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.

NAJun 26, 2012
Conjugate Function Method for Numerical Conformal Mappings

Harri 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 Correspondence

Xuxin 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 potential

Xuxin 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 Domains

Harri 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 experiments

Harri 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 quadrilaterals

Antti 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.