Xreferat.com » Рефераты по математике » Разностные аппроксимации

Разностные аппроксимации

теплопроводности с постоянными коэффициентами. В области {0 < x < 1, 0 < t Ј T} требуется найти решение уравнения

Разностные аппроксимации(1)

удовлетворяющее начальному условию

u(x, 0) = u0(x)(2)

и граничным условиям

u(0, t) = m 1(t), u(1, t) = m 2(t).(3)

Здесь u0(x), m 1(t), m 2(t) – заданные функции. Известно, что при определенных предположениях гладкости решение задачи (1)–(3) существует и единственно. В дальнейшем при исследовании аппроксимации разностных схем будем предполагать, что решение u(x, t) обладает необходимым по ходу изложения числом производных по x и по t. Решение задачи (1) – (3) удовлетворяет принципу максимума и тем самым непрерывно зависит от начальных и граничных данных.

3.2. Явная схема.

Как всегда, для построения разностной схемы надо прежде всего ввести сетку в области изменения независимых переменных и задать шаблон, т.е. множество точек сетки, участвующих в аппроксимации дифференциального выражения. Введем сетку по переменному x такую же, как в предыдущей главе, т.е.

w h = {xi = ih, i = 0, 1,…, N, hN = 1}

и сетку по переменному t с шагом t , которую обозначим

w t = {tn = nt , n = 0, 1,…, K, Kt = T}

Точки (xi, tn), i = 0, 1,…, N, n = 0, 1,…, K, образуют узлы пространственно-временной сетки w h, t = w h x w t . Узлы (xi, tn), принадлежащие отрезкам I0 = {0 Ј x Ј 1, t = 0}, I1 = {x = 0, 0 Ј t Ј T}, I2 = {x = 1, 0 Ј t Ј T}, называются граничными узлами сетки w h, t , а остальные узлы – внутренними. На рисунке граничные узлы обозначены крестиками, а внутренние – кружочками.

Разностные аппроксимации

Слоем называется множество всех узлов сетки w h, t , имеющих одну и ту же временную координату. Так, n-м слоем называется множество узлов

(x0, tn), (x1, tn),…, (xN, tn).

Для функции y(x, t), определенной на сетке w h, t , введем обозначения yni = y(xi, tn),

Разностные аппроксимации(4)

Иногда для упрощения записи индексы i и n будем опускать, обозначая Разностные аппроксимации

Разностные аппроксимации

Чтобы аппроксимировать уравнение (1) в точке (xi, tn), введем шаблон, изображенный на рисунке и состоящий из четырех узлов (xi± 1, tn), (xi, tn), (xi, tn+1). Производную ¶ u/¶ t заменим в точке (xi, tn) разностным отношением ynt, i, а производную ¶ 2u/¶ 2x – второй разностной производной ynxx, i. Правую часть f(x, t) заменим приближенно сеточной функцией j ni, в качестве j ni можно взять одно из следующих выражений:

Разностные аппроксимации

В результате получим разносное уравнение

Разностные аппроксимации(5)

которое аппроксимирует исходное дифференциальное уравнение в точке (xi, tn) с первым порядком по t и вторым порядком по h при условии, что разность j ni – f(xi, tn) имеет тот же порядок малости.

Под разностной схемой понимается совокупность разностных уравнений, аппроксимирующих основное дифференциальное уравнение во всех внутренних узлах сетки и дополнительные (начальные и граничные) условия – в граничных узлах сетки. Разностную схему по аналогии с дифференциальной задачей будем называть также разностной задачей. В данном случае разностная схема имеет вид

Разностные аппроксимации(6)

Эта схема представляет собой систему линейных алгебраических уравнений с числом уравнений, равным числу неизвестных. Находить решение такой системы следует по слоям. Решение на нулевом слое задано начальными условиями y0i = u0(xi), i = 0, 1,…, N. Если решение yni, i = 0, 1,…, N, на слое n уже найдено, то решение yin+1 на слое n+1 находится по явной формуле

Разностные аппроксимации(7)

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

условий. По этой причине схема (6) называется явной разностной схемой. Несколько позже мы познакомимся и с неявными схемами, в которых для нахождения yin+1 при заданных yin требуется решать систему уравнений.

Погрешность разностной схемы (6) определяется как разность zin = yin – u(xi, tn) между решением задачи (6) и решением исходной задачи (1) – (3). Подставляя в (6) yin = zin + u(xi, tn), получим уравнение для погрешности

Разностные аппроксимации(8)

где Разностные аппроксимации– погрешность аппроксимации разностной

схемы (6) на решении задачи (1) – (3), y in = O(t + h2). Можно оценить решение zin уравнения (8) через правую часть y in и доказать тем самым сходимость разностной схемы (6) с первым порядком по t и вторым – по h. Однако это исследование мы отложим, а сейчас на примере схемы (6) продемонстрируем один распространенный прием исследования разностных схем с постоянными коэффициентами, называемый методом гармоник. Хотя данный метод не является достаточно обоснованным, в частности не учитывает влияния граничных условий и правых частей, он позволяет легко найти необходимые условия устойчивости и сходимости разностных схем. Покажем, например, что явную схему (6) можно применять лишь при условии t Ј 0,5h2, означающем, что шаг по времени надо брать достаточно малым.

Рассмотрим уравнение

Разностные аппроксимации(9)

т.е. однородное уравнение, соответствующее (5). Будем искать частные решения (9), имеющие вид

yjn (j ) = qneijhj ,(10)

где i – мнимая единица, j – любое действительное число и q – число, подлежащее определению. Подставляя (10) в уравнение (9) и сокращая на eijhj , получим

Разностные аппроксимации

откуда найдем

Разностные аппроксимации

(11) Разностные аппроксимации

Начальные условиясоответствующие решениям вида (10) (их называют гармониками), ограничены. Если для некоторого j множитель q станет по модулю больше единицы, то решение вида (10) будет неограниченно возрастать при n® Ґ . В этом случае разностное уравнение (9) называется неустойчивым, поскольку нарушается непрерывная зависимость его решения от начальных условий. Если же |q| Ј 1 для всех действительных j , то все решения вида (10) ограничены при любом n и разностное уравнение (9) называется устойчивым. В случае неустойчивости найти решение разностной задачи (6) по формулам (7) практически невозможно, так как погрешности (например погрешности округления), внесенные в начальный момент времени, будут неограниченно возрастать при увеличении n. Такие разностные схемы называются неустойчивыми.

Для уравнения (9) неравенство |q| Ј 1 выполняется согласно (11) при всех j тогда и только тогда, когда g Ј 0,5. Таким образом, использование схемы (6) возможно лишь при выполнении условия t Ј 0,5h2. Разностные схемы, устойчивые лишь при некотором ограничении на отношение шагов по пространству и по времени, называются условно устойчивыми. Следовательно, схема (6) возможно устойчива, причем условие устойчивости имеет вид t /h2 Ј 0,5. Условно устойчивые схемы для уравнений параболического типа используются редко, так как они накладывают слишком сильное ограничение на шаг по времени. Действительно, пусть, например, h = 10-2. Тогда шаг t не должен превосходить 0,5 * 10-4, и для того чтобы вычислить решение yjn при t = 1, надо взять число шагов по времени n = t -1 і 2 * 104, т.е. провести не менее 2 * 104 вычислений по формулам (7).

3.3. Неявные схемы.

Чисто неявной разностной схемой для уравнения теплопроводности теплопроводности (схемой с опережением) называется разностная схема, использующая шаблон (xi, tn), (xi± 1, tn+1), (xi, tn+1) и имеющая вид

Разностные аппроксимации(12)

Здесь j ni = f(xi, tn+1) + O(t + h2). Схема имеет первый порядок аппроксимации по t и второй – по h. Решение системы (12) находится, как и в случае явной схемы, по слоям, начиная с n = 1. Однако, теперь, в отличие от явной схемы, для нахождения yin+1 по известным yin требуется решить систему уравнений

Разностные аппроксимации(13)

где g = t /h2, Fin = yin + t j in. Эту систему можно решать методом прогонки, так как условия устойчивости прогонки выполнены.

Для исследования устойчивости разностной схемы (12) будем искать частные решения уравнения

Разностные аппроксимации

имеющие вид (10). Тогда получим

Разностные аппроксимации

следовательно, |q| Ј 1 при любых j , t , h. Таким образом, схема (12) абсолютно устойчива, т.е. устойчива при любых шагах t и h. Абсолютная устойчивость является основным условием неявных схем. Теперь уже не надо брать шаг t слишком малым, можно взять, например, t = h = 10-2. Величина шагов сетки t , h определяются теперь необходимой точностью расчета, а не соображениями устойчивости.

Шеститочечной симметричной схемой называется разностная схема

(14)Разностные аппроксимации

для которой начальные и граничные условия задаются так же, как и в схеме (12). Эта схема использует шеститочечный шаблон, изображенный на рисунке.

Обобщением трех рассмотренных схем является однопараметрическое семейство схем с весами. Зададим произвольный действительный параметр s и определим разностную схему

Разностные аппроксимации(15)

При s = 0 получим отсюда явную схему, при s = 1 – чисто неявную схему и при s = 0,5 – симметричную схему (14). Исследуем погрешность аппроксимации схемы (15) на решении исходной задачи (1) – (3). Представим решение задачи (15) в виде yin = u(xi, tn) + zin, где u(xi, tn) – точное решение дифференциальной задачи (1) – (3). Тогда для погрешности получим систему уравнений

Разностные аппроксимации(16)

i = 1, 2,…, N – 1, n = 0, 1,…, K – 1,

z0n+1 = zNn+1 = 0, n = 0, 1,…, K – 1, zi0 = 0, i = 0, 1,…, N.

Сеточная функция y in, входящая в правую часть уравнения (16) и равная

Разностные аппроксимации(17)

Разностные аппроксимацииназывается погрешностью аппроксимации схемы (15) на решении задачи (1) – (3). Получим первые члены разложения функции y in по степеням h и t . Будем разлагать все функции, входящие в выражение для y in, по формуле Тейлора в точке (xi, tn + 0,5t ). Учитывая разложения

где

Разностные аппроксимации

получим

Разностные аппроксимации

Отсюда, проводя разложение в точке (xi, tn+1/2) и обозначая u = u (xi, tn+1/2), будем иметь

Разностные аппроксимации

и, перегруппировывая слагаемые, получим, что

Разностные аппроксимации

Учитывая уравнение (1) u’’ – u = – f и следствие из него uIV – u’’ = –f’’, окончательно можно записать, что

Разностные аппроксимации

(18) Разностные аппроксимации

Из формулы (18) можно сделать следующие выводы. Если

то схема (15) имеет второй порядок аппроксимации по t и четвертый – по h. Такая схема называется схемой повышенного порядка аппроксимации. Если

Разностные аппроксимации

то схема (15) имеет второй порядок аппроксимации по t и по h. При остальных значениях s и при j in є 0 в виде (10), то получим

Разностные аппроксимации

и |q| Ј 1 при всех j , если

Разностные аппроксимации(19)

Отсюда видно, в частности, что все схемы с s і 0,5 абсолютно устойчивы. Схема повышенного порядка аппроксимации (s = s *) также абсолютно устойчива, что проверяется непосредственно.

При s № 0 разностная схема (15) является неявной схемой. Для нахождения решения yin+1 по заданным yin требуется решать систему уравнений

Разностные аппроксимации(20)

Разностные аппроксимациигде

Система (20) решается методом прогонки. Условия устойчивости прогонки при s № 0 сводятся к неравенству

|1 + 2s g | і 2 |s | g

и выполнены при s і – 1/(4g ). Последнее неравенство следует из условия устойчивости (19) разностной схемы.

3.4. Уравнения с переменными коэффициентами и линейные уравнения.

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

Разностные аппроксимации(21)

где r (x, t), k(x, t), f(x, t) – достаточно гладкие функции, удовлетворяющие условиям

0 < c1 Ј k(x, t) Ј c2, r (x, t) і c3 > 0.(22)

Разностные аппроксимации

Дифференциальное выражениепри каждом

фиксированном t аппроксимируем в точке (xi, t) так же, как и в стационарном случае, разностным отношением

Разностные аппроксимации

где разностный коэффициент теплопроводности a(xi, t) должен удовлетворять условиям второго порядка аппроксимации

Разностные аппроксимации

Наиболее употребительны следующие выражения для a(xi, t):

Разностные аппроксимации

Разностная схема с весами для задачи (21) имеет вид

Разностные аппроксимации(24)

Здесь в качестве t можно взять любое значение t О [tn, tn+1], например t = tn + 0,5t . Если в уравнении (24) t = tn + 0,5t , s = 0,5, то схема (24) имеет второй порядок аппроксимации по t и по h. При остальных значениях s и t выполняется первый порядок аппроксимации по t и второй – по h.

При исследовании устойчивости разностных схем с переменными коэффициентами иногда применяется принцип замороженных коэффициентов, сводящий задачу

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

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

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

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