A Levenberg-Marquardt method for large nonlinear least-squares problems with dynamic accuracy in functions and gradients - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Numerische Mathematik Année : 2018

A Levenberg-Marquardt method for large nonlinear least-squares problems with dynamic accuracy in functions and gradients

Résumé

In this paper we consider large scale nonlinear least-squares problems for which function and gradient are evaluated with dynamic accuracy and propose a Levenberg-Marquardt method for solving such problems. More precisely, we consider the case in which the exact function to optimize is not available or its evaluation is computationally demanding, but approximations of it are available at any prescribed accuracy level. The proposed method relies on a control of the accuracy level, and imposes an improvement of function approximations when the accuracy is detected to be too low to proceed with the optimization process. We prove global and local convergence and complexity of our procedure and show encouraging numerical results on test problems arising in data assimilation and machine learning.
Fichier principal
Vignette du fichier
large_LM.pdf (541.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03126963 , version 1 (01-02-2021)

Identifiants

Citer

Stefania Bellavia, Serge Gratton, Elisa Riccietti. A Levenberg-Marquardt method for large nonlinear least-squares problems with dynamic accuracy in functions and gradients. Numerische Mathematik, 2018, 140 (3), pp.791-825. ⟨10.1007/s00211-018-0977-z⟩. ⟨hal-03126963⟩
166 Consultations
695 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More