Runges fenomen

Runges fenomen är något som uppstår inom matematiken då man anpassar polynom av hög grad till ett antal mätpunkter i planet. Det som händer är att kurvan kommer att svänga kraftigt mellan interpolationspunkterna. Framförallt svänger det kraftigt mellan punkterna i början och i slutet av intervallet, se bild. För att undvika detta kan man välja att ha tätare avstånd mellan interpolationspunkterna just vid början och i slutet av intervallet.

Interpolering med rationella funktioner undviker problemet helt.



Ett annat sätt man kan undvika Runges fenomen är genom att använda såkallade Spline. Detta innebär att man styckvis delar in funktionen i polynom av en viss grad och raka linjer. Kubiska splines är vanligast vilket innebär att man använder polynom av graden högst 3.

http://sv.wikipedia.org/wiki/Runges_fenomen

http://sv.wikipedia.org/wiki/Spline