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
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
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 :