A new stepsize for gradient method via weak secant equation

Leong, Wah June (2007) A new stepsize for gradient method via weak secant equation. In: The 7th International Conference on Optimization : Techniques and Applications (ICOTA7), 12-15 December 2007, Kobe, Japan. (Unpublished)

Full text not available from this repository.

Abstract

In this work we present a new technique for stepsize selection in the frame of gradient method. This new stepsize selection technique provides a different stepsize for every component of the negative gradient search. The algorithm then selects the stepsizes along the negative gradient using a new approximation of the Hessian based on the weak secant equation. The resulting algorithm belongs to the same class of gradient methods with linear convergence property. Some preliminary numerical results suggest that the algorithm compares favourably with the Barzilai-Borwein method.

Item Type:Conference or Workshop Item (Paper)
Keyword:Gradient methods, weak secant equation, linearly convergence, Barzilai-Borwein method
Subject:Convergence
Subject:Equations
Faculty or Institute:Faculty of Science
ID Code:8781
Deposited By: Samsida Samsudin
Deposited On:17 Dec 2010 08:15
Last Modified:17 Dec 2010 08:17

Repository Staff Only: Edit item detail

Document Download Statistics

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

View statistics for "A new stepsize for gradient method via weak secant equation"


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.