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
NASA's space station Robonaut finally getting legs
Free the seed: OSSI nurtures growing plants without patent barriers
Going nuts? Turkey looks to pistachios to heat new eco-city
AlephZero
AlephZero is online now
#2
Jan3-12, 09:14 PM
Engineering
Sci Advisor
HW Helper
Thanks
P: 6,350
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 online now
#4
Jan4-12, 10:00 AM
P: 263

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