Diferencia entre revisiones de «Algoritmo de Levenberg-Marquardt»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Sin resumen de edición |
||
Línea 1:
En [[matemáticas]] y computación, el '''algoritmo de Levenberg-Marquardt''' ('''LMA''' o simplemente '''LM'''), también conocido como el método de '''mínimos cuadrados amortiguados''' ('''DLS'''), se utiliza para resolver problemas de [[mínimos cuadrados no lineales]]. Estos problemas de minimización surgen especialmente en el [[ajuste de curvas]] de [[mínimos cuadrados]].
El LMA se usa en muchas aplicaciones de software para resolver problemas genéricos de ajuste de curvas. Sin embargo, como ocurre con muchos algoritmos de ajuste, el LMA solo encuentra un [[Extremos de una función|mínimo local]], que no es necesariamente el [[Extremos de una función|mínimo global]]. El LMA interpola entre el [[algoritmo de Gauss-Newton]] (GNA) y el método de [[:en:Gradient descent|pendiente de]] [[gradiente
El algoritmo fue publicado por primera vez en 1944 por Kenneth Levenberg,<ref>{{Cita publicación|url=https://www.ams.org/qam/1944-02-02/S0033-569X-1944-10666-0/|título=A method for the solution of certain non-linear problems in least squares|apellidos=Levenberg|nombre=Kenneth|fecha=1944|publicación=Quarterly of Applied Mathematics|volumen=2|número=2|páginas=164–168|idioma=en|issn=0033-569X|doi=10.1090/qam/10666|pmid=}}</ref> mientras trabajaba en el Arsenal del Ejército de Frankford. Fue redescubierto en 1963 por Donald Marquardt,<ref>{{Cita publicación|url=https://epubs.siam.org/doi/10.1137/0111030|título=An Algorithm for Least-Squares Estimation of Nonlinear Parameters|apellidos=Marquardt|nombre=Donald W.|fecha=1963-06-01|publicación=Journal of the Society for Industrial and Applied Mathematics|volumen=11|número=2|páginas=431–441|issn=0368-4245|doi=10.1137/0111030|pmid=}}</ref> quien trabajó como [[estadístico]] en [[DuPont Corporation|DuPont]], e independientemente por Girard<ref>{{Cita publicación|url=|título=Excerpt from Revue d'optique théorique et instrumentale|apellidos=Girard|nombre=André|fecha=1958|publicación=Revue d'optique théorique et instrumentale|volumen=37|páginas=225–241, 397–424|fechaacceso=|doi=|pmid=}}</ref> Wynne<ref>{{Cita publicación|url=https://doi.org/10.1088/0370-1328/73/5/310|título=Lens Designing by Electronic Digital Computer: I|apellidos=Wynne|nombre=C G|fecha=1959-05-01|publicación=Proceedings of the Physical Society|volumen=73|número=5|páginas=777–787|idioma=en|issn=0370-1328|doi=10.1088/0370-1328/73/5/310|pmid=}}</ref> y Morrison.<ref>{{Cita publicación|url=|título=Methods for nonlinear least squares problems and convergence proofs|apellidos=Morrison|nombre=David|fecha=1960|publicación=Proceedings of the Jet Propulsion Laboratory Seminar on Tracking Programs and Orbit Determination|páginas=1-9|fechaacceso=|doi=|pmid=}}</ref>
| |||