1

Solucin de sistemas de ecuaciones

lineales
Anlisis de Circuitos (ecuaciones de malla y nodos)
Solucin Numrica de ecuaciones diferenciales (Mtodo de las
diferencias Finitas)
Solucin Numrica de ecuaciones de integrales (Metodo de los
Elementos Finitos, Mtodo de los Momentos)

n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
= + + +
= + + +
= + + +

2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
(
(
(
(

=
(
(
(
(

(
(
(
(

n n nn n n
n
n
b
b
b
x
x
x
a a a
a a a
a a a

2
1
2
1
2 1
2 22 21
1 12 11

2
Tipos de ecuaciones de sistemas lineales
a ser estudiados
Los coeficientes reales de la matriz cuadrada A
EL vector b es diferente de cero y real
Sistema consistente, soluble
Sistemas rango completo, solucin nica
Sistemas bien-condicionados
3
Tcnicas de Solucin
Mtodos directos de solucin

Encuentra una solucin en un nmero finito de operaciones
transformando el sistema en un sistema equivalente que sea
'ms fcil' de solucionar.
Triangulares, diagonales.

Mtodos de solucin Iterativos

Calcula las aproximaciones sucesivas del vector solucin para
una matriz A y un b dados, comenzando de un punto inicial x
0

El Nmero total de operaciones es incierto, puede que no
converja.
4
Mtodos de solucin directa
Eliminacin Gaussiana
Usando OEF (Operaciones Elementales de Fila), la
matriz A es transformada en una matriz triangular
superior (todos los elementos debajo de la diagonal
son cero).
Sustitucin hacia atrs es usada para resolver un
sistema triangular superior
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

n
i
n
i
nn ni n
in ii i
n i
b
b
b
x
x
x
a a a
a a a
a a a

1 1
1
1
1 1 11

OEF
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

n
i
n
i
nn
in ii
n i
b
b
b
x
x
x
a
a a
a a a
~
~
~
0 0
~ ~
0
1 1 1 1 11

S
u
s
t
i
t
u
c
i

n

i
n
v
e
r
s
a

5
Primer paso de la eliminacin
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

=
=
=
) 2 (
) 2 (
3
) 2 (
2
) 1 (
1
3
2
1
) 2 ( ) 2 (
3
) 2 (
2
) 2 (
3
) 2 (
33
) 2 (
32
) 2 (
2
) 2 (
23
) 2 (
22
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
) 1 (
11
) 1 (
1 1 ,
) 1 (
11
) 1 (
31 1 , 3
) 1 (
11
) 1 (
21 1 , 2
0
0
0
/
/
/
n
n
nn n n
n
n
n
n n
b
b
b
b
x
x
x
x
a a a
a a a
a a a
a a a a
a a m
a a m
a a m

(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

) 1 (
) 1 (
3
) 1 (
2
) 1 (
1
3
2
1
) 1 ( ) 1 (
3
) 1 (
2
) 1 (
1
) 1 (
3
) 1 (
33
) 1 (
32
) 1 (
31
) 1 (
2
) 1 (
23
) 1 (
22
) 1 (
21
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
n
n
nn n n n
n
n
n
b
b
b
b
x
x
x
x
a a a a
a a a a
a a a a
a a a a

Elemento pivotal
6
Segundo paso de la eliminacin
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

=
=
) 3 (
) 3 (
3
) 2 (
2
) 1 (
1
3
2
1
) 3 ( ) 3 (
3
) 3 (
3
) 3 (
33
) 2 (
2
) 2 (
23
) 2 (
22
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
) 2 (
22
) 2 (
2 2 ,
) 2 (
22
) 2 (
32 2 , 3
0 0
0 0
0
/
/
n
n
nn n
n
n
n
n n
b
b
b
b
x
x
x
x
a a
a a
a a a
a a a a
a a m
a a m

(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

) 2 (
) 2 (
3
) 2 (
2
) 1 (
1
3
2
1
) 2 ( ) 2 (
3
) 2 (
2
) 2 (
3
) 2 (
33
) 2 (
32
) 2 (
2
) 2 (
23
) 2 (
22
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
0
0
0
n
n
nn n n
n
n
n
b
b
b
b
x
x
x
x
a a a
a a a
a a a
a a a a

Elemento Pivotal
7
Algoritmo de la sustitucin
hacia atrs
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(

) (
) 1 (
1
) 3 (
3
) 2 (
2
) 1 (
1
1
3
2
1
) (
) (
1
) (
1 1
) 3 (
3
) 3 (
33
) 2 (
2
) 2 (
23
) 2 (
22
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
0 0 0 0
0 0 0
0 0
0
n
n
n
n
n
n
n
nn
n
n n
n
n n
n
n
n
b
b
b
b
b
x
x
x
x
x
a
a a
a a
a a a
a a a a

| |
1 , , 2 , 1
1
1
1
) ( ) (
) (
1
1
) 1 (
1
) 1 (
1 1
1
) (
) (
=
(

=
= =

+ =

n n i x a b
a
x
x a b
a
x
a
b
x
n
i k
k
i
ik
i
i
i
ii
i
n
n
n n
n
n
n
n n
n
n
nn
n
n
n
8
Ejemplo de Eliminacin Gaussiana
( )
1 4 1 41 4 4 11 41 41
1 3 1 31 3 3 11 31 31
1 2 1 21 2 2 11 21 21
1 6 / 6 /
2 / 1 2 / 1 6 / 3 /
2 2 6 / 12 /
E E E m E E a a m
E E E m E E a a m
E E E m E E a a m
= = = = =
= = = = =
= = = = =
( )
2 4 2 34 4 4 22 34 34
2 3 2 32 3 3 22 32 32
2 / 1 2 / 1 4 / 2 /
3 3 4 / 12 /
E E E m E E a a m
E E E m E E a a m
= = = = =
= = = = =
9
3 4 3 43 4 4 33 43 43
2 2 2 / 4 / E E E m E E a a m = = = = =
10
1 12 4 2 2 6
3 10 2 2 4
2 9 5 2
1 3 3
:
1 4 3 2 1
2 4 3 2
3 4 3
4 4
= = + +
= = + +
= =
= =
x x x x x
x x x x
x x x
x x
inversa n Sustitucio
11
( )
( ) ( )
( )
( ) ( ) ( )
2
2
' '
2
'
h
h x y x y h x y
x y
h
h x y h x y
x y
+ +
~
+
~
Frmulas de Diferenciacin Numrica
( ) ( )
( ) ( )
1 . 0
1
.
1 . 0 , 1 ' ' 1 '
.
2
=
=

=
+ =
h
x
Solucin
h con y e y Estime
x x sen e x y Sea Ejemplo
x
12
Frmulas de Diferenciacin Numrica
( ) ( ) ( ) ( )
( )
( ) ( ) ( )
( ) 9374 . 4 1 ' '
2 cos * 2 ' '
7560 . 5 1 '
2 cos '
=
+ =
=
+ + =
y
x e x y
y
x x x sen e x y
exactos Valores
x
x
13
Frmulas de Diferenciacin Numrica
( )
( ) ( )
( )
( )
( ) ( ) ( ) ( )
0076 . 0 9298 . 4 9374 . 4
9298 . 4
01 . 0
7367 . 2 2874 . 3 2 8873 . 3
1 . 0
1 . 0 1 1 2 1 . 0 1
1 ' '
0027 . 0 7533 . 5 7650 . 5
7533 . 5
2 . 0
7367 . 2 8873 . 3
1 . 0 2
1 . 0 1 1 . 0 1
1 '
2
2
1
= =
=

=
+ +
~
= =
=

=
+
~
err
y y y
y
err
y y
y
14
Mtodo de Diferencias Finitas
Sea la ecuacin diferencial ordinaria de segundo orden:
( ) ( ) ( )
| |
( ) ( ) | o = =
e
+ + =
b y a y
b a x
x r y x q y x p y
,
' ' '
Dividiendo el intervalo en (n+1) partes iguales
( ) ( ) ( ) ( ) | o = = = = = =
= + = + = =
+

=
+ +
+
1 1 1 1 0 0
1 2 1 0
2
1
n n n n
n
y x y y x y y x y y x y
b x h a x h a x a x
n
a b
h

15
Mtodo de Diferencias Finitas
Sean las frmulas de diferenciacin
numrica para la primera y segunda
derivada
2
1 1
1 1
2
' '
2
'
h
y y y
y
h
y y
y
i i i
i
i i
i
+
+
+
=

=
16
Mtodo de Diferencias Finitas
Reemplazando en la ecuacin diferencial
para cada nodo i=1, 2, , n:
( ) ( ) ( )
i i i i i i
x r y x q y x p y + + = ' ' '
17
Mtodo de Diferencias Finitas
Se tendr un sistema de n ecuaciones con n
incgnitas:
( ) ( ) ( )
|
o
=
=
+ +
|
.
|

\
|

=
+
=
+
+ +
1
0
1 1
2
1 1
2
2
: 1
n
i i i
i i
i
i i i
y
y
x r y x q
h
y y
x p
h
y y y
n i Para