Asymptotic behaviour of a family of gradient algorithms in R^d and Hilbert spaces - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Programming, Series A Année : 2006

Asymptotic behaviour of a family of gradient algorithms in R^d and Hilbert spaces

Résumé

The asymptotic behaviour of a family of gradient algorithms (including the methods of steepest descent and minimum residues) for the optimisation of bounded quadratic operators in R^d and Hilbert spaces is analyzed. The results obtained generalize those of Akaike (1959) in several directions. First, all algorithms in the family are shown to have the same asymptotic behaviour (convergence to a two-point attractor), which implies in particular that they have similar asymptotic convergence rates. Second, the analysis also covers the Hilbert space case. A detailed analysis of the stability property of the attractor is provided.
Fichier principal
Vignette du fichier
PWZ-Mathprg.pdf (334.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00259553 , version 1 (28-02-2008)

Identifiants

Citer

Luc Pronzato, Henry P. Wynn, Anatoly A. Zhigljavsky. Asymptotic behaviour of a family of gradient algorithms in R^d and Hilbert spaces. Mathematical Programming, Series A, 2006, 107, pp.409-438. ⟨10.1007/s10107-005-0602-7⟩. ⟨hal-00259553⟩
167 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More