Computer Science ›› 2017, Vol. 44 ›› Issue (7): 267-269.doi: 10.11896/j.issn.1002-137X.2017.07.047

Previous Articles     Next Articles

Inexact Proximal Point Algorithm for Structured Variational Inequalities

CHEN Xiao-biao, LI Geng-hua, LIANG Juan and WANG Jian-jun   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Recently,the alternating direction method of multipliers has attracted great attention.For a class of variatio-nal inequalities,this method is efficient,when the subproblems can be solved exactly.However,the subproblems could be too difficult or impossible to be solved exactly in many practical applications.In this paper,we proposed an inexact proxi-mal point method based on proximal point method.The subproblem is simple to have a closed form solution.Instead of solving the subproblems exactly,we used the simple projection-correction method to approximate the subproblems’ real solutions.Convergence of the proposed method is proved under mild assumptions and its efficiency is also verified by some numerical experiments.

Key words: Structured variational inequality,Alternating direction method,Proximal point method,Prediction-correction method

[1] BOYD S,PARIKH N,CHU E,et al.Distributed optimizationand statistical learning via the alternating direction method of multipliers[J].Foun Trends Mach Learn,2011,3(1):1-122.
[2] NAGURNEY A,ZHANG D.Projected Dynamical System and Variatioal Inequalities with Applications[M].Kluwer Acade-mic,Boston,1996.
[3] FUKUSHIMA M.Application of the alternating directions me-thod of multipliers to separable convex programming problems[J].Computational Optimization and Applications,1992,1(1):93-111.
[4] GLOWINSKI R,MARROCCO A.Sur l’approximation par élé-ments finisd’ ordre un et la résolution par pénalisation-dualité d’une classe de problémes de Dirichlet non linéaires[J].Journal of Equine Veterinary Science,1975,31(5):41-76.
[5] ECKSTEIN J,BERTSEKAS D P.On the Douglas-Rachford split-ting method and the proximal point algorithm for maximal mono-tone operators[J].Mathematical Programming,1992,55:293-318.
[6] HE B S,LIAO L Z,HAN D R,et al.A new inexact alternating directions method for monotone variational inequalities[J].Mathematical Programming,2002,2(1):103-118.
[7] YE C H,YUAN X M.A descent method for structured mono-tone variational inequalities[J].Optimization Methods Software,2007,22(2):329-338.
[8] HE B S,TAO M,YUAN X M.Alternating direction me-thod with Gaussian back substitution for Separable convex programming[J].SIAM J.Optimization,2012,2(2):313-340.
[9] HE B S.Parallel splitting augmented Lagrangian methods formonotone structured variational inequalities Computational[J].Optimization and Applications,2009,42(2):195-212.
[10] CAI X J,GU G Y,HE B S,et al.A proximal point algorithmrevisit on the alternating direction method of multipliers[J].Science China Mathematics,2013,56(10):2179-2186.
[11] TAO M,YUAN X M.An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures[J].Computational Optimization and Applications,2012,52(2):439-461.
[12] HE B S,LIAO L Z,YUAN X M.Alternating projection based prediction-correction methods for structured variational inequalities[J].Computational Mathematics,2006,4(6):693-710.
[13] CHEN Z M,WAN L,YANG Q Z.An Inexact Direction Method for Structured Variational Inequalities[J].Journal of Optimization Theory & Applications,2014,3(2):439-459.
[14] GU G Y,HE B S,YANG J F.Inexact Alternating Direction-Based Contraction Methods for Separable Linearly Constrained Convex Optimization[J].Journal of Optimization Theory and Applications,2013,163(1):105-129.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!