kth.sePublications KTH
Operational message
There are currently operational disruptions. Troubleshooting is in progress.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Generalized mixed finite element methods: cut elements and virtual elements
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Numerical Analysis, Optimization and Systems Theory. (Numerisk analys)ORCID iD: 0000-0002-4219-008X
2024 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

A multitude of physical phenomena are accurately modeled by partial differential equations (PDEs). These equations are complicated to solve in general, and when an analytical solution is not able to be found, a numerical method can give an approximate solution. This can be very useful in many applications. This thesis explores the development and analysis of cut finite element methods (CutFEM) for discretising PDEs with a focus on preserving divergence conditions essential in applications such as fluid dynamics and electromagnetism. CutFEM has been developed with the aim to simplify distretising PDEs in domains with complicated geometries, by allowing the geometry to be positioned arbitrarily relative to the computational mesh. Traditional CutFEM have failed to maintain the divergence conditions, leading to numerical inaccuracies. Following the mixed finite element method (FEM) framework, the research contained herein introduces novel strategies that preserve the divergence at the discrete level and addresses other key challenges when discretizing PDEs in geometries unfitted to the computational mesh. For example, the techniques are also able to control the condition number of the linear systems. The virtual element method (VEM) is another method able to handle complicated geometries. It does this by allowing for a mesh to be constructed from general polytopal elements, not just triangles or rectangles. One work of the thesis investigates the spectral condition number of the mixed VEM, demonstrating the effectiveness of auxiliary space preconditioning in bounding spectral condition numbers independently of mesh element aspect ratios.

Abstract [sv]

Ett flertal fysikaliska fenomen modelleras noggrant av partiella differentialekvationer (PDE). Dessa ekvationer är generellt svåra att lösa, och när en analytisk lösning inte kan hittas kan en numerisk metod ge en ungefärlig lösning. Detta kan vara mycket användbart inom många tillämpningar. Denna avhandling utvecklar och analyserar skurna finita elementmetoder (CutFEM) för PDE med fokus på att bevara divergensvillkor som är väsentliga inom tillämpningar som strömningsdynamik och elektromagnetism. CutFEM har utvecklats med syftet att förenkla diskretiseringen av PDE i domäner med komplicerade geometrier, genom att tillåta att geometrin placeras godtyckligt relativt beräkningsnätet. Traditionella CutFEM klarar ej att bevara divergensvillkoren, vilket leder till numeriska fel. Inom ramen för den mixade finita elementmetoden (FEM) introducerar forskningen i denna avhandling nya strategier som bevarar divergensen på diskret nivå och hanterar övriga viktiga utmaningar rörandes diskretiseringen av PDEer ställda inom geometrier som inte passar till beräkningsnätet. Till exempel kan teknikerna också kontrollera konditionstalet för de linjära systemen. Virtuella elementmetoden (VEM) är en annan metod som kan hantera komplicerade geometrier vid nätgenerering. Den sista delen av avhandlingen undersöker det spektrala konditionstalet för den mixade VEM och visar effektiviteten av hjälprums-prekonditionering för att begränsa spektrala konditionstal oberoende av kvoten av elementens diameter i kvadrat över area.

Place, publisher, year, edition, pages
KTH Royal Institute of Technology, 2024.
Series
TRITA-SCI-FOU ; 2024:38
Keywords [en]
mixed finite element methods, cut finite element methods, virtual element methods, convervation laws
National Category
Computational Mathematics
Research subject
Applied and Computational Mathematics, Numerical Analysis
Identifiers
URN: urn:nbn:se:kth:diva-354437ISBN: 978-91-8106-014-0 (print)OAI: oai:DiVA.org:kth-354437DiVA, id: diva2:1903618
Public defence
2024-10-25, F3, Lindstedtsvägen 26, Stockholm, 14:00 (English)
Opponent
Supervisors
Note

QC 2024-10-07

Available from: 2024-10-07 Created: 2024-10-04 Last updated: 2024-10-15Bibliographically approved
List of papers
1. A divergence preserving cut finite element method for Darcy flow
Open this publication in new window or tab >>A divergence preserving cut finite element method for Darcy flow
2024 (English)In: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 46, no 3, p. 1793-1820Article in journal (Refereed) Published
Abstract [en]

We study cut finite element discretizations of a Darcy interface problem based on the mixed finite element pairs RTk \times Qk, k \geq 0. Here Qk is the space of discontinuous polynomial functions of degree less than or equal to k and RT is the Raviart-Thomas space. We show that the standard ghost penalty stabilization, often added in the weak forms of cut finite element methods for stability and control of the condition number of the resulting linear system matrix, destroys the divergence-free property of the considered element pairs. Therefore, we propose new stabilization terms for the pressure and show that we recover the optimal approximation of the divergence without losing control of the condition number of the linear system matrix. We prove that with the new stabilization term the proposed cut finite element discretization results in pointwise divergence-free approximations of solenoidal velocity fields. We derive a priori error estimates for the proposed unfitted finite element discretization based on RTk \times Qk, k \geq 0. In addition, by decomposing the computational mesh into macroelements and applying ghost penalty terms only on interior edges of macroelements, stabilization is applied very restrictively and active only where needed. Numerical experiments with element pairs RT0 \times Q0, RT1 \times Q1, and BDM1 \times Q0 (where BDM is the Brezzi-Douglas-Marini space) indicate that with the new method we have (1) optimal rates of convergence of the approximate velocity and pressure; (2) well-posed linear systems where the condition number of the system matrix scales as it does for fitted finite element discretizations; (3) optimal rates of convergence of the approximate divergence with pointwise divergence-free approximations of solenoidal velocity fields. All three properties hold independently of how the interface is positioned relative to the computational mesh.

Place, publisher, year, edition, pages
Society for Industrial & Applied Mathematics (SIAM), 2024
Keywords
cut elements, Darcy's law, interface problem, mass conservation, mixed finite element methods, unfitted
National Category
Mathematics
Identifiers
urn:nbn:se:kth:diva-347282 (URN)10.1137/22M149702X (DOI)001293445800005 ()2-s2.0-85194357178 (Scopus ID)
Note

QC 20240612

Available from: 2024-06-10 Created: 2024-06-10 Last updated: 2024-10-15Bibliographically approved
2. Divergence-free cut finite element methods for Stokes flow
Open this publication in new window or tab >>Divergence-free cut finite element methods for Stokes flow
2024 (English)In: BIT Numerical Mathematics, ISSN 0006-3835, E-ISSN 1572-9125, Vol. 64, no 4, article id 39Article in journal (Refereed) Published
Abstract [en]

We develop two unfitted finite element methods for the Stokes equations based on \(\textbf{H}^{{{\,\textrm{div}\,}}}\)-conforming finite elements. Both cut finite element methods exhibit optimal convergence order for the velocity, pointwise divergence-free velocity fields, and well-posed linear systems, independently of the position of the boundary relative to the computational mesh. The first method is a cut finite element discretization of the Stokes equations based on the Brezzi–Douglas–Marini (BDM) elements and involves interior penalty terms to enforce tangential continuity of the velocity at interior edges in the mesh. The second method is a cut finite element discretization of a three-field formulation of the Stokes problem involving the vorticity, velocity, and pressure and uses the Raviart–Thomas (RT) space for the velocity. We present mixed ghost penalty stabilization terms for both methods so that the resulting discrete problems are stable and the divergence-free property of the \(\textbf{H}^{{{\,\textrm{div}\,}}}\)-conforming elements is preserved also on unfitted meshes. In both methods boundary conditions are imposed weakly. We show that imposing Dirichlet boundary conditions weakly introduces additional challenges; (1) The divergence-free property of the RT and the BDM finite elements may be lost depending on how the normal component of the velocity field at the boundary is imposed. (2) Pressure robustness is affected by how well the boundary condition is satisfied and may not hold even if the incompressibility condition holds pointwise. We study two approaches of weakly imposing the normal component of the velocity at the boundary; we either use a penalty parameter and Nitsche’s method or a Lagrange multiplier method. We show that appropriate conditions on the velocity space has to be imposed when Nitsche’s method or penalty is used. Pressure robustness can hold with both approaches by reducing the error at the boundary but the price we pay is seen in the condition numbers of the resulting linear systems, independent of if the mesh is fitted or unfitted to the boundary.

Place, publisher, year, edition, pages
Springer Nature, 2024
National Category
Computational Mathematics
Identifiers
urn:nbn:se:kth:diva-354841 (URN)10.1007/s10543-024-01040-x (DOI)001326437100001 ()2-s2.0-85206088019 (Scopus ID)
Funder
Swedish Research Council, 2018-05262Knut and Alice Wallenberg Foundation, 2019.0190KTH Royal Institute of Technology
Note

QC 20241023

Available from: 2024-10-15 Created: 2024-10-15 Last updated: 2025-02-18Bibliographically approved
3. Stabilized Lagrange Multipliers for Dirichlet Boundary Conditions in Divergence Preserving Unfitted Methods
Open this publication in new window or tab >>Stabilized Lagrange Multipliers for Dirichlet Boundary Conditions in Divergence Preserving Unfitted Methods
(English)Manuscript (preprint) (Other academic)
Abstract [en]

We extend the divergence preserving cut finite element method presented in [T. Frachon, P. Hansbo, E. Nilsson, S. Zahedi, SIAM J. Sci. Comput., 46 (2024)] for the Darcy interface problem to unfitted outer boundaries. We impose essential boundary conditions on unfitted meshes with a stabilized Lagrange multiplier method. The stabilization term for the Lagrange multiplier is important for stability but it may perturb the approximate solution at the boundary. We study different stabilization terms from cut finite element discretizations of surface partial differential equations and trace finite element methods. To reduce the perturbation we use a Lagrange multiplier space of higher polynomial degree compared to previous work on unfitted discretizations. We propose a symmetric method that results in 1) optimal rates of convergence for the approximate velocity and pressure; 2) well-posed linear systems where the condition number of the system matrix scales as for fitted finite element discretizations; 3) optimal approximation of the divergence with pointwise divergence-free approximations of solenoidal velocity fields. The three properties are proven to hold for the lowest order discretization and numerical experiments indicate that these properties continue to hold also when higher order elements are used.

National Category
Computational Mathematics
Identifiers
urn:nbn:se:kth:diva-354844 (URN)10.48550/arXiv.2408.10089 (DOI)
Note

QC 20241015

Available from: 2024-10-15 Created: 2024-10-15 Last updated: 2024-10-15Bibliographically approved
4. Cut finite element method for Maxwell's equations
Open this publication in new window or tab >>Cut finite element method for Maxwell's equations
(English)Manuscript (preprint) (Other academic)
Abstract [en]

In this work, we study three different finite element discretizations of the time-harmonic Maxwell’s equations in a bounded domain. These discretizations include the standard edge-based approach, the mixed Kikuchi formulation, and a 3-field formulation based on the finite element exterior calculus framework. We also develop cut finite element versions of each formulation. The unfitted methods are able to retain the properties of the standard fitted methods through the use of mixed stabilization terms. We compare the methods in the fitted and unfitted framework through a source problem and an eigenvalue problem.

National Category
Computational Mathematics
Identifiers
urn:nbn:se:kth:diva-354842 (URN)
Funder
Knut and Alice Wallenberg Foundation, 2019.0190.
Note

QC 20241016

Available from: 2024-10-15 Created: 2024-10-15 Last updated: 2024-10-16Bibliographically approved
5. Nodal auxiliary space preconditioners for mixed virtual element methods
Open this publication in new window or tab >>Nodal auxiliary space preconditioners for mixed virtual element methods
(English)Manuscript (preprint) (Other academic)
Abstract [en]

We propose nodal auxiliary space preconditioners for facet and edge virtual elements of lowest order by deriving discrete regular decompositions on polytopal grids and generalizing the Hiptmair-Xu preconditioner to the virtual element framework. The preconditioner consists of solving a sequence of elliptic problems on the nodal virtual element space, combined with appropriate smoother steps. Under assumed regularity of the mesh, the preconditioned system is proven to have bounded spectral condition number independent of the mesh size and this is verified by numerical experiments on a sequence of polygonal meshes. Moreover, we observe numerically that the preconditioner is robust on meshes containing elements with high aspect ratios.

National Category
Computational Mathematics
Identifiers
urn:nbn:se:kth:diva-354845 (URN)10.48550/arXiv.2404.12823 (DOI)
Funder
Knut and Alice Wallenberg Foundation, 2019.0190.Swedish Research Council, 2018-05262
Note

QC 20241017

Available from: 2024-10-15 Created: 2024-10-15 Last updated: 2024-10-17Bibliographically approved

Open Access in DiVA

fulltext(3642 kB)426 downloads
File information
File name FULLTEXT02.pdfFile size 3642 kBChecksum SHA-512
916a01fae1838fb43c353c26daee24d13edb06425e94e2d1d3878ccdd19ead4f495309d735c001b2715a0a8519188abd96cba97397bba3d7d3204dd9dbaabe3e
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nilsson, Erik
By organisation
Numerical Analysis, Optimization and Systems Theory
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 426 downloads
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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1002 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf