Метод Гаусса, метод прогонки, нелинейное уравнение. Метод вращения Якоби. Интерполяционный многочлен Лагранжа и Ньютона. Метод наименьших квадратов, интерполяция сплайнами. Дифференцирование многочленами, метод Монте-Карло и Рунге-Кутты, краевая задача.
Аннотация к работе
ОГЛАВЛЕНИЕ
1. Постановка задачи
2. Формулировка заданий РГР
3. Выполнение расчетно-графической работы
3.1 Метод Гаусса
3.1.1 Листинг
3.2 Метод прогонки
3.2.1 Листинг
3.3 Нелинейное уравнение
3.3.1 Листинг
3.4 Метод вращения Якоби
3.4.1 Листинг
3.5 Интерполяционный многочлен
3.5.1 Интерполяционный многочлен Лагранжа
3.5.2 Интерполяционный многочлен Ньютона
3.6 Интерполяция сплайнами
3.6.1 Листинг
3.7 Метод наименьших квадратов
3.7.1 Листинг
3.8 Дифференцирование многочленами
3.8.1 Листинг
3.9 Метод Монте-Карло
3.9.1 Листинг
3.10 Метод Рунге-Кутты
3.10.1 Листинг
3.11 Краевая задача
3.11.1 Листинг
4. Заключение
1. Постановка задачи
Выполнить задания 1-11 расчетно-графической работы в соответствии с вариантом. При выполнении заданий разрешается пользоваться различным программным обеспечением, учитывая следующие требования: 1) Алгоритм работы и листинг используемого программного обеспечения должен быть понятен студенту. Студент должен предоставить необходимые разъяснения по требованию преподавателя, либо усовершенствовать/дополнить программу, если это необходимо;
2) ПО не должно использовать никаких сторонних программ для проведения математических вычислений, построения графиков и т.д. Весь функционал ПО должен быть заключен в его собственном коде;
3) При предоставлении собственноручно написанного ПО, студенту следует разместить на носителе, содержащем ПО, дистрибутив той среды программирования, в которой было написано ПО.
Расчетно-графическая работа состоит из нескольких заданий, для успешного решения которых необходимо продемонстрировать владение численными методами решения математических задач.
Формулировка всех заданий приведена ниже.
1) Методом Гаусса с точностью ?=0,01 решить СЛАУ;
2) Методом прогонки решить СЛАУ, ?=0,01;
3) Методом простой итерации (или любым другим) с ?=0,01 уточнить один из корней уравнения;
4) Методом вращения с ?=0,01 вычислить собственные значения и собственные вектора симметрической матрицы А;
5) Выписать интерполяционные многочлены Лагранжа и Ньютона для узловых значений {xi, yi}, заданных функцией y=f(x);
6) Для таблицы задания 5 выписать кубические сплайны дефекта 1 на каждом отрезке x?[xi-1, xi], i=1..4;
7) Методом наименьших квадратов аппроксимировать линейным и квадратичным многочленом заданную таблицу.
8) Используя таблицу задания 5 найти значение 1-й и 2-й производной в заданной точке.
9) Методом Рунге-Кутты с шагом h=0,1 и ?=0,01 решить задачу Коши.
10) Методом прогонки с шагом h=0,1 и 0(h2) решить краевую задачу для ОДУ.
3. Выполнение расчетно-графической работы
Все задания, представленные в РГР, были выполнены с использованием собственноручно разработанного ПО и в соответствии с требуемым вариантом. Описание метода, описание алгоритма, скриншоты работы и листинг прилагаются.
3.1 Метод Гаусса
В ходе работы программы были подсчитаны корни СЛАУ: