x - fyzikazeme.sk
x - fyzikazeme.sk
x - fyzikazeme.sk
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Gradientné iteračné metódy<br />
Gradientné iteračné metódy sú zvlášť atraktívne<br />
pre riedke systémy lineárnych rovníc,<br />
pretože často využívajú<br />
len násobenie matice sústavy vektorom.<br />
Základné metódy tejto <strong>sk</strong>upiny sú vhodné<br />
na riešenie sústavy<br />
so symetrickou a pozitívne definitnou maticou<br />
a využívajú fakt,<br />
že riešenie takejto sústavy je<br />
jediným minimom formy<br />
1 T T<br />
Q ( x)<br />
= x Ax- x b .<br />
2<br />
Definícia: Matica A je pozitívne definitná, ak<br />
pre ľubovoľný nenulový vektor x platí<br />
T<br />
x<br />
⋅A⋅ x ><br />
0