Lid : Teken |Registrasie |Oplaai kennis
Soek
Multigrid metode [Verandering ]
Multigrid (MG) metodes in numeriese analise is algoritmes vir die oplos van differensiaalvergelykings deur gebruik te maak van 'n hiërargie van diskretisasies. Hulle is 'n voorbeeld van 'n klas tegnieke genaamd multiresolution-metodes, baie nuttig in probleme wat verskeie skale van gedrag vertoon. Byvoorbeeld, baie basiese ontspanningsmetodes vertoon verskillende konvergensievlakke vir kort- en langgolflengte-komponente, wat daarop dui dat hierdie verskillende skale anders behandel word, soos in 'n Fourier-analise-benadering tot multigrid. MG metodes kan gebruik word as solver sowel as voorvereistes.
Die hoofidee van multigrid is om die konvergensie van 'n basiese iteratiewe metode te versnel (bekend as ontspanning, wat die kort golflengte fout algemeen verminder) deur 'n globale regstelling van die fynroosteroplossing wat van tyd tot tyd aangepas word deur 'n growwe probleem op te los. Die growwe probleem, terwyl dit goedkoper is om op te los, is soortgelyk aan die fynroosterprobleem omdat dit ook kort- en langolflengfoute het. Dit kan ook opgelos word deur 'n kombinasie van ontspanning en 'n beroep op nog growwer roosters. Hierdie rekursiewe proses word herhaal totdat 'n rooster bereik is waar die koste van direkte oplossing daar verwaarloosbaar is in vergelyking met die koste van een ontspanningsvee op die fyn rooster. Hierdie multigrid-siklus verminder gewoonlik alle foutkomponente met 'n vaste hoeveelheid wat goed onder die een grens, onafhanklik van die fynmaasmaasgrootte. Die tipiese toepassing vir multigrid is in die numeriese oplossing van elliptiese parsiële differensiaalvergelykings in twee of meer dimensies.
Multigrid metodes kan toegepas word in kombinasie met enige van die algemene diskretiseringstegnieke. Byvoorbeeld, die eindige element metode kan hersien word as 'n multigrid metode. In hierdie gevalle is multigrid-metodes een van die vinnigste oplossingstegnieke wat vandag bekend is. In teenstelling met ander metodes is multigridmetodes algemeen omdat hulle arbitrêre streke en randvoorwaardes kan behandel. Hulle is nie afhanklik van die skeidbaarheid van die vergelykings of ander spesiale eienskappe van die vergelyking nie. Hulle is ook wyd gebruik vir meer ingewikkelde nie-simmetriese en nie-lineêre stelsels van vergelykings, soos die Lama-vergelykings van elastisiteit of die Navier-Stokes-vergelykings.
[Numeriese analise][Elastisiteit: fisika]
1.algoritme
2.Berekeningskoste
3.Multigridvoorbereiding
4.Algemene multigrid-metodes
5.Multigrid in tydmetodes
[Laai Meer Inhoud ]


Kopiereg @2018 Lxjkh