We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Computing the logarithmic capacity of compact sets having (infinitely) many components with the Charge Simulation Method

Abstract: We apply the Charge Simulation Method (CSM) in order to compute the logarithmic capacity of compact sets consisting of (infinitely) many "small" components. This application allows to use just a single charge point for each component. The resulting method therefore is significantly more efficient than methods based on discretizations of the boundaries (for example, our own method presented in [Liesen, S\`ete, Nasser, 2017]), while maintaining a very high level of accuracy. We study properties of the linear algebraic systems that arise in the CSM, and show how these systems can be solved efficiently using preconditioned iterative methods, where the matrix-vector products are computed using the Fast Multipole Method. We illustrate the use of the method on generalized Cantor sets and the Cantor dust.
Subjects: Numerical Analysis (math.NA); Complex Variables (math.CV)
MSC classes: 65E05, 30C85, 31A15, 65F10
Journal reference: Numerical Algorithms, 93 (2023), 581-614
DOI: 10.1007/s11075-022-01428-2
Cite as: arXiv:2201.10228 [math.NA]
  (or arXiv:2201.10228v2 [math.NA] for this version)

Submission history

From: Olivier Sète [view email]
[v1] Tue, 25 Jan 2022 10:37:08 GMT (804kb)
[v2] Wed, 1 Mar 2023 15:56:50 GMT (803kb)

Link back to: arXiv, form interface, contact.