Optimal Discrete Measures for Potentials: Polarization (Chebyshev) Constants

  • Sergiy V. BorodachovEmail author
  • Douglas P. Hardin
  • Edward B. Saff
Part of the Springer Monographs in Mathematics book series (SMM)


This chapter investigates optimal discrete measures from the perspective of a max-min problem for potentials on a given compact set A. More precisely, for a kernel \(K:A\times A \rightarrow \mathbb {R}\cup \{+\infty \}\), the so-called polarization (or Chebyshev) problem is the following: determine N-point configurations \(\{x_j\}_{j=1}^N\) on A so that the minimum of \(\sum _{j=1}^NK(x, x_j)\) for \(x\in A\) is as large as possible. Such optimization problems relate to the following practical question: if \(K(x, x_j)\) denotes the amount of a substance received at x due to an injector of the substance located at \(x_j\), what is the smallest number of like injectors and their optimal locations on A so that a prescribed minimal amount of the substance reaches every point of A?

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Sergiy V. Borodachov
    • 1
    Email author
  • Douglas P. Hardin
    • 2
  • Edward B. Saff
    • 2
  1. 1.Department of MathematicsTowson UniversityTowsonUSA
  2. 2.Center for Constructive Approximation, Department of MathematicsVanderbilt UniversityNashvilleUSA

Personalised recommendations