|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 3, страницы 87–102
(Mi da779)
|
|
|
|
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)
Нахождение расстояния между
эллипсоидами
Г. Ш. Тамасян, А. А. Чумаков С.-Петербургский гос. университет, пр. Университетский, 35, 198504 Петергоф, Санкт-Петербург, Россия
Аннотация:
Рассматривается задача нахождения ближайших точек между эллипсоидами. С использованием теории точных штрафных функций и аппарата негладкого анализа построены новые алгоритмы решения этой задачи. Предложены два итерационных метода (наискорейшего и гиподифференциального) спуска, которые (по сравнению с ранее известными) обладают определёнными преимуществами, в частности, они универсальные и менее трудоёмкие. Разработано программное обеспечение в системах MATLAB и Maple, реализующее эти алгоритмы. Библиогр. 12.
Ключевые слова:
негладкий анализ, ближайшее расстояние, эллипсоид, точная штрафная функция, субдифференциал, метод гиподифференциального спуска.
Статья поступила: 02.09.2013 Переработанный вариант: 11.11.2013
Образец цитирования:
Г. Ш. Тамасян, А. А. Чумаков, “Нахождение расстояния между
эллипсоидами”, Дискретн. анализ и исслед. опер., 21:3 (2014), 87–102; J. Appl. Industr. Math., 8:3 (2014), 400–410
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da779 https://www.mathnet.ru/rus/da/v21/i3/p87
|
Статистика просмотров: |
Страница аннотации: | 453 | PDF полного текста: | 154 | Список литературы: | 76 | Первая страница: | 12 |
|