Impact of storage of sparse linear systems on CFD computations
Laura C. Dutto, Claude Lepage, Wagdi George Habashi · 37th Aerospace Sciences Meeting and Exhibit · 1999
Implicit solutions of CFD problems require the iterative solution of very large systems of equations. This paper investigates the comparative costs of two storage formats for large sparse matrices, namely the CSR and BSR storage formats. The block structure of BSR is highly advantageous in applications for which there exist several degrees of freedom per nodal point, such as CFD calculations. Overall reductions in both CPU time and memory can be as high as 3&50%, depending on the solution strategy. Such gains can be especially appreciable in large-scale flow calculations.