• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Modifications of some algorithms for unconstrained optimization

Mirnia-Harikandi, K. January 1979 (has links)
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.

Page generated in 0.1126 seconds