thomas algorithm


by all-black
Tags: algorithm, thomas
all-black
all-black is offline
#1
Jan3-12, 07:32 PM
P: 13
hye all...

we know that in solving of finite difference methode of boundary value problem, the thomas algorithm is needed to solve it..

anyone here know how to use the thomas algorithm?

thanks.
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
AlephZero
AlephZero is online now
#2
Jan3-12, 09:14 PM
Engineering
Sci Advisor
HW Helper
Thanks
P: 6,383
The thomas algorithm isn't "needed" to solve finite difference systems.

It is just an optimised algorithm for solving tridiagonal systems of equations. If your FD system produces tridiagonal equations, it might be useful. Otherwise, it's irrelevant.

http://en.wikipedia.org/wiki/Tridiag...trix_algorithm
all-black
all-black is offline
#3
Jan3-12, 10:09 PM
P: 13
Quote Quote by AlephZero View Post
The thomas algorithm isn't "needed" to solve finite difference systems.

It is just an optimised algorithm for solving tridiagonal systems of equations. If your FD system produces tridiagonal equations, it might be useful. Otherwise, it's irrelevant.

http://en.wikipedia.org/wiki/Tridiag...trix_algorithm

yes.. my FD system produces tridiagonal equations..

i use this formula before, but still cant get the answer..

thomas.pdf

bigfooted
bigfooted is offline
#4
Jan4-12, 10:00 AM
P: 265

thomas algorithm


When you say you can't get the answer, do you mean that you have a particular differential equation with boundary conditions that you're solving using a finite difference scheme and the Thomas algorithm?

If you have implemented the Thomas algorithm yourself, check that it functions properly by using a 3x3 or 4x4 system with a known solution.
If the Thomas algorithm functions as it should, check that you have correctly used the boundary conditions in the system.


Register to reply

Related Discussions
Deutsch's algorithm vs classical algorithm Quantum Physics 1
Grover's Algorithm: is it really a search algorithm Quantum Physics 11
Alternative boundary conditions -- Thomas-algorithm Engineering, Comp Sci, & Technology Homework 0
Help With Pseudo Coded Algorithm for The Diamond-Square Algorithm Engineering, Comp Sci, & Technology Homework 0