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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of scientific computing Ročník 97; číslo 2; s. 40
Hlavní autori: Peng, Zhichao, Appelö, Daniel, Liu, Shuang
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.11.2023
Springer Nature B.V
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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