Método Multigrid

Métodos Multigrid em análise numérica são um grupo de algoritmos para solução de equações diferenciais usando hierarquia de discretizações.

A ideia é similar à extrapolação entre malhas mais grossas e mais finas[1]. A aplicação típica para o multigrid é na solução de equações diferenciais parciais elípticas em duas ou mais direções. O multigrid pode ser aplicado junto com qualquer técnica comum de discretização. Nesses casos, o multigrid está entre as soluções mais rápidas conhecidas hoje. Em contraste com outros métodos, o multigrid pode ser aplicado em regiões arbitrárias e condições de contorno. Ele não depende da separabilidade das equações ou de outras propriedades da equação. O multigrid é também aplicável a sistemas de equações mais complicados não-lineares e não-simétricos, como as equações de Navier-Stokes.

O multigrid pode ser generalizado numa variedade de formas diferentes e pode ser aplicado diretamente para equações diferenciais parciais dependentes do tempo.

Algoritmo

Existem muitas variações de algoritmos de multigrid. A característica mais representativa e comum a todos os algoritmos é que existe uma hierarquia de discretizações, ou seja, uma hierarquia de malhas. Os passos importantes são:

  • Suavização – redução de erros de alta frequência, por exemplo, através de algumas iterações do método de Gauss-Seidel ou Jacobi
  • Restricão – passagem do erro residual para uma malha mais grossa
  • Correção – interpolação de valores do resíduo calculados na malha mais grossa para uma malha mais fina

Referências


Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.

Read other articles:

Progetto:Forme di vita - implementazione Classificazione APG IV.Il taxon oggetto di questa voce deve essere sottoposto a revisione tassonomica. Se vuoi contribuire all'aggiornamento vedi Progetto:Forme di vita/APG IV. Come leggere il tassoboxRosidi Euphorbia heterophylla Intervallo geologico Aptiano o Albiano–presente PreЄ Є O S D C P T J K Pg N Classificazione APG IV Dominio Eukaryota Regno Plantae (clade) Angiosperme (clade) Mesangiosperme (clade) Eudicotiledoni (clade) Eudicotiledoni ...

 

The Prince and Princess of Wales (then known as the Duke and Duchess of Cambridge) in Ottawa, Canada during their first joint royal tour outside the United Kingdom from 30 June to 8 July 2011 This is a list of official overseas visits and Commonwealth tours made by the Prince and Princess of Wales. Prince William, as a child, first traveled with his parents on official visits and tours. He is presently one of the United Kingdom's most important ambassadors; sometimes the Prince travels overs...

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: PSA EW/DW engine – news · newspapers · books · scholar · JSTOR (January 2019) (Learn how and when to remove this template message) Reciprocating internal combustion engine EW/DW engineOverviewManufacturerPSA Peugeot CitroënProduction1998–presentLayoutConfigu...

Lies My Teacher Told Me: Everything Your American History Textbook Got Wrong Sampul edisi 1995PengarangJames W. LoewenNegaraAmerika SerikatBahasaInggrisSubjekSejarah Amerika Serikat, Historiografi, Sejarah Pribumi Amerika, Sejarah Afrika AmerikaPenerbitThe New PressTanggal terbit1995Halaman383ISBNISBN 978-1-56584-100-0OCLC29877812Desimal Dewey973 20LCCE175.85 .L64 1995Diikuti olehLies Across America: What Our Historic Sites Get Wrong  Lies My Teacher Told Me: Everything Yo...

 

Major League Baseball team season 1890 Brooklyn BridegroomsNational League ChampionsLeagueNational LeagueBallparkWashington ParkCityBrooklyn, New YorkOwnersCharles Byrne, Ferdinand AbellPresidentCharles ByrneManagerBill McGunnigle← 18891891 → The 1890 Brooklyn Bridegrooms left the American Association and joined the National League. They won the league championship, becoming one of a select few teams to win championships in different leagues in back-to-back seasons...

 

SmartGateSmartGate for departures at Sydney Airport, AustraliaType of projectElectronic border control systemCountryAustralia, New ZealandLaunched2007; 17 years ago (2007)[1]Brisbane Airport[2]StatusActive SmartGate (eGate in New Zealand) is an automated self-service border control system operated by the Australian Border Force and New Zealand Customs Service and located at immigration checkpoints in departure and arrival halls in ten Australian international...

South African professional wrestler P. J. BlackBlack in 2019Birth namePhillip Paul Lloyd[1]Born (1981-03-03) 3 March 1981 (age 43)[2]Cape Town, South Africa[2]Professional wrestling careerRing name(s)The Bunny[3] Justin Angel[4]Justin Gabriel[4]Paul Lloyd[2]Paul Lloyd Jr.[2]P. J. Black[2]Darewolf[2]Billed height6 ft 1 in (185 cm)[5]Billed weight213 lb (97 kg)[5]Billed ...

 

Saola (Pseudoryx nghetinhensis) discovered in Vietnam in 1992 The wildlife of Vietnam is rich in flora and fauna as reflected by its unique biodiversity. Saola, rare and antelope-like animal categorized under the bovine subfamily, was found in 1992 in Vũ Quang National Park. In the 1990s, three other muntjac species, the deer-like Truong Son muntjac (found in Bạch Mã National Park), giant muntjac (found in Vũ Quang National Park) and Pu Hoat muntjac (found in Pù Hoạt, Nghệ An), wer...

 

الدمازين اللقب هبة النيل الأزرق الاسم الرسمي الدمازين الإحداثيات 11°46′N 34°21′E / 11.767°N 34.350°E / 11.767; 34.350 تقسيم إداري  جمهورية السودان  ولاية النيل الأزرق عاصمة لـ ولاية النيل الأزرق  خصائص جغرافية ارتفاع 492 م (1٬614 قدم) عدد السكان (1993)  المجموع 146,759 نسم...

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

 

39°51′38″N 4°1′27.3″W / 39.86056°N 4.024250°W / 39.86056; -4.024250 مسجد باب المردوم   إحداثيات 39°51′38″N 4°01′27″W / 39.86055556°N 4.02425°W / 39.86055556; -4.02425   معلومات عامة الدولة إسبانيا  أبعاد المبنى التفاصيل التقنية المواد المستخدمة طابوق  التصميم والإنشاء   معلومات أخر�...

 

Peta lokasi Munisipalitas Fredericia Munisipalitas Fredericia adalah munisipalitas (Denmark: kommune) di Region Syddanmark di Denmark. Munisipalitas Fredericia memiliki luas sebesar 134.46 km² dan memiliki populasi sebesar 49.463 jiwa. Referensi Municipal statistics: NetBorger Kommunefakta Diarsipkan 2007-08-12 di Wayback Machine., delivered from KMD aka Kommunedata (Municipal Data) Municipal merges and neighbors: Eniro new municipalities map Diarsipkan 2007-10-11 di Wayback Machine. lb...

Rhythmic music accompanied by rhyming speech Hip hop redirects here. For its cultural origins, see Hip hop (culture). For other uses, see Hip hop (disambiguation). Rap music redirects here. For the form of vocal delivery associated with hip hop music, see Rapping. For the Killer Mike album, see R.A.P. Music. Hip hopStylistic originsFunkdiscosoulrhythm and bluesdubjazz[1]toastingspoken wordscat singingtalking bluesperformance poetry[1]Cultural originsAugust 11, 1973, The Bronx,...

 

Any mathematical model describing human perception of colors This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Color appearance model – news · newspapers · books · scholar · JSTOR (September 2020) (Learn how and when to remove this message) A color appearance model (CAM) is a mathematical model that seeks to d...

 

German nobleman This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Duke Alexander of Württemberg 1804–1885 – news · newspapers · books · scholar · JSTOR (January 2021) Duke Alexander of WürttembergAlexander in 1861Born(1804-09-09)9 September 1804Saint Petersburg, RussiaDied4 July 1885(1885-07...

رابطة كيميائية المناهضة[1] أو الضادة[1] أو معاكس المستقبلات أو الحاجب[2] أو المُضادّ[2] (بالإنجليزية: Antagonist)‏ مركب كيميائي قادر على الارتباط بالمستقبلات الدوائية دون إثارة أي تنبيه في هذه المستقبلات ومنع المحفزات الدوائية من الارتباط بهذه المستقبلات إما تنا�...

 

University of Malaya Kuala Lumpur gate L’University of Malaya (UM) è un'università pubblica in Malesia, la più antica del Paese. Si compone di 12 facoltà, 2 accademie e 3 poli accademici. Ha sede a Kuala Lumpur, capitale del Paese, tuttavia alcune strutture si trovano a Singapore. Studenti illustri Syed Amin Aljeffri Amani Williams Hunt Abdullah Sudirman Arshad Azalina Othman Said Abdul Khalid Ibrahim Mohamed Khaled Nordin Anwar Ibrahim Abdullah Ahmad Badawi Mahathir Mohamad Musa Hitam ...

 

Irish actor (born 1976) For other people named Colin Farrell, see Colin Farrell (disambiguation). Colin FarrellFarrell in 2022BornColin James Farrell (1976-05-31) 31 May 1976 (age 48)Castleknock, Dublin, IrelandOccupationActorYears active1998–presentKnown forFull listChildren2RelativesTommy Farrell (uncle)AwardsFull list Colin James Farrell (/ˈfærəl/; born 31 May 1976[1]) is an Irish actor. A leading man in blockbusters and independent films since the 2000s, he has...

Province of South Korea Province in Hoseo, South KoreaSouth Chungcheong Province 충청남도ProvinceChungcheongnam-do Korean pronunciation: [tɕʰuŋ.tɕʰʌŋ.nam.do]Korean transcription(s) • Hangul충청남도 • Hanja忠淸南道 • McCune‑ReischauerCh'ungch'ŏngnamdo • Revised RomanizationChungcheongnam-doFrom the left: Nonsan, Gongju, Dangjin, and Cheonan FlagLogoCoordinates: 36°30′N 126°45′E / 36.50...

 

Manga RayPromotional image for Ray the Animation MangaWritten byAkihito YoshitomiPublished byAkita ShotenEnglish publisherNA: ADV MangaMagazineChampion RedDemographicSeinenOriginal run2002 – 2006Volumes7 Anime television seriesRay the AnimationDirected byNaohito TakahashiProduced byKazuhiko SuzukiKazuyoshi TakagiTakefumi FukuriTakuya ChibaMiyuki UdagawaWritten byAtsuhiro TomiokaMusic byMasami OkuiGodSpeedStudioOLMTezuka ProductionsLicensed byNA: Maiden Jap...