Computing equilibrium measures with power law kernels
File(s)mcom-l.pdf (1.36 MB)
Accepted version
Author(s)
Gutleb, Timon
Carrillo, Jose
Olver, Sheehan
Type
Journal Article
Abstract
We introduce a method to numerically compute equilibrium measures for problems with attractive-repulsive power law kernels of the form
Kpx ´ yq “ |x´y|
α
α ´
|x´y|
β
β
using recursively generated banded and approximately banded operators acting on expansions in ultraspherical polynomial
bases. The proposed method reduces what is na¨ıvely a difficult to approach
optimization problem over a measure space to a straightforward optimization problem over one or two variables fixing the support of the equilibrium
measure. The structure and rapid convergence properties of the obtained operators results in high computational efficiency in the individual optimization
steps. We discuss stability and convergence of the method under a Tikhonov
regularization and use an implementation to showcase comparisons with analytically known solutions as well as discrete particle simulations. Finally, we
numerically explore open questions with respect to existence and uniqueness
of equilibrium measures as well as gap forming behaviour in parameter ranges
of interest for power law kernels, where the support of the equilibrium measure
splits into two intervals.
Kpx ´ yq “ |x´y|
α
α ´
|x´y|
β
β
using recursively generated banded and approximately banded operators acting on expansions in ultraspherical polynomial
bases. The proposed method reduces what is na¨ıvely a difficult to approach
optimization problem over a measure space to a straightforward optimization problem over one or two variables fixing the support of the equilibrium
measure. The structure and rapid convergence properties of the obtained operators results in high computational efficiency in the individual optimization
steps. We discuss stability and convergence of the method under a Tikhonov
regularization and use an implementation to showcase comparisons with analytically known solutions as well as discrete particle simulations. Finally, we
numerically explore open questions with respect to existence and uniqueness
of equilibrium measures as well as gap forming behaviour in parameter ranges
of interest for power law kernels, where the support of the equilibrium measure
splits into two intervals.
Date Issued
2022-06-14
Date Acceptance
2022-02-17
Citation
Mathematics of Computation, 2022, 91, pp.2247-2281
ISSN
0025-5718
Publisher
American Mathematical Society
Start Page
2247
End Page
2281
Journal / Book Title
Mathematics of Computation
Volume
91
Copyright Statement
© 2022 American Mathematical Society
Sponsor
The Leverhulme Trust
Engineering & Physical Science Research Council (EPSRC)
Identifier
https://www.ams.org/journals/mcom/2022-91-337/S0025-5718-2022-03740-6/home.html
Grant Number
RPG-2019-144
EP/T022132/1
Subjects
Numerical & Computational Mathematics
0102 Applied Mathematics
0103 Numerical and Computational Mathematics
0802 Computation Theory and Mathematics
Date Publish Online
2022-06-14