# Block-Block tridiagonal matrix inverse

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

 September 15, 2007, 13:55 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?

 September 15, 2007, 18:14 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!

 September 15, 2007, 23:26 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

 September 16, 2007, 02:55 Re: Block-Block tridiagonal matrix inverse #4 sandy Guest   Posts: n/a what about TDMA....???

 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 jphandrigan OpenFOAM Mesh Utilities 4 March 9, 2010 03:58 lakeat OpenFOAM Running, Solving & CFD 42 August 26, 2009 21:47 Shuo Main CFD Forum 2 June 20, 2007 21:12 Munikrishna Main CFD Forum 0 November 19, 2006 02:00 Grace Main CFD Forum 0 February 23, 2002 15:18

All times are GMT -4. The time now is 05:03.