On the Modifications of a Broyden's Single Parameter Rank-Two Quasi-Newton Method for Unconstrained Minimization

Leong, Wah June (1999) On the Modifications of a Broyden's Single Parameter Rank-Two Quasi-Newton Method for Unconstrained Minimization. Masters thesis, Universiti Putra Malaysia.

[img] PDF
2069Kb

Abstract

The thesis concerns mainly in finding the numerical solution of non-linear unconstrained problems. We consider a well-known class of optimization methods called the quasi-Newton methods, or variable metric methods. In particular, a class of quasi-Newton method named Broyden's single parameter rank two method is focussed. We also investigate the global convergence properties for some step-length procedures. Immediately from the investigations, a global convergence proof of the Armijo quasi-Newton method is given. Some preliminary modifications and numerical experiments are carried out to gain useful numerical experiences for the improvements of the quasi-Ne"-'ton updates.We then derived two improvement techniques: the first we employ a switching criteria between quasi-Newton Broyden-Fletcher-Goldfrab-Shanno or BFGS and steepest descent direction and in the second we introduce a reduced trace-norm condition BFGS update. The thesis includes results illustrating the numerical performance of the modified methods on a chosen set of test problems. Limitations and some possible extensions are also given to conclude this thesis.

Item Type:Thesis (Masters)
Subject:Numerical analysis
Subject:Variables (Mathematics)
Chairman Supervisor:Associate Professor Malik Hj. b. Abu Hassan, PhD
Call Number:FSAS 1999 7
Faculty or Institute:Faculty of Environmental Studies
ID Code:8655
Deposited By: Nurul Hayatie Hashim
Deposited On:08 Dec 2010 08:29
Last Modified:11 May 2012 01:18

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 08 Dec 2010 08:29.

View statistics for "On the Modifications of a Broyden's Single Parameter Rank-Two Quasi-Newton Method for Unconstrained Minimization"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.