Descomposición LU

García Pinacho Emmanuel

González Martínez Jorge
López Romero Lua Samanta
Gp 9 - Análisis Numérico

Chapra: Capítulo 10: Ejercicios 10.1, 10.6 y 10.20

Resultados
Resultados
Resultados
Del 1Pbro de Cheneg
Caprtub 8 Eev cicicos 6.1:

3. Cons; leva nd o la ma tn2.

O
O
2
A 59
O2

Q. Detevwnine l me tu2 tian9uhv fnfeuiov cnitova M y lo

ma tn2 biong cdav speicv t e l ce MA-O

Con Siolevand o qee Sevd Unitona se ctilizo

Des cownpoS aon D oo ltle

Seva n

O
m3 m3z y U= O
mu mu 2 uss
mu3 L u5
Lmá m3t ms3 uss
MSu

Con A =U
o O
u
Us
us
M3l
mut mu2 mu 16
Lns m52 ms3 hnsy 1/ h
Cm21O m O
5-310 31O 14U22
25-u O a , =0 29 m32 +S O m3 2 -7
SmS+100= O mS-1O0-9 m S9-3 +108 O b
2ms2 5m53 + 8ms4O

3 U L4GaO
mz +58 =U33 1,3 So 3m32 = U3u H3u-6
M 42 + 58.nus + 16-0. .
5mu2 = qu
Qmsz 9.ns3 4 16msu0
mSzCD
mz +2- Uis 2s=2 De y
Zms2 a3s -Uzs- 7 mu2 54Mu =-108
nuz us uz 58 mu3 116
- u +u Uss-Dss
20
muz
3myz luu =
mu 2
Uuu =O

Con
msz=O De y
3 108Bm
msqO ms3-2
58 ma3 6 msy 1
msu =O
Con todos lo6 da tos dis ponibles obtenemos las
ma thces My U tal gce A U

25 O
O -2 SO
M-
O 0 -2 O
-4 - 2 1 1
Con agoda de Ung alcdo dova de ma tn'ces Se log r66
COprObay qce la ma tviz mdtfplf coolo pov l
matiz Aes, en efecto, Pgua) a lo mqtie
encontra c en es ta des conpos icicn Doo ittle.

eferencias; . cheng, w., k Kin caid D. (2o/). M&toclos nomèr/cos y9

Co mpot addn. Ceng oge.
Anónimo5, Matviy aleolatov. 5/p.StEio web:
httpS:// matvx colc.og Lcon Sul tordo en 20/]
b.Delemfbe =L al qce A-L0
apov de M
O
O 6)

OO O 2+G)

O O O 1 10 O
OO10 0 o21 O O
1 O OO 1
2+ Cu)
1 1 O 1 +(6)

OoO O1 O 0 O
10 OoO1o 0
oO1 O0 O OO
1

-L
O-1 1
Pava esta Com Nobación de qce = tal que A U
oEli2coyemoS SoftwaYe es pe Cia lP2 ado

Reerenciq Cheneg, , &KinCaid, D.( 201). ME todos nmévios

y
Computauon Cen goge LconsclLodo 2021.
Para el incido b tenemos la comprobación con ayuda de software especializado. Entonces para
encontrar la matriz L, es decir, 𝑀−1 es necesario ingresar a la matriz A para obtenerla por el
método de descomposición de Doolittle para que sea lo más cercano posible.

Solamente utilizaremos este fragmento de código, ya que es el que importa para la obtención de
la matriz L, y al correrlo obtenemos:

Considerando que en la matriz A había algunos valores en 0 es que hubo una pequeña
indeterminación matemática, sin embargo, comparándola con la obtenida manualmente
siguiendo el método empleado en clase es que deducimos que es correcto.
8. Enco entva la doscomposfcin LO, den de es
es
tvtong cv fnfeviov unitavic Pora
1
1
A 4 1 O-1 tal qce LU
-1 1

Hmern Clongv que seva na moatiz tuongdav tnleviovr

es
es
postde intoiv Sevo lo tfzadon del métodWo
goe
de factoriza chn Doo lttle.
Ur
0-
O
Entonces Com6ideva ndo qce A 0
1
1 1 -1
ds dz 1 oO o 1
a du us 1 O 1 1
Uuu
I2 3 =O Uy 1
U=1 C

Lu Un =4 =ui -1 ls +A32 Uz =1 -D 3 -1
Jui + Luz U --1 -
luz s-1

y4Uy-1- u-2
3Uy 4Js Uzu LU3y= 1

Uuu -1-9 8
Con los da tos o bten/dos Pod erios dons trely los
matnces L U

1
OO -8
Pava lo vev hco CEn Se i } 2ovo soft waye especlo lP2odo
Sctlab

Le Peven da. Cheney, . , Kincaid, D.Ctou).Metodes

numévico[ y comptocðn Cengoge LConsutacdo en 2021]

Hevwa mlen ta digi tal 5crla b 6.1.0

Para este ejercicio se utilizará un código que representa el método de descomposición de Doolittle
para la obtención de las matrices L y U
Obteniendo las matrices L y U se tiene:
: Conssdeve

Q.Encoentve la factoi2acidn matwcia A UDU con

5endo tangubv InPevbv onitaria, D diagona y
e s tviowngclav sup evby mtovia
P'mevomente 5e veqieve obteney la Feactoleaciin
ALU pov el mi toolo Doo lHtt le.

L- O

Aot 1 O

U-2
dU =2 1 1
s1 i + J3 Uz =-1
Jsre -1

Lsyd lsu3 Us3 8 Uy:3

Con los da tos oblenidas Pox el mátoodo tene mos
 Ten@nm 05 e D=DO en tonces

Co mgletondo
z-1 2 1 61 2 O1-1
2 -33 1 -2 G

6 -18 LO

A L DD'

OETi2a ndo pa vC la cm pro brcEn Soft wove

es pecdali2ado obtenemO5:

elerencias Cheney, W, X Kincaid, D. Co11). Metoodos

numévicos Comptacidn Cengag e LccnSuto 2o2)
Y

Chqpra, 5.C. (201). Metooles ncmonc0S peora mgenfeos

Cvol. 5) Mc 6vauw-Hl. Lconscllo
.
ro2l)
So PtwaNe 5ctlab G. 1.0
b. Ose esta des compostcin de A pava voscdlbev
Axb dende b=-2,-5, o

ontvor X Lenemos
en
lo 5guenle.

2-1 2 -21
8
2x-X +2X3 2 .b
-2-1 4)
2x,-3x2+3x3 =5... b 3
-3+0)
6x X2 +8x3 =
O
-2 C
3 c2)+(3) 2 -1 2-2 0)
lo 2 z69 -3 Ca)
3J )
Zx X2 4 Zx = -2

-ZX2+X3 35
x33 X1

-Zy2 - 9 Xz=Z
,

2x2 --2

-1
X-1 2 1
Para este inciso a) tenemos lo siguiente.

Al introducir estas matrices obtenemos su factorización LU de la siguiente manera:

Mientras que para el inciso b) se obtuvo con el mismo software: