Аннотация:
Исследованы свойства операторов Минковского, обобщающих понятия суммы и разности Минковского на случай, когда одно из множеств–слагаемых суммы (разности) зависит от элемента другого слагаемого. Для операторов Минковского развиты конволюционные методы компьютерной геометрии и разработаны алгоритмы вычисления значений этих операторов. Алгоритмы вычисления операторов Минковского использованы для построения эпсилон-оптимальных стратегий управления в нелинейной дифференциальной игре с невыпуклым целевым множеством. Даны детальные оценки погрешностей предложенных алгоритмов. Приведены результаты численных расчетов для задачи конфликтного управления нелинейным маятником. Библ. 16. Фиг. 3.
Ключевые слова:
сумма и разность Минковского, оператор Минковского, дифференциальная игра, оптимальная стратегия управления, вычислительные алгоритмы, погрешность алгоритмов.
Образец цитирования:
П. Е. Двуреченский, Г. Е. Иванов, “Алгоритмы вычисления операторов Минковского и их применение в дифференциальных играх”, Ж. вычисл. матем. и матем. физ., 54:2 (2014), 224–255; Comput. Math. Math. Phys., 54:2 (2014), 235–264
\RBibitem{DvuIva14}
\by П.~Е.~Двуреченский, Г.~Е.~Иванов
\paper Алгоритмы вычисления операторов Минковского и их применение в~дифференциальных играх
\jour Ж. вычисл. матем. и матем. физ.
\yr 2014
\vol 54
\issue 2
\pages 224--255
\mathnet{http://mi.mathnet.ru/zvmmf9989}
\crossref{https://doi.org/10.7868/S0044466914020057}
\elib{https://elibrary.ru/item.asp?id=21136496}
\transl
\jour Comput. Math. Math. Phys.
\yr 2014
\vol 54
\issue 2
\pages 235--264
\crossref{https://doi.org/10.1134/S0965542514020055}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000332740500005}
\elib{https://elibrary.ru/item.asp?id=21871175}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84897806941}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9989
https://www.mathnet.ru/rus/zvmmf/v54/i2/p224
Эта публикация цитируется в следующих 19 статьяx:
K. A. Shchelchkov, “On the Problem of Controlling a Nonlinear System
by a Discrete Control under Disturbance”, Diff Equat, 60:1 (2024), 127
K. A Shchelchkov, “O ZADAChE UPRAVLENIYa NELINEYNOY SISTEMOY POSREDSTVOM DISKRETNOGO UPRAVLENIYa V USLOVIYaKh VOZDEYSTVIYa POMEKhI”, Differencialʹnye uravneniâ, 60:1 (2024), 126
K. A. Shchelchkov, “On the problem of controlling a second-order nonlinear system by means of discrete control under disturbance”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 34:3 (2024), 435–448
К. А. Щелчков, “Управление нелинейной системой вдоль траектории в условиях воздействия помехи”, Изв. ИМИ УдГУ, 64 (2024), 119–130
Jalolxon Nuritdinov, Shukrullo Kakharov, Abdugaffar Tashxodjayev, INTERNATIONAL SCIENTIFIC CONFERENCE ON MODERN PROBLEMS OF APPLIED SCIENCE AND ENGINEERING: MPASE2024, 3244, INTERNATIONAL SCIENTIFIC CONFERENCE ON MODERN PROBLEMS OF APPLIED SCIENCE AND ENGINEERING: MPASE2024, 2024, 030016
К. А. Щелчков, “Относительная оптимальность в нелинейных дифференциальных играх с дискретным управлением”, Матем. сб., 214:9 (2023), 161–174; K. A. Shchelchkov, “Relative optimality in nonlinear differential games with discrete control”, Sb. Math., 214:9 (2023), 1337–1350
K. A. Shchelchkov, “One-Sided Capture in Nonlinear Differential Games”, Int. Game Theory Rev., 25:02 (2023)
Shchelchkov K., “Epsilon-Capture in Nonlinear Differential Games Described By System of Order Two”, Dyn. Games Appl., 12:2 (2022), 662–676
Fedor Stonyakin, Alexander Gasnikov, Pavel Dvurechensky, Alexander Titov, Mohammad Alkousa, “Generalized Mirror Prox Algorithm for Monotone Variational Inequalities: Universality and Inexact Oracle”, J Optim Theory Appl, 194:3 (2022), 988
K. A. Shchelchkov, “Estimate of the Capture Time and Construction of the Pursuer's Strategy in a Nonlinear Two-Person Differential Game”, Diff Equat, 58:2 (2022), 264
G. E. Ivanov, “Nonlinear images of sets. Ii: applications to differential games”, J. Convex Anal., 27:4 (2020), 1123–1136
К. А. Щелчков, “Об одной нелинейной задаче преследования с дискретным управлением и неполной информацией”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:1 (2018), 111–118
Ivanov G.E., Golubev M.O., “Strong and Weak Convexity in Nonlinear Differential Games”, IFAC PAPERSONLINE, 51:32 (2018), 13–18
К. А. Щелчков, “К нелинейной задаче преследования с дискретным управлением”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 27:3 (2017), 389–395
S. S. Kumkov, S. Le Menec, V. S. Patsko, “Zero-sum pursuit-evasion differential games with many objects: survey of publications”, Dyn. Games Appl., 7:4, SI (2017), 609–633
Д. В. Корнев, “Численные методы решения дифференциальных игр с нетерминальной платой”, Изв. ИМИ УдГУ, 2016, № 2(48), 82–151
L. Kamneva, V. Patsko, “Maximal stable bridge in game with simple motions in the plane”, Advances in Dynamic and Evolutionary Games, 14, eds. F. Thuijsman, F. Wagener, Birkhauser Boston, 2016, 139–163
М. И. Гомоюнов, “Линейно-выпуклые задачи оптимизации гарантии при запаздывании в управлении”, Изв. ИМИ УдГУ, 2015, № 1(45), 37–105
М. И. Гомоюнов, Д. В. Корнев, Н. Ю. Лукоянов, “О численном решении задачи управления на минимакс позиционного функционала”, Тр. ИММ УрО РАН, 20, № 3, 2014, 58–75; M. I. Gomoyunov, D. V. Kornev, N. Yu. Lukoyanov, “On the numerical solution of a minmax control problem with a positional functional”, Proc. Steklov Inst. Math. (Suppl.), 291, suppl. 1 (2015), 77–95