Adaptive mesh refinement and coarsening methods are effective techniques to reduce the computation time of finite element based solvers. Parallel imple- mentations of such adaption routines, suitable for large scale computations on distributed memory machines, need additional care. In this thesis, a coarsening technique based on edge collapses is presented, its implementation and opti- mization for parallel computations explained and it is analyzed with respect to coarsening efficiency and performance. As a possible application the use of mesh coarsening in adaptive flow simulations is demonstrated / Adaptiv förfining ochutglesning av element-nät är effektiva tekniker för att minska beräkningstidenför finita-element-lösare. Implementering av sådana adaptions-rutiner, passandeför stora beräkningar på maskiner med distribuerat minne, kräver stor omsorg. Idetta arbete presenteras en utglesnings-metod baserad på kant-sammanslagningar.Dess implementering och optimering för parallell-beräkningar förklaras ochanalyseras med avseende på glesnings-effektivitet och tidsåtgång. Somtillämpning visas nätutglesning i adaptiv strömningssimulering
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-124240 |
| Date | January 2013 |
| Creators | Reuter, Balthasar |
| Publisher | KTH, Numerisk analys, NA |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-MAT-E ; 2013:37 |
Page generated in 0.0016 seconds