Optimization, ( ISI ), Volume (66), No (4), Year (2017-4) , Pages (641-655)

Title : ( An adaptive nonmonotone global Barzilai–Borwein gradient method for unconstrained optimization )

Authors: Hadi Nosratipour , Omid Solaymani Fard , Akbar Hashemi Borzabadi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

The Barzilai–Borwein (BB) gradient method has received many studies due to its simplicity and numerical efficiency. By incorporating a nonmonotone line search, Raydan (SIAM J Optim. 1997;7:26–33) has successfully extended the BB gradient method for solving general unconstrained optimization problems so that it is competitive with conjugate gradient methods. However, the numerical results reported by Raydan are poor for very ill-conditioned problems because the effect of the degree of nonmonotonicity may be noticeable. In this paper, we focus more on the nonmonotone line search technique used in the global Barzilai–Borwein (GBB) gradient method. We improve the performance of the GBB gradient method by proposing an adaptive nonmonotone line search based on the morphology of the objective function. We also prove the global convergence and the R-linear convergence rate of the proposed method under reasonable assumptions. Finally, we give some numerical experiments made on a set of unconstrained optimization test problems of the CUTEr collection. The results show the efficiency of the proposed method in the sense of the performance profile introduced (Math Program. 2002;91:201–213) by Dolan and Moré.

Keywords

, Unconstrained optimization, Barzilai–Borwein gradient method, nonmonotone line search, global convergence
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1080120,
author = {هادی نصرتی پور and Solaymani Fard, Omid and اکبر هاشمی برزآبادی},
title = {An adaptive nonmonotone global Barzilai–Borwein gradient method for unconstrained optimization},
journal = {Optimization},
year = {2017},
volume = {66},
number = {4},
month = {April},
issn = {0233-1934},
pages = {641--655},
numpages = {14},
keywords = {Unconstrained optimization; Barzilai–Borwein gradient method; nonmonotone line search; global convergence},
}

[Download]

%0 Journal Article
%T An adaptive nonmonotone global Barzilai–Borwein gradient method for unconstrained optimization
%A هادی نصرتی پور
%A Solaymani Fard, Omid
%A اکبر هاشمی برزآبادی
%J Optimization
%@ 0233-1934
%D 2017

[Download]