- •Теоретический раздел Предисловие
- •Предисловие ко второму изданию
- •1 Математические модели. Численные методы. Погрешности вычислений
- •1.1 Математические модели и моделирование
- •1.2 Этапы численного решения задач на эвм
- •1.3 Виды погрешностей решения задач
- •1.4 Погрешности арифметических операций
- •1.5 Графы арифметических операций
- •1.6 Распространение погрешностей в вычислениях
- •2 Решение систем линейных алгебраических уравнений
- •2.1 Постановка задачи. Методы решения
- •2.2 Метод Гаусса
- •2.2.1 Описание метода Гаусса
- •2.2.2 Расчетные формулы метода Гаусса
- •2.2.3 Погрешность метода Гаусса. Метод Гаусса с выбором главного элемента
- •2.3 Вычислительная сложность метода Гаусса
- •2.4 Обращение матрицы
- •2.5 Метод lu-разложения
- •2.6 Метод квадратного корня решения симметричных слау
- •2.7 Метод Гаусса–Зейделя
- •2.7.1 Расчетные формулы метода Гаусса–Зейделя
- •2.7.2 Сходимость метода Гаусса–Зейделя
- •2.7.3 Графическая иллюстрация метода Гаусса–Зейделя
- •3 Аппроксимация функций
- •3.1 Понятие аппроксимации функций
- •3.2 Постановка задачи интерполирования функций
- •3.3 Интерполяционный полином Лагранжа
- •3.4 Вычисление значений полиномов
- •3.5 Вычислительная сложность задачи интерполирования
- •3.6 Конечные и разделенные разности функции
- •3.7 Интерполяционный полином Ньютона
- •3.8 Погрешность интерполирования
- •3.9 Полиномы Чебышева 1-го рода
- •3.10 Наилучший выбор узлов интерполирования
- •4 Численное интегрирование
- •4.1 Постановка задачи численного интегрирования
- •4.2 Метод прямоугольников
- •4.3 Погрешность метода прямоугольников
- •4.4 Метод трапеций
- •4.5 Погрешность метода трапеций
- •4.6 Метод Симпсона
- •4.7 Погрешность метода Симпсона
- •4.8 Интерполяционные квадратурные формулы
- •4.9 Интерполяционные квадратурные формулы наивысшей алгебраической степени точности (квадратурные формулы Гаусса)
- •4.9.1 Квадратурная формула Гаусса–Лежандра
- •4.9.2 Квадратурная формула Гаусса–Лагерра
- •4.9.3 Квадратурная формула Гаусса–Эрмита
- •5 Решение нелинейных уравнений
- •5.1 Постановка задачи численного решения нелинейных уравнений
- •5.2 Метод деления отрезка пополам
- •5.3 Метод хорд
- •5.4 Метод простой итерации
- •5.5 Метод Ньютона
- •5.6 Метод секущих
- •6 Решение обыкновенных дифференциальных уравнений
- •6.1 Постановка задачи
- •6.2 Метод рядов Тейлора
- •6.3 Метод Эйлера
- •6.4 Метод Рунге–Кутта 2-го порядка
- •6.5 Метод Рунге–Кутта 4-го порядка
- •7 Решение систем обыкновенных дифференциальных уравнений
- •7.1 Постановка задачи
- •7.2 Приведение дифференциального уравнения -го порядка к системе дифференциальных уравнений 1-го порядка
- •7.3 Метод Эйлера
- •8.2 Выполнение символьных операций в Matlab
- •8.3 Создание символьных переменных
- •8.4 Создание группы символьных переменных
- •8.5 Создание списка символьных переменных
- •8.6 Вывод символьного выражения
- •8.7 Упрощение выражений
- •8.8 Вычисление производных
- •8.9 Вычисление интегралов
- •8.10 Вычисление сумм рядов
- •8.11 Вычисление пределов
- •8.12 Разложение функции в ряд Тейлора
- •8.13 Вычисление определителя матрицы, обращение матрицы
- •9 Дополнение
- •9.1 Вычисление корней полиномов
- •9.2 Решение систем нелинейных уравнений. Метод Ньютона
- •9.3 Решение систем линейных алгебраических уравнений с трехдиагональной матрицей (метод прогонки)
- •9.4 Интерполирование функций сплайнами
- •Практический раздел Указания к выбору варианта
- •Лабораторная работа № 1. Работа в системе Matlab
- •1.1. Цель работы
- •1.2. Порядок выполнения работы
- •Лабораторная работа № 2. Решение систем линейных алгебраических уравнений
- •2.1. Цель работы
- •2.2. Теоретические положения
- •2.3. Порядок выполнения работы
- •Лабораторная работа № 3. Аппроксимация функций
- •3.1. Цель работы
- •3.2. Теоретические положения
- •3.3. Порядок выполнения работы
- •Лабораторная работа № 4. Численное интегрирование
- •4.1. Цель работы
- •4.2. Теоретические положения
- •4.3. Порядок выполнения работы
- •Лабораторная работа № 5. Решение нелинейных уравнений
- •5.1. Цель работы
- •5.2. Теоретические положения
- •5.3. Порядок выполнения работы
- •Лабораторная работа № 6. Решение обыкновенных дифференциальных уравнений
- •6.1. Цель работы
- •6.2. Теоретические положения
- •6.3. Порядок выполнения работы
- •Лабораторная работа № 7. Решение систем обыкновенных дифференциальных уравнений
- •7.1. Цель работы
- •7.2. Теоретические положения
- •7.3. Порядок выполнения работы
- •Лабораторная работа № 8. Выполнение символьных операций
- •8.1. Цель работы
- •8.2. Теоретические сведения
- •8.3. Порядок выполнения работы
- •Литература
- •Литература
2.3. Порядок выполнения работы
2.3.1. Написать m-файл-сценарий для решения СЛАУ -го порядка (2.1) методом Гаусса без выбора главного элемента. Работу программы продемонстрировать на системе уравнений, выбранной из табл. 2.1 в соответствии с номером своей бригады и кодом подгруппы (а или б). Правильность решения подтвердить путем использования средствMatlab.
2.3.2. Написать m-файл-сценарий для решения СЛАУ -го порядка методом Гаусса с выбором главного элемента. Работу программы продемонстрировать на той же системе уравнений. Правильность решения подтвердить путем использования средствMatlab.
2.3.3. Написать m-файл-сценарий для решения СЛАУ -го порядка методом Гаусса–Зейделя. Работу программы продемонстрировать на той же системе уравнений. Правильность решения подтвердить путем использования средствMatlab.
Таблица 2.1
Системы уравнений для индивидуальных заданий
№ вари-анта |
Матрица системы |
Вектор правой части |
№ вари-анта |
Матрица системы |
Вектор правой части |
1 |
2 |
3 |
4 |
5 |
6 |
1а |
-3 4 -5 -4 -1 -5 1 5 1 |
-9 -1 -9 |
1б |
4 -2 0 -2 -4 3 4 -5 -5 |
2 -12 9 |
2а |
1 4 -1 4 5 -3 1 2 -1 |
-14 -24 -8 |
2б |
4 1 0 0 -1 -4 -4 1 -5 |
9 3 -15 |
3а |
1 5 -1 0 0 -5 -2 1 -1 |
0 -10 5 |
3б |
-5 2 -1 -1 -2 0 -4 5 2 |
-10 1 -3 |
4а |
4 -5 -5 -3 -3 4 -5 2 -5 |
5 10 -9 |
4б |
4 -3 -5 -5 4 3 0 3 -5 |
3 3 13 |
5а |
-5 -5 5 -4 1 0 5 1 -5 |
-5 -1 9 |
5б |
-5 -5 5 0 1 1 1 2 -1 |
0 2 2 |
6а |
-3 1 2 -1 -1 4 -3 -3 -1 |
-4 -4 -12 |
6б |
1 4 -5 5 3 -4 -2 2 1 |
3 6 6 |
7а |
2 1 1 -1 3 -3 -4 3 3 |
4 -3 -18 |
7б |
-5 3 3 1 -4 3 -5 -4 2 |
24 -1 15
|
8а |
-2 -5 5 5 -1 5 -3 2 -5 |
1 7 -5 |
8б |
3 5 -2 3 4 2 -3 1 -4 |
-18 -12 0 |
9а |
-5 -3 -2 5 -1 5 0 -3 4 |
22 -24 -5 |
9б |
4 2 3 2 -3 2 -1 2 1 |
-16 0 -1 |
10а |
-3 5 1 -2 4 -1 4 -3 -3 |
-8 -11 2 |
10б |
-4 0 1 -2 -5 -2 3 2 -1 |
-11 -3 11 |
11а |
-3 3 2 -2 1 0 -3 0 3 |
0 -5 0 |
11б |
-2 3 4 4 5 5 2 2 -1 |
8 23 1 |
12а |
-5 3 -1 1 5 4 1 -4 2 |
10 -17 3 |
13б |
-4 -3 5 -5 5 1 -5 4 2 |
8 3 3 |
13а |
2 -1 4 5 -4 -1 -1 -5 -5 |
11 7 -6 |
13б |
-5 5 -2 -2 3 -3 0 2 2 |
-28 -12 -8 |
14а |
-3 -1 -1 -2 0 2 1 -2 -4 |
11 -2 14 |
14б |
-5 4 4 2 -1 2 1 -1 2 |
-26 5 3 |
15а |
-1 -3 2 2 3 -4 1 1 -4 |
-8 16 14 |
15б |
5 -1 -3 -4 -5 2 -3 -3 1 |
-14 0 2 |