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
Pilot sites in energy from coffee waste show good results
Startups offer banking for smartphone users
Factor in naked mole rat's cells enhances protein integrity
AlephZero
#2
Jan3-12, 09:14 PM
Engineering
Sci Advisor
HW Helper
Thanks
P: 7,169
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: 291
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