DSpace
 

KNUSTSpace >
Theses / Dissertations >
College of Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/3340

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
URI: http://hdl.handle.net/123456789/3340
Appears in Collections:College of Science

Files in This Item:

File Description SizeFormat
KNUST Library.pdf7.09 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback