On diagonally structured scheme for nonlinear least squares and data-fitting problems
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-base...
Saved in:
Published in | R.A.I.R.O. Recherche opérationnelle Vol. 58; no. 4; pp. 2887 - 2905 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
01.07.2024
|
Online Access | Get full text |
ISSN | 0399-0559 2804-7303 |
DOI | 10.1051/ro/2024102 |
Cover
Loading…
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’s 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 its linear convergence rate for strongly convex functions. Furthermore, to show case the proposed algorithm’s performance, we experimented numerically by comparing it with other approaches on some benchmark test functions available in the literature. Finally, the introduced scheme is applied to solve some data-fitting problems |
---|---|
AbstractList | 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’s 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 its linear convergence rate for strongly convex functions. Furthermore, to show case the proposed algorithm’s performance, we experimented numerically by comparing it with other approaches on some benchmark test functions available in the literature. Finally, the introduced scheme is applied to solve some data-fitting problems |
Author | Awwal, Aliyu Muhammed Wang, Lin Kumam, Poom Yahaya, Mahmoud Muhammad Chaipunya, Parin |
Author_xml | – sequence: 1 givenname: Mahmoud Muhammad surname: Yahaya fullname: Yahaya, Mahmoud Muhammad – sequence: 2 givenname: Poom orcidid: 0000-0002-5463-4581 surname: Kumam fullname: Kumam, Poom – sequence: 3 givenname: Parin surname: Chaipunya fullname: Chaipunya, Parin – sequence: 4 givenname: Aliyu Muhammed surname: Awwal fullname: Awwal, Aliyu Muhammed – sequence: 5 givenname: Lin surname: Wang fullname: Wang, Lin |
BookMark | eNptkD1rwzAURUVJoWmapb9Ac8GNZEm2NZbQLwhkaWbzLD2lAkdKJXnIv29KM5VOdzn3Xji3ZBZiQELuOXvkTPFViqua1ZKz-orM647JqhVMzMicCa0rppS-Icuc_XCGu6bRTM3Jbhuo9bCPAcbxRHNJkylTQkuz-cQDUhcTPf-MPiAkOiLkQvPXBAkzhWCphQKV86X4sKfHFIcRD_mOXDsYMy4vuSC7l-eP9Vu12b6-r582lambtlRWKynqWiurnZRWtQa6QdrW6aF1XQuIwiFKIbnujBaN1t1gjAXuNDZtw8WCsN9dk2LOCV1vfIHiYygJ_Nhz1v-Y6VPsL2bOlYc_lWPyB0in_-BviSVnww |
CitedBy_id | crossref_primary_10_3390_math12152430 |
Cites_doi | 10.1016/j.cam.2009.12.031 10.1137/0804005 10.1137/S1052623403428208 10.1145/355934.355936 10.1371/journal.pone.0281250 10.1007/s40314-018-0696-1 10.3934/naco.2019001 10.1504/IJMMNO.2013.055204 10.1016/j.cam.2021.113582 10.1137/S1052623494266365 10.1007/s11075-016-0101-3 10.1109/ACCESS.2022.3144875 10.1080/10556788.2020.1855170 10.1016/j.matcom.2021.05.038 10.1007/s11075-018-0591-2 10.1016/j.heliyon.2021.e07499 |
ContentType | Journal Article |
DBID | AAYXX CITATION |
DOI | 10.1051/ro/2024102 |
DatabaseName | CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | CrossRef |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 2804-7303 |
EndPage | 2905 |
ExternalDocumentID | 10_1051_ro_2024102 |
GroupedDBID | --K -E. .FH 0E1 123 1B1 4.4 5VS 74X 74Y 7~V 8FE 8FG AADXX AAFWJ AAOGA AAOTM AAYXX ABGDZ ABKKG ABNSH ABUBZ ABZDU ACACO ACGFS ACIMK ACIWK ACQPF ACRPL ACZPN ADNMO AEMTW AFAYI AFHSK AFUTZ AGQPQ AJPFC ALMA_UNASSIGNED_HOLDINGS AMVHM ARABE ASPBG AVWKF AZPVJ BPHCQ C0O CITATION CS3 DC4 EBS EJD FAM HG- HST HZ~ I-F I.6 IHE IL9 I~P J36 J38 J3A K60 K6V K6~ L6V L98 LO0 M-V M41 NIF O9- OAV P62 PQQKQ PROAC RCA ROL RPZ RR0 S6- WQ3 WXU |
ID | FETCH-LOGICAL-c267t-d95432295d9f44d57ca8b4d7f9b7f87aee3fee434198c936998bccda1f9e67613 |
ISSN | 0399-0559 |
IngestDate | Tue Jul 01 03:08:49 EDT 2025 Thu Apr 24 22:59:24 EDT 2025 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 4 |
Language | English |
License | https://creativecommons.org/licenses/by/4.0 |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c267t-d95432295d9f44d57ca8b4d7f9b7f87aee3fee434198c936998bccda1f9e67613 |
ORCID | 0000-0002-5463-4581 |
OpenAccessLink | https://www.rairo-ro.org/10.1051/ro/2024102/pdf |
PageCount | 19 |
ParticipantIDs | crossref_citationtrail_10_1051_ro_2024102 crossref_primary_10_1051_ro_2024102 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | 2024-07-01 |
PublicationDateYYYYMMDD | 2024-07-01 |
PublicationDate_xml | – month: 07 year: 2024 text: 2024-07-01 day: 01 |
PublicationDecade | 2020 |
PublicationTitle | R.A.I.R.O. Recherche opérationnelle |
PublicationYear | 2024 |
References | R2 R3 Mohammad (R10) 2018; 37 Gonçalves (R4) 2016; 73 R6 Huschens (R5) 1994; 4 La Cruz (R8) 2004; 76 R9 Kobayashi (R7) 2010; 234 Moré (R13) 1981; 7 Yahaya (R19) 2022; 10 Raydan (R15) 1997; 7 Momin (R12) 2013; 4 Zhang (R21) 2004; 14 R20 Salihu (R16) 2023; 18 R14 Mohammad (R11) 2019; 9 R18 R17 R1 |
References_xml | – ident: R14 – volume: 234 start-page: 375 year: 2010 ident: R7 publication-title: J. Comput. Appl. Math. doi: 10.1016/j.cam.2009.12.031 – volume: 76 start-page: 79 year: 2004 ident: R8 publication-title: P. Optim. – ident: R20 – volume: 4 start-page: 108 year: 1994 ident: R5 publication-title: SIAM J. Optim. doi: 10.1137/0804005 – volume: 4 start-page: 150 year: 2013 ident: R12 publication-title: J. Math. Model. Numer. Optim. – volume: 14 start-page: 1043 year: 2004 ident: R21 publication-title: SIAM J. Optim. doi: 10.1137/S1052623403428208 – volume: 7 start-page: 17 year: 1981 ident: R13 publication-title: ACM Trans. Math. Softw. doi: 10.1145/355934.355936 – volume: 18 start-page: e0281250 year: 2023 ident: R16 publication-title: Plos one doi: 10.1371/journal.pone.0281250 – volume: 37 start-page: 6619 year: 2018 ident: R10 publication-title: Comput. Appl. Math. doi: 10.1007/s40314-018-0696-1 – volume: 9 start-page: 1 year: 2019 ident: R11 publication-title: Numer. Algebra Control Optim. doi: 10.3934/naco.2019001 – ident: R6 doi: 10.1504/IJMMNO.2013.055204 – ident: R17 doi: 10.1016/j.cam.2021.113582 – volume: 7 start-page: 26 year: 1997 ident: R15 publication-title: SIAM J. Optim. doi: 10.1137/S1052623494266365 – volume: 73 start-page: 407 year: 2016 ident: R4 publication-title: Numer. Algorithms doi: 10.1007/s11075-016-0101-3 – volume: 10 start-page: 10816 year: 2022 ident: R19 publication-title: IEEE Access doi: 10.1109/ACCESS.2022.3144875 – ident: R2 doi: 10.1080/10556788.2020.1855170 – ident: R1 doi: 10.1016/j.matcom.2021.05.038 – ident: R3 doi: 10.1007/s11075-018-0591-2 – ident: R18 doi: 10.1016/j.heliyon.2021.e07499 – ident: R9 |
SSID | ssib051866905 ssib051327486 ssj0003353 ssib050921426 |
Score | 2.315384 |
Snippet | Recently, structured nonlinear least-squares (NLS) based algorithms gained considerable emphasis from researchers; this attention may result from increasingly... |
SourceID | crossref |
SourceType | Enrichment Source Index Database |
StartPage | 2887 |
Title | On diagonally structured scheme for nonlinear least squares and data-fitting problems |
Volume | 58 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1La9tAEF7c9NIeSp80fbHQXoqRYkm70upoSkJacB1CDOnJ7Eu1wZJc2yI4h_yU_tbOalcPmhzSHizsZVcWOx-zM5qZbxD6JIWJJinuKaaZR4QIPa5HFHweFmdcgpvLTb3z5Ht8OiPfLunlYPC7l7VU7YQvr--sK_kfqcIYyNVUyf6DZNubwgB8B_nCFSQM13vJeFqYd6c_jTG92g8tFWxlEsrBZdW5pfMuLBcG35gGEdvdcPurMiVHddDApId62dKmPrvWMtu-uXruj_2v_rk_9Y19CeKFz7Bc2-i6xY5Jk2nB8YMv-J7bGqBFXlZqOKkWPM-56kJGuYXgWWk3xOUWLNdVYVeegffeInZ8dcVtGsFqua_c3Vw9lntXEZI2r7Wt0TKcB9RxgOt6LGQj4oGeifo6mbIe9khfwTJ3PtvDOkzrou3bBwHoGpCeKRU6MQ8SjMLuwGuC_H-dg212Yh2Xp8F8U87d2gfoYQhuiOmQMbk5bvQV2FqGsK415yh49glhvd8sjtNR545FkWVFbXahoculwdGmPHL_1TOQepbOxVP0xLkoeGzx9gwNdPEcPe4RV75As2mBO-ThDnnYIg8D8nCLPFwjDzvkYUAe7iMPN8h7iWYnxxdfTj3XoMOTYZzsPJVSEpl-8CrNCFE0kZwJopIsFUnGEq51lGlNDGUgk6ZzZMqElIoHWarjBAzJV-gAnkW_RhgcFyIFCzMFCySjjAlBQ3DOWcyDROpD9LnZlbl07PWmicpqfltah-hjO3dtOVvumPXmXrPeokcdkN-hA9hP_R7M0J34UGPhDwTjhhw |
linkProvider | ISSN International Centre |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=On+diagonally+structured+scheme+for+nonlinear+least+squares+and+data-fitting+problems&rft.jtitle=R.A.I.R.O.+Recherche+op%C3%A9rationnelle&rft.au=Yahaya%2C+Mahmoud+Muhammad&rft.au=Kumam%2C+Poom&rft.au=Chaipunya%2C+Parin&rft.au=Awwal%2C+Aliyu+Muhammed&rft.date=2024-07-01&rft.issn=0399-0559&rft.eissn=2804-7303&rft.volume=58&rft.issue=4&rft.spage=2887&rft.epage=2905&rft_id=info:doi/10.1051%2Fro%2F2024102&rft.externalDBID=n%2Fa&rft.externalDocID=10_1051_ro_2024102 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0399-0559&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0399-0559&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0399-0559&client=summon |