Discrete Fundamental Solution Preconditioning for Hyperbolic Systems of PDE

Brandén, HenrikUppsala universitet,Avdelningen för teknisk databehandling,Numerisk analys,ANLA (författare)

Technical report / Department of Information Technology, Uppsala University,1404-3203 ;2003-007

We present a new preconditioner for the iterative solution of linear systems of equations arising from discretizations of systems of first order partial differential equations (PDEs) on structured grids. Such systems occur in many important applications, including compressible fluid flow and electormagnetic wave propagation. The preconditioner is a truncated convolution operator, with a kernel that is a fundamental solution of a difference operator closely related to the original discretization.Analysis of a relevant scalar model problem in two spatial dimensions shows that grid independent convergence is obtained using a simple one-stage iterative method. As an example of a more involved problem, we consider the steady state solution of the non-linear Euler equations in a two dimensional, non-axisymmetric duct. We present results from numerical experiments, verifying that the preconditioning technique again achieves grid independent convergence, both for an upwind discretization and for a centered second order discretization with fourth order artificial viscosity.

Holmgren, SverkerUppsala universitet,Avdelningen för teknisk databehandling,Numerisk analys,ANLA(Swepub:uu)sverholm (författare)
Sundqvist, PerUppsala universitet,Avdelningen för teknisk databehandling,Numerisk analys,ANLA(Swepub:uu)pesun868 (författare)
Uppsala universitetAvdelningen för teknisk databehandling (creator_code:org_t)

Av författaren/redakt...: Brandén, Henrik; Holmgren, Sverke ...; Sundqvist, Per

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.