CFD Online URL
[Sponsors]
Home > Forums > Main CFD Forum

Tridiagonal System

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

Reply
 
LinkBack Thread Tools Display Modes
Old   May 21, 2001, 04:47
Default Tridiagonal System
  #1
Zhong Lei
Guest
 
Posts: n/a
Hi, I wanna if there is any method to efficiently solve a 1-d tridiagonal linear system quation on a vector machine. Any idea?

Thanks in advance.
  Reply With Quote

Old   May 22, 2001, 22:04
Default Re: Tridiagonal System
  #2
Ray-zoo
Guest
 
Posts: n/a
Solution from tridiagonal linear equations could be computed with Thoma's algorithm, wich is "pivot de Gauss" method for this particular case.

Do you really need a vector machine for this ?

Please, ask for the algorithm.

Best regards,

Christophe
  Reply With Quote

Old   May 23, 2001, 00:04
Default Re: Tridiagonal System
  #3
Zhong Lei
Guest
 
Posts: n/a
The vector rate of Thoma's algorithm is too low when it runs on a parallel machine. I want to improve the vectorization. of the following do-loop.

<DD> do I=1,IMAX <DD> D(I) = D(I) -W(I)*D(I-1) <DD> enddo </DD>

Thanks Zhong Lei
  Reply With Quote

Old   May 24, 2001, 15:18
Default Re: Tridiagonal System
  #4
Ray-zoo
Guest
 
Posts: n/a
Dear Zhong Lei,

Apologises for this late answer due to sparse internet connection.

After a read of J.C. Chien's post about vector machines, I could not guess how to vectorize a loop which requires previous iteration step result.

As I am mostly newbie to this forum, I can not confirm own opinion that meaningless requests may be a reason for none, or very few answers.

If you need running some parallel machines, couldn't you run some domain decomposition method (ddm) ?

I had an internet link to those methods, but could not find it before this post.

Maybe someone else here knows where to find informations about ddm(s).

Yours,

Christophe

  Reply With Quote

Reply

Thread Tools
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 On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
CFX11 + Fortran compiler ? Mohan CFX 20 March 30, 2011 19:56
code for solving block tridiagonal system cfd Main CFD Forum 22 December 24, 2010 18:15
block tridiagonal system solver for periodic bc Abdullah Main CFD Forum 8 February 23, 2007 14:15
On the block tridiagonal linear system zhanglei Main CFD Forum 2 July 24, 2000 07:15
On the block tridiagonal linear system zhanglei Main CFD Forum 0 July 18, 2000 09:55


All times are GMT -4. The time now is 23:44.