Todos los libros

Profesional

Apps Acerca de Coach Iniciar sesión Empezar a leer

Quantitative Finance · Glosario

¿Qué es Nonlinear least squares, Gauss–Newton, Levenberg–Marquardt?

También llamado: nonlinear least squares · Gauss--Newton method · Levenberg--Marquardt algorithm

Definition 24.5 Quantitative Methods · Capítulo 24 — Numerical Optimisation in Practice

Nonlinear least squares minimises 12∥r(x)∥2\frac12\lVert r(x)\rVert^2 for a residual vector rr. The Gauss–Newton method approximates the Hessian by J⊤JJ^\top J, JJ the Jacobian of rr, and solves J⊤J Δx=−J⊤rJ^\top J\,\Delta x = -J^\top r. The Levenberg–Marquardt algorithm (Levenberg, 1944; Marquardt, 1963) damps it, (J⊤J+λdiag⁡(J⊤J))Δx=−J⊤r(J^\top J + \lambda\operatorname{diag}(J^\top J))\Delta x = -J^\top r, raising λ\lambda after a failed step (toward scaled gradient descent) and lowering it after a success (toward Gauss–Newton).

Leer en el capítulo →