Análisis Numérico M. I.

Jaime Alfonso Reyes Cortés

Apuntes

Métodos de Factorización o Descomposición

Ejemplo: Determina la ecuación de la circunferencia que pasa por los ´puntos (7, 1), (2, 9),
(0.1, 0.2). Usa el método de descomposicón LU versión Crout para resolver el sistema de
ecuaciones lineales.

Tenemos los puntos

𝑥 𝑦
7 1
2 9
0.1 0.2

A partir de la ecuación general de una circunferencia

𝒙𝟐 + 𝒚𝟐 + 𝑨𝒙 + 𝑩𝒚 + 𝑪 = 𝟎

Sustituyendo cada punto en dicha ecuación, obtenemos el sistema de ecuaciones lineales

𝟕𝑨 + 𝑩 + 𝑪 = −𝟓𝟎
𝟐𝑨 + 𝟗𝑩 + 𝑪 = −𝟖𝟓
𝟎. 𝟏𝑨 + 𝟎. 𝟐𝑩 + 𝑪 = −𝟎. 𝟎𝟓

que en forma matricial se expresa como:

𝟕 𝟏 𝟏 𝒙𝟏 −𝟓𝟎
𝟐 𝟗 𝟏 𝒙𝟐 = −𝟖𝟓
𝟎. 𝟏 𝟎. 𝟐 𝟏 𝒙𝟑 −𝟎. 𝟎𝟓

𝒙𝟏 = 𝑨
teniendo en cuenta que 𝒙𝟐 = 𝑩
𝒙𝟑 = 𝑪

R.
Paso I
𝟎 𝟎 𝟎 𝟏 𝟎 𝟎 𝟕 𝟏 𝟏 −𝟓𝟎
𝑳= 𝟎 𝟎 𝟎 ,𝑼 = 𝟎 𝟏 𝟎 ,𝑨 = 𝟐 𝟗 𝟏 , 𝑩 = −𝟖𝟓 , 𝒏 = 𝟑
𝟎 𝟎 𝟎 𝟎 𝟎 𝟏 𝟎. 𝟏 𝟎. 𝟐 𝟏 −𝟎. 𝟎𝟓
Paso 2
𝒍𝟏𝟏 = 𝒂𝟏𝟏 = 𝟕
¿ 𝒍𝟏𝟏 𝒖𝟏𝟏 = 𝟎? 𝑭 ∴ 𝒄𝒐𝒏𝒗𝒆𝒓𝒈𝒆 𝒚 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒎𝒐𝒔
Paso 3
𝒋 = 𝟐, ¿ 𝒋 ≤ 𝒏? 𝑽
𝒂𝟏𝟐 𝟏
𝒖𝟏𝟐 = = = 𝟎. 𝟏𝟒𝟐𝟗
𝒍𝟏𝟏 𝟕
𝒍𝟐𝟏 = 𝒂𝟐𝟏 = 𝟐
Análisis Numérico M. I. Jaime Alfonso Reyes Cortés

Apuntes

Métodos de Factorización o Descomposición

𝒋 = 𝟑, ¿ 𝒋 ≤ 𝒏? 𝑽
𝒂𝟏𝟑 𝟏
𝒖𝟏𝟑 = = = 𝟎. 𝟏𝟒𝟐𝟗
𝒍𝟏𝟏 𝟕
𝒍𝟑𝟏 = 𝒂𝟑𝟏 = 𝟎. 𝟏
𝒋 = 𝟒, ¿ 𝒋 ≤ 𝒏? 𝑭
Paso 4
𝒊 = 𝟐, ¿ 𝒊 ≤ 𝒏 − 𝟏? 𝑽
Paso 5
𝟏
𝟏 𝟐 𝟔𝟏
𝒍𝟐𝟐 = 𝒂𝟐𝟐 − 𝒍𝟐𝒌 𝒖𝒌𝟐 = 𝒂𝟐𝟐 − 𝒍𝟐𝟏 𝒖𝟏𝟐 = 𝟗 − 𝟐 =𝟗− = = 𝟖. 𝟕𝟏𝟒𝟑
𝟕 𝟕 𝟕
𝒌T𝟏

¿ 𝒍𝟐𝟐 𝒖𝟐𝟐 = 𝟎? 𝑭 ∴ 𝒄𝒐𝒏𝒗𝒆𝒓𝒈𝒆 𝒚 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒎𝒐𝒔

Paso 6
𝒋 = 𝟑, ¿ 𝒋 ≤ 𝒏? 𝑽
𝟏
𝟏 𝟏 𝟏 𝟏 𝟕 𝟐 𝟕 𝟓
𝒖𝟐𝟑 = 𝒂 − 𝒍𝟐𝒌 𝒖𝒌𝟑 = 𝒂𝟐𝟑 − 𝒍𝟐𝟏 𝒖𝟏𝟑 = 𝟏− 𝟐 = 𝟏− =
𝒍𝟐𝟐 𝟐𝟑 𝒍𝟐𝟐 𝟔𝟏 𝟕 𝟔𝟏 𝟕 𝟔𝟏 𝟕
𝒌T𝟏
𝟕
𝟓
= = 𝟎. 𝟎𝟖𝟐𝟎
𝟔𝟏
𝟏
𝟏 𝟏 𝟏𝟑
𝒍𝟑𝟐 = 𝒂𝟑𝟐 − 𝒍𝟑𝒌 𝒖𝒌𝟐 = 𝒂𝟑𝟐 − 𝒍𝟑𝟏 𝒖𝟏𝟐 = 𝟎. 𝟐 − = = 𝟎. 𝟏𝟖𝟓𝟕
𝟏𝟎 𝟕 𝟕𝟎
𝒌T𝟏

𝒋 = 𝟒, ¿ 𝒋 ≤ 𝒏? 𝑭
𝒊 = 𝟑, ¿ 𝒊 ≤ 𝒏 − 𝟏? 𝑭
Paso 7
𝟐
𝟏 𝟏 𝟏𝟑 𝟓 𝟐𝟗𝟔
𝒍𝟑𝟑 = 𝒂𝟑𝟑 − 𝒍𝟑𝒌 𝒖𝒌𝟑 = 𝒂𝟑𝟑 − 𝒍𝟑𝟏 𝒖𝟏𝟑 + 𝒍𝟑𝟐 𝒖𝟐𝟑 = 𝟏 − + =
𝟏𝟎 𝟕 𝟕𝟎 𝟔𝟏 𝟑𝟎𝟓
𝒌T𝟏

= 𝟎. 𝟗𝟕𝟎𝟓
¿ 𝒍𝟑𝟑 𝒖𝟑𝟑 = 𝟎? 𝑭 ∴ 𝒄𝒐𝒏𝒗𝒆𝒓𝒈𝒆 𝒚 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒎𝒐𝒔
𝟕 𝟎 𝟎 𝟏 𝟏
𝟔𝟏 𝟏
𝟐 𝟎 𝟕 𝟕
𝑳= 𝟕 ,𝑼 = 𝟓
𝟏 𝟏𝟑 𝟐𝟗𝟔 𝟎 𝟏
𝟔𝟏
𝟏𝟎 𝟕𝟎 𝟑𝟎𝟓 𝟎 𝟎 𝟏

Paso 8
𝒃𝟏 𝟓𝟎
𝒚𝟏 = =− = −𝟕. 𝟏𝟒𝟐𝟗
𝒍𝟏𝟏 𝟕
Análisis Numérico M. I. Jaime Alfonso Reyes Cortés

Apuntes

Métodos de Factorización o Descomposición

Paso 9
𝒊 = 𝟐, ¿ 𝒊 ≤ 𝒏? 𝑽
𝟏
𝟏 𝟏 𝟏 𝟓𝟎 𝟕 𝟏𝟎𝟎
𝒚𝟐 = 𝒃 − 𝒍𝟐𝒋 𝒚𝒋 = 𝒃𝟐 − 𝒍𝟐𝟏 𝒚𝟏 = −𝟖𝟓 − 𝟐 − = −𝟖𝟓 +
𝒍𝟐𝟐 𝟐 𝒍𝟐𝟐 𝟔𝟏 𝟕 𝟔𝟏 𝟕
𝒋T𝟏
𝟕
𝟒𝟗𝟓
=− = −𝟖. 𝟏𝟏𝟒𝟖
𝟔𝟏
𝒊 = 𝟑, ¿ 𝒊 ≤ 𝒏? 𝑽
𝟐
𝟏 𝟏
𝒚𝟑 = 𝒃 − 𝒍𝟑𝒋 𝒚𝒋 = 𝒃 − 𝒍𝟑𝟏 𝒚𝟏 + 𝒍𝟑𝟐 𝒚𝟐
𝒍𝟑𝟑 𝟑 𝒍𝟑𝟑 𝟑
𝒋T𝟏

𝟏 𝟏 𝟓𝟎 𝟏𝟑 𝟒𝟗𝟓 𝟐𝟔𝟒𝟗
= −𝟎. 𝟎𝟓 − − + − = = 𝟐. 𝟐𝟑𝟕𝟑
𝟐𝟗𝟔 𝟏𝟎 𝟕 𝟕𝟎 𝟔𝟏 𝟏𝟏𝟖𝟒
𝟑𝟎𝟓
𝒊 = 𝟒, ¿ 𝒊 ≤ 𝒏? 𝑭
𝟓𝟎
−
𝒚𝟏 𝟕
𝟒𝟗𝟓
𝒚𝟐 = −
𝒚𝟑 𝟔𝟏
𝟐𝟔𝟒𝟗
𝟏𝟏𝟖𝟒
Paso 10
𝟐𝟔𝟒𝟗
𝒙𝟑 = 𝒚𝟑 = = 𝟐. 𝟐𝟑𝟕𝟑
𝟏𝟏𝟖𝟒
Paso 11
𝒊 = 𝟐, ¿ 𝒊 ≥ 𝟏? 𝑽
𝟑
𝟒𝟗𝟓 𝟓 𝟐𝟔𝟒𝟗 𝟏𝟑𝟑𝟔
𝒙𝟐 = 𝒚𝟐 − 𝒖𝟐𝒋 𝒙𝒋 = 𝒚𝟐 − 𝒖𝟐𝟑 𝒙𝟑 = − − =− = −𝟖. 𝟐𝟗𝟖𝟏
𝟔𝟏 𝟔𝟏 𝟏𝟏𝟖𝟒 𝟏𝟔𝟏
𝒋T𝟑

𝒊 = 𝟏, ¿ 𝒊 ≥ 𝟏? 𝑽
𝟑
𝟓𝟎 𝟏 𝟏𝟑𝟑𝟔 𝟏 𝟐𝟔𝟒𝟗
𝒙𝟏 = 𝒚𝟏 − 𝒖𝟏𝒋 𝒙𝒋 = 𝒚𝟏 − 𝒖𝟏𝟐 𝒙𝟐 + 𝒖𝟏𝟑 𝒙𝟑 = − − − +
𝟕 𝟕 𝟏𝟔𝟏 𝟕 𝟏𝟏𝟖𝟒
𝒋T𝟐

𝟗𝟐𝟗
=− = −𝟔. 𝟐𝟕𝟕𝟎
𝟏𝟒𝟖
𝒊 = 𝟎, ¿ 𝒊 ≥ 𝟏? 𝑭
Fin del algoritmo.
Con lo que el vector solución queda como
Análisis Numérico M. I. Jaime Alfonso Reyes Cortés

Apuntes

Métodos de Factorización o Descomposición

𝟗𝟐𝟗
−
𝒙𝟏 𝟏𝟒𝟖
𝟏𝟑𝟑𝟔
𝒙𝟐 = −
𝒙𝟑 𝟏𝟔𝟏
𝟐𝟔𝟒𝟗
𝟏𝟏𝟖𝟒
Por lo tanto, la ecuación de la circunferencia es:
𝟗𝟐𝟗 𝟏𝟑𝟑𝟔 𝟐𝟔𝟒𝟗
𝒙𝟐 + 𝒚𝟐 − 𝒙− 𝒚+ =𝟎
𝟏𝟒𝟖 𝟏𝟔𝟏 𝟏𝟏𝟖𝟒

Ejemplo: Determina la ecuación de la circunferencia que pasa por los ´puntos (7, 1), (2, 9),
(0.1, 0.2). Usa el método de descomposicón LU versión Doolittle para resolver el sistema de
ecuaciones lineales.

Tenemos los puntos

𝑥 𝑦
7 1
2 9
0.1 0.2

A partir de la ecuación general de una circunferencia

𝒙𝟐 + 𝒚𝟐 + 𝑨𝒙 + 𝑩𝒚 + 𝑪 = 𝟎

Sustituyendo cada punto en dicha ecuación, obtenemos el sistema de ecuaciones lineales

𝟕𝑨 + 𝑩 + 𝑪 = −𝟓𝟎
𝟐𝑨 + 𝟗𝑩 + 𝑪 = −𝟖𝟓
𝟎. 𝟏𝑨 + 𝟎. 𝟐𝑩 + 𝑪 = −𝟎. 𝟎𝟓

que en forma matricial se expresa como:

𝟕 𝟏 𝟏 𝒙𝟏 −𝟓𝟎
𝟐 𝟗 𝟏 𝒙𝟐 = −𝟖𝟓
𝟎. 𝟏 𝟎. 𝟐 𝟏 𝒙𝟑 −𝟎. 𝟎𝟓

𝒙𝟏 = 𝑨
teniendo en cuenta que 𝟐 = 𝑩
𝒙
𝒙𝟑 = 𝑪

R.
Paso 1
𝟏 𝟎 𝟎 𝟎 𝟎 𝟎 𝟕 𝟏 𝟏 −𝟓𝟎
𝑳= 𝟎 𝟏 𝟎 ,𝑼 = 𝟎 𝟎 𝟎 ,𝑨 = 𝟐 𝟗 𝟏 , 𝑩 = −𝟖𝟓 , 𝒏 = 𝟑
𝟎 𝟎 𝟏 𝟎 𝟎 𝟎 𝟎. 𝟏 𝟎. 𝟐 𝟏 −𝟎. 𝟎𝟓
Análisis Numérico M. I. Jaime Alfonso Reyes Cortés

Apuntes

Métodos de Factorización o Descomposición

Paso 2

𝒖𝟏𝟏 = 𝒂𝟏𝟏 = 𝟕
¿ 𝒍𝟏𝟏 𝒖𝟏𝟏 = 𝟎? 𝑭 ∴ 𝒄𝒐𝒏𝒗𝒆𝒓𝒈𝒆 𝒚 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒎𝒐𝒔
Paso 3
𝒋 = 𝟐, ¿ 𝒋 ≤ 𝒏? 𝑽
𝒖𝟏𝟐 = 𝒂𝟏𝟐 = 𝟏
𝒂𝟐𝟏 𝟐
𝒍𝟐𝟏 = = = 𝟎. 𝟐𝟖𝟓𝟕
𝒖𝟏𝟏 𝟕
𝒋 = 𝟑, ¿ 𝒋 ≤ 𝒏? 𝑽
𝒖𝟏𝟑 = 𝒂𝟏𝟑 = 𝟏
𝒂𝟑𝟏 𝟎. 𝟏 𝟏
𝒍𝟑𝟏 = = = = 𝟎. 𝟎𝟏𝟒𝟑
𝒖𝟏𝟏 𝟕 𝟕𝟎
𝒋 = 𝟒, ¿ 𝒋 ≤ 𝒏? 𝑭
Paso 4
Paso 5
𝒊 = 𝟐, ¿ 𝒊 ≤ 𝒏 − 𝟏? 𝑽
𝟏
𝟐 𝟐 𝟔𝟏
𝒖𝟐𝟐 = 𝒂𝟐𝟐 − 𝒍𝟐𝒌 𝒖𝒌𝟐 = 𝒂𝟐𝟐 − 𝒍𝟐𝟏 𝒖𝟏𝟐 = 𝟗 − 𝟏 =𝟗− = = 𝟖. 𝟕𝟏𝟒𝟑
𝟕 𝟕 𝟕
𝒌T𝟏

¿ 𝒍𝟐𝟐 𝒖𝟐𝟐 = 𝟎? 𝑭 ∴ 𝒄𝒐𝒏𝒗𝒆𝒓𝒈𝒆 𝒚 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒎𝒐𝒔

Paso 6
𝒋 = 𝟑, ¿ 𝒋 ≤ 𝒏? 𝑽
𝟏
𝟐 𝟐 𝟓
𝒖𝟐𝟑 = 𝒂𝟐𝟑 − 𝒍𝟐𝒌 𝒖𝒌𝟑 = 𝒂𝟐𝟑 − 𝒍𝟐𝟏 𝒖𝟏𝟑 = 𝟏 − 𝟏 =𝟏− = =. 𝟎. 𝟕𝟏𝟒𝟑
𝟕 𝟕 𝟕
𝒌T𝟏
𝟏
𝟏 𝟏 𝟏 𝟐 𝟏 𝟕 𝟐 𝟏
𝒍𝟑𝟐 = 𝒂 − 𝒍𝟑𝒌 𝒖𝒌𝟐 = 𝒂𝟑𝟐 − 𝒍𝟑𝟏 𝒖𝟏𝟐 = − 𝟏 = −
𝒖𝟐𝟐 𝟑𝟐 𝒖𝟐𝟐 𝟔𝟏 𝟏𝟎 𝟕𝟎 𝟔𝟏 𝟏𝟎 𝟕𝟎
𝒌T𝟏
𝟕
𝟏𝟑
= = 𝟎. 𝟎𝟔𝟏𝟑
𝟔𝟏𝟎
𝒋 = 𝟒, ¿ 𝒋 ≤ 𝒏? 𝑭
𝒊 = 𝟑, ¿ 𝒊 ≤ 𝒏 − 𝟏? 𝑭
Paso 7
𝟐
𝟏 𝟏𝟑 𝟓 𝟐𝟗𝟔
𝒖𝟑𝟑 = 𝒂𝟑𝟑 − 𝒍𝟑𝒌 𝒖𝒌𝟑 = 𝒂𝟑𝟑 − 𝒍𝟑𝟏 𝒖𝟏𝟑 + 𝒍𝟑𝟐 𝒖𝟐𝟑 = 𝟏 − 𝟏 + =
𝟕𝟎 𝟔𝟏𝟎 𝟕 𝟑𝟎𝟓
𝒌T𝟏

= 𝟎. 𝟗𝟕𝟎𝟓
¿ 𝒍𝟑𝟑 𝒖𝟑𝟑 = 𝟎? 𝑭 ∴ 𝒄𝒐𝒏𝒗𝒆𝒓𝒈𝒆 𝒚 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒎𝒐𝒔
Análisis Numérico M. I. Jaime Alfonso Reyes Cortés

Apuntes

Métodos de Factorización o Descomposición

𝟏 𝟎 𝟎 𝟕 𝟏 𝟏
𝟐 𝟔𝟏 𝟓
𝟏 𝟎 𝟎
𝑳= 𝟕 ,𝑼 = 𝟕 𝟕
𝟏 𝟏𝟑 𝟐𝟗𝟔
𝟏 𝟎 𝟎
𝟕𝟎 𝟔𝟏𝟎 𝟑𝟎𝟓
Paso 8
𝒚𝟏 = 𝒃𝟏 = −𝟓𝟎
Paso 9
𝒊 = 𝟐, ¿ 𝒊 ≤ 𝒏? 𝑽
𝟏
𝟐 𝟏𝟎𝟎 𝟒𝟗𝟓
𝒚𝟐 = 𝒃𝟐 − 𝒍𝟐𝒋 𝒚𝒋 = 𝒃𝟐 − 𝒍𝟐𝟏 𝒚𝟏 = −𝟖𝟓 − −𝟓𝟎 = −𝟖𝟓 + =− = −𝟕𝟎. 𝟕𝟏𝟒𝟑
𝟕 𝟕 𝟕
𝒋T𝟏

𝒊 = 𝟑, ¿ 𝒊 ≤ 𝒏? 𝑽
𝟐
𝟏 𝟏𝟑 𝟒𝟗𝟓
𝒚𝟑 = 𝒃𝟑 − 𝒍𝟑𝒋 𝒚𝒋 = 𝒃𝟑 − 𝒍𝟑𝟏 𝒚𝟏 + 𝒍𝟑𝟐 𝒚𝟐 = −𝟎. 𝟎𝟓 − −𝟓𝟎 + −
𝟕𝟎 𝟔𝟏𝟎 𝟕
𝒋T𝟏

𝟐𝟔𝟒𝟗
= = 𝟐. 𝟏𝟕𝟏𝟑
𝟏𝟐𝟐𝟎
𝒊 = 𝟒, ¿ 𝒊 ≤ 𝒏? 𝑭
−𝟓𝟎
𝒚𝟏 𝟒𝟗𝟓
𝒚𝟐 = − 𝟕
𝒚𝟑 𝟐𝟔𝟒𝟗
𝟏𝟐𝟐𝟎
Paso 10
𝟐𝟔𝟒𝟗
𝒚𝟑 𝟐𝟔𝟒𝟗
𝒙𝟑 = = 𝟏𝟐𝟐𝟎 = = 𝟐. 𝟐𝟑𝟕𝟑
𝒖𝟑𝟑 𝟐𝟗𝟔 𝟏𝟏𝟖𝟒
𝟑𝟎𝟓
Paso 11
𝒊 = 𝟐, ¿ 𝒊 ≥ 𝟏? 𝑽
𝟑
𝟏 𝟏 𝟏 𝟒𝟗𝟓 𝟓 𝟐𝟔𝟒𝟗
𝒙𝟐 = 𝒚 − 𝒖𝟐𝒋 𝒙𝒋 = 𝒚 − 𝒖𝟐𝟑 𝒙𝟑 = − −
𝒖𝟐𝟐 𝟐 𝒖𝟐𝟐 𝟐 𝟔𝟏 𝟕 𝟕 𝟏𝟏𝟖𝟒
𝒋T𝟑
𝟕
𝟕 𝟒𝟗𝟓 𝟓 𝟐𝟔𝟒𝟗 𝟏𝟑𝟑𝟔
= − − =− = −𝟖. 𝟐𝟖𝟗𝟏
𝟔𝟏 𝟕 𝟕 𝟏𝟏𝟖𝟒 𝟏𝟔𝟏
𝒊 = 𝟏, ¿ 𝒊 ≥ 𝟏? 𝑽
Análisis Numérico M. I. Jaime Alfonso Reyes Cortés

Apuntes

Métodos de Factorización o Descomposición

𝟑
𝟏 𝟏
𝒙𝟏 = 𝒚 − 𝒖𝟏𝒋 𝒙𝒋 = 𝒚 − 𝒖𝟏𝟐 𝒙𝟐 + 𝒖𝟏𝟑 𝒙𝟑
𝒖𝟏𝟏 𝟏 𝒖𝟏𝟏 𝟏
𝒋T𝟐

𝟏 𝟏𝟑𝟑𝟔 𝟐𝟔𝟒𝟗 𝟏 𝟏𝟑𝟑𝟔 𝟐𝟔𝟒𝟗

= −𝟓𝟎 − 𝟏 − + 𝟏 = −𝟓𝟎 − − +
𝟕 𝟏𝟔𝟏 𝟏𝟏𝟖𝟒 𝟕 𝟏𝟔𝟏 𝟏𝟏𝟖𝟒
𝟗𝟐𝟗
=− = −𝟔. 𝟐𝟕𝟕𝟎
𝟏𝟒𝟖
𝒊 = 𝟎, ¿ 𝒊 ≥ 𝟏? 𝑭
Fin del algoritmo.
Con lo que el vector solución queda como
𝟗𝟐𝟗
−
𝒙𝟏 𝟏𝟒𝟖
𝟏𝟑𝟑𝟔
𝒙𝟐 = −
𝒙𝟑 𝟏𝟔𝟏
𝟐𝟔𝟒𝟗
𝟏𝟏𝟖𝟒
Por lo tanto, la ecuación de la circunferencia es:
𝟗𝟐𝟗 𝟏𝟑𝟑𝟔 𝟐𝟔𝟒𝟗
𝒙𝟐 + 𝒚𝟐 − 𝒙− 𝒚+ =𝟎
𝟏𝟒𝟖 𝟏𝟔𝟏 𝟏𝟏𝟖𝟒