Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
43Activity
×
0 of .
Results for:
No results containing your search query
P. 1
FACTORIZACIÓN DE MATRICES FUKL

FACTORIZACIÓN DE MATRICES FUKL

Ratings:

4.55

(11)
|Views: 13,868|Likes:
Estos son parte de las notas de clase del curso de Métodos Numéricos que se ofrece dentro de los programas de Matemáticas e Ingeniería de Sistemas de la Fundación Universitaria Konrad Lorenz(http://www.fukl.edu), Bogotá-Colombia
Estos son parte de las notas de clase del curso de Métodos Numéricos que se ofrece dentro de los programas de Matemáticas e Ingeniería de Sistemas de la Fundación Universitaria Konrad Lorenz(http://www.fukl.edu), Bogotá-Colombia

More info:

Published by: Programa Ingeniería de Sistemas on May 06, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, DOC, TXT or read online from Scribd
See More
See less

06/04/2013

pdf

text

original

 
FUNDACIÓN UNIVERSITARIA KONRAD LORENZFACULTAD DE MATEMÁTICAS E INGENIERÍAPROGRAMA DE INGENIERÍA DE SISTEMASMÉTODOS NUMÉRICOSFACTORIZACIÓN TRIANGULAR DE MATRICESPor: Pervys Rengifo Rengifo
Supóngase que una matriz A
nxn
se ha reducido a una forma escalonada U mediante una sucesiónde operaciones elementales en los renglones. Por lo expuesto anteriormente, cada una de estasoperaciones elementales
1
se puede efectuar multiplicando por la izquierda una matriz elemental
2 
apropiada. Así, es posible encontrar matrices elementales E
1
,E
2
,E
3
,...,E
tales que
E
*E
k-1
*...*E
1
*A=U
[1]Como ya se mencionó las matrices E
, E
k-1
,..., E1, al ser elementales son invertibles, por lo tanto,despejando A de [1]:Se puede demostrar que la matriz L, definida por Es triangular inferior, con la condición de que para reducir a
A
en
U
no se efectúe ningúnintercambio de filas. Suponiendo que este es el caso, entonces:Que es una factorización de A en un producto de una matriz triangular inferior y una matriztriangular superior.Una factorización de una matriz cuadrada A como A=LU, donde L es una matriz triangular inferior y U es una matriz triangular superior, se denomina descomposición LU o descomposicióntriangular de AEjemplo: Encontrar una descomposición LU para
=
424035482
 A
Solución: Para obtener una descomposición LU, A=LU, A se reducirá a una forma escalonada U,y luego L se calculará a partir de las matices elementales
1
 
Las operaciones elementales que se pueden efectuar entre las filas de una matriz son:
Multiplicar una fila por una constante diferente de cero.
Intercambiar dos filas( permutación)
Sumar a una fila otra fila multiplicada por una constante.
2
 
Una matriz de nxn se denomina matriz elemental si se puede obtener a partir de la matriz identidad I
nxn
al efectuar una sola operación elementalentre filas
MÉTODOS NUMÉRICOS –PERVYS RENGIFO RENGIFO
 
Reducción a la formaescalonadaMatriz Elemental quecorresponde a la operaciónentre filasInversa de la matriz elemental
424225442
11
21
 F  F 
11
2
 F  F 
=
10001000
211
 E 
=
100010002
11
 E 
424225221
( )
122
5
 F  F  F 
+
122
5
 F  F  F 
+
=
100015001
2
 E 
=
100015001
12
 E 
42412120221
133
4
 F  F  F 
+
( )
133
4
 F  F  F 
+
=
104010001
3
 E 
=
104010001
13
 E 
1210012120221
22
121
 F  F 
22
12
 F  F 
=
10000001
1214
 E 
=
1000120001
14
 E 
12100110221
( )
233
10
 F  F  F 
+
233
10
 F  F  F 
+
=
1100010001
5
 E 
=
1100010001
15
 E 
MÉTODOS NUMÉRICOS –PERVYS RENGIFO RENGIFO
 
200110221
33
21
 F  F 
33
2
 F  F 
=
216
00010001
 E 
=
200010001
16
 E 
100110221
De esta forma:
=
100110221
, y
161514131211
=
 E  E  E  E  E  L
=
100010002
100015001
104010001
1000120001
1100010001
 
200010001
=
21040125002
De modo que, A=LU, o
294083131
=
21040125002
100110221
También se puede verificar que:E
6
E
5
E
4
E
3
E
2
E
1
A=U
21
00010001
 
1100010001
 
10000001
121
 
104010001
 
100015001
 
10001000
21
294083131
=
2112524112124521
000
294083131
=
294083131
=UUn procedimiento práctico permite realizar la factorización de una matriz, A, sin el cálculodirecto de las operaciones elementales ni sus inversas, para matrices cuadradas, en el supuesto deque A se pueda reducir a la forma escalonada, sin efectuar intercambios de filas, así:MÉTODOS NUMÉRICOS –PERVYS RENGIFO RENGIFO

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->