# Sparse solver for block-diagonal matrix

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

 July 3, 2011, 04:26 Sparse solver for block-diagonal matrix #1 New Member   Alberto Cuoci Join Date: Aug 2009 Posts: 3 Rep Power: 9 Sponsored Links Hello everybody, I would like to solve a very large (and very sparse) linear system, whose sparsity pattern is reported below: Immagine.bmp There are N dense blocks (whose local dimension is NB) along the main diagonal. The off-diagonal blocks are not dense, but only the elements along the local diagonal are present (as reported in the Figure). The sparsity pattern is symmetric, but in terms of values, the matrix is NOT symmetric. Usually the block dimension NB is equal to 50 and the number of blocks N is equal to 100,000. The max number of off-diagonal blocks is 4 (of course per each main block, which means that the maximum total number of off-diagonal blocks is 4*N). I was looking for a good iterative solver to manage and exploit this kind of structure, or the most appropriate technique available for solving this system in the most efficient way. Up to now I used a generic sparse iterative solver for linear systems, without exploiting the particular pattern here described. Do you have any suggestions or comments? Thanks a lot in advance. Alberto

 July 5, 2011, 06:37 #2 New Member   Alexey Join Date: May 2009 Location: St.Petersburg, Russia Posts: 23 Rep Power: 10 See Direct methods http://www.cise.ufl.edu/research/sparse/codes/ Iterative methods http://www-users.cs.umn.edu/~saad/so...KIT/index.html

 Tags block, iterative, linear, sparse

 Thread Tools Display Modes Linear Mode

 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 OffTrackbacks are On Pingbacks are On Refbacks are On Forum Rules

 Similar Threads Thread Thread Starter Forum Replies Last Post olwi OpenFOAM Running, Solving & CFD 0 February 29, 2008 04:52 TakeharuM Main CFD Forum 1 June 5, 2001 16:16 Stephane Gasser Main CFD Forum 1 May 14, 2001 13:15 young min, Sohn Main CFD Forum 1 July 11, 2000 19:35 Yangang Bao Main CFD Forum 1 October 25, 1999 04:22