121
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Convergence study on the logarithmic-quadratic proximal regularization of strictly contractive Peaceman–Rachford splitting method with larger step-size

, & ORCID Icon
Pages 1744-1766 | Received 05 Jan 2019, Accepted 20 Jun 2019, Published online: 25 Aug 2019

References

  • A. Auslender and M. Teboulle, Entropic proximal decomposition methods for convex programs and variational inequalities, Math. Program. 91 (2001), pp. 33–47. doi: 10.1007/s101070100241
  • A. Auslender, M. Teboulle and S. Ben-Tiba, A logarithmic-quadratic proximal method for variational inequalities, Comput. Math. Appl. 12 (1999), pp. 31–40.
  • H.H. Bauschke and P.L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer, New York, 2011.
  • A. Bnouhachem, M.A. Noor and M. Khalfaoui, Modified descent-projection method for solving variational inequalities, Appl. Math. Comput. 190 (2007), pp. 1691–1700.
  • S. Boyd, N. Parikh, E. Chu, B. Peleato and J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends Mach. Learn. 3 (2010), pp. 1–122. doi: 10.1561/2200000016
  • R.S. Burachik and B.F. Svaiter, A relative error tolerance for a family of generalized proximal point methods, Math. Oper. Res. 26 (2001), pp. 816–831. doi: 10.1287/moor.26.4.816.10011
  • C.H. Chen, B.S. He and X.M. Yuan, Matrix completion via alternating direction method, IMA J. Numer. Anal. 32 (2012), pp. 227–245. doi: 10.1093/imanum/drq039
  • E. Corman and X.M. Yuan, A generalized proximal point algorithm and its convergence rate, SIAM J. Optim. 24 (2014), pp. 1614–1638. doi: 10.1137/130940402
  • F. Facchinei and J.S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Vol. I, Springer-Verlag, New York, 2003.
  • M. Fukushima, Fundamentals of Nonlinear Optimization, Asakura Shoten, Tokyo, 2001.
  • D. Gabay, Applications of the method of multipliers to variational inequalities, in Augmented Lagrange Methods: Applications to the Solution of Boundary-Valued Problems, M. Fortin and R. Glowinski, eds., North Holland, Amsterdam, 1983, pp. 299–331.
  • D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite-element approximations, Comput. Appl. Math. 2 (1976), pp. 17–40. doi: 10.1016/0898-1221(76)90003-1
  • R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York, 1984.
  • R. Glowinski, J.L. Lions and R. Tremolieres, Numerical analysis of variational inequalities, Math. Comput. 39 (1982), pp. 742–743. doi: 10.2307/2007354
  • B.S. He, L.Z. Liao, D.R. Han and H. Yang, A new inexact alternating directions method for monotone variational inequalities, Math. Program. 92 (2002), pp. 103–118. doi: 10.1007/s101070100280
  • B.S. He, L.Z. Liao and M.J. Qian, Alternating projection based projection-correction methods for structured variational inequalities, J. Comput. Math. 24 (2006), pp. 693–710.
  • B.S. He, H. Liu, Z.R. Wang and X.M. Yuan, A strictly contractive Peaceman–Rachford splitting method for convex programming, SIAM J. Optim. 24 (2014), pp. 1011–1040. doi: 10.1137/13090849X
  • B.S. He, F. Ma and X.M. Yuan, Convergence study on the symmetric version of admm with larger step sizes, SIAM J. Imaging Sci. 9 (2016), pp. 1467–1501. doi: 10.1137/15M1044448
  • B.S. He, M.H. Xu and X.M. Yuan, Solving large-scale least squares covariance matrix problems by alternating direction methods, SIAM J. Matrix Anal. Appl. 32 (2011), pp. 136–152. doi: 10.1137/090768813
  • B.S. He, Y. Xu and X.M. Yuan, A logarithmic-quadratic proximal prediction-correction method for structured monotone variational inequalities, Comput. Optim. Appl. 35 (2006), pp. 19–46. doi: 10.1007/s10589-006-6442-4
  • B.S. He, H. Yang and S.L. Wang, Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities, J. Optim. Theory Appl. 106 (2002), pp. 337–356. doi: 10.1023/A:1004603514434
  • H.J. He, K. Wang, X.J. Cai and D.R. Han, An LQP-based two-step method for structured variational inequalities, J. Oper. Res. Soc. China 5 (2017), pp. 301–317. doi: 10.1007/s40305-016-0147-x
  • D. Kinderlehrer, G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, 1980.
  • M. Li, A hybrid LQP-based method for structured variational inequalities, Int. J. Comput. Math. 89 (2012), pp. 1412–1425. doi: 10.1080/00207160.2012.688822
  • M. Li and X.M. Yuan, A strictly contractive Peaceman–Rachford splitting method with logarithmic-quadratic proximal regularization for convex programming, Math. Oper. Res. 40 (2015), pp. 842–858. doi: 10.1287/moor.2014.0698
  • P.L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal. 16 (1979), pp. 964–979. doi: 10.1137/0716071
  • A. Nagurney and D. Zhang, Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer Academic, Dordrecht, 1996.
  • D.H. Peaceman and H.H. Rachford, The numerical solution of parabolic elliptic differential equations, SIAM J. Appl. Math. 3 (1955), pp. 28–41. doi: 10.1137/0103003
  • M. Tao and X.M. Yuan, On the O(1/t) convergence rate of alternating direction method with logarithmic-quadratic proximal regularization, SIAM J. Optim. 22 (2012), pp. 1431–1448. doi: 10.1137/110847639
  • X.M. Yuan and M. Li, An LQP-based decomposition method for solving a class of variational inequalities, SIAM J. Optim. 21 (2011), pp. 1309–1318. doi: 10.1137/070703557

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.