Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 814026

Multigrid metode


Štefan Trubić, Melita
Multigrid metode // Zbornik radova Građevinskog fakulteta Sveučilišta u Rijeci, Knjiga (2014), XVII; 117-130 (podatak o recenziji nije dostupan, članak, stručni)


Naslov
Multigrid metode
(Multigrid methods)

Autori
Štefan Trubić, Melita

Izvornik
Zbornik radova Građevinskog fakulteta Sveučilišta u Rijeci (0350-8552) Knjiga (2014), XVII; 117-130

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni

Ključne riječi
multigrid; iterativne metode; sustavi linearnih jednadžbi; eliptičke parcijalne diferencijalne jednadžbe
(multigrid; iterative methods; systems of linear equations; elliptic partial differential equation)

Sažetak
Multigrid metode originalno su razvijene za numeričko rješavanje parcijalnih diferencijalnih jednadžbi, posebno eliptičkih kao što je Poissonova. Takve se jednadžbe numerički rješavaju uvođenjem diskretizacije, čime se problem svodi na sustav linearnih jednadžbi za vrijednosti rješenja u izabranim točkama mreže. Pripadajuće matrice sustava često imaju posebna svojstva koja direktne metode za rješavanje sustava linearnih jednadžbi samo djelomično iskorištavaju. Za razliku od njih, iterativne metode za rješavanje takvih sustava koriste svojstva kao što su pravilan poredak netrivijalnih elemenata, rijetka popunjenost, simetričnost ili pozitivna definitnost, i to im daje veliku prednost. Osnovu multigrid metoda čine iterativne metode koje primijenjene na grešku imaju svojstvo izglađivanja. To svojstvo zajedno s činjenicom da se uvođenjem grublje mreže može učinkovito izvršiti korekcija aproksimacije rješenja, formira strukturu ciklusa na dvije mreže koja predstavlja dobar temelj za uvođenje multigrid metode. Proširenje te metode je potpuni multigrid koji koristi niz različitih operatora i mreža, koje uz odgovarajuću dinamiku izmjene, brzo rješavaju diskretni problem. U ovom će radu biti predstavljeni osnovni elementi multigrid metode, njegove različite sheme i odgovarajući algoritmi. Metoda multigrida primijenit će se na odabranom numeričkom primjeru i dati usporedba brzine njezine konvergencije u odnosu na klasične iterativne metode.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika



POVEZANOST RADA


Profili:

Avatar Url Melita Štefan-Trubić (autor)

Citiraj ovu publikaciju

Štefan Trubić, Melita
Multigrid metode // Zbornik radova Građevinskog fakulteta Sveučilišta u Rijeci, Knjiga (2014), XVII; 117-130 (podatak o recenziji nije dostupan, članak, stručni)
Štefan Trubić, M. (2014) Multigrid metode. Zbornik radova Građevinskog fakulteta Sveučilišta u Rijeci, Knjiga (XVII), 117-130.
@article{article, author = {\v{S}tefan Trubi\'{c}, M.}, year = {2014}, pages = {117-130}, keywords = {multigrid, iterative methods, systems of linear equations, elliptic partial differential equation}, journal = {Zbornik radova Gra\djevinskog fakulteta Sveu\v{c}ili\v{s}ta u Rijeci}, volume = {Knjiga}, number = {XVII}, issn = {0350-8552}, title = {Multigrid methods}, keyword = {multigrid, iterative methods, systems of linear equations, elliptic partial differential equation} }