Title: | Problematika agresivního zhrubování v metodě multigridu \nl pro eliptické problémy ve 2D |
Other Titles: | Multigrid with aggressive coarsening for elliptic problems in 2D |
Authors: | Fraňková, Pavla |
Advisor: | Daněk, Josef |
Referee: | Pultarová, Ivana Vaněk, Petr Lukáš, Dalibor |
Issue Date: | 2013 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | diplomová práce |
URI: | http://hdl.handle.net/11025/9841 |
Keywords: | geometrický multigrid;polynomiální hladič;agresivní zhrubování;iterační metody |
Keywords in different language: | geometric multigrid;polynomial smoothers;aggressive coarsening;iterative methods |
Abstract: | Zabýváme se geometrickým multigridem s agresivním zhrubováním a polynomiálním hlazením. Podáme stručný úvod do metody konečných prvků a multigridu. V další části implementujeme multigrid v Matlabu. Analyzujeme hlavní části programu s ohledem na rychlost výpočtu. Také je provedena implementace ve Fortranu 90, která umožňuje počítat zjemňování sítě a asemblování hrubící matice najednou. Výsledky článku Vaněk, P., Brezina,M.: Nearly Optimal Convergence Result for Multigrid with Aggresive Coarsening and Polynomial Smoothing byly numericky prokázány na několika příkladech. |
Abstract in different language: | We deal with the geometrical multigrid with aggressive coarsening and polynomial smoothing. We give a brief introduction to the finite elements method and geometric multigrid. We implement the multigrid solver in Matlab. Our main task is to prove results of Vaněk, P., Brezina,M.: Nearly Optimal Convergence Result for Multigrid with Aggresive Coarsening and Polynomial Smoothing numerically. We analyze the main parts of the problem and try to make them more effective. We also implement the problem in Fortran 90 code, so that we could refine the mesh and compute the coarsening matrix at the same time. |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Diplomové práce / Theses (KMA) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
diplomka.pdf | Plný text práce | 2,5 MB | Adobe PDF | View/Open |
PV-Frankova.pdf | Posudek vedoucího práce | 194,29 kB | Adobe PDF | View/Open |
PO-Frankova.pdf | Posudek oponenta práce | 638,39 kB | Adobe PDF | View/Open |
O-Frankova.pdf | Průběh obhajoby práce | 65,77 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/9841
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.