Extended auxiliary problem principle using Bregman distances

References

• Burachik , R , Iusem , A and Svaiter , B . 1997 . Enlargements of maximal monotone operators with application to variational inequalities . Set-Valued Analysis , 5 : 159 – 180 .
   Google Scholar
• Burachik R Sagastizábal C Svaiter B 1999 ε-Enlargement of maximal monotone operators: theory and applications In: M. Fukushima (Ed.) Reformulation – Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods pp. 25–43 Kluwer Academic Publishers
   Google Scholar
• Burachik , R and Svaiter , B . 1999 . ε-Enlargement of maximal monotone operators in Banach spaces . Set-Valued Analysis , 7 : 117 – 132 .
   Google Scholar
• Burachik , R and Svaiter , B . 2001 . A relative error tolerance for a family of generalized proximal point methods . Math. of Oper. Res. , 26 : 816 – 831 .
   Web of Science ®Google Scholar
• Censor , Y , Iusem , A and Zenios , SA . 1998 . An interior point method with Bregman functions for the variational inequality problem with paramonotone operators . Math. Program. , 81 : 373 – 400 .
   Web of Science ®Google Scholar
• Cohen , G . 1980 . Auxiliary problem principle and decomposition of optimization problems . JOTA , 32 : 277 – 305 .
   Web of Science ®Google Scholar
• Cohen , G . 1988 . Auxiliary problem principle extended to variational inequalities . JOTA , 59 : 325 – 333 .
   Web of Science ®Google Scholar
• Eckstein , J . 1998 . Approximate iterations in Bregman-function-based proximal algorithms . Math. Program. , 83 : 113 – 123 .
   Web of Science ®Google Scholar
• El-Farouq , N and Cohen , G . 1998 . Progressive regularization of variational inequalities and decomposition algorithms . JOTA , 97 : 407 – 433 .
   Web of Science ®Google Scholar
• Glowinski R 1984 Numerical Methods for Nonlinear Variational Problems, Springer New York– Berlin–Heidelberg–Tokyo
   Google Scholar
• Gol'stein EG Tretyakov NV 1995 Modified Lagrange Functions, J. Wiley & Sons New York
   Google Scholar
• Hlaváček I Haslinger J Nečas I Lovišek J 1988 Numerical Solution of Variational Inequalities, Springer Berlin–Heidelberg–New York
   Google Scholar
• Iusem , A . 1998 . On some properties of paramonotone operators . J Conv. Analysis, SLS , 5 : 269 – 278 .
   Google Scholar
• Kaplan , A and Tichatschke , R . 2000 . Auxiliary problem principle and the approximation of variational inequalities with non-symmetric multi-valued operators . CMS Conference Proc. , 27 : 185 – 209 .
   Google Scholar
• Kaplan , A and Tichatschke , R . 2002 . Convergence analysis of non-quadratic proximal methods for variational inequalities in Hilbert spaces . J. Glob. Optim. , 22 : 119 – 136 .
   Web of Science ®Google Scholar
• Kaplan , A and Tichatschke , R . 2002 . Proximal-based regularization methods and a successive approximation of variational inequalities in Hilbert spaces . Control and Cybernetics , 31 : 521 – 544 .
   Web of Science ®Google Scholar
• Kaplan , A and Tichatschke , R . 2004 . Extension of the auxiliary problem principle to variational inequalities with multi-valued operators . Optimization , 53 : 223 – 252 .
   Web of Science ®Google Scholar
• Kaplan , A and Tichatschke , R . 2004 . On inexact generalized proximal methods with a weakened error tolerance criterion . Optimization , 53 : 3 – 17 .
   Web of Science ®Google Scholar
• Karamardian , S . 1976 . Complementarity problems over cones with monotone and pseudomonotone maps . JOTA , 18 : 445 – 454 .
   Web of Science ®Google Scholar
• Kikuchi N Oden J 1998 Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods, SIAM Philadelphia
   Google Scholar
• Lions , P-L and Mercier , B . 1979 . Splitting algorithm for the sum of two nonlinear operators . SIAM J. Numer Anal. , 16 : 964 – 979 .
   Web of Science ®Google Scholar
• Makler-Scheimberg , S , Nguyen , VH and Strodiot , JJ . 1996 . Family of perturbation methods for variational inequalities . JOTA , 89 : 423 – 452 .
   Web of Science ®Google Scholar
• Moudafi A Théra M 1999 Proximal and dynamical approaches to equlibrium problems In: M. Théra and R. Tichatschke (Eds.) Ill-posed Variational Problems and Regularization Techniques LNEMS 477 pp. 187–201 Springer Berlin
   Google Scholar
• Panagiotopoulos PD 1985 Inequality problems in mechanics and applications. Convex and Nonconvex Energy Functionals, Birkhäuser Boston–Basel–Stuttgart
   Google Scholar
• Polyak BT 1987 Introduction to Optimization, Optimization Software, Inc. Publ. Division New York
   Google Scholar
• Renaud , A and Cohen , G . 1997 . An extension of the auxiliary problem principle to nonsymmetric auxiliary operators . ESAIM: Control, Optimization and Calculus of Variations , 2 : 281 – 306 .
   Google Scholar
• Rockafellar , RT . 1970 . On the maximality of sums of nonlinear monotone operators . Trans. Amer. Math. Soc. , 149 : 75 – 88 .
   Web of Science ®Google Scholar
• Salmon , G , Nguyen , VH and Strodiot , JJ . 2000 . Coupling the auxiliary problem principle and the epiconvergence theory for solving general variational inequalities . JOTA , 104 : 629 – 657 .
   Web of Science ®Google Scholar
• Salmon G Nguyen VH Strodiot JJ 2000 A perurbed and inexact version of the auxiliary problem method for solving general variational inequalities with a multivalued operator In: V.H. Nguyen, J.J. Strodiot and P. Tossings (Eds.) Optimization LNEMS 481 pp. 396–418 Springer Berlin
   Google Scholar
• Solodov , M and Svaiter , B . 1999 . A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator . Set-Valued Analysis , 7 : 323 – 345 .
   Google Scholar
• Solodov , M and Svaiter , B . 2000 . Error bounds for proximal point subproblems and associated inexact proximal point algorithms . Math. Program., Ser. B , 88 : 371 – 389 .
   Web of Science ®Google Scholar