Computation of capacity via quadratic programming

DOI10.1016/J.MATPUR.2010.03.004MaRDI QIDQ710548zbMATH OpenOpenAlexFDO

Authors Quentin Rajon, Thomas J. Ransford, Jérémie Rostand

Publication date 19 October 2010

Published in Journal de Mathématiques Pures et Appliquées. Neuvième Série (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.matpur.2010.03.004

zbMATH Keywords

convergence accelerationenergy minimizationhyperbolic capacitylogarithmic capacitynumerical examplesquadratic programmingRiesz capacity

Mathematics Subject Classification ID

Potentials and capacities on other spaces (31C15) Existence theories for optimal control problems involving partial differential equations (49J20) Numerical methods based on nonlinear programming (49M37) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical optimization and variational techniques (65K10) Quadratic programming (90C20)

Review text

A new method is developed based on energy minimization for computing capacities like Riesz, logarithmic and hyperbolic capacities, For a practical implementation of the method quadratic programming is used. Rigorous upper and lower bounds are obtained for the capacities. The method has good monotonicity properties, which allows to use extrapolation to accelerate the convergence and it is illustrated with a number of examples.

Recommendations

• Computation of logarithmic capacity
• Computing Logarithmic Capacity with Linear Programming
• Computation of weighted capacity
• Computation of analytic capacity and applications to the subadditivity problem
• Computation of capacity

Cites work

• Algorithm 698: DCUHRE
• Computation of capacity
• Computing Logarithmic Capacity with Linear Programming
• Green's Functions for Multiply Connected Domains via Conformal Mapping
• scientific article; zbMATH DE number 3503564 (Why is no real title available?)
• scientific article; zbMATH DE number 2174317 (Why is no real title available?)
• scientific article; zbMATH DE number 3399629 (Why is no real title available?)
• scientific article; zbMATH DE number 2211846 (Why is no real title available?)
• scientific article; zbMATH DE number 3059819 (Why is no real title available?)
• scientific article; zbMATH DE number 3076031 (Why is no real title available?)
• Méthode des points extrémaux de résolution du problème de Dirichlet dans l'espace
• Practical Extrapolation Methods

Cited in

(16)

• Tight bounds for capacities
• Potential theory and quadratic programming
• On capacity computation for symmetric polygonal condensers
• scientific article; zbMATH DE number 1729268 (Why is no real title available?)
• Identification of a 2-Additive Bi-Capacity by Using Mathematical Programming
• Numerical determination of extremal points and asymptotic order of discrete minimal Riesz energy for regular compact sets
• scientific article; zbMATH DE number 4016762 (Why is no real title available?)
• Computation of capacity
• scientific article; zbMATH DE number 5381098 (Why is no real title available?)
• scientific article; zbMATH DE number 19376 (Why is no real title available?)
• On the Exact Values and Bilateral Estimates of Certain Capacities
• Computing Logarithmic Capacity with Linear Programming
• Computation of logarithmic capacity
• Computation of Riesz \(\boldsymbol{\alpha }\)-Capacity \(\boldsymbol{\textrm{C}}_{\boldsymbol{\alpha}}\) of General Sets in \(\boldsymbol{\mathbb{R}}^{\boldsymbol{d}}\) Using Stable Random Walks
• Capacity and covering numbers
• Computation of weighted capacity

Describes a project that uses

Uses Software

• DCUHRE
• LBNL

This page was built for publication: Computation of capacity via quadratic programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q710548)