Register to reply

Thomas algorithm

by all-black
Tags: algorithm, thomas
Share this thread:
all-black
#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
Wildfires and other burns play bigger role in climate change, professor finds
SR Labs research to expose BadUSB next week in Vegas
New study advances 'DNA revolution,' tells butterflies' evolutionary history
AlephZero
#2
Jan3-12, 09:14 PM
Engineering
Sci Advisor
HW Helper
Thanks
P: 6,967
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
#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
#4
Jan4-12, 10:00 AM
P: 287
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