CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > General Forums > Main CFD Forum

Sparse matrix

Register Blogs Members List Search Today's Posts Mark Forums Read

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old   May 8, 2001, 23:53
Default Sparse matrix
  #1
Takuya TSUJI
Guest
 
Posts: n/a
Dear all, I have a problem with sparse matrix treatment. My matrix holds many zero-elements and real irregularity. From the memory storage limits, I want compress it. And hopefully I want to compute it in original arrangement withot uncompressing ( keep less memory). Do you have any idea? Some algorithm(liblary) exist? Please advise me.

Thanks in advance.
  Reply With Quote

Old   May 9, 2001, 06:58
Default Re: Sparse matrix
  #2
Damir Galeev
Guest
 
Posts: n/a
I use PETSc (http://www.mcs.anl.gov/petsc/)
  Reply With Quote

Old   May 9, 2001, 16:20
Default Re: Sparse matrix
  #3
Giuseppe Casillo
Guest
 
Posts: n/a
dears sorry for my bed english dear damir galeev i dont know petsc dear takuya tsuji you can use twuo rectangular matrix: the first for the coefficient ,the second for the column index.programming you can resolve the problem. hi
  Reply With Quote

Old   May 9, 2001, 17:00
Default Re: Sparse matrix
  #4
kalyan
Guest
 
Posts: n/a
You can use what is called a triad format. You define two integer arrays (which carry row and column numbers of non-zero entries) and one real array which carries the corresponding non-zero entries. Standard software like netlib often recognize this format. See www.netlib.org for other formats. Once you have the sparse matrix in a one standard format, I think there are standard routines to change into other formats.
  Reply With Quote

Old   May 9, 2001, 19:07
Default Re: Sparse matrix
  #5
Damir Galeev
Guest
 
Posts: n/a
One can define 2 integer arrays for sparse matrix: 1st: N[row_number] = amount of all none-zero elements right up to the row number "row_number", the 2nd one gives the column for i-th none-zero element in the row

column = column[N[row]+i]

the only real (or double) array defines values:

value = value[N[row]+i]

(i - number of the none-zero element in the row)
  Reply With Quote

Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Force can not converge colopolo CFX 13 October 4, 2011 23:03
Sparse solver for block-diagonal matrix alberto_cuoci Main CFD Forum 1 July 5, 2011 07:37
C++ solver for Large sparse matrix! sina_mech Main CFD Forum 7 November 20, 2009 14:52
OpenFOAM version 1.6 details lakeat OpenFOAM Running, Solving & CFD 42 August 26, 2009 22:47
free C code for large sparse matrix linear solver ztdep Main CFD Forum 7 May 24, 2007 15:14


All times are GMT -4. The time now is 12:42.