Wesseling - An Intro to Multigrid Methods

Иепгз !асе гргег ! гр1ег 2 гр!вг3 гргвГ4 гр>ег 6 >р1ег 6 >ргег 7 >р1ег8 >р1вг 9 эгвпсез >х 1п1гобисбоп го Ми!Идг!б Мейобз Чеызхпд И уп!хогарту оГ Тесппс!оду, ТПе >Иегов>>апбз Идпб гпейобз Паче Ьееп бечо!ар!пд гархву очег 1 аз! ИНвеп увагз апб ага по>ч а рочгвби ! !оо! 1ог йв >!вп1 зоцдюп а1 едрпс апб ПурегЬоус ециадапз.

; Ьаоа !з йе оп1у опе о1 Из Мпб йа! д!чез а >р1егв !П1гсбисг!оп 1о па!идпб пи!пабе 1ог рап!а! >гепба! вдиавопз, >ч!!Пои! гвцаппд ап абчапсеб чг!воде ог п>айегпадсз. !пз1еаб, И ргвзиррозез г а Ьаз!с ипбегз1апйпц о1 апа!уз!з, райа! б!дега! едиабоы апб пип>ег!са! апа!уз>з. ТПе ча!ип>е !пз ч>ИП ап ир-ю-баге >п1гобиаюп 1о йе !!!ага!иге.

>звдиеп! спар1вгз ргеыпг ап ех1епзюе ггваапепг гр!Х!сабопз 1о согпри!абопа! Иаб бупап>юз апб юы гор!сз ысп аз йе Ьы!с п>ип>дг!б рппс!р!е, >о1Ппезз гпейобз апб йе>г Гоиг>ег апа1уза апб 914 о1 пюйдбб сопчвгдвпсе 1Пеогу. Тйз Ьооа чгд! еа! 1о а чгх>е геабегзыр !псйб1пд з1ибеп1з апб гагспвгз !п аррхеб п>айегпавсз, епд!пееппд апб з>сз.

!и!гобисдоп Тпе еззвпда1 рг!пс1 р!е о1 п>и!Идг!б гпейобз 1ог рагда! бйбегепца! еоиабопз Р!иве б!Ив!евое апб Ипде чо!ип>е йзсгедаадоп Ваз!с Иегаиче гпейобз Рго1опцасоп апб геюгзюп!оп Соагзе дпб арргох1пибоп апб ьчо- дпбсопчегдепсе Зпюа1йпд апа!уз!з Ми91дпб а!допйгпз Аррдюаиопз ог !пи!Ид пб гпе!побз 1п согприга!юпа! Ийб бупаписз АЬоййеаийог Р. ИГвззег!пд ойа!пвб Мз РП.0 бедгее !п Аегопаиисз апб Аррхеб Майвп>адсз 1гоп> 1Пе Сад>огп!а !пзбги1в ог ТесПпо1оду !п !967. Еагцег ап !п Мз сагеег, Пв в>аз еп>р!оуеб Ьу йе Иег Рюриююп 1аЬога!агу !п Разабепа, Са!Иогп!а апб 1Пе Набапа! Аегозрасе 1.аЬога1огу й Агы>еп!ай.

Не Паз ргечюиз!у Ьееп а Рго1выог о1 Нигпег!са! Майегпаисз а! Т>чвп1е Оп!чегзПу, апб япсе 1977 Паз Пе!б й!з заве ровбоп а! 0е1И 0йчеыху а1 Твсппо1аду, Тпе Не!Пег!апбз. РЗЗКЕ АЗЧЗЗЭ АРРЫЕР МАТНЕМАТЗСБ А ЪНЗЬГ-ЗП1епс1«псн Бег3еь оГ Текю, МопойгарЬь, апд Тгаси РЕКЕ АЗЧЗЗЗ АРРЫЕЗЗ МАТНЕМАТ1СЯ Гоппдед Ьу КЗСНАКО СООКА1ЧТ Е61$ога! ИРМАХ ВЕКЕ, РЕТИВ НИЛОМ, НАВВЪ' НОСНБТАЗН; РЕТЕК ЬАЗЬ ЛОНМ ТОЬАМО АОАМЕК, НЬККЫСН, апд БТКЕСКЕК вЂ” АЬЯгае эпд Сопсгеге Сагейопсь «АВТПЧ вЂ” СсоееЫс А!ИеЬгв АХ!ХОУ апд ЗОКНУЗОГЗУ вЂ” $.!певг Орепногь Зи Брассе П11Ь ва 1пдейпйе Ме$гк ВЕКМАН, МЕОМАММ, апд БТЕКХ вЂ” ХоппейагЬе Ма!псе Зи Оупашк Букепи «САКТЕК вЂ” Нпйе СгопЗП оу Ые Туре СЬАКК вЂ” МаЗЬееабсв! ВЗаесопопдся ТЬ» ОР$йиэ! Мапвйееев! оГ КепенвЫе Кеьопгссь, 2пд Едйюп "СОВТЗБ апд КЕПЧЕК вЂ” Кергемп$абоп Твеогу оГ Нпйе СговЗП апд Аььос3аб«е А1йеЬге *СПЕТ!Б апд КЕПЧЕК вЂ” МегЬшЬ оГ Кергеьепгасюп ТЬеогуг ЪУИЬ Арр!кабале го Нш$е Сгопрь эпд Огдеп, ЪЫ.

3 СОВТ!Б апд ЕЕ!ХЕК вЂ” МесЬшЬ оГ Кергежп$абоп ТЬсогу: ЪУИЬ АРР31сабопь $о Нпйе СгопЗП апд Опйп, Чо1. П «ООЯГОКО апд БСНЪУАВТТ вЂ” Ь1пеаг Орега$агь Раг! 1 — Сепегэ1 ТЬеагу Рап 2 — Бресггэ! ТЬсогу, Яеб А~Цеп! Орегввьгь Зп НИЬег$ Брасе Ра ! 3 — Бр СГЕЗ Ор В ГОЬ.АХΠ— Кеа1 Апа1уяь: Модегп ТссЬп1йпеь апд Тйе1г Аррйсагюпь РКЗЕОМАМ вЂ” Чапвбапа1 Рг$псЗРЗю апд Ггее-Вопвдагу РгоЫеьпь ГКОЬ!СНЕК апд КЮЕСЗ Ь1пеаг Ярке« апд ОИГегепбабоп ТЬеогу САКОПЧЕК вЂ” ТекЗппййег Твеогу апд Овод«або 01йсгепбаЬ СК!ГНТНБ апд НАПК!Я вЂ” Рг1пс!р1еь оГ А1яеЬга«с Сеошеггу КАМЧА апд КОЪУЬАЯΠ— Зоппег Явись апд ЗпяйгвЬ оГ Воппдагу Ъа1пе РгоЬЗепн, 2пд ЕИЫоп НАККЗБ — А Сгапипаг оГ Епй1ЬЬ оп Магйяпайса! Рг1пс!Р1еь «НЕЯЮС! — Аррйед аид Сшпрпгагюпа1 Согир1ск Апа!ух!* 'Уо!.

1, Ронег Явись — !п1ейгшюп — СопГоппа1 Марр1пй — 1ккабоп оГ Хенн У01. 2. Бр«с!а! Зппс1юпь — !пюйп«1 Т«3ш«Го«ее — Аьушрэнкь — Сопиппед Ггасбопь Уо1. 3. ОЬсгеге Гоппег Апв1уись СавсЬу !п3ейга1ь, Сопкгпсбоп оГ Сопйнчпа1 Марь, Оп1«в3сп! Зшкбопь «Н1$ ТОМ апд ЧУ!3 — А Саагье Зп Медегп А1веЬга НОСНБТАОТ вЂ” ЗП$щга$ Ейпасюш ЛОБТ вЂ” Тио-Ойиепяопа3 Сеоеегг!с Уаг!абопа1 РгоЫешь КОИАЪАБН! впд МОМЗХΠ— йьппйншш оГ ОЗПегепба1 Сеоее1гу, Уо1. 1 КОВАУАБН! апд ЯОМ1ХΠ— Гоипдасйпь аГ Зййегепба1 Сеоееггу, ЪЫ. П ККАХТХ вЂ” Гппсбоп Тиеогу оГ Бе«сга1 Онпр1ек ЪЬг!аЬЗю $,АМ — Ейеепь оГ Бойоп ТЬеогу $.АУ вЂ” Сапмх Яеь апд Тйе!г Арр!кагюпь МсСОММЕ1.$.

эпд КОВЯОМ вЂ” Мапсоепю$аб«е Хаегвепап КЗпяь М1КНЫМ вЂ” Еппг Ава3уяь 1и Мшпег1са! Ргосеьюь МАТРЕН вЂ” Рег3пгЬэбоп МегЬо«Ь МАТРЕН ае$ МООК вЂ” !Чоп!«пеаг ОьсЗйабоиь "РКЕМТЕК вЂ” Ярйэеь апд Уэ«3абапб МегЬодь ВАΠ— Меиине ТЬеогу апд $вгеягабоп ВЕМЕЗ.Т вЂ” Нйрбс Буяепи апд ! 3пэясопГоппа3 Марр!пйь ЮСНТМУЕВ аш1 МОКТОХ вЂ” О!Пег«все МегЬодь 1ог Зпеа1-Ъа1пс РгоЫепя, 2пд Е3ййоп В!УЫМ вЂ” СйеЬуьМ«ро1упое1айк Ргшп Арргвх!шагюи ТЬ«огу га АЗИ«йе апд Явш$кг Тиеогй 2пд Ед«гюи ВОСКАГЕЬЗ.АК вЂ” Хе!но«Ь Г1опь эпд Мопо$гор3с Орбппегюп КОЗТМАХ-ЗигпнЬсбоп $о Мадегп Яс$ ТЬеогу «К$301М вЂ” Гоэгкг Апа3уяь оп Сгопрь БСНОМАКЕК вЂ” Брйпе Гипсбопь: Ваяс ТЬеогу БЕМООУ апд РОРОУ вЂ” ТЬе А«егайед Модой аГ БинюЗЬпсьь «Я!ЕСЕЗ Торкь !п Сошр1ех в«побои Твеогу Уа1пее 1 — Нйфк Гшкгюпь апд Оп!Гогеяабоп ТЬевгу УоЬее 2 — АПЗоеогрЬ!с Зппсбош апд АЬейап!ПййгаЬ \Ышпс 3 — АЬейап Гппсбапь апд Моди!аг Гапсбопь оГ Бе«ега1 УапаЫш ЯТАКСОЗ.Π— Сгееп'ь Ньпсбопь апд Воппдагу Убое РгоЫепи ° ЯТОКЕК вЂ” ОИТегепба! Спнпеггу БГОКЕК вЂ” Хопйпеаг НЬгабопь 1П МесЬапка1 апд ЕЗшгпса1 Бубепя ТОКАЯ вЂ” Оп в Яен МеГЬод вГ Апа!уьй апд 1Ь Аррйсабопь !УЕВ ЕЫМС вЂ” Ав Зп !год псйе» го М Шбйг!д МебннЬ ЪУНЗТНАМ вЂ” Ыпеаг шЫ Мопйпевг Ъуа«еь ХАООЕКЕК вЂ” Рагба1 ОИТегепба! Ейпабопь оГ Аррйед МагЬешэбсек Зпд Едй!оп *Хая а«айайе Зи а Ьяег рг!сед рарегЬас1$ ебИЗоп 1и $Ье РН1еу С!ашЗсь Ь!Ьгагу.

Ай г!ВЬ !. Оясг ВТ!СУ Едггогга! Оййк Рге(асе чз! 1п(гобпсйоп ГоЬп %Осу а Зона (Сапнда) !.Ы, 5353 Онпйк йов1 %св, РонгГЬ Ноог, Езоясовс, Огпкю М98 дпв, Салана 2.1 Гп(годпс((оп 2.2 ТЬе еввепйа! рппс!р)е 2.3 ТЬе 1%0-8Г(б а(йопйпп 2сй Тко-йгн! апйув(8 4 4 8 1! Вав(с Иегайче п)е(Ьобв 36 38 42 53 57 РГОГопйп(!Оп апи ГОЗГГ поп 91-24430 С1Р 60 62 66 73 соругщь! О 1992 ьу )оьп %Осу а $ои 1.П1.

й Ппз Ью, СЫспсзкг %оп Знака РО!9 ПЛ), ЕпВ!апд Но рап о1 ГЬп Ьоой юау Ьс гсргодассд Ьу апу ксана. ог ггаппп!ПЫ, ог иапз1В!Сд !пю а касыпс !апанаса пвЬок йк пппсп рсппйдоп о( йк РНЫ!овса. !оЬп %Осу а Зола, 1пс., 605 ТЬ!и! А спнс, Нас Чогв, ЫЧ 10! 584912, ОЗА Гасагапда !чйсу ЬГ6, О.Р.О. Вкг 859, Впзьапс, Онсспз!апй 4001, Анкгайа ГоЬп %Рву а Зопз (ЗЕА) Рга ЕЫ, 37 !пап Рск!кйп 05.04, В1осв В, 1)пюп Гпйпппа1 Впйдкв, яоварогс 2057 гйпагу ау салвчгк сага!авив.к-раььсайк о гаг %сззсйпг, Рпвг, Ог.!г.

Ап !ПггодНСГЮп ГО пв!гпгЫ КВЫМЬ ) РЫСГ %окойна. Р ип. — (Рггк апд аррйсд пкявнадсз) )пс!Пдсз ЫЫГовпцзпгса! Гясгспссз Гкд !носа. ГЗВЫ О 471 93083 0 1. МНЬГВГЫ ПЗСГЬОЬ (НГГПКПСВ! ВПВ!УБГБ) 1. ТЮС. й. ЗСГ!Сз. ОА377.%454 1991 519.4 — дс20 4 сага!ока кскд Гог Бьв ввгв О а сйаав рок гьс Вл)па г! агу Турсзсг Ьу МСЗГ.Ы., Зайзьнгу Рппгсд ю Огю! Впгагп Ьу Ваайсз (гд., Он!Ы(огд а Ккв'з !.упп СОХТЕЫТЯ ТЬе еввевйа! рппс!р)е оГ п)ВИГ8пй Гпе(Ьобв Гог рагйа! йГГГегепйа! ег)пайопв РГПГ(е йГГГегепсе апб Гав!За чо)пупе ЙВсгеГыайоп 3. ! Гп(гобпсйоп 3.2 Ап е)йрйс е((йайоп 3.3 А опедйгпепяопа! ехагпр)е 3.4 Чепех-сеппя) б(всгейгайоп 3.5 Се))-сап(геб б(веге((гайоп 3.6 Орк(пб дйсгейга(юп 3.7 А ЬурегЬо(!с вув1егп 4.1 ГО!гобое((оп 4.2 Сопчегйепсе оГ Ьаз)с !Гегаг(че гас(Ьобв 4.3 Вхагйр)св ОГ Ьаяс !Гега(учс ГПЕ(Ьобвг ЗасоЫ апд Оапвв-ЗеЫе! 4.4 Вхяпр)ы оГ Ьаяс ((егайче п)егйобвг 1псоп!р)е!е ро(п( Ш Гас!о!ма((оп 4.5 Ехагпр)ев ОГ Ьввк Ьегайче п)е(ЬОбв: (псогпр(еге Ыос(1 ГЛУ Гас(огяайоп 4.6 Зопи ГпеГЬобв Гог поп-М-п)ап7сев 5 1 Гпггодйспоп 5 2 8!епс!! по1аооп 5 3 (п1егро)аппй 1гапв(ег Ор,га10„ 5.4 Орега(огаберепбеп( !гапвГег орега(огв 14 )4 )4 !6 2! 27 ЗО 33 ч! Сов гепя 79 80 82 86 89 94 РКБРАСЕ Бтоовмп8 апа!увВ 96 96 98 105 112 118 123 132 145 148 160 167 Ми)ИВдд а18ог)СЬтв 168 168 172 181 184 188 194 200 20! 208 21! 213 218 224 232 235 259 Р.

гчеззеИп8 $3еус, РеЬгыагу 199! Ке!егепеея 1пдех 275 Соагве ВПд арргохипадоп апд спо-ВгЫ сопзег8епсе 6.! !исгодисс!оп 6.2 Сашрисадоп оссЬе соагве ВгЫ орегасог п!сЛ бя3егЫп арргох!тасюп 6.3 Боте ехапср1ея ос соагяе Вий орегасогз 6.4 8!пзи!аг ециаиопз 6.5 Тпо-Впй апа1уяя; япоойпщ апд арргахстайоп ргорегйез 6.6 А пшпег!са! !11иясгасюп 7.1 1шгойисдоп 7.2 ТЬе яшоосЬюв Ргореяу 7.3 Е!енепгз о! Раигсег апа1уяз !п Впддипсйоп враге 7.4 ТЬе роипег япооСЫпв сасгог 7.5 раис!ег япаасипщ апа1узЬ 7.6 уасоЫ япооСЫпя 7.7 Саия-Яе!де! зпюос!Ипз 7.8 1псотр!есе ро!пс Ш япоосЫпя 7.9 1псошр!есе Ыоссс !ассаптадоп япоассйпз 7.10 раис!ег апа!уяв ас птге-Ыас$с апд хеЬга Оаияя-Бе!де! япоосЫпя 7.11 ми!с!яаяе япоойипя шесЬайз 7.12 Сапе!ид!пв гешаг1гв 8.

! 1псгойисс!оп 8.2 ТЬе Ьаяс Спо-Вг!й я18опйш 8.3 ТЬе Ьвяс пш108гЫ а18опсипс 8.4 Мевсед Ьегасюп 8.5 Каге о! сапчегяепсе ас сЬе ши!сщгЫ а18оигиш 8.6 Сопчегяепсе ос пеягей !Сегайоп 8.7 Моп-гесигяче !аппп!адоп о! СЬе Ьазк гпи1гщгЫ а18апг!пп 8.8 Кешягссз оп воипаге 8.9 Сопсрагвоп и!СЬ соп)иваго Вгайепг те!иоде АррИсаиопя оу тп!й8пд те1ьодв $и сотрисайопа! ЙиЫ дупапдсв 208 9. ! 1псгойия!ап 9.2 ТЬе зачеса!пв ециаг1опв 9.3 Ог!й Вепегасюп 9.4 ТЬе !и11 рогепйас епиаиоп 9.5 ТЬе Еи!ег ециадопз ас Ваз дуиапися 9.6 ТЬе сатргевяте Мащег-ЗгоЬя епиадапв 9.7 ТЬе !псошргевяйе Мащег-Вга1сез апд Воин!пезц сапа!сопя 9.8 Р!па! гетагМ ТЬВ Ьоо1г !в !псепдед ав ап !тгодиссюп со ппс1ВВпд тесЬодв ас Вгадиа1е 1ече! Гог аррИед тасЬетас(с!поз, еп8$пеегв апд рЬуясисв.