Theses / Dissertations >
College of Science >
Please use this identifier to cite or link to this item:
|Title: ||Methods of conjugate directions without line searches|
|Authors: ||Osei-Frimpong, Emmanuel|
|Issue Date: ||28-Sep-1992|
|Series/Report no.: ||2122;|
|Abstract: ||Most published minimization algorithms on conjugate direction involve exact linear searches in the generation of’ the conjugate directions. Examples of these algorithms include conjugate gradient and variable metric methods.
The most expensive aspect of any conjugate direction method is the (exact) linear search part. Recently, ways have been sought to avoid these exact linear searches by replacing them with inexact or approximate linear searches.
This thesis examines some conjugate direction algorithms without exact linear searches, namely those by
(i) R. Fletcher
(ii) L. C. W. Dixon
(iii) D. Goldfarb
For each of these algorithms, a FORTRAN subroutine program has been written and tested on some standard test functions on an IBM PS/2 computer system.|
|Description: ||A thesis submitted to the Board of Postgraduate Studies, Kwame Nkrumah University of Science and Technology, Kumasi, in partial fulfilment of the requirement for the award of the Degree of Master of Science in Mathematics, 1992|
|Appears in Collections:||College of Science|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.