
- •Университет имени м.В. Ломоносова
- •Рецензенты
- •Оглавление
- •Глава I. Численные методы линейной алгебры 8
- •§1. Прямые методы решения систем линейных
- •§2. Итерационные методы решения систем линейных
- •§3. Проблема собственных значений . . . . . . . . . . . . . . . 26
- •2.B. Метод наименьших квадратов . . . . . . . . . . . . . . . . . . . . 54
- •3. Наилучшее равномерное приближение . . . . . . . . . . . . . 56
- •Глава IV. Численное дифференцирование
- •§1. Численное дифференцирование . . . . . . . . . . . . . . . . . . 60
- •§2. Численное интегрирование . . . . . . . . . . . . . . . . . . . . . . 65
- •Глава V. Численные методы решения задачи
- •§1. Методы Рунге-Кутты. Таблицы Бутчера . . . . . . . . . . 75
- •§2. Многошаговые разностные методы . . . . . . . . . . . . . . . 80
- •Предисловие
- •Введение
- •Глава I численные методы линейной алгебры
- •§1. Прямые методы решения систем линейных алгебраических уравнений
- •1. Метод Гаусса.
- •2. Треугольное разложение матрицы.
- •3. Ленточные матрицы. Метод прогонки.
- •4. Метод квадратного корня.
- •5. Обусловленность систем линейных алгебраических уравнений.
- •§2. Итерационные методы решения систем линейных
- •Предварительные сведения. Теорема Самарского.
- •Легко проверить, что
- •2. Метод простой итерации.
- •3. Неявные итерационные методы.
- •§3. Проблема собственных значений
- •1. Степенной метод нахождения наибольшего по модулю
- •2. Нахождение наибольшего и наименьшего собственного значения матрицы.
- •Глава II
- •§1. Метод бисекций (деления отрезка пополам).
- •§2. Метод простой итерации .
- •§3. Метод Ньютона.
2.B. Метод наименьших квадратов . . . . . . . . . . . . . . . . . . . . 54
2.c. Решение систем линейных алгебраических уравнений с
прямоугольной матрицей . . . . . . . . . . . . . . . . . . . . . . . . 55
3. Наилучшее равномерное приближение . . . . . . . . . . . . . 56
Упражнения для самостоятельного решения . . . . . . . . . . . 59
Глава IV. Численное дифференцирование
И ИНТЕГРИРОВАНИЕ . . . . . . . . . . . . . . . . . . . 60
§1. Численное дифференцирование . . . . . . . . . . . . . . . . . . 60
Использование интерполяционных формул . . . . . . . . . . 60
Метод неопределенных коэффициентов . . . . . . . . . . . . 62
Некорректность операции численного дифференцирования 64
§2. Численное интегрирование . . . . . . . . . . . . . . . . . . . . . . 65
Формула прямоугольников . . . . . . . . . . . . . . . . . . . . . . . 66
Формула трапеций . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
Формула Симпсона . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
Составные формулы прямоугольников, трапеций, Симпсона 68
5. Квадратурные формулы Гаусса . . . . . . . . . . . . . . . . . . . . 70
Упражнения для самостоятельного решения . . . . . . . . . . 73
4
Глава V. Численные методы решения задачи
КОШИ ДЛЯ ОБЫКНОВЕННЫХ
ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ . . . . . 74
§1. Методы Рунге-Кутты. Таблицы Бутчера . . . . . . . . . . 75
Методы Рунге-Кутты второго порядка аппроксимации . . . 77
Одноэтапные методы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Явные двухэтапные методы . . . . . . . . . . . . . . . . . . . . . . . . . . 79
§2. Многошаговые разностные методы . . . . . . . . . . . . . . . 80
Погрешность аппроксимации многошаговых методов . . . . 80
Методы Адамса . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Методы Гира . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
Устойчивость многошаговых методов . . . . . . . . . . . . . . . . 83
Упражнения для самостоятельного решения . . . . . . . . . . . . . 87
Глава VI. ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ
ПРОСТЕЙШИХ ЗАДАЧ МАТЕМАТИЧЕСКОЙ
ФИЗИКИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
§1. Основные понятия теории разностных схем ……… 88
§2. Разностные аппроксимации краевой задачи для
обыкновенного дифференциального уравнения
второго порядка . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
§3. Методы Ритца, Галеркина, конечных элементов 92
Методы Ритца и Галеркина . . . . . . . . . . . . . . . . . . . . . . . . 94
Понятие о методе конечных элементов . . . . . . . . . . . . . . 95
§4. Разностные аппроксимации простейшего уравнения
теплопроводности . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
Разностные схемы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
Погрешность аппроксимации . . . . . . . . . . . . . . . .. . . . . . . 101
Устойчивость разностных схем в норме С . .. . . . . . . . . . . 102
Устойчивость разностных схем в норме
(метод гармоник) 103
Упражнения для самостоятельного решения . . . . . . . . . . . . 105
Литература . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5