Universal AMG Accelerated Embedded Boundary Method Without Small Cell Stiffness

We develop a universally applicable embedded boundary finite difference method, which results in a symmetric positive definite linear system and does not suffer from small cell stiffness. Our discretization is efficient for the wave, heat and Poisson equation with Dirichlet boundary conditions. When...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of scientific computing Jg. 97; H. 2; S. 40
Hauptverfasser: Peng, Zhichao, Appelö, Daniel, Liu, Shuang
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.11.2023
Springer Nature B.V
Schlagworte:
Algorithms
Boundary conditions
Computational Mathematics and Numerical Analysis
Conjugate gradient method
Dirichlet problem
Eigenvalues
Finite difference method
Geometry
Mathematical analysis
Mathematical and Computational Engineering
Mathematical and Computational Physics
Mathematics
Mathematics and Statistics
Methods
Poisson equation
Shape optimization
Stiffness
Theoretical
Radial basis function interpolation
Embedded boundary method
Line-by-line interpolation
Algebraic multigrid
ISSN:0885-7474, 1573-7691
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We develop a universally applicable embedded boundary finite difference method, which results in a symmetric positive definite linear system and does not suffer from small cell stiffness. Our discretization is efficient for the wave, heat and Poisson equation with Dirichlet boundary conditions. When the system needs to be inverted we can use the conjugate gradient method, accelerated by algebraic multigrid techniques. A series of numerical tests for the wave, heat and Poisson equation and applications to shape optimization problems verify the accuracy, stability, and efficiency of our method. Our fast computational techniques can be extended to moving boundary problems (e.g. Stefan problem), to the Navier–Stokes equations, and to the Grad-Shafranov equations for which problems are posed on domains with complex geometry and fast simulations are of great interest.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0885-7474
1573-7691
DOI:10.1007/s10915-023-02353-9