Estabilitat numèrica: diferència entre les revisions

Contingut suprimit Contingut afegit
m estil
Etiquetes: Edita des de mòbil Edició web per a mòbils Advanced mobile edit
Etiquetes: Edita des de mòbil Edició web per a mòbils Advanced mobile edit
Línia 2:
 
== Definició ==
Donat un [[algorisme]] ''f''(''x''), on ''x'' són les dades d'entrada i ''ε'' l'error en les dades d'entrada, diemes diu que l'algorisme és '''numèricament estable''' (és a dir, l'algorisme depèn de forma contínua dels paràmetres) per l'[[error absolut]] si
:<math>x - (x + \varepsilon) \simeq f(x) - f(x + \varepsilon)</math>
 
i numèricament estable per l'[[error relatiu]] si
:<math>\frac{x - (x + \varepsilon)}{x} \simeq \frac{f(x) - f(x + \varepsilon)}{f(x)}</math>.
 
DiemEs diu que un algorisme és '''numèricament inestable''' per l'error absolut si
 
:<math>x - (x + \varepsilon) \ll f(x) - f(x + \varepsilon)\ </math>
 
i numèricament inestable per l'error relatiu si
:<math>\frac{x - (x + \varepsilon)}{x} \ll \frac{f(x) - f(x + \varepsilon)}{f(x)}</math>.
 
== Relació entre l'estabilitat i el nombre de condició ==