Предисловие......3 1. Численные методы решения дифференциальных уравнений. Задача Коши......4 1.1. Постановка задачи и предположения......4 1.2. Методы
основанные на тейлоровском разложении......5 1.3. Явный метод Эйлера......7 1.4. Метод Эйлера с пересчетом......9 1.5. Метод Коши......11 1.6. Семейство явных методов Рунге-Кутты второго порядка......11 1.7. Явные методы Рунге-Кутты третьего и четвертого порядков......13 1.8. Общий класс методов Рунге-Кутты......14 1.9. Явные методы Адамса......18 1.10. Неявные методы Адамса......20 1.11. Общий класс многошаговых методов......22 1.12. Линейные разностные уравнения и их устойчивость......24 1.13.0-устойчивость и сходимость многошаговых методов......26 1.14. Жесткие системы. А-устойчивость......27 2. Численные методы решения краевых задач......31 2.1. Постановка краевых задач. Метод стрельбы......31 2.2. Метод разностной прогонки......33 2.3. Метод разностной прогонки. Краевые условия третьего рода......35 2.4. Метод разностной прогонки для нелинейного уравнения......37 2.5. Самосопряженная краевая задача и ее физическая интерпретация......38 2.6. Вариационный метод Ритца......39 2.7. Метод Галеркина......43 2.8. Метод наименьших квадратов для решения краевой задачи......45 2.9. Метод коллокации......46 3. Интерполяция сплайнами......47 3.1. Интерполяционный кубический сплайн......47 3.2. Эффективный способ построения сплайна......49 3.3. Экстремальное свойство сплайна......51 3.4. Сплайн-квадратура......54 3.5. Метод конечных элементов......57 4. Метод наименьших квадратов......59 4.1. Метод наименьших квадратов в задаче решения линейных систем......59 4.2. Вырожденный метод наименьших квадратов в задаче решения линейных систем......62 4.3. Метод наименьших квадратов в задаче приближения функций (дискретный вариант)......63 4.4. Метод наименьших квадратов в задаче приближения функций (непрерывный вариант)......64 5. Численное решение интегральных уравнений......67 5.1. Классификация линейных интегральных уравнений......67 5.2. Метод разложения по собственным значениям......68 5.3. Метод замены интеграла конечной суммой......69 5.4. Метод замены ядра на вырожденное......70 6. Численное решение уравнений математической физики......73 6.1. Решение уравнения эллиптического типа методом сеток......73 6.2. Решение одномерного уравнения теплопроводности (явная схема)......76 6.3. Неявная и другие схемы для решения одномерного уравнения теплопроводности......82 6.4. Метод прямых для решения одномерного уравнения теплопроводности......86 6.5. Численные методы решения уравнения гиперболического типа......87 6.6. Численные методы решения пространственного уравнения параболического типа......91 6.7. Схема счета на установление для решения эллиптического уравнения......95 6.8. Элементы общей теории разностных схем......96 Список библиографических ссылок......102