IT-lexikon › Programmering › Semi-implicit Euler

Semi-implicit Euler

Programmering In English → Uppdaterad: 2026-10-25

En enkel integrator som uppdaterar hastigheten först och sedan använder den nya hastigheten för positionen — en liten ändring som gör den långt stabilare än vanlig Euler.

Explicit (forward) Euler räknar positionens ändring ur den gamla hastigheten och hastighetens ur den gamla accelerationen. Det läcker energi: en fjäder eller en omloppsbana trappas obönhörligt upp och exploderar. Semi-implicit Euler — även kallad symplektisk Euler eller Euler-Cromer — byter bara ordningen: uppdatera hastigheten, och använd sedan den uppdaterade hastigheten för positionen.

Den enda radens omkastning gör metoden symplektisk: den bevarar energi i genomsnitt i stället för att driva, så ett fjädersystem svänger stabilt i timmar. Den är fortfarande bara första ordningens noggrannhet, men billig och robust, och därför standardintegratorn i de flesta spelfysikmotorer. Behövs högre precision tar man Verlet eller RK4. Fast tidssteg förutsätts — varierande dt bryter stabiliteten.

← Tillbaka till lexikonet