
- •«Численные методы»
- •Оглавление
- •§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
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •Литература
Контрольные вопросы
1. Каким образом производится вычисление интегралов приближенными методами?
2. В чем выражается преимущество формулы парабол перед формулой трапеций?
3. Как производится оценка погрешности методов прямоугольников, трапеций, парабол?
6.4 Квадратурная формула Гаусса
В методах трапеций и парабол основной акцент делается на построение интерполяционного многочлена, выбор же узлов на исходном отрезке, с точки зрения теории, произволен. Существует, однако, иной подход к построению квадратурных формул, в котором центральное место играет выбор узлов для интерполирования подынтегральной функции. Такой метод называется методом квадратурных формул Гаусса.
Рассмотрим его простейшую реализацию.
Традиционно при получении квадратурных формул Гаусса в исходном интеграле выполняется замена переменной, переводящая интеграл по отрезку [а; Ь] в интеграл по отрезку [-1; 1]:
, или
Тогда
(6.8)
и можно далее, не теряя общности, развивать метод Гаусса применительно к
интегралу вида
.
Рассмотрим
геометрическую интерпритацию метода
(рис. 6.5).
Будем использовать простейшую (т.е. линейную) интерполяцию подынтегральной функции. Если в качестве узлов интерполяции взять концы отрезка [-1; 1], то различие в площадях криволинейной трапеции, ограниченной сверху кривой у = φ(х), и «обычной» трапеции, ограниченной сверху прямой, проведенной через концы указанной кривой, фиксировано видом функции у = φ(х). Однако если сделать узлы интерполяции «подвижными» (рис.7.5), то можно выбрать их таким образом, чтобы разность между площадями криволинейной и «обычной» трапеции была значительно меньше.
Выберем значения А1 и А2 так, чтобы площадь трапеции, ограниченной сверху прямой, проходящей через точки А1 (t1, φ(t1)) и A2(t1, φ(t1)) была равна интегралу от любого многочлена некоторой (наивысшей возможной) степени. Поскольку положение точек А1 и А2 определяют четыре координаты, то этот многочлен может определяться максимум четырьмя коэффициентами, т. е. является многочленом 3-й степени Р3(t) = a0 + a1t + a2t2 + a3 t3.
Уравнение прямой, проходящей через точки А1 и А2, имеет вид
Таким образом
возникает задача: выбрать t1
и t2
так,
чтобы равенство
,
имело место при любых значениях a0
, a1,
a2
,a3
. При решении
данной задачи следует одно из двух
решений:
1)
2)
.
С учетом этого и формулы (7.8), получаем формулу Гаусса в следующем виде:
(6.9)
Отметим, что формула (7.9) – лишь одна из семейства формул, называемых формулами Гаусса для вычисления интегралов. Опираясь на изложенную выше идею, можно строить квадратурные формулы, точные для любого алгебраического многочлена любой нечетной степени.
Формула для оценки погрешности:
(6.10),
где
Вычисления по формуле Гаусса (6.9) удобно оформлять в таблицу:
Таблица 6.1.
i |
xi |
хi1= |
хi2= |
yi (хi1) (i = 0,..,n-1) |
yi (хi2) (i = 0,..,n-1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∑yi(хi1) |
∑yi(хi2) |