Title | ||
---|---|---|
Efficient preconditioning of linear systems arising from the discretization of hyperbolic conservation laws |
Abstract | ||
---|---|---|
In this paper, we describe a novel formulation of a preconditioned BiCGSTAB algorithm for the solution of ill-conditioned linear systems Ax=b. The developed extension enables the control of the residual rm=b-Axm of the approximate solution xm independent of the specific left, right or two-sided preconditioning technique considered. Thereby, the presented modification does not require any additional computational effort and can be introduced directly into existing computer codes. Furthermore, the proceeding is not restricted to the BiCGSTAB method, hence the strategy can serve as a guideline to extend similar Krylov sub-space methods in the same manner. Based on the presented algorithm, we study the behavior of different preconditioning techniques. We introduce a new physically motivated approach within an implicit finite volume scheme for the system of the Euler equations of gas dynamics which is a typical representative of hyperbolic conservation laws. Thereupon a great variety of realistic flow problems are considered in order to give reliable statements concerning the efficiency and performance of modern preconditioning techniques. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1023/A:1016645505973 | Adv. Comput. Math. |
Keywords | Field | DocType |
preconditioning,Krylov subspace method,conservation laws,finite volume method | Residual,Discretization,Mathematical optimization,Biconjugate gradient stabilized method,Linear system,Mathematical analysis,Flow (psychology),Euler equations,Finite volume method,Mathematics,Conservation law | Journal |
Volume | Issue | ISSN |
14 | 1 | 1572-9044 |
Citations | PageRank | References |
3 | 0.47 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andreas Meister | 1 | 20 | 4.03 |
Christof Vömel | 2 | 168 | 17.80 |