- •Численные методы
- •Введение
- •1. Абсолютная и относительная погрешности.
- •1..1 Число верных знаков приближенного числа.
- •1.2 Погрешность функций
- •1.3 Погрешность простейших функций двух переменных.
- •1.4 Примеры и задания.
- •2.2 Интерполяционный полином Лагранжа
- •2.3 Интерполяционный полином Ньютона.
- •2. Приближение функций
- •2.1 Интерполяционные полиномы.
- •2.3 Примеры и задания для практических занятий
- •Второй интерполяционный полином Ньютона:
- •3. Численные методы решений трансцендентных и алгебраических уравнений
- •3.1 Метод простой итерации для решения нелинейных и трансцендентных уравнений
- •3.2 Метод хорд и секущих.
- •3.3 Метод касательных.
- •3.4 Скорость сходимости итерационных методов.
- •3.5 Пример и задание для практических занятий.
- •4. Численное интегрирование
- •4.1 Метод Ньютона – Котеса
- •4.2 Метод прямоугольников.
- •4.3 Метод трапеций.
- •4.4 Оценка погрешности метода
- •4.5 Метод парабол. (Метод Симпсона)
- •4.6 Оценка погрешности метода парабол
- •4.7 Квадратурные формулы Гаусса
- •4.8 Задание для практических занятий.
- •Численные методы линейной алгебры.
- •5.1. Численное решение слау.
- •5.2 Прямые методы решения слау
- •5.2.1 Метод Гаусса (Метод исключений)
- •5.2.2 Вычислительная схема метода Гаусса.
- •5.2.3 Ортогонализация матриц
- •5.2.4 Решение системы уравнений методом ортогонализации
- •5.3. Итерационные методы решения слау.
- •5.3.1. Метод простой итерации.
- •5.3.2. Метод Якоби и метод Зейделя.
- •5.3.3. Метод оптимального спектрального параметра (осп) для простой итерации.
- •5.4. Нахождение собственных векторов и собственных значений матриц
- •5.5. Примеры и задания к теме
- •5.5.1. Точные методы решения слау
- •5.5.2. Итерационные методы решения слау
- •5.5.3 Нахождение собственных значений и векторов
- •6. Численные методы решения обыкновенных дифференциальных уравнений
- •6.1 Метод разложения в ряд Тейлора.
- •6.2. Общая схема метода Рунге - Кутта
- •6.3 Методы Рунге-Кутта низших порядков
- •6.3.1 Метод Эйлера
- •6.3.2. Метод трапеций и прямоугольника
- •6.4. Методы Рунге-Кутта высших порядков
- •6.5. Задание к теме и пример решения оду
- •Литература
- •Содержание.
1..1 Число верных знаков приближенного числа.
Приближенное число можно представить в виде:
,
(1.3)
где
m-
величина старшего разряда, n-
текущий номер знака, отсчитываемый
слева направо.
Говорят, что
n
первых знаков приближенного числа
верные, если абсолютная погрешность
удовлетворяют условию:
,
то есть меньше половины соответствующего
разряда. Подбирается минимальное число
вида 0,510к
большее,
и сравниваются разряды.
1.2 Погрешность функций
Пусть дана функция
от n
приближенных значений
,
погрешности которых известны. Требуется
определить погрешность функции
.
,
где
-
абсолютная погрешность приближенной
величины
.
Если
,
то разность, стоящую в формуле можно
оценить в линейном приближении:
Отсюда следует оценка погрешности:
,
(1.4)
1.3 Погрешность простейших функций двух переменных.
Погрешность суммы:
Погрешность
разности:
При
качество измерений разности ухудшается.
Замечание: Абсолютная погрешность суммы и разности n приближенных величин равна сумме их абсолютных погрешностей.
Погрешность произведения:
То
есть предпочтительней сначала найти
относительную погрешность, а затем
искать абсолютную:
Замечания:
Относительная погрешность степени есть произведение модуля показателя на относительную погрешность основания степени:
.Относительная погрешность произведения n сомножителей приближенных величин равна сумме относительных погрешностей сомножителей:
.
Погрешность
частного:
Все замечания сделанные для произведения справедливы и в этом случае.
1.4 Примеры и задания.
Пример:
дано приближенное число 3457,0
погрешность
- 0,6.
Найти число верных знаков. Цифра 3 входит
в число с весом 103,
(1.3) то есть m=3.
,
минимальное k=1,
,
то есть верны три знака
Пример:
Дан куб, сторона которого
,
измерена с точностью
.
Определить погрешности измерения
поверхности и объема куба:
Пример. Расчет погрешности функции трех переменных (1.4):
,
,
.
.
Пример.
Катеты прямоугольного треугольника
см.
и
см.
измерены с погрешностью
см.
Определить погрешность измерения
гипотенузы с.
см.,
,
,
см.
В каждом варианте задания три задачи, ниже приведены последовательно первая, вторая и третья задачи вариантов.
А.
Найти абсолютную и относительную ошибки
выражения , где
,
и
- приближенные величины данные с
погрешностями
- соответственно:
1)
,
.
2)
,
.
3)
,
.
4)
,
.
5)
,
.
6)
,
7)
,
.
8)
,
.
9)
,
.
10)
,
.
11)
,
.
12)
,
.
13)
,
.
14)
,
.
15)
,
.
16.
,
.
Б. Дано приближенное число и его погрешность. Найти количество верных знаков:
23,587; 0,08 . 2) 13,58; 0,07. 3) 103,58; 0,03. 4) 1655; 6.
5) 323,07; 0,06. 6) 43,837; 0,008. 7) 16,402; 0,009. 8) 13,540; 0,006.
9) 31,541; 0,003. 10) 13,42; 0,03. 11) 137,5; 0,08. 12) 134; 20.
13) 3457,0; 0,6. 14) 4657; 8. 15) 16,47; 0,07. 16) 130,6; 0,06.
В. Дана геометрическая фигура. Определить в трехмерном случае объем и полную поверхность, а в плоском случае площадь и периметр. Погрешность определения размеров линейных элементов равна 1см:
Равнобедренная трапеция со сторонами основания, равными 20 и 30см. и высотой равной 12см.
Правильная четырехугольная пирамида со стороной основания равной 10см. и высотой равной 12см.
Конус с высотой равной 30см. и радиусом равным 40см.
Прямоугольный параллелепипед с высотой 30см стороной основания 60см и диагональю основания 100см.
Цилиндр с главной диагональю равной 100см. и радиусом равным 40см.
Равнобедренная трапеция со сторонами основания, равными 20 и 80см. и высотой равной 40см.
Правильная четырехугольная пирамида со стороной основания равной 60см. и высотой равной 40см.
Прямоугольный параллелепипед с высотой 25см, стороной основания 60 и диагональю основания 100см.
Равнобедренная трапеция со сторонами основания, равными 34 и 58см. и высотой равной 5см.
Правильная четырехугольная пирамида со стороной основания равной 120см. и высотой равной 80см.
Конус с высотой равной 12см. и радиусом основания, равным 5см.
Прямоугольный параллелепипед с высотой 20см стороной основания 50 и диагональю основания 130см.
Цилиндр с образующей равной 60см. и главной диагональю равной 100см.
Равнобедренная трапеция со сторонами основания, равными 20 и 32см. и высотой равной 8см.
Правильная четырехугольная пирамида со стороной основания равной 24см. и высотой равной 5см.
Прямоугольный параллелепипед со стороной основания 12см, его диагональю 13см и высотой 40см.
