Metody numeryczne - Panoramix
Metody numeryczne - Panoramix
Metody numeryczne - Panoramix
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Iteracyjne poprawianie rozwiazań ˛ (6)<br />
• dla znalezionego metodą dokładną x oblicz r<br />
• wyznacz poprawkę δx taką, że<br />
x + δx = ˜x, ˜x − rozwiązanie dokładne<br />
Wystarczy, że rozwiążemy układ<br />
r = b − Ax = A˜x − Ax = A(˜x − x) = Aδx<br />
Jeżeli dysponujemy rozkładem LU macierzy A, potrzebujemy:<br />
• n 2 mnożeń<br />
• n 2 − n dodawań<br />
nm_slides-8.tex – <strong>Metody</strong> <strong>numeryczne</strong> – Janusz Szwabiński – 26/11/2002 – 7:49 – p.9/57