English

The transport of images method: computing all zeros of harmonic mappings by continuation

Numerical Analysis 2022-08-04 v2 Numerical Analysis Complex Variables

Abstract

We present a continuation method to compute all zeros of a harmonic mapping ff in the complex plane. Our method works without any prior knowledge of the number of zeros or their approximate location. We start by computing all solution of f(z)=ηf(z) = \eta with η|\eta| sufficiently large and then track all solutions as η\eta tends to 00 to finally obtain all zeros of ff. Using theoretical results on harmonic mappings we analyze where and how the number of solutions of f(z)=ηf(z) = \eta changes and incorporate this into the method. We prove that our method is guaranteed to compute all zeros, as long as none of them is singular. In our numerical example the method always terminates with the correct number of zeros, is very fast compared to general purpose root finders and is highly accurate in terms of the residual. An easy-to-use MATLAB implementation is freely available online.

Keywords

Cite

@article{arxiv.2011.00079,
  title  = {The transport of images method: computing all zeros of harmonic mappings by continuation},
  author = {Olivier Sète and Jan Zur},
  journal= {arXiv preprint arXiv:2011.00079},
  year   = {2022}
}