Сохранить в:
| Главные авторы: | , , |
|---|---|
| Формат: | Preprint |
| Опубликовано: |
2025
|
| Предметы: | |
| Online-ссылка: | https://arxiv.org/abs/2507.16640 |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| _version_ | 1866912497235132416 |
|---|---|
| author | Alves, M. Marques Chen, Kangming Fukuda, Ellen H. |
| author_facet | Alves, M. Marques Chen, Kangming Fukuda, Ellen H. |
| contents | We study a bilevel variational inequality problem where the feasible set is itself the solution set of another variational inequality. Motivated by the difficulty of computing projections onto such sets, we consider a regularized extragradient method, as proposed by Samadi and Yousefian (2025), which operates over a simpler constraint set. Building on this framework, we introduce an inertial variant (called IneIREG) that incorporates momentum through extrapolation steps. We establish iteration-complexity bounds for the general (non-strongly monotone) case under both constant and diminishing regularization, and derive improved results under strong monotonicity assumptions. Our analysis extends and refines the results of the previous work by capturing both inertial and regularization effects within a unified framework. Preliminary numerical experiments are also presented to illustrate the behavior of the proposed method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_16640 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An inertial iteratively regularized extragradient method for bilevel variational inequality problems Alves, M. Marques Chen, Kangming Fukuda, Ellen H. Optimization and Control 90C33, 49J40, 65K15, 68Q25 We study a bilevel variational inequality problem where the feasible set is itself the solution set of another variational inequality. Motivated by the difficulty of computing projections onto such sets, we consider a regularized extragradient method, as proposed by Samadi and Yousefian (2025), which operates over a simpler constraint set. Building on this framework, we introduce an inertial variant (called IneIREG) that incorporates momentum through extrapolation steps. We establish iteration-complexity bounds for the general (non-strongly monotone) case under both constant and diminishing regularization, and derive improved results under strong monotonicity assumptions. Our analysis extends and refines the results of the previous work by capturing both inertial and regularization effects within a unified framework. Preliminary numerical experiments are also presented to illustrate the behavior of the proposed method. |
| title | An inertial iteratively regularized extragradient method for bilevel variational inequality problems |
| topic | Optimization and Control 90C33, 49J40, 65K15, 68Q25 |
| url | https://arxiv.org/abs/2507.16640 |