Главная » Просмотр файлов » А.А. Самарский - Теория разностных схем (1989)

А.А. Самарский - Теория разностных схем (1989) (1160092), страница 44

Файл №1160092 А.А. Самарский - Теория разностных схем (1989) (А.А. Самарский - Теория разностных схем (1989)) 44 страницаА.А. Самарский - Теория разностных схем (1989) (1160092) страница 442019-09-19СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

Выбор правой части ~р должен быть подчинен требованию соблюдения порядка аппроксимации при данном о. Так, прн а=0,5 можно полагать у равным у= 0,5(/+/), ~р=/ и т.:д. Из ИЗ) видно, что погрешность 0(Ь*+ т') может достигаться и при о яь 0,5, если положить о = 0,5+ Ча/т, где а — любая постоянная, не зависящая от Ь и т. В этом случае о зависит от Ь и т.

Проиавол в выборе сг ограничен условием устойчивости схемы (достаточно взять а ~ — 1/4, см. и. 4). 4. Устойчивость по начальным данным. Исследуем устойчивость схемы (П) методом разделения переменных (при однородных граничных условиях).

Пользуясь толгдествами у у+ ту, оу+ И вЂ” а)у = у+ атуь перепишем схему (П) с однородными краевыми условиями в виде уг — отЛуг = Лу + ф, (х, б) ен ю р„, (16) у (О, б) = у (1, б) = О, Ю я юю у (х, 0) = и (х), х я юь. Схема И6) устойчива, если для решения задачи И6) верна оценка '1у(б)~н( (М,(нею+ Мг шах 3!~р(У)Ц<гь беню„(17) 6<к<с где М„М, — положительные постоянные, не зависящие от Ь и т, 1.1оь 1 1се — некоторые нормы на слое (на сетке ю,). Пустыр = О. Тогда оценка 1у(б)1С» < М,би,п<», б ш ю„ И8) выражает устойчивость схемы Иб) по начальным данным. Если у(х, 0) = О, то неравенство Зу(б)фю(М, шах 1<р(У)фг> (19) о<м<г В 1.

ОднОмвгнов гглвнанив твгшопРОВОдности 268 означает устойчивость схемы И6) по правой части. Оценка И7) для решения задачи Иб) выражает устойчивость схемы Иб) по начальным данньм и по правой части. Решение задачи Иб) представим в виде суммы у=у+у, где у — решение однородного уравнения у, — атЛу, = Лу, у(0, 1) = у(1, 1) - О, у(х, 0) - и.(х), Иба) а у — решение неоднородного уравнения с начальным условием у(х, 0) = 0: у,— отЛу,=Лу+ф, у(0, 1) уИ, 1) О, у(х, 0) =О.

Ибб) Для исследования устойчивости схемы Иб) по начальным данным надо найти оценку для решения аадачи Иба). Для этого воспользуемся методом разделения переменных и получим оценку И8) в сеточной норме Ь,(вь): и-1 Цу Цп = Цу Ц, где Цу Ц = У(у, у), (у, а) = ~ у1а1й. 1-1 Будем искать решение уравнения Иба) в виде произведения функций, одна из которых Т=Т(11) зависит только от Ф 1ь а вторая Х Х(х,) — только от х хь полагая у(х, 1) =Х(х)Т(1). Подставим это выражение в Иба) и учтем, что Лу =ТЛХ, у, =ХТ. Тогда получим — — Л, т=т(1;„), Т=Т(1), т(аТ+(1 — 'а) 1') где Л вЂ” параметр разделения.

Отсюда находим 1 — (1 — а) тЛ Т=ЧТ, где ч= 1+ Для Х получаем раэностную задачу на отыскание собственных аначений (раэностную задачу Штурма — Лиувилля): ЛХ(х)+ЛХ(х) =О, О< 1й<1, Х(О) ХИ) О, Х(х) О, рассмотренную в гл. П, $3, п. 2. Там было показано, что зта задача имеет нетривиальные решения — собственные функции Х'н(х) У2з(ппйх, й =1, 2, ..., )У вЂ” 1, соответству1ощие собственным значениям Ль= — зш —, й=1,2,...,)У вЂ” 1, 0<Л,«...Лп ы 4 .

зпаз ьй 4 . зпь 4 зпз Л = — зш — Лп 1 — — — соз —. 2' ьз 2' Рл. ч. схемы для нестьционАРных уРАВнений 264 Собственные функции (Х(1)) образуют ортонормированную систему а а ) Х(10 Х(аа)1 = ба а . Имеет место Равенство ПаРсевалЯ К-1 6/!'= а/а. (20) где /а — коэффициенты раэложения любой сеточной функции /(к), заданной на юа и равной нулю при к=О, х 1: И*) = Х /.Х'"'(*), а = (/, Х'"'). Таким образом, задача (16а) имеет нетривиальные решения ум) ТаХоо чаО, где Та определяется из уравнения )+1 );+1 а ( — (( — о) ЧЛа Уа=даТа, илн Та =даТа= .

=да Тю да = отха (21) Тае — проиэвольная постоянная. Решение уравнения (16а) веда у(м Т„ХЕС называют гармоникой номера й. Оно явллется решением задачи (16а) с начальным условием иа(х) = ТааХ( )(х). Выясним, при каких условиях устойчива каждая нз гармоник рм) при й= 1, 2, ..., К вЂ” 1. Иа формул р(а) = Х Та = даХ Та, у(а) = дар(а) )+1 (а) )+1 (а) ) )+1 (22) видно, что при !да)>1+а, где е совв1)0 не эависит от Ь и т, имеем $у(<а)' Д = ! да !)! у()а) ~ ) (1 + е) !!у()а) //) (1+ е)'+' Ц у ) ) !-а- оо при т- О, т.

е. задача неустойчива. Если !да! (1, то ))у,м!! не возрастает с ростом / (т- 0) при фиксированном 1 /т: Ь(а)'Н<Пу(а)6<" <Ь(а)И и гармоника устойчива. Если все ! д,! ~ 1 и, следовательно, Ка)11а;)у(а)!!, то будем говореть, что схема «устойчива на каждой гармоникеа. Выясним теперь, при каких эначениях о выполняется условие ! да! ( 1 или — 1 < д, 4 1, обеспечивающее устойчивость схемы на каждой гармонике. Иэ формулы д, 1 — т)(а/(1+отЛа) видно, что да< 1, если 1+ отЛ1> О, т. е. С) — 1/(тЛа). Требование да> ~ — 1 или 2+ (2а — Ц ЕЛа $1. одноиеРное уРАВнение теплопвоводности 265 выполнено при 2+ (2с — 1)тЬА) 0 или и> — — —.

Условие 1 1 2 тлл' 1+ отЬА) 0 при этом автоматически выполняется. Так как 4 1 л' ЬА(ЬЕ 1< —, то — — « — — —— л" тлА - тлл 4т' и, следовательно, условие (дА! <1 будет выполнено для всех Ь = 1, 2, ..., )1' — 1 при 1 ЛА и) — — — =и. 2 41 (23) Подставляя сюда Т, = ДАТА и учитывая (20), находим М-1 М-1 М-1 у = ~ч~ дАТАХ11~, !у ~!~ = 2~~ уААТАА= шахта ~ч~~~ ТА = шах дА!(у!!1.

А=1 А 1 А 1=1 А Если о)п„то шах!дА! <1 и 1!У1! <!1У1! или' 11У1+'!1 <11У111 <... А ... < 11у61 = 11ио!!. Таким образом, для решения задачи (16а) верна оценка !1у111 <1и,11, 1 1, 2, ..., при с) и„ (24) т. е. схема (16) устойчива в сеточной норме Т1(еАА) по начальным данным при с ~п,. Разностная схема называется уеловио устойчивой, если она устойчива лишь при наличии связи между т и Ь и бевусловко устойчивой — в противоположном случае. Схема, устойчивая при любых т и Ь, называется абсолютно устойчивой (имеются схемы, устойчивые при достаточно малых Ь и т, У1 < Ь„т< т,; эти схемы не являются абсолютно устойчивыми, хотя могут быть и безусловно устойчивыми). Рассмотрим некоторые частные случаи.

1. Явная схаиа (о=О). Условие (23) дает 0~0,5 — Ь*/(4т), т. е. т/ЬА < 0,5. (25) Таким образом, все гармоники уоо — — Т„Х'"! устойчивы прп одном и том же условии и > и,. Покажем, что из устойчивости схемы (16а) на каждой гармонике (из спектральной устойчивости) следует ее устойчивость в.сеточной норме ТА по начальным данным у(х, 0) и,(х), где и,(х) — любая сеточная функция, заданная при 0<х< 1 и равная нулю при х=О, х=1.

Общее решение задачи (16а) ищем в виде суммы частных решений вида (22), полагая М-1 Л-1 М-1 у = ~2~~ у!А! = 2~ ТАХ1~!, так что ~ у~!1 = ~~.", ТАА. А=1 А=1 А=1 266 Гл. и схемы для настАционАРньгх РРАввинии Явная схема устойчива лишь при условии (25), связывающем шаги Ь и т (условно устойчвва). 2. Неявная схема при о)0,5 устойчива при любых Ь н т, так как о) 0,5) о,.

Таким образом, схема с опережением (о 1) и симметричная схема (о 0,5) устойчивы при любых Ь и т (абсолютно устойчивы). 3. Схема повышенного порядка аппроксимации (о =о„„ов = = 0,5 — Ьг/(12т)) абсолютно устойчива. В самом деле, а~ А~ ~а о о = — + —,=э-)0 42г 41 % при любых Ь и т. 4. Неявные схемьг с 0<о<0,5 при о, не зависящем от 7 т/Ьг, условно устойчивы при 7 < 1П2-4а).

5. Схема (16) с о = 0,5+ Ьго/тг имеющая аппроксимацию 0(т'+ Ь*), устойчива при любых Ь и т, если а) -1/4. . Таким образом, параметр о управляет не только порядком аппроксимации, но и устойчивостью схемы (16). При исследовании устойчивости мы фактически имели дело только с двумя временными слоями 11, 11+1 и шагом т 11+1 — 11. Все рассуждения сохраняют силу, если сетка е, неравномерна, т. е. шаг т1+, 11+1 — 11 зависит от номера слоя. В этом случае параметр о можно считать зависящим от номера /+ 1 слоя, о = о'+'.

Тогда вместо (23) получим 'условие о ) о~р+' — 0,5— — Ьз/(4т/+1). Для схемы 0 (Ь'+т,'+1), в частности, следует положить огг+~=0,5 — ьг/(12т/+1). Условие о~~ого~'достаточно для устойчивости схемы с весами при неравномерной сетке ег.. 5. Устойчивость по правой части. Покажем, что условие (23) 1 о ~~аз ог достаточно для устойчивости схемы (16) и по правой части при о)0. Для этого рассмотрим задачу (16б). Ее решение ищем в виде «-1 «-1 у = ~ ТАХ'"', так что )у 1в = ч'„Тг,. (26) 1=1 1 1 Правую частыр'разложим по (Х1Ч1 «-1 «-1 ф =:Е фАХ01, так что (фГ = 3 фью. (27) А 1 А=1 Подставляя (26) и (27) в (166) и учитывая, что ЛХ111 — ЛгХ",1, найдем «-1 ~ (Ты (1+ отЛА) + ЛАТ, — фг) Х~ ~ = О. г 1 З 1.

Одномегное увйвнение теплопговодности 267 Отсюда, в силу ортогональности системы собственных функций, следует, что выражение' в фигурных скобках равно нулю, т. е. тей 4 — (1 — о) тх» Т»=Д» »+4 ! Л~ Дй= (28) Подставим (28) в (26): Ф вЂ” 1 Л-1 И-1 у = )' Т»Х = ~~ ~Д»Т»Х + т Д' — Х!»1. »=1 й=1 Пользуясь неравенством треугольника (Дв+ ю!! = (!и!!+()ю!!), на- ходим /Л-1 й'/д /М вЂ” 1 ~'6 Цу Ц ( шах ! д» ! ~,'~', Т» ~ + шах „~,'~' 1р»й ~ »=1 или (31) Цу Д(шах(Д»(ДуЦ+ шах Д1рЦ. (29) Пусть одновременно выполняются условия о)о„а,= — — „—, о)0. л' (30) Тогда ДД» Д(~1, 1+отЛ»)1 и ЦуД(~ЦуД+ тДсрЦ или Цу"+1Ц ~Дуг!!+ +тДер" Д. Суммируя по у' = О, 1, 2, ..., у, приходим к оценке 1 ДумД< У Д р!'Ц, так как !!у'!! = 0 для решения задачи (166).

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

Тип файла
DJVU-файл
Размер
14,32 Mb
Тип материала
Высшее учебное заведение

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

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