SlideShare uma empresa Scribd logo
1 de 8
Denis Castilla Morales
         María José Palencia Camargo
            Natalia Franco Puello

                Presentado a:
              Idelfonso Baldiris

                Algebra lineal

Fundación Universitaria Tecnológico Comfenalco

       Cartagena, 06 de Mayo del 2012
Factorización LU

Suponga que la matriz invertible A se puede
reducir por renglones a una matriz triangular
superior sin realizar permutaciones. Entonces
existen matrices únicas L y U tales que L es
triangular inferior con unos en la diagonal, U
es una matriz superior invertible y A = LU.
EJEMPLO: encuentre una factorización LU de una
 matriz A

Reduzca por    2 3 2 4          a una matriz
renglones      4 10 -4 0        triangular superior
la matriz A= -3 -2 -5 -2        y
              -2 4 4 -7

después escriba A como un producto de una matriz
triangular inferior y una matriz triangular superior.
SOLUCION

Se procede como antes, solo que esta vez no se dividen
 los elementos de la diagonal (pivotes) por si mismos:



2 3 2 4       R2 R2   - 2R1     2 3 2 4                     2   3   2 4
 4 10 -4 0    R3 R3   + 3/2R1   0 4 -8 -8    R3 R3 -5/8R2   0   4   -8 -8
-3 -2 -5 -2   R4 R4   + R1      0 5/2 -2 4   R4 R4 -7/4R2   0   0    3 9
-2 4 4 -7                       0 7 6 -3                    0   0   20 11
2 3 2 4
   R4 R4 -20/3R3   0 4 -8 -8 = U
                   0 0 0 -49

Usando las matrices elementales, se puede escribir
    1 0 0 0 1 0 0 0               1    0 0 0
    0 1 0 0 0 1 0 0               0    1 0 0
 U= 0 0 1 0 0 0 1 0               0   -5/8 1 0
    0 0 -20/3 1 0 -7/4 0 1        0    0 0 1
               1 0 0 0 1 0 0 0 1 0 0 0
               0 1 0 0 0 1 0 0 -2 1 0 0
           X 0 0 1 0 3/2 0 1 0               0 0 1 0A
               0 0 0 1 0 0 0 1               0 0 0 1
O
   1 0    0   0    1 0 0     0    1   0   0   0
   2 1    0   0    0 1 0     0    0   1   0   0
A= 0 0    1   0   -3/2 0 1   0    0   0   1   0
    0 0   0   1     0 0 0    1   -1   0   0   1

      1 0 0 0 1 0 0 0 1 0 0 0
      0 1 0 0 0 1 0 0 0 1 0 0
    X 0 5/8 1 0 0 0 1 0 0 0 1 0 U
      0 0 0 1 0 7/4 0 1 0 0 20/3 1
Se ha escrito A como un producto de seis matrices
 elementales y una matriz triangular superior.
Sea L el producto de las matrices elementales. Debe
 verificar que

     1 0 0 0
L = 2 1 0 0 , que se trata de una matriz triangular
   -3/2 5/8 1 0 inferior con unos en la diagonal.
    -1   7/4 20/3   1
Después se puede escribir A= LU, donde L es triangular
Inferior y U es triangular superior. Los elementos de la
  diagonal L son todos iguales a 1 y los elementos de la
Diagonal de U son los pivotes. Esta factorización se llama
Factorización LU de A

Mais conteúdo relacionado

Mais procurados

formula heron semana 17 y 18.pdf
formula heron   semana  17 y 18.pdfformula heron   semana  17 y 18.pdf
formula heron semana 17 y 18.pdfPOTIN2010
 
Sistemas de Conversion
Sistemas de ConversionSistemas de Conversion
Sistemas de ConversionDelta
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesRebeca Oropeza Valdez
 
La ecuación canónica o segmentaría
La ecuación canónica o segmentaría La ecuación canónica o segmentaría
La ecuación canónica o segmentaría Juan Vega
 
Sistema Numeracion
Sistema NumeracionSistema Numeracion
Sistema Numeracionvannesachica
 
Forma simetrica de la recta
Forma simetrica de la rectaForma simetrica de la recta
Forma simetrica de la rectasanjuaeo
 
Suma y resta enteros
Suma y resta enterosSuma y resta enteros
Suma y resta enteroscorrea1974
 
Análisis númerico. Métodos de sistemas de ecuaciones
Análisis númerico. Métodos de sistemas de ecuacionesAnálisis númerico. Métodos de sistemas de ecuaciones
Análisis númerico. Métodos de sistemas de ecuacionesFelixve
 
Semana 1 Matrices I
Semana 1   Matrices ISemana 1   Matrices I
Semana 1 Matrices Iguest6e7d8d4
 
Forma escalonada de una matriz
Forma escalonada de una matrizForma escalonada de una matriz
Forma escalonada de una matrizCarlita Vaca
 

Mais procurados (13)

formula heron semana 17 y 18.pdf
formula heron   semana  17 y 18.pdfformula heron   semana  17 y 18.pdf
formula heron semana 17 y 18.pdf
 
Sistemas de Conversion
Sistemas de ConversionSistemas de Conversion
Sistemas de Conversion
 
Rango de-una-matriz
Rango de-una-matrizRango de-una-matriz
Rango de-una-matriz
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
 
La ecuación canónica o segmentaría
La ecuación canónica o segmentaría La ecuación canónica o segmentaría
La ecuación canónica o segmentaría
 
Sistema Numeracion
Sistema NumeracionSistema Numeracion
Sistema Numeracion
 
Forma simetrica de la recta
Forma simetrica de la rectaForma simetrica de la recta
Forma simetrica de la recta
 
Suma y resta enteros
Suma y resta enterosSuma y resta enteros
Suma y resta enteros
 
Funcion cuadratica
Funcion cuadraticaFuncion cuadratica
Funcion cuadratica
 
Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuaciones
 
Análisis númerico. Métodos de sistemas de ecuaciones
Análisis númerico. Métodos de sistemas de ecuacionesAnálisis númerico. Métodos de sistemas de ecuaciones
Análisis númerico. Métodos de sistemas de ecuaciones
 
Semana 1 Matrices I
Semana 1   Matrices ISemana 1   Matrices I
Semana 1 Matrices I
 
Forma escalonada de una matriz
Forma escalonada de una matrizForma escalonada de una matriz
Forma escalonada de una matriz
 

Destaque (20)

Trabajo final quimica ii
Trabajo final quimica iiTrabajo final quimica ii
Trabajo final quimica ii
 
Relaciones entre contexto y escuela tema portafolios
Relaciones entre contexto y escuela tema portafoliosRelaciones entre contexto y escuela tema portafolios
Relaciones entre contexto y escuela tema portafolios
 
deder de diploma
deder de diplomadeder de diploma
deder de diploma
 
TDC2013: ExtJS 4: Dicas e Melhores Practicas
TDC2013: ExtJS 4: Dicas e Melhores PracticasTDC2013: ExtJS 4: Dicas e Melhores Practicas
TDC2013: ExtJS 4: Dicas e Melhores Practicas
 
Presentación1
Presentación1Presentación1
Presentación1
 
Jyotin gambhir – a complete it security expert
Jyotin gambhir – a complete it security expertJyotin gambhir – a complete it security expert
Jyotin gambhir – a complete it security expert
 
01 dignidad humana
01 dignidad humana01 dignidad humana
01 dignidad humana
 
D-Man
D-ManD-Man
D-Man
 
Septima actividad metodologia comunicacion
Septima actividad metodologia comunicacionSeptima actividad metodologia comunicacion
Septima actividad metodologia comunicacion
 
La redaccion
La redaccionLa redaccion
La redaccion
 
Curso ExtJS 4 - Aula 08 - Alias e XType
Curso ExtJS 4 - Aula 08 - Alias e XTypeCurso ExtJS 4 - Aula 08 - Alias e XType
Curso ExtJS 4 - Aula 08 - Alias e XType
 
123
123123
123
 
план урока
план урокаплан урока
план урока
 
11 aug 2013
11 aug 201311 aug 2013
11 aug 2013
 
El caso español
El caso españolEl caso español
El caso español
 
Presentacion programa Espacio de Derechos
Presentacion programa Espacio de DerechosPresentacion programa Espacio de Derechos
Presentacion programa Espacio de Derechos
 
Lili dia de la mdre
Lili dia de la mdreLili dia de la mdre
Lili dia de la mdre
 
Interfaz
InterfazInterfaz
Interfaz
 
Projeto intedisciplinar51
Projeto intedisciplinar51Projeto intedisciplinar51
Projeto intedisciplinar51
 
Events Brochure_Master1
Events Brochure_Master1Events Brochure_Master1
Events Brochure_Master1
 

Semelhante a Factorización LU de una matriz

Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de booleCarlos Cardelo
 
Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa puracastillo
 
47427701 ejercicios-cinematica-soluciones
47427701 ejercicios-cinematica-soluciones47427701 ejercicios-cinematica-soluciones
47427701 ejercicios-cinematica-solucionespedreroguadarramaerik
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación linealARLO SOLIS
 
Quinta parte del resumen de probabilidad
Quinta parte del resumen de probabilidadQuinta parte del resumen de probabilidad
Quinta parte del resumen de probabilidadMCMurray
 
UD2_1 Sistemas de num
UD2_1 Sistemas de numUD2_1 Sistemas de num
UD2_1 Sistemas de numAlejandro G
 
Circuitos combinacionales
Circuitos combinacionalesCircuitos combinacionales
Circuitos combinacionalesJesus Mora
 

Semelhante a Factorización LU de una matriz (20)

Taller copia
Taller   copiaTaller   copia
Taller copia
 
Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de boole
 
Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa
 
Taller 1 matricial (1)
Taller 1 matricial (1)Taller 1 matricial (1)
Taller 1 matricial (1)
 
Practica 1
Practica 1Practica 1
Practica 1
 
ing industrial
ing industrialing industrial
ing industrial
 
4 matrices
4 matrices4 matrices
4 matrices
 
47427701 ejercicios-cinematica-soluciones
47427701 ejercicios-cinematica-soluciones47427701 ejercicios-cinematica-soluciones
47427701 ejercicios-cinematica-soluciones
 
Metodo Simplex.pptx
Metodo Simplex.pptxMetodo Simplex.pptx
Metodo Simplex.pptx
 
U12 circuitoscombinacionales ejemplos
U12 circuitoscombinacionales ejemplosU12 circuitoscombinacionales ejemplos
U12 circuitoscombinacionales ejemplos
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación lineal
 
4 matrices
4 matrices4 matrices
4 matrices
 
Quinta parte del resumen de probabilidad
Quinta parte del resumen de probabilidadQuinta parte del resumen de probabilidad
Quinta parte del resumen de probabilidad
 
Material mate 2015 1
Material mate 2015 1Material mate 2015 1
Material mate 2015 1
 
UD2_1 Sistemas de num
UD2_1 Sistemas de numUD2_1 Sistemas de num
UD2_1 Sistemas de num
 
Circuitos combinacionales
Circuitos combinacionalesCircuitos combinacionales
Circuitos combinacionales
 
Cap8 factorización
Cap8 factorizaciónCap8 factorización
Cap8 factorización
 
Jugos naturales
Jugos naturalesJugos naturales
Jugos naturales
 
Consultauno
ConsultaunoConsultauno
Consultauno
 
Consulta One
Consulta OneConsulta One
Consulta One
 

Factorización LU de una matriz

  • 1. Denis Castilla Morales María José Palencia Camargo Natalia Franco Puello Presentado a: Idelfonso Baldiris Algebra lineal Fundación Universitaria Tecnológico Comfenalco Cartagena, 06 de Mayo del 2012
  • 2. Factorización LU Suponga que la matriz invertible A se puede reducir por renglones a una matriz triangular superior sin realizar permutaciones. Entonces existen matrices únicas L y U tales que L es triangular inferior con unos en la diagonal, U es una matriz superior invertible y A = LU.
  • 3. EJEMPLO: encuentre una factorización LU de una matriz A Reduzca por 2 3 2 4 a una matriz renglones 4 10 -4 0 triangular superior la matriz A= -3 -2 -5 -2 y -2 4 4 -7 después escriba A como un producto de una matriz triangular inferior y una matriz triangular superior.
  • 4. SOLUCION Se procede como antes, solo que esta vez no se dividen los elementos de la diagonal (pivotes) por si mismos: 2 3 2 4 R2 R2 - 2R1 2 3 2 4 2 3 2 4 4 10 -4 0 R3 R3 + 3/2R1 0 4 -8 -8 R3 R3 -5/8R2 0 4 -8 -8 -3 -2 -5 -2 R4 R4 + R1 0 5/2 -2 4 R4 R4 -7/4R2 0 0 3 9 -2 4 4 -7 0 7 6 -3 0 0 20 11
  • 5. 2 3 2 4 R4 R4 -20/3R3 0 4 -8 -8 = U 0 0 0 -49 Usando las matrices elementales, se puede escribir 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 U= 0 0 1 0 0 0 1 0 0 -5/8 1 0 0 0 -20/3 1 0 -7/4 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 -2 1 0 0 X 0 0 1 0 3/2 0 1 0 0 0 1 0A 0 0 0 1 0 0 0 1 0 0 0 1
  • 6. O 1 0 0 0 1 0 0 0 1 0 0 0 2 1 0 0 0 1 0 0 0 1 0 0 A= 0 0 1 0 -3/2 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 -1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 X 0 5/8 1 0 0 0 1 0 0 0 1 0 U 0 0 0 1 0 7/4 0 1 0 0 20/3 1
  • 7. Se ha escrito A como un producto de seis matrices elementales y una matriz triangular superior. Sea L el producto de las matrices elementales. Debe verificar que 1 0 0 0 L = 2 1 0 0 , que se trata de una matriz triangular -3/2 5/8 1 0 inferior con unos en la diagonal. -1 7/4 20/3 1
  • 8. Después se puede escribir A= LU, donde L es triangular Inferior y U es triangular superior. Los elementos de la diagonal L son todos iguales a 1 y los elementos de la Diagonal de U son los pivotes. Esta factorización se llama Factorización LU de A