CFD Online Discussion Forums

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.
you can download the sparskit from
http://www-users.cs.umn.edu/~saad/software/
to find transformation between different matrix form.


All times are GMT -4. The time now is 13:48.