A monotone gradient method via weak secant equation for unconstrained optimization

Wah, June Leong and Abu Hassan, Malik and Farid, Mahboubeh (2010) A monotone gradient method via weak secant equation for unconstrained optimization. Taiwanese Journal of Mathematics, 14 (2). pp. 413-423. ISSN 1027-5487

Full text not available from this repository.

Official URL: http://www.tjm.nsysu.edu.tw/

Abstract

In this paper we present a new algorithm of steepest descent type.A new technique for steplength computation and a monotone strategy are provided in the framework of the Barzilai and Borwein method. In contrast with Barzilai and Borwein approach's in which the steplength is computed by means of a simple approximation of the Hessian in the form of scalar multiple of identity and an interpretation of the secant equation, the new proposed algorithm considers another approximation of the Hessian based on the weak secant equation. By incorporating a simple monotone strategy, the resulting algorithm belongs to the class of monotone gradient methods with linearly convergence. Numerical results suggest that for non-quadratic minimization problem, the new method clearly outperforms the Barzilai-Borwein method.

Item Type:Article
Keyword:Unconstrained optimization; Monotone gradient methods; Weak secant equation; Barzilai-Borwein method
Subject:Mathematical optimization
Subject:Algorithms
Faculty or Institute:Faculty of Science
Publisher:Mathematical Society of the Republic of China (Taiwan)
ID Code:17677
Deposited By: Najwani Amir Sariffudin
Deposited On:13 Dec 2011 07:02
Last Modified:22 Oct 2012 08:55

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 13 Dec 2011 07:02.

View statistics for "A monotone gradient method via weak secant equation for 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.