References
- Chambolle , A. and Pock , T. 2011 . A first order primal–dual algorithm for convex problems with applications to imaging . J. Math. Imaging Vision , 40 : 120 – 145 . (doi:10.1007/s10851-010-0251-1)
- Chen , G. and Teboulle , M. 1994 . A proximal-based decomposition method for convex minimization problems . Math. Program , 64 : 81 – 101 . (doi:10.1007/BF01582566)
- Dafermos , S. 1980 . Traffic equilibrium and variational inequalities . Transport. Sci , 14 : 42 – 54 . (doi:10.1287/trsc.14.1.42)
- Eckstein , J. and Bertsekas , D. P. 1992 . On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators . Math. Program , 55 : 293 – 318 . (doi:10.1007/BF01581204)
- Fortin , M. and Glowinski , R. 1983 . Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems , Amsterdam : North-Holland .
- Fukushima , M. 1992 . Application of the alternating directions method of multipliers to separable convex programming problems . Comput. Optim. Appl , 2 : 93 – 111 . (doi:10.1007/BF00247655)
- Gabay , D. 1983 . “ Applications of the method of multipliers to variational inequalities ” . In Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems , Edited by: Fortin , M. and Glowinski , R. 299 – 331 . Amsterdam , , The Netherlands : North-Holland .
- Gabay , D. and Mercier , B. 1976 . A dual algorithm for the solution of nonlinear variational problems via finite element approximations . Comput. Math. Appl , 2 : 17 – 40 . (doi:10.1016/0898-1221(76)90003-1)
- Gao , Y. and Sun , D. F. 2009 . Calibrating least squares covariance matrix problems with equality and inequality constraints . SIAM J. matrix. Anal. Appl , 31 : 1432 – 1457 . (doi:10.1137/080727075)
- Glowinski , R. and Le Tallec , P. 1989 . “ Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics ” . In SIAM Studies in Applied Mathematics Philadelphia , PA
- Han , D. R. 2007 . Inexact operator splitting methods with self-adaptive strategy for variational inequality problems . J. Optim. Theory Appl , 132 : 227 – 243 . (doi:10.1007/s10957-006-9060-5)
- Han , D. R. and Sun , W. Y. 2003 . New decomposition methods for solving variational inequality problems . Math. Comput. Modelling , 37 : 405 – 418 . (doi:10.1016/S0895-7177(03)00016-5)
- Han , D. R. , Xu , W. and Yang , H. 2008 . An operator splitting method for variational inequalities with partially unknown mappings . Numer. Math , 111 : 207 – 237 . (doi:10.1007/s00211-008-0181-7)
- Harker , P. T. and Pang , J. S. 1990 . Finite dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications . Math. Program , 48 : 161 – 220 . (doi:10.1007/BF01582255)
- Harker , P. T. and Pang , J. S. 1990 . A damped-Newton method for the linear complementarity problem . Lect. Appl. Math , 26 : 265 – 284 .
- He , B. S. 1999 . Inexact implicit methods for monotone general variational inequalities . Math. Program , 86 : 199 – 217 . (doi:10.1007/s101070050086)
- He , B. S. and Yuan , X. M. 2010 . Convergence analysis of primal–dual algorithms for total variation image restoration . Available at http://www.optimization-online.org
- He , B. S. , Liao , L. Z. , Han , D. R. and Yang , H. 2002 . A new inexact alternating direction method for monotone variational inequalities . Math. Program , 92 : 103 – 118 . (doi:10.1007/s101070100280)
- He , B. S. , Yang , H. and Wang , S. L. 2000 . Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities . J. Optim. Theory Appl , 106 : 337 – 356 . (doi:10.1023/A:1004603514434)
- He , B. S. , Liao , L. Z. and Wang , S. L. 2003 . Self-adaptive operator splitting methods for monotone variational inequalities . Numer. Math , 94 : 715 – 737 .
- He , B. S. , Fu , X. L. and Jiang , Z. K. 2009 . Proximal-point algorithm using a linear proximal term . J. Optim. Theory Appl , 141 : 299 – 319 . (doi:10.1007/s10957-008-9493-0)
- Kontogiorgis , S. and Meyer , R. R. 1998 . A variable-penalty alternating directions method for convex optimization . Math. Program , 83 : 29 – 53 .
- Nagurney , A. 1993 . Network Economics: A Variational Inequality Approach , Dordrecht : Kluwer Academic Publishers .
- Rockafellar , R. T. 1976 . Augmented Lagrangians and applications of the proximal point algorithm in convex programming . Math. Oper. Res , 1 : 97 – 116 . (doi:10.1287/moor.1.2.97)
- Rockafellar , R. T. 1976 . Monotone operators and the proximal point algorithm . SIAM J. Control. Optim , 14 : 877 – 898 . (doi:10.1137/0314056)
- Sun , D. F. 1996 . A class of iterative methods for solving nonlinear projection equations . J. Optim. Theory Appl , 91 : 123 – 140 . (doi:10.1007/BF02192286)
- Sun , W. and Yuan , Y. 2006 . Optimization Theory and Methods: Nonlinear Programming , New York : Springer .
- Tseng , P. 1997 . Alternating projection-proximal methods for convex programming and variational inequalities . SIAM J. Optim , 7 : 951 – 965 . (doi:10.1137/S1052623495279797)
- Wang , Y. L. , Yang , J. F. , Yin , W. T. and Zhang , Y. 2008 . A new alternating minimization algorithm for total variation image reconstruction . SIAM J. Imaging Sci , 1 : 248 – 272 . (doi:10.1137/080724265)
- Wen , Z. W. , Goldfarb , D. and Yin , W. T. 2010 . Alternating direction augmented Lagrangian methods for semidefinite programming . Math. Prog. Comput , 2 : 203 – 230 . (doi:10.1007/s12532-010-0017-1)
- Yuan , X. M. 2010 . An improved proximal alternating direction method for monotone variational inequalities with separable structure . Comput. Optim. Appl , Published online with doi:10.1007/s10589-009-9293-y
- Yuan , X. M. and Yang , J. F. 2009 . Sparse and low-rank matrix decomposition via alternating direction methods . Available at http://www.optimization-online.org
- Zhang , X. Q. , Burger , M. and Osher , S. 2011 . A unified primal–dual algorithm framework based on Bregman iteration . J. Sci. Comput , 46 : 20 – 46 . (doi:10.1007/s10915-010-9408-8)
- M. Zhang, D.R. Han, H.J. He, and Y.N. Chen, A new alternating direction method for solving separable variational inequality problems, Technical Report, School of Mathematical Sciences, Nanjing Normal University. October 2010. Sci. China Ser. A (2010), submitted for publication
- Zhu , T. and Yu , Z. G. 2004 . A simple proof for some important properties of the projection mapping . Math. Inequal. Appl , 7 : 453 – 456 .