- •Конспект лекций
- •Пермь 1995
- •Лекция №1 Введение. Понятие о численных методах. История развития численных методов.
- •Приближенные числа. Абсолютная и относительная погрешности.
- •Погрешность числа (а).
- •Абсолютная погрешность().
- •Предельная абсолютная погрешность.
- •Относительная погрешность ().
- •Предельная относительная погрешность (a).
- •Основные источники погрешности.
- •Значащие и верные цифры.
- •Верные цифры.
- •Округление чисел.
- •Связь относительной погрешности приближённого числа с количеством верных цифр этого числа.
- •Лекция № 2 Погрешность суммы.
- •Погрешность разности.
- •Погрешность произведения.
- •Число верных знаков.
- •Погрешность частного.
- •Общая формула для погрешности.
- •Обратная задача теории погрешности.
- •Лекция №3 и 4 Интерполяция функций.
- •Постановка задачи.
- •Конечные разности различных порядков.
- •Первая интерполяционная формула Ньютона.
- •Вторая интерполяционная формула Ньютона.
- •Общая характеристика интерполяционных формул с постоянным шагом.
- •Интерполяционная формула Лагранжа.
- •Частные случаи.
- •Лекции №5 Фрмула Ньютона для неравностоящих узлов Разделённые разности
- •Интерполяционная формула Ньютона для неравностоящих значений аргумента
- •Погрешность формулы Ньютона для неравностоящих узлов
- •Интерполяция сплайками
- •Многочлены Чебышева
- •Выбор узлов интерполирования
- •Обратное интерполирование для равноотстоящих узлов
- •Обратное интерполирование для неравноотстоящих точек
- •Общие выводы по задаче интерполяции
- •Оценка погрешности интерполяционной формулы Лагранжа
- •Лекция n 6 и 7 приближенное решение алгебраических и трансцендентных уравнений.
- •Определение корней Графический способ.
- •Аналитический способ.
- •Графическое решение уравнений.
- •Метод половинного деления.
- •Алгоритм метода
- •Метод пропорциональных частей (метод хорд)
- •Алгоритм метода
- •Метод ньютона (метод касательных)
- •Сходимость метода итераций
- •Сходимость метода
- •Лекция №8 и 9 Решение системы линейных уравнений Общая характеристика методов решения систем линейных уравнений
- •Метод Гаусса
- •Трудоёмкость метода Гаусса
- •Достоинства метода
- •Метод итераций
- •Сходимость метода итераций для решения системы алгебраических уравнений
- •Достоинства метода итераций
- •Метод Зейделя
- •Лекция №10 Численное решение систем линейных уравнений
- •Метод Ньютона
- •Сходимость метода Ньютона
- •Теорема о существовании корней и сходимости процесса Ньютона
- •Метод скорейшего спуска (градиентный метод)
- •Градиент функции u
- •Сходимость градиентного метода
- •Лекции №11 и 12 Приближённое дифференцирование.
- •Графический способ дифференцирования.
- •Алгоритм построения графика производной.
- •Лекция n 13
- •Особенности метода Эйлера.
- •Метод Руте-Кутта.
- •Метод Адамса.
- •Лекция №14 Краевая задача. Методы её решения.
- •Метод конечных разностей для линейных дифференциальных уравнений.
- •Метод прогонки.
- •Метод конечных разностей для нелинейных уравнений второго порядка.
- •Лекция №15 методы обработки эксперементальных данных. Постановка задачи
- •Узловые точки
- •Класс функций
- •Критерий согласия
- •Среднеквадратический критерий
- •Минимальный критерий или критерий чебышева
- •Вероятностно-зональный критерий
- •Точность
- •Метод наименьших квадратов постановка задачи
Общая формула для погрешности.
Основная задача теории погрешности: известны погрешности некоторой совокупности величин, требуется определить погрешность данной от этих величин.
Задана функция:
- функция
дифференцируема;абсолютные погрешности
.
Тогда:
Обычно очень малы, поэтому
Таким образом
Тогда абсолютная
предельная погрешность:
Делим абсолютную предельную погрешность на предыдущее выражение, получаем относительную погрешность функции u:
Предельная относительная погрешность функции u:
Пример: найти
предельные абсолютную и относительную
погрешности объёма шара
,
если диаметр d = 3,7
0,05
см, а
=
3,14.
Рассматривая и d как переменные величины,
вычисляем частные производные:
Предельная абсолютная погрешность объёма:
см3
V = 27.4 см3 1.1 см3
Предельная относительная погрешность:
или 4%.
Обратная задача теории погрешности.
Каковы должны быть абсолютные погрешности аргументов функции, чтобы абсолютная погрешность функции не превышала заданной величины.
Математически
задача не определена, т.к. заданную
предельную погрешность
функции u=f(x1,
x2 ,...xn
) можно обеспечить, устанавливая
по-разному предельные абсолютные
погрешности
её аргументов.
Простейшее решение обратной задачи даётся так называемыми принципами равных влияний: полагается, что
при
i=1,2,...n
Одинаково влияют на образование общей абсолютной погрешности функции u=f(x1, x2 ,...xn ). Пусть величина предельной абсолютной погрешности задана, тогда
=
Предполагая, что все слагаемые равны между собой, получим
при i=1,2,...n.
Пример: Как
точно надо измерить радиус круга R=30.5
см и точно взять
,
чтобы площадь круга была известна с
точностью до 0.1%
S= k2
ln S= ln + ln k2
0.0016 =
до сотого знака
k 0.0016 см = до тысячного знака
3.142
k =30.500
Лекция №3 и 4 Интерполяция функций.
Первый этап работы любого вычисления - числа, приближения, погрешность.
Второй этап работы - функция, вычисления функции, её приближения. В краце о интерполяции. Интерполяция в простейшем случае заключается в следующем:
С
Постановка задачи.
На отрезке
заданы n
значений аргумента x
и соответствующие им значения функции
f(x0)=y0;
f(x1)=y1;
…; f(xn)=yn.
Требуется построить функцию F(x), которая бы принимала в точках x те же значения, что и f(x):
F (x0)=y0; F (x1)=y1… F (xn)=yn
Для чего?
Для того, чтобы:
Задача интерполяции. Суметь по полученной функции вычислить значения F(z), где z
,
z
xi
при i=0,n
Задача экстраполяции. Суметь по полученной функции вычислить F(z), где z
.
Все существующие интерполяционные формулы содержат в себе конечные разности различных порядков.
Введём понятие конечных разностей.
