RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 3, страницы 87–102 (Mi da779)

Эта публикация цитируется в 17 статьях

Нахождение расстояния между эллипсоидами

Г. Ш. Тамасян, А. А. Чумаков

С.-Петербургский гос. университет, пр. Университетский, 35, 198504 Петергоф, Санкт-Петербург, Россия

Аннотация: Рассматривается задача нахождения ближайших точек между эллипсоидами. С использованием теории точных штрафных функций и аппарата негладкого анализа построены новые алгоритмы решения этой задачи. Предложены два итерационных метода (наискорейшего и гиподифференциального) спуска, которые (по сравнению с ранее известными) обладают определёнными преимуществами, в частности, они универсальные и менее трудоёмкие. Разработано программное обеспечение в системах MATLAB и Maple, реализующее эти алгоритмы. Библиогр. 12.

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

УДК: 519.85

Статья поступила: 02.09.2013
Переработанный вариант: 11.11.2013


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2014, 8:3, 400–410

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


© МИАН, 2024