Articulo de referencia

Ajuste de mínimos cuadrados

El ajuste por mínimos cuadrados es un modelo para la solución de un sistema de ecuaciones sobredeterminado basado en el principio de mínimos cuadrados de los residuos de observa...

El ajuste por mínimos cuadrados es un modelo para la solución de un sistema de ecuaciones sobredeterminado basado en el principio de mínimos cuadrados de los residuos de observación . Se utiliza ampliamente en las disciplinas de topografía , geodesia y fotogrametría (el campo de la geomática , en conjunto).

Formulación

Hay tres formas de ajuste de mínimos cuadrados: paramétrico , condicional y combinado :

  • En el ajuste paramétrico , se puede encontrar una ecuación de observación h ( X ) = Y que relaciona las observaciones Y explícitamente en términos de los parámetros X (lo que conduce al modelo A a continuación).
  • En el ajuste condicional , existe una ecuación de condición que es g ( Y ) = 0 que involucra solo las observaciones Y (lo que conduce al modelo B a continuación), sin ningún parámetro X.
  • Finalmente, en un ajuste combinado , tanto los parámetros X como las observaciones Y están involucrados implícitamente en una ecuación de modelo mixto f ( X , Y ) = 0 .

Claramente, los ajustes paramétricos y condicionales corresponden al caso combinado más general cuando f ( X , Y ) = h ( X ) - Y y f ( X , Y ) = g ( Y ) , respectivamente. Sin embargo, los casos especiales justifican soluciones más simples, como se detalla a continuación. A menudo en la literatura, Y puede denotarse L .

Solución

Las igualdades anteriores solo se cumplen para los parámetros estimados y las observaciones , por lo tanto . Por el contrario, las observaciones medidas y los parámetros aproximados producen un cierre erróneo distinto de cero : Se puede proceder a la expansión de las ecuaciones en serie de Taylor , lo que da como resultado los jacobianos o matrices de diseño : el primero, y el segundo, El modelo linealizado se lee entonces: donde son correcciones de parámetros estimados a los valores a priori , y son residuos de observación posteriores al ajuste . incógnita ^ {\displaystyle {\hat {X}}} Y ^ {\displaystyle {\hat {Y}}} F ( incógnita ^ , Y ^ ) = 0 {\displaystyle f\left({\hat {X}},{\hat {Y}}\right)=0} Y ~ {\displaystyle {\tilde {Y}}} incógnita ~ {\displaystyle {\tilde {X}}} el ~ = F ( incógnita ~ , Y ~ ) . {\displaystyle {\tilde {w}}=f\left({\tilde {X}},{\tilde {Y}}\right).} A = F / incógnita ; {\displaystyle A=\parcial {f}/\parcial {X};} B = F / Y . {\displaystyle B=\parcial {f}/\parcial {Y}.} el ~ + A incógnita ^ + B y ^ = 0 , {\displaystyle {\tilde {w}}+A{\hat {x}}+B{\hat {y}}=0,} incógnita ^ = incógnita ^ incógnita ~ {\displaystyle {\hat {x}}={\hat {X}}-{\tilde {X}}} y ^ = Y ^ Y ~ {\displaystyle {\sombrero {y}}={\sombrero {Y}}-{\tilde {Y}}}

En el ajuste paramétrico, la segunda matriz de diseño es una identidad, B = - I , y el vector de cierre incorrecto puede interpretarse como los residuos previos al ajuste, , por lo que el sistema se simplifica a: que está en forma de mínimos cuadrados ordinarios . En el ajuste condicional, la primera matriz de diseño es nula, A = 0 . Para los casos más generales, se introducen multiplicadores de Lagrange para relacionar las dos matrices jacobianas y transformar el problema de mínimos cuadrados restringido en uno sin restricciones (aunque más grande). En cualquier caso, su manipulación conduce a los vectores y , así como a las respectivas matrices de covarianza a posteriori de parámetros y observaciones . y ~ = el ~ = yo ( incógnita ~ ) Y ~ {\displaystyle {\tilde {y}}={\tilde {w}}=h({\tilde {X}})-{\tilde {Y}}} A incógnita ^ = y ^ y ~ , {\displaystyle A{\sombrero {x}}={\sombrero {y}}-{\tilde {y}},} incógnita ^ {\displaystyle {\hat {X}}} Y ^ {\displaystyle {\hat {Y}}}

Cálculo

Dadas las matrices y vectores anteriores, su solución se encuentra a través de métodos estándar de mínimos cuadrados; por ejemplo, formando la matriz normal y aplicando la descomposición de Cholesky , aplicando la factorización QR directamente a la matriz jacobiana, métodos iterativos para sistemas muy grandes, etc.

Ejemplos resueltos

Aplicaciones

Extensiones

Si se encuentra una deficiencia de rango , a menudo se puede rectificar mediante la inclusión de ecuaciones adicionales que imponen restricciones a los parámetros y/o las observaciones, lo que conduce a mínimos cuadrados restringidos .

Referencias

  1. ^ Kotz, Samuel; Read, Campbell B.; Balakrishnan, N.; Vidakovic, Brani; Johnson, Norman L. (15 de julio de 2004). "Modelo de Gauss-Helmert". Enciclopedia de ciencias estadísticas . Hoboken, NJ, EE. UU.: John Wiley & Sons, Inc. doi :10.1002/0471667196.ess0854.pub2. ISBN 978-0-471-66719-3.
  2. ^ Förstner, Wolfgang; Wrobel, Bernhard P. (2016). "Estimación". Visión Fotogramétrica por Computadora . Geometría y Computación. vol. 11. Cham: Editorial Internacional Springer. págs. 75-190. doi :10.1007/978-3-319-11550-4_4. ISBN 978-3-319-11549-8. ISSN  1866-6795.
  3. ^ Schaffrin, Burkhard; Snow, Kyle (2010). "Regularización de mínimos cuadrados totales del tipo Tykhonov y una antigua pista de carreras en Corinto". Álgebra lineal y sus aplicaciones . 432 (8). Elsevier BV: 2061–2076. doi : 10.1016/j.laa.2009.09.014 . ISSN  0024-3795.
  4. ^ Neitzel, Frank (17 de septiembre de 2010). "Generalización de mínimos cuadrados totales en el ejemplo de transformación de similitud 2D ponderada y no ponderada". Journal of Geodesy . 84 (12). Springer Science and Business Media LLC: 751–762. Bibcode :2010JGeod..84..751N. doi :10.1007/s00190-010-0408-0. ISSN  0949-7714. S2CID  123207786.

Bibliografía

Apuntes de clase e informes técnicos
  • Nico Sneeuw y Friedhelm Krum, "Teoría del ajuste", Geodätisches Institut, Universität Stuttgart , 2014
  • Krakiwsky, "Una síntesis de los avances recientes en el método de mínimos cuadrados", Notas de clase n.° 42, Departamento de Geodesia e Ingeniería Geomática, Universidad de New Brunswick , 1975
  • Cross, PA "Mínimos cuadrados avanzados aplicados a la fijación de posiciones", Universidad de East London , Escuela de Topografía, Documento de trabajo n.º 6, ISSN  0260-9142, enero de 1994. Primera edición en abril de 1983, reimpreso con correcciones en enero de 1990. (Documentos de trabajo originales, Politécnico del Noreste de Londres , Departamento de Topografía, 205 pp., 1983.)
  • Snow, Kyle B., Aplicaciones de la estimación de parámetros y pruebas de hipótesis para ajustes de redes GPS, División de Ciencias Geodésicas, Universidad Estatal de Ohio , 2002
Libros y capítulos
  • Federico Robert Helmert . Die Ausgleichsrechnung nach der Methode der kleinsten Quadrate ( Cálculo de ajuste basado en el método de mínimos cuadrados ). Leipzig: Teubner, 1872. <http://eudml.org/doc/203764>.
  • Reino Antero Hirvonen , "Ajustes por mínimos cuadrados en geodesia y fotogrametría", Ungar, Nueva York. 261 p., ISBN 0804443971 , ISBN 978-0804443975 , 1971.  
  • Edward M. Mikhail, Friedrich E. Ackermann, "Observaciones y mínimos cuadrados", University Press of America, 1982
  • Wolf, Paul R. (1995). "Ajustes de medición de encuestas por mínimos cuadrados". Manual de topografía . págs. 383–413. doi :10.1007/978-1-4615-2067-2_16. ISBN . 978-1-4613-5858-9.
  • Peter Vaníček y EJ Krakiwsky, "Geodesia: los conceptos". Ámsterdam: Elsevier. (tercera edición): ISBN 0-444-87777-0 , ISBN 978-0-444-87777-2 ; cap. 12, "Solución de mínimos cuadrados de modelos sobredeterminados", págs. 202-213, 1986.  
  • Gilbert Strang y Kai Borre, "Álgebra lineal, geodesia y GPS", SIAM, 624 páginas, 1997.
  • Paul Wolf y Bon DeWitt, "Elementos de fotogrametría con aplicaciones en SIG", McGraw-Hill, 2000
  • Karl-Rudolf Koch, "Estimación de parámetros y prueba de hipótesis en modelos lineales", 2a ed., Springer, 2000
  • PJG Teunissen, "Teoría del ajuste, una introducción", Delft Academic Press, 2000
  • Edward M. Mikhail, James S. Bethel, J. Chris McGlone, "Introducción a la fotogrametría moderna", Wiley, 2001
  • Harvey, Bruce R., "Mínimos cuadrados prácticos y estadísticas para topógrafos", Monografía 13, Tercera edición, Facultad de Topografía y Sistemas de Información Espacial, Universidad de Nueva Gales del Sur, 2006
  • Huaan Fan, "Teoría de los errores y ajuste de mínimos cuadrados", Real Instituto de Tecnología (KTH), División de Geodesia y Geoinformática, Estocolmo, Suecia, 2010, ISBN 91-7170-200-8 . 
  • Gielsdorf, F.; Hillmann, T. (2011). "Matemáticas y estadísticas". Springer Handbook of Geographic Information . págs. 7–10. doi :10.1007/978-3-540-72680-7_2. ISBN 978-3-540-72678-4.
  • Charles D. Ghilani, "Cálculos de ajuste: análisis de datos espaciales", John Wiley & Sons, 2011
  • Charles D. Ghilani y Paul R. Wolf, "Topografía elemental: Introducción a la geomática", 13.ª edición, Prentice Hall, 2011
  • Erik Grafarend y Joseph Awange, "Aplicaciones de modelos lineales y no lineales: efectos fijos, efectos aleatorios y mínimos cuadrados totales", Springer, 2012
  • Alfred Leick, Lev Rapoport y Dmitry Tatarnikov, "Topografía satelital GPS", 4.ª edición, John Wiley & Sons, ISBN 9781119018612 ; Capítulo 2, "Ajustes de mínimos cuadrados", págs. 11–79, doi:10.1002/9781119018612.ch2 
  • A. Fotiou (2018) "Una discusión sobre el ajuste de mínimos cuadrados con ejemplos resueltos" En: Fotiou A., D. Rossikopoulos, eds. (2018): “Quod erat demonstrandum. En busca de la visión geodésica definitiva”. Número especial para el profesor emérito Athanasios Dermanis. Publicación de la Escuela de Ingeniería Rural y Topográfica, Universidad Aristóteles de Tesalónica, 405 páginas. ISBN 978-960-89704-4-1 [1] 
  • John Olusegun Ogundare (2018), "Comprensión de la estimación de mínimos cuadrados y el análisis de datos geomáticos", John Wiley & Sons, 720 páginas, ISBN 9781119501404 . 
  • Shen, Yunzhong; Xu, Guochang (31 de julio de 2012). "Regularización y ajuste". Ciencias de la geodesia - II . Berlín, Heidelberg: Springer Berlin Heidelberg. págs. 293–337. doi :10.1007/978-3-642-28000-9_6. ISBN 978-3-642-27999-7.
Obtenido de "https://es.wikipedia.org/w/index.php?title=Ajuste_por_mínimos_cuadrados&oldid=1178134366"