RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Тр. ИММ УрО РАН, 2017, том 23, номер 3, страницы 272–279 (Mi timm1457)  

Аппроксимация меры выпуклого компактного множества

О. В. Хамисов

Институт систем энергетики им. Л. А. Мелентьева СО РАН, г. Иркутск

Аннотация: В работе предлагается методика построения оценок сверху и снизу меры выпуклого компактного множества. Методика основана на использовании экстремальных вписанных и описанных параллелепипедов. Предполагается, что вычисление меры параллелепипеда не встречает вычислительных трудностей. Для задачи построения вписанного параллелепипеда максимального объема показано сведение к задаче выпуклого программирования с экспоненциальным числом ограничений. Отмечается, что в некоторых важных частных случаях можно избежать экспоненциального числа ограничений. Предлагается алгоритм итеративной внутренней и внешней аппроксимации компактного множества параллелепипедами. Оценивается трудоемкость алгоритма. Приводятся результаты небольшого численного эксперимента. Обсуждается возможность построения экстремальных относительно меры параллелепипедов. В заключении указываются преимущества предлагаемой методики.

Ключевые слова: мера, выпуклое компактное множество, экстремальные параллелепипеды, внешняя и внутренняя аппроксимация.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-07-08986
Работа выполнена при поддержке РФФИ (проект 15-07-08986).


DOI: https://doi.org/10.21538/0134-4889-2017-23-3-272-279

Полный текст: PDF файл (230 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.6
MSC: 28А12, 90С25
Поступила в редакцию: 12.05.2017

Образец цитирования: О. В. Хамисов, “Аппроксимация меры выпуклого компактного множества”, Тр. ИММ УрО РАН, 23, № 3, 2017, 272–279

Цитирование в формате AMSBIB
\RBibitem{Kha17}
\by О.~В.~Хамисов
\paper Аппроксимация меры выпуклого компактного множества
\serial Тр. ИММ УрО РАН
\yr 2017
\vol 23
\issue 3
\pages 272--279
\mathnet{http://mi.mathnet.ru/timm1457}
\crossref{https://doi.org/10.21538/0134-4889-2017-23-3-272-279}
\elib{http://elibrary.ru/item.asp?id=29938019}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timm1457
  • http://mi.mathnet.ru/rus/timm/v23/i3/p272

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:56
    Полный текст:6
    Литература:14
    Первая стр.:5

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019