On diagonally structured scheme for nonlinear least squares and data-fitting problems

被引:1
|
作者
Yahaya, Mahmoud Muhammad [1 ,2 ,3 ]
Kumam, Poom [1 ,2 ,3 ]
Chaipunya, Parin [1 ,2 ,3 ]
Awwal, Aliyu Muhammed [1 ,2 ,4 ]
Wang, Lin [5 ]
机构
[1] King Mongkuts Univ Technol Thonburi KMUTT, Fac Sci, Ctr Excellence Theoret & Computat Sci TaCS CoE, Res Lab,Dept Math, Room SCL 802 Fixed Point Lab Sci Lab Bldg,126 Prac, Bangkok 10140, Thailand
[2] King Mongkuts Univ Technol Thonburi KMUTT, Fac Sci, Dept Math, Res Lab,KMUTTFixed Point, Room SCL 802 Fixed Point Lab Sci Lab Bldg,126 Prac, Bangkok 10140, Thailand
[3] King Mongkuts Univ Technol Thonburi KMUTT, Ctr Excellence Theoret & Computat Sci TaCSCoE, Fixed Point Theory & Applicat Res Grp, NCAO Res Ctr,Fac Sci, 126 Pracha Uthit Rd,Bang Mod,Thung Khru, Thung Khru 10140, Bangkok, Thailand
[4] Gombe State Univ, Fac Sci, Dept Math, Gombe 760214, Nigeria
[5] Yunnan Univ Finance & Econ, Off Sci & Res, Kunming, Peoples R China
关键词
Data fitting; diagonal update; nonlinear least squares; secant condition; convergence rate;
D O I
10.1051/ro/2024102
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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
引用
收藏
页码:2887 / 2905
页数:19
相关论文
共 50 条
  • [1] Least squares data fitting
    Ripa, P
    CIENCIAS MARINAS, 2002, 28 (01) : 79 - 105
  • [2] QR factorization of the Jacobian in some structured nonlinear least squares problems
    Björck, Å
    TOTAL LEAST SQUARES AND ERRORS-IN-VARIABLES MODELING: ANALYSIS, ALGORITHMS AND APPLICATIONS, 2002, : 225 - 234
  • [3] PROJECTED NONLINEAR LEAST SQUARES FOR EXPONENTIAL FITTING
    Hokanson, Jeffrey M.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (06) : A3107 - A3128
  • [4] A method for nonlinear least squares with structured residuals
    Shaw, Steven R.
    Laughman, Christopher R.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (10) : 1704 - 1708
  • [5] Least squares data fitting with implicit functions
    Varah, JM
    BIT, 1996, 36 (04): : 842 - 854
  • [6] ON THE SEPARABLE NONLINEAR LEAST SQUARES PROBLEMS
    Xin Liu LSEC
    Journal of Computational Mathematics, 2008, 26 (03) : 390 - 403
  • [7] CIRCLE FITTING BY LINEAR AND NONLINEAR LEAST-SQUARES
    COOPE, ID
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 76 (02) : 381 - 388
  • [8] On the separable nonlinear least squares problems
    Liu, Xin
    Yuan, Yaxiang
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2008, 26 (03) : 390 - 403
  • [9] Alternative structured spectral gradient algorithms for solving nonlinear least-squares problems
    Yahaya, Mahmoud Muhammad
    Kumam, Poom
    Awwal, Aliyu Muhammed
    Aji, Sani
    HELIYON, 2021, 7 (07)
  • [10] A Survey of Data Fitting Based on Moving Least Squares
    Lin Shaofu
    Xia Sibin
    2019 2ND INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND ENGINEERING TECHNOLOGY (MEET 2019), 2019, : 115 - 121