Instituto Tecnolgico de Costa Rica

Escuela de Ingeniera en Electrnica

CM3201 Mtodos Numricos Grupos 9 y 10 II semestre 200!
"ro#$ Mar%in &ern'nde( C$
Ecuaciones Lineales
Eliminacin de Gauss
En esta seccin se anali(an %arios mtodos para resol%er las ecuaciones alge)raicas lineales
simult'neas *ue se representan como+
a11,1-a12,2-$$$-a1n,n.)1
a21,1-a22,2-$$$-a2n,n.)2
$
$
an1,1-an2,2-$$$-ann,n.)n
Solucin de sistemas pequeos de ecuaciones
/ continuacin se descri)ir'n algunos mtodos *ue son apropiados en la solucin de
pe*ue0os sistemas de ecuaciones simult'neas 1n 32 *ue no re*uieren de computadora$
Mtodo grfico
"ara dos ecuaciones se puede o)tener una solucin al gra#icarlas en coordenadas cartesianas
con un e3e *ue corresponda a ,1 y el otro a ,2$
a11,1 - a12,2 . )1
a21,1 - a22,2 . )2
En am)as ecuaciones se despe3a ,2+
/4ora stas ecuaciones est'n en la #orma de lneas rectas y se pueden gra#icar$
22
2
1
22
21
2
12
1
1
12
11
2
a
)
,
a
a
,
a
)
,
a
a
,
+

,
_

,
_

E3emplo+
5esuel%a
3,1 - 2,2 . 16
7,1 - 2,2 . 2
despe3ando ,2 para am)as ecuaciones se tiene
Determinantes y la regla de Cramer
8n sistema de tres ecuaciones lineales se puede denotar como+
[/]{9} . {:}
donde [/] es la matri( de coe#icientes+
[ ]
1
1
1
]
1

33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
/
1 ,
2
1
,
9 ,
2
3
,
1 2
1 2
+
,
_

+
,
_

El determinante ; de este sistema se #orma a partir de los coe#icientes del sistema+
1
1
1
]
1

33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
D
el determinante *ue es un simple %alor se calcula as+
32 31
22 21
13
33 31
23 21
12
33 32
23 22
11
a a
a a
a
a a
a a
a
a a
a a
a ; +
Regla de Cramer
Esta regla esta)lece *ue cada incgnita de un sistema de ecuaciones se puede
despe3ar de la siguiente #orma+
;
a a )
a a )
a a )
,
33 32 3
23 22 2
13 12 1
1

E3emplo+
8tilice la regla de Cramer para resol%er+
0$3,1 -0$!2,2 - ,3. 70$01
0$!,1 -,2 - 1$9,3. 0$<=
0$1,1 -0$3,2 - 0$!,3. 70$>>
?olucin$
0$! 0$3 0$1
1$9 1 0$!
1 0$!2 0$3
;
0$3 0$1
1 0$!
1
0$! 0$1
1$9 0$!
0$!2
0$! 0$3
1$9 1
0$3 ; +
; . 70$0022
8sando la 5egla de Cramer
6 $ 19
0$0022 7
0$>> 7 0$3 0$1
0$<= 1 0$!
0$01 7 0$!2 0$3
,
! $ 29
0$0022 7
0$! 0$>> 7 0$ 0$1
1$9 0$<= 0$!
1 0$01 7 0$3
,
9 $ 1>
0$0022 7
0$! 0$3 0$>> 7
1$9 1 0$<=
1 0$!2 0$01 7
,
31
2
1



La eliminacin de incgnitas
?e tiene el siguiente sistema de ecuaciones+
a11,1 - a12,2 . )1
a21,1 - a22,2 . )2
@a estrategia consiste en multiplicar am)as ecuaciones por constantes de tal #orma
*ue se elimine una de las incgnitas cuando se com)inen las ecuaciones$
a11a21,1 - a12 a21,2 . )1 a21
a21a11,1 - a22 a11,2 . )2 a11
?e sustituye una ecuacin en la otra para *ue *uede en trminos de una sola %aria)le$
a22 a11,27 a12 a21,2 . )2 a11 7 )1 a21
despe3ando ,2
21 12 22 11
1 12 2 11
2
a a a a
) a ) a
,

/4ora se puede sustituir en cual*uiera de las dos ecuaciones originales para despe3ar ,1$
21 12 22 11
2 12 1 22
1
a a a a
) a ) a
,

Eliminacin de Gauss simple

Es una tcnica sistem'tica de eliminacin 4acia delante y sustitucin 4acia atr's$ "uede ser
utili(ada como algoritmo para automati(arla 1por computadora2 pero no es muy e#ecti%o$
El mtodo est' ideado para resol%er un sistema general de n ecuaciones de esta #orma+
+ + + +
+ + + +
+ + + +
+ + + +
L
L
L
M
L
11 1 12 2 13 3 1 1
21 1 22 2 23 3 2 2
31 1 32 2 33 3 3 3
1 1 2 2 3 3
n n
n n
n n
n n n nn n n
a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
Eliminacin hacia delante
Consiste en reducir el con3unto de ecuaciones a un sistema triangular superior en otras
pala)ras eliminar los trminos 91 1desde la segunda 4asta la n7sima ecuacin2 luego los trminos 92
1desde la tercera en adelante2 y as sucesi%amente$
@a primera ecuacin *ue se tiene y *ue es con la *ue se tra)a3a se le llama ecuacin piote y
el primer trmino se le llama coeficiente o elemento piote!
A)teniendo #inalmente un sistema triangular de esta #orma+
11 1 12 2 13 3 1 1
22 2 23 3 2 2
33 3 3 3
( 1) ( 1)



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

+ + + +
+ + +
+ +

L
L
L
M
"ustitucin hacia atrs
;e la Bltima ecuacin anterior se despe3a ,n+
( 1)
( 1)
n
n
n
n
nn
b
x
a

"or tanto en #orma general se tiene *ue

+
( 1) ( 1)
1
( 1)
n
i i
i ij j
j i
i
i
ii
b a x
x
a
+
+

para i.n71 n72 C 1

E3emplo+
;ado
1 2 3
3x 0.1x 0.2x 7.85
1 2 3
0.1x 7x 0.3x 19.3 +
1 2 3
0.3x 0.2x 10x 71.4 +
@a primera parte es la eliminacin 4acia delante as *ue se toma 11$12 y se multiplica por 0$1D3 y el
resultado se le resta a 11$22 para as o)tener+
2 3
7.003x 0.2933x 19.56
;e esta #orma se elimina la %aria)le ,1$
;espus se multiplica 11$12 por 0$3D3 y se resta de la ecuacin 11$32$ @uego de e#ectuar estas
operaciones el sistema de ecuaciones es
1 2 3
3x -0.1x 0.2x 7.85
2 3
7.003x 0.2933x -19.56
2 3
-0.1900x 10.02x 70.61 +
;e la misma forma se hace la eliminacin de ,2 en la ecuacin 11$<2 para o)tener un sistema
triangular superior$ "ara esto se multiplica la ecuacin 11$!2 1*ue es la nue%a ecuacin pi%ote2 por
7 0$1900D=$003 y se le resta el resultado a 11$<2 esto da por resultado
1 2 3
3x -0.1x 0.2x 7.85
2 3
7.003x 0.2933x -19.56
3
10.02x 70.08
/4ora se 4ace la sustitucin 4acia atr's empe(ando por la Bltima del sistema donde se despe3a ,3+
3
70.08
x 7.000
10.02

este resultado se sustituye en 11$62 donde se o)tiene
( )
2
19.56 0.2933 7.000
x 2.500
7.000
+

y #inalmente
( ) ( )
1
7.85 0.1 2.500 0.2 7.000
x 3.000
3
+ +

Dificultades en los mtodos de eliminacin
Muc4os sistemas de ecuaciones se pueden resol%er con la eliminacin de Gauss simple pero
e,isten algunas di#icultades *ue se de)en eliminar a la 4ora de reali(ar un programa de cmputo$
Diisin por cero
2,2 - 3,3 . 6
>,1 - <,2 - =,3 . 73
2,1 - ,2 - <,3 . !
En la normali(acin del primer rengln 4a)r' una di%isin entre a11 . 0$ Eam)in se pueden
presentar pro)lemas cuando un coe#iciente est' muy cercano a cero la tcnica de pi%oteo se 4a
desarrollado para e%itar en #orma parcial estos pro)lemas$
Errores de Redondeo
/l utili(ar menos ci#ras signi#icati%as se o)tiene un error relati%o mayor as por e3emplo en la
solucin de una ecuacin cuyo %alor es =$6! el %alor proporcionado al limitar el uso de la
computadora a < ci#ras signi#icati%as da =$6>999$
Esto puede causar pro)lemas en los sistemas de gran cantidad de ecuaciones 1100 ecuaciones2
ya *ue cada error de redondeo se arrastra en cada ecuacin$
?istemas mal condicionados+ ?on a*uellos *ue en donde pe*ue0os cam)ios en los
coe#icientes generan grandes cam)ios en la solucin
E3emplo+
,1 - 2,2 . 10
1$1,1 - 2,2 . 10$>
la resolucin de este sistema da ,1 . > y ,2 . 3 pero al cam)iar el coe#iciente de a21 de 1$1 a 1$0! le
resultado cam)ia de 1$1 a 1$0! el resultado cam)ia dr'sticamente a ,1 . 6 y ,2 . 1
En el caso de estos sistemas %isualmente se puede o)ser%ar *ue las pendientes de las lneas
*ue representan cada ecuacin son casi iguales y por ello es di#cil o)ser%ar donde se intersecan
1solucin del sistema2$
En el caso en *ue a11a22 F a12a21 G 0 1e*ui%alente al determinante2 se esta ante un sistema mal
condicionado$ / su %e( si el determinante de un sistema )idimensional es cercano a cero esto no
*uiere decir *ue necesariamente el sistema sea mal condicionado para determinar esto se de)e lle%ar
a ca)o un escalamiento del sistema$
E3emplo+
Escalar a un %alor m',imo de 1 y calcular de nue%o los determinantes$
3,1 - 2,2 .16
7,1 - 2,2 . 2
cuyo determinante da 6
al escalar se o)tiene+
,1 - 0$<<=,2 . <
70$!,1 - ,2 . 1
cuyo determinante es 1$33
en el caso de

,1 - 2,2 . 10
1$1,1 - 2,2 . 10$> cuyo determinante da 70$2$
escalando se o)tiene
0$!,1 - ,2 . !
0$!!,1 - ,2 . !$2 cuyo determinante es 70$0!$ En el Bltimo caso se puede o)ser%ar como al escalar se
llega a tener un discriminante muy cerca no a cero lo cual e%idencia el mal condicionamiento del
sistema$
Cuando las ecuaciones de un sistema son seme3antes o a su %e( idnticas se dice *ue el
sistema es mal condicionado tales casos podran no ser o)%ios en especial con grandes sistemas de
ecuaciones por lo *ue sera Btil tener una #orma de detectar la singularidad de manera autom'tica
esto se puede discernir si se crea un cero un cero en la diagonal durante la etapa de la eliminacin
aplicando el mtodo de eliminacin de Gauss$
Tcnicas para mejorar las soluciones
"ara e%itar algunos de los pro)lemas *ue se introducen por medio del algoritmo de
eliminacin de Gauss simple se pueden utili(ar cuatro tcnicas di#erentes 1uso de m's
ci#ras signi#icati%as "i%oteo Escalamiento algoritmo para la eliminacin gaussiana2$
#so de ms cifras significatias
Como su nom)re lo dice esta tcnica consiste en emplear m's ci#ras signi#icati%as a
la 4ora de reali(ar los c'lculos con el #in reducir los pro)lemas del mal condicionamiento$
En el caso de los computadores el incremento de ci#ras signi#icati%as da como resultado
una mayor cantidad de c'lculos y uso de memoria$
$ioteo
Errores de redondeo pueden ser introducidos cuado el elemento pi%ote es cero
muy cercano a cero$ E,isten dos tipos de pi%oteos *ue tratan de eliminar este pro)lema+
pi%oteo parcial y pi%oteo completo$
El primero consiste en determinar el coe#iciente m's grande disponi)le en la columna de)a3o
del elemento pi%oteH as los reglones se pueden intercam)iar de manera *ue el elemento m's grande
sea el elemento pi%ote$
El pi%oteo completo consiste en )uscar el elemento m's grande tanto en las columnas como
en los renglones y luego intercam)iarlos$ Este procedimiento rara %e( se utili(a de)ido a *ue agrega
signi#icati%a e in3usti#icada comple3idad a los programas de computadora$
Escalamiento
El escalamiento es Btil para la estandari(acin del tama0o determinante as como para la
minimi(acin de los errores de redondeoH en donde algunas de las ecuaciones de un sistema tienen
coe#icientes muc4o m's grandes *ue otros$ Eales situaciones se encuentran con #recuencia en la
pr'ctica de la ingeniera al usar unidades muy di#erentes en el desarrollo de ecuaciones simult'neas$
Este escalamiento puede tener un impacto directo so)re el error de redondeo ya *ue a#ecta el pi%oteo$
%lgoritmo para la eliminacin Gaussiana
Es posi)le implementar un algoritmo completo de la eliminacin de Gauss en di#erentes cdigos
de computador$ Esta implementacin incluye las tres operaciones principales del algoritmo de
eliminacin gaussiana+ eliminacin 4acia delante sustitucin 4acia atr's y pi%oteo$ Este algoritmo se
caracteri(a por *ue+
@as ecuaciones no est'n escaladas pero los %alores escalados de los elementos se usan para
determinar si se de)e usar el pi%oteo$
El trmino diagonal se %igila durante la #ase del pi%oteo para detectar ocurrencias de %alores
cercanos a cero y con esto indicar si el sistema es singular$
Sistemas complejos
En algunos pro)lemas es posi)le o)tener un sistema de ecuaciones comple3as de la siguiente
#orma+
ICJ KLM . KNM
donde
ICJ . I/J - iI:JKLM . K9M - iKOM KNM . K8M - iKPM H
1 i
@a #orma m's directa para resol%er un sistema de este tipo consiste en sustituir todas las
operaciones reales por comple3as sin em)argo esto solo es posi)le con lengua3es *ue permiten el uso
de %aria)les comple3as$
"ara lengua3es *ue no permiten la declaracin de %aria)les comple3as se de)e escri)ir un
cdigo *ue con%ierta operaciones reales en comple3as$ Esto se logra por medio de las siguientes
ecuaciones+
I/J K9J F I:J KOM . K8M y I:J K9M - I/J KOM . KPM
@a implementacin de cdigo en el cual se utilicen las ecuaciones anteriores signi#ica *ue el
tiempo de almacenamiento y de e3ecucin se incrementar'n en #orma nota)le$
Sistemas de ecuaciones no lineales
8n sistema de n ecuaciones no lineales se puede e,presar como+

1 1 2 n
2 1 2 n
n 1 2 n
f ( x , x ,..., x ) 0
f ( x , x ,..., x ) 0
.
.
.
f ( x , x ,..., x ) 0
@a solucin de este sistema consiste en un con3unto de %alores x *ue 4acen todas las
ecuaciones iguales a cero utili(ando una %ersin multidimensional del mtodo de NeQton75ap4son
o sea *ue se escri)e una e,pansin de la serie de Eaylor para cada ecuacin$ "ara la k7sima
ecuacin+
+ + + +

+ + ++

k ,i k ,i k ,i
k ,i 1 k ,i 1,i 1 1,i 2,i 1 2,i n,i 1 n,i
1 2 n
f f f
f f ( x x ) ( x x ) ( x x )
x x x
donde k representa la ecuacin o la incgnita y el segundo su)ndice denota si el %alor en la ecuacin
es el presente 1i2 o el siguiente 1i - 12$ @uego todos los trminos fk,i+1 se igualan a cero
+ + +

+ + ++ + ++

k ,i k ,i k ,i k ,i k ,i k ,i
k ,i 1,i 2,i n,i 1,i 1 2,i 1 n,i 1
1 2 n 1 2 n
f f f f f f
f x x x x x x
x x x x x x
@as Bnicas incgnitas en la ecuacin anterior son los trminos xk,i+1 del lado derec4o ya *ue
las otras cantidades tienen su %alor presente por lo tanto son conocidas en cual*uier iteracin$ ?e
puede utili(ar la notacin matricial para e,presar sta ecuacin donde las deri%adas parciales se
e,presan como
[ ]
_

,
L
L
M M M
L
1,i 1,i 1,i
1 2 n
2,i 2,i 2,i
1 2 n
n,i n,i n,i
n 1 2
f f f
x x x
f f f
Z
x x x
f f f
x x x
@os %alores inicial y #inal se e,presan en #orma %ectorial
{ } 1
]
T
i 1,i 2,i n,i
X x x ... x
y
{ }
+ + + +
1
]
T
i 1 1,i 1 2,i 1 n,i 1
X x x ... x
O los %alores de la #uncin en i se pueden e,presar como
{ } 1
]
T
i 1,i 2,i n,i
F f f ... f
8sando estas relaciones la ecuacin anterior puede representar como
[ ] { } { } [ ] { }
+
+
i 1 i i
Z X F Z X
Esta ecuacin se resuel%e utili(ando alguna tcnica como la eliminacin de Gauss$
El proceso descrito tiene dos grandes des%enta3as$ "rimero *ue no siempre es #'cil e%aluar la
matri( presentada arri)a$ "or esto se 4a desarrollado una %ariacin del mtodo de NeQton75ap4son
*ue se )asa en el uso de apro,imaciones por di#erencias #initas para calcular las deri%adas parciales
*ue aparecen en ILJ$
@a segunda des%enta3a de ste mtodo para mBltiples ecuaciones es *ue por lo general se
re*uiere de e,celentes %alores iniciales para asegurar la con%ergencia y esto es muy di#cil de o)tener$
Gauss-Jordan
Rste mtodo es una %ariacin de la eliminacin de Gauss con la di#erencia de *ue cuando una
incgnita se elimina es eliminada de todas las otras ecuaciones no solo de las su)secuentes adem's
de *ue todos los renglones se normali(an al di%idirlos entre un Spi%oteT$ ;e esta manera la
eliminacin genera una matri( identidad y no una triangular por lo *ue no 4ay *ue utili(ar la
sustitucin 4acia atr's para o)tener la solucin$
Descomposicin L# e inersin de matrices
Descomposicin !
Como se o)ser% la eliminacin de Gauss sir%e para resol%er sistemas de ecuaciones
alge)raicas lineales de la #orma+
I/J K9M . K:M
Gauss resulta satis#actorio para tales sistemas pero resulta ine#iciente cuando de)en
resol%erse ecuaciones con los mismos coe#icientes / pero con di#erentes constantes del lado derec4o
es decir di#erentes :$
@os mtodos de descomposicin @8 separan el tiempo utili(ado en las eliminaciones para la
matri( / de las manipulaciones del lado derec4o :$ Esto pro%oca *ue una %e( *ue / se 4a
decompuesto los %ectores mBltiples : se pueden e%aluar de manera e#iciente$
@a ecuacin anterior se puede reordenar como+
I/J K9M 7 K:M . 0
Esta ecuacin se puede e,presar como un sistema triangular superior de la #orma

'

'

1
1
1
]
1

3
2
1
2
2
1
33
23 22
13 12 11
0 0
0
d
d
d
x
x
x
u
u u
u u u
Esta e,presin es similar a la manipulacin *ue ocurre en el primer paso de la eliminacin de
Gauss por lo *ue se puede utili(ar la eliminacin para reducir el sistema a una #orma triangular
superior$ @a ecuacin se reordena como+
I8JK9M7K;M . 0
?i e,iste una matri( diagonal in#erior con nBmeros uno en la diagonal
@ .
1
1
1
]
1

1
0 1
0 0 1
32 31
21
l l
l
Uue cuando se multiplica por la ecuacin anterior da como resultado
I@JKI8JK9M7K;MM . I/JK9M7K:M
"or lo *ue si la ecuacin se satis#ace se o)tiene+
I@JI8J . I/J
I@JK;M . K:M
@a secuencia de pasos para o)tener soluciones se )asa en la ecuaciones anteriores y es+
12 "aso de descomposicin @8+ / se #actori(a en matrices triangulares in#erior @ y
superior 8$
22 "aso de la sustitucin+ @ y 8 se usan para determinar una solucin 9 para un lado
derec4o :$ "rimero se genera un %ector intermedio ; mediante la sustitucin
4acia delante$ ;espus el resultado se sustituye en la ecuacin para o)tener
mediante sustitucin 4acia atr's el %alor de 9$
Eliminacin dee Gauss usando descomposicin L#
@a eliminacin de Gauss puede utili(arse para descomponer / en @ y 8$ 8 es el resultado
directo de la eliminacin 4acia adelante$ 5ecuerde *ue la #orma de 8 es+
8 .
1
1
1
]
1

33
23 22
13 12 11
V V 0 0
V V 0
a
a a
a a a
@a matri( @ se produce en el proceso de la eliminacin de Gauss *ue se utili( para o)tener
la matri( anterior$ Esto se puede utili(ar mediante un sistema de tres ecuaciones+

'

'

1
1
1
]
1

3
2
1
2
2
1
33 32 31
23 22 21
13 12 11

x
x
x
a a a
a a a
a a a
El primer paso de Gauss es multiplicar el rengln 1 por W21 . a21 D a11 y restar el resultado al
segundo regln para eliminar a21$ ;e #orma similar el rengln 1 se multiplica por W31 . a31 D aa11 y se
resta el resultado del rengln tres$ Winalmente el paso #inal es multiplicar el segundo rengln
modi#icado por W32

. aX32 D aX22 y restar al tercer rengln$
?e almacenan los #actores W21 W31 y W32 en los ceros *ue #ueron creados mediante la
eliminacin anterior$ "or lo tanto se o)tienen las matrices+
8 .
1
1
1
]
1

33
23 22
13 12 11
V V 0 0
V V 0
a
a a
a a a
@ .
1
1
1
]
1

1
0 1
0 0 1
32 31
21
f f
f
;espus de descomponer la matri( se puede generar una solucin para un %ector particular
:$ "rimero se reali(a un paso de sustitucin 4acia delante para encontrar ;$ El lado derec4o *ueda sin
alterar$
En el segundo paso se reali(a la sustitucin 4acia atr's para o)tener 9$
a matri" in#ersa

?i una matri( I/J es cuadrada e,iste otra matri( I/J
71
conocida como la in%ersa de I/J de lo
*ue se cumple *ue+
I/JI/J
71
. I/J
71
I/J . IIJ 1Matri( identidad2
Clculo de la matri& inersa
@a in%ersa se puede calcular en #orma de columna por columna generando soluciones con
%ectores unitarios como las constantes del lado derec4o$ @a me3or #orma de reali(ar un c'lculo como
este es con el algoritmo de descomposicin de @8 ya *ue proporciona un medio e#iciente para
e%aluar di%ersos %ectores del lado derec4o$ "or lo tanto es ideal para e%aluar los %ectores unitarios
re*ueridos en el c'lculo de la in%ersa$
%plicaciones'
@a matri( in%ersa o#rece una poderosa tcnica para comprender las interrelaciones entre las
partes componentes de sistemas complicados de la #orma+
3
1
33 2
1
32 1
1
31 3
3
1
23 2
1
22 1
1
21 2
3
1
13 2
1
12 1
1
11 1
a a a x
a a a x
a a a x



+ +
+ +
+ +
ya *ue cada uno de los elementos 1
! i!
a
1
2 representa la respuesta de una sola parte del sistema a un
estmulo unitario de cual*uier otra parte de dic4o sistema$ Estas #ormulaciones son lineales por lo
*ue satis#acen la proporcionalidad y la superposicin$ @a superposicin de)ido a *ue el sistema al
estar e,puesto a %arios estmulos 1las )2 las respuestas se pueden calcular indi%idualmente y los
resultados se pueden sumar para o)tener la respuesta totalH la proporcionalidad ya *ue al multiplicar
los estmulos por una cantidad dada el resultado es la respuesta a esos estmulos multiplicada por la
misma cantidad$
E(emplo'
Calcular el in%erso de la siguiente matri(+
70$0>00 0$0>00 0$1200
0$!<00 71$!<00 0$3200
70$2>00 1$2>00 70$2600
"rimero se e3ecuta el comando para ingresar la matri( en el Matla)+
YY / . I70$0> 0$0> 0$12H 0$!< 71$!< 0$32H 70$2> 1$2> 70$26J
/ .
70$0>00 0$0>00 0$1200
0$!<00 71$!<00 0$3200
70$2>00 1$2>00 70$2600
@uego se le agrega la matri( identidad al lado i(*uierdo esto se reali(a mediante el comando+
YY a . I/eye132J
a .
70$0>00 0$0>00 0$1200 1$0000 0 0
0$!<00 71$!<00 0$3200 0 1$0000 0
70$2>00 1$2>00 70$2600 0 0 1$0000
/4ora se procede a reali(ar la in%ersin de la matri($
)* El primer paso es intercam)iar la #ila 1 con 2 para ello se 4ar' uso de una %aria)le en este caso
denominada tempo para reali(ar la sustitucin+
YY tempo . a12+2H
YY a12+2.a11+2H
YY a11+2.tempo
a .
0$!<00 71$!<00 0$3200 0 1$0000 0
70$0>00 0$0>00 0$1200 1$0000 0 0
70$2>00 1$2>00 70$2600 0 0 1$0000
+* /4ora es necesario normali(ar la #ila 1 esto se 4ace di%idiendo toda la #ila entre el primero de sus
trminos+
YY a11+2.a11+2Da1112
a .
1$0000 72$=6!= 0$!=1> 0 1$=6!= 0
70$0>00 0$0>00 0$1200 1$0000 0 0
70$2>00 1$2>00 70$2600 0 0 1$0000
,* /4ora se tienen *ue eliminar los trminos por de)a3o del primer pi%ote restando la primera #ila
multiplicada por el nBmero *ue se %a a eliminar+
YY #or i.2+3
a1i+2.a1i+27a1i12Za11+2
end
a .
1$0000 72$=6!= 0$!=1> 0 1$=6!= 0
0 70$0=1> 0$1>29 1$0000 0$0=1> 0
70$2>00 1$2>00 70$2600 0 0 1$0000
a .
1$0000 72$=6!= 0$!=1> 0 1$=6!= 0
0 70$0=1> 0$1>29 1$0000 0$0=1> 0
0 0$!=1> 70$1>29 0 0$>26< 1$0000
-* El segundo pi%oteo se reali(a intercam)iando la #ila 2 con la 3 tal como se e3ecuto anteriormente+
YY tempo . a12+2H
YY a12+2.a13+2H
YY a13+2.tempo
a .
1$0000 72$=6!= 0$!=1> 0 1$=6!= 0
0 0$!=1> 70$1>29 0 0$>26< 1$0000
0 70$0=1> 0$1>29 1$0000 0$0=1> 0
.* @a segunda #ila se normali(a di%idindola entre su propio pi%ote+
YY a12+2.a12+2Da1222
a .
1$0000 72$=6!= 0$!=1> 0 1$=6!= 0
0 1$0000 70$2!00 0 0$=!00 1$=!00
0 70$0=1> 0$1>29 1$0000 0$0=1> 0
/* ?e procede a eliminar los elementos *ue est'n arri)a del segundo pi%ote restando la segunda #ila
multiplicada por el nBmero *ue se %a a eliminar+
YY #or i.1+3
i# i[.2 a1i+2.a1i+27a1i22Za12+2
end
end
a .
1$0000 0 70$12!0 0 3$6=!0 >$6=!0
0 1$0000 70$2!00 0 0$=!00 1$=!00
0 70$0=1> 0$1>29 1$0000 0$0=1> 0
a .
1$0000 0 70$12!0 0 3$6=!0 >$6=!0
0 1$0000 70$2!00 0 0$=!00 1$=!00
0 0 0$12!0 1$0000 0$12!0 0$12!0
0* @a tercera #ila se normali(a di%idindola entre su propio pi%ote+
YY a13+2.a13+2Da1332
a .
1$0000 0 70$12!0 0 3$6=!0 >$6=!0
0 1$0000 70$2!00 0 0$=!00 1$=!00
0 0 1$0000 6$0000 1$0000 1$0000
1* "or Bltimo se eliminan los elementos por encima del tercer pi%ote restando la primera #ila
multiplicada por el nBmero *ue se %a a eliminar+
YY #or i.1+3
i# i[.3 a1i+2.a1i+27a1i32Za13+2
end
end
a .
1$0000 0 0 1$0000 >$0000 !$0000
0 1$0000 70$2!00 0 0$=!00 1$=!00
0 0 1$0000 6$0000 1$0000 1$0000
a .
1$0000 0 0 1$0000 >$0000 !$0000
0 1$0000 0 2$0000 1$0000 2$0000
0 0 1$0000 6$0000 1$0000 1$0000
@a matri( in%ersa *ueda u)icada en las 3 Bltimas columnas de la matri( tra)a3ada
anteriormente dic4a matri( se guarda en una %aria)le denominada /\in%+
YY /\in% . a1+>+<2
/\in% .
1$0000 >$0000 !$0000
2$0000 1$0000 2$0000
6$0000 1$0000 1$0000
"ara compro)ar *ue la matri( es e%identemente la matri( in%ersa se multiplica dic4a matri(
por la matri( original y se o)tiene la matri( identidad+
YY /Z/\in%
ans .
1$0000 0$0000 0$0000
0 1$0000 0$0000
0 0$0000 1$0000
$n%lisis del error & condicin del sistema
@a in%ersa tam)in proporciona un medio para determinar si los sistemas est'n mal
condicionados$ Est'n disponi)les tres mtodos+
12 Escalar la matri( de coe#icientes [/] de manera *ue el elemento m's grande en cada regln sea
1$ ?e in%ierte la matri( escalada y si e,isten elementos de [/]
71
*ue sean %arios rdenes de
magnitud mayores *ue uno es posi)le *ue el sistema est mal acondicionado$

22 Multiplicar la in%ersa por la matri( de coe#icientes original y estimar si el resultado es lo
su#icientemente cercano a la matri( identidad$ ?i no es as esto indica *ue el sistema est' mal
condicionado$
32 In%ertir la matri( in%ersa y estimar si el resultado est' lo su#icientemente cercano a la matri( de
coe#icientes original$ ?i no es as esto de nue%a cuenta indica *ue el sistema est' mal
condicionado$
2ormas ectoriales y matriciales
8na norma es una #uncin *ue toma %alores reales y proporciona una medida tama0o o
SlongitudT de entidades matem'ticas multicomponentes como los %ectores o las matrices$ "or
e3emplo en el espacio eucliadiano tridimensional se representa
[W] . [a ) c] H donde a ) y c son las distancias a lo largo de los e3es , y ($
@ongitud del %ector de 10002 a 1a)c2+
2 2 2
" a F
#
+ + H We . norma eucliadiana$
"ara un %aector n dimencional [9] . [,1 ,2 $$$ ,n] una norma eucliadiana se calculara+

n
i
i
#
x X
1
2
"ara una matri(+

n
!
! i
n
i
#
a $
1
2

1
"ara %ectores e,isten alternati%as llamadas normas p *ue representar por+
%
%
n
i
i
%
x X
D 1
1

,
_

Atros e3emplos importantes son

n
i
i
x X
1
1
H representa la norma como la suma de los %alores a)solutos de los elementos$
@a norma magnitud7m',ima o norma %ector7uni#orme+
i
n i
x &ax X

1
H la cual de#ine la norma como el elemento con el mayor %alor a)soluto$

n
i
! i
n i
a &ax X
1

1
1
H sumatoria de los %alores a)solutos de los coe#icientes para cada
columna la mayor de stas se toma como la norma$
Norma matri(7uni#orme o norma regln7suma+

n
i
i!
n i
a &ax X
1
1
2umero de condicin de una matri&
?e puede de#inir como+
[ ]
1
$ $ $ "'nd

donde cond [/] se llama numero de condicin de una matri($ A)sr%ese *ue para una matri( ste
numero ser' mayor o igual a 1$
[ ]
$
$
$ "'nd
X
X

es decir el error relati%o de la norma de la solucin calculada puede ser tan grande como el error
relati%o de la norma de los coe#icientes de [/] multiplicada por el nBmero de condicin$