求解无约束优化问题的Hestenes和Stiefel CG方法的改进

Isam H. Halil, K. Abbo, Hassan H. Ebrahim
{"title":"求解无约束优化问题的Hestenes和Stiefel CG方法的改进","authors":"Isam H. Halil, K. Abbo, Hassan H. Ebrahim","doi":"10.1109/ICCITM53167.2021.9677756","DOIUrl":null,"url":null,"abstract":"Nonlinear conjugate gradient methods have a very nice theory, with a lot of important results on their convergence. This is the main argument for which these methods are intensely used in solving practical unconstrained optimization applications. There are plenty of conjugate gradient methods and can be divided to the standard conjugate gradients, hybrid and parameterized and others. This paper concerned with parameterized type conjugate gradient methods, a new search direction for nonlinear conjugate gradient algorithms is presented in this study, which is based on the Hestenes-Stefel approach and conjugacy condition, the descent property and global convergence for convex functions is proved. Numerical experiments show that the proposed algorithm is promising.","PeriodicalId":406104,"journal":{"name":"2021 7th International Conference on Contemporary Information Technology and Mathematics (ICCITM)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Modifications of Hestenes and Stiefel CG Method for Solving Unconstrained Optimization Problems\",\"authors\":\"Isam H. Halil, K. Abbo, Hassan H. Ebrahim\",\"doi\":\"10.1109/ICCITM53167.2021.9677756\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Nonlinear conjugate gradient methods have a very nice theory, with a lot of important results on their convergence. This is the main argument for which these methods are intensely used in solving practical unconstrained optimization applications. There are plenty of conjugate gradient methods and can be divided to the standard conjugate gradients, hybrid and parameterized and others. This paper concerned with parameterized type conjugate gradient methods, a new search direction for nonlinear conjugate gradient algorithms is presented in this study, which is based on the Hestenes-Stefel approach and conjugacy condition, the descent property and global convergence for convex functions is proved. Numerical experiments show that the proposed algorithm is promising.\",\"PeriodicalId\":406104,\"journal\":{\"name\":\"2021 7th International Conference on Contemporary Information Technology and Mathematics (ICCITM)\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 7th International Conference on Contemporary Information Technology and Mathematics (ICCITM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCITM53167.2021.9677756\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 7th International Conference on Contemporary Information Technology and Mathematics (ICCITM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCITM53167.2021.9677756","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

非线性共轭梯度法有一个很好的理论,有许多关于其收敛性的重要结果。这是这些方法在解决实际的无约束优化应用中被广泛使用的主要原因。共轭梯度法有很多,可分为标准共轭梯度法、混合梯度法和参数化梯度法等。本文研究了参数化型共轭梯度方法,提出了非线性共轭梯度算法的一个新的搜索方向,即基于Hestenes-Stefel方法和共轭条件,证明了凸函数的下降性和全局收敛性。数值实验表明,该算法是可行的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Modifications of Hestenes and Stiefel CG Method for Solving Unconstrained Optimization Problems
Nonlinear conjugate gradient methods have a very nice theory, with a lot of important results on their convergence. This is the main argument for which these methods are intensely used in solving practical unconstrained optimization applications. There are plenty of conjugate gradient methods and can be divided to the standard conjugate gradients, hybrid and parameterized and others. This paper concerned with parameterized type conjugate gradient methods, a new search direction for nonlinear conjugate gradient algorithms is presented in this study, which is based on the Hestenes-Stefel approach and conjugacy condition, the descent property and global convergence for convex functions is proved. Numerical experiments show that the proposed algorithm is promising.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Integration of Big Data, IoT and Cloud Computing Numerical Solution of Initial Value Problems of Time-Fractional Order via a Novel Fractional 4-Stage Runge-Kutta Method Multiclass Model for Quality of Service Using Machine Learning and Cloud Computing Study of the Factors Affecting the Incidence of COVID-19 Infection Using an Accelerrated Weibull Regression Model Contagious Patient Tracking Application Spotlight: Privacy and Security Rights
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1