Multi-step-length gradient iterative method for separable nonlinear least squares problems
Kybernetika, Tome 60 (2024) no. 2, pp. 197-209 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Separable nonlinear least squares (SNLLS) problems are critical in various research and application fields, such as image restoration, machine learning, and system identification. Solving such problems presents a challenge due to their nonlinearity. The traditional gradient iterative algorithm often zigzags towards the optimal solution and is sensitive to the initial guesses of unknown parameters. In this paper, we improve the convergence rate of the traditional gradient method by implementing a multi-step-length gradient iterative algorithm. Moreover, we incorporate the variable projection (VP) strategy, taking advantage of the separable structure observed in SNLLS problems. We propose a multi-step-length gradient iterative-based VP (Mul-GI-VP) method to solve such nonlinear optimization problems. Our simulation results verify the feasibility and high efficiency of the proposed algorithm.
Separable nonlinear least squares (SNLLS) problems are critical in various research and application fields, such as image restoration, machine learning, and system identification. Solving such problems presents a challenge due to their nonlinearity. The traditional gradient iterative algorithm often zigzags towards the optimal solution and is sensitive to the initial guesses of unknown parameters. In this paper, we improve the convergence rate of the traditional gradient method by implementing a multi-step-length gradient iterative algorithm. Moreover, we incorporate the variable projection (VP) strategy, taking advantage of the separable structure observed in SNLLS problems. We propose a multi-step-length gradient iterative-based VP (Mul-GI-VP) method to solve such nonlinear optimization problems. Our simulation results verify the feasibility and high efficiency of the proposed algorithm.
DOI : 10.14736/kyb-2024-2-0197
Classification : 49M99
Keywords: separable nonlinear least squares; multi-step-length gradient iterative method; variable projection algorithm; image restoration
@article{10_14736_kyb_2024_2_0197,
     author = {Cui, Hai-Rong and Lin, Jing and Su, Jian-Nan},
     title = {Multi-step-length gradient iterative method for separable nonlinear least squares problems},
     journal = {Kybernetika},
     pages = {197--209},
     year = {2024},
     volume = {60},
     number = {2},
     doi = {10.14736/kyb-2024-2-0197},
     mrnumber = {4757769},
     zbl = {07893454},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-2-0197/}
}
TY  - JOUR
AU  - Cui, Hai-Rong
AU  - Lin, Jing
AU  - Su, Jian-Nan
TI  - Multi-step-length gradient iterative method for separable nonlinear least squares problems
JO  - Kybernetika
PY  - 2024
SP  - 197
EP  - 209
VL  - 60
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-2-0197/
DO  - 10.14736/kyb-2024-2-0197
LA  - en
ID  - 10_14736_kyb_2024_2_0197
ER  - 
%0 Journal Article
%A Cui, Hai-Rong
%A Lin, Jing
%A Su, Jian-Nan
%T Multi-step-length gradient iterative method for separable nonlinear least squares problems
%J Kybernetika
%D 2024
%P 197-209
%V 60
%N 2
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2024-2-0197/
%R 10.14736/kyb-2024-2-0197
%G en
%F 10_14736_kyb_2024_2_0197
Cui, Hai-Rong; Lin, Jing; Su, Jian-Nan. Multi-step-length gradient iterative method for separable nonlinear least squares problems. Kybernetika, Tome 60 (2024) no. 2, pp. 197-209. doi: 10.14736/kyb-2024-2-0197

Cité par Sources :