2602.09057

Total: 1

#1 SVD-Preconditioned Gradient Descent Method for Solving Nonlinear Least Squares Problems [PDF3] [Copy] [Kimi3] [REL]

Authors: Zhipeng Chang, Wenrui Hao, Nian Liu

This paper introduces a novel optimization algorithm designed for nonlinear least-squares problems. The method is derived by preconditioning the gradient descent direction using the Singular Value Decomposition (SVD) of the Jacobian. This SVD-based preconditioner is then integrated with the first- and second-moment adaptive learning rate mechanism of the Adam optimizer. We establish the local linear convergence of the proposed method under standard regularity assumptions and prove global convergence for a modified version of the algorithm under suitable conditions. The effectiveness of the approach is demonstrated experimentally across a range of tasks, including function approximation, partial differential equation (PDE) solving, and image classification on the CIFAR-10 dataset. Results show that the proposed method consistently outperforms standard Adam, achieving faster convergence and lower error in both regression and classification settings.

Subjects: Numerical Analysis , Machine Learning , Optimization and Control

Publish: 2026-02-07 18:53:00 UTC