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

Block-Block tridiagonal matrix inverse

Register Blogs Community New Posts Updated Threads Search

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old   September 15, 2007, 14:55
Default Block-Block tridiagonal matrix inverse
  #1
Abdulhafid Elfaghi
Guest
 
Posts: n/a
I am trying to solve systems of linear equations Au=b where the coefficient matrix A possesses a block tridiagonal structure with each of the block matrices is block tridiagonal as well. Anyone who can help me to solve this system of linear equations. is there any available algorithm for the inversion of block-block tridiagonal matrix?
  Reply With Quote

Old   September 15, 2007, 19:14
Default Re: Block-Block tridiagonal matrix inverse
  #2
otd
Guest
 
Posts: n/a
Don't know if there's a special algorithm for the inner set of blocks, but the 'standard' block triagonal algorithm should work.

Are you sure you need the inverse? Factoring the matrix into upper and lower triangular parts is much more efficient if you really just need the vector "u".

Beyond this answer, some help from a linear algebra expert is in order.

Good luck!
  Reply With Quote

Old   September 16, 2007, 00:26
Default Re: Block-Block tridiagonal matrix inverse
  #3
Dominic
Guest
 
Posts: n/a
Hi,

The discretization of a Poisson Equation results in these Block-Block Tridiagonal Matrices. There are lots of open source packages which you can use to solve these type of equations. LAPACK, SuperLU, PETSc.. Actually you will not need to construct the inverse to solve these type of problems.. Direct methods such as LU and iterative methods such as GMRES/Conjugate Gradient should solve your problem.

-Dominic
  Reply With Quote

Old   September 16, 2007, 03:55
Default Re: Block-Block tridiagonal matrix inverse
  #4
sandy
Guest
 
Posts: n/a
what about TDMA....???
  Reply With Quote

Reply


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
[Commercial meshers] Icem Mesh to Foam jphandrigan OpenFOAM Meshing & Mesh Conversion 4 March 9, 2010 03:58
OpenFOAM version 1.6 details lakeat OpenFOAM Running, Solving & CFD 42 August 26, 2009 22:47
block tridiagonal matrix Shuo Main CFD Forum 2 June 20, 2007 22:12
Periodic block tridiagonal matrix inversion Munikrishna Main CFD Forum 0 November 19, 2006 02:00
Block tridiagonal matrix solver Grace Main CFD Forum 0 February 23, 2002 15:18


All times are GMT -4. The time now is 16:15.