Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

How solve Thomas algorithm in two step?

Status
Not open for further replies.

ghasem_008

Full Member level 4
Joined
Feb 9, 2012
Messages
221
Helped
11
Reputation
22
Reaction score
10
Trophy points
1,298
Activity points
2,990
hi.
as you know,tridiagonal matrix algorithm (TDMA), known as the Thomas algorithm.and a
tridiagonal system may be written as :
a(i)*x(i-1) + b(i)*x(i) + c(i)*x(i+1) =d(i) ; a(1)=0; c(n)=0;

now,I have one question:
I must to decompose d(i) to two part.i,e:
suppose d(i) is : d(i) = e(i) + f(i).
I want to slove thomas algorithm in two section:
first:
with e(i) in right hand side only.i,e : 0.5*[ a(i)*x(i-1) + b(i)*x(i) + c(i)*x(i+1) ] = e(i)
second:
with f(i) in right hand side only.i,e : 0.5* [a(i)*x(i-1) + b(i)*x(i) + c(i)*x(i+1)] = f(i)

can I solve this algorithm in two step?i,e in this manner,
answers [x(i)] in second part end are same as x(i) in original problem?

thanks...
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top