
- •«Вычислительная математика»
- •Часть 1.
- •§ 1. Действия с приближенными величинами
- •§ 2. Методы решения нелинейных уравнений
- •§ 3. Нормы вектора и матрицы
- •§ 4. Прямые методы решения систем линейных алгебраических уравнений с квадратной матрицей
- •Введение
- •§1. Действия с приближенными величинами
- •1.1 Основные понятия
- •Задачи для самостоятельного решения
- •1.2 Погрешности арифметических операций
- •Задачи для самостоятельного решения
- •1.3 Погрешности вычисления значения функции
- •Задачи для самостоятельного решения
- •Литература:
- •§2 Методы решения нелинейных уравнений
- •2.1 Изоляция корней
- •Задачи для самостоятельного решения
- •2.2 Уточнение корней при помощи методов, не требующих вычисления производных
- •2.2.1 Метод деления отрезка пополам (метод бисекции)
- •2.2.2 Метод простой итерации
- •2.2.3 Метод хорд
- •2.3 Уточнение корней при помощи методов, использующих производные
- •2.3.1 Метод Ньютона – Рафсона (метод касательных)
- •2.3.2 Модификации метода Ньютона
- •2.3.3 Метод хорд и касательных
- •Задачи для самостоятельного решения
- •Литература:
- •§3 Нормы вектора и матрицы
- •Задачи для самостоятельного решения
- •Литература:
- •§4 Прямые методы решения систем линейных алгебраических уравнений с квадратной матрицей
- •4.1 Метод Гаусса
- •4.1.1 Схема единственного деления
- •4.1.2 Схемы с выбором главного элемента
- •4.2 Метод Жордана
- •4.2.1 Классическая схема Жордана
- •4.2.2 Схема оптимального исключения
- •2). Схема оптимального исключения. Записываем в таблицу только рабочую часть расширенной матрицы, т.К. Остальные строки не преобразовываются.
- •4.3 Метод Холецкого.
- •4.4 Прямые методы решения системы линейных уравнений в случае квадратной матрицы специального вида
- •4.4.1 Метод квадратных корней
- •4) Находим решение системы (1):
- •4.4.2 Метод прогонки
- •4.5.1 Использование матриц вращения для решения систем
- •Для решения системы линейных уравнений
- •Литература
- •§5 Итерационные методы решения систем линейных алгебраических уравнений
- •5.1 Метод Якоби
- •5.2 Метод Зейделя
- •5.3 Метод наискорейшего спуска
- •5.4 Метод сопряженных градиентов
- •Литература
- •§6 Вычисление определителя матрицы и построение обратной матрицы
- •6.1 Вычисление определителя
- •6.2 Построение обратной матрицы методом окаймления
- •6.3 Построение обратной матрицы методом пополнения
- •Литература
- •§7 Решение систем линейных уравнений с прямоугольными матрицами
- •7.1 Классификация систем
- •7.2 Нахождение обобщенного решения переопределенной системы с помощью первой трансформации Гаусса
- •Задача 1
- •Задача 2
- •Литература
- •§ 8 Решение проблемы собственных значений
- •8.1 Приведение матрицы к трехдиагональному или почти треугольному виду при помощи метода Гивенса
- •Задача 1
- •8.2 Метод Якоби и схема его реализации для получения собственных значений матрицы
- •1. Классическая схема Якоби. На каждом шаге выбирают максимальный по модулю недиагональный элемент матрицы : и строят матрицу для обнуления этого элемента.
- •6. Копченова н. В., Марон и. А. Вычислительная математика в примерах и задачах - м.: Наука, 1972.
Задачи для самостоятельного решения
Округлить числа до верных знаков :
;
;
3,78,
.
Ответы:
84;
0,08;
4.
В результате измерения получены верные в написанных знаках числа: =
; = 18,5 см;
= 2,215 кг. Найти относительные погрешности этих чисел. Указание: число перевести в секунды.
Ответы:
4
;
0,003; 2
3.
Какое из чисел определено более точно:
= 3,14 или
=
2567 ?
Указание:
сравнить
и
. Ответ:
определено точнее.
1.2 Погрешности арифметических операций
Основные
формулы:
;
;
;
;
.
Следует запомнить:
при операциях сложения и вычитания суммируются абсолютные погрешности;
при умножении, делении суммируются относительные погрешности, при возведении в степень справедлива формула:
.
В практических вычислениях обычно используют следующее правило, основанное на приведенных выше формулах для погрешностей арифметических операций: при выполнении арифметических операций все промежуточные вычисления осуществляют с одной-двумя запасными цифрами по сравнению с желаемым результатом, а затем результат округляют:
- при сложении и вычитании - до наименьшего десятичного разряда в слагаемом с наибольшей абсолютной погрешностью;
- при умножении, делении и возведении в степень – до минимального количества значащих цифр в тех числах, с которыми оперировали.
Задачи
1.
Найти относительную погрешность
результата вычитания приближенных
чисел:
=
1,32 - 0,7.
Решение.
=
= 0,055;
. Ответ:
.
2.
Сложить приближенные числа:
=
1,1732 + 217,45 + 0,0003 + 4,4.
Решение. Округляем все числа до десятых плюс один знак и складываем их: 1,17
+217,45
0,00
4,4
2
23,02
Ответ округляем до десятых (минимальное количество десятичных знаков после запятой было у числа 4,4). Ответ: = 223,0.
3. Вычислить произведение чисел = 3,49 и = 8,6 (записаны в верных знаках). Оценить погрешность результата и округлить его до верных цифр.
Решение.
Вычисляем произведение с запасными
знаками:
=
30,014. Погрешности:
=
0,0014 + 0,0058 = 0,0072.
При
округлении до 2-х значащих цифр ошибка
= 0,216 + 0,014 = 0,23 < 0,5, т.е. в ответе 2 верные
значащие цифры. Ответ:
=
30.
4. Выполнить деление приближенных чисел, если они записаны в верных знаках: = 5,684 : 5,032 . Округлить результат до верных цифр.
Решение.
.
Вычислим погрешности:
0,000088
+ 0,000099 = 0,00019;
.
Округляем
результат: 1,12957
1,130.
Суммарная ошибка
= 0,00021+0,00043 = 0,00064 > 0,0005. Еще раз округляем
результат:
=
1,13. Суммарная ошибка
= 0,00064 < 0,005.
Ответ: = 1,13.
5.
Вычислить
,
оценить относительную погрешность
результата. Ответ записать в верных
цифрах.
Решение.
Вычислим корни с точностью до 0,001:
;
;
=
5,916 - 5,831 = 0,085.
При
округлении до десятых
=
0,1;
=
0,001+0,015 > 0,016 < 0,05. Ответ:
=
0,1
Сравним относительные погрешности слагаемых и результата.
,
,
но
.
Произошла большая потеря точности при
вычитании близких чисел. Используем
другой метод.
.
.
В числе
все
цифры верные.
Ответ: = 0,085.
6.
Вычислить
,
если
=
1,5;
=
2,31;
= 0,65 (числа записаны в верных знаках).
Оценить погрешность результата.
Решение. Вычислим x с запасными десятичными знаками:
Погрешности:
0,033;
=
0,5
=
0,003;
=
=
0,033 + 0,003 = 0, 036;
Ответ:
7.
Вычислить
с точностью
.
Решение.
Результат должен удовлетворять условию:
.
Используем принцип равных влияний:
вычислим слагаемые с одинаковой
точностью, выбирая ее так, чтобы
погрешность результата была не больше
.
Если
взять
3,
142 и
1,732,.