Computation of capacity via quadratic programming

AbstractWe 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