Modified Quasi-Newton Methods For Large-Scale Unconstrained Optimization

Leong, Wah June (2003) Modified Quasi-Newton Methods For Large-Scale Unconstrained Optimization. PhD thesis, Universiti Putra Malaysia.

[img] PDF
1864Kb

Abstract

The focus of this thesis is on finding the unconstrained minimizer of a function, when the dimension n is large. Specifically, we will focus on the wellknown class of optimization methods called the quasi-Newton methods. First we briefly give some mathematical background. Then we discuss the quasi-Newton's methods, the fundamental method in underlying most approaches to the problems of large-scale unconstrained optimization, as well as the related so-called line search methods. A review of the optimization methods currently available that can be used to solve large-scale problems is also given. The mam practical deficiency of quasi-Newton methods is the high computational cost for search directions, which is the key issue in large-scale unconstrained optimization. Due to the presence of this deficiency, we introduce a variety of techniques for improving the quasi-Newton methods for large-scale problems, including scaling the SR1 update, matrix-storage free methods and the extension of modified BFGS updates to limited-memory scheme. Comprehensive theoretical and experimental results are also given. Finally we comment on some achievements in our researches. Possible extensions are also given to conclude this thesis.

Item Type:Thesis (PhD)
Subject:Mathematical optimization.
Chairman Supervisor:Associate Professor Malik Hj. Abu Hassan, PhD
Call Number:FSAS 2003 60
Faculty or Institute:Faculty of Environmental Studies
ID Code:11702
Deposited By: Mohd Nezeri Mohamad
Deposited On:21 Jul 2011 03:43
Last Modified:28 Aug 2012 02:49

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 21 Jul 2011 03:43.

View statistics for "Modified Quasi-Newton Methods For Large-Scale Unconstrained Optimization "


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.