15.01.2015 Views

x - fyzikazeme.sk

x - fyzikazeme.sk

x - fyzikazeme.sk

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!