Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/45235
Título: | Levenberg--Marquardt Methods Based on Probabilistic Gradient Models and Inexact Subproblem Solution, with Application to Data Assimilation | Autor: | Bergou, E. Gratton, S. Vicente, Luís Nunes |
Data: | 2016 | Editora: | Society for Industrial and Applied Mathematics (SIAM) | Projeto: | info:eu-repo/grantAgreement/FCT/5876/147205/PT | Título da revista, periódico, livro ou evento: | SIAM/ASA Journal on Uncertainty Quantification | Volume: | 4 | Número: | 1 | Resumo: | The Levenberg--Marquardt algorithm is one of the most popular algorithms for the solution of nonlinear least squares problems. Motivated by the problem structure in data assimilation, we consider in this paper the extension of the classical Levenberg-Marquardt algorithm to the scenarios where the linearized least squares subproblems are solved inexactly and/or the gradient model is noisy and accurate only within a certain probability. Under appropriate assumptions, we show that the modified algorithm converges globally to a first order stationary point with probability one. Our proposed approach is first tested on simple problems where the exact gradient is perturbed with a Gaussian noise or only called with a certain probability. It is then applied to an instance in variational data assimilation where stochastic models of the gradient are computed by the so-called ensemble methods. | URI: | https://hdl.handle.net/10316/45235 | DOI: | 10.1137/140974687 10.1137/140974687 |
Direitos: | openAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
LM-random.pdf | 434.1 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
20
Visto em 15/jul/2024
Citações WEB OF SCIENCETM
10
16
Visto em 2/jul/2024
Visualizações de página 20
671
Visto em 16/jul/2024
Downloads
255
Visto em 16/jul/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.