Konvergenskriterier
Konvergenskriterier är villkor som avgör när en numerisk beräkningsprocedur anses ha konvergerat mot ett målresultat. De används i iterativa metoder för att lösa ekvationer, optimera funktioner och lösa differentialekvationer, samt i simuleringar där resultatet ska stabiliseras. Syftet är att balansera noggrannhet mot beräkningskostnad och att ge ett tydligt stoppvillkor.
Vanliga typer av konvergenskriterier är förändringsbaserade och residualbaserade. Förändringskriterier stoppar när ändringen mellan efterföljande iterationer är
Användningsområden inkluderar lösning av icke-linjära ekvationer och system, optimeringsalgoritmer som gradientbaserade metoder och Newton-typmetoder, samt numerisk
Viktiga överväganden är valet av tol och dess inverkan på noggrannhet och beräkningskostnad, samt hur maskinprecision