- •«Численные методы»
- •Оглавление
- •§1. Теоретические основы численных методов 10
- •§2. Особенности математических вычислений на эвм. Погрешности вычислений 13
- •§3. Численные методы решения алгебраических и трансцендентных уравнений 25
- •§4. Методы решения систем уравнений 38
- •Введение
- •Из истории вычислительной математики
- •§1. Теоретические основы численных методов
- •§2. Особенности математических вычислений на эвм. Погрешности вычислений
- •Задания для самостоятельного решения
- •Практическая работа №1
- •Примеры выполнения заданий работы
- •Контрольные вопросы.
- •§3. Численные методы решения алгебраических и трансцендентных уравнений
- •3.1 Задача решения алгебраических и трансцендентных уравнений
- •3.2 Локализация корней
- •3.3 Метод деления отрезка пополам (метод бисекции, метод дихотомии)
- •3.4 Метод простой итерации
- •Задания для самостоятельного решения
- •Практическая работа №2
- •Примеры выполнения заданий работы
- •Контрольные вопросы.
- •3.5 Методы Ньютона
- •3.6. Решение уравнений с помощью табличного процессора Excel
- •Задания для самостоятельного решения
- •Практическая работа №3
- •Примеры выполнения заданий работы
- •Контрольные вопросы.
- •§4. Методы решения систем уравнений
- •4.1 Система линейных уравнений
- •4.1.1 Прямые методы решения систем линейных уравнений
- •Задания для самостоятельного решения
- •Практическая работа №4
- •Примеры выполнения заданий работы
- •4.1.2 Вычисление определителей и обратной матрицы
- •Задания для самостоятельного решения
- •Контрольные вопросы.
- •4.1.3 Итерационные методы решения систем линейных уравнений. Метод простой итерации
- •4.2. Решение системы уравнений и вычисление определителя с помощью табличного процессора Excel
- •Задания для самостоятельного решения
- •Практическая работа №5
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •§5. Методы приближения и аппроксимации функций
- •5.1 Понятия интерполяции и экстраполяции
- •5.2 Интерполяционный многочлен Лагранжа
- •Задания для самостоятельного решения
- •5.3 Приближение функций с помощью табличного процессора Excel
- •Задания для самостоятельного решения
- •Практическая работа №6
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •5.3 Интерполяционные формулы Ньютона
- •Задания для самостоятельного решения
- •§6. Численное интегрирование
- •6.1 Задача численного интегрирования
- •6.2 Методы прямоугольников и трапеций
- •6.3 Метод Симпсона (метод парабол)
- •Задания для самостоятельного решения
- •Практическая работа №7
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •6.4 Квадратурная формула Гаусса
- •6.5. Вычисление интеграла с использованием табличного процессора Excel.
- •Задания для самостоятельного решения
- •Практическая работа №8
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •§7. Решение обыкновенных дифференциальных уравнений
- •7.1. Задача численного решения обыкновенных дифференциальных уравнений
- •7.2. Методы Эйлера
- •7.3 Метод Рунге – Кутта
- •Задания для самостоятельного решения
- •Практическая работа №9
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •§8. Методы оптимизации
- •8.1 Методы одномерной оптимизации
- •Задания для самостоятельного решения
- •8.2 Методы многомерной оптимизации
- •8.3. Решение задач оптимизации с помощью табличного процессора Excel
- •Задания для самостоятельного решения
- •Практическая работа №10
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •Литература
Задания для самостоятельного решения
x |
1,62 |
1,63 |
1,64 |
1,65 |
1,66 |
1,67 |
f(x) |
8,14 |
8,02 |
7,93 |
7,21 |
6,54 |
5,01 |
2. Для таблично заданной функции вычислите её значение при х = 2,25 , используя первую интерполяционную формулу Ньютона. Вычислите для контроля значение интерполяционного многочлена в узле таблицы х = 2,2, сопоставьте полученное значение функции с табличным:
x |
2,0 |
2,2 |
2,4 |
2,6 |
2,8 |
3,0 |
f(x) |
8,69 |
11,44 |
14,70 |
18,53 |
22,98 |
28,10 |
3. Для таблично заданной функции вычислите её значение при х = 1,48 , используя первую интерполяционную формулу Ньютона. Оцените погрешность интерполяции:
x |
1,4 |
1,5 |
1,6 |
1,7 |
1,8 |
1,9 |
f(x) |
-1,67 |
-1,80 |
-1,93 |
-2,05 |
-2,18 |
-2,30 |
x |
2,0 |
2,2 |
2,4 |
2,6 |
2,8 |
3,0 |
f(x) |
8,69 |
11,44 |
14,70 |
18,53 |
22,98 |
28,10 |
5. Для таблично заданной функции вычислите её значение при х = 1,83 , используя вторую интерполяционную формулу Ньютона. Оцените погрешность интерполяции:
x |
1,4 |
1,5 |
1,6 |
1,7 |
1,8 |
1,9 |
f(x) |
-1,67 |
-1,80 |
-1,93 |
-2,05 |
-2,18 |
-2,30 |
§6. Численное интегрирование
6.1 Задача численного интегрирования
К вычислению определенного интеграла сводятся многие практические задачи, такие, как вычисление площадей фигур, объемов тел, работы некоторой силы и др.
Пусть на отрезке [a, b] задана функция y=f(x). С помощью точек xi (i=0,1,...,n), разобьем отрезок на n элементарных отрезков [xi-xi-1] (рис.6.1). На каждом из этих отрезков выберем точку i (xi-1 x xi).
Составим сумму: .
Данная сумма называется интегральной суммой.
Определенным интегралом от функции f(x) на отрезке [a, b] называется предел интегральной суммы при n и xi0:
.
Численное интегрирование функции f(x) состоит в нахождении определенного интеграла от этой функции в некоторых пределах от x = a до x = b. Функция, конечно, может зависеть от других аргументов f(x, С), что никак не меняет вычислительную постановку задачи.
В противоположность аналитическим методам математики, численное интегрирование - очень надежная и простая операция (по крайней мере, для "хороших" обычных функций), а численное дифференцирование - несмотря на кажущуюся тривиальность, операция более коварная и может приводить к неожиданным и неприятным ошибкам.
Вычислительный алгоритм строится следующим образом. Отрезок интегрирования [a,b] разбивается на n равных частичных отрезков [xi–1; xi], i = 1, 2, ..., n длиной h = (b − a) / n, а интеграл заменяется суммой частичных интегралов
.
Затем подынтегральная функция f (x) на частичном отрезке [xi–1; xi] заменяется некоторым интерполяционным полиномом невысокой степени m Lm,i(x) , и вычисляется интеграл . В результате получается приближенное значение интеграла
Эта формула называется квадратурной, точки x k – узлами, а числа c k – коэффициентами этой формулы.
В зависимости от выбора интерполяционного полинома получаются различные квадратурные формулы.