У чисельному аналізі екстраполяція Річардсона є методом прискорення послідовності, що використовується для покращення швидкості збіжності послідовності. Він названий на честь Льюїса Фрай Річардсона, який представив техніку на початку 20 століття. За словами Біркгофа та Роти, "його користь для практичних розрахунків навряд чи може бути переоціненою". Практичні застосування екстраполяції Річардсона включають інтеграцію Ромберга, яка застосовує екстраполяцію Річардсона до правила трапеції, а також алгоритм Булірш-Стоуера для вирішення звичайних диференціальних рівнянь. [Чисельний аналіз] |