Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2505.12263 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910951320584192 |
|---|---|
| author | Ye, Yuge Li, Qingna Han, Deren |
| author_facet | Ye, Yuge Li, Qingna Han, Deren |
| contents | Newton's method has been an important approach for solving variational inequalities, quasi-Newton method is a good alternative choice to save computational cost. In this paper, we propose a new method for solving monotone variational inequalities where we introduce a merit function based on the merit function. With the help of the merit function, we can locally accepts unit step size. And a globalization technique based on the hyperplane is applied to the method. The proposed method applied to monotone variational inequality problems is globally convergent in the sense that subproblems always have unique solutions, and the whole sequence of iterates converges to a solution of the problem without any regularity assumptions. We also provide extensive numerical results to demonstrate the efficiency of the proposed algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_12263 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Inexact Regularized Quasi-Newton Algorithm for Solving Monotone Variational Inequality Problems Ye, Yuge Li, Qingna Han, Deren Optimization and Control Newton's method has been an important approach for solving variational inequalities, quasi-Newton method is a good alternative choice to save computational cost. In this paper, we propose a new method for solving monotone variational inequalities where we introduce a merit function based on the merit function. With the help of the merit function, we can locally accepts unit step size. And a globalization technique based on the hyperplane is applied to the method. The proposed method applied to monotone variational inequality problems is globally convergent in the sense that subproblems always have unique solutions, and the whole sequence of iterates converges to a solution of the problem without any regularity assumptions. We also provide extensive numerical results to demonstrate the efficiency of the proposed algorithm. |
| title | Inexact Regularized Quasi-Newton Algorithm for Solving Monotone Variational Inequality Problems |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2505.12263 |