- •2202 “Автоматизированные системы обработки
- •Приближенные числа.
- •Действия над приближенными числами.
- •Общая схема метода Гаусса для систем, имеющих единственное решение
- •Обратный ход:
- •Метод Гаусса с выбором максимального элемента по столбцу
- •Достаточное условие сходимости процесса итераций
- •Основные понятия алгебры матриц и теории линейных векторных пространств.
- •Обратная матрица
- •Правило нахождения ранга матрицы:
- •Нахождение обратной матрицы методом Гаусса
- •Применение метода итераций для умножения элементов обратной матрицы
- •Пример:
- •Приближенное решение алгебраических и трансцендентных уравнений
- •Пример:
- •Блок – схема решения уравнения f(X) методом половинного деления
- •Метод хорд
- •Метод Ньютона
- •Пример:
- •Приближенное решение алгебраических и трансцендентных уравнений (продолжение) Метод итераций
- •Теорема
- •Оценка приближения.
- •Интерполирование функций.
- •1. Конечные разности различных порядков.
- •2) Таблица разностей.
- •3) Постановка задачи интерполирования.
- •4) Первая интерполяционная формула Ньютона.
- •Блок-схема построения кубического сплайна
- •Численное дифференцирование
- •2.Конечно-разностные аппроксимации производных.
- •Блок-схема вычисления производной.
- •Численное интегрирование.
- •Блок-схема вычисления определенного интеграла методом двойного пересчета по формуле Симпсона.
- •Квадратурные формулы Гаусса
- •Приближенное вычисление несобственных интегралов с бесконечными пределами.
- •Среднеквадратичное приближение функций
- •Точечное квадратичное аппроксимирование функций
- •Условия нахождения экстремума функции
- •IV Интегральное квадратичное аппроксимирование функций на отрезке.
- •Ортогональные на промежутке системы функций
- •Основные понятия гармонического анализа.
- •4.2.1. Аппроксимация тригонометрическими полиномами кусочно-гладких функций
- •4.3. Среднеквадратичное приближение функций полиномами Лежандра.
- •4.3. Полиномы, наименее уклоняющиеся от нуля.
- •Эмпирические формулы
- •Численное решение обыкновенных дифференциальных уравнений.
- •Численное решение дифференциальных уравнений и систем дифференциальных уравнений высших порядков
- •Численные методы безусловной оптимизации.
Действия над приближенными числами.
1 Умножение и деление приближенных чисел.
1. При умножении и делении приближенных чисел складываются их относительные погрешности (не абсолютные!).
Относительная погрешность выражения
r = (1)
оценивается величиной
δ2 = δа1 + δа2 +…+ δаm + δb1 + δb2 +…+ δbn (2)
Если у одного из чисел ai, bj относительные погрешности значительно превышают относительные погрешности других чисел, относительная погрешность выражения (1) считается равной этой наибольшей погрешности.
2. Абсолютная погрешность выражения (1) вычисляется по его относительной погрешности.
∆r = /r/•δr
Пример: вычислить выражение:
считая, что все числа даны с верными знаками, т.е. их абсолютные погрешности не превосходят половины единицы младшего оставляемого разряда.
Решение: наибольшую относительную погрешность имеет число 3,2
δа =
т.о. результат содержит не более двух верных знаков. В расчетах сохраняем один дополнительный знак (округляем числа)
Абсолютная погрешность ∆r = r • δr = 0,221• 0,016 = 0,0036
Результат: r = 0,22; ∆r < 0,005
2. Погрешности вычисления значений функции.
Пусть задана дифференциальная функция
U = f (x1, x2,…xn)
Пусть /∆xi/ (i = 1,…,n) – абсолютные погрешности аргументов.
Абсолютная погрешность функции
/∆U/ = /f (x1 +∆ x1, x2 +∆ x2, …, xn +∆ xn) - f (x1, x2,…xn)/
Т.к. ∆xi – малы, то можно, разложив f (xi +∆xi (i = 1,…n)) в ряд Тейлора и пренебрегая числами ∆xi 2 и т.д., т.е. оставив в разложении только линейные числа, получить:
, т.е.
(1)
Относительная погрешность функции:
(2)
7.1. Функция одной переменной: y = f (x)
Абсолютная погрешность: ∆у = /f’(x)/ • ∆x
Относительная погрешность: (3)
Т.к.
Примеры: а) степенная функция у = ха
∆у = /а/ха-1∆x; т.к. ∆у = /f’(x)/ • ∆x
б) показательная функция: у = ах (а > 0)
∆у = ах • lnа • ∆х; δу = ∆х • lnа
для функции у = ех получаем δу = ∆х
в) логарифмическая функция у = lnх
∆у = 1/х • ∆х = δх
для десятичного логарифма имеем ∆у = 0,4343•δх
г) тригонометрические функции:
абсолютные погрешности синуса и косинуса не превосходят абсолютные погрешности аргумента: ∆sinx = /cosx/•∆x ≤ ∆x и т.д.
д) функция нескольких переменных.
Пусть U = x y2 z3.
x = 37.1 y = 9.87 z = 6.052
∆x = 0.3 ∆у = 0.11 ∆z = 0.016
Находим относительные погрешности аргументов.
; ;
Относительная погрешность функции равна см.(2)
;
На практике ориентировочно можно считать, что наличие только одного знака соответствует относительной погрешности порядка 10 %, двух верных знаков – относительная погрешность порядка 1 %, трех верных знаков – порядка 0,1 %.
При такой относительной погрешности значение функции следует вычислять не более чем с двумя-тремя значений.
U = 801 • 103
Абсолютная погрешность при этом равна
∆U = U • δU = 801• 103 • 0,038 = 30 • 103
Целесообразно результат округлить до двух знаков:
U = 8,0 • 105 ∆U = 0,3 • 105
3. Определение допустимой погрешности аргументов по допустимой погрешности функции.
(Обратная задача теории погрешностей)
Каковы должны быть абсолютные погрешности аргументов функции, чтобы абсолютная погрешность функции не превышала заданной величины?
Эта задача математически неопределенна, т.к. заданную предельную погрешность Δu функции u = f(x1,x2,…,xn) можно обеспечить, устанавливая по-разному предельные абсолютные погрешности Δx ee аргументов.
Простейшее решение обратной задачи дается принципом равных влияний:
предполагается, что все частные дифференциалы
(i = 1,2,...,n)
одинаково влияют на образование общей абсолютной погрешности Δu функции
u = f(x1,x2,…,xn).
Тогда при заданной Δu имеем
Предполагая, что все слагаемые равны между собой, получаем
Отсюда (1)
Пример: радиус основания цилиндра R ≈ 2м . Высота цилиндра Н ≈ 3м . С какими абсолютными погрешностями нужно определить R и H, чтобы объем V можно было вычислить с точностью до 0,1 м3 ?
Решение. Имеем V = πR2H и ΔV = 0.1 м3.
Полагая R = 2м3 , Н = 3м , π = 3,14 , приближенно получим:
На основании формулы (1) получаем
На самом деле погрешность измерения радиуса больше, чем погрешность измерения высоты. Поэтому следовало бы решать задачу, полагая погрешность и пренебрегая погрешностью , так как в числе можно взять достаточно большое число знаков.
ЛЕКЦИЯ 3
Методы численного решения системы линейных алгебраических уравнений.
1. Метод Гаусса (метод исключения неизвестных).
Пример: пусть требуется решить систему уравнений
(1)
Исключим сначала неизвестное х1 из второго и третьего уравнений системы (1), используя первое уравнение. Уравнение, с помощью которого преобразуются остальные уравнения, называют разрешающим, а коэффициент этого уравнения при неизвестном, исключаемом из остальных уравнений, - разрешающим или главным элементом. (Первое уравнение – разрешающее, коэффициент 5 при х1 в этом уравнении – разрешающий элемент).
Разделим первое уравнение на 5 и вычтем преобразованное первое уравнение из второго и третьего уравнений системы (1).
Теперь разрешающее - второе уравнение. Разделим его на и вычтем преобразованное второе уравнение, умноженное на, из третьего уравнения. Получим систему
Выполнен прямой ход в методе Гаусса.
Выполняем обратный ход, исключая последовательно и из второго и первого уравнений:
-
умножаем третье уравнение на и вычитаем его из второго уравнения;
-
умножаем его же на и вычитаем из первого уравнения:
-
умножаем второе уравнение на и вычитаем его из первого:
(2)
Получаем решение системы (1)
Пусть теперь дана система из n линейных алгебраических уравнений с n неизвестными:
(3)
Решением системы (3) называется упорядоченное множество чисел , если подстановка превращает уравнения (3) в равенства .