KFUPM ePrints

The effect of inexact line search on conjugate gradient methods

Tawfiq, Hattan Zain Al-Abdin (1991) The effect of inexact line search on conjugate gradient methods. Masters thesis, King Fahd University of Petroleum and Minerals.


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)
Date:September 1991
Date Type:Completion
Divisions:College Of Sciences > Mathematical Science Dept
Creators:Tawfiq, Hattan Zain Al-Abdin
Committee Advisor:Bokhari, M.
Committee Members:Ben-Daya, Muhammad and Badawi, F. A.
ID Code:10418
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:04
Last Modified:30 Apr 2011 15:34

Repository Staff Only: item control page