Department of Mathematics
New parallel descent-like method for solving a class of variational inequalitie
To solve a class of variational inequalities with separable structures, some classical methods such as the augmented Lagrangian method and the alternating direction methods require solving two subvariational inequalities at each iteration. The most recent work (B. S. He in Comput. Optim. Appl. 42(2):195-212, 2009) improved these classical methods by allowing the subvariational inequalities arising at each iteration to be solved in parallel, at the price of executing an additional descent step. This paper aims at developing this strategy further by refining the descent directions in the descent steps, while preserving the practical characteristics suitable for parallel computing. Convergence of the new parallel descent-like method is proved under the same mild assumptions on the problem data. © 2009 Springer Science+Business Media, LLC.
Alternating direction methods, Augmented Lagrangian method, Descent-like methods, Parallel computing, Variational inequalities
Source Publication Title
Journal of Optimization Theory and Applications
Jiang, Z. K., and X. M. Yuan. "New parallel descent-like method for solving a class of variational inequalitie." Journal of Optimization Theory and Applications 145.2 (2010): 311-323.