Abstract
The alternating direction method is an attractive method for a class of variational inequality problems if the subproblems can be solved efficiently. However, solving the subproblems exactly is expensive even when the subproblem is strongly monotone or linear. To overcome this disadvantage, this paper develops a new alternating direction method for cocoercive nonlinear variational inequality problems. To illustrate the performance of this approach, we implement it for traffic assignment problems with fixed demand and for large-scale spatial price equilibrium problems.
| Original language | English |
|---|---|
| Pages (from-to) | 549-560 |
| Number of pages | 12 |
| Journal | Journal of Optimization Theory and Applications |
| Volume | 112 |
| Issue number | 3 |
| DOIs | |
| State | Published - 1 Mar 2002 |
| Externally published | Yes |
Keywords
- Cocoercive variational inequalities
- alternating direction methods
- spatial price equilibria
- traffic assignments
Fingerprint
Dive into the research topics of 'New alternating direction method for a class of nonlinear variational inequality problems'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver