Keyword Search:

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 is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.
Universiti Putra Malaysia Institutional Repository supports OAI 2.0 with a base URL of http://psasir.upm.edu.my/cgi/oai2
Best viewed using IE version 7.0 (and above) Mozilla Firefox version 3 (and above) with the resolution of 1024 x 768.