On finite convergence of proximal point algorithms for variational inequalities

Saved in:
Bibliographic Details
Title: On finite convergence of proximal point algorithms for variational inequalities
Authors: Naihua Xiu, Jianzhong Zhang
Source: Journal of Mathematical Analysis and Applications. 312:148-158
Publisher Information: Elsevier BV, 2005.
Publication Year: 2005
Subject Terms: Numerical optimization and variational techniques, finite termination, Numerical methods based on nonlinear programming, weakly sharp solutions, Applied Mathematics, 0211 other engineering and technologies, 02 engineering and technology, Variational inequalities, proximal methods, Inertial proximal method, Weak sharpness, Variational and other types of inequalities involving nonlinear operators (general), Proximal point algorithm, iterative methods, Finite convergence, variational inequalities, Analysis
Description: Various concepts of sharp solutions are utilized by many authors for ensuring the finite termination property of iterative methods; see, e.g., \textit{M. C. Ferris} [Math. Program., Ser. A 50, No. 3, 359--366 (1991; Zbl 0741.90051)] where it was obtained for the proximal point method. The authors present similar results for the case of variational inequalities under somewhat weakened conditions and afterwards adjust them for the inertial proximal point method applied to extended variational inequalities.
Document Type: Article
File Description: application/xml
Language: English
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2005.03.026
Access URL: https://core.ac.uk/display/82447580
https://www.sciencedirect.com/science/article/pii/S0022247X05002155
http://ui.adsabs.harvard.edu/abs/2005JMAA..312..148X/abstract
https://www.sciencedirect.com/science/article/abs/pii/S0022247X05002155
Rights: Elsevier Non-Commercial
Accession Number: edsair.doi.dedup.....6bee78fb99243e7cdf96fc3d44aad10c
Database: OpenAIRE
Description
Abstract:Various concepts of sharp solutions are utilized by many authors for ensuring the finite termination property of iterative methods; see, e.g., \textit{M. C. Ferris} [Math. Program., Ser. A 50, No. 3, 359--366 (1991; Zbl 0741.90051)] where it was obtained for the proximal point method. The authors present similar results for the case of variational inequalities under somewhat weakened conditions and afterwards adjust them for the inertial proximal point method applied to extended variational inequalities.
ISSN:0022247X
DOI:10.1016/j.jmaa.2005.03.026