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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


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

Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

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

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

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

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

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

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

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

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

Тип публикации: Статья
УДК: 519.85
Статья поступила: 02.09.2013
Переработанный вариант: 11.11.2013

Образец цитирования: Г. Ш. Тамасян, А. А. Чумаков, “Нахождение расстояния между эллипсоидами”, Дискретн. анализ и исслед. опер., 21:3 (2014), 87–102; J. Appl. Industr. Math., 8:3 (2014), 400–410

Цитирование в формате AMSBIB
\RBibitem{TamChu14}
\by Г.~Ш.~Тамасян, А.~А.~Чумаков
\paper Нахождение расстояния между
эллипсоидами
\jour Дискретн. анализ и исслед. опер.
\yr 2014
\vol 21
\issue 3
\pages 87--102
\mathnet{http://mi.mathnet.ru/da779}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3242585}
\transl
\jour J. Appl. Industr. Math.
\yr 2014
\vol 8
\issue 3
\pages 400--410
\crossref{https://doi.org/10.1134/S1990478914030132}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da779
  • http://mi.mathnet.ru/rus/da/v21/i3/p87

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. М. В. Долгополик, Г. Ш. Тамасян, “Об эквивалентности методов наискорейшего и гиподифференциального спусков в некоторых задачах условной оптимизации”, Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 14:4(2) (2014), 532–542  mathnet
    2. A. Yu. Uteshev, M. V. Yashina, “Metric problems for quadrics in multidimensional space”, J. Symbolic Comput., 68:1 (2015), 287–315  crossref  mathscinet  zmath  isi  elib  scopus
    3. Г. Ш. Тамасян, Е. В. Просолупов, Т. А. Ангелов, “Сравнительное изучение двух быстрых алгоритмов проецирования точки на стандартный симплекс”, Дискретн. анализ и исслед. опер., 23:2 (2016), 100–123  mathnet  crossref  mathscinet  elib; G. Sh. Tamasyan, E. V. Prosolupov, T. A. Angelov, “Comparative study of two fast algorithms for projecting a point to the standard simplex”, J. Appl. Industr. Math., 10:2 (2016), 288–301  crossref
    4. М. Э. Аббасов, “Метод заряженных шариков для решения некоторых задач вычислительной геометрии”, Вестн. С.-Петербург. ун-та. Сер. 1. Математика. Механика. Астрономия, 4(62):3 (2017), 359–369  crossref  mathscinet  elib; M. E. Abbasov, “Charged ball method for solving some computational geometry problems”, Vestnik St. Petersburg Univ. Math., 50:3 (2017), 209–216  crossref  mathscinet  isi  scopus
    5. S. Myshkov, “On the minimax approach in a singularly perturbed control problem”, 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V. F. Demyanov) (CNSA), ed. L. Polyakova, IEEE, 2017, 222–225  isi
    6. A. Plyushch, P. Lamberti, G. Spinelli, J. Macutkevic, P. Kuzhir, “Numerical simulation of the percolation threshold in non-overlapping ellipsoid composites: toward bottom-up approach for carbon based electromagnetic components realization”, Appl. Sci.-Basel, 8:6 (2018), 882  crossref  isi  scopus
    7. A. Yu. Uteshev, M. V. Goncharova, “Point-to-ellipse and point-to-ellipsoid distance equation analysis”, J. Comput. Appl. Math., 328 (2018), 232–251  crossref  mathscinet  zmath  isi  scopus
    8. Г. Ш. Тамасян, Е. В. Просолупов, “Оценка трудоёмкости алгоритма по поиску нуля одной выпуклой кусочно-линейной функции”, Дискретн. анализ и исслед. опер., 25:2 (2018), 82–100  mathnet  crossref  elib; E. V. Prosolupov, G. Sh. Tamasyan, “Complexity estimation for an algorithm of searching for zero of a piecewise linear convex function”, J. Appl. Industr. Math., 12:2 (2018), 325–333  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:258
    Полный текст:76
    Литература:49
    Первая стр.:12
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019