Вычислительные методы: Учебное пособие (3-е издание, переработанное и дополненное)

Рассматриваются наиболее часто используемые в практике прикладных и научно-технических расчетов: методы решения задач линейной алгебры и нелинейных уравнений, проблемы собственных значений, методы теории приближения функций; численное дифференцирование и интегрирование; поиск экстремумов функций; решение обыкновенных дифференциальных уравнений; численное решение интегральных уравнений.

Значительное внимание уделяется особенностям реализации вычислительных алгоритмов на компьютере и оценки достоверности полученных результатов. Имеется большое количество примеров и геометрических иллюстраций. Первое издание вышло в свет в1994 г. в издательстве «Высшая школа».

Второе издание дополнено сведениями о стандарте IEEE, о сингулярном разложении матрицы и его применении для решения переопределенных систем, о двухслойных интерационных методах, о квадратурных формулах Гаусса-Кронрода, о методах Рунге-Кутты-Фельберга Второе издание вышло в 2003 г.

В Издательстве МЭИ. Для студентов всех направлений, обучабщихся в классических и технических университетах и изучающих вычислительные методы, а также аспирантов, инженеров и научных работников, применяющих вычислительные методы в своих исследованиях.
Содержание

Предисловие к первому изданию
Предисловие ко второму изданию
Предисловие к третьему изданию

Глава 1. Математическое моделирование и решение прикладных задач с применением компьютера
1.1. Математическое моделирование и процесс создания математической модели
1.2. Основные этапы решения прикладной задачи с применением компьютера
1.3. Вычислительный эксперимент
1.4. Дополнительные замечания

Глава 2. Введение в элементарную теорию погрешностей
2.1. Источники и классификация погрешностей результата численного решения задачи
2.2. Приближенные числа. Абсолютная и относительная погрешности....
2.3. Погрешность арифметических операций над приближенными числами
2.4. Погрешность функции
2.5. Особенности машинной арифметики
2.6. Дополнительные замечания

Глава 3. Вычислительные задачи, методы и алгоритмы.
Основные понятия
3.1. Корректность вычислительной задачи
3.2. Обусловленность вычислительной задачи
3.3. Вычислительные методы
3.4. Корректность вычислительных алгоритмов
3.5. Чувствительность вычислительных алгоритмов к ошибкам округления
3.6. Различные подходы к анализу ошибок
3.7. Требования, предъявляемые к вычислительным алгоритмам
3.8. Дополнительные замечания

Глава 4. Методы отыскания решений нелинейных уравнений
4.1. Постановка задачи. Основные этапы решения
4.2. Обусловленность задачи вычисления корня
4.3. Метод бисекции
4.4. Метод простой итерации
4.5. Обусловленность метода простой итерации
4.6. Метод Ньютона
4.7. Модификации метода Ньютона
4.8. Дополнительные замечания
Глава 5. Прямые методы решения систем линейных алгебраических уравнений
5.1 Постановка задачи
5.2. Нормы вектора и матрицы
5.3. Типы используемых матриц
5.4. Обусловленность задачи решения системы линейных алгебраических уравнений
5.5. Метод Гаусса
5.6. Метод Гаусса и решение систем уравнений с несколькими правыми частями, обращение матриц, вычисление определителей
5.7. Метод Гаусса и разложение матрицы на множители, LU-разложение
5.8. Метод Холецкого (метод квадратных корней)
5.9. Метод прогонки
5.10. QR-разложение матрицы. Методы вращений и отражений
5.11. Итерационное уточнение
5.12. Линейная задача метода наименьших квадратов
5.13. Дополнительные замечания

Глава 6. Итерационные методы решения систем линейных алгебраических уравнений
6.1. Метод простой итерации
6.2. Метод Зейделя
6.3. Метод последовательной верхней релаксации
6.4. Другие двухслойные итерационные методы
6.5. Метод сопряженных градиентов
6.6. Дополнительные замечания

Глава 7. Методы отыскания решений систем нелинейных уравнений
7.1. Постановка задачи. Основные этапы решения
7.2. Метод простой итерации
7.3. Метод Ньютона для решения систем нелинейных уравнений
7.4. Модификации метода Ньютона
7.5. О некоторых подходах к решению задач локализации и отыскания решений систем нелинейных уравнений
7.6. Дополнительные замечания

Глава 8. Методы решения проблемы собственных значений
8.1. Постановка задачи. Некоторые вспомогательные сведения
8.2. Степенной метод
8.3. Метод обратных итераций
8.4. QR-алгоритм
8.5. Дополнительные замечания

Глава 9. Методы одномерной минимизации
9.1. Задача одномерной минимизации
9.2. Обусловленность задачи минимизации
9.3. Методы прямого поиска. Оптимальный пассивный поиск. Метод
деления отрезка пополам. Методы Фибоначчи и золотого сечения
9.4. Метод Ньютона и другие методы минимизации гладких функций ....
9.5. Дополнительные замечания

Глава 10. Методы многомерной минимизации
10.1. Задача безусловной минимизации функции многих переменных
10.2. Понятие о методах спуска. Покоординатный спуск
10.3. Градиентный метод
10.4. Метод Ньютона
10.5. Метод сопряженных градиентов
10.6. Методы минимизации без вычисления производных
10.7. Нелинейная задача метода наименьших квадратов
10.8. Дополнительные замечания

Глава 11. Приближение функций и смежные вопросы
11.1. Постановка задачи приближения функций
11.2. Интерполяция обобщенными многочленами
11.3. Полиномиальная интерполяция. Многочлен Лагранжа
11.4. Погрешность интерполяции
11.5. Интерполяция с кратными узлами
11.6. Минимизация оценки погрешности интерполяции. Многочлены Чебышева
11.7. Конечные разности
11.8. Разделенные разности
11.9. Интерполяционный многочлен Ньютона. Схема Эйткена
11.10. Обсуждение глобальной полиномиальной интерполяции. Понятие о кусочно-полиномиальной интерполяции
11.11. Интерполяция сплайнами
11.12. Понятие о дискретном преобразовании Фурье и тригонометрической интерполяции
11.13. Метод наименьших квадратов
11.14. Равномерное приближение функций
11.15. Дробно-рациональные аппроксимации и вычисление элементарных функций
11.16. Дополнительные сведения об интерполяции
11.17. Дополнительные замечания

Глава 12. Численное дифференцирование
12.1. Простейшие формулы численного дифференцирования
12.2. О выводе формул численного дифференцирования
12.3. Обусловленность формул численного дифференцирования
12.4. Дополнительные замечания

Глава 13. Численное интегрирование
13.1. Простейшие квадратурные формулы
13.2. Квадратурные формулы интерполяционного типа
13.3. Квадратурные формулы Гаусса
13.4. Апостериорные оценки погрешности. Понятие об адаптивных процедурах численного интегрирования
13.5. Вычисление интегралов в нерегулярных случаях ,
13.6. Дополнительные замечания

Глава 14. Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений
14.1. Задача Коши для дифференциального уравнения первого порядка...
14.2. Численные методы решения задачи Коши. Основные понятия и определения
14.3. Использование формулы Тейлора
14.4. Метод Эйлера
14.5. Модификации метода Эйлера второго порядка точности
14.6. Методы Рунге-Купы
14.7. Линейные многошаговые методы. Методы Адамса
14.8. Устойчивость численных методов решения задачи Коши
14.9. Неявный метод Эйлера
14.10. Решение задачи Коши для систем обыкновенных дифференциальных уравнений и дифференциальных уравнений т-го порядка
14.11. Жесткие задачи
14.12. Дополнительные замечания

Глава 15. Решение двухточечных краевых задач
15.1. Краевые задачи для одномерного стационарного уравнения теплопроводности
15.2. Метод конечных разностей: основные понятия
15.3. Метод конечных разностей: аппроксимации специального вида
15.4. Понятие о проекционных и проекционно-разностных методах. Методы Ритца и Галеркина. Метод конечных элементов
15.5. Метод пристрелки
15.6. Дополнительные замечания

Глава 16. Численное решение интегральных уравнений
16.1. Понятие об интегральных уравнениях
16.2. Примеры задач, приводящих к интегральным уравнениям
16.3. Интегральные уравнения Фредгольма второго рода. Введение в теорию
16.4. Интегральные уравнения Фредгольма второго рода. Метод квадратур
16.5. Интегральные уравнения Фредгольма второго рода. Проекционные методы
16.6. Интегральные уравнения Фредгольма второго рода. Методы наименьших квадратов и коллокации
16.7. Интегральные уравнения Фредгольма второго рода. Метод замены ядра на вырожденное
16.8. Интегральные уравнения Вольтерра второго рода
16.9. Интегральные уравнения Фредгольма первого рода
16.10. Интегральные уравнения Вольтерра первого рода
16.11. Нелинейные интегральные уравнения
16.12. Дополнительные замечания

Список литературы
Предметный указатель