Konditionstal

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Konditionstal är inom numerisk analys ett mått på hur väl ett visst problem lämpar sig för numeriska beräkningar. Ett problem som är lätt att lösa med god noggrannhet har ett lågt konditionstal, medan svåra problem får högre konditionstal ju svårare de är. Ett olösligt problem, till exempel att invertera en singulär matris, har oändligt stort konditionstal.

Definition

Konditionstalet av en matris A kan definieras som

\kappa(A) = \Vert A^{-1} \Vert \cdot \Vert A \Vert ,

där \Vert \cdot \Vert är någon matrisnorm.

Personliga verktyg