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
 

Semelhante a Taller copia-120506232414-phpapp02

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 Taller copia-120506232414-phpapp02 (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
 

Taller copia-120506232414-phpapp02

  • 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