Bir eleman değiştiğinde ters matrisin hesaplanması


18

Bir matrisi . Ters matris olsun olmak (olduğunu, ). O bir elementi varsayalım değiştirilir (let diyelim için ). Amaç, bu değişiklikten sonra bulmaktır . Bu hedefi bulmak için ters matrisi sıfırdan hesaplamaktan daha verimli bir yöntem var mı?bir A bir - 1 bir A - 1 = I bir bir ı j bir ' i j A - 1n×nAAA1AA1=IAaijaijA1


Harika cevaplar: Bu sorunun üstesinden gelen şu makaleyi buldum: Sankowski, Piotr. "Ters dinamik matris üzerinden dinamik geçişli kapatma." Bilgisayar Biliminin Temelleri, 2004. Bildiriler. 45. Yıllık IEEE Sempozyumu. IEEE, 2004.
AJ

Kağıt sorununuzu bir şekilde yanıtlar veya giderirse, bir yanıt eklemek sorun değildir! :) Sonuçta, yorumlar herhangi bir zamanda silinebilir.
Juho

Yanıtlar:


12

Sherman-Morrison formülü yardımcı olabilir:

(A+uvT)1=A1A1uvTA11+vTA1u.

Let ve V = e j , e i standart baz sütun vektörüdür. Güncellenmiş matris olup olmadığını kontrol edebilirsiniz A ' daha sonra A ' - 1 = A - 1 - ( a ' i j - Bir i j ) A - 1 i A - Tu=(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


Güzel cevap, ama bu Yuval'ın öncekinden ne kadar farklı?
AJed

1
Farklı bir perspektif hepsi, eğer pivot işlemlerini seviyorsanız bu form sıfırlanacak değerleri gösterir ve bu durumda bu satır veya sütun işlemleri yapılabilir. Bunun yerine tüm bir satır değiştirilirse, yine de çalışır, ancak daha sonra sütun işlemleribir-1gerekli olurdu.
adam W
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.