Апроксимація ємностей адитивними мірами

Анотація

Для простору неадитивних регулярних мір на метричному компакті з відстанню в стилі Прохорова показано, що задача наближення довільної міри адитивною мірою на фіксованому скінченному підпросторі зводиться до задачі лінійної оптимізації з параметрами, залежними від значень вихідної міри на скінченному числі множин.

Запропоновано алгоритм такого наближення, ефективніший порівняно з прямолінійним застосуванням симплекс-методу.