Главная » Просмотр файлов » Самарский - Введение в теорию разностных схем

Самарский - Введение в теорию разностных схем (947501), страница 44

Файл №947501 Самарский - Введение в теорию разностных схем (Самарский - Введение в теорию разностных схем) 44 страницаСамарский - Введение в теорию разностных схем (947501) страница 442013-09-15СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 44)

Замечание 1. В силу (11) и (33) неравенства (34) можно записать в виде (35) с,(Ао, о) (Ао, о)в=с,(Ао, о), 2 хне Ау — Лу= — ~у,, для у(х), заданных на а» н рава ! а*а н3ах нулю на границе (у1 0'!, нлн в виде операторных неть (гдвенств (см. гл. 1, $ 3): р(А а~ А ~;с~4, И а а накотогыа оцанки для г»зиостных опят»гогов таз Операторы А и А, удовлетворяющие неравенствам (35), будем называть энергетически эквивалентными с постоянными с~ и сл операторами (употребляются н другие термины — эквивалент- ные по спектру (Е.

Г. Дьяконов (7)), сходные (С. Г. Михлин, Х. Л. Смолицкий (1]) и др.), Замечание 2. Пусть дан оператор л 1-и(х) ~Э~~~ 1.„аи, 1,„ли= в (йлл(х) л ) л, а-1 н выполнено условие эллнптичности л л л с, ~~~ з',< ~~~ й, ~,~ (с Х 5',. В р-мерном параллелепипеде б (О~х,~1», а=(, 2, ..., р) вводится сетка мл мл+у» =(х~ —- (116~» .

° ° » 1»пл ° ° ° » 'лйр) ен Й» где ал = (х,еи б), и строится разностный оператор Р ЛУ ~х~~ Лвлр ЛчаУ 0,5 [(Л,эУ» ) + (й,еУ» ) л Он аппроксимирует 1. с погрешностью 0(~Ы'),! Ь ~»= ~ йе. а Вводя скалярное произаеденпе (у, п) = ~ у (х) п (х) Ь, ... Ьр х~»»л н рассматривая множество сеточных функций, заданных на ол и равных нулю на границе ум по аналогии со случаем р = 2 убеждаемся, что оператор Ау= — Лу, у ~ =0 тл является положительно определенным и для него выполнены л неравенства (35), где Ау= — Лу, Лу= ~ у „, у!„0.

6. Схема повышенного порядка точиостя для эллиптического уравнения со смешанными производными. В прямоугольнике 0 * (О ~ х„4 1„, а ° 1, 2) рассмотрим задачу Дирихле для 264 гл. !и !гхзностныв уравнения д'а д'и Аи= —,+ 2аы + дх! дх! дх, и !г гг(х! д'а ! (х! «2)» дх; (36) (3У) х„), где à — граница области 6. Если ~агг)< 1, то выполнено условие эллиптичности оператора 1.: в! + 2а,ДДг + $'- ) с ($', + ф, где са =! — !а!з!. Будем предполагать, что а,г — — сопз1. Нетрудно заметить, что уравнение общего вида д'и д'а д'а он —, + 2ам + а„—, = — 1 (хь хг), дхг! дх, дх, дхг где аа — постоянные, а„ ) О, а„а, ) а'„, преобразуется к виду (36) путем замены переменных х, = )гга„х„хг= )/а~,хг, так что! агг ~=~ а!г ~/7 а„а,, < 1.

Предположим, что в прямоугольнике 0 можно ввести квадратную сетку с໠— (х! = (!гЬг ггЬ)г 1а 0 1г ° г Иа ЬХа (а) (38) (39) Ли ихх, а=1, 2, а" а' Лгги = 0,5 (их,х, + и,х,), Лгги = 0,5 (и„-,х, + и„,„г), Нетрудно непосредственно убедиться в том, что имеют место формулы «г г гг! йгги=Л"и 4 1гги+ в 1гг(1!+ гг)и+ 0(Ь ), + аг г аг Лгги-т.гги+ 4 А!хи+-~-1гз(1г+1а)и+0(Ь'), Лаи=1. и+ — !з 1-,и+ 0(Ь ), дги д'и и и(х„х,), Ьаи —,> А!зи дха, дх! дхг (40) с шагом Ь. Построим разностную схему четвертого порядка точности для задачи (36), (37). Зададим разностные операторы и з г.

нвкотогыв оцвики для глзностных опввхтовоа . Заа Рассмотрим разностный оператор Лу = (Л, + 2амЛ,г + Л,) у, где Ли= Л~~ прн аи<0, Л1г= Л|" при а,г>0. (41) Найдем погрешность аппроксимации оператором Л оператора Е на решении уравнения Еи = — 1. Пользуясь формуламн (40), будем иметь Ли = Е и + — (Е ~ + 1 г + 4 а и Е 1г ( Е ~ + Е г) + 6 ! а1г ! Е 1г) и + 0 (й ). (42) Нз уравнения (36) определим Е,и = — 1 — Е,и — 2а„Еми, Е,и = — )' — 1.,и — 2амЕ„и, Е,и+ Е,и = — 1 — 2аггЕ1ги и преобразуем выражение в скобках (Е~+ Ег) и+ 4аийи(Е~ + Ег) и+ 6! аы ! Е~ги = = Е1(-1 — Еги — 2а„Е„и) + Ег( — 1 — Е,и — 2а„Е,ги) + + 4а~гЕ,г (Е1+ Ег) и + 6 ! ам ! Ерги = = — Е,) — Ег1 —, 21.,1.,и+ 2аггЕ„(Е, + Е ) и+ 6! ам ! Е1ги = = — Е! — 2(1+ 2аг — 3 ~ а, ~ ) Е,Е,и, так как Еыи= Е1Еги. г Отсюда и из (42) следует, что схема Л У = —,Р, Р =1+ ф Л~, у! =р, (43) где у — граница сетки гв„и Л'у = Лу + — Л,Л,у, Ь = 1+ 2а-'„— 3 ! а„(, а'а (44) (45) имеет четвертый порядок аппроксимации на решении и = и(х) задачи (36), (37).

При этом вид оператора Л зависит, согласно (4!), от знака коэффициента а~г. Дла погрешности х = у — и получаем условия Л'х= — гр, ф = Л'и+ <р = 0(йз), х !т = О. Введем скалярное произведение и норму в пространстве сеточных функций, заданных на йз и обращающихся в нуль в граничных узлах хану: и;~ и;1 (у, х) = 2"„Д йгуиих,, !)а!) = ~l(х, а). Пользуясь формулой суммирования по частям (см.

гл. 1, $2, и. 1), найдем (Льяг г) — (гя„гя,), (Льяг» г) = — (гя г ). Поэтому справедливы оценки !(Льяг, г)1~!! гя» й! гя»!1~ г (!1гя,[[е+!! гя,Р)< — ( — Лг, г), ~(ЛДг, г)~» [[гя,~~~(г~,1»~ ~— ([[гя,!»[ч+[[гя,»[[ь)~ — (- Лг, г), гДе Лг (Л,+Ля)г гЯРЭ+гЯ,И. Введем операторы А' — Л', А= — Л, А= — Л, А, — Ло Ая — Ля и найдем постоянные эквивалентности А, А' и А. Учитывая оценки для (Ль~ьг, г), имеем а (Аг, г) =(Аг, г) — 2аи(Аиг, г)~(1 — !а!я!)(Аг, г), (Аг, г)".:,(1+(а,я [)(Аг, г). Воспользуемся, далее, оценкой (АьАяг, г)~ — „, (Аг, г), г (46) которая следует нз соотношений к, №-! (гя,,я.

„г) ~ ~~~6! (гя,„'(![И, яяЬ) )я ~ ь,-! !»-о к» к»- ! к,-! к» г, я,ь !...!»ь, ьь»!»- я я ь ь*,ь»ь, ььь!). ь, ! !» ! !» ! ьь ! Учитывая (46), получим (А'г, г) =(Аг — — А!А!а, г~~)(Аг, г)- — (Аг, г)=зь ~~ (1 — [ аи ~ — з ) (Аг, г), (А'г, г)е,(Аг, г)+ з (Аг' г) ~~1+! а[я~+ з )(Аг, г). Покажем теперь„что с, 1-) аи) - — >О. 1з| 3 газ гл, ьу. РАзностные схемы для эллиптических уРАВнении [я 61 Ь 2. НЕКОТОРЫЕ ОЦЕНКН ДЛЯ РАЗНОСТНЫХ ОПЕРАТОРОВ 237 В самом деле, если !а!2!(05, то Ь)~0 и 1+ 2а~!2 — 31 а 1 2 с1 1 — )а,21 — 3 ' = 3 (1 — а'„)>О.

Если 1а„1>0,5, то Ь<0 н !+2 Н-3! „1 с1 —— 1-!а!21+ 3 = 3 (2+ а',2 — 3!а!21) >О при 1а1,1<1, Тем самым доказано, что с А к„ А' с А, где с, =1 — 1а„1 — 1Ь 1!3)0, с2=1+1ам1+1Ы/3)0. Покажем, что для погрешности г = у — и имеет место оценка !!а!1 ~ ' !1ф11, 5.=3!'+++'1, где 11г11'=11 г1!' +!1г1!а, № №-1 №-! № !1г!!А ~ ~х~~ й (г2,(11й 125)) > 1!в!!А = Х Х Ь (гза(11Ь 12Ь)) ° !1-1 ь-1 ! Ь 1 В самом деле, запишем схему (45) в операторной форме А'г=ф и умножим Обе части этого уравнения скалярно на Рл с,(Аг, г) а-„(А'г, г) =(ф г).

Так как (Аг, г)>б,!1г!12 (см. п. 1), то 1(Ф, г) 1- 11 2Р 11 11 г !1 ~ = 11 Р !! 11 г 11, и, следовательно, 1!а!1„~ „з 11Ф11, что и требовалось доказать. Из полученной априорной оценки и условия 11ф11= 0(ЬА) следует сходимость схемы (43) со скоростью 0(а1) в норме пространства Н. (в сеточной норме Ж'12п).

Глава ОБЩИЕ ФОРМУЛИРОВКИ. ОНЕРАТОРНО-РАЗНОСТНЫЕ СХЕМЫ Ранее были рассмотрены разностные схемы для простейших дифференциальных уравнений, введены для них основные понятия теории разностных схем и продемонстрированы некоторые приемы нсследовавия устойчивости и сходимости схем. При этом обнаружилась возможность формулировать общие определения и методы на языке функционального анализа, отвлекаясь от кон. кретного вида разностных схем. В этой главе проводится систематическая трактовка разностных уравне.

ний как операторных уравнений а абстрактном пространстве и даются соответствующие определения аппроксимации, устойчивости и еходимости. 5 1. Разностные схемы как операторные уррвнения в абстрактных пространствах 1. Разностные схемы как операторные уравнения. После замены дифференциальных уравнений разностными уравнениями на некоторой сетке гоь мы получаем систему линейных алгебраических уравнений, которую можно записать в матричной форме яу = гг", (1) где 6 — квадратная матрица, у = (уг, ум ..., у„) — искомый вектор, г1э = (~рг, ~рэ, ..., гр„) — известная правая часть, включаюшая и правые части краевых условий.

Каждой матрице й можно поставить в соответствие некоторый линейный оператор А, отображаюший пространство )см в Рм. Тогда уравнение (1) примет вид Ау = ~р, (2) где у — искомый, а гр — известный векторы пространства ггм. Оператор А отображает в себя пространство сеточных функций, О 9 ь РАзностные схемы КАк ОпеРАтОРные РРАВнения вя9 заданных на ыА и удовлетворяюших однородным граничным условиям. Пример 1. Первая краевая задача. Пусть на отрезке [О,!) введена равномерная сетка йА = (х~ = И, ( О, !, ..., У, Ь = 1/У).

Характеристики

Тип файла
DJVU-файл
Размер
3,71 Mb
Тип материала
Учебное заведение
Неизвестно

Список файлов книги

Свежие статьи
Популярно сейчас
Почему делать на заказ в разы дороже, чем купить готовую учебную работу на СтудИзбе? Наши учебные работы продаются каждый год, тогда как большинство заказов выполняются с нуля. Найдите подходящий учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6455
Авторов
на СтудИзбе
305
Средний доход
с одного платного файла
Обучение Подробнее