uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Algorithms and data structures for massively parallel generic adaptive finite element codes
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Numerical Analysis.
2011 (English)In: ACM Transactions on Mathematical Software, ISSN 0098-3500, Vol. 38, no 2, 14:1-28 p.Article in journal (Refereed) Published
Place, publisher, year, edition, pages
2011. Vol. 38, no 2, 14:1-28 p.
National Category
Software Engineering Computational Mathematics
URN: urn:nbn:se:uu:diva-161398DOI: 10.1145/2049673.2049678ISI: 000298638200005OAI: oai:DiVA.org:uu-161398DiVA: diva2:456075
Available from: 2011-11-11 Created: 2011-11-11 Last updated: 2012-02-15Bibliographically approved
In thesis
1. Computational Techniques for Coupled Flow-Transport Problems
Open this publication in new window or tab >>Computational Techniques for Coupled Flow-Transport Problems
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis presents numerical techniques for solving problems of incompressible flow coupled to scalar transport equations using finite element discretizations in space. The two applications considered in this thesis are multi-phase flow, modeled by level set or phase field methods, and planetary mantle convection based on the Boussinesq approximation.

A systematic numerical study of approximation errors in evaluating the surface tension in finite element models for two-phase flow is presented. Forces constructed from a gradient in the same discrete function space as used for the pressure are shown to give the best performance. Moreover, two approaches for introducing contact line dynamics into level set methods are proposed. Firstly, a multiscale approach extracts a slip velocity from a micro simulation based on the phase field method and imposes it as a boundary condition in the macro model. This multiscale method is shown to provide an efficient model for the simulation of contact-line driven flow. The second approach combines a level set method based on a smoothed color function with a the phase field method in different parts of the domain. Away from contact lines, the additional information in phase field models is not necessary and it is disabled from the equations by a switch function. An in-depth convergence study is performed in order to quantify the benefits from this combination. Also, the resulting hybrid method is shown to satisfy an a priori energy estimate.

For the simulation of mantle convection, an implementation framework based on modern finite element and solver packages is presented. The framework is capable of running on today's large computing clusters with thousands of processors. All parts in the solution chain, from mesh adaptation over assembly to the solution of linear systems, are done in a fully distributed way. These tools are used for a parallel solver that combines higher order time and space discretizations. For treating the convection-dominated temperature equation, an advanced stabilization technique based on an artificial viscosity is used.

For more efficient evaluation of finite element operators in iterative methods, a matrix-free implementation built on cell-based quadrature is proposed. We obtain remarkable speedups over sparse matrix-vector products for many finite elements which are of practical interest. Our approach is particularly efficient for systems of differential equations.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2011. 61 p.
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 885
Finite element method, saddle point systems, two-phase flow, level set method, phase field method, stabilization, contact line dynamics
National Category
Computational Mathematics Software Engineering
Research subject
Scientific Computing with specialization in Numerical Analysis
urn:nbn:se:uu:diva-162215 (URN)978-91-554-8232-9 (ISBN)
Public defence
2012-01-13, Room 2446, Polacksbacken, Lägerhyddsvägen 2D, Uppsala, 14:00 (English)
Available from: 2011-12-20 Created: 2011-11-27 Last updated: 2012-01-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Kronbichler, Martin
By organisation
Division of Scientific ComputingNumerical Analysis
In the same journal
ACM Transactions on Mathematical Software
Software EngineeringComputational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 321 hits
ReferencesLink to record
Permanent link

Direct link