Zainab Hassan Ahmed, Mohamed Hbaib, Khalil K. Abbo
{"title":"用于无约束优化的修正弗莱彻-里维斯共轭梯度法在图像复原中的应用","authors":"Zainab Hassan Ahmed, Mohamed Hbaib, Khalil K. Abbo","doi":"10.21136/AM.2024.0009-24","DOIUrl":null,"url":null,"abstract":"<div><p>The Fletcher-Reeves (FR) method is widely recognized for its drawbacks, such as generating unfavorable directions and taking small steps, which can lead to subsequent poor directions and steps. To address this issue, we propose a modification to the FR method, and then we develop it into the three-term conjugate gradient method in this paper. The suggested methods, named “HZF” and “THZF”, preserve the descent property of the FR method while mitigating the drawbacks. The algorithms incorporate strong Wolfe line search conditions to ensure effective convergence. Through numerical comparisons with other conjugate gradient algorithms, our modified approach demonstrates superior performance. The results highlight the improved efficacy of the HZF algorithm compared to the FR and three-term FR conjugate gradient methods. The new algorithm was applied to the problem of image restoration and proved to be highly effective in image restoration compared to other algorithms.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 4","pages":"481 - 499"},"PeriodicalIF":0.6000,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A modified Fletcher-Reeves conjugate gradient method for unconstrained optimization with applications in image restoration\",\"authors\":\"Zainab Hassan Ahmed, Mohamed Hbaib, Khalil K. Abbo\",\"doi\":\"10.21136/AM.2024.0009-24\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The Fletcher-Reeves (FR) method is widely recognized for its drawbacks, such as generating unfavorable directions and taking small steps, which can lead to subsequent poor directions and steps. To address this issue, we propose a modification to the FR method, and then we develop it into the three-term conjugate gradient method in this paper. The suggested methods, named “HZF” and “THZF”, preserve the descent property of the FR method while mitigating the drawbacks. The algorithms incorporate strong Wolfe line search conditions to ensure effective convergence. Through numerical comparisons with other conjugate gradient algorithms, our modified approach demonstrates superior performance. The results highlight the improved efficacy of the HZF algorithm compared to the FR and three-term FR conjugate gradient methods. The new algorithm was applied to the problem of image restoration and proved to be highly effective in image restoration compared to other algorithms.</p></div>\",\"PeriodicalId\":55505,\"journal\":{\"name\":\"Applications of Mathematics\",\"volume\":\"69 4\",\"pages\":\"481 - 499\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-06-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applications of Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.21136/AM.2024.0009-24\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applications of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.21136/AM.2024.0009-24","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
A modified Fletcher-Reeves conjugate gradient method for unconstrained optimization with applications in image restoration
The Fletcher-Reeves (FR) method is widely recognized for its drawbacks, such as generating unfavorable directions and taking small steps, which can lead to subsequent poor directions and steps. To address this issue, we propose a modification to the FR method, and then we develop it into the three-term conjugate gradient method in this paper. The suggested methods, named “HZF” and “THZF”, preserve the descent property of the FR method while mitigating the drawbacks. The algorithms incorporate strong Wolfe line search conditions to ensure effective convergence. Through numerical comparisons with other conjugate gradient algorithms, our modified approach demonstrates superior performance. The results highlight the improved efficacy of the HZF algorithm compared to the FR and three-term FR conjugate gradient methods. The new algorithm was applied to the problem of image restoration and proved to be highly effective in image restoration compared to other algorithms.
期刊介绍:
Applications of Mathematics publishes original high quality research papers that are directed towards applications of mathematical methods in various branches of science and engineering.
The main topics covered include:
- Mechanics of Solids;
- Fluid Mechanics;
- Electrical Engineering;
- Solutions of Differential and Integral Equations;
- Mathematical Physics;
- Optimization;
- Probability
Mathematical Statistics.
The journal is of interest to a wide audience of mathematicians, scientists and engineers concerned with the development of scientific computing, mathematical statistics and applicable mathematics in general.