Keyfi bir alanın Moore – Penrose psödoinverse matrisini bulmak için kaç aritmetik işlem gerekir ?
Matris ters çevrilebilir ve karmaşık değerliyse, bu sadece tersidir. Tersi bulmak zamanını alır, burada matris çarpma sabiti. Algoritmalara Giriş 3. Baskıda Teorem 28.2'dir.
matrisi doğrusal olarak bağımsız satırlara veya sütunlara sahipse ve karmaşık değerli ise, psödoinverse matris sırasıyla veya ile hesaplanabilir , burada , eşlenik devri . Özellikle, yalancı tersini bulmak için bir süresi anlamına gelir .A ∗
Genel matris için, gördüğüm algoritmalar , en kötü durumda aritmetik işlemlerini alıyor gibi görünen QR ayrışma veya SVD kullanır . Daha az işlem kullanan algoritmalar var mı?