Xreferat.com » Рефераты по информатике и программированию » Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках

сетках" width="14" height="14" align="BOTTOM" border="0" /> Hh, цh Разностные схемы для уравнения переноса на неравномерных сетках Hh справедлива оценка


Разностные схемы для уравнения переноса на неравномерных сеткахHh ≤ M1∙Разностные схемы для уравнения переноса на неравномерных сеткахHh +M2∙Разностные схемы для уравнения переноса на неравномерных сеткахHh. (16)


Свойство 2), означающее непрерывную зависимость, равномерную относительно h, решения разностной схемы от правых частей, называется устойчивостью разностной схемы. Рассмотрим примеры.

Пример 1. Пусть имеем задачу:


Разностные схемы для уравнения переноса на неравномерных сетках (17)


Точным решением задачи (17) является функция


Разностные схемы для уравнения переноса на неравномерных сетках

Если ввести новую функцию Разностные схемы для уравнения переноса на неравномерных сетках то получим задачу


Разностные схемы для уравнения переноса на неравномерных сетках (18)


Решением задачи (18) является функция


Разностные схемы для уравнения переноса на неравномерных сетках


Задачу (18) аппроксимируем на равномерной сетке Разностные схемы для уравнения переноса на неравномерных сетках = {xi=ih, i=0,n} схемой:


Разностные схемы для уравнения переноса на неравномерных сетках (19)


Перепишем схему (19) в виде


Разностные схемы для уравнения переноса на неравномерных сетках


Отсюда имеем


Разностные схемы для уравнения переноса на неравномерных сетках


Рассмотрим фиксированную точку Разностные схемы для уравнения переноса на неравномерных сетках и выберем последовательность сеток Разностные схемы для уравнения переноса на неравномерных сетках таких, чтобы Разностные схемы для уравнения переноса на неравномерных сетках = i0 ∙ h, т.е. Разностные схемы для уравнения переноса на неравномерных сетках является узлом сетки Разностные схемы для уравнения переноса на неравномерных сетках при h→0.

Вычислим значение у в этой точке y(Разностные схемы для уравнения переноса на неравномерных сетках) = yi0=si0y0. Так как │s│< 1 при б>0

и любых h, то│ y(Разностные схемы для уравнения переноса на неравномерных сетках)│≤│si0│∙│y0│< │y(0)│ при любом h. Из этого

неравенства видно, что решение разностной схемы (19) непрерывно зависит от вход?ных данных. В таких случаях говорят, что разностная схема устойчива по входным данным (по начальным условиям и по правой части).

Пример 2. Имеем уравнение


Разностные схемы для уравнения переноса на неравномерных сетках, Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках (20)


Точным решением задачи (20) является функция


Разностные схемы для уравнения переноса на неравномерных сетках


Отсюда следует неравенство


Разностные схемы для уравнения переноса на неравномерных сетках, (21)


при л>0.

Для устойчивости вычислительных алгоритмов решения задачи (20) должно быть выполнено условие вида (21) т.е.


Разностные схемы для уравнения переноса на неравномерных сетках (22)


Задачу (20) аппроксимируем явной схемой Эйлера


Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках (23)

Разностные схемы для уравнения переноса на неравномерных сетках.


Выражая решение схемы (23) через начальное условие, имеем

Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках


Неравенство (22) будет выполнено, если


Разностные схемы для уравнения переноса на неравномерных сетках

т.е. Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках.


Таким образом, явная схема Эйлера условно устойчива.

Пример 3. Для численного решения задачи (20) используем неявную схему Эйлера


Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках (24)


Отсюда


Разностные схемы для уравнения переноса на неравномерных сетках т.е.

Разностные схемы для уравнения переноса на неравномерных сетках при Разностные схемы для уравнения переноса на неравномерных сетках


Схема (24) абсолютно устойчива, ибо выполнено условие (22) при любом h.

Пример 4. Задачу (20) аппроксимируем схемой с весом


Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках (25)


Отсюда имеем

Разностные схемы для уравнения переноса на неравномерных сетках


Условие (22) будет выполнено, если


Разностные схемы для уравнения переноса на неравномерных сетках т.е Разностные схемы для уравнения переноса на неравномерных сетках


Отсюда получаем


Разностные схемы для уравнения переноса на неравномерных сетках


Схема абсолютно устойчива при


Разностные схемы для уравнения переноса на неравномерных сетках и Разностные схемы для уравнения переноса на неравномерных сетках

Разностные схемы для уравнения переноса на неравномерных сетках


т.е. схема (25) условно устойчива при Разностные схемы для уравнения переноса на неравномерных сетках


1.6 Аппроксимация и сходимость


Для того, чтобы выяснить, с какой точностью приблизили функцию u=u(x) с помощью функции y(x), мы должны их сравнить. Пусть uh значение функции u(x) на сеточной области Разностные схемы для уравнения переноса на неравномерных сетках, т.е. uh Разностные схемы для уравнения переноса на неравномерных сеткахHh.

Рассмотрим погрешность решения разностной схемы (14), (15), которая аппроксимирует на сеткеРазностные схемы для уравнения переноса на неравномерных сетках дифференциальную задачу (12), (13).

Введем функцию погрешности решения

zh = yh –uh,


где yh – решение схемы (14), (15), uh- решение задачи (12), (13) на сетке ͞wh. Подставив yh = zh +uh в линейную задачу (14), (15), получим для zh задачу того же вида, что и (14), (15):


Разностные схемы для уравнения переноса на неравномерных сетках (26)

Разностные схемы для уравнения переноса на неравномерных сетках (27)

Разностные схемы для уравнения переноса на неравномерных сетках (28)


Функции (28) называются погрешностью аппроксимации задачи (12), (13), схемой (14), (15) на решение задачи (12), (13).

Будем говорить, что решение разностной схемы (14), (15) сходится к решению задачи (12), (13), если


Разностные схемы для уравнения переноса на неравномерных сеткахHh = Разностные схемы для уравнения переноса на неравномерных сеткахHh → 0 при h→0.


Разностная схема сходится со скоростью О(hn) или имеет n-ый порядок точности, если при достаточно малом h ≤ h0 выполняется неравенство


Разностные схемы для уравнения переноса на неравномерных сетках Hh =Разностные схемы для уравнения переноса на неравномерных сеткахHh ≤ M ∙ hn,


где M > 0, не зависит от h, n > 0.

Говорят, что разностная схема имеет n-ый порядок аппроксимации, если


шh = O(hn),

т.е Разностные схемы для уравнения переноса на неравномерных сетках ≤ M∙hn.

Теорема. Пусть дифференциальная задача (12), (13) поставлена корректно, разностная схема (14), (15) является корректной и аппроксимирует исходную задачу (12), (13). Тогда решение разностной схемы (14), (15) сходится к решению исходной задачи (12), (13), причем порядок точности совпадает с порядком аппроксимации.

Доказательство. Если схема (14), (15) корректна, то не трудно получить оценку погрешности решения через погрешность аппроксимации (28).

Задача (26), (27) аналогична задаче (14), (15), поэтому для нее пользуясь априорной оценкой вида (16), получим оценку


Разностные схемы для уравнения переноса на неравномерных сеткахHh = Разностные схемы для уравнения переноса на неравномерных сеткахHh ≤ M1Разностные схемы для уравнения переноса на неравномерных сеткахHh + M2Разностные схемы для уравнения переноса на неравномерных сеткахHh. (29)


Таким образом, если схема (14), (15) корректна и аппроксимирует задачу (12), (13), то она сходится при h→0. Норма погрешности ‖zh‖Hh→0 при h→0, если Разностные схемы для уравнения переноса на неравномерных сеткахHh→0 и Разностные схемы для уравнения переноса на неравномерных сетках Hh→0 при h→0.

Из оценки (28) видно, что порядок точности схемы (14), (15) определяется порядком аппроксимации, и чтобы схема сходилась со скоростью O(hn), n>0 достаточно, чтобы она имела аппроксимацию того же порядка, т.е.


Разностные схемы для уравнения переноса на неравномерных сеткахHh = О(hn), Разностные схемы для уравнения переноса на неравномерных сеткахHh = O(hn).


Рассмотрим примеры.

Пример 1. Рассмотрим явную схему Эйлера


Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках

которая аппроксимирует дифференциальную задачу (20). Покажем порядок погрешности аппроксимации и сходимость.

Рассмотрим функцию погрешности решения Разностные схемы для уравнения переноса на неравномерных сетках

Для zi получаем схему:


Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках (30)


Разложим ui+1 по формуле Тейлора в точке xi, имеем


Разностные схемы для уравнения переноса на неравномерных сетках (31)


Подставляя (31) в шi, получим


Разностные схемы для уравнения переноса на неравномерных сетках


т.е. имеем порядок аппроксимации. Из (30) имеем


Разностные схемы для уравнения переноса на неравномерных сетках


При Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках имеем Разностные схемы для уравнения переноса на неравномерных сетках Выражая zi через z0, получим:


Разностные схемы для уравнения переноса на неравномерных сетках


Отсюда видно, что при h→0, │zi│→0. Для точности схемы имеем


│zi+1│≤ Разностные схемы для уравнения переноса на неравномерных сетках h∙│шs│≤ h ∙ i ∙ O(h) = xi∙O(h) ≤ M ∙ h,

т.е. схема имеет первый порядок точности.

Пример 2. Рассмотрим неявную схему Эйлера


Разностные схемы для уравнения переноса на неравномерных сетках,


которая аппроксимирует дифференциальную задачу (20). Для погрешности решения zi = yi –ui получаем разностную схему:


Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках


Подставляя разложение (31) в шi , получим


Разностные схемы для уравнения переноса на неравномерных сетках


Отсюда имеем


Разностные схемы для уравнения переноса на неравномерных сетках


т.е. первый порядок аппроксимации. Для сходимости рассмотрим решение задачи для zi:


Разностные схемы для уравнения переноса на неравномерных сетках


Множитель Разностные схемы для уравнения переноса на неравномерных сетках при л > 0. Выражая zi через z0, имеем


Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках


Отсюда │zi│≤ M∙h, т.е. схема имеет первый порядок точности. Таким же образом можно показать, что схема с весом


Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках


имеет первый порядок аппроксимации и при выполнении условий устойчивости имеет место сходимость и притом порядок точности совпадает с порядком погрешности аппроксимации.


1.7 Неравномерная сетка


1.7.1 Построение сеточной области

Пусть исходная область Разностные схемы для уравнения переноса на неравномерных сетках={Разностные схемы для уравнения переноса на неравномерных сетках}. Ее аппроксимируем сеточной областью:

Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках, Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сеткахРазностные схемы для уравнения переноса на неравномерных сетках- средний шаг}- сетка по х;

Разностные схемы для уравнения переноса на неравномерных сетках Разностные схемы для уравнения переноса на неравномерных сетках , Разностные схемы для уравнения переноса на неравномерных сеткахРазностные схемы для уравнения переноса на неравномерных сеткахРазностные схемы для уравнения переноса на неравномерных сетках- средний шаг}- сетка по t;

Тогда искомая сетка есть Разностные схемы для уравнения переноса на неравномерных сетках - неравномерная сетка.

На этой сетке аппроксимируем дифференциальные операторы:

Разностные схемы для уравнения
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: