SlideShare ist ein Scribd-Unternehmen logo
1 von 8
Denis Castilla Morales
         María José Palencia Camargo
            Natalia Franco Puello
              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

Weitere ähnliche Inhalte

Was ist angesagt?

PresentacióN1 Conjuntos De Numeros
PresentacióN1 Conjuntos De NumerosPresentacióN1 Conjuntos De Numeros
PresentacióN1 Conjuntos De Numerosguest5b55e2
 
Suma y resta enteros
Suma y resta enterosSuma y resta enteros
Suma y resta enteroscorrea1974
 
recta numerica, calculo
recta numerica, calculorecta numerica, calculo
recta numerica, calculojmsv1991
 
Transformar binario a octal y octal a binario
Transformar binario a octal y octal a binarioTransformar binario a octal y octal a binario
Transformar binario a octal y octal a binarioEvelyn Ruiz Zambrano
 
Semana 1 Matrices I
Semana 1   Matrices ISemana 1   Matrices I
Semana 1 Matrices Iguest6e7d8d4
 
Prueba de independencia (arriba y abajo)
Prueba de independencia (arriba y abajo)Prueba de independencia (arriba y abajo)
Prueba de independencia (arriba y abajo)Henry Cordova
 
Resumen t 6_netex_6
Resumen t 6_netex_6Resumen t 6_netex_6
Resumen t 6_netex_6Fiz
 
Resumo decimais
Resumo decimaisResumo decimais
Resumo decimaisFiz
 
Tipos de Operaciones Binarias
Tipos de Operaciones BinariasTipos de Operaciones Binarias
Tipos de Operaciones BinariasEfren_Montero
 

Was ist angesagt? (15)

PresentacióN1 Conjuntos De Numeros
PresentacióN1 Conjuntos De NumerosPresentacióN1 Conjuntos De Numeros
PresentacióN1 Conjuntos De Numeros
 
Suma y resta enteros
Suma y resta enterosSuma y resta enteros
Suma y resta enteros
 
recta numerica, calculo
recta numerica, calculorecta numerica, calculo
recta numerica, calculo
 
Transformar binario a octal y octal a binario
Transformar binario a octal y octal a binarioTransformar binario a octal y octal a binario
Transformar binario a octal y octal a binario
 
Lógica digital
Lógica digitalLógica digital
Lógica digital
 
Prueba de corridas arriba y abajo de la media
Prueba de corridas arriba y abajo de la mediaPrueba de corridas arriba y abajo de la media
Prueba de corridas arriba y abajo de la media
 
Marcelopaca
MarcelopacaMarcelopaca
Marcelopaca
 
Semana 1 Matrices I
Semana 1   Matrices ISemana 1   Matrices I
Semana 1 Matrices I
 
Prueba Chi-Cuadrada
Prueba Chi-CuadradaPrueba Chi-Cuadrada
Prueba Chi-Cuadrada
 
Prueba de independencia (arriba y abajo)
Prueba de independencia (arriba y abajo)Prueba de independencia (arriba y abajo)
Prueba de independencia (arriba y abajo)
 
El plano
El planoEl plano
El plano
 
Resumen t 6_netex_6
Resumen t 6_netex_6Resumen t 6_netex_6
Resumen t 6_netex_6
 
Resumo decimais
Resumo decimaisResumo decimais
Resumo decimais
 
Tipos de Operaciones Binarias
Tipos de Operaciones BinariasTipos de Operaciones Binarias
Tipos de Operaciones Binarias
 
LOS NÚMEROS ENTEROS
LOS NÚMEROS ENTEROSLOS NÚMEROS ENTEROS
LOS NÚMEROS ENTEROS
 

Andere mochten auch

Conexao Java 2012: Desenvolvendo RIA com Java e Ext GWT (GXT)
Conexao Java 2012: Desenvolvendo RIA com Java e Ext GWT (GXT) Conexao Java 2012: Desenvolvendo RIA com Java e Ext GWT (GXT)
Conexao Java 2012: Desenvolvendo RIA com Java e Ext GWT (GXT) Loiane Groner
 
Como insertar un canal de chat en mi
Como insertar un canal de chat en miComo insertar un canal de chat en mi
Como insertar un canal de chat en miXaVy Escudero
 
Jane melisa arzuzar ardila gracias
Jane melisa arzuzar ardila graciasJane melisa arzuzar ardila gracias
Jane melisa arzuzar ardila graciasmeloardilla
 
Como hacer una entrada de texto y sus opciones 2
Como hacer una entrada de texto y sus opciones 2Como hacer una entrada de texto y sus opciones 2
Como hacer una entrada de texto y sus opciones 2joelbusy
 
Oscar d monrreal geometria i u3_t2_aa2
Oscar d monrreal geometria i u3_t2_aa2Oscar d monrreal geometria i u3_t2_aa2
Oscar d monrreal geometria i u3_t2_aa2leppoarts
 
Sbag Apresentacao Numerozero
Sbag Apresentacao NumerozeroSbag Apresentacao Numerozero
Sbag Apresentacao NumerozeroAna Gomes
 
Practicum DIRECTUM "Зачем финансисту ECM?"
Practicum DIRECTUM "Зачем финансисту ECM?"Practicum DIRECTUM "Зачем финансисту ECM?"
Practicum DIRECTUM "Зачем финансисту ECM?"DIRECTUM
 
Como publicar una entrada con video y sus opciones 4
Como publicar una entrada con video y sus opciones 4Como publicar una entrada con video y sus opciones 4
Como publicar una entrada con video y sus opciones 4joelbusy
 
Events Brochure_Master1
Events Brochure_Master1Events Brochure_Master1
Events Brochure_Master1Fiona Dunphy
 
Malen acedo eta kattalin sáez
Malen acedo eta kattalin sáezMalen acedo eta kattalin sáez
Malen acedo eta kattalin sáezaitorarranz
 
Checklist swot social media pmi
Checklist swot social media pmi Checklist swot social media pmi
Checklist swot social media pmi Luisa Puppo
 

Andere mochten auch (20)

Conexao Java 2012: Desenvolvendo RIA com Java e Ext GWT (GXT)
Conexao Java 2012: Desenvolvendo RIA com Java e Ext GWT (GXT) Conexao Java 2012: Desenvolvendo RIA com Java e Ext GWT (GXT)
Conexao Java 2012: Desenvolvendo RIA com Java e Ext GWT (GXT)
 
Presentación f3
Presentación f3Presentación f3
Presentación f3
 
Como insertar un canal de chat en mi
Como insertar un canal de chat en miComo insertar un canal de chat en mi
Como insertar un canal de chat en mi
 
Jane melisa arzuzar ardila gracias
Jane melisa arzuzar ardila graciasJane melisa arzuzar ardila gracias
Jane melisa arzuzar ardila gracias
 
Como hacer una entrada de texto y sus opciones 2
Como hacer una entrada de texto y sus opciones 2Como hacer una entrada de texto y sus opciones 2
Como hacer una entrada de texto y sus opciones 2
 
12
1212
12
 
Partes de las cosas
Partes de las cosasPartes de las cosas
Partes de las cosas
 
Sesión 02
Sesión 02Sesión 02
Sesión 02
 
Oscar d monrreal geometria i u3_t2_aa2
Oscar d monrreal geometria i u3_t2_aa2Oscar d monrreal geometria i u3_t2_aa2
Oscar d monrreal geometria i u3_t2_aa2
 
Sbag Apresentacao Numerozero
Sbag Apresentacao NumerozeroSbag Apresentacao Numerozero
Sbag Apresentacao Numerozero
 
Abs 2
Abs 2Abs 2
Abs 2
 
Practicum DIRECTUM "Зачем финансисту ECM?"
Practicum DIRECTUM "Зачем финансисту ECM?"Practicum DIRECTUM "Зачем финансисту ECM?"
Practicum DIRECTUM "Зачем финансисту ECM?"
 
Retomada aula final sugestão projeto
Retomada aula final  sugestão projetoRetomada aula final  sugestão projeto
Retomada aula final sugestão projeto
 
Como publicar una entrada con video y sus opciones 4
Como publicar una entrada con video y sus opciones 4Como publicar una entrada con video y sus opciones 4
Como publicar una entrada con video y sus opciones 4
 
Events Brochure_Master1
Events Brochure_Master1Events Brochure_Master1
Events Brochure_Master1
 
Guadalinfo actividad 1
Guadalinfo actividad 1Guadalinfo actividad 1
Guadalinfo actividad 1
 
Malen acedo eta kattalin sáez
Malen acedo eta kattalin sáezMalen acedo eta kattalin sáez
Malen acedo eta kattalin sáez
 
CatáLogo
CatáLogoCatáLogo
CatáLogo
 
Checklist swot social media pmi
Checklist swot social media pmi Checklist swot social media pmi
Checklist swot social media pmi
 
Ley 594 2000
Ley 594 2000Ley 594 2000
Ley 594 2000
 

Ähnlich wie Factorización LU de una matriz

Ähnlich wie Factorización LU de una matriz (20)

Taller copia
Taller   copiaTaller   copia
Taller copia
 
Taller copia
Taller   copiaTaller   copia
Taller copia
 
Taller copia-120506232414-phpapp02
Taller copia-120506232414-phpapp02Taller copia-120506232414-phpapp02
Taller copia-120506232414-phpapp02
 
Taller copia
Taller   copiaTaller   copia
Taller copia
 
Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa
 
Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de boole
 
Practica 1
Practica 1Practica 1
Practica 1
 
Metodo Simplex.pptx
Metodo Simplex.pptxMetodo Simplex.pptx
Metodo Simplex.pptx
 
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
 
Taller 1 matricial (1)
Taller 1 matricial (1)Taller 1 matricial (1)
Taller 1 matricial (1)
 
Material mate 2015 1
Material mate 2015 1Material mate 2015 1
Material mate 2015 1
 
4 matrices
4 matrices4 matrices
4 matrices
 
U12 circuitoscombinacionales ejemplos
U12 circuitoscombinacionales ejemplosU12 circuitoscombinacionales ejemplos
U12 circuitoscombinacionales ejemplos
 
Quinta parte del resumen de probabilidad
Quinta parte del resumen de probabilidadQuinta parte del resumen de probabilidad
Quinta parte del resumen de probabilidad
 
47427701 ejercicios-cinematica-soluciones
47427701 ejercicios-cinematica-soluciones47427701 ejercicios-cinematica-soluciones
47427701 ejercicios-cinematica-soluciones
 
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
 
ing industrial
ing industrialing industrial
ing industrial
 
4 matrices
4 matrices4 matrices
4 matrices
 
Consultauno
ConsultaunoConsultauno
Consultauno
 

Factorización LU de una matriz

  • 1. Denis Castilla Morales María José Palencia Camargo Natalia Franco Puello 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