NumeriÄka linearna algebra - Odjel za matematiku - SveuÄiliÅ¡te ...
NumeriÄka linearna algebra - Odjel za matematiku - SveuÄiliÅ¡te ...
NumeriÄka linearna algebra - Odjel za matematiku - SveuÄiliÅ¡te ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
74 5. Sustavi linearnih jednadžbiTeorem 5.4 (Povratna anali<strong>za</strong> pogreške <strong>za</strong> LUDP) Neka je LU faktori<strong>za</strong>cijakvadratne matrice A reda n izračunata s pivotiranjem redaka uaritmetici s relativnom točnošću ε m i neka su ˜L i Ũ dobivene aproksimacije<strong>za</strong> L i U. Ako je pri tome korištena permutacija P, onda je˜LŨ= P(A + ∆A)i vrijedi|∆A| ≤2nε mP T |˜L| |Ũ| . (5.3)1 − 2nε mVažno je napomenuti da standardno pivotiranje redaka osigurava da suu matrici L svi elementi po apsolutnoj vrijednosti manji ili jednaki jedinici(što vrijedi i <strong>za</strong> matricu |˜L|), dok elementi matrice Ũ ovise o (i dobiveni supomoću) elementima matrice Ã(k) , k = 0, 1, . . ., n − 1. Stoga je broj g n (A)(faktor rasta elemenata) definiran sag n (A) = max ij |u ij |max ij |a ij | ,dobra mjera <strong>za</strong> relativni rast (u odnosu na A) elemenata u produktu |˜L||Ũ|.Vrijedi sljedeća ocjena:Napomena 5.7 Umjesto ocjene iz teorema 5.4 često se koristi sljedeća ocjena.Za rastav˜LŨ = P(A + ∆A)vrijedi‖∆A‖‖A‖≤ ε mp(n)g n (A),gdje je p polinom a g n (A) (faktor rasta elemenata) definiran sag n (A) = max ij |u ij |max ij |a ij | .Primijetimo da pivotiranje redaka doprinosi numeričkoj stabilnosti takošto se <strong>za</strong> faktor rasta elemenata g n (A) može osigurati umjeren rast u tokuLU faktori<strong>za</strong>cije.Sljedeća lema pokazuje da u slučaju pivotiranja redaka faktor rasta elemenatag n (A) ima gornju ogradu koja je funkcija samo dimenzije problema.