UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE INGENIERÍA
SEMESTRE 2018-2
ALUMNO: TOLEDO BARRÓN GUILLERMO NO. DE CUENTA: 314161639
Ecuaciones de Recurrencia Doolittle y Crout GRUPO: 01
MATERIA: ANÁLISIS NUMÉRICO

Para el caso de Doolittle donde 𝑙𝑖𝑖 = 1 tenemos que:

- La primera fila de U se obtienen:

𝑢1𝑗 = 𝑎1𝑗

- Y para la primera columna de L:

𝑎𝑖1
𝑙1𝑗 =
𝑢11
- Para las demás restantes coeficientes u y l se utiliza:
𝑖−1

𝑢𝑖𝑗 = 𝑎𝑖𝑗 − ∑ 𝑙𝑖𝑘 ∗ 𝑢𝑘𝑗

𝑘=1
𝑖−1
1
𝑙𝑖𝑗 = (𝑎 − ∑ 𝑙𝑖𝑘 ∗ 𝑢𝑘𝑗 )
𝑢𝑖𝑖 𝑖𝑗
𝑘=1

De manera análoga en el caso que propone Crout, donde 𝑢𝑖𝑖 = 1, es:

- La primera fila de U se obtienen:

𝑙1𝑗 = 𝑎1𝑗

- Y para la primera columna de L:

𝑎1𝑗
𝑢1𝑗 =
𝑙11
- Para las demás restantes coeficientes u y l se utiliza:
𝑗−1

𝑙𝑖𝑗 = 𝑎𝑖𝑗 − ∑ 𝑙𝑖𝑘 ∗ 𝑢𝑘𝑗

𝑘=1
𝑖−1
1
𝑢𝑖𝑗 = (𝑎𝑖𝑗 − ∑ 𝑙𝑖𝑘 ∗ 𝑢𝑘𝑗 )
𝑙𝑖𝑖
𝑘=1