CFD Online Discussion Forums (https://www.cfd-online.com/Forums/)
-   Main CFD Forum (https://www.cfd-online.com/Forums/main/)
-   -   sparse martix in unstructured grid (https://www.cfd-online.com/Forums/main/119400-sparse-martix-unstructured-grid.html)

 mb.pejvak June 16, 2013 23:00

sparse martix in unstructured grid

hi friends;
Coefficient matrix in NS equations (Turbulence model equations and ...) are extremely large, and if it is defined as A(E,E) (E: number of cells), computer can not compile this huge data. one way is using the methods were introduced in dealing with sparse matrix [1] (CDS,CRS, ... ).
now I want to know whether or not specific methods have been introduced which are suitable for CFD particularly in unstructured Grid?

thank you so much in advance.

[1] Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods", Ch. 4, available in: http://www.siam.org/books

 cdegroot June 17, 2013 22:23

Yes, sparse matrix representations are absolutely mandatory for CFD problems. I have developed in a number of CFD codes and certainly we store our matrices in a sparse format, e.g. Yale sparse matrix format.

 mb.pejvak June 18, 2013 02:37

Quote:
 Originally Posted by cdegroot (Post 434531) Yes, sparse matrix representations are absolutely mandatory for CFD problems. I have developed in a number of CFD codes and certainly we store our matrices in a sparse format, e.g. Yale sparse matrix format.
Dear cdegroot;
Thank you so much. do you know which method is more suitable for CFD, particularly in unstructured grid which does not have a regular data structure or is not a banded matrix?

 cdegroot June 18, 2013 10:55

Quote:
 Originally Posted by mb.pejvak (Post 434554) Dear cdegroot; Thank you so much. do you know which method is more suitable for CFD, particularly in unstructured grid which does not have a regular data structure or is not a banded matrix?
https://en.wikipedia.org/wiki/Sparse_matrix

I typically use the Yale format, but I am sure others are suitable.

 ztdep June 18, 2013 22:13

any sparse matrix storage form is suitable for the cfd computation.
for example, coordiniate form, csr form, csc form, and the other.