.png){kind=icon}
返回
Steplength selection in gradient projection methods for box-constrained quadratic programs
.png){kind=icon}
OA
AI
DOI：10.1016/j.amc.2019.03.039.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The role of the steplength selection strategies in gradient methods has been widely investigated in the last decades. Starting from the work of Barzilai and Borwein (1988), many efficient steplength rules have been designed, that contributed to make the gradient approaches an effective tool for the large-scale optimization problems arising in important real-world applications. Most of these steplength rules have been thought in unconstrained optimization, with the aim of exploiting some second-order information for achieving a fast annihilation of the gradient of the objective function. However, these rules are successfully used also within gradient projection methods for constrained optimization, though, to our knowledge, a detailed analysis of the effects of the constraints on the steplength selections is still not available. In this work we investigate how the presence of the box constraints affects the spectral properties of the Barzilai-Borwein rules in quadratic programming problems. The proposed analysis suggests the introduction of new steplength selection strategies specifically designed for taking account of the active constraints at each iteration. The results of a set of numerical experiments show the effectiveness of the new rules with respect to other state of the art steplength selections and their potential usefulness also in case of box-constrained non-quadratic optimization problems. (C) 2019 Elsevier Inc. All rights reserved.
Keyword:
Box-constrained optimization
Gradient projection methods
Steplength rules
Hessian spectral properties
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
K3PO4-promoted domino reactions: diastereoselective synthesis of trans-2,3-dihydrobenzofurans from salicyl N-tert-butanesulfinyl imines and sulfur ylides.png)
RSC AdvancesOAAI
RSC AdvancesIF0
OAAI分享收藏分享收藏The LCL&L Process: A Sustainable Solution for the Treatment and Recycling of Spent PotliningLCL&L工艺：一种处理和回收废旧电解槽衬里的可持续解决方案
PREAI
分享收藏Synthesis and DTF studies of novel aminoimidazodipyridines using 2-(3H-imidazo[4,5-b]pyridin-2-yl)acetonitrile as an efficient key precursorArkivoc
OAAI
ArkivocIF0
OAAI分享收藏
查看更多内容