On Henrici's transformation in optimization

• Autorzy: B. Rhanizar
• Języki publikacji: EN

Abstrakty

EN

Henrici's transformation is a generalization of Aitken's $Δ^2$-process to the vector case. It has been used for accelerating vector sequences. We use a modified version of Henrici's transformation for solving some unconstrained nonlinear optimization problems. A convergence acceleration result is established and numerical examples are given.

Słowa kluczowe

EN

Henrici's transformation; nonlinear optimization

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Applicationes Mathematicae
• Rocznik: 2000
• Tom: 27
• Numer: 2
• Strony: 127-141

Daty

wydano

2000

otrzymano

1998-03-20

Twórcy

autor

B. Rhanizar

• Département de Mathématiques, Ecole Normale Supérieure Takaddoum, B.P. 5118, Rabat, Maroc

Bibliografia

• [1] A. Auslender, Optimisation: Méthodes Numériques, Masson, Paris, 1976.
• [2] C. Brezinski, Accélération de la Convergence en Analyse Numérique, Springer, Berlin, 1977.
• [3] C. Brezinski, Algorithmes d'Accélération de la Convergence, Etude Numérique, Editions Technip, Paris, 1978.
• [4] P. G. Ciarlet, Introduction à l'Analyse Numérique Matricielle et à l'Optimisation, Masson, Paris, 1985.
• [5] J. E. Dennis, Jr. and R. B. Schnabel, Numerical Methods For Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
• [6] I. Gohberg and S. Golderg, Basic Operator Theory, Birkhäuser, Basel, 1981.
• [7] P. Henrici, Elements of Numerical Analysis, Wiley, New York, 1964.
• [8] A. Kolmogorov et S. Fomine, Eléments de la Théorie des Fonctions et de l'Analyse Fonctionnelle, Editions Mir, Moscou, 1979.
• [9] H. Le Ferrand, Recherche d'extrema par les méthodes d'extrapolation, C. R. Acad. Sci. Paris Sér. I 318 (1994), 1043-1049.
• [10] B. Rhanizar, On extrapolation methods in optimization, Appl. Numer. Math. 25 (1997), 485-498.
• [11] H. Sadok, Accéleration de la convergence de suites vectorielles et méthodes point fixe, Thèse, Université des Sciences et Techniques de Lille, 1988.
• [12] J. Vignes, Algorithmes Numériques, Analyse et Mise en Œuvre, Vol. 2, Editions Technip, Paris, 1980.