Л АБОРАТОРНАЯ РАБОТА 7 Тема: Решение граничных задач для обыкновенных дифференциальных уравнений Тема: Решение граничных задач для обыкновенных дифференциальных.

Презентация:



Advertisements
Похожие презентации
Л АБОРАТОРНАЯ РАБОТА 4 Тема: Численное дифференцирование Тема: Численное дифференцирование.
Advertisements

ЛЕКЦИЯ Приближенное решение обыкновенных дифференциальных уравнений: Метод Эйлера.
Л АБОРАТОРНАЯ РАБОТА 6 Тема: Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений.
ОБЫКНОВЕННЫЕ ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ. Задача Коши.
Лекция 1: Дифференциальные уравнения. Разностный метод.
7.Численные методы решения обыкновенных дифференциальных уравнений Уравнение связывающее неизвестную функцию y(x), независимую переменную x и производные.
Лобанов Алексей Иванович Основы вычислительной математики Лекция 1 8 сентября 2009 года.
ОБЫКНОВЕННЫЕ ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ. Задача Коши.
Выполнил студент : Санкт - Петербург 2012 Министерство образования Российской Федерации Санкт - Петербургский государственный архитектурно - строительный.
УРАВНЕНИЯ С ЧАСТНЫМИ ПРОИЗВОДНЫМИ. Рассмотрим уравнение вида: Здесь - искомая функция.
Учебный курс Основы вычислительной математики Лекция 1 доктор физико-математических наук, профессор Лобанов Алексей Иванович.
Численные методы линейной алгебры. Методы решений нелинейных уравнений и систем. Лекция 3:
Степенные ряды Лекции12, 13, 14. Функциональные ряды Ряд, члены которого являются функциями, называется функциональным и обозначается. Если при ряд сходится,
ОБЫКНОВЕННЫЕ ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ. Задача Коши. (продолжение)
Л АБОРАТОРНАЯ РАБОТА 5 Тема: Численное интегрирование Тема: Численное интегрирование.
Теория пластин Приближенные методы решения задачи об изгибе пластины: Метод Бубнова-Галеркина Метод Власова Метод Ритца-Тимошенко.
Интерполирование функций. Постановка задачи: xx0x0 x1x1 x2x2 …xnxn yy0y0 y1y1 y2y2 …ynyn Функция задана таблично: Вычислить Вычислить: -сетка или узлы.
Дифференциальные уравнения Линейные дифференциальные уравнения высшего порядка.
5. Численное дифференцирование Задача приближенного вычисления производной может возникнуть в тех случаях, когда неизвестно аналитическое выражение для.
Численное дифференцирование. Численное интегрирование. Лекция 2:
Транксрипт:

Л АБОРАТОРНАЯ РАБОТА 7 Тема: Решение граничных задач для обыкновенных дифференциальных уравнений Тема: Решение граничных задач для обыкновенных дифференциальных уравнений

1. П ОСТАНОВКА ЗАДАЧИ В граничных задачах для обыкновенных дифференциальных уравнений дополнительные условия, присоединяемые к дифференциальным уравнениям, задаются в виде уравнений, содержащих комбинации значений решения и его производных, взятых в нескольких точках отрезка, на котором разыскивается решение. Пусть дано уравнение (1) Двухточечная граничная задача для уравнения (1) ставится следующим образом: найти функцию, которая на отрезке удовлетворяет (1), а на концах отрезка – граничным условиям: (2) (3) 2

Если уравнения (1) – (3) линейные относительно, то граничная задача (1) – (3) называется линейной. Для простоты ограничимся случаем линейной граничной задачи при. Тогда дифференциальное уравнение и условия записываются в виде (4) (5) (6) где известные функции; заданные постоянные. Будем предполагать, что существует, единственна и существуют производные от достаточно высокого порядка. Для этого необходимо выполнение условий. 3

2. М ЕТОД СЕТОК РЕШЕНИЯ ГРАНИЧНЫХ ЗАДАЧ ДЛЯ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ Рассмотрим метод сеток на примере простейших граничных задач для дифференциальных уравнений второго порядка (4) – (6). 1. На отрезке выбирается конечное множество точек Совокупность этих точек называют сеткой, каждую из точек узлом сетки. Если сетка равномерная, то (7) 2. Граничная задача (4) – (6) заменяется системой алгебраических уравнений, неизвестными в которых являются величины, «близкие» к решению граничной задачи в точках. 3. Система алгебраических уравнений решается по какому-либо численному алгоритму и тем самым находится приближенное решение граничной задачи. 4

Для построения системы алгебраических уравнений можно использовать замену производных через значения функции. Замена может быть получена различными способами. Например, воспользовавшись разложением в ряд Тейлора, в случае сетки (7) можно записать: (8) (9) (10) (11) Предполагаем, что имеет непрерывные производные до четвертого порядка включительно. Используя (8) – (11), из уравнений (4), (5) и (6) получаем систему (12)–(14). 5

3. М ЕТОД ПРОГОНКИ Система линейных алгебраических уравнений, аппроксимирующая граничную задачу (4)–(6) для линейных дифференциальных уравнений второго порядка, имеет вид: (12) (13) (14) где – некоторые числа. Решение системы (12) – (14) по методу правой прогонки состоит в следующем: 1) находим значения 2) по рекуррентным формулам последовательно вычисляем 3) находим 4) по формуле вычисляем. 6

Первые два этапа называют прямой прогонкой, два последующие – обратной прогонкой. Они выполнены при условии, что. Метод правой прогонки будет устойчив к погрешностям округления при выполнении условий: (15) При выполнении этих условий погрешность решения системы (12) – (14) по описанному алгоритму может быть значительной. Если выполняются условия: (16) можно применить метод левой прогонки, который в этом случае будет устойчив к погрешностям округлений. Он состоит в следующем: 1) находим значения 2) по рекуррентным формулам вычисляем 7

3) находим 4) по рекуррентным соотношениям определяем. Отметим, что при выполнении ограничений (15) и (16) будут выполняться условия: или Условия или в этом случае будут выполняться, если система (12) – (14) имеет единственное решение. 8

Пример. Найти решение граничной задачи в точках по методу сеток. Решение. Граничная задача аппроксимируется на сетке, разностной схемой: Для решения полученной системы будем использовать метод правой прогонки. Вначале находим прогоночные коэффициенты по соотношениям После этого значения вычисляем по соотношениям: 9

Результаты вычислений записываем в таблицу 1. Таблица 1 10

З АДАНИЕ 7 Тема: Решение дифференциальных уравнений методом прогонки Методом сеток с использованием метода прогонки найти решение граничных задач в точках. 11