
- •Содержание
- •Метод Гаусса решениясистем линейных алгебраических уравнений
- •Задача Коши для оду
- •1.2. Источники и классификация погрешностей
- •1.2.1. Погрешности данных, метода и вычислений
- •1.3. Абсолютная и относительная погрешности вычисления
- •2. Численные методы алгебры
- •2.1. Методы решения алгебраических уравнений
- •2.1.1. Метод деления отрезка пополам
- •2.1.2. Метод хорд
- •2.1.3. Метод Ньютона
- •2.2. Метод Гаусса решения систем линейных алгебраических уравнений
- •2.4. Варианты итерационных методов
- •2.4.1. Метод простых итераций
- •2.4.2. Метод Якоби
- •2.4.3. Метод Зейделя
- •2.4.4. Метод релаксации
- •2.5. Оценка погрешности и мера обусловленности
- •2.4. Варианты итерационных методов
- •2.4.1. Метод простых итераций
- •2.4.2. Метод Якоби
- •2.4.3. Метод Зейделя
- •2.4.4. Метод релаксации
- •2.5. Оценка погрешности и мера обусловленности
- •2.6.1. Степенной метод
- •2.6.2. Метод вращений
- •3. Численные методы математического анализа
- •3.1. Задача интерполяции. Многочлен Лагранжа
- •3.1.1. Постановка задачи
- •3.1.2. Построение интерполяционного многочлена Лагранжа
- •3.1.3. Остаточный член
- •3.2.1. Постановка задачи
- •3.2.2. Многочлены Чебышева
- •3.2.3. Минимизация оценки остаточного члена
- •3.4.1. Использование интерполяционных многочленов с разделенными разностями.
- •3.4.3. Оценка погрешности по методу Рунге..
- •3.4.4. Уточнение приближенного решения.
- •3.5.1. Линейный интерполяционный сплайн
- •3.5.2. Кубический интерполяционный сплайн
- •3.5.3. Метод прогонки.
- •3.6. Метод наименьших квадратов
- •3.6.1. Подбор эмпирических формул
- •3.6.2. Среднеквадратичные приближения.
- •3.7.1. Формула прямоугольников.
- •3.7.2. Формула трапеций.
- •3.7.3.Формула Симпсона (парабол).
- •3.7.4. Оценка погрешности численного интегрирования.
- •4.2.1. Классификация численных методов для задачи Коши
- •4.4.1. Устойчивость задачи Коши по начальным данным
- •4.4.2. Устойчивость схемы Эйлера на модельной задаче
- •4.6. Сходимость методов Рунге - Кутта второго порядка
- •4.6.1. Исследование сходимости семейства разностных схем на модельной задаче
- •4.7.1. Сценарий построения разностных схем
- •4.8.1. Построение двухшаговой и трехшаговой схем
- •4.8.2. Погрешность аппроксимации
- •4.8.3. Устойчивость на модельной задаче
- •4.9.1. Построение неявных схем
- •4.9.2. Двухшаговая схема: погрешность аппроксимации и устойчивость на модельной задаче
- •4.9.3. Нахождение решения неявной разностной схемы
- •4.9.4. Схема "предиктор - корректор". Сравнение методов
- •4.10.1. Граничные условия
- •4.10.2. Метод стрельбы для краевой задачи с оду 2-го порядка
- •4.12. Общая задача.
- •4.12.1. Построение трехточечной разностной схемы 2-го порядка аппроксимации.
- •4.12.2. Сходимость разностной схемы.
- •4.12.3. Краевые условия 2-го и 3-го рода.
- •4.12.1. Построение трехточечной разностной схемы 2-го порядка аппроксимации.
- •4.12.2. Сходимость разностной схемы.
- •4.12.3. Краевые условия 2-го и 3-го рода.
- •1.1. Методы решения алгебраических уравнений
- •1.2. Решение систем линейных алгебраических уравнений методом Гаусса.
- •1.3. Итерационные методы решения систем уравнений
- •2.1. Интерполяционный многочлен Лагранжа
4.10.2. Метод стрельбы для краевой задачи с оду 2-го порядка
Рассмотрим краевую задачу
(22)
(23)
Рассмотрим также задачу Коши для уравнения (22) с начальными условиями
,
(24)
где
-
угол наклона касательной к интегральной
кривой в точке
.
Считая решение задачи Коши (22),(24) зависящим
от параметра
,
т.е.
,
надо найти такое значение параметра
,
при котором
(т.е.
при котором интегральная кривая попадет
в точку с координатами
).
Тогда решение задачи Коши совпадет с
решением краевой задачи (22),(23). Условие
попадания интегральной кривой в точку
можно сформулировать в виде нелинейного
уравнения относительно неизвестного
:
(25)
Уравнение
(25) отличается от обычных уравнений тем,
что функцию
нельзя
представить аналитическим выражением,
она выражается через решение задачи
Коши (22),(24). Однако для решения (25) можно
использовать рассмотренные ранее
известные приближенные методы, в том
числе простейший метод дихотомии.
Прежде
всего надо определить исходный отрезок
,
на концах которого функция
принимает
значения разных знаков. Такой отрезок
должен содержать в себе корень уравнения
.
Далее для
снова
решается задача Коши, определяется знак
и
в соответствии с этим выбирается новый
отрезок -
или
-
на котором функция
меняет
знак, и так далее до тех пор, пока разность
двух последовательных приближений не
станет меньше заданной величины
.
Название "метод стрельбы" связано
с тем, что здесь как бы проводится
"пристрелка" решения задачи Коши
по углу наклона интегральной кривой в
начальной точке отрезка. Этот алгоритм
применим, если решение задачи Коши
(22),(24)
не
слишком чувствительно к изменению
.
Для решения задачи Коши (22),(24) можно использовать любой из рассмотренных ранее методов, записав задачу в виде системы уравнений 1-го порядка:
.
Другой
вариант метода стрельбы можно получить,
используя линеаризацию по Ньютону
уравнения (25). Пусть
-
некоторое приближение к
,
тогда
,
поэтому
,
и можно предложить следующий алгоритм последовательных приближений:
.
Производная
может
быть заменена в последнем выражении
разностной производной
.
Такой вариант метода Ньютона называется
методом секущих:
.
[О комплексе|Теория|Практикум|Справочник по MathCAD'у|Об авторах]
[Home|Кафедра|ПетрГУ]
[Home|Кафедра|ПетрГУ]
-
явные,
-
неявные.
[О комплексе|Теория|Практикум|Справочник по MathCAD'у|Об авторах]
[Home|Кафедра|ПетрГУ]
4.12. Общая задача.
4.12.1. Построение трехточечной разностной схемы 2-го порядка аппроксимации.
Рассмотрим линейное дифференциальное уравнение второго порядка в самосопряженной форме
(28)
на
интервале
с
краевыми условиями первого рода:
(29)
Если
,
,
то такая краевая задача описывает
стационарное распределение тепла в
стержне ( - температура в точке
,
-
коэффициент теплопроводности). Задача
имеет единственное решение, если
-
кусочно-непрерывные функции. Возможны
также другие типы краевых условий:
(30)
При
эти
условия называются краевыми условиями
второго рода, при
-
условиями третьего рода.
Введем
на отрезке
равномерную
сетку
и запишем трехточечную разностную схему для краевой задачи (28)-(29) в прогоночном виде
,
,
(31)
где
коэффициенты
зависят
от значений функций
в
узлах сетки, а также от шага
.
Перепишем разностную схему (31) в виде
,
,
(32)
где
.
Схема называется однородной, если ее
коэффициенты во всех узлах сетки для
любого линейного дифференциального
уравнения вычисляются по одним и тем
же правилам. Для однородной схемы удобна
система безиндексных обозначений:
(33)
Здесь
.
Найдем погрешность аппроксимации схемы (33):
Пользуясь теперь разложением
получаем:
,
Тогда погрешность аппроксимации предстанет в виде:
Таким образом, схема (33) будет иметь второй порядок аппроксимации, если будут выполнены условия:
,
,
Например, эти условия выполняются при
(34)
где
.
Действительно,
,
поэтому
,
.