kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Nodal auxiliary space preconditioners for mixed virtual element methods
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, optimeringslära och systemteori.ORCID-id: 0000-0002-4219-008X
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
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.

Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:kth:diva-354845DOI: 10.48550/arXiv.2404.12823OAI: oai:DiVA.org:kth-354845DiVA, id: diva2:1905677
Forskningsfinansiär
Knut och Alice Wallenbergs Stiftelse, 2019.0190.Vetenskapsrådet, 2018-05262
Anmärkning

QC 20241017

Tillgänglig från: 2024-10-15 Skapad: 2024-10-15 Senast uppdaterad: 2024-10-17Bibliografiskt granskad
Ingår i avhandling
1. Generalized mixed finite element methods: cut elements and virtual elements
Öppna denna publikation i ny flik eller fönster >>Generalized mixed finite element methods: cut elements and virtual elements
2024 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
KTH Royal Institute of Technology, 2024
Serie
TRITA-SCI-FOU ; 2024:38
Nyckelord
mixed finite element methods, cut finite element methods, virtual element methods, convervation laws
Nationell ämneskategori
Beräkningsmatematik
Forskningsämne
Tillämpad matematik och beräkningsmatematik, Numerisk analys
Identifikatorer
urn:nbn:se:kth:diva-354437 (URN)978-91-8106-014-0 (ISBN)
Disputation
2024-10-25, F3, Lindstedtsvägen 26, Stockholm, 14:00 (Engelska)
Opponent
Handledare
Anmärkning

QC 2024-10-07

Tillgänglig från: 2024-10-07 Skapad: 2024-10-04 Senast uppdaterad: 2024-10-15Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltexthttps://arxiv.org/abs/2404.12823

Person

Boon, Wietse M.Nilsson, Erik

Sök vidare i DiVA

Av författaren/redaktören
Boon, Wietse M.Nilsson, Erik
Av organisationen
Numerisk analys, optimeringslära och systemteori
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 83 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf