Вычислительные методы, Амосов А.А., Дубинский Ю.А., Копченова Н.В., 2014

Вычислительные методы, Амосов А.А., Дубинский Ю.А., Копченова Н.В., 2014.

   В книге рассматриваются вычислительные методы, наиболее часто используемые в практике прикладных и научно-технических расчетов: методы решения задач линейной алгебры, нелинейных уравнений, проблемы собственных значений, методы теории приближения функций, численное дифференцирование и интегрирование, поиск экстремумов функций, решение обыкновенных дифференциальных уравнений, численное решение интегральных уравнений, линейная и нелинейная задачи метода наименьших квадратов, метод сопряженных градиентов. Значительное внимание уделяется особенностям реализации вычислительных алгоритмов на компьютере и оценке достоверности полученных результатов. Имеется большое количество примеров и геометрических иллюстраций. Даются сведения о стандарте IEEE, о сингулярном разложении матрицы н его применении для решения переопределенных систем, о двухслойных итерационных методах, о квадратурных формулах Гаусса-Кронрода, о методах Рунге-Кутты-Фельберга.
Учебное пособие предназначено для студентов всех направлений подготовки, обучающихся в классических и технических университетах и изучающих вычислительные методы, будет полезно аспирантам, инженерам и научным работникам, применяющим вычислительные методы в своих исследованиях.




Построение математической модели.
Предполагается, что с помощью наблюдений и экспериментов, практики (понимаемой в самом широком смысле) получена достаточно подробная информация об изучаемом явлении. Для рассматриваемого этапа характерно глубокое проникновение в полученные факты в целях выяснения главных закономерностей. Выявляются основные «характеристики» явления, которым сопоставляются некоторые величины. Как правило, эти величины принимают числовые значения, т.е. являются переменными, векторами, матрицами, функциями и т.д.

Установленным внутренним связям между «характеристиками» явления придается форма равенств, неравенств, уравнений и логических структур, связывающих величины, включенные в математическую модель. Таким образом, математическая модель становится записью на языке математики законов природы, управляющих протеканием исследуемого процесса или описывающих функционирование изучаемого объекта. Она включает в себя набор некоторых величин и описание характера связи между ними.

ОГЛАВЛЕНИЕ.
Предисловие к первому изданию.
Предисловие ко второму изданию.
Предисловие к третьему изданию.
Глава 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. Решение задачи Коши для систем обыкновенных дифференциальных уравнений и дифференциальных уравнений m-го порядка.
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. Дополнительные замечания.
Список литературы.
Предметный указатель.

Купить .





Теги: учебник по математике :: математика :: Амосов :: Дубинский :: Копченова