
- •«Численные методы»
- •Оглавление
- •§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
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •Литература
6.5. Вычисление интеграла с использованием табличного процессора Excel.
Вычисления интеграла методом Гаусса можно производить с помощью табличного процессора Excel. В данном случае пользуются той же таблицей, что и при ручном счете. Выгода использования Excel в том, что можно увеличить количество частей, на которые разбивается отрезок интегрирования, тем самым, уменьшив погрешность результата.
Вычисления методом трапеций интеграла с помощью Excel представлено на рис. 6.5., 6.6.
Рисунок 6.5. Вычисление интеграла методом трапеций в Excel
Рисунок 6.6. Вычисление интеграла методом трапеций в режиме проверки формул
Задания для самостоятельного решения
Приближенно вычислить интеграл с использованием метода Гаусса, при этом на всем отрезке интегрирования использовать четыре узла.
.
Приближенно вычислить интеграл с использованием метода Гаусса, при этом на всем отрезке интегрирования использовать пять узлов. .
Приближенно вычислить интеграл с использованием метода Гаусса, при этом на всем отрезке интегрирования использовать пять узлов. Оценить погрешность результата
.
Приближенно вычислить интеграл с использованием метода Гаусса, при этом на всем отрезке интегрирования использовать пять узлов. Оценить погрешность результата
.
Приближенно вычислить интеграл с использованием метода Гаусса, при этом на всем отрезке интегрирования использовать пять узлов. Оценить погрешность результата
Практическая работа №8
Тема: «Вычисление интегралов по формулам Гаусса»
Цели: освоение вычисления интегралов приближенными методами с помощью квадратурных формул Гаусса; сравнение методов трапеций и парабол с методом Гаусса.
Задание 1. Вычислить интеграл от заданной функции f(x) на отрезке [a; b] при делении отрезка на 10 равных частей по формуле Гаусса.
Задание 2. Вычислить интеграл от заданной функции f(x) на отрезке [a; b] при h = 0,01 с помощью математических программных средств
Задание 3. Сравнить полученный в задании 1 результат с результатами, полученными при вычислении интеграла методами трапеций и парабол.
Исходные данные:
Вариант 1. ; Вариант 2.
Вариант 3. ; Вариант 4.
Вариант 5. ; Вариант 6.
Вариант 7. ; Вариант 8.
Вариант 9. ; Вариант 10.
Вариант 11. ; Вариант 12.
Вариант 13. ; Вариант 14.
Вариант 15. ; Вариант 16.
Вариант 17. ; Вариант 18.
Вариант 19. ; Вариант 20.
Примеры выполнения заданий работы
Задание 1. Вычислить интеграл от заданной функции f(x) на отрезке [a; b] при делении отрезка на 10 равных частей по формуле Гаусса.
Решение:
Оформим вычисления в таблицу:
i |
xi |
хi1= |
хi2= |
yi (хi1) (i = 0,…,n-1) |
yi (хi2) (i = 0,..,n-1) |
0 |
0 |
0,02113249 |
0,078868 |
0,00000944 |
0,00049005 |
1 |
0,1 |
0,12113249 |
0,178868 |
0,00177304 |
0,00569215 |
2 |
0,2 |
0,22113249 |
0,278868 |
0,01072537 |
0,02140672 |
3 |
0,3 |
0,32113249 |
0,378868 |
0,3255086 |
0,05309115 |
4 |
0,4 |
0,42113249 |
0,478868 |
0,07250071 |
0,10566206 |
5 |
0,5 |
0,52113249 |
0,578868 |
0,13520907 |
0,18331848 |
6 |
0,6 |
0,62113249 |
0,678868 |
0,22452206 |
0,28938023 |
7 |
0,7 |
0,72113249 |
0,778868 |
0,34334373 |
0,42614496 |
8 |
0,8 |
0,82113249 |
0,878868 |
0,49350196 |
0,59476723 |
9 |
0,9 |
0,92113249 |
0,978868 |
0,67563779 |
0,79516236 |
10 |
1 |
|
|
|
|
|
|
|
2,28273177 |
2,47511539 |
= 0,1/2(2,28273177+2,47511539) = 0,22324447
Оценим погрешность: F(4)(x) = (x2– 12) sinx – 8x cosx
= 14;
= 0,223244± 0,000001.