- •Севастополь
- •Содержание
- •Введение
- •1. Лабораторная работа №1 «Исследование погрешностей результата вычислений при решении задач вычислительной математики»
- •1.1. Цель работы
- •1.2. Основные понятия элементарной теории погрешностей
- •1.3. Образцы выполнения заданий
- •1.4. Порядок выполнения работы
- •1.5. Контрольные вопросы
- •2. Лабораторная работа №2 «Приближение функций»
- •2.1. Цель работы
- •2.2. Основные теоретические положения и расчетные формулы
- •2.3. Порядок выполнения работы
- •2.4. Содержание отчета о выполнении работы
- •2.5. Контрольные вопросы
- •3. Лабораторная работа №3 «Численное дифференцирование и интегрирование»
- •3.1. Цель работы
- •3.2. Основные теоретические положения и расчетные формулы
- •3.3. Примеры решения типовых задач
- •3.4. Порядок выполнения лабораторной работы
- •3.5. Содержание отчета о выполнении работы
- •3.6. Контрольные вопросы
- •4. Лабораторная работа №4 «Численное решение нелинейных уравнений»
- •4.1. Цель работы
- •4.2. Краткое теоретическое введение
- •4.2.1. Метод половинного деления (бисекции)
- •4.2.2. Метод последовательных приближений (метод простой итерации)
- •4.2.3. Метод Ньютона – Рафсона
- •4.2.3.1. Описание классического метода Ньютона - Рафсона
- •4.2.3.2. Модификации метода Ньютона
- •4.2.4. Обусловленность задачи вычисления корня
- •4.3. Порядок выполнения работы
- •4.4. Содержание отчета о выполнении работы
- •4.5. Контрольные вопросы
- •5. Лабораторная работа №5 «Численное решение дифференциальных уравнений»
- •5.1. Цель работы
- •5.2. Краткие теоретические сведения
- •1) Метод степенных рядов.
- •5.3. Пример решения типовой задачи
- •5.4. Порядок выполнения работы
- •5.5. Контрольные вопросы
- •Приложения
- •Приложение в Варианты индивидуальных заданий для выполнения лабораторных работ
- •В2. Варианты индивидуальных заданий для выполнения лабораторной работы №2 «Приближение функций»
- •В3. Варианты индивидуальных заданий для выполнения лабораторной работы №3 «Численное дифференцирование и интегрирование »
- •В4. Варианты индивидуальных заданий для выполнения лабораторной работы №4 «Численное решение нелинейных уравнений»
- •В5. Варианты индивидуальных заданий для выполнения лабораторной работы №4 «Численное решение дифференциальных уравнений»
3.5. Содержание отчета о выполнении работы
Цель работы.
Постановка задачи.
Краткое описание рассматриваемых методов численного дифференцирования и интегрирования функций.
Анализ обусловленности задач численного дифференцирования и интегрирования.
Определение оптимального шага для решения задач численного дифференцирования предложенными методами
Результаты вычислительного эксперимента.
Анализ полученных экспериментальных результатов и выводы об их соответствии теоретически ожидаемым.
Приложения.
3.6. Контрольные вопросы
Сформулируйте постановку задачи численного дифференцирования.
Какие простейшие формулы численного дифференцирования Вы знаете?
Дайте определение понятию «хорошо обусловленная задача». Является ли задача численного дифференцирования хорошо обусловленной?
Как вычислить абсолютное число обусловленности для заданного метода численного дифференцирования?
Как выбрать оптимальный шаг численного дифференцирования?
Сформулируйте постановку задачи численного интегрирования.
Является ли задача численного интегрирования хорошо обусловленной?
Какие простейшие формулы численного интегрирования Вы знаете?
Какая основная идея положена в основу метода Гаусса для численного интегрирования?
Как оценить точность простейших методов численного интегрирования?
4. Лабораторная работа №4 «Численное решение нелинейных уравнений»
4.1. Цель работы
Получить навыки применения методов решения заданных уравнений, используя один из методов численного решения алгебраических и трансцендентных уравнений.
4.2. Краткое теоретическое введение
В практических вычислениях часто приходится решать уравнения вида:
f(Х)=0, (4.1)
где функция f(x) определена и непрерывна на некотором конечном или бесконечном интервале a<Х<b.
Если функция f(Х) является многочленом, то уравнение (4.1) называют алгебраическим, если же в функцию f(Х) входят элементарные (тригонометрические, логарифмические, показательные и т.п.) функции, то такое уравнение называют трансцендентными.
Найти корни уравнения вида (4.1) точно удается не всегда. Однако разработано множество методов численного решения таких уравнений, которые позволяют отыскать приближенные значения корней этого уравнения.
Задача нахождения корней уравнения может быть разбита на две подзадачи:
1. Отделение корней, т.е. отыскание достаточно малых областей, в каждой из которых заключен один и только один корень уравнения.
2. Вычисление корней с заданной точностью.
При выделении областей, в которых находятся действительные корни уравнения (4.1), можно воспользоваться тем, что если на концах некоторого отрезка непрерывная функция f(Х) принимает значения разных знаков, то на этом отрезке уравнение f(Х)=0 имеет хотя бы один корень.
Для решения второй подзадачи существуют многочисленные методы, такие как метод итераций, метод Ньютона, метод половинного деления.
Наиболее распространёнными методами решения нелинейных алгебраических уравнений являются следующие:
4.2.1. Метод половинного деления (бисекции)
Постановка задачи: дано уравнение f(X)=0,
где f(X) функция, непрерывная на отрезке [, ] и f()f()<0.
Требуется найти корень X с точностью >0.
Метод половинного деления, который хотя и требует значительного объема вычисления работы, но всегда приводит к искомому результату.
Основная идея метода состоит в следующем:
для нахождения корня, принадлежащего отрезку [, ], делим отрезок пополам, то есть выбираем начальное приближение .
Если f(X(0))=0, то X(0) является корнем уравнения.
Если f(X(0))0, то выбирается тот из отрезков, [(0), X(0)] или [X(0), (0)], на концах которого функция f(X) имеет противоположные знаки.
Новый отрезок будем обозначать [(1), (1)]. Неограниченное продолжение итерационного процесса дает последовательность отрезков, [(1), (1)],
[(2), (2)], ..., [(n), (n)], содержащих искомый корень.
Середина n-го отрезка
(4.2)
дает приближение к корню , имеющее оценку погрешности:
. (4.3)
Из этой оценки видно, что метод бисекции сходится со скоростью геометрической прогрессии, знаменатель которой .
По сравнению с другими методами он сходится довольно медленно, но очень прост и нагляден. Для его применения достаточно выполнения неравенства f()f()<0 и условия непрерывности функция f(X).
Критерием окончания итерационного процесса является выполнение неравенства:
(4.4)
При его выполнении в силу оценки погрешности метода можно принять X(n) за приближение к корню X с точностью .