Mahmoud Muhammad Yahaya, P. Kumam, P. Chaipunya, Aliyu Muhammed Awwal, Lin Wang
{"title":"On diagonally structured scheme for nonlinear least squares and data-fitting problems","authors":"Mahmoud Muhammad Yahaya, P. Kumam, P. Chaipunya, Aliyu Muhammed Awwal, Lin Wang","doi":"10.1051/ro/2024102","DOIUrl":null,"url":null,"abstract":"Recently, structured nonlinear least-squares (NLS) based algorithms gained considerable emphasis from researchers; this attention may result from increasingly applicable areas of these algorithms in different science and engineering domains. In this article, we coined a new efficient structured-based NLS algorithm. We developed a diagonal Hessian-based formulation for solving NLS problems. We derived the quasi-Newton update based on a diagonal matrix scheme subject to a modified structured secant condition. Also, we show that the algorithm search direction satisfies a sufficient descent condition under some standard assumptions. Subsequently, we also prove the global convergence of the algorithm and then eventually show the linear convergence rate for strongly convex functions. Furthermore, we numerically experimented with the proposed algorithm on benchmark test functions available in the literature. Finally, in the scheme, we apply the method to solve some data-fitting problems.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"132 22","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"RAIRO - Operations Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1051/ro/2024102","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Recently, structured nonlinear least-squares (NLS) based algorithms gained considerable emphasis from researchers; this attention may result from increasingly applicable areas of these algorithms in different science and engineering domains. In this article, we coined a new efficient structured-based NLS algorithm. We developed a diagonal Hessian-based formulation for solving NLS problems. We derived the quasi-Newton update based on a diagonal matrix scheme subject to a modified structured secant condition. Also, we show that the algorithm search direction satisfies a sufficient descent condition under some standard assumptions. Subsequently, we also prove the global convergence of the algorithm and then eventually show the linear convergence rate for strongly convex functions. Furthermore, we numerically experimented with the proposed algorithm on benchmark test functions available in the literature. Finally, in the scheme, we apply the method to solve some data-fitting problems.