Groupe d’études et de recherche en analyse des décisions

A new measure for conjugate gradient method

Mehiddin Al-Baali Sultan Qaboos University, Oman

The conjugate gradient class of methods for large-scale unconstrained optimization will be analyzed, based on exact and inexact line search frameworks. To rectify certain drawbacks of these methods, a new strategy for measuring the quality of a conjugate gradient search direction will be considered. Hence, the practical descent property and global convergence result of Al-Baali, for the Fletcher-Reeves method with inexact line search, will also be extended to other known conjugate gradient methods. Numerical results will be described to illustrate the behavior of certain members of the class of methods (in particular, that of Fletcher-Reeves and Polak-Ribière). It will be shown that the proposed strategy works better than other well known techniques in several cases.


Ce séminaire vous permettra d’échanger avec le conférencier et les chercheurs présents autour de boissons et de collations. Nous vous remercions de confirmer votre présence.

Entrée gratuite.
Bienvenue à tous!