On finite convergence of proximal point algorithms for variational inequalities

Gespeichert in:
Bibliographische Detailangaben
Titel: On finite convergence of proximal point algorithms for variational inequalities
Autoren: Naihua Xiu, Jianzhong Zhang
Quelle: Journal of Mathematical Analysis and Applications. 312:148-158
Verlagsinformationen: Elsevier BV, 2005.
Publikationsjahr: 2005
Schlagwörter: 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
Beschreibung: 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.
Publikationsart: Article
Dateibeschreibung: application/xml
Sprache: English
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2005.03.026
Zugangs-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
Dokumentencode: edsair.doi.dedup.....6bee78fb99243e7cdf96fc3d44aad10c
Datenbank: OpenAIRE
Beschreibung
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