- •Конспект лекций
- •Пермь 1995
- •Лекция №1 Введение. Понятие о численных методах. История развития численных методов.
- •Приближенные числа. Абсолютная и относительная погрешности.
- •Погрешность числа (а).
- •Абсолютная погрешность().
- •Предельная абсолютная погрешность.
- •Относительная погрешность ().
- •Предельная относительная погрешность (a).
- •Основные источники погрешности.
- •Значащие и верные цифры.
- •Верные цифры.
- •Округление чисел.
- •Связь относительной погрешности приближённого числа с количеством верных цифр этого числа.
- •Лекция № 2 Погрешность суммы.
- •Погрешность разности.
- •Погрешность произведения.
- •Число верных знаков.
- •Погрешность частного.
- •Общая формула для погрешности.
- •Обратная задача теории погрешности.
- •Лекция №3 и 4 Интерполяция функций.
- •Постановка задачи.
- •Конечные разности различных порядков.
- •Первая интерполяционная формула Ньютона.
- •Вторая интерполяционная формула Ньютона.
- •Общая характеристика интерполяционных формул с постоянным шагом.
- •Интерполяционная формула Лагранжа.
- •Частные случаи.
- •Лекции №5 Фрмула Ньютона для неравностоящих узлов Разделённые разности
- •Интерполяционная формула Ньютона для неравностоящих значений аргумента
- •Погрешность формулы Ньютона для неравностоящих узлов
- •Интерполяция сплайками
- •Многочлены Чебышева
- •Выбор узлов интерполирования
- •Обратное интерполирование для равноотстоящих узлов
- •Обратное интерполирование для неравноотстоящих точек
- •Общие выводы по задаче интерполяции
- •Оценка погрешности интерполяционной формулы Лагранжа
- •Лекция n 6 и 7 приближенное решение алгебраических и трансцендентных уравнений.
- •Определение корней Графический способ.
- •Аналитический способ.
- •Графическое решение уравнений.
- •Метод половинного деления.
- •Алгоритм метода
- •Метод пропорциональных частей (метод хорд)
- •Алгоритм метода
- •Метод ньютона (метод касательных)
- •Сходимость метода итераций
- •Сходимость метода
- •Лекция №8 и 9 Решение системы линейных уравнений Общая характеристика методов решения систем линейных уравнений
- •Метод Гаусса
- •Трудоёмкость метода Гаусса
- •Достоинства метода
- •Метод итераций
- •Сходимость метода итераций для решения системы алгебраических уравнений
- •Достоинства метода итераций
- •Метод Зейделя
- •Лекция №10 Численное решение систем линейных уравнений
- •Метод Ньютона
- •Сходимость метода Ньютона
- •Теорема о существовании корней и сходимости процесса Ньютона
- •Метод скорейшего спуска (градиентный метод)
- •Градиент функции u
- •Сходимость градиентного метода
- •Лекции №11 и 12 Приближённое дифференцирование.
- •Графический способ дифференцирования.
- •Алгоритм построения графика производной.
- •Лекция n 13
- •Особенности метода Эйлера.
- •Метод Руте-Кутта.
- •Метод Адамса.
- •Лекция №14 Краевая задача. Методы её решения.
- •Метод конечных разностей для линейных дифференциальных уравнений.
- •Метод прогонки.
- •Метод конечных разностей для нелинейных уравнений второго порядка.
- •Лекция №15 методы обработки эксперементальных данных. Постановка задачи
- •Узловые точки
- •Класс функций
- •Критерий согласия
- •Среднеквадратический критерий
- •Минимальный критерий или критерий чебышева
- •Вероятностно-зональный критерий
- •Точность
- •Метод наименьших квадратов постановка задачи
Лекция №14 Краевая задача. Методы её решения.
Дана система дифференциальных уравнений:
Дополнительные условия полагаются как в точке X0-начальные условия, так и в точке xn - конечные (краевые условия).
Очевидно, что краевая задача имеет место быть для систем уравнений. Для одного уравнения первого порядка краевая задача не может быть поставлена.
Замечание: в последнее время понятия краевой задачи несколько расширилось: дополнительные условия могут быть заданы во внутренних точках
их в таком случае
называют внутренние краевые условия.
Краевая задача сама по себе крайне сложна, поэтому аналитическое решение не всегда бывает решение системы и суметь явно определить из краевых условий значения , входящих в общее решение постоянных.
Редко применяются и приближенные методы, такие как разложение в ряд Фурье; метод Рутца; метод Галерина.
В основном краевые задачи решаются численными методами, которые мы и рассмотрим. В виду сложности решения для систем уравнения n-го порядка, мы для простоты рассмотрим эти методы для двухточечной краевой задачи, которая ставится следующим образом: найти функцию y(x) как решение системы дифференциальных уравнений:
или
f(x, y, y', y'')=0 (1)
При этом искомая функция y(x) должна удовлетворять следующим краевым условиям:
(2)
Если уравнения (1) и (2) линейные, то такая краевая задача называется линейной краевой задачей. В этом случае дифференциальное уравнение и краевые условия могут быть записаны так:
y''+p(x)y'(x)+q(x)y(x)=u(x)
где p(x), q(x), u(x) - известные непрерывные функции на отрезке ;
-
заданные константы, причём:
Если А,В = 0 , то краевые условия называются однородными.
Рассмотрим численные методы сначала для линейных дифференциальных уравнений 2-го порядка.
Метод конечных разностей для линейных дифференциальных уравнений.
Пусть точки внутри
отрезка
распределены равномерно, т.е. с шагом
и
Обозначим
приближенные значения искомой функции
и её производных в точках xi
или
Заменяем производную разностей ( первые два члена в разложении в
ряд Тейлора):
для граничных условий:
;
тогда уравнение:
y''+p(x)y'(x)+q(x)y(x)=u(x)
можно переписать:
Получаем линейную алгебраическую систему из n+1 уравнений с n+1 неизвестной. Решив её, получаем таблицу значений искомой функции в точках xi.
Более точные формулы получаются, если заменить y'(xi), y''(xi) центрально-разностными соотношениями:
Тогда мы получаем систему уравнений следующего вида:
При большом n непосредственное решение систем становится громоздким. Поэтому существует достаточно простой метод, разработанный специально для решения системы такого вида. Этот метод называется методом прогонки.
Метод прогонки.
Возьмем систему уравнений в конечно-разностном представлении:
преобразуем систему:
Далее получаем систему в виде:
где коэффициенты сi, di при i=0 вычисляются:
;
;
Каков алгоритм метода.
1) Вычисляем m0, k0.
2) Вычисляем с0, d0.
3) Вычисляем сi, di, для i=1..n-2
Вычислив все координаты сi, di для i=0..n-2, мы заканчиваем прямой
ход задачи. Далее начинается обратный ход:
1.
=>
Зная сn-2, dn-2 вычисляем yn.
2. Далее вычисляем yi, i=n-2..1, по формуле:
а именно
3. А y0 определяется из уравнения:
=>
На этом и заканчивается обратный ход.
Т.о. все вычисления как бы "прогоняются" два раза. Вычисление прямого хода с с0, d0 использует начальные условия. Затем на обратном ходе полученные сn-2, dn-2 согласовываются с краевым условием. После всего этого
последовательно получаем yi в порядке убывания индекса i.
Все вычисления при методе прогонки лучше всего сводить в таблицу.
|
|
|
|
Прямой ход |
обратный |
|
i |
xi |
ki |
ui |
ci |
di |
yi |
...
|
... |
... |
... |
...
... |
...
... |
...
... |
