Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.751119
Title: Modifications of some algorithms for unconstrained optimization
Author: Mirnia-Harikandi, K.
Awarding Body: University of St Andrews
Current Institution: University of St Andrews
Date of Award: 1979
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
This thesis contains an account of several modifications to two algorithms for unconstrained optimization, both of which are due to Gill and Murray. Chapter One contains a brief survey of unconstrained optimization and contains also some results which are used subsequently. Chapter Two contains an account of some work on iterative procedures for the solution of operator equations in Banach spaces due to Wolfe (1978a) in which it is suggested that it may be possible, in certain circumstances, to use high-order iterative procedures rather than Newton's method, thereby obtaining computational advantages. In Chapter Three the Newton-type algorithm of Gill and Murray (1974) is described and the ideas contained in Chapter Two are used to construct some modifications of this algorithm. Chapter Four contains some algorithms for the numerical estimation of both full and b and-type Hessian matrices. These algorithms may be used in conjunction with the optimization algorithms which are described in Chapters Three and Five. In Chapter Five the least-squares algorithm of Gill and Murray (1976) is described and the ideas contained in Chapter Two are used to construct some modifications of this algorithm. Chapter Six contains the computational results which were obtained by using the algorithms which are described in Chapters Three, Four and Five to solve the test problems which are listed in Appendices One and Two.
Supervisor: Wolfe, M. A. Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.751119  DOI: Not available
Keywords: QA402.5M5 ; Mathematical optimization
Share: