FORMULARIO

SISTEMA DE ECUACIONES LINEALES

METODO DE LA BISECCION ELIMINACION GUASSIANA

1. Eliminación hacia adelante
(𝑥𝑙 + 𝑥𝑢 ) 2. Sustitución hacia atrás
𝑥𝑚 =
2
DESCOMPOSICION [L][U]
𝑓(𝑥𝑙 )𝑓(𝑥𝑚 ) < 0 𝑥𝑙 = 𝑥𝑙 𝑥𝑢 = 𝑥𝑚 [L]: Matriz triangular inferior
[U]: Matriz triangular superior
𝑓(𝑥𝑙 )𝑓(𝑥𝑚 ) > 0 𝑥𝑙 = 𝑥𝑙 𝑥𝑢 = 𝑥𝑚
[A][x]=[C] [L][z]=[C]

METODO DE NEWTON-RAPHSON [A]=[L][U] [U][x]=[z]

𝑓(𝑥𝑖 ) METODO DE GAUS-SEIDEL

𝑓 ′ (𝑥𝑖 ) = tan 𝜃 =
𝑥𝑖 − 𝑥𝑖+1
𝑓(𝑥𝑖 ) 𝑐1 − 𝑎12 𝑥2 − 𝑎13 𝑥3 − ⋯ − 𝑎1𝑛 𝑥𝑛
𝑥𝑖+1 = 𝑥𝑖 − 𝑥1 =
𝑓′(𝑥𝑖 ) 𝑎11
𝑐2 − 𝑎21 𝑥1 − 𝑎23 𝑥3 − ⋯ − 𝑎2𝑛 𝑥𝑛
𝑥2 =
DIFERENCIAS HACIA ADELANTE 𝑎22
𝑐𝑛 − 𝑎𝑛1 𝑥1 − 𝑎𝑛2 𝑥2 − ⋯ − 𝑎1𝑛 𝑥𝑛−1
𝑥𝑛 =
𝑓(𝑥𝑖+1 ) − 𝑓(𝑥𝑖 ) 𝑎𝑛𝑛
𝑓′(𝑥𝑖 ) ≈
𝑥𝑖+1 − 𝑥𝑖 Tiene que ser un sistema con matriz de coeficiente
diagonalmente dominante
DIFERENCIAS HACIA ATRÁS
|𝑎𝑖𝑖 | ≥ ∑𝑛𝑖=1|𝑎𝑖𝑗 | para todo “i” y
𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 ) 𝑗≠𝑖
𝑓′(𝑥𝑖 ) ≈
𝑥𝑖 − 𝑥𝑖−1 |𝑎𝑖𝑖 | > ∑𝑛𝑗=1|𝑎𝑖𝑗 | para al menos un “i”
𝑖≠𝑗
DIFERENCIAS DIVIDIDAS
INTERPOLACION
𝑓(𝑥𝑖+1 ) − 𝑓(𝑥𝑖−1 )
𝑓′(𝑥𝑖 ) ≈ LINEAL 𝑓(𝑥) = 𝑎0 + 𝑎1 𝑥1
𝑥𝑖+1 − 𝑥𝑖−1
CUADRATICA 𝑓(𝑥) = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥22
METODO DE LA SECANTE CUBICA 𝑓(𝑥) = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥22 + 𝑎3 𝑥33

𝑓(𝑥𝑖 )(𝑥𝑖 − 𝑥𝑖−1 ) DIFERENCIAS DIVIDIDAS DE NEWTON

𝑥𝑖+1 = 𝑥𝑖 −
𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖1 )
LINEAL 𝑓(𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥𝑜 )
METODO DE LA FALSA POSICION
CUADRATICA 𝑓(𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥𝑜 ) +
𝑥𝑢 𝑓(𝑥𝑙 ) − 𝑥1 𝑓(𝑥𝑢 ) 𝑏2 (𝑥 − 𝑥𝑜 )(𝑥 − 𝑥1 )
𝑥𝑟 =
𝑓(𝑥𝑙 ) − 𝑓(𝑥𝑢 ) CUBICA 𝑓(𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥𝑜 ) + 𝑏2 (𝑥 −
𝑥𝑜 )(𝑥 − 𝑥1 ) + 𝑏3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )
METODO DEL PUNTO FIJO

F(x)= x - g(x) Asumir 𝑥𝑜 𝑓(𝑥1 )−𝑓(𝑥0 )

𝑏0 = 𝑓(𝑥0 ) 𝑏1 =
𝑥1 −𝑥0
𝑥𝑖+1 = 𝑔(𝑥𝑖 )
𝑓(𝑥2 ) − 𝑓(𝑥1 ) 𝑓(𝑥1 ) − 𝑓(𝑥0 )
−
|𝑔′(𝑥𝑖 )| < 1 𝑥2 − 𝑥1 𝑥1 − 𝑥0
𝑏2 =
𝑥2 − 𝑥0
𝑏3
𝑓(𝑥3 ) − 𝑓(𝑥2 ) 𝑓(𝑥2 ) − 𝑓(𝑥1 ) 𝑓(𝑥1 ) − 𝑓(𝑥0 )
− −
𝑥3 − 𝑥2 𝑥2 − 𝑥1 𝑥1 − 𝑥0
=
𝑥3 − 𝑥0

POLINOMIOS DE INTERPOLACION DE
LAGRANGE
𝑛

𝑓𝑛 (𝑥) = ∑ 𝐿𝑖 (𝑥)𝑓(𝑥𝑖 )
𝑖=0
𝑛
𝑥 − 𝑥𝑗
𝐿𝑖 (𝑥) = ∏
𝑥𝑖 − 𝑥𝑗
𝑗=0
𝑗≠𝑖

LINEAL 𝑓(𝑥) = 𝐿0 (𝑡)𝑣(𝑡𝑜 ) + 𝐿1 (𝑡)𝑣(𝑡1 )

𝑡−𝑡1 𝑡−𝑡0
𝐿𝑜 (𝑡) = ( ) 𝐿1 (𝑡) = ( )
𝑡0 −𝑡1 𝑡1 −𝑡0

CUADRATICA
𝑡−𝑡1 𝑡−𝑡2 𝑡−𝑡0 𝑡−𝑡2
𝐿𝑜 (𝑡) = ( )( ) 𝐿1 (𝑡) = ( )( )
𝑡0 −𝑡1 𝑡0 −𝑡2 𝑡1 −𝑡0 𝑡1 −𝑡2

𝑡 − 𝑡0 𝑡 − 𝑡1
𝐿2 (𝑡) = ( )( )
𝑡2 − 𝑡0 𝑡2 − 𝑡1

VALORES Y VECTORES PROPIOS

[A][X]=𝜆[𝑋]

[𝑌 (1) ]=[A][ 𝑋 (1) ]

[𝑌 (1) ]= 𝜆(1) [ 𝑋 (1) ]

SPLINE
𝑓(𝑥1 )−𝑓(𝑥0 )
𝑓(𝑥) = 𝑓(𝑥0 ) − , 𝑥0 ≤ 𝑥 ≤ 𝑥1
𝑥1 −𝑥0
𝑓(𝑥2 )−𝑓(𝑥1 )
𝑓(𝑥) = 𝑓(𝑥1 ) − , 𝑥1 ≤ 𝑥 ≤ 𝑥2
𝑥2 −𝑥1