Skip to main content
SpringerLink
Log in

An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

Splitting methods have been extensively studied in the context of convex programming and variational inequalities with separable structures. Recently, a parallel splitting method based on the augmented Lagrangian method (abbreviated as PSALM) was proposed in He (Comput. Optim. Appl. 42:195–212, 2009) for solving variational inequalities with separable structures. In this paper, we propose the inexact version of the PSALM approach, which solves the resulting subproblems of PSALM approximately by an inexact proximal point method. For the inexact PSALM, the resulting proximal subproblems have closed-form solutions when the proximal parameters and inexact terms are chosen appropriately. We show the efficiency of the inexact PSALM numerically by some preliminary numerical experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Attouch, H., Briceo-Arias, L.-M., Combettes, P.-L.: A parallel splitting method for coupled monotone inclusions. SIAM J. Control Optim. 48, 3246–3270 (2010)

    Article  MATH  Google Scholar 

  2. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs (1989)

    MATH  Google Scholar 

  3. Chen, G., Teboulle, M.: A proximal-based decomposition method for convex minimization problems. Math. Program. 64, 81–101 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. Eckstein, J., Bertsekas, D.P.: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293–318 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  5. Eckstein, J., Fukushima, M.: Some reformulation and applications of the alternating direction method of multipliers. In: Hager, W.W. (ed.) Large Scale Optimization: State of the Art. Kluwer Academic, Dordrecht (1994)

    Google Scholar 

  6. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)

    Google Scholar 

  7. Fukushima, M.: Application of the alternating direction method of multipliers to separable convex programming problems. Comput. Optim. Appl. 2, 93–111 (1992)

    Article  MathSciNet  Google Scholar 

  8. Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite-element approximations. Comput. Math. Appl. 2, 17–40 (1976)

    Article  MATH  Google Scholar 

  9. Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds.) Augmented Lagrange Methods: Applications to the Solution of Boundary-Valued Problems, pp. 299–331. North-Holland, Amsterdam (1983)

    Chapter  Google Scholar 

  10. Glowinski, R.: Numerical Methods for Nonlinear Variational Problems. Springer, New York (1984)

    MATH  Google Scholar 

  11. Glowinski, R., Le Tallec, P.: Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM Studies in Applied Mathematics. SIAM, Philadelphia (1989)

    Book  Google Scholar 

  12. He, B.S., Liao, L.-Z.: Improvements of some projection methods for monotone nonlinear variational inequalities. J. Optim. Theory Appl. 112, 111–128 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  13. He, B.S., Liao, L.-Z., Han, D.R., Yang, H.: A new inexact alternating directions method for monotone variational inequalities. Math. Program. 92, 103–118 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. He, B.S., Liao, L.-Z., Qian, M.J.: Alternating projection based prediction-correction methods for structured variational inequalities. J. Comput. Math. 24, 693–710 (2006)

    MathSciNet  MATH  Google Scholar 

  15. He, B.S., Liao, L.-Z., Yuan, X.M.: A LQP based interior prediction-correction method for nonlinear complementarity problems. J. Comput. Math. 24, 33–44 (2006)

    MathSciNet  MATH  Google Scholar 

  16. He, B.S.: Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities. Comput. Optim. Appl. 42, 195–212 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Jiang, Z.K., Yuan, X.M.: New parallel descent-like method for solving a class of variational inequalities. J. Optim. Theory Appl. 145, 311–323 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  18. Martinet, B.: Regularisation d’inéquations variationelles par approximations succesives. Rev. Francaise d’Inform. Rech. Oper. 4, 154–159 (1970)

    MathSciNet  Google Scholar 

  19. Nagurney, A., Zhang, D.: Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic, Boston (1996)

    Google Scholar 

  20. Rockafellar, R.-T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science, Nanjing University of Posts and Telecommunications, #9 Culture Gardens Road, Nanjing, 210046, Jiangsu, China

    Min Tao

  2. Department of Mathematics, Hong Kong Baptist University, Hong Kong, China

    Xiaoming Yuan

Authors
  1. Min Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoming Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Tao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tao, M., Yuan, X. An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures. Comput Optim Appl 52, 439–461 (2012). https://doi.org/10.1007/s10589-011-9417-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-011-9417-z

Keywords

Search

Navigation