Calcular matriz inversa cuando un elemento cambia


18

Dado un matriz A . Deje que la matriz inversa de A sea A - 1 (es decir, A A - 1 = I ). Suponga que un elemento en A cambia (digamos a i j a a i j ). El objetivo es encontrar A - 1 después de este cambio. ¿Existe un método para encontrar este objetivo que sea más eficiente que volver a calcular la matriz inversa desde cero?n×nAAA1AA1=IAaijaijA1


Grandes respuestas: Encontré el siguiente artículo que aborda este problema exacto: Sankowski, Piotr. "Cierre transitivo dinámico a través de matriz dinámica inversa". Fundamentos de Informática, 2004. Actas. 45º Simposio anual de IEEE sobre. IEEE, 2004.
AJed

Si el documento responde o aborda su problema de alguna manera, ¡está bien agregar una respuesta! :) Después de todo, los comentarios pueden eliminarse en cualquier momento.
Juho

Respuestas:


12

La fórmula de Sherman-Morrison podría ayudar:

(A+uvT)1=A1A1uvTA11+vTA1u.

Sea y v = e j , donde e i es el vector de columna base estándar. Puede verificar que si la matriz actualizada es A ′, entonces A - 1 = A - 1 - ( a i j - a i j ) A - 1 i A - 1u=(aijaij)eiv=ejeiA

A1=A1(aijaij)Ai1Aj1T1+(aijaij)Aij1.

7

AA1

δ=aijaijaijeii

(A+eiδej)A1=I+eiδejA1

eiδejδijA1A1

A1(A+eiδej)=I+A1eiδej

A1


Buena respuesta, pero ¿qué tan diferente es esto de la anterior de Yuval?
AJed

1
UN-1
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.