The effect of inexact line search on conjugate gradient methods

(1991) The effect of inexact line search on conjugate gradient methods. Masters thesis, King Fahd University of Petroleum and Minerals.


Download (1MB) | Preview

Arabic Abstract


English Abstract

Line search is a major component in the structure of the conjugate gradient method to solve unconstrained optimization problems. But its exact implementation to nonquadratic functions is unlikely in most of the cases. This thesis deals with a self contained study of inexact line search and its effect on the convergence of certain modifications and extensions of the conjugate gradient method. We describe in detail various algorithms due to these extensions and apply them to some of the standard test functions.

Item Type: Thesis (Masters)
Subjects: Math
Department: College of Computing and Mathematics > Mathematics
Committee Advisor: Bokhari, M.
Committee Members: Ben-Daya, Muhammad and Badawi, F. A.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:04
Last Modified: 01 Nov 2019 14:01