Computation of capacity via quadratic programming

We develop a method for computing capacity based on energy minimization. The method applies to a wide variety of capacities, including Riesz, logarithmic and hyperbolic capacities. It yields rigorous upper and lower bounds which converge to the true value of the capacity. The method is illustrated with a number of examples.

RésuméOn développe une méthode de calcul de la capacité basée sur la minimisation de l'énergie. La méthode s'applique à une gamme de capacités qui inclut les capacités de Riesz et les capacités logarithmique et hyperbolique. Elle fournit des bornes supérieures et inférieures rigoureuses qui convergent vers la vraie valeur de la capacité. On donne plusieurs exemples pour illustrer la méthode.