Ajuste de mínimos cuadrados

El ajuste de 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 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 parámetros X (lo que lleva al modelo A siguiente).
• En el ajuste condicional , existe una ecuación de condición que es g ( Y ) = 0 que involucra solo observaciones Y (lo que lleva 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 como L.

Solución

Por lo tanto, las igualdades anteriores sólo son válidas para los parámetros estimados y las observaciones . Por el contrario, las observaciones medidas y los parámetros aproximados producen un cierre erróneo distinto de cero : ${\displaystyle {\hat {X}}}$ ${\displaystyle {\hat {Y}}}$ ${\displaystyle f\left({\hat {X}},{\hat {Y}}\right)=0}$ ${\displaystyle {\tilde {Y}}}$ ${\displaystyle {\tilde {X}}}$

$${\displaystyle {\tilde {w}}=f\left({\tilde {X}},{\tilde {Y}}\right).}$$

la expansiónjacobianosmatrices de diseño

$${\displaystyle A=\partial {f}/\partial {X};}$$

$${\displaystyle B=\partial {f}/\partial {Y}.}$$

$${\displaystyle {\tilde {w}}+A{\hat {x}}+B{\hat {y}}=0,}$$

las correcciones de parámetrosa priorilos residuos de observación ${\displaystyle {\hat {x}}={\hat {X}}-{\tilde {X}}}$ ${\displaystyle {\hat {y}}={\hat {Y}}-{\tilde {Y}}}$

En el ajuste paramétrico, la segunda matriz de diseño es una identidad, B = - I , y el vector de cierre erróneo puede interpretarse como los residuos preajustados, por lo que el sistema se simplifica a: ${\displaystyle {\tilde {y}}={\tilde {w}}=h({\tilde {X}})-{\tilde {Y}}}$

$${\displaystyle A{\hat {x}}={\hat {y}}-{\tilde {y}},}$$

mínimos cuadrados ordinariosA = 0multiplicadores de Lagrange para relacionar las dos matrices jacobianas y transformar el problema de mínimos cuadrados restringidode matrices de covarianza a posteriori ${\displaystyle {\hat {X}}}$ ${\displaystyle {\hat {Y}}}$

Cálculo

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

Ejemplos resueltos

Aplicaciones

• Redes de nivelación , travesía y control.
• Ajuste del paquete
• Triangulación , Trilateración , Triangulación
• Posicionamiento GPS / GNSS
• transformación de helmert

Conceptos relacionados

• El ajuste paramétrico es similar a la mayoría de los análisis de regresión y coincide con el modelo de Gauss-Markov.
• Ajuste combinado, también conocido comoEl modelo de Gauss-Helmert (llamado así por los matemáticos y geodesistas alemanesCF GaussyFR Helmert),^[1][2]está relacionado con losmodelos de errores en variablesymínimos cuadrados totales.^[3][4]
• El uso de una matriz de covarianza de parámetros a priori es similar a la regularización de Tikhonov.

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/u observaciones, lo que lleva a mínimos cuadrados restringidos .

Referencias

1. Kotz, Samuel; Leer, Campbell B.; Balakrishnan, N.; Vidakovic, Brani; Johnson, Norman L. (15 de julio de 2004). "Modelo de Gauss-Helmert". Enciclopedia de Ciencias Estadísticas . Hoboken, Nueva Jersey, 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). "Estimacion". 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; Nieve, Kyle (2010). "Regularización de mínimos cuadrados totales del tipo Tykhonov y un antiguo hipódromo 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 un ejemplo de transformación de similitud 2D ponderada y no ponderada". Revista de Geodesia . 84 (12). Springer Science y Business Media LLC: 751–762. Código Bib : 2010JGeod..84..751N. doi :10.1007/s00190-010-0408-0. ISSN  0949-7714. S2CID  123207786.

Bibliografía

Apuntes de conferencias 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 avances recientes en el método de mínimos cuadrados", Lecture Notes #42, Departamento de Geodesia e Ingeniería Geomática, Universidad de New Brunswick , 1975
• Cross, PA "Mínimo cuadrado avanzado aplicado 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, abril de 1983, reimpreso con correcciones de enero de 1990. (Original Documentos de trabajo, Politécnico del Noreste de Londres , Departamento de Topografía, 205 págs., 1983.)
• Snow, Kyle B., Aplicaciones de estimación de parámetros y pruebas de hipótesis a ajustes de redes GPS, División de Ciencias Geodésicas, Universidad Estatal de Ohio , 2002

Libros y capítulos

• Federico Roberto 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ágs., ISBN 0804443971 , ISBN 978-0804443975 , 1971.  
• Edward M. Mikhail, Friedrich E. Ackermann, "Observaciones y mínimos cuadrados", University Press of America, 1982
• Lobo, Paul R. (1995). "Ajustes de medición de encuestas por mínimos cuadrados". El 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 ed.): 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, Escuela 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ística". Manual Springer de información geográfica . 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: una 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, "GPS Satellite Surveying", cuarta edición, John Wiley & Sons, ISBN 9781119018612 ; Capítulo 2, "Ajustes de mínimos cuadrados", págs. 11 a 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 del conocimiento geodésico definitivo”. Número especial para el profesor emérito Athanasios Dermanis. Publicación de la Escuela de Ingeniería Rural y Topografía de la 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 Berlín Heidelberg. págs. 293–337. doi :10.1007/978-3-642-28000-9_6. ISBN 978-3-642-27999-7.