== Direkte metode kontra iterativ metode ==
I modsætning til iterativ metoder, forsøger '''direkte metoder''' at løse problemet med et endelig sekvens af beregningsoperationer. I fraværet af [[afrundingsfejl]], ville direkte metoder levere eksakte løsninger (ligesom at løse et [[linært ligningssystem]] <math>A\mathbf{x}=\mathbf{b}</math> ved [[Gauss-elimination]]). Iterative metoder er ofte det eneste valg for [[ikke-linær ligning|ikke-linær ligninger]]. Men iterative metoder er ofte anvendelige selv for linære problemer, der involverer mange variable (nogle gange i størrelsesordenen millioner), hvor direkte metoder ville være uoverkommeligt dyrt (og i nogle tilfælde umuligt) selv med den bedst tilgængelige computerkraft.<ref>{{Cite journal|doi=10.1016/j.jcp.2015.09.040|title=Recycling Krylov subspaces for CFD applications and a new hybrid recycling solver|year=2015|last1=Amritkar|first1=Amit|last2=de Sturler|first2=Eric|last3=Świrydowicz|first3=Katarzyna|last4=Tafti|first4=Danesh|last5=Ahuja|first5=Kapil|journal=Journal of Computational Physics|volume=303|page=222|arxiv=1501.03358|bibcode=2015JCoPh.303..222A}}</ref>
Videnskab Matematik