A Cut-Cell Geometric Multigrid Poisson Solver for Fluid Simulation

We present a novel multigrid scheme based on a cut‐cell formulation on regular staggered grids which generates compatible systems of linear equations on all levels of the multigrid hierarchy. This geometrically motivated formulation is derived from a finite volume approach and exhibits an improved r...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 34; H. 2; S. 481 - 491
Hauptverfasser: Weber, Daniel, Mueller-Roemer, Johannes, Stork, André, Fellner, Dieter
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford Blackwell Publishing Ltd 01.05.2015
Schlagworte:
Analysis
Categories and Subject Descriptors (according to ACM CCS)
Computational fluid dynamics
Computer graphics
Convergence
Fluid flow
Fluids
Formulations
Hierarchies
I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Physically based modeling
I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism -Animation
Image processing systems
Mathematical analysis
Simulation
Solvers
Studies
ISSN:0167-7055, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present a novel multigrid scheme based on a cut‐cell formulation on regular staggered grids which generates compatible systems of linear equations on all levels of the multigrid hierarchy. This geometrically motivated formulation is derived from a finite volume approach and exhibits an improved rate of convergence compared to previous methods. Existing fluid solvers with voxelized domains can directly benefit from this approach by only modifying the representation of the non‐fluid domain. The necessary building blocks are fully parallelizable and can therefore benefit from multi‐ and many‐core architectures.
Bibliographie:istex:0DC4638BB66350067588C4E474A94190F834590D
ark:/67375/WNG-H3BJQ5MV-B
ArticleID:CGF12577
Supporting Information
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.12577