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

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

1.Примеры разностных аппроксимаций.

Различные способы приближенной замены одномерных дифференциальных уравнений разностными изучались ранее. Напомним примеры разностных аппроксимаций и введем необходимые обозначения. Будем рассматривать равномерную сетку с шагом h, т.е. множество точек

w h={xi=ih, i=0, ± 1, ± 2,…}.

Разностные аппроксимацииПусть u(x) – достаточно гладкая функция, заданная на отрезке [xi-1, xi+1]. Обозначим

Разностные отношения

называются соответственно правой, левой и центральной разностными производными функции u(x) в точке xi , т.е. при фиксированном xi и при h® 0 (тем самым при i® Ґ ) пределом этих отношений является u’(xi). Проводя разложение по формуле Тейлора, получим

ux,i – u’(xi) = 0,5hu’’(xi) + O(h2),

ux,i – u’(xi) = -0,5hu’’(xi) + O(h2),

ux,i – u’(xi) = O(h2),

Отсюда видно, что левая и правая разностные производные аппроксимируют u’(x) с первым порядком по h, а центральная разностная производная – со вторым порядком. Нетрудно показать, что вторая разностная производная

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

аппроксимирует u’’(xi) со вторым порядком по h, причем справедливо разложение

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

Рассмотрим дифференциальное выражение

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

с переменным коэффициентом k(x). Заменим выражение (1) разностным отношением

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

где a=a(x) – функция, определенная на сетке w h. Найдем условия, которым должна удовлетворять функция a(x) для того, чтобы отношение (aux)x,i аппроксимировало (ku’)’ в точке xi со вторым порядком по h. Подставляя в (2) разложения

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

где ui’ = u’(xi), получимРазностные аппроксимации

С другой стороны, Lu = (ku’)’ = ku’’ + k’u’,

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

Отсюда видно, что Lhu–Lu = O(h2), если выполнены условия

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

Условия (3) называются достаточными условиями второго порядка аппроксимации. При их выводе предполагалось, что функция u(x) имеет непрерывную четвертую производную и k(x) – дифференцируемая функция. Нетрудно показать, что условиям (3) удовлетворяют, например, следующие функции:

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

Заметим, что если положить ai = k(xi), то получим только первый порядок аппроксимации.

В качестве следующего примера рассмотрим разностную аппроксимацию оператора Лапласа

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

Введем на плоскости (x1, x2) прямоугольную сетку с шагом h1 по направлению x1 и с шагом h2 по направлению x2, т.е. множество точек

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

w h = {(xi1, xj2) | xi1 = ih1, xj2 = jh2; i, j = 0, ± 1, ± 2,…},

и обозначим

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

Из предыдущих рассуждений следует, что разностное выражение

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

аппроксимирует дифференциальное выражение (4) со вторым порядком, т.е. Lhuij – Lu(xi1, xj2) = O(h21) + O(h22). Более того, для функций u(x1, x2), обладающих непрерывными шестыми производными, справедливо разложение

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

Разностное выражение (5) называется пятиточечным разностным оператором Лапласа, так как оно содержит значения функции u(x1, x2) в пяти точках сетки, а именно в точках (x1i, x2j), (x1i± 1, x2j), (x1i, x2 j± 1). Указанное множество точек называется шаблоном разностного оператора. Возможны разностные аппроксимации оператора Лапласа и на шаблонах, содержащих большее число точек.

2. Исследование аппроксимации и сходимости 2.1. Аппроксимация дифференциального уравнения.

Ранее рассматривалась краевая задача

(k(x) u’(x))’ – q(x) u(x) + f(x) = 0, 0 < x < l,(1)

– k(0) u’(0) + b u(0) = m 1, u(l) = m 2,(2)

k(x) і c1 > 0, b і 0,

для которой интегро-интерполяционным методом была построена разностная схема

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

где

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

(5)

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

(6)

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

Обозначим через Lu(x) левую часть уравнения (1) и через Lhyi – левую часть уравнения (3), т.е.

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

Пусть u (x) – достаточно гладкая функция и u (xi) – ее значение в точке xi сетки

w h = {xi = ih, i = 0, 1, …,N, hN = l}(7)

Говорят, что разностный оператор Lh аппроксимирует дифференциальный оператор L в точке x=xi, если разность Lhu i – Lhu (xi) стремится к нулю при h® 0. В этом случае говорят также, что разностное уравнение (3) аппроксимирует дифференциальное уравнение (1).

Чтобы установить наличие аппроксимации, достаточно разложить по формуле Тейлора в точке x=xi значения u i± 1 = u (xi ± h), входящие в разностное выражение Lhu i. Большая часть этой работы проделана в предыдущей главе, где показано, что при условиях

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

выполняется соотношение

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

Если кроме того, докажем, что

di = q(xi) + O(h2), j i = f(xi) + O(h2)(9)

то тем самым будет установлено, что оператор Lh аппроксимирует L со вторым порядком по h, т.е.

Lhu i – Lu (xi) = O(h2), i = 1, 2,…, N–1(10)

Итак, доказательство второго порядка аппроксимации сводится к проверке сводится к проверке условий (8), (9) для коэффициентов (5), (6). Проверим сначала выполнение условий (8). Обозначая p(x) = k-1(x), получим

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

следовательно,

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

Аналогично

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

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

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

т.е. условия (8) выполнены. Условия (9) выполнены в силу того, что замена интегралов (6) значениями qi, fi соответствует приближенному вычислению этих интегралов по формуле прямоугольников с узлом в середине отрезка интегрирования.

2.2. Аппроксимация граничного условия.

Исследуем погрешность аппроксимации разностного граничного условия (4). Обозначим lhu (0) = –a1u x, 0 + b u 0. Если u (x) – произвольная достаточно гладкая функция, то очевидно

lhu (0) = –k(0) u ’(0) + b u (0) + O(h),

т.е. имеет место аппроксимация первого порядка по h. Однако если u =u(x) – решение задачи (1), (2), то разностное граничное условие (4) имеет второй порядок аппроксимации, т.е.

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

Докажем последнее утверждение. Используя разложение

ux, 0 = (u1 – u0)/h = u’(x1/2) + O(h2), x1/2 = 0,5h,

a1 = k1/2 + O(h2)

получим

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

Отсюда имеем

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

Учитывая граничное условие (2), получаем

lhu(0) = 0,5h [– (ku’)’(0) + d0u0 – j 0] + O(h2).

Выражение, стоящее в квадратных скобках, преобразуем, учитывая уравнение (1), к виду

– (ku’)’(0) + d0u0 – j 0 = – (ku’)’(0) + q(0)u(0) – f(0) +

+ (d0 – q(0))u0 – (f(0) – j 0) = (d0 – q(0))u0 – (f(0) – j 0).

Из соотношений

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

получаем

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

что и требовалось доказать.

Таким образом, при достаточной гладкости коэффициентов k(x), q(x), f(x) и решения u(x) разностная схема (10) аппроксимирует исходную задачу (2) со вторым порядком по h.

При практическом использовании разностной схемы для нахождения ее коэффициентов не обязательно вычислять интегралы (4), (6) точно. Можно воспользоваться коэффициентами, полученными путем замены этих интегралов квадратурными формулами, имеющими точность O(h2) и выше. Например, в результате применения формулы прямоугольников получим следующие коэффициенты: ai = k(xi – 0,5h), di = q(xi), j i = f(xi).

Применяя формулу трапеций, получим

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

Представление коэффициентов разностной схемы в виде интегралов (4), (6) оказывается полезным при исследовании сходимости в случае разрывных функций k(x), q(x), f(x).

2.3. Уравнение для погрешности.

Решение yi = y(xi) разностной задачи (3), (4) зависит от шага h сетки, y(xi) = yh(xi). По существу, мы имеем семейство решений {yh(xi)}, зависящее от параметра h. Говорят, что решение yh(x) разностной задачи сходится к решению u(x) исходной дифференциальной задачи, если при h® 0 погрешность yh(xi) – u(xi), i = 0, 1,…, N, стремится к нулю в некоторой норме. В настоящем параграфе в качестве такой нормы будем брать норму в сеточном пространстве C(w h), т.е. положим

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

Говорят, что разностная схема имеет m-й порядок точности (или сходится с порядком m), если

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

где m>0, M>0 – константы, не зависящие от h.

Выше было установлено, что схема (3), (4) имеет второй порядок аппроксимации. Докажем теперь, что эта схема имеет и второй порядок точности. Для этого прежде всего выпишем уравнение, которому удовлетворяет погрешность zi = yi – u(xi). Поставим yi = zi + u(xi) в уравнения (3), (4). Тогда получим уравнения

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

где обозначено

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

Функция y i, входящая в правую часть уравнения (11), называется погрешностью аппроксимации дифференциального уравнения (1) разностным уравнением (3) на решении задачи (1), (2). В п.1 было доказано, что y i = O(h2) при h® 0, i=1, 2,…, N–1. Аналогично, величина n 1 является по определению погрешностью аппроксимации краевого условия (2) разностным краевым условием (4) на решении задачи (1), (2), причем n 1=O(h2). Таким образом, структура уравнений для погрешности (11), (12) та же, что и у разностной схемы (3), (4), отличаются только правые части.

Чтобы доказать сходимость разностной схемы, оценим решение задачи (11), (12) через правые части y i, n 1, т.е. получим неравенство вида

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

Разностные аппроксимациис константой M1, не зависящей от h. Из этого неравенства и будет следовать, что

Отметим, что неравенства вида (13), называемые априорными оценками, нашли широкое применение в теории разностных схем. Поскольку структура для погрешности (11), (12) та же, что и у разностной схемы (3), (4), а отличаются только правые части, то оценка (13) выполняется одновременно с аналогичной оценкой

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

для разностной схемы (3), (4) при m 2 = 0. Последняя оценка выражает устойчивость решения разностной задачи по правым частям j и m 1.

2.4. Разностные тождества и неравенства.

Для того, чтобы доказать неравенство (13), нам потребуются некоторые разностные тождества и неравенства. Будем рассматривать сеточные функции, заданные на сетке (7). Обозначим

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

Справедливо следующее разностное утверждение:

(y, u x) = –(u , yx) + yNu N – y0u 1.(14)

Действительно,

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

что и требовалось доказать. Тождество (14) называется формулой суммирования по частям.

Подставляя в (14) вместо u выражение azx и вместо y функцию z, получаем первую разностную формулу Грина

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

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

В частности, если zN = 0 (как в задаче (11), (12)), то получим

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

Обозначим

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

и докажем, что для любой сеточной функции zi, удовлетворяющей условию zN = 0, справедливо неравенство

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

Для доказательства воспользуемся тождеством

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

и применим неравенство Коши-Буняковского

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

Тогда получим

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

Откуда сразу следует неравенство (17).

2.5. Доказательство сходимости.

Возвращаясь к доказательству сходимости схемы (3), (4), получим тождество, которому удовлетворяет погрешность zi = yi – u(xi). Для этого умножим уравнение (11) на hzi и просуммируем по i от 1 до N–1. Тогда получим

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

Отсюда, применяя разностную формулу Грина (16), получим

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

Далее, согласно (12) имеем

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

следовательно, справедливо тождество

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

Из этого тождества и будет сейчас выведено требуемое неравенство вида (13).

Заметим прежде всего, что если

k(x) і c1 > 0, b і 0, q(x) і 0,

то коэффициенты разностной схемы (3), (4) удовлетворяют неравенствам

ai і c1 > 0, b і 0, di і 0.(19)

Это утверждение сразу следует из явного представления коэффициентов (5), (6).

Воспользовавшись (19), оценим слагаемые, входящие в левую часть тождества (18), следующим образом:

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

Тогда придем к неравенству

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

Оценим сверху правую часть этого неравенства. Будем иметь

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

Подставляя эту оценку в (20) и учитывая неравенство (17), получим

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

т.е.

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

Окончательно

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

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

Посколькуиз неравенства следует,

что погрешность zi = yi – u(xi) также является величиной O(h2) при h® 0. Итак, справедливо следующее утверждение.

Пусть k(x) – непрерывно дифференцируемая и q(x), f(x) – непрерывные функции при xО [0, l], решение u(x) задачи (1), (2) обладает непрерывными четвертыми производными. Пусть коэффициенты разностной схемы (3), (4) удовлетворяют условиям (8), (9), (19). Тогда решение разностной задачи (3), (4) сходится при h® 0 к решению исходной дифференциальной задачи (1), (2) со вторым порядком по h, так что выполняется оценка

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

где M – постоянная, не зависящая от h.

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

Будем рассматривать следующую первую краевую задачу для уравнения

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

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

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

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