Approximation of capacities with additive measures

Abstract

For a space of non-additive regular measures on a~metric compactum with the~Prokhorov-style metric, it is shown that the~problem of approximation of arbitrary measure with an~additive measure on a~fixed finite subspace reduces to linear optimization problem with parameters dependent on the~values of the~measure on a~finite number of sets. An algorithm for such an~approximation, which is more efficient than the~straighforward usage of simplex method, is presented.

Authors and Affiliations

O. R. Nykyforchyn, I. D. Hlushak

Keywords

Related Articles

The limiting oscillations of continuous functions

We prove that for any upper semicontinuous function f:F→[0;+∞] defined on the boundary F=¯¯¯¯G∖G of some open set G in metrizable space X there is a continuous function g:G→R such that the limiting oscillation ˜ωg of it...

On the growth of a composition of entire functions

Let $\gamma$ be a positive continuous on $[0,\,+\infty)$ function increasing to $+\infty$ and $f$ and $g$ be arbitrary entire functions of positive lower order and finite order. In order to $$ \lim\limits_{r\to+\infty}...

Wick calculus on spaces of regular generalized functions of Levy white noise analysis

Many objects of the Gaussian white noise analysis (spaces of test and generalized functions, stochastic integrals and derivatives, etc.) can be constructed and studied in terms of so-called chaotic decompositions, based...

SOME PROPERTIES OF APPROXIMANTS FOR BRANCHED CONTINUED FRACTIONS OF THE SPECIAL FORM WITH POSITIVE AND ALTERNATING-SIGN PARTIAL NUMERATORS

The paper deals with research of convergence for one of the generalizations of continued frac- tions — branched continued fractions of the special form with two branches. Such branched con- tinued fractions, similarly as...

First Reformulated Zagreb Indices of Some Classes of Graphs

A topological index of a graph is a parameter related to the graph; it does not depend on labeling or pictorial representation of the graph. Graph operations plays a vital role to analyze the structure and properties of...

Download PDF file
  • EP ID EP325093
  • DOI 10.15330/cmp.9.1.92-97
  • Views 81
  • Downloads 0

How To Cite

O. R. Nykyforchyn, I. D. Hlushak (2017). Approximation of capacities with additive measures. Карпатські математичні публікації, 9(1), 92-97. https://europub.co.uk/articles/-A-325093