shanks-university

Алгоритмы ускорения сходимости рядов на C++

Для более подробной документации о текущей структуре проекта, пожалуйста, проверьте docs/. Doxygen документация доступна по ссылке

Описание

В данном проекте реализованы несколько алгоритмов ускорения сходимости рядов, а именно:

1. Алгоритм ускорения Андерсона (Anderson’s acceleration)
2. Тета-преобразование Брезински (Brezinski Theta)
3. Преобразование Чанг-Винна (Chang-Wynn)
4. D-алгоритм Драммонда
   • Варианты: U, T, T-волна, V, V-волна.
   • Рекурсивные версии для каждого типа.
5. J-преобразование (J transformation)
   • Примечание: это «ускорение» для последовательностей, связанных с непрерывными дробями.
6. Преобразование Форда-Сиди
   • Версии: Sidi-2 и Sidi-3.
7. Алгоритм Левина (Levin Sidi-L)
   • Варианты: U, T, T-волна, V, V-волна.
   • Рекурсивные версии для каждого типа.
8. M-алгоритм Левина-Сиди
   • Варианты по типу остатка: U, T, T-волна, V, V-волна.
9. S-алгоритм Левина-Сиди
   • Варианты: U, T, T-волна, V, V-волна.
   • Рекурсивные версии для каждого типа.
10. W-преобразование Лубкина (Lubkin W)
11. Преобразование Ричардсона (Richardson)
12. Преобразование Шенкса
    • Базовое и Альтернирующее (Shanks Alternating).
13. Преобразование Венигера (Weniger)
14. Эпсилон-алгоритм Винна
    • Версии: Epsilon-1, Epsilon-2, Epsilon-3.
15. Ро-алгоритм Винна
    • Варианты: Rho-Rho, Обобщенный Rho-Gamma-Rho.

Руководитель проекта

Денис Васильевич Парфенов promasterden@yandex.ru

Команда разработки

• Крейнин Роман — Тимлид kreynin.rg@mail.ru
• Наумов Александр — Программист (C++)
• Соболев Юрий — Программист (C++, Python, Rust)
• Лыков Даниил — Программист (C++)
• Ядренцев Илья — Программист (Python, Docker)
• Шевыров Александр — Программист (Python, Web)
• Мхитарян Армен — Программист (C++)
• Герасимов Александр — Программист (C++)

Запуск backend api:

docker build -t shanks-api:latest .
docker run -d --name shanks-api -p 8000:8000 --restart unless-stopped shanks-api:latest