Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений
В работе рассмотрены вариационные неравенства (операторные уравнения) в гильбертовом пространстве и с дополнительными условиями вида включения в множество неподвижных точек заданного оператора. Для приближенного решения задач предложен алгоритм, являющийся суперпозицией модифицированного экстрагради...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2019 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/180794 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений / С.В. Денисов, Д.А. Номировский, Б.В. Рублев, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 3. — С. 19-30 . — Бібліогр.: 29 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-180794 |
|---|---|
| record_format |
dspace |
| spelling |
Денисов, С.В. Номировский, Д.А. Рублев, Б.В. Семенов, В.В. 2021-10-19T15:25:45Z 2021-10-19T15:25:45Z 2019 Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений / С.В. Денисов, Д.А. Номировский, Б.В. Рублев, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 3. — С. 19-30 . — Бібліогр.: 29 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/180794 517.988 В работе рассмотрены вариационные неравенства (операторные уравнения) в гильбертовом пространстве и с дополнительными условиями вида включения в множество неподвижных точек заданного оператора. Для приближенного решения задач предложен алгоритм, являющийся суперпозицией модифицированного экстраградиентного алгоритма с монотонной регулировкой величины шага, не требующей знания константы Липшица оператора, и схемы Красносельского–Манна аппроксимации неподвижных точек. В отличие от применяемых ранее правил выбора величины шага, в данном алгоритме не производится дополнительных вычислений значений оператора и отображения проектирования. Основной результат — теорема о слабой сходимости алгоритма для задач с псевдомонотонными, липшицевыми, секвенциально слабо непрерывными операторами и квазинерастягивающими операторами, задающими дополнительные условия. Розглянуто варіаційні нерівності та операторні рівняння в нескінченновимірному гільбертовому просторі та з додатковими умовами виду включення в множину нерухомих точок заданого оператора. Для наближеного розв’язання задач запропоновано новий ітераційний алгоритм, що є суперпозицією модифікованого екстраградієнтного алгоритму Корпелевич з монотонним регулюванням величини кроку, що не вимагає знання константи Ліпшиця оператора, та схеми Красносельського–Манна апроксимації нерухомих точок. На відміну від правил вибору величини кроку, що застосовувалися раніше, в запропонованому алгоритмі не проводиться додаткових обчислень значень оператора і відображення проектування. Алгоритм досліджувався за допомогою теорії ітераційних фейєрівських процесів. Доведено слабку збіжність алгоритму для задач з псевдомонотонними, ліпшицевими, секвенційно слабко неперервними та квазінерозтягуючими операторами, що задають додаткові умови. Раніше аналогічні результати про слабку збіжність були відомі тільки для варіаційних нерівностей з монотонними, ліпшицевими та з нерозтягуючими операторами, що задають додаткові умови. A variational inequalities and operator equations in an infinite dimensional Hilbert space with additional conditions for the type of inclusion in the set of fixed points of a given operator are considered. For an approximate solution of the problems, a novel iterative algorithm that is a superposition of a modified Korpelevich extragradient algorithm with monotone step-size strategy that does not require knowledge of the Lipschitz constant of operator, and the Krasnoselskii–Mann scheme for approximating fixed points, is proposed. In contrast to the previously used rules for choosing the step size, the proposed algorithm does not perform additional calculations for the operator values and the projections mapping. The algorithm was investigated using the theory of iterative processes of the Fejer type. The weak convergence of the algorithm for problems with pseudo-monotone, Lipschitz-continuous, and sequentially weakly continuous operators and quasi-nonexpansive operators, which specify additional conditions is proved. Previously, similar results on weak convergence were known only for variational inequalities with monotone, Lipschitz-continuous operators and with nonexpansive operators, which specify additional conditions. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы оптимизации и оптимальное управление Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений Збіжність екстраградієнтного алгоритму з монотонним регулюванням кроку для варіаційних нерівностей та операторних рівнянь Convergence of extragradient algorithm with monotone step-size strategy for variational inequalities and operator equations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений |
| spellingShingle |
Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений Денисов, С.В. Номировский, Д.А. Рублев, Б.В. Семенов, В.В. Методы оптимизации и оптимальное управление |
| title_short |
Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений |
| title_full |
Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений |
| title_fullStr |
Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений |
| title_full_unstemmed |
Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений |
| title_sort |
сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений |
| author |
Денисов, С.В. Номировский, Д.А. Рублев, Б.В. Семенов, В.В. |
| author_facet |
Денисов, С.В. Номировский, Д.А. Рублев, Б.В. Семенов, В.В. |
| topic |
Методы оптимизации и оптимальное управление |
| topic_facet |
Методы оптимизации и оптимальное управление |
| publishDate |
2019 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Збіжність екстраградієнтного алгоритму з монотонним регулюванням кроку для варіаційних нерівностей та операторних рівнянь Convergence of extragradient algorithm with monotone step-size strategy for variational inequalities and operator equations |
| description |
В работе рассмотрены вариационные неравенства (операторные уравнения) в гильбертовом пространстве и с дополнительными условиями вида включения в множество неподвижных точек заданного оператора. Для приближенного решения задач предложен алгоритм, являющийся суперпозицией модифицированного экстраградиентного алгоритма с монотонной регулировкой величины шага, не требующей знания константы Липшица оператора, и схемы Красносельского–Манна аппроксимации неподвижных точек. В отличие от применяемых ранее правил выбора величины шага, в данном алгоритме не производится дополнительных вычислений значений оператора и отображения проектирования. Основной результат — теорема о слабой сходимости алгоритма для задач с псевдомонотонными, липшицевыми, секвенциально слабо непрерывными операторами и квазинерастягивающими операторами, задающими дополнительные условия.
Розглянуто варіаційні нерівності та операторні рівняння в нескінченновимірному гільбертовому просторі та з додатковими умовами виду включення в множину нерухомих точок заданого оператора. Для наближеного розв’язання задач запропоновано новий ітераційний алгоритм, що є суперпозицією модифікованого екстраградієнтного алгоритму Корпелевич з монотонним регулюванням величини кроку, що не вимагає знання константи Ліпшиця оператора, та схеми Красносельського–Манна апроксимації нерухомих точок. На відміну від правил вибору величини кроку, що застосовувалися раніше, в запропонованому алгоритмі не проводиться додаткових обчислень значень оператора і відображення проектування. Алгоритм досліджувався за допомогою теорії ітераційних фейєрівських процесів. Доведено слабку збіжність алгоритму для задач з псевдомонотонними, ліпшицевими, секвенційно слабко неперервними та квазінерозтягуючими операторами, що задають додаткові умови. Раніше аналогічні результати про слабку збіжність були відомі тільки для варіаційних нерівностей з монотонними, ліпшицевими та з нерозтягуючими операторами, що задають додаткові умови.
A variational inequalities and operator equations in an infinite dimensional Hilbert space with additional conditions for the type of inclusion in the set of fixed points of a given operator are considered. For an approximate solution of the problems, a novel iterative algorithm that is a superposition of a modified Korpelevich extragradient algorithm with monotone step-size strategy that does not require knowledge of the Lipschitz constant of operator, and the Krasnoselskii–Mann scheme for approximating fixed points, is proposed. In contrast to the previously used rules for choosing the step size, the proposed algorithm does not perform additional calculations for the operator values and the projections mapping. The algorithm was investigated using the theory of iterative processes of the Fejer type. The weak convergence of the algorithm for problems with pseudo-monotone, Lipschitz-continuous, and sequentially weakly continuous operators and quasi-nonexpansive operators, which specify additional conditions is proved. Previously, similar results on weak convergence were known only for variational inequalities with monotone, Lipschitz-continuous operators and with nonexpansive operators, which specify additional conditions.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/180794 |
| citation_txt |
Сходимость экстраградиентного алгоритма с монотонной регулировкой шага для вариационных неравенств и операторных уравнений / С.В. Денисов, Д.А. Номировский, Б.В. Рублев, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 3. — С. 19-30 . — Бібліогр.: 29 назв. — рос. |
| work_keys_str_mv |
AT denisovsv shodimostʹékstragradientnogoalgoritmasmonotonnoiregulirovkoišagadlâvariacionnyhneravenstvioperatornyhuravnenii AT nomirovskiida shodimostʹékstragradientnogoalgoritmasmonotonnoiregulirovkoišagadlâvariacionnyhneravenstvioperatornyhuravnenii AT rublevbv shodimostʹékstragradientnogoalgoritmasmonotonnoiregulirovkoišagadlâvariacionnyhneravenstvioperatornyhuravnenii AT semenovvv shodimostʹékstragradientnogoalgoritmasmonotonnoiregulirovkoišagadlâvariacionnyhneravenstvioperatornyhuravnenii AT denisovsv zbížnístʹekstragradíêntnogoalgoritmuzmonotonnimregulûvannâmkrokudlâvaríacíinihnerívnosteitaoperatornihrívnânʹ AT nomirovskiida zbížnístʹekstragradíêntnogoalgoritmuzmonotonnimregulûvannâmkrokudlâvaríacíinihnerívnosteitaoperatornihrívnânʹ AT rublevbv zbížnístʹekstragradíêntnogoalgoritmuzmonotonnimregulûvannâmkrokudlâvaríacíinihnerívnosteitaoperatornihrívnânʹ AT semenovvv zbížnístʹekstragradíêntnogoalgoritmuzmonotonnimregulûvannâmkrokudlâvaríacíinihnerívnosteitaoperatornihrívnânʹ AT denisovsv convergenceofextragradientalgorithmwithmonotonestepsizestrategyforvariationalinequalitiesandoperatorequations AT nomirovskiida convergenceofextragradientalgorithmwithmonotonestepsizestrategyforvariationalinequalitiesandoperatorequations AT rublevbv convergenceofextragradientalgorithmwithmonotonestepsizestrategyforvariationalinequalitiesandoperatorequations AT semenovvv convergenceofextragradientalgorithmwithmonotonestepsizestrategyforvariationalinequalitiesandoperatorequations |
| first_indexed |
2025-12-07T20:02:00Z |
| last_indexed |
2025-12-07T20:02:00Z |
| _version_ |
1850881050027229184 |