Linear variational principle for Riemann mappings and discrete conformality

Nadav Dym, Raz Slutsky, Yaron Lipman

Research output: Contribution to journalArticlepeer-review

Abstract

We consider Riemann mappings from bounded Lipschitz domains in the plane to a triangle. We show that in this case the Riemann mapping has a linear variational principle: It is the minimizer of the Dirichlet energy over an appropriate affine space. By discretiz-ing the variational principle in a natural way we obtain discrete conformal maps which can be computed by solving a sparse linear system. We show that these discrete conformal maps converge to the Riemann mapping in H 1 , even for non-Delaunay triangulations. Additionally, for Delaunay triangulations the discrete conformal maps converge uniformly and are known to be bijective. As a consequence we show that the Riemann mapping between two bounded Lipschitz domains can be uniformly approximated by composing the discrete Riemann mappings between each Lipschitz domain and the triangle.

Original languageEnglish
Pages (from-to)732-737
Number of pages6
JournalProceedings of the National Academy of Sciences of the United States of America
Volume116
Issue number3
DOIs
StatePublished - 15 Jan 2019

Keywords

  • Conformal maps
  • Discrete differential geometry
  • Finite elements

All Science Journal Classification (ASJC) codes

  • General

Cite this