2 votos

Solución ortonormal de ecuaciones lineales sobredeterminadas

Tengo dos matrices $A$ et $B$ en $\mathbb{R}^{m \times n }$ ( $m \gg $ n) tal que existe una matriz ortonormal $X \in \mathbb{R}^{n \times n }$ tal que:

$$AX = B$$

Dado que $X$ es ortonormal esto también es cierto:

$$A = BX^T$$

Cómo encontrar $X$ ?

Intenté utilizar Inversión Moore-Penrose $A^+$ y obtuve un resultado no-ortonormal $Y = A^+B$ que sólo funciona en un sentido:

$$AY = B$$

pero no en otro. El problema es que ambas matrices $A$ et $B$ no son absolutamente precisos (obtenidos en cálculos numéricos). Así que la solución no ortonormal $Y$ surge. Es ligeramente más precisa que la solución exacta $X$ : $\|AY - B\| \lt \|AX - B\| < 0.001 $ . Pero en el caso inverso, por supuesto, no funciona en absoluto: $\|BY^T - A$$ \| > 100.0$ . Mientras que la solución exacta es lo suficientemente buena en ambos sentidos: $\|BX^T - A\| < 0.001$ .

$A$ es de rango completo, es decir $A^+A = I$ (¡En realidad no! Ver Posdata)

Así que la pregunta es ¿cómo encontrar la solución ortonormal del sistema de ecuaciones lineales sobredeterminadas?

P.D.

Resultó que mis problemas fueron causados por la presencia pequeña de valores singulares singulares de A y B. Así que el problema en general estaba mal condicionado. He aceptado la respuesta de @Federico-Poloni porque aborda directamente la pregunta original y tiene una referencia. La respuesta de James también parece funcionar, pero tengo que elegir sólo una.

3voto

Skizz Puntos 30682

Puede formular este problema como un problema ortogonal de Procustes : $$ \min_{X \text{ orthogonal}} \|AX-B\|_F. $$

Con una transposición se puede convertir de la notación de la página de Wikipedia a esta forma: la solución es $X=UV^T$ donde $A^TB = U\Sigma V^T$ es un SVD, y se puede demostrar manipulando la expresión mediante el producto interior de Frobenius (traza).

2voto

Helgi Bachmann Puntos 36

Sea $A = QR$ sea la descomposición QR reducida de $A$ . Entonces $R X = Q^T B$ es una descomposición "RQ" de $Q^T B$ . Dado que las descomposiciones QR / RQ son únicas (con condiciones adecuadas sobre $R$ ), $X$ debe ser el factor ortogonal de la descomposición RQ de $Q^T B$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X