Approksimasjonsteori

I mange sammenhenger er det ikke teoretisk eller praktisk mulig å finne en eksakt løsning av et matematisk problem. Approksimasjonsteorien inneholder metoder og framgangsmåter som gir løsninger med granterte kvaliteter på slike problemer.

Når vi lære å regne så begynner vi først med de naturlige tall (1,2,3,….), så lærer vi rasjonale tall (brøkregning), så innføres negative tall og de irrasjonal tall, slik at hele den reelle tallinjen fylles opp. Hele matematikken er basert på at tallene representeres eksakt, og de matematiske operasjonene er eksakte. Når vi bruker datamaskiner for å utføre regneoperasjoner benyttes i stor utstrekning det som kalles flytende tall, i stedet for eksakt tallrepresentasjon. Dette innebærer at vi i stedet for å benytte hele tallinjen kun benytter et utvalg av tall på et begrenset område av tallinjen. En regneoperasjon på to flytende tall vil ofte gi et resultat som ikke kan representeres eksakt med flytende tall. Innen approksimasjonsteorien finner man teori og metoder for hvordan en best mulig beskriver og løser matematiske problemer på datamaskiner.

Kontakt: Tor Dokken