metodo o algoritmo de thomas

Integrantes:
-Barrera Rodriguez,
Ye r a l
-Butron Apaza Jamile
 ite and

stemas tridiagonales:
merical

a11x1 + a12x2 =
a21x1 + a22x2 + a23x3 =
. .
. .
. .

0
0
A=

0 0
Algoritmo de thomas
F
O
R
M
U
L
A
S
Ejemplo:
5

2 -1 0 0 0 -5
-1 2 -1 0 0
4
A= 0 -1 2 -1 0 b=
0 0 -1 2 -1 -5
0 0 0 -1 2
5
a=( 0, -1, -1, -1, -1)

b=(2, 2, 2, 2, 2) =
c=(-1,-1,-1,-1,0)

= =
= =
= =
a=( 0, -1, -1, -1, -1)

b=(2, 2, 2, 2, 2)

c=(-1,-1,-1,-1,0) =
d=(5, -5, 4, -5, 5)

= = = =

= =2
= =
Sustitucion hacia atras

1 -1/2 0 0 0
0 1 -2/3 • 0 0
0 0 1 -3/4 0
0 0 0 1 -4/5
0 0 0 0 1
 𝑥5 = 𝑑5
′
𝑥5 =2

′ ′
𝑥 4= 𝑑 − 𝑐 𝑥 4 +1
4 4
𝑥 4=
− 13 − 4
− ∗2=−1
5 5

′ ′
𝑥 3= 𝑑 3 − 𝑐3 𝑥 3+1 7 −3
𝑥 3= − ∗ − 1=1
4 4
′ ′
𝑥 2= 𝑑2 − 𝑐 2 𝑥 2+1 𝑥 2=
−5 − 2
− ∗1=−1
3 3

′ ′
𝑥1 =𝑑 1 − 𝑐 1 𝑥1 +1 𝑥1 =
5 −1
2
−
2
∗ −1=2
 MÁS EJERCICIOS :

3 -2 0 0 0
-7
-2 3 -2 0 0
5
A= 0 -2 3 -2 0 b=
0 0 -2 3 -2 -7
0 0 0 -2 3
7
 ′
𝑐 =0.66666
1

a=( 0, -2, -2, -2, -2)

-6/5
′
𝑐 =− 3.33333333
3
b=(3, 3, 3, 3, 3)
′
𝑐 =0.545454
4
c=(-2,-2,-2,-2,0)
 ′
𝑑 = 2.33333333
1

a=( 0, -2, -2, -2, -2) -0.5385

′
b=(3, 3, 3, 3, 3) 𝑑 =6.5383333
3

′
c=(-2,-2,-2,-2,0) 𝑑 =− 1.65727
4

′
d=(7, -7, 5, -7, 7) 𝑑 =1.6666667
5
𝑥5 =1.6666667
𝑥 4= −1

𝑥 3=0.33333333

𝑥 2=− 1

𝑥1 =1.6666667
EJERCICIOS PROPUESTOS:
8

6 -2 0 0 0 -8
-1 6 -2 0 0
6
A= 0 -1 6 -2 0 b=
0 0 -1 6 -2 -8
0 0 0 -1 6
8
 7

5 -2 0 0 0 -6
-1 5 -4 0 0 2
A= 0 -1 5 -2 0 b=
0 0 -1 6 -2 -6
0 0 0 -3 5
7
 8
7 -3 0 0 0
-4
-1 5 -3 0 0

A= 0 -3 7 -2 0 b= 3

0 0 -1 7 -3
-4
0 0 0 -3 7 7
 5

-1 -7 0 0 0 -8
3 -1 -7 0 0 2
A= 0 3 -5 -2 0 b=
0 0 3 -1 -5 -3
0 0 0 6 -1
5