arrow
返回

On the steplength selection in gradient methods for unconstrained optimization

delete2018-02-01
delete81
delete
OA
AI
D
Daniela di Serafino *
V
Valeria Ruggiero
G
Gerardo Toraldo
L
Luca Zanni
DOI:10.1016/j.amc.2017.07.037delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The seminal paper by Barzilai and Borwein (1988) has given rise to an extensive investigation, leading to the development of effective gradient methods. Several steplength rules have been first designed for unconstrained quadratic problems and then extended to general nonlinear optimization problems. These rules share the common idea of attempting to capture, in an inexpensive way, some second-order information. However, the convergence theory of the gradient methods using the previous rules does not explain their effectiveness, and a full understanding of their practical behaviour is still missing. In this work we investigate the relationships between the steplengths of a variety of gradient methods and the spectrum of the Hessian of the objective function, providing insight into the computational effectiveness of the methods, for both quadratic and general unconstrained optimization problems. Our study also identifies basic principles for designing effective gradient methods. (C) 2017 Elsevier Inc. All rights reserved.
Keyword:
Gradient methods
Steplength selection
Hessian spectral properties
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

U
University of Ferrara
学者数:
1.4W
论文数: 1.1W
被引数: 12
U
universita di modena e reggio emilia
学者数:
1.6W
论文数: 1.2W
被引数: 12
U
University of Naples Federico II
学者数:
4.7W
论文数: 3.6W
被引数: 51
U
universita della campania vanvitelli
学者数:
1.8W
论文数: 1.4W
被引数: 13
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Improved Contact Resistivity and Transconductance for Sub-10 nm FinFET Technology by Laser-Induced Contact Silicide
err2021-01-01
err0
PREAI
errGuan-Ting Lai; Hao-Kai Peng; Yi-Fan Chen; Shih-Chieh Teng; Chuan-Pu Chou; Yu-Cheng Kao; Pin-Jiun Wu; Yung-Hsien Wu
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容