Solving Finite Difference BVP with Thomas Algorithm

  • Thread starter Thread starter all-black
  • Start date Start date
  • Tags Tags
    Algorithm
Click For Summary
The Thomas algorithm is an optimized method for solving tridiagonal systems of equations, which can be useful in finite difference methods for boundary value problems if the system produces such equations. However, it is not strictly necessary for all finite difference systems. Users experiencing difficulties should verify the correct implementation of the Thomas algorithm, ideally by testing it on a smaller system with known solutions. Additionally, ensuring the proper application of boundary conditions is crucial for accurate results. Proper troubleshooting of both the algorithm and boundary conditions is essential for successful problem-solving.
all-black
Messages
13
Reaction score
0
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.
 
Physics news on Phys.org
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/Tridiagonal_matrix_algorithm
 
AlephZero said:
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/Tridiagonal_matrix_algorithm


yes.. my FD system produces tridiagonal equations..

i use this formula before, but still can't get the answer..

View attachment thomas.pdf
 
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.
 

Similar threads

Replies
86
Views
1K
  • · Replies 65 ·
3
Replies
65
Views
7K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
20
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 19 ·
Replies
19
Views
767
  • · Replies 1 ·
Replies
1
Views
365
  • · Replies 2 ·
Replies
2
Views
2K