Potential theory and quadratic programming

DOI10.1016/J.BULSCI.2020.102841MaRDI QIDQ2175190zbMATH OpenOpenAlexFDO

Authors Ágota P. Horváth

Publication date 28 April 2020

Published in Bulletin des Sciences Mathématiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.02824

zbMATH Keywords

potential theoryChebyshev constantcutting plane algorithminfinite quadratic programming

Mathematics Subject Classification ID

Potentials and capacities on other spaces (31C15) Other generalizations (nonlinear potential theory, etc.) (31C45) Programming in abstract spaces (90C48)

Abstract: We extend the notion of some energy-type expressions based on two sets, developed in the abstract potential theory. We also give the discretized version of the quantities defined, similar to Chebyshev constant. This extension allows to apply the potential-theoretic results to infinite quadratic programming problems. Together with a cutting plane algorithm, the Chebyshev-constant method ensures that under certain conditions, the infinite problem can be reduced to semi-infinite or to finite problems.

Recommendations

• A cutting plane approach to solving quadratic infinite programs on measure spaces.
• Algorithms for infinite quadratic programming in \(L_p\) spaces
• scientific article; zbMATH DE number 4070204
• Computation of capacity via quadratic programming
• Some properties on quadratic infinite programs of integral type

Cites work

• scientific article; zbMATH DE number 3163980 (Why is no real title available?)
• scientific article; zbMATH DE number 3174696 (Why is no real title available?)
• scientific article; zbMATH DE number 1321178 (Why is no real title available?)
• scientific article; zbMATH DE number 739279 (Why is no real title available?)
• scientific article; zbMATH DE number 3445549 (Why is no real title available?)
• scientific article; zbMATH DE number 3231705 (Why is no real title available?)
• scientific article; zbMATH DE number 3231706 (Why is no real title available?)
• scientific article; zbMATH DE number 3283637 (Why is no real title available?)
• scientific article; zbMATH DE number 3301699 (Why is no real title available?)
• scientific article; zbMATH DE number 3399629 (Why is no real title available?)
• A cutting plane approach to solving quadratic infinite programs on measure spaces.
• A review of duality theory for linear programming over topological vector spaces
• Algorithms for infinite quadratic programming in \(L_p\) spaces
• Computation of capacity via quadratic programming
• Extreme Points of Certain Sets of Probability Measures, with Applications
• Le théorème du minimax et la théorie fine du potentiel
• On Extremal Measures and Subspace Density. II
• On Various Definitions of Capacity and Related Notions
• On extremal measures and subspace density
• On the theory of potentials in locally compact spaces
• Potential theoretic approach to rendezvous numbers
• Solving general capacity problem by relaxed cutting plane approach
• Some properties on quadratic infinite programs of integral type
• Strong duality of the general capacity problem in metric spaces
• Sufficient conditions for duality theorems in infinite linear programming problems
• Theory of capacities
• Transfinite diameter, Chebyshev constant and energy on locally compact spaces
• p-transfinite diameter and p-Chebyshev constant in locally compact spaces

This page was built for publication: Potential theory and quadratic programming

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