Local convergence of quasi-Newton methods under metric regularity
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/35901
Títol: | Local convergence of quasi-Newton methods under metric regularity |
---|---|
Autors: | Aragón Artacho, Francisco Javier | Belyakov, Anton O. | Dontchev, Asen L. | López Cerdá, Marco A. |
Grups d'investigació o GITE: | Laboratorio de Optimización (LOPT) |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Estadística e Investigación Operativa |
Paraules clau: | Generalized equation | Quasi-Newton method | Broyden update | Strong metric subregularity | Metric regularity | Strong metric regularity | q-Superlinear convergence |
Àrees de coneixement: | Estadística e Investigación Operativa |
Data de publicació: | 30-d’octubre-2013 |
Editor: | Springer Science+Business Media New York |
Citació bibliogràfica: | Computational Optimization and Applications. 2013, October. doi:10.1007/s10589-013-9615-y |
Resum: | We consider quasi-Newton methods for generalized equations in Banach spaces under metric regularity and give a sufficient condition for q-linear convergence. Then we show that the well-known Broyden update satisfies this sufficient condition in Hilbert spaces. We also establish various modes of q-superlinear convergence of the Broyden update under strong metric subregularity, metric regularity and strong metric regularity. In particular, we show that the Broyden update applied to a generalized equation in Hilbert spaces satisfies the Dennis–Moré condition for q-superlinear convergence. Simple numerical examples illustrate the results. |
Patrocinadors: | A. Belyakov was supported by the Austrian Science Foundation (FWF) under grant No P 24125-N13. A.L. Dontchev was supported by NSF Grant DMS 1008341 through the University of Michigan. M. López was supported by MINECO of Spain, Grant MTM2011-29064-C03-02. |
URI: | http://hdl.handle.net/10045/35901 |
ISSN: | 0926-6003 (Print) | 1573-2894 (Online) |
DOI: | 10.1007/s10589-013-9615-y |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/article |
Drets: | The original publication is available at www.springerlink.com |
Revisió científica: | si |
Versió de l'editor: | http://dx.doi.org/10.1007/s10589-013-9615-y |
Apareix a la col·lecció: | INV - LOPT - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
2013_Aragon_etal_ComputOptimAppl.pdf | Versión revisada (acceso abierto) | 326,4 kB | Adobe PDF | Obrir Vista prèvia |
2013_Aragon_etal_ComputOptimAppl-final.pdf | Versión final (acceso restringido) | 778,83 kB | Adobe PDF | Obrir Sol·licitar una còpia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.