
- •Численные методы и универсальные математические пакеты (Номер занятия в оглавлении равен номеру лабораторной работы. Лабораторные работы состоят из практических заданий из соответствующих занятий)
- •Введение
- •Занятие 1. Теория погрешностей Источники и классификация погрешностей.
- •Приближенные числа.
- •2. Погрешность произведения.
- •3. Погрешность частного.
- •Введение в Maple
- •Константы
- •Переменные, неизвестные и выражения
- •Команды преобразования выражений
- •Упрощение выражения: simplify()
- •Раскрытие скобок в выражении: expand()
- •Разложение полинома на множители: factor()
- •Ограничения на неизвестные: assume()
- •Сложные типы данных
- •Последовательность выражений
- •Списки и множества
- •Внутренняя структура выражений
- •Подстановка и преобразование выражений
- •Практическое задание
- •Занятие 2. Приближение функций
- •Приближение полиномом Тейлора
- •Приближение функий заданных таблицей своих значений
- •Алгебраическое интерполирование
- •Интерполяционный многочлен Лагранжа
- •Многочлены Чебышева
- •Разделенные разности и многочлен Ньютона
- •Решение уравнений, неравенств и их систем
- •Команда solve()
- •Команда fsolve()
- •Решение неравенств
- •Дифференцирование и интегрирование
- •Int(выражение, переменная);
- •Практическое задание 1
- •Практическое задание 2
- •Занятие 3. Построение кривой по точкам
- •Линия, построенная методом наименьших квадратов
- •Метод линеаризации данных для экспоненциальной кривой
- •Нелинейный метод наименьших квадратов
- •Линейный метод наименьших квадратов
- •Интерполирование сплайнами
- •Графика в Maple
- •Команда двумерной графики plot()
- •Двумерные команды пакета plots
- •Несколько советов
- •Пространственная графика, команда plot3d()
- •Трехмерные команды пакета plots
- •Практическое задание 1.
- •Практическое задание 2.
- •Практическое задание 3.
- •Практическое задание 4.
- •Занятие 4. Численное дифференцирование Приближение производной
- •Анимация
- •Двумерная анимация
- •Трехмерная анимация
- •Практическое задание 1
- •Практическое задание 2
- •Занятие 5. Численное интегрирование
- •Квадратурные формулы
- •Основы программирования в Maple
- •If булево_выражение then последовательность_операторов
- •Практическое задание 1.
- •Практическое задание 2.
- •Практическое задание 3.
- •Занятие 6. Решение нелинейных уравнений
- •Метод простой итерации
- •Метод бисекции (деления пополам)
- •Метод Ньютона
- •Процедуры в Maple
- •Практическое задание 1.
- •Практическое задание 2.
- •Практическое задание 3.
- •Практическое задание 4.
- •Занятие 7. Решение систем Линейные системы. Метод Гаусса
- •Пакет LinearAlgebra
- •Основные типы данных
- •Элементарные операции с матрицами и векторами
- •Решение систем линейных уравнений
- •Практическое задание 1.
- •Практическое задание 2
- •Практическое задание 3
- •Занятие 8. Решение дифференциальных уравнений
- •Задача Коши
- •Метод Эйлера
- •Методы Рунге-Кутта
- •Системы дифференциальных уравнений
- •Решение обыкновенных дифференцильных уравнений в Maple
- •Практическое задание 1
- •Практическое задание 2.
- •Практическое задание 3.
Решение систем линейных уравнений
В пакет LinearAlgebra входит специальная команда LinearSolve() решения систем линейных алгебраических уравнений. В качестве параметров ей передаются матрица A системы и вектор правых частей b. Сама система в матричной форме записывается в виде Ax=b.
Практическое задание 1.
Найти решение системы с помощью обратной матрицы и проверить его командой LinearSolve.
План решения:
Подключить покет LinearAlgebra
Задать матрицу A и вектор b
Найти обратную матрицу для A
Найти решение уравнения
Найти решение с помощью команды LinearSolve
Практическое задание 2
Найти решение нелинейной системы методом итераций
План решения:
Записать два уравнения.
Выразить из первого уравнения
(обозначить F через ), а из второго (обозначить G через )
Построить графики этих функций, используя функцию implicitplot пакета plots
Выбрать начальное приближение и
из графика, обозначить x[0] и y[0]
Задать погрешность вычислений
Найти решение путем итераций по формуле . Т.е. написать цикл, выход из которого осуществляется когда и
.
Проверить полученное решение командой solve.
Практическое задание 3
Найти решение нелинейной системы методом Ньютона
План решения:
Записать два уравнения так, чтобы в правой части был ноль, обозначить F, а из второго обозначить G (через ).
Построить графики этих функций, используя функцию implicitplot пакета plots
Выбрать начальное приближение и из графика, обозначить x[0] и y[0]
Задать погрешность вычислений
Найти частные производные
,
,
и
и сделать их функциями своих аргументов, для этого можно использовать команду unapply(функция, от_чего_зависит)
Найти решение путем итераций по формуле где: , Все эти формулы пишутся в цикле, выход из которого осуществляется когда и . Определители находятся с помощью функции Determinant пакета LinearAlgebra.
Проверить полученное решение командой solve.
Занятие 8. Решение дифференциальных уравнений
В общем
случае уравнение
имеет бесконечное множество решений.
Задача Коши
Решением задачи Коши
с
на
интервале
является такая дифференцируемая функция
,
которая удовлетворяет условиям
и
для всех
.
Кривая,
соответствующая решению данной задачи
должна проходить через начальную точку
.
Если
известно общее решение уравнения
,
то задача Коши решается достаточно
просто. Она заключается в нахождении
частного решения, удовлетворяющего
условия
,
которое легда определяется из общего
решения подстановкой в него значения
и определения произвольной постоянной
при условии, что значение функции в
точке
должно быть равно
.
Метод Эйлера
Однако, не все задачи Коши имеют явное решение.
Первый подход называется методом Эйлера и годится для иллюстрации понятий, включенных в методы повышенной точности. Он имеет ограниченное применение из-за большой ошибки накапливаемой в процессе вычислений.
Пусть
‑ интервал, на котором требуется
найти решение корректно поставленной
задачи Коши
с
.
Вместо нахождения функции, удовлетворяющей
данным условиям, сгененрируем семейство
точек
и используем их для приближения. Сначала
разобьем интервал
на
одинаковых подынтервалов и выберем
точки
для
,
где
.
Значение
называется длиной шага.
Метод Эйлера заключается в нахождении точек, которые приближают кривую , по формулам:
для