An Accelerated Diagonally Structured CG Algorithm for Nonlinear Least Squares and Inverse Kinematics
Open Access
- 28 August 2025
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 13 (17) , 2766
Abstract
Nonlinear least squares (NLS) models are extensively used as optimization frameworks in various scientific and engineering disciplines. This work proposes a novel structured conjugate gradient (SCG) method that incorporates a structured diagonal approximation for the second-order term of the Hessian, particularly designed for solving NLS problems. In addition, an acceleration scheme for the SCG method is proposed and analyzed. The global convergence properties of the proposed method are rigorously established under specific assumptions. Numerical experiments were conducted on large-scale NLS benchmark problems to evaluate the performance of the method. The outcome of these experiments indicates that the proposed method outperforms other approaches using the established performance metrics. Moreover, the developed approach is utilized to address the inverse kinematics challenge in controlling the motion of a robotic system with four degrees of freedom (4DOF).Keywords
Funding Information
- Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University (IMSIU) (MSIU-DDRSP22501)
This publication has 41 references indexed in Scilit:
- A stochastic recursive gradient algorithm with inertial extrapolation for non-convex problems and machine learningInternational Journal of Machine Learning and Cybernetics, 2025
- A family of accelerated hybrid conjugate gradient method for unconstrained optimization and image restorationJournal of Applied Mathematics and Computing, 2024
- A new structured spectral conjugate gradient method for nonlinear least squares problemsNumerical Algorithms, 2023
- Structured Two-Point Stepsize Gradient Methods for Nonlinear Least SquaresJournal of Optimization Theory and Applications, 2018
- Scaled nonlinear conjugate gradient methods for nonlinear least squares problemsNumerical Algorithms, 2018
- A structured diagonal Hessian approximation method with evaluation complexity analysis for nonlinear least squaresComputational and Applied Mathematics, 2018
- On the convergence of a regularizing Levenberg–Marquardt scheme for nonlinear ill-posed problemsNumerische Mathematik, 2009
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- Efficient generalized conjugate gradient algorithms, part 1: TheoryJournal of Optimization Theory and Applications, 1991
- Convergence theory for the structured BFGS secant method with an application to nonlinear least squaresJournal of Optimization Theory and Applications, 1989