- •Шектi элементтер әдiстерi туралы ұғым.
- •7.9 Сурет
- •7.10 Сурет
- •7.11 Сурет
- •13 Дәрiс. Ыдырау әдiстерi.
- •9.2 Сурет
- •9.6 Сурет
- •9.7 Сурет
- •4. Лекция: Газды динамиканың теңдеулерiнiң сандық шешiмiнiң әдiстерiне кiрiспе:
- •4.1 Бiр өлшемдi газ динамика теңдеулердi жазу түрі.
- •4.2 Лакс - Вендроффа және Мак – Кормак әдістері.
- •4.3 Сандық теңдеу шешудегі газ динамикасының торлы сипаттағы әдісі. (м. - к.М.Магомедова - а.С.Холодова) .
- •4.4 Газ динамика теңдеуінің бір өлшемді сандық есептеу жүйесі үшін и.М. Гельфанд айырма сұлбасы.
- •4.5 Харлоу ұяшығындағы бөлшектердiң әдiсi(pic method:Particle - In - Cell)
- •4.6. Өз бетімен шешуге арналған есептер
- •1. Айырымдық сұлбалардың берілуінің ағынды формасы. Бір өлшемді сызықты тасымалдау теңдеуін қарастырамыз
- •Гибридті сұлбалар
- •7.2. Ритцтың әдiсiнiң ортақ схемасы
- •7.3. Галеркиннiң проекциялық әдiсiнiң тұжырымы
- •7.4. Түпкi элементтердiң схеманың құрастыруына мысал
- •7.5. Базистiк функциялардың құрастыруы
- •7.6. Тұрақты теңдеулер үшiн шэә
- •7.7. Сызықты емес теңдеулердiң шэә арқылы шешiмi.
- •7.8. Дербес шешiм үшiн есептер
- •9.1. Неғұрлым аз жолды қолданудың мысалы (Гамильтон)
- •9.2. Газдық динамиканың есептері үшін вариациялық сұлбалар.
- •9.3. Қисық сызықты торда жылу өткізгіштік теңдеу үшін вариациялық сұлба.
- •9.4. Өзіндік шешуге арналған тапсырмалар
- •4. Таралған жады бар кешендер үшiн параллель есептеулер ұйымының үлгiлерi
- •5. Параллель есептеулер ұйымының үлгiсiн таңдауы
- •5.2. Динамикалық үлгi
- •5.3. Статикалық үлгi
- •6. Қорытынды
- •8.1 Ыдырау әдістеріне түсінік
- •8.2. Tau(τ) бойынша бiрiншi және екiншi ретті ыдырау әдiсi
- •8.2.1. Жергiлiктi - бiр өлшемдi схемалар
- •8.4. Факторлар операторының ыдырау әдісі
- •8.4.1. Факторланған ыдырау схемасы Дифференциалдық теңдеуді шешу үшін берілсін
- •8.4.2. Жақын фактордың анық емес ыдырау схемасы
- •8.4.3. Предиктор – корректор әдісі
- •Курсқа арналған кітаптар
- •Әдебиеттер тізімі
8.4. Факторлар операторының ыдырау әдісі
8.4.1. Факторланған ыдырау схемасы Дифференциалдық теңдеуді шешу үшін берілсін
әр
түрлі схема қолданылады
,
онда
n
= 0, 1, ...
Есептеу үшін Fn
, O(N)
алсақ,
арифметикалық саны N
торының санына прапорционал.
Мұндай оператор экономикалық
деп аталады.
Егер
(i
= 1, 2, ..., N) –
экономикалық
оператор
болса, онда
.
Бұл схеманы факторланған
оператор
схемасы деп атаймыз
,
егер ол мына түрде болса
Бұл схема экономикалық болады, сондай – ақ әр түрлі теңсіздік шешу үшін, бұрынғыша O(N) қажет болады. Мәселен, теңсіздік шешімі
Қорытынды кезінде шешімі табылған
мұнда
i
= 2, 3, ..., N.
Онда
un
+ 1
= un.
Есепке
ескертпелер енгізілген
- аралық
мағына.
Факторлық
оператор
схемамен бірге, кей жағдайда
факторлық
схема
деп аталады.
Тұрақты
схема
факторлық
оператор
,
сондай – ақ
ақырлы
оператор
,
экономикалық
схема табылады.
Мысал. Ауыспалы бағыт әдісі. Сызықтық екі өлшемді жылулық теңдігін келтіреміз. Санаулы формулалары бар
Онда un + 1/2 қоса алғанда, операторлық формада аламыз
және
,
онда
факторлық
ыдырау схемасы ретінде ұсынылады:
8.4.2. Жақын фактордың анық емес ыдырау схемасы
Анық емес схеманы қарастырамыз
|
(8.7) |
Анық емес схеманы (8.7) түрінде береміз
|
(8.8) |
(8.8)
схемасын жақын нүктеге дейін анықтаймыз,
тәртіп реті
Ол үшін (8.8)
ауыстырамыз,
оператор
факторлық
ескертпе
енгізілген кезде
Қорыта келе анық емес факторлық схемаға жақындаймыз
әлде
Бұл схема шартты тұрақты, аппроксимацияның бірінші ретін қарастырады.
8.4.3. Предиктор – корректор әдісі
Негізгі
әдіс идеясы "
Предиктор
– корректор әдісі "мағынасы мынада.Әр
бөлімде [tn,
tn
+ 1]есеп
екі жолмен шешіледі:
бірінші аппроксимация схемасы бойынша
және ерекше шарт уақыт аралығы
—
предиктор.
Екінші этапта жоғары ретпен шешімі
жазылады - корректор. Негізгі идеясы
Рунге – Кутта әдісіне ұқсайды.
Келесі ыдырау схемасы ретінде қарастырамыз:
Егер бұл ыдырау схемасын қоссақ un + 1/4, онда санаулы формула ретін аламыз
Ары
қарай,
,
мынаны
аламыз
Егер
мына шарт орындалса
,
,
әр
түрлі схеманың коэффициенті уақытқа
тәуелді болмайды,
онда дифференциалдық шешім шартты,
екінші ретпен аппроксимацияланады.
Ары
қарай қарастыратынымыз
суммалық
оператор ретінде ұсынылады
Егер
бұл оператор шартты болса.
Бұл
әдісті санаулы формуламен жазуға
болады.
Бұл теңдік аралық этаптан кейін, бір теңдікке ығысады
Схема құрылымына мысал келтірейік. Стационар емес үш өлшемді жылулық теңсіздігі
Келесі теңдікті аламыз
Алдымызда
канондық түрдегі схема
Схема шартты тұрақты, аппроксимацияның екінші ретінде қолданылады және hi бойынша.Практикалық есеп шешуде жиі қолданылады.Канондық схема түрі теориялық зерттеу кезінде өте қолайлы. .
Курсқа арналған кітаптар
Лобанов А.И., Петров И.Б. Лекции по вычислительной математике БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2006
