SlideShare una empresa de Scribd logo
1 de 2
Métodos numéricos en ingeniería
TEMA: Sistemas de ecuaciones lineales
Ejemplo del método de Cholesky
Problema:
Resolver el siguiente sistema de ecuaciones lineales usando el método de Cholesky
A =










97922555
2255515
55156
y C=










100
150
100
Solución:
En el método de Cholesky el primer paso es encontrar la matriz L usando las fórmulas
ii
i
j
kjijki
ki
l
lla
l
∑
−
=
−
=
1
1 y ∑
−
=
−=
1
1
2
k
j
kjkkkk lal
La primera ecuación se usa para elementos fuera de la diagonal y la segunda para elementos en la
diagonal principal.
Entonces.
61111 == al = 2.4495
4495.2
15
11
21
21 ==
l
a
l = 6.1237
4495.2
55
11
31
31 ==
l
a
l = 22.454 Ya sabemos que l12 = 0
22
212222 1237.655 −=−= lal = 4.1833
1833.4
)454.22)(1237.6(55
22
312132
32
−
=
−
=
l
lla
l = 20.916
De igual forma l13 = l23 = 0 y
)916.20454.22(979)( 222
32
2
313333 +−=+−= llal = 6.1106
La matriz L es igual a










=
1106.6916.20454.22
01833.41237.6
004495.2
L
El siguiente paso es encontrar el vector D de la misma manera que en el método de
descomposición de LU
ii
i
j
jiji
i
l
dlc
d
∑
−
=
−
=
1
1
4495.2
100
11
1
1 ==
l
c
d =40.8246
1833.4
)8246.40)(1237.6(150
22
1212
2
−
=
−
=
l
dlc
d =-23.9045
1106.6
)9045.23)(916.20()8246.40)(454.22((100)(
33
2321313
3
−+−
=
+−
=
l
dldlc
d =-51.826
Finalmente se calcula el vector de incógnitas comenzando por la última x.
En el método de Cholesky U = LT










=
1106.600
916.201833.40
454.221237.64495.2
U DDDDDDD
ii
n
ij
jiji
i
u
xud
x
∑+=
−
=
1
33
3
3
u
d
x = =-8.481
22
3232
2
u
xud
x
−
= = [-23.9045-(20.916)(-8.481)]/4.1833 = 36.690
11
3132121
1
)(
u
xuxud
x
+−
= = [40.8246 – ((6.1237)(36.69)+(22.454)(-8.481))]/2.4495 = 2.685
El resultado se puede comprobar multiplicando A por X y el resultado debe ser igual a C.

Más contenido relacionado

La actualidad más candente

Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methodsTarun Gehlot
 
Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl VishalVishwakarma59
 
1 black body
1 black body1 black body
1 black bodyAtanu Kat
 
Brillouin zones newton sow
Brillouin zones newton sowBrillouin zones newton sow
Brillouin zones newton sowSoundar Rajan
 
3.1.1 teoria de los sistemas lineales
3.1.1 teoria de los sistemas lineales3.1.1 teoria de los sistemas lineales
3.1.1 teoria de los sistemas linealesRoger Burgos
 
Sistemas de ecuaciones lineales (II)
Sistemas de ecuaciones lineales (II)Sistemas de ecuaciones lineales (II)
Sistemas de ecuaciones lineales (II)JIE MA ZHOU
 
Aplicaciones de las derivadas
Aplicaciones de las  derivadasAplicaciones de las  derivadas
Aplicaciones de las derivadasAyshaReyes1
 
Transformaciones lineales y espacios vectoriales
Transformaciones lineales y espacios vectorialesTransformaciones lineales y espacios vectoriales
Transformaciones lineales y espacios vectorialesarturoperez
 
Ecuaciones diofanticas
Ecuaciones diofanticasEcuaciones diofanticas
Ecuaciones diofanticasMabel Neto
 
INFORME - LENTES DELGADAS Y UN SISTEMA DE 2 DE ELLAS. de ellas.
INFORME - LENTES DELGADAS Y UN SISTEMA DE 2 DE ELLAS. de ellas.INFORME - LENTES DELGADAS Y UN SISTEMA DE 2 DE ELLAS. de ellas.
INFORME - LENTES DELGADAS Y UN SISTEMA DE 2 DE ELLAS. de ellas.Marx Simpson
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equationsmuhammadabullah
 
Euler and improved euler method
Euler and improved euler methodEuler and improved euler method
Euler and improved euler methodSohaib Butt
 

La actualidad más candente (20)

KVL & KCL
KVL & KCL KVL & KCL
KVL & KCL
 
The wkb approximation
The wkb approximationThe wkb approximation
The wkb approximation
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
 
Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl
 
1 black body
1 black body1 black body
1 black body
 
Taylor series
Taylor seriesTaylor series
Taylor series
 
Brillouin zones newton sow
Brillouin zones newton sowBrillouin zones newton sow
Brillouin zones newton sow
 
3.1.1 teoria de los sistemas lineales
3.1.1 teoria de los sistemas lineales3.1.1 teoria de los sistemas lineales
3.1.1 teoria de los sistemas lineales
 
Band theory
Band theoryBand theory
Band theory
 
Sistemas de ecuaciones lineales (II)
Sistemas de ecuaciones lineales (II)Sistemas de ecuaciones lineales (II)
Sistemas de ecuaciones lineales (II)
 
Aplicaciones de las derivadas
Aplicaciones de las  derivadasAplicaciones de las  derivadas
Aplicaciones de las derivadas
 
Teoria electromagnetica - Magnetoestatica
Teoria electromagnetica - MagnetoestaticaTeoria electromagnetica - Magnetoestatica
Teoria electromagnetica - Magnetoestatica
 
Transformaciones lineales y espacios vectoriales
Transformaciones lineales y espacios vectorialesTransformaciones lineales y espacios vectoriales
Transformaciones lineales y espacios vectoriales
 
Classical mechanics
Classical mechanicsClassical mechanics
Classical mechanics
 
Ecuaciones diofanticas
Ecuaciones diofanticasEcuaciones diofanticas
Ecuaciones diofanticas
 
INFORME - LENTES DELGADAS Y UN SISTEMA DE 2 DE ELLAS. de ellas.
INFORME - LENTES DELGADAS Y UN SISTEMA DE 2 DE ELLAS. de ellas.INFORME - LENTES DELGADAS Y UN SISTEMA DE 2 DE ELLAS. de ellas.
INFORME - LENTES DELGADAS Y UN SISTEMA DE 2 DE ELLAS. de ellas.
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equations
 
Euler and improved euler method
Euler and improved euler methodEuler and improved euler method
Euler and improved euler method
 
Apuntes
ApuntesApuntes
Apuntes
 
Metodo de cholesky
Metodo de choleskyMetodo de cholesky
Metodo de cholesky
 

Similar a Cholesky analisis numerico

Álgebra 1. Actividades - Intelectum.pdf
Álgebra 1. Actividades - Intelectum.pdfÁlgebra 1. Actividades - Intelectum.pdf
Álgebra 1. Actividades - Intelectum.pdfJL Veliz
 
trabajo de matematicas de ecuaciones difernciales
trabajo de matematicas de ecuaciones diferncialestrabajo de matematicas de ecuaciones difernciales
trabajo de matematicas de ecuaciones diferncialesMarceloValverde16
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltosemilio bonnet
 
Sistema de ecuaciones
Sistema de ecuacionesSistema de ecuaciones
Sistema de ecuacioneszuly1922
 
Álgebra Lineal
Álgebra LinealÁlgebra Lineal
Álgebra LinealPaolaC112
 
Métodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iiiMétodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iiiluiguiiiii
 
Plan de orientación matemática 4º a y b
Plan de orientación matemática 4º a y bPlan de orientación matemática 4º a y b
Plan de orientación matemática 4º a y bblogdevon
 

Similar a Cholesky analisis numerico (9)

Álgebra 1. Actividades - Intelectum.pdf
Álgebra 1. Actividades - Intelectum.pdfÁlgebra 1. Actividades - Intelectum.pdf
Álgebra 1. Actividades - Intelectum.pdf
 
trabajo de matematicas de ecuaciones difernciales
trabajo de matematicas de ecuaciones diferncialestrabajo de matematicas de ecuaciones difernciales
trabajo de matematicas de ecuaciones difernciales
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
Sistema de ecuaciones
Sistema de ecuacionesSistema de ecuaciones
Sistema de ecuaciones
 
Álgebra Lineal
Álgebra LinealÁlgebra Lineal
Álgebra Lineal
 
Unidad9funcionexponencialydefinidaatrozos
Unidad9funcionexponencialydefinidaatrozosUnidad9funcionexponencialydefinidaatrozos
Unidad9funcionexponencialydefinidaatrozos
 
Ejercicio Genesis Uzcategui
Ejercicio Genesis UzcateguiEjercicio Genesis Uzcategui
Ejercicio Genesis Uzcategui
 
Métodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iiiMétodos de eliminación gaussiana tarea iii
Métodos de eliminación gaussiana tarea iii
 
Plan de orientación matemática 4º a y b
Plan de orientación matemática 4º a y bPlan de orientación matemática 4º a y b
Plan de orientación matemática 4º a y b
 

Último

Seleccion de Fusibles en media tension fusibles
Seleccion de Fusibles en media tension fusiblesSeleccion de Fusibles en media tension fusibles
Seleccion de Fusibles en media tension fusiblesSaulSantiago25
 
Polimeros.LAS REACCIONES DE POLIMERIZACION QUE ES COMO EN QUIMICA LLAMAMOS A ...
Polimeros.LAS REACCIONES DE POLIMERIZACION QUE ES COMO EN QUIMICA LLAMAMOS A ...Polimeros.LAS REACCIONES DE POLIMERIZACION QUE ES COMO EN QUIMICA LLAMAMOS A ...
Polimeros.LAS REACCIONES DE POLIMERIZACION QUE ES COMO EN QUIMICA LLAMAMOS A ...SuannNeyraChongShing
 
Reporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacaReporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacajeremiasnifla
 
Comite Operativo Ciberseguridad 012020.pptx
Comite Operativo Ciberseguridad 012020.pptxComite Operativo Ciberseguridad 012020.pptx
Comite Operativo Ciberseguridad 012020.pptxClaudiaPerez86192
 
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALCHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALKATHIAMILAGRITOSSANC
 
estadisticasII Metodo-de-la-gran-M.pdf
estadisticasII   Metodo-de-la-gran-M.pdfestadisticasII   Metodo-de-la-gran-M.pdf
estadisticasII Metodo-de-la-gran-M.pdfFlorenciopeaortiz
 
clases de dinamica ejercicios preuniversitarios.pdf
clases de dinamica ejercicios preuniversitarios.pdfclases de dinamica ejercicios preuniversitarios.pdf
clases de dinamica ejercicios preuniversitarios.pdfDanielaVelasquez553560
 
Magnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMagnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMarceloQuisbert6
 
Caldera Recuperadora de químicos en celulosa tipos y funcionamiento
Caldera Recuperadora de químicos en celulosa  tipos y funcionamientoCaldera Recuperadora de químicos en celulosa  tipos y funcionamiento
Caldera Recuperadora de químicos en celulosa tipos y funcionamientoRobertoAlejandroCast6
 
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdfAnthonyTiclia
 
Fijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEFijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEANDECE
 
Flujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxFlujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxEduardoSnchezHernnde5
 
Curso intensivo de soldadura electrónica en pdf
Curso intensivo de soldadura electrónica  en pdfCurso intensivo de soldadura electrónica  en pdf
Curso intensivo de soldadura electrónica en pdfFernandaGarca788912
 
sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7luisanthonycarrascos
 
Tiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IITiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IILauraFernandaValdovi
 
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfCAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfReneBellido1
 
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxAMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxLuisvila35
 
Diapositiva de Topografía Nivelación simple y compuesta
Diapositiva de Topografía Nivelación simple y compuestaDiapositiva de Topografía Nivelación simple y compuesta
Diapositiva de Topografía Nivelación simple y compuestajeffsalazarpuente
 
Edificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCEdificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCANDECE
 
Una estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTUna estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTFundación YOD YOD
 

Último (20)

Seleccion de Fusibles en media tension fusibles
Seleccion de Fusibles en media tension fusiblesSeleccion de Fusibles en media tension fusibles
Seleccion de Fusibles en media tension fusibles
 
Polimeros.LAS REACCIONES DE POLIMERIZACION QUE ES COMO EN QUIMICA LLAMAMOS A ...
Polimeros.LAS REACCIONES DE POLIMERIZACION QUE ES COMO EN QUIMICA LLAMAMOS A ...Polimeros.LAS REACCIONES DE POLIMERIZACION QUE ES COMO EN QUIMICA LLAMAMOS A ...
Polimeros.LAS REACCIONES DE POLIMERIZACION QUE ES COMO EN QUIMICA LLAMAMOS A ...
 
Reporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacaReporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpaca
 
Comite Operativo Ciberseguridad 012020.pptx
Comite Operativo Ciberseguridad 012020.pptxComite Operativo Ciberseguridad 012020.pptx
Comite Operativo Ciberseguridad 012020.pptx
 
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALCHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
 
estadisticasII Metodo-de-la-gran-M.pdf
estadisticasII   Metodo-de-la-gran-M.pdfestadisticasII   Metodo-de-la-gran-M.pdf
estadisticasII Metodo-de-la-gran-M.pdf
 
clases de dinamica ejercicios preuniversitarios.pdf
clases de dinamica ejercicios preuniversitarios.pdfclases de dinamica ejercicios preuniversitarios.pdf
clases de dinamica ejercicios preuniversitarios.pdf
 
Magnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMagnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principios
 
Caldera Recuperadora de químicos en celulosa tipos y funcionamiento
Caldera Recuperadora de químicos en celulosa  tipos y funcionamientoCaldera Recuperadora de químicos en celulosa  tipos y funcionamiento
Caldera Recuperadora de químicos en celulosa tipos y funcionamiento
 
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
 
Fijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEFijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSE
 
Flujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxFlujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptx
 
Curso intensivo de soldadura electrónica en pdf
Curso intensivo de soldadura electrónica  en pdfCurso intensivo de soldadura electrónica  en pdf
Curso intensivo de soldadura electrónica en pdf
 
sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7
 
Tiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IITiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo II
 
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfCAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
 
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxAMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
 
Diapositiva de Topografía Nivelación simple y compuesta
Diapositiva de Topografía Nivelación simple y compuestaDiapositiva de Topografía Nivelación simple y compuesta
Diapositiva de Topografía Nivelación simple y compuesta
 
Edificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCEdificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRC
 
Una estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTUna estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NIST
 

Cholesky analisis numerico

  • 1. Métodos numéricos en ingeniería TEMA: Sistemas de ecuaciones lineales Ejemplo del método de Cholesky Problema: Resolver el siguiente sistema de ecuaciones lineales usando el método de Cholesky A =           97922555 2255515 55156 y C=           100 150 100 Solución: En el método de Cholesky el primer paso es encontrar la matriz L usando las fórmulas ii i j kjijki ki l lla l ∑ − = − = 1 1 y ∑ − = −= 1 1 2 k j kjkkkk lal La primera ecuación se usa para elementos fuera de la diagonal y la segunda para elementos en la diagonal principal. Entonces. 61111 == al = 2.4495 4495.2 15 11 21 21 == l a l = 6.1237 4495.2 55 11 31 31 == l a l = 22.454 Ya sabemos que l12 = 0 22 212222 1237.655 −=−= lal = 4.1833 1833.4 )454.22)(1237.6(55 22 312132 32 − = − = l lla l = 20.916 De igual forma l13 = l23 = 0 y )916.20454.22(979)( 222 32 2 313333 +−=+−= llal = 6.1106 La matriz L es igual a
  • 2.           = 1106.6916.20454.22 01833.41237.6 004495.2 L El siguiente paso es encontrar el vector D de la misma manera que en el método de descomposición de LU ii i j jiji i l dlc d ∑ − = − = 1 1 4495.2 100 11 1 1 == l c d =40.8246 1833.4 )8246.40)(1237.6(150 22 1212 2 − = − = l dlc d =-23.9045 1106.6 )9045.23)(916.20()8246.40)(454.22((100)( 33 2321313 3 −+− = +− = l dldlc d =-51.826 Finalmente se calcula el vector de incógnitas comenzando por la última x. En el método de Cholesky U = LT           = 1106.600 916.201833.40 454.221237.64495.2 U DDDDDDD ii n ij jiji i u xud x ∑+= − = 1 33 3 3 u d x = =-8.481 22 3232 2 u xud x − = = [-23.9045-(20.916)(-8.481)]/4.1833 = 36.690 11 3132121 1 )( u xuxud x +− = = [40.8246 – ((6.1237)(36.69)+(22.454)(-8.481))]/2.4495 = 2.685 El resultado se puede comprobar multiplicando A por X y el resultado debe ser igual a C.