[Искра]

Численные методы


Год: 1978
Автор: Калиткин Н.Н.
Издательство: Главная редакция физико-математической литературы изд-ва «Наука»
ISBN: отсутствует
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 512

Описание: В книге излагаются основные численные методы решения широкого круга математических задач, возникающих при исследовании физических и технических проблем. Изложенные методы пригодны как для расчетов на ЭВМ, так и для «ручных» расчетов. Для каждого метода даны практические рекомендации по применению. Для лучшего понимания алгоритмов приведены примеры численных расчетов.
Книга предназначена для студентов, аспирантов В преподавателей университетов и технических институтов, научных работников и инженеров-исследователей, а также для всех, имеющих дело с численными расчетами.

Предисловие редактора 8
Предисловие 10
Глава I
Что такое численные методы?
§ 1. Математические модели и численные методы 13
1. Решение задачи A3). 2. Численные методы A5). 3. История
прикладной математики A6).
§ 2. Приближенный анализ 17
1. Понятие близости A7). 2. Структура погрешности B2). 3. Кор-
ректность B4).
Задачи 26
Глава II
Аппроксимация функций
§ 1. Интерполирование 27
1. Приближенные формулы B7). 2. Линейная интерполяция B7).
3. Интерполяционный многочлен Ньютона B9). 4. Погрешность
многочлена Ньютона C1). 5. Применения интерполяции C4).
6. Интерполяционный многочлен Эрмита C6). 7. Сходимость интер-
поляции C9). 8. Нелинейная интерполяция D1). 9. Интерполя-
ция сплайнами D4). 10. Монотонная интерполяция D6). 11. Мно-
гомерная интерполяция D7).
§ 2. Среднеквадратичное приближение 51
1. Наилучшее приближение E1). 2. Линейная аппроксимация E3).
3. Суммирование рядов Фурье E6). 4. Метод наименьших квадра-
тов E9). 5. Нелинейная аппроксимация F2).
§ 3. Равномерное приближение 66
1. Наилучшие приближения F6). 2. Нахождение равномерного
приближения F8).
Задачи 69
Глава III
Численное дифференцирование
1. Полиномиальные формулы G0). 2. Простейшие формулы G2).
3. Метод Рунге —Ромберга G4). 4. Квазиравномерные сетки G8).
5. Быстропеременные функции (80). 6. Регуляризация дифференци-
рования (81).
Задачи 84
Глава IV
Численное интегрирование
§ 1. Полиномиальная аппроксимация 85
1. Постановка задачи (85). 2. Формула трапеций (86). 3. Формула
Симпсона (88). 4. Формула средних (89). 5. Формула Эйлера (91).
6. Процесс. Эйткена (92). 7. Формулы Гаусса —Кристоффеля (94).
8. Формулы Маркова (97). 9. Сходимость квадратурных формул (98).
§ 2. Нестандартные формулы 100
1. Разрывные функции A00). 2. Нелинейные формулы A00). 3. Ме-
тод Филона A03). 4. Переменный предел интегрирования A05).
5. Несобственные интегралы A05).
§ 3. Кратные; интегралы 108
1. Метод ячеек A08). 2. Последовательное интегрирование A11).
§ 4. Метод статистических испытаний 113
1. Случайные величины (ИЗ). 2. Разыгрывание случайной величи-
ны A14). 3. Вычисление интеграла A17). 4. Уменьшение дисперсии
A19). 5. Кратные интегралы A21). 6. Другие задачи A23).
Задачи ".' 124
Глава V
Системы уравнений
§ 1. Линейные системы 126
1. Задачи линейной алгебры A26). 2. Метод исключения Гаусса
A28). 3. Определитель и обратная матрица A30). 4. О других пря-
мых методах A32). 5. Прогонка A32). 6. Метод квадратного корня
A35). 7. Плохо обусловленные системы A37).
§ 2. Уравнение с одним неизвестным 138
1. Исследование уравнения A38). 2. Дихотомия A39). 3. Удаление
корней A40). 4. Метод простых итераций A41). 5. Метод Ньютона
A43). 6. Процессы высоких порядков A45). 7. Метод секущих A45).
8. Метод парабол A46). 9. Метод квадрирования A48).
§ 3. Системы нелинейных уравнений 150
1. Метод простых итераций A50). 2. Метод Ньютона A52). 3. Ме-
тод спуска A53). 4. Итерационные методы решения линейных систем
A53).
Задачи 155
Глава VI
Алгебраическая проблема собственных значений
§ 1. Проблема и простейшие методы 156
1. Элементы теории A56). 2. Устойчивость A59). 3. Метод интер-
поляции A62). 4. Трехдиагональные матрицы A64). 5. Почти тре-
угольные матрицы A65). 6. Обратные итерации A66).
§ 2. Эрмитовы матрицы 170
1. Метод отражения A70). 2. Прямой метод вращений A75). 3. Ите-
рационный метод вращений A77).
§ 3. Неэрмитовы матрицы 181
1. Метод элементарных преобразований A81). 2. Итерационные ме-
тоды A86). 3. Некоторые частные случаи A87).
§ 4. Частичная проблема собственных значений 189
1. Особенности проблемы A89). 2. Метод линеаризации A89). 3. Сте-
пенной метод A90). 4. Обратные итерации со сдвигом A91).
Задачи 193
Глава VII
Поиск минимума
§ 1. Минимум функции одного переменного 194
1. Постановка задачи A94). 2. Золотое сечение A96). 3. Метод па-
рабол A98). 4. Стохастические задачи B00).
§ 2. Минимум функции многих переменных 201
1. Рельеф функции B01). 2. Спуск по координатам- B03). 3. Наиско-
рейший спуск B07). 4. Метод оврагов B09). 5. Сопряженные нап-
равления B10). 6. Случайный поиск B14).
§ 3. Минимум в ограниченной области 215
1. Формулировка задачи B15). 2. Метод штрафных функций B16).
3. Линейное программирование B17). 4. Симплекс-метод B20). 5. Ре-
гуляризация линейного программирования B21).
§ 4. Минимизация функционала 223
1. Задачи на минимум функционала B23). 2. Метод пробных фун-
кций B26). 3. Метод Ритца B30). 4. Сеточный метод B40).
Задачи 236
Глава VIII
Обыкновенные дифференциальные уравнения
§ 1. Задача Коши 237
1. Постановка задачи B37). 2. Методы решения B38). 3. Метод
Пикара B40). 4. Метод малого параметра B42). 5. Метод ломаных
B43). 6. Метод Рунге —Кутта B46). 7. Метод Адамса B50). 8. Неяв-
ные схемы B52). 9. Специальные методы B53). 10. Особые точки
B57). 11. Сгущение сетки B58).
§ 2. Краевые задачи 261
1. Постановки задач B61). 2. Метод стрельбы B62). 3. Уравнения
высокого порядка B66). 4. Разностный метод; линейные задачи B68).
5. Разностный метод; нелинейные задачи B71). 6. Метод Галеркина
B76). 7. Разрывные коэффициенты B79).
§ 3. Задачи на собственные значения 280
1. Постановка задач B80). 2. Метод стрельбы B81). 3. Фазовый
метод B82). 4. Разностный метод B84). 5. Метод дополненного
вектора B86). 6. Метод Галеркина B88).
Задачи 289
Глава IX
Уравнения в частных производных
§ 1. Введение 290
1. О постановках задач B90). 2. Точные методы решения B92).
3. Автомодельность и подобие B94). 4. Численные методы B96).
§ 2. Аппроксимация 299
1. Сетка и шаблон B99). 2. Явные и неявные схемы C01). 3. Не-
вязка C02). 4. Методы составления схем C03). 5. Аппроксимация
н ее порядок C07).
§ 3. Устойчивость 311
1. Неустойчивость C11). 2. Основные понятия C12). 3. Принцип
максимума C15). 4. Метод разделения переменных C18).5. Метод
энергетических неравенств C22). 6. Операторные неравенства C23).
§ 4. Сходимость 324
1. Основная теорема C24). 2. Оценки точности C27). 3. Сравнение
схем на тестах C31).
Задачи 333
Глава X
Уравнение переноса
§ 1. Линейное уравнение 334
1. Задачи и решения C34). 2. Схемы бегущего счета C36). 3. Гео-
метрическая интерпретация устойчивости C41). 4. Многомерное
уравнение C44). 5. Перенос с поглощением C46). 6. Монотонность
схем C48). 7. Диссипативные схемы C51).
§ 2. Квазилинейное уравнение 354
1. Сильные и слабые разрывы C54). 2. Однородные схемы C57).
3. Псевдовязкость C59). 4. Ложная сходимость C62). 5. Консер-
вативные схемы C63).
Задачи 366
Глава XI
Параболические уравнения
§ 1. Одномерные уравнения 36S
1. Постановки задач C68). 2. Семейство неявных схем C69). 3. Асимп-
тотическая устойчивость неявной схемы C74). 4. Монотонность C76).
5. Явные схемы C78). 6. Наилучшая схема C80)'. 7. Криволинейные
координаты C84). 8. Квазилинейное уравнение C86).
§ 2. Многомерное уравнение 389
1. Экономичные схемы C89). 2. Продольно-поперечная схема C91).
3. Локально-одномерный метод C94). 4. Метод Монте-Карло C99).
Задачи 399
Глава XII
Эллиптические уравнения
§ 1. Счет на установление 401
1. Стационарные решения эволюционных задач D01). 2. Оптимальный
шаг D04). 3. Чебышевский набор шагов D09).
§ 2. Вариационные и вариационно-разностные методы 413
1. Метод Ритца D13). 2. Стационарные разностные схемы D14).
3. Прямые методы решения D15). 4. Итерационные методы D20).
Задачи 423
Глава XIII
Гиперболические уравнения
§ 1. Волновое уравнение 424
1. Схема «крест» D24). 2. Неявная схема D27). 3. Двуслойная
акустическая схема. D29). 4. Инварианты D34). 5. Явная многомер-
ная схема D35). 6. Факторизованные схемы D36).
§ 2. Одномерные уравнения газодинамики 439
1. Лагранжева форма записи D39). 2. Псевдовязкость D42). 3. Схе-
ма «крест» D44). 4. Неявная консервативная схема D47). 5. О дру-
гих схемах D50).
Задачи 451
Глава XIV
Интегральные уравнения
§ 1. Корректно поставленные задачи 452
1. Постановки задач D52). 2. Разностный метод D55). 3. Метод
последовательных приближений D58). 4. Замена ядра вырожденным
D60). 5. Метод Галеркина D61).
§ 2. Некорректные задачи 462
1. Регуляризация D62). 2. Вариационный метод регуляризации D65).
3. Уравнение Эйлера D69). 4. Некоторые приложения D73). 5. Раз-
ностные схемы D76).
Задачи 478
Глава XV
Статистическая обработка эксперимента
1. Ошибки эксперимента D80). 2. Величина и доверительный интер-
вал D82). 3. Сравнение величин D90). 4. Нахождение стохастиче-
ской зависимости D94).
Задачи 500
Приложение. Ортогональные многочлены 501
Литература 505
Предметный указатель 509

Доп. информация:Опубликовано группой