FORMULARIO DE MÉTODOS NUMÉRICOS

ERRORES DIFERENCIACIÓN
• Error Verdadero = Valor Real Exacto − Valor Aproximado • Diferencias Hacia Adelante
𝑓(𝑥𝑖+1 ) − 𝑓(𝑥𝑖 )
Error Verdadero 𝑓 ′ (𝑥 𝑖 ) =
• Error Verdadero Relativo = 𝑉𝑎𝑙𝑜𝑟 𝑉𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜 𝑥𝑖+1 − 𝑥𝑖
• Diferencias Hacia Atrás
𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 )
• Error Aproximado = Presente aproximación − 𝑓 ′ (𝑥 𝑖 ) =
Previa Aproximación 𝑥𝑖 − 𝑥𝑖−1
Error Verdadero • Diferencias Divididas Centrales
• Error Verdadero Relativo = |𝑉𝑎𝑙𝑜𝑟 𝑉𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜 |
𝑓(𝑥𝑖+1 ) − 𝑓(𝑥𝑖−1 )
𝑓 ′ (𝑥 𝑖 ) =
𝑥𝑖+1 − 𝑥𝑖−1
SOLUCIONES DE ECUACIONES LINEALES
• Método de Bisección • Método de Newton Raphson
Si 𝑓(𝑥𝑙 )𝑓(𝑥𝑚 ) < 0 𝑥𝑙 = 𝑥𝑙 , 𝑥𝑢 = 𝑥𝑚 𝑓(𝑥𝑖 )
𝑥 𝑖+1 = 𝑥 𝑖 −
Si 𝑓(𝑥𝑙 )𝑓(𝑥𝑚 ) > 0 𝑥𝑙 = 𝑥𝑚 , 𝑥𝑢 = 𝑥𝑢 𝑓 ′ (𝑥𝑖 )
Si 𝑓(𝑥𝑙 )𝑓(𝑥𝑚 ) = 0 𝑥𝑚 𝑒𝑠 𝑟𝑎í𝑧 • Método de la Secante
𝑥𝑙 + 𝑥𝑢 𝑓(𝑥𝑖 )(𝑥𝑖 − 𝑥𝑖−1 )
𝑥𝑚 = 𝑥 𝑖+1 = 𝑥 𝑖 −
2 𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 )
• Falsa Posición • Método del Punto Fijo
𝑥 𝑢 𝑓 (𝑥 𝑙 ) − 𝑥 𝑙 𝑓 (𝑥 𝑢 ) 𝑥 = 𝑔(𝑥)
𝑥𝑟 =
𝑓 (𝑥 𝑙 ) − 𝑓 (𝑥 𝑢 ) 𝑥𝑖+1 = 𝑔(𝑥𝑖 )
SISTEMAS DE ECUACIONES LINEALES
• Eliminación Gaussiana • Factorización LU
[𝐴][𝑋] = [𝐶 ] [𝐿][𝑍] = [𝐶 ]
1. Eliminación hacia adelante [𝐴] = [𝐿][𝑈] [𝑈][𝑋] = [𝑍]
2. Sustitución hacia atrás • Gauss- Seidel
𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 − ⋯ − 𝑎1𝑛 𝑥𝑛 = 𝑏1 𝑐1 − 𝑎12 𝑥2 − 𝑎13 𝑥3 − ⋯ − 𝑎1𝑛 𝑥𝑛
𝑥1 =
𝑎′ 22 𝑥2 + 𝑎′ 23 𝑥3 − ⋯ − 𝑎′ 2𝑛 𝑥𝑛 = 𝑏′ 2 𝑎11
′′ ′′
𝑎 33 𝑥3 − ⋯ − 𝑎 3𝑛 𝑥𝑛 = 𝑏 3 ′′ 𝑐2 − 𝑎 21 𝑥1 − 𝑎 23 𝑥3 − ⋯ − 𝑎2𝑛 𝑥𝑛
𝑥2 =
… 𝑎22
𝑎(𝑛−1) 𝑛𝑛 𝑥𝑛 = 𝑏(𝑛−1)1 …
𝑐𝑛 − 𝑎𝑛1 𝑥1 − 𝑎𝑛2 𝑥2 − ⋯ − 𝑎𝑛,𝑛−1 𝑥𝑛−1
𝑥𝑛 =
𝑎𝑛𝑛

M.G.O.C
 INTERPOLACIÓN
• Método Directo • Polinomio de Interpolación de Lagrange
( )
o Lineal 𝑓 𝑥 = 𝑎0 + 𝑎1 𝑥1 o Lineal 𝑓(𝑥 ) = 𝐿0 (𝑡)𝑣(𝑡0 ) + 𝐿1 (𝑡)𝑣(𝑡1 )
o Cuadrática 𝑓(𝑥 ) = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥2 2 𝑡 − 𝑡1 𝑡 − 𝑡0
2 3 𝐿 0 (𝑡 ) = ( ) 𝐿1 (𝑡) = ( )
o Cubica 𝑓 (𝑥 ) = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥2 + 𝑎3 𝑥3 𝑡0 − 𝑡1 𝑡1 − 𝑡0
• Método de Diferencias Divididas de Newton o Cuadrático 𝑓 (𝑥 ) = 𝐿0 (𝑡)𝑣(𝑡0 ) + 𝐿1 (𝑡)𝑣(𝑡1 ) +
o Lineal 𝑓(𝑥 ) = 𝑏0 + 𝑏1 𝑥 𝐿2 (𝑡)𝑣(𝑡2 )
o Cuadrática 𝑓 (𝑥 ) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑡 − 𝑡1 𝑡 − 𝑡2 𝑡 − 𝑡0 𝑡 − 𝑡2
𝐿 0 (𝑡 ) = ( )( ) 𝐿1 (𝑡) = ( )( )
𝑥1 ) 𝑡0 − 𝑡1 𝑡0 − 𝑡2 𝑡1 − 𝑡0 𝑡1 − 𝑡2
o Cúbica 𝑡 − 𝑡0 𝑡 − 𝑡1
𝐿 2 (𝑡 ) = ( )( )
𝑓(𝑥 ) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 ) + 𝑏2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) 𝑡2 − 𝑡0 𝑡2 − 𝑡1
+ 𝑏3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )((𝑥 − 𝑥3 ) o General
𝑛

𝑓(𝑥2 )−𝑓(𝑥1 ) 𝑓(𝑥1 )−𝑓(𝑥0 )

−
𝑓𝑛 (𝑥 ) = ∑ 𝐿𝑖 (𝑥)𝑓(𝑥𝑖 )
𝑓(𝑥1 )−𝑓(𝑥0) 𝑥2 −𝑥1 𝑥1 −𝑥0
𝑏0 = 𝑓(𝑥0 ) 𝑏1 = 𝑥 −𝑥 𝑏2 = 𝑖=0
1 0 𝑥2−𝑥0 𝑛
𝑓 (𝑥3 ) − 𝑓(𝑥2 ) 𝑓 (𝑥2 ) − 𝑓 (𝑥1 ) 𝑓 (𝑥1 ) − 𝑓(𝑥0 ) 𝑥 − 𝑥𝑗
− − 𝐿 𝑖 (𝑥 ) = ∏
𝑥 3 − 𝑥2 𝑥2 − 𝑥1 𝑥1 − 𝑥0 𝑥𝑖 − 𝑥𝑗
𝑏3 = 𝑖=0
𝑥3 − 𝑥0 𝑗≠𝑖
• Splines
VALORES Y VECTORES PROPIOS o Lineal
• Potencia 𝑓 (𝑥1 ) − 𝑓 (𝑥0 )
𝑓 (𝑥 ) = 𝑓 ( 𝑥 0 ) − , 𝑥0 ≤ 𝑥 ≤ 𝑥1
[𝐴][𝑋] = 𝜆[𝑋] 𝑥1− 𝑥0
𝑓 (𝑥2 ) − 𝑓(𝑥1 )
𝑓(𝑥 ) = 𝑓 (𝑥1 ) − , 𝑥1 ≤ 𝑥 ≤ 𝑥2
[𝑌 (1) ] = [𝐴][𝑋 (0) ] 𝑥2− 𝑥1
[𝑌 (1) ] = 𝜆(1) [𝑋 (1) ]

M.G.O.C