Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах
Багато актуальних задач дослідження операцій та математичної фізики може бути записано у формі варіаційних нерівностей. Розробка та дослідження алгоритмів розв’язання варіаційних нерівностей є напрямком прикладного нелінійного аналізу, що активно розвивається. Відзначимо, що часто негладкі задачі оп...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2021 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/209007 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах / В.В. Семенов, С.В. Денисов // Проблемы управления и информатики. — 2021. — № 5. — С. 82-92. — Бібліогр.: 40 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862745737716039680 |
|---|---|
| author | Семенов, В.В. Денисов, С.В. |
| author_facet | Семенов, В.В. Денисов, С.В. |
| citation_txt | Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах / В.В. Семенов, С.В. Денисов // Проблемы управления и информатики. — 2021. — № 5. — С. 82-92. — Бібліогр.: 40 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Багато актуальних задач дослідження операцій та математичної фізики може бути записано у формі варіаційних нерівностей. Розробка та дослідження алгоритмів розв’язання варіаційних нерівностей є напрямком прикладного нелінійного аналізу, що активно розвивається. Відзначимо, що часто негладкі задачі оптимізації можуть ефективно розв’язуватися, якщо переформулювати їх у вигляді сідлових задач і застосувати алгоритми розв’язання варіаційних нерівностей. Останнім часом намітився прогрес у вивченні алгоритмів для задач в банахових просторах. Це обумовлено широким залученням результатів та конструкцій геометрії банахових просторів. В роботі запропоновано та досліджено новий алгоритм для розв’язання варіаційних нерівностей в банаховому просторі. Пропонований алгоритм є адаптивним варіантом «forward-reflected-backward algorithm», де використовується правило поновлення величини кроку, що не вимагає знання ліпшицевої константи оператора. Крім того, замість метричної проекції на допустиму множину використовується узагальнена проекція Альбера. Перевагою використання алгоритму є лише одне обчислення на ітераційному кроці проекції на допустиму множину. Для варіаційних нерівностей з монотонними, ліпшицевими операторами, що діють в 2-рівномірно опуклому та рівномірно гладкому банаховому просторі, доведено теорему про слабку збіжність методу.
Many problems of operations research and mathematical physics can be formulated in the form of variational inequalities. The development and research of algorithms for solving variational inequalities is an actively developing area of applied nonlinear analysis. Note that often nonsmooth optimization problems can be effectively solved if they are reformulated in the form of saddle point problems and algorithms for solving variational inequalities are applied. Recently, there has been progress in the study of algorithms for problems in Banach spaces. This is due to the wide involvement of the results and constructions of the geometry of Banach spaces. A new algorithm for solving variational inequalities in a Banach space is proposed and studied. In addition, the Alber generalized projection is used instead of the metric projection onto the feasible set. An attractive feature of the algorithm is only one computation at the iterative step of the projection onto the feasible set. For variational inequalities with monotone Lipschitz operators acting in a 2-uniformly convex and uniformly smooth Banach space, a theorem on the weak convergence of the method is proved.
|
| first_indexed | 2025-12-07T20:42:12Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-209007 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T20:42:12Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Семенов, В.В. Денисов, С.В. 2025-11-10T17:44:05Z 2021 Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах / В.В. Семенов, С.В. Денисов // Проблемы управления и информатики. — 2021. — № 5. — С. 82-92. — Бібліогр.: 40 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/209007 517.988 10.34229/1028-0979-2021-5-7 Багато актуальних задач дослідження операцій та математичної фізики може бути записано у формі варіаційних нерівностей. Розробка та дослідження алгоритмів розв’язання варіаційних нерівностей є напрямком прикладного нелінійного аналізу, що активно розвивається. Відзначимо, що часто негладкі задачі оптимізації можуть ефективно розв’язуватися, якщо переформулювати їх у вигляді сідлових задач і застосувати алгоритми розв’язання варіаційних нерівностей. Останнім часом намітився прогрес у вивченні алгоритмів для задач в банахових просторах. Це обумовлено широким залученням результатів та конструкцій геометрії банахових просторів. В роботі запропоновано та досліджено новий алгоритм для розв’язання варіаційних нерівностей в банаховому просторі. Пропонований алгоритм є адаптивним варіантом «forward-reflected-backward algorithm», де використовується правило поновлення величини кроку, що не вимагає знання ліпшицевої константи оператора. Крім того, замість метричної проекції на допустиму множину використовується узагальнена проекція Альбера. Перевагою використання алгоритму є лише одне обчислення на ітераційному кроці проекції на допустиму множину. Для варіаційних нерівностей з монотонними, ліпшицевими операторами, що діють в 2-рівномірно опуклому та рівномірно гладкому банаховому просторі, доведено теорему про слабку збіжність методу. Many problems of operations research and mathematical physics can be formulated in the form of variational inequalities. The development and research of algorithms for solving variational inequalities is an actively developing area of applied nonlinear analysis. Note that often nonsmooth optimization problems can be effectively solved if they are reformulated in the form of saddle point problems and algorithms for solving variational inequalities are applied. Recently, there has been progress in the study of algorithms for problems in Banach spaces. This is due to the wide involvement of the results and constructions of the geometry of Banach spaces. A new algorithm for solving variational inequalities in a Banach space is proposed and studied. In addition, the Alber generalized projection is used instead of the metric projection onto the feasible set. An attractive feature of the algorithm is only one computation at the iterative step of the projection onto the feasible set. For variational inequalities with monotone Lipschitz operators acting in a 2-uniformly convex and uniformly smooth Banach space, a theorem on the weak convergence of the method is proved. Работа выполнена при финансовой поддержке МОН Украины (проект «Математичне моделювання та оптимiзацiя динамiчних систем для оборони, медицини та екології», номер госрегистрации 0119U100337) и НАН Украины (проект «Нові методи дослідження коректності та розв’язання задач дискретної оптимізації, варіаційних нерівностей та їх застосування», номер госрегистрации 0119U101608). ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Численные методы в экстремальных задачах, методы приближения функций Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах Адаптивний метод операторної екстраполяції для варіаційних нерівностей в банахових просторах An adaptive method of operator extrapolation for variational inequalities in Banach spaces is considered Article published earlier |
| spellingShingle | Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах Семенов, В.В. Денисов, С.В. Численные методы в экстремальных задачах, методы приближения функций |
| title | Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах |
| title_alt | Адаптивний метод операторної екстраполяції для варіаційних нерівностей в банахових просторах An adaptive method of operator extrapolation for variational inequalities in Banach spaces is considered |
| title_full | Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах |
| title_fullStr | Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах |
| title_full_unstemmed | Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах |
| title_short | Адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах |
| title_sort | адаптивный метод операторной экстраполяции для вариационных неравенств в банаховых пространствах |
| topic | Численные методы в экстремальных задачах, методы приближения функций |
| topic_facet | Численные методы в экстремальных задачах, методы приближения функций |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/209007 |
| work_keys_str_mv | AT semenovvv adaptivnyimetodoperatornoiékstrapolâciidlâvariacionnyhneravenstvvbanahovyhprostranstvah AT denisovsv adaptivnyimetodoperatornoiékstrapolâciidlâvariacionnyhneravenstvvbanahovyhprostranstvah AT semenovvv adaptivniimetodoperatornoíekstrapolâcíídlâvaríacíinihnerívnosteivbanahovihprostorah AT denisovsv adaptivniimetodoperatornoíekstrapolâcíídlâvaríacíinihnerívnosteivbanahovihprostorah AT semenovvv anadaptivemethodofoperatorextrapolationforvariationalinequalitiesinbanachspacesisconsidered AT denisovsv anadaptivemethodofoperatorextrapolationforvariationalinequalitiesinbanachspacesisconsidered |