22.10.2013 Views

Rešene naloge iz numerične matematike

Rešene naloge iz numerične matematike

Rešene naloge iz numerične matematike

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

kjer smo označili |α| = √ u 2 + v 2 , rešitev z minusom pa nas ne zanima,<br />

saj bi v tem primeru dobili negativno število, mi pa iščemo realen y.<br />

Torej je<br />

<br />

1<br />

y1,2 = ± (|α| − u).<br />

2<br />

Iz prve enačbe sistema (2.2) <strong>iz</strong>razimo še x in uporabimo rezultat,<br />

torej je<br />

x 2 = u + y 2<br />

= u + 1<br />

(|α| − u)<br />

2<br />

= 1<br />

(|α| + u),<br />

2<br />

<br />

1<br />

x1,2 = ± (|α| + u).<br />

2<br />

Algoritem:<br />

1 t = |α| = √ u2 + v2 , račun je stabilen (to uporabimo, da ne<br />

računamo večkrat iste vrednosti)<br />

2 x = ± t+u,<br />

tukaj lahko nastopi problem, če je u < 0 in t ≈ |u|.<br />

2<br />

3 y = ± t−u,<br />

tukaj lahko nastopi problem, če je u > 0 in t ≈ u.<br />

2<br />

Prvi problem je, kako <strong>iz</strong>brati predznak pri x in y. Izberemo ga tako,<br />

da je predznak xy enak predznaku pri v (druga enačba sistema (2.2)).<br />

Izračun x ali y je nestabilen za majhne v, saj je takrat |u| ≈ |α| = t.<br />

Popravimo algoritem:<br />

1 t = √ u 2 + v 2 (= |α|)<br />

2 če je u ≥ 0<br />

3 x = ± t+u<br />

2<br />

4 y = v<br />

2x<br />

5 če je u < 0<br />

6 y = ± t−u<br />

2<br />

7 x = v<br />

2y<br />

Želimo se <strong>iz</strong>ogniti večkratnemu računanju istega <strong>iz</strong>raza. V tem primeru<br />

smo prihranili en <strong>iz</strong>račun kvadratnega korena. Problemi z <strong>iz</strong>računom<br />

lahko nastanejo, če je x ali y bl<strong>iz</strong>u 0. Temu se ne moremo <strong>iz</strong>ogniti.<br />

11. Stabilno <strong>iz</strong>računajte vrednost<br />

y =<br />

36<br />

1 − cos x<br />

x sin x .

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

Saved successfully!

Ooh no, something went wrong!