Самарский - Введение в теорию разностных схем (947501), страница 26
Текст из файла (страница 26)
(125)' 1Г! $ ь схемы для стАциснАРного уРАВнения 14а Таким образом, исходной задаче (122) ставится в ссютветствие разностная краевая задача третьего рода (123) — (!25), имеющая второй порядок аппроксимации на решении исходной задачи. 17. Коэффициентная устойчивость разностных схем.
При решении задачи для дифференциального уравнения может оказаться, что коэффициенты уравнения заданы не точно, а приближенно (находятся при помощи некоторого вычислительного алгоритма, в результате физических измерений и т. п.). Коэффициенты однородной разностной схемы являются функционалами от коэффициентов дифференциального уравнения. Погрешность в определении коэффициентов схемы может быть вызвана несколькими причинами: погрешностшо в вычислении шаблонных функционалов, погрешностью в задании коэффициентов дифференциального уравнения, ошибками округления.
Будем называть схему коэффициентно-устойчивой (ко-устойчивой), если при малом возмущении коэффициентов схемы решение краевой задачи меняется также мало, Пусть задана схема с коэффициентами а, 11, 1р: Лу=(ау )„— йу= — 1р, О<к=И<1, у(0) =и„у(1)=и, (126) Рассмотрим эту же схему с возмущенными коэффициентами а, Ю, ф (для упрощения считаем граничные значения и, и ио невозмущенными): Лу = (ау„)„— с)у = — 1р, 0 < х = И < 1, у (0) = ин у (1) = и.. (127) Будем предполагать, что выполнены условия а(х)= с,>0, а(х)>с1>0, с((х)>0, й(х)>0, с,=сопз1>о, (!28) (агх)х (129) =О, о н где Ч'= 1р — 1р+ ( à — Л)у= ф — 1р+((а — а)у )„— (й — с!)у, (130) Решение задачи (!29) представим в виде г(х) = (6(х й) Ч'(й)) (!3!) где 6 (х, $) — функция Грина разностного оператора Л (см.
п. 8): Оч=б(х, ~)( —, 16„~( —, (6 ~( —, (132) с, не зависит от сетки. Оценим разность г = у — у через величины возмущения коэффициентов. Подставляя у = г + у в (!27) и учитывая (126), получаем гл. щ. одногодныв г»зностныв схемы !о !бо Подставим в (131) выражение для Ч' из (130) и преобразуем каждое слагаемое в отдельности. Полагая Ф вЂ” ц~ 3„, Зн = О, н-1 Я, — ~ Ь(Ф» — ~р»), получаем »=с (6(х Ц) 4» — Ф)=(6, З!)= — (66 З). Отсюда и из (132) следует оценка 1(6, р — Ф)1~ —,(1 181)= — Ц р — ФЦ, » (133) где, как и раньше, М-! н-1 Ц р Ц, » =,Х Ь Х Ьр» .
Пусть 6(х, К) — функция Грина для задачи (126). Тогда у(х) (6(х, К), ~р(Ц)), ЦуЦ ( Ц~рЦ», ул=(6;(х, 0 Е(В)) ~/уДс( —,ЦЧ»Ц«, Здесь Ц<рЦо> —- (1, 1~р1). Введем также обозначение Ц а — а)1«~ =(1, 1а — а1). Из двух последних неравенств и (132) получаем !(6(х, К), ((а — а)у!)»)( = )(6м (а — а)у»1( (~ — Ц~рЦ«>Ца — а)1о,. С, (134) Полагая, наконец, д — с) = 5„, Зн = О, преобразуем выражение (6, (д — Щу) =(бу, 3 ) = — ((6у), Я)- — (6у +у(Ц вЂ” Ь) 6, 3). (135) Отсюда и пз предыдущих оценок имеем 1(6, (с( — с)) у)1~ — ', Ц р Цо, Ц с( — г71Ц „.
С! Из оценок (133) — (135) следует Теорема 7. Пусть у(х) и у(х) — решения задач (126), (127) и выполнено условие (128). Тогда имеет место оценка Цу — у1~» —,, )11'р — ФЦ, ~+ —,, Ц р11»(Ц" — Ю1~ ~+Ц вЂ” й) 1, ~)~ (136) выражающая коэффициентную устойчивость задачи (126). 1и з ь схемы для сткционквного уРАВнения Оценку (136) можно заменить более грубой !! У У Пс е ~ ~П ~Р ~РПп> + ~ П ~РПш(П т( дПп)+По в)1~п) ~' (137) Если Па — аИп,=р(й), Пу — фП, „=р(й), ()г( — сХП, п=р(Ь), где р(й)- О при й- О, то схемы (!26) и (127) ко-эквивалентнлР и при р(й) = 0(й ) имеют гп-й порядок ко-эквивалентности.
Если схемы (!26) и (127) ко-эквивалентны и схема (126) сходится, то и схема (!27) сходится. Это следует из неравенства 1!У "Пс~<ПУ УПс+!!у — и!!с-+О при Ь вЂ” «О. о -1 Р-'-()„"'„,), ~=~~-ЦГ|„, а-!~ЧО„ 0,5 0,5 т(= ( д(х+вй)г(в, ср = ( 7(к+ай)с(в, -о,з о 1 о Я д = ~ „,"; „, ~',(. + (Ь) д(,,* = ~' „'~ „, ~'~(. + (Ь) д(. -кз Подставляя эти выражении в (!36), получаем Пу — УПс( —," )П Р вЂ” Р1~ и+ —,ПЯ~Пп>(Пд — Й1~ и+По — а!!<и) (+ + —, ~ (1, ! сР' ! ) + ! <Р,' ! + — !! ср П,п ((1, ! гр 1) + ! д„' ~ ) ~. (138) Коэффициенты д' и ~Р*, как нетрудно заметить, являются величинами 0(Ь): д =0(Ь) при У~Со'(О, 1), ~Р 0(Ь) при 7енСп'(О, Ц.
Свойство ко-эквивалентности однородных схем (126) позволяет оценивать порядок точности данной конкретной схемы путем сравнения, согласно (!36) или (!37), ее коэффициентов а, Ы, ~Р с коэффициентами а, д, ф некоторой эталонной схемы, порядок точности которой известен. Особенно удобно использовать в качестве эталонных схем усеченные схемы 2т-го ранга и в частности схему нулевого ранга, имеюшую второй порядок точности в классе кусочно- непрерывных коэффициентов: Ь, д, ! ~ Я~еПО, Ц (см.
п. 14), Эта схема записывается в виде уравнения (!26) с коэффициентами ГЛ, Н!, ОДНОРОДНЫЕ РАЭНОСТНЫЕ СХЕМЫ пг 152 Если же й, д, [ — кусочно-непрерывны и кусочно-дифференцируемы и точка $ разрыва коэффициентов находится вне отрезка [1 — й, 











