- •Конспект лекций
- •Пермь 1995
- •Лекция №1 Введение. Понятие о численных методах. История развития численных методов.
- •Приближенные числа. Абсолютная и относительная погрешности.
- •Погрешность числа (а).
- •Абсолютная погрешность().
- •Предельная абсолютная погрешность.
- •Относительная погрешность ().
- •Предельная относительная погрешность (a).
- •Основные источники погрешности.
- •Значащие и верные цифры.
- •Верные цифры.
- •Округление чисел.
- •Связь относительной погрешности приближённого числа с количеством верных цифр этого числа.
- •Лекция № 2 Погрешность суммы.
- •Погрешность разности.
- •Погрешность произведения.
- •Число верных знаков.
- •Погрешность частного.
- •Общая формула для погрешности.
- •Обратная задача теории погрешности.
- •Лекция №3 и 4 Интерполяция функций.
- •Постановка задачи.
- •Конечные разности различных порядков.
- •Первая интерполяционная формула Ньютона.
- •Вторая интерполяционная формула Ньютона.
- •Общая характеристика интерполяционных формул с постоянным шагом.
- •Интерполяционная формула Лагранжа.
- •Частные случаи.
- •Лекции №5 Фрмула Ньютона для неравностоящих узлов Разделённые разности
- •Интерполяционная формула Ньютона для неравностоящих значений аргумента
- •Погрешность формулы Ньютона для неравностоящих узлов
- •Интерполяция сплайками
- •Многочлены Чебышева
- •Выбор узлов интерполирования
- •Обратное интерполирование для равноотстоящих узлов
- •Обратное интерполирование для неравноотстоящих точек
- •Общие выводы по задаче интерполяции
- •Оценка погрешности интерполяционной формулы Лагранжа
- •Лекция n 6 и 7 приближенное решение алгебраических и трансцендентных уравнений.
- •Определение корней Графический способ.
- •Аналитический способ.
- •Графическое решение уравнений.
- •Метод половинного деления.
- •Алгоритм метода
- •Метод пропорциональных частей (метод хорд)
- •Алгоритм метода
- •Метод ньютона (метод касательных)
- •Сходимость метода итераций
- •Сходимость метода
- •Лекция №8 и 9 Решение системы линейных уравнений Общая характеристика методов решения систем линейных уравнений
- •Метод Гаусса
- •Трудоёмкость метода Гаусса
- •Достоинства метода
- •Метод итераций
- •Сходимость метода итераций для решения системы алгебраических уравнений
- •Достоинства метода итераций
- •Метод Зейделя
- •Лекция №10 Численное решение систем линейных уравнений
- •Метод Ньютона
- •Сходимость метода Ньютона
- •Теорема о существовании корней и сходимости процесса Ньютона
- •Метод скорейшего спуска (градиентный метод)
- •Градиент функции u
- •Сходимость градиентного метода
- •Лекции №11 и 12 Приближённое дифференцирование.
- •Графический способ дифференцирования.
- •Алгоритм построения графика производной.
- •Лекция n 13
- •Особенности метода Эйлера.
- •Метод Руте-Кутта.
- •Метод Адамса.
- •Лекция №14 Краевая задача. Методы её решения.
- •Метод конечных разностей для линейных дифференциальных уравнений.
- •Метод прогонки.
- •Метод конечных разностей для нелинейных уравнений второго порядка.
- •Лекция №15 методы обработки эксперементальных данных. Постановка задачи
- •Узловые точки
- •Класс функций
- •Критерий согласия
- •Среднеквадратический критерий
- •Минимальный критерий или критерий чебышева
- •Вероятностно-зональный критерий
- •Точность
- •Метод наименьших квадратов постановка задачи
Метод конечных разностей для нелинейных уравнений второго порядка.
Аналогично, как и в случае линейного дифференциального уравнения заменяем производные центрально разностными отношениями:
Получаем нелинейную систему n+1 уравнений с n+1 неизвестными yi, i=0..n+1
Её можно решить любым методом, например методом итераций. При этом на каждом шаге итерации необходимо решать систему линейных уравнений.
Используя специальный вид такой системы математически было найдено
явное вид итерационной формулы:
где
известны
Т.о. решение системы сводится к достаточно простой итерационной схеме.
Лекция №15 методы обработки эксперементальных данных. Постановка задачи
Пусть в результате измерений в процессе опыта полученна таблица некоторой зависимости:
-
X
X1
X2
…
Xn
F (X)
Y1
Y2
…
Yn
Необходимо найти формулу, выражающую эту зависимость аналитически.
Необходимо отметить, что такая постановка задачи соответствует постановке задачи интерполяции. Одноко в теории обрабртки эксперементальных данных методы, по сути являющиеся методами апроксимации, отличаются от методов интерполяции, ранее нами рассмотренных.
Методы интерполяции многочленами, которые мы с вами уже рассмотрели строят многочлены, значения которых в узловых точках Х1 совпадают со значениями Y1. Однако такое совпадение в общем случае вовсе не означает совпадение характеров поведения исходной и интерполирующей функции. Требования неукоснительного совпадения значений исходной и интерполирующей функции может оказаться тем более неоправданным, если значения Y1 получены в результате измерений и являются сомнительными. Это во первых.
Во вторых: задача интерполяции известными нами методами как правило решаются для небольшого отрезка, и найденная, интерполяционная функция может оказаться непригодной для другого отрезка или даже для большего отрезка.
Исходя из вышесказанного, следует уточнить задачу методов обработки эксперементальных данных. По заданным табличным данным необходимо найти функцию заданного вида: y = F (X), которая в точках Xi принимает значения как можно более близкие к табличным значениям Yi.
Практически вид приближающей функции F можно определить следующим образом. Стоим точечный график функции f, а затем проводиться плавная кривая, по возможности наилучшим образом отражающая характер расположения точек. По полученной таким образом кривой устанавливается вид приближающей функции (обычно из числа простых по виду аналитических функций).
Построение приближающей функции F (X).
Как правило перед тем, как решить такую задачу необходимо ответить на четыре вороса:
1) Какие узлы мы будем использовать?
2) Какую аналитическую функцию мы будем использовать?
3) Какой критерий согласия мы будем использовать?
4) Какую точность мы хотим достичь?
