WikiSort.ru - Не сортированное

Алгоритм Булирша-Штёра — численный метод решения обыкновенных дифференциальных уравнений, опирающийся на экстраполяцию Ричардсона (Richardson extrapolation), на экстраполяцию рациональными функциями (rational function extrapolation) в приложениях Ричардсоновского типа и на модифицированный метод средней точки (modified midpoint method). Позволяет находить численные решения обыкновенных дифференциальных уравнений с высокой точностью при достаточно малых вычислительных усилиях. Назван в честь Роланда Булирша (Roland Bulirsch) и Йозефа Штёра (Josef Stoer).

Иногда метод называют алгоритмом Грэгга-Булирша-Штёра (Gragg-Bulirsch-Stoer (GBS) algorithm), так как важный результат относительно функции ошибки модифицированного метода средней точки принадлежит Уильяму Б. Грэггу (William B. Gragg).

Ссылки

• Deuflhard, Peter (1983), "Order and stepsize control in extrapolation methods", Numerische Mathematik Т. 41 (3): 399–422, ISSN 0029-599X, DOI 10.1007/BF01418332 .
• Hairer, Ernst; Nørsett, Syvert Paul & Wanner, Gerhard (1993), Solving ordinary differential equations I: Nonstiff problems, Berlin, New York: Springer-Verlag, ISBN 978-3-540-56670-0 .
• Press, WH. Section 17.3. Richardson Extrapolation and the Bulirsch-Stoer Method // Numerical Recipes: The Art of Scientific Computing / WH Press, Teukolsky, Vetterling … [и др.]. — 3rd. — Cambridge University Press, 2007. — ISBN 978-0-521-88068-8.
• Shampine, Lawrence F. & Baca, Lorraine S. (1983), "Smoothing the extrapolated midpoint rule", Numerische Mathematik Т. 41 (2): 165–175, ISSN 0029-599X, DOI 10.1007/BF01390211 .