- •Вычислительная математика
- •210100 "Управление и информатика в технических системах"
- •680035, Хабаровск, ул. Тихоокеанская, 136.
- •Прямые методы решения систем линейных алгебраических уравнений Метод Гаусса
- •Метод Гаусса с выбором главного элемента по столбцам
- •Итерационные методы решения систем линейных алгебраических уравнений
- •Нормы матриц
- •Итерационные методы решения систем линейных алгебраических уравнений Метод простых итераций
- •Метод Зейделя
- •Задания
- •Описание программы, входных и выходных параметров
- •Контрольные вопросы
- •Лабораторная работа 2 решение нелинейных уравнений
- •Решение алгебраических уравнений методом половинного деления
- •Метод отделения корней
- •Метод итераций
- •Метод поразрядного приближения
- •Задания
- •Описание программы, входных и выходных параметров
- •Контрольные вопросы
- •Точечное среднеквадратичное приближение функций многочленами Чебышева
- •Задания
- •Контрольные вопросы
- •Лабораторная работа 4 интерполирование функций
- •Интерполяционная формула Лагранжа
- •Интерполяция кубическими сплайнами
- •Задание
- •Контрольные вопросы
- •Лабораторная работа5
- •Описание программы, входных и выходных параметров
- •Контрольные вопросы
- •Лабораторная работа 6 Численное интегрирование
- •Квадратурные формулы интегрирования
- •Метод трапеций
- •Метод прямоугольников
- •Метод Симпсона (парабол)
- •Квадратурная формула Гаусса
- •Задание
- •Лабораторная работа 7 численное решение дифференциальных уравнений
- •Методы Рунге-Кутта
- •Метод Эйлера
- •Метод Эйлера-Коши
- •Метод Рунге-Кутта 4-го порядка
- •Задание
- •Контрольные вопросы
- •Лабораторная работа8 поиск экстремумов функции
- •Сужение промежутка унимодальности
- •Численные методы поиска минимума функции одной переменной Метод половинного деления
- •Метод золотого сечения
- •Метод сканирования
- •Задание
- •Контрольные вопросы
- •Библиографический список
- •Оглавление
Контрольные вопросы
Какие методы решения систем линейных алгебраических уравнений являются прямыми? Чем они характеризуются?
Каково условие существования и единственности решения системы уравнений?
Какие методы называются итерационными? В чем их отличие от прямых?
Какой метод обеспечивает более быструю сходимость – метод простых итераций или Зейделя?
В чем состоит отличие метода Зейделя от метода простых итераций?
Для каких порядков систем применяются прямые и итерационные методы?
Для чего применяется модифицированный метод Гаусса – метод Гаусса с выбором наибольшего элемента по столбцам?
Лабораторная работа 2 решение нелинейных уравнений
Цель и задачи работы: изучение методов решения нелинейных уравнений и систем, приобретение навыков их практического использования.
Решение алгебраических уравнений методом половинного деления
Пусть - некоторое уравнение. Числоназывается корнем (нулем) уравнения, если оно, будучи подставлено в уравнение, обращает его в равенство. Функциянепрерывна на отрезкеи.
Находится середина отрезка :
.
Если , то для продолжения вычислений выбирается та из частей данного отрезка, на концах которой функция имеет разные знаки:
если , то;
если , то.
Вычисляется погрешность данного шага:
.
Если погрешность превышает заданное значение , вычисления повторяются с первого шага до тех пор, пока выполняется условие. Когда погрешность вычислений на данном шаге становится меньше заданного значения, считается, что кореньуравнения найден с погрешностью, не превышающей .
Метод отделения корней
Метод отделения корней используется для определения интервалов, в которых содержатся корни уравнения. Это может быть сделано тремя способами.
Вычисляются значения функции в нескольких точках отрезка и строится таблица. Если в двух соседних точках функция имеет разные знаки, то корень уравнения находится между этими точками.
Строится график функции и находятся точки пересечения его с осью абсцисс.
Исходная функция представляется в эквивалентном виде . Строятся графики этих функций и находятся точки пересечения этих графиков.
На рис. 2.1 представлено окно программы, реализующей метод отделения корней тремя способами. Исходное уравнение .
Рис. 2.1. Три способа отделения корней
Находя последовательно значения функции для всех целых на отрезке и проверяя знак функции, выделим два отрезка, на которых функция меняет знак: и (рис. 2.1, вверху справа).
Строится график функции и находятся точки его пересечения с осью абсцисс либо отрезки, содержащие точки пересечения.
Строятся графики функций ии находятся точки их пересечения.
Метод итераций
Метод итераций заключается в последовательном приближении к решению , которое может быть найдено с заданной точностью. При решении методом итераций исходное уравнениепреобразуется к эквивалентному:
, ,.
Отсюда .
Произвольным образом выбирается начальное приближение , которое подставляется в правую часть уравнения. Повторяя этот процесс, получим последовательность чисел, где.
Итерационный процесс сходится, если выполняется условие при.
Для достижения требуемой точности итерационная формула применяется многократно до тех пор, пока соблюдается условие.