Solving Finite Difference BVP with Thomas Algorithm

  • Context: Undergrad 
  • Thread starter Thread starter all-black
  • Start date Start date
  • Tags Tags
    Algorithm
Click For Summary

Discussion Overview

The discussion centers around the application of the Thomas algorithm in solving finite difference methods for boundary value problems (BVPs). Participants explore the necessity and effectiveness of the Thomas algorithm in this context, particularly when dealing with tridiagonal systems of equations.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Homework-related

Main Points Raised

  • One participant asserts that the Thomas algorithm is necessary for solving finite difference methods for boundary value problems.
  • Another participant counters that the Thomas algorithm is not essential, but rather an optimized method for tridiagonal systems, suggesting its relevance depends on the specific structure of the finite difference system.
  • A participant confirms that their finite difference system does produce tridiagonal equations but expresses difficulty in obtaining a solution using the Thomas algorithm.
  • Another participant suggests verifying the implementation of the Thomas algorithm by testing it with a smaller system and emphasizes the importance of correctly applying boundary conditions.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the necessity of the Thomas algorithm for finite difference methods. There are competing views regarding its relevance based on the structure of the equations being solved.

Contextual Notes

Participants mention the importance of boundary conditions and the correct implementation of the Thomas algorithm, but specific details about the differential equation or boundary conditions being used are not provided.

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

Learning data structures and algorithms in different programming languages
  • · Replies 86 ·
3
Replies
86
Views
3K
Undergrad Runge-Kutta 4 w/ some sugar on the top: How to do error approximation?
  • · Replies 65 ·
3
Replies
65
Views
9K
Undergrad Boundary Conditions For Modelling of a Fluid Using Euler's Equations
  • · Replies 16 ·
Replies
16
Views
3K
High School Incorporating boundary conditions in the Finite Element Method (FEM)
  • · Replies 4 ·
Replies
4
Views
4K
Undergrad Is an algorithm for a proof required to halt?
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Conservation of finite difference for vibration equations
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Numerically solving Time-independent Schrödinger eqn. using Shooting algorithm
  • · Replies 20 ·
Replies
20
Views
3K
Algorithms for Traveling Purchaser Problem (TPP)
  • · Replies 6 ·
Replies
6
Views
2K
Graduate Algorithm for multidimensional constrained root finding
  • · Replies 1 ·
Replies
1
Views
3K
High School Shor's algorithm on a Google Sheet
  • · Replies 13 ·
Replies
13
Views
2K