Реализация градиентного спуска на
- Наискорейший покоординатный и
- наискорейший градиентный спуски.
Реализация на
- Разложение разных функций через ряд Тейлора
- Вычисление корня через формулы Герона
- В
$\LaTeX$ -овском$\texttt{pdf}$ лежат вычисления погрешностей
Численные методы решения систем уравнений. Код написан на
- Метод Зейделя
- LU-разложение
- QR-разложение
- Метод простых итераций
- Нелинейные уравнения
- Системы нелинейных уравнений
- LU-разложение для решения вспомогательной СЛАУ в методе Ньютона
Весь код для задачек ниже написан на
[1] МНК
- Аналитическое решение МНК через нормальные уравнения
- Вычисление ошибки аппроксимации полиномами разной степени
- Построение ортогональных полиномов
- Сравнение указанных подходов
[2] Интерполяция
- Многочлены Лагранжа, Ньютона
- Сплайны линейные
- Сплайны квадратичные
- Сплайны кубические
В каждом подходе считаем и по равноотстоящим узлам, и по оптимальным узлам Чебышева. Производится также подсчет отклонений
[3] Интегрирование
- Интерполяционная квадратурная формула (ИКФ) с равноотстоящими узлами — ИКФ Ньютона—Котеса
- Квадратурная формула наивысшей алгебраической степени точности (КФНАСТ), или ИКФ Гаусса
- Также есть формулы Симпсона, трапеций, левых и средных прямоугольников, но они не особо интересные
- Метод Ричардсона
- Метод Рунге (частный случай формулы Ричардсона)
- Решение задачи Коши с помощью явного метода Рунге-Кутты 2 порядка (ЯМРК 2): с постоянным и автоматически выбираемым шагом
- Решение задачи Коши с помощью ЯМРК 4 в качестве схемы-оппонента: с постоянным и автоматически выбираемым шагом
- Зависимость нормы точной погрешности в конце отрезка от шага
$h=2^{-k}$ ,$k=1,\dots$ - Подборка оптимального постоянного шага для ЯМРК 2, ЯМРК 4
- Зависимость точной полной погрешности от независимой переменной
$x$ в случае с постоянным шагом - Поиск начального шага
- Рассчет оценки локальной погрешности методом Рунге
- Рассчет оценки полной погрешности методом Рунге
- Автоматический выбор шага интегрирования для ЯМРК 2, ЯМРК 4
- Зависимость длины шага от независимой переменной
- Количество обращений к правой части СОДУ и зависимость числа обращений от задаваемой точности
$\varepsilon$ - Проверка условия на попадание в граничную точку
$x_1$ интервала интегрирования$[x_0, x_1]$