- •Оглавление
- •Предисловие
- •Лекция 1. Понятие погрешности решения систем алгебраических уравнений
- •1.1. Точные и приближенные числа, источники погрешностей, классификация погрешностей
- •Источники погрешностей
- •1.2. Абсолютные и относительные погрешности
- •1.3. Понятие о системе линейных уравнений
- •2.1. Формулы Крамера для решения системы линейных уравнений
- •2.2. Решение системы линейных уравнений методом последовательного исключения неизвестных (метод Гаусса)
- •Пусть дана система
- •1.4. Матричные уравнения
- •Лекция 2. Точные методы решения систем линейных алгебраических уравнений (слау)
- •Обозначим
- •Лекция 3. Приближенные методы решения слау
- •3.1. Понятие предела для векторов и матриц Пусть дана последовательность векторов
- •Аналогично, если имеется последовательность квадратных матриц
- •3.2. Метод простой итерации Пусть дана система линейных уравнений:
- •В матричном виде:
- •Условия сходимости итерационного процесса
- •3.4. Оценка погрешности приближенного процесса методом итерации
- •Лекция 4. Метод зейделя
- •4.1. Условия сходимости процесса Зейделя
- •Пусть дана линейная система
- •4.2. Оценка погрешности процесса Зейделя
- •4.3. Приведение системы линейных уравнений к виду, удобному для итераций
- •Лекция 5. Методы решения нелинейных уравнений
- •5.1. Итерационные методы решения нелинейных уравнений а). Метод простой итерации.
- •Число итераций при использовании этого метода
- •Если корень нас не устраивает, то мы находим
- •Г). Метод Ньютона.
- •5.2. Метод Рыбакова
- •5.3. Метод наискорейшего спуска
- •Лекция 6. Интерполирование и экстраполирование
- •6.1. Интерполяционный многочлен Лагранжа
- •Перепишем этот многочлен в другой форме
- •Окончательно получаем
- •Лекция 7. Конечные разности
- •Рассмотрим некоторые свойства конечных разностей
- •7.1. Первая интерполяционная формула Ньютона для равноотстоящих узлов интерполяции
- •7.2. Вторая интерполяционная формула Ньютона
- •7.3. Оценка погрешностей интерполяционных формул Ньютона
- •Лекция 8. Линейное интерполирование
- •8.1. Интерполирование по Эйткину
- •8.2. Интерполяция и приближение сплайном
- •Приближение линейными сплайнами
- •Лекция 9. Численное интегрирование функций
- •9.1. Постановка задачи
- •9.2. Формула прямоугольников
- •Лекция 10. Численные методы решения задачи коши для обыкновенных дифференциальных уравнений
- •10.1. Задача Коши. Общие замечания. Постановка задачи
- •10.2. Метод Эйлера
- •10.4. Метод Рунге-Кутта
- •Лекция 11. Разностный метод решения уравнений математической физики (метод сеток)
- •11.1. Метод сеток для уравнения параболического типа
- •Лекция 12. Метод сеток для уравнения гиперболического типа
- •12.2. Метод сеток для уравнений Пуассона и Лапласа
- •Образцы выполнения контрольных работ Контрольная работа № 5
- •Контрольная работа № 6
- •Решение уравнения методом Эйлера
- •Решение уравнения модифицированным методом Эйлера
- •Решение уравнения методом Рунге-Кутта
- •Аналитическое решение заданного уравнения
- •Сравнение точного решения и приближенных решений исходного дифференциального уравнения
- •Контрольная работа №7
- •Контрольная работа №8
- •Решение дифференциального уравнения методом Рунге-Кутта
- •Аналитические решения заданного уравнения
- •Примеры заданий для самостоятельной работы Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Варианты задания
- •Задание 6
- •Варианты задания
- •Задание 7
- •Варианты задания
- •Задание 8
- •Варианты задания
- •Задача для самостоятельного решения
- •Вопросы для самостоятельной подготовки
- •Библиографический список
Задача для самостоятельного решения
Применяя метод сеток с шагом τ = h = π/18, найти решение уравнения Uxx = Utt; 0 ≤ x ≤ x; t ≥ 0 , удовлетворяющее граничным (ГУ) U(0,t) = U(x,t) = 0 и начальным (НУ) U(x,0) = x·(π - x); Ut(x,0) = 0 условиям на первых трех временных уровнях.
Вопросы для самостоятельной подготовки
Что является источниками погрешностей при численных вычислениях?
Назовите три основных группы погрешностей.
Что должен делать вычислитель при работе с приближенными величинами?
Основные трудности вычислений на компьютере?
Основные понятия о системе линейных уравнений?
Матричная запись систем линейных уравнений.
Что называется решением системы линейных алгебраических уравнений?
Записать решение системы линейных уравнений в матричной форме.
Формулы Крамера для решения системы линейных уравнений.
Какими элементарными преобразованиями пользуются при решении системы линейных уравнений метода Гаусса?
В чем заключается метод Гаусса?
Что называется пределом последовательности векторов?
Что называется пределом последовательности квадратных матриц?
Что является решением системы линейных алгебраических уравнений приближенными методами?
Какие приближенные методы вы знаете?
Что называется системой линейных уравнений приведенной к нормальному виду?
Что такое итерационный процесс?
Что принимается за нулевое приближение в методе простой итерации?
Условия сходимости итерационного процесса.
Чем отличается метод Зейделя от метода простой итерации?
Какие методы решения нелинейных уравнений вы знаете?
Записать алгоритм вычисления корней нелинейного уравнения методом Дихотомии.
Метод хорд.
Метод Ньютона.
Модифицированный метод Ньютона.
Отличие метода Рыбакова от модифицированного метода Ньютона.
Метод наискорейшего спуска.
Математическая постановка задачи интерполирования.
Задачи, возникающие при интерполировании
Интерполяционный многочлен Лагранжа.
Оценка погрешности интерполяционного многочлена Лагранжа.
Понятие конечных разностей.
Свойства конечных разностей.
Первая интерполяционная формула Ньютона для равноотстоящих узлов.
Вторая интерполяционная формула Ньютона.
Оценка погрешностей интерполяционных формул Ньютона.
Линейное интерполирование по Эйткину.
Интерполяция и приближение сплайнами.
Приближение линейными сплайнами.
Постановка задачи численного интегрирования функций.
Записать формулу трапеций.
Записать формулу парабол (формула Симпсона).
Постановка задачи численного решения задачи Коши для обыкновенных дифференциальных уравнений.
Приближенные методы решения дифференциальных уравнений, основанных на самых различных идеях.
Решение дифференциальных уравнений методом Эйлера.
Модифицированный метод Эйлера.
Решение дифференциальных уравнений методом Рунге–Кутта.
Порядок заполнения таблицы «Схема метода Рунге–Кутта».
Преимущество метода Рунге–Кутта перед другими численными методами решения дифференциальных уравнений.
Назовите свойства конечных разностей.
Суть разностного метода решения уравнений математической физики (метод сеток).
Понятие устойчивости разностной схемы.
Метод сеток для уравнений параболического типа.
Метод сеток для уравнений гиперболического типа.
Метод сеток для уравнений Пуассона.
Решение задачи для уравнения Лапласа.
Постановка и решение задачи теплопроводности.
