
- •Вопросы по курсу для пи-101
- •Верные цифры.
- •Вычисление значений элементарных функций.
- •Вычисление значений алгебраического многочлена (метод Горнера).
- •Вычисление значений аналитических функций и степенные ряды.
- •Отделение корней.
- •Оценки корней алгебраических уравнений.
- •Основные методы уточнения корней уравнения (дихотомии, хорд, касательных, простой итерации).
- •Решение систем нелинейных уравнений.
- •Метод Гаусса (схема полного исключения, сведение к треугольной матрице, проблема погрешности, схема главных элементов).
- •Разложение матрицы в произведение треугольных и метод Краута.
- •Метод квадратных корней.
- •Метод простой итерации и сходимость итераций.
- •Метод Зейделя.
- •Метод прогонки для систем с трехдиагональной матрицей.
- •Краткая характеристика других методов.
- •Проблема собственных значений и методы ее решения.
- •Поиск максимального по модулю собственного числа и соответствующего собственного вектора (степенной метод, метод скалярных произведений).
- •Среднеквадратическая аппроксимация и метод наименьших квадратов.
- •Аппроксимация ортогональными многочленами.
- •Равномерная аппроксимация функций (понятие).
- •Интерполяция функций.
- •Интерполяционный многочлен Лагранжа.
- •Конечные разности.
- •Интерполяционные формлы.
- •Интерполирование на неравномерной сетке
- •Интерполирование сплайнами.
- •Численное интегрирование.
- •Вычисление несобственных интегралов.
- •Кубатурные формулы.
- •Вычисление кратных интегралов. Метод Монте-Карло.
- •Численное решение обыкновенных дифференциальных уравнений.
- •Задача Коши: постановка и пути решение.
- •Простейшие методы решения задачи Коши.
- •Методы Рунге-Кутта.
- •Решение задачи Коши для систем уравнений.
- •Краевые задачи. Разностные методы. Метод прогонки.
- •9.7. Разностные методы для краевых задач. Метод прогонки
- •Предполагается, что слушатель курса знаком с курсом элементарной и высшей математики и обладает достаточными понятиями о следующих вопросах.
- •Предполагается знакомство с возможностями системы MatLab и способность реализовать предлагаемый метод (алгоритм) средствами известных универсальных языков программирования.
Интерполяционные формлы.
Интерполяционные формулы позволяют отыскивать значения табличной функции в точках, отличных от узлов таблицы, без построения интерполяционного многочлена.
Самыми популярными из них являются интерполяционные формулы Ньютона.
Формула Ньютона интерполирования вперед
удобна
для использования в диапазоне узлов,
удаленных от конца таблицы, и узел xk
подбирают для конкретного значения
x так, чтобы
величина t
= (x- xk)
/ h принимала
значения в диапазоне от 0
до 1
.
Формула Ньютона интерполирования назад
удобна
для использования в диапазоне узлов,
удаленных от начала таблицы, и узел xk
подбирают для конкретного значения
x так, чтобы
величина t
= (xk
- x) / h принимала
значения в диапазоне от 0
до 1.
Пример. Пусть задана функция и ее конечные разности [ 3 ]
x k |
f k |
f k |
2f k |
3f k |
4f k |
0.1 |
0.09983 |
0.09884 |
-0.00199 |
-0.00096 |
0.00002 |
0.2 |
0.19867 |
0.09685 |
-0.00295 |
-0.00094 |
|
0.3 |
0.29552 |
0.09390 |
-0.00389 |
|
|
0.4 |
0.38942 |
0.09001 |
|
|
|
0.5 |
0.47943 |
|
|
|
|
При поиске f(0,14) разумнее выбрать начальный узел x=0.1 (h=0.4) и воспользоваться интерполированием вперед
При
поиске f(0,45)
разумнее выбрать начальный узел
x=0.5 (h=0.5) и
воспользоваться интерполированием
назад
При интерполировании в середине таблиц можно пользоваться и другими интерполяционными формулами, которые строятся на основе конечных разностей, последовательно выбираемых из выделенных клеток приведенной таблицы.
|
xk-3 |
f k-3 |
f k-3 |
2f k-3 |
3f k-3 |
4f k-3 |
5f k-3 |
|
x k-2 |
f k-2 |
fk-2 |
2f k-2 |
3f k-2 |
4f k-2 |
5fk-2 |
|
xk-1 |
f k-1 |
f k-1 |
2f k-1 |
3f k-1 |
4f k-1 |
|
|
xk |
fk |
fk |
2fk |
3fk |
|
|
|
xk+1 |
f k+1 |
f k+1 |
2f k+1 |
|
|
|
|
xk+2 |
f k+2 |
f k+2 |
|
|
|
|
|
x k+3 |
fk+3 |
|
|
|
|
|
Примерами таких формул могут служить следующие представления, где 0 < t < 1 :
интерполяционные формулы Гаусса
интерполяционная
формула Стирлинга
интерполяционная формула Бесселя
Существуют
и другие представления этих формул с
использованием т.н. центральных разностей,
первая из которых определяется формулой
2f(x)= f(x+h/2) - f(x-h/2) .