Bisección 𝑥𝑖 =

𝑎𝑖 +𝑏𝑖 𝐴. 𝑋 = 𝑏 𝐴 = 𝐿. 𝐿𝑇 𝑦𝑖+1 = [𝑔(𝑥𝑖+1 , 𝑧𝑖 )]𝑤 − (1 − 𝑤)𝑦𝑖

2

𝑎𝑖 𝑓(𝑏)−𝑏𝑖 𝑓(𝑎)
𝑎11 𝑎12 𝑎13 𝑙11 0 0 𝑙11 𝑙12 𝑙13 𝑦𝑖+1 = [𝑔(𝑥𝑖+1 , 𝑦𝑖+1 )]𝑤 − (1 − 𝑤)𝑧𝑖
regula falsi 𝑥𝑖 = 𝑓(𝑏)−𝑓(𝑎) 𝑎
| 21 𝑎22 𝑎23 |=|𝑙21 𝑙22 0 || 0 𝑙22 𝑙23 |
𝑎31 𝑎32 𝑎33 𝑙31 𝑙32 𝑙33 0 0 𝑙33 Método de iteración de punto fijo de varias
iteración de punto fijo variables
1)𝐿. 𝑌 = 𝑏 2)𝐿𝑇 . 𝑋 = 𝑌
𝑓(𝑥) = 0 → 𝑥 = 𝑔(𝑥) 𝑓(𝑥, 𝑦) = 0 , 𝐹(𝑥, 𝑦) = 0
|𝑔′(𝑥)| < 1 𝑥𝑖+1 = 𝑔(𝑥𝑖 ) Newton de varias variables
Paso 0: Despejar x y y 𝑥 = 𝑓(𝑥, 𝑦) =
newton  Polinomio de Taylor: 𝑔1 , 𝑦 = 𝑔(𝑥, 𝑦) = 𝑔2
𝑓(𝑥) − 𝑓′′(𝑥) ∞ 𝜕𝑔1 𝜕𝑔1 𝜕𝑔2 𝜕𝑔2
<1 𝑓 (𝑖) (𝑥0 ) Paso 1: Derivar el despeje
(𝑓′(𝑥))2 𝑓(𝑥) = ∑ (𝑥 − 𝑥0 )𝑖 𝜕𝑥 𝜕𝑦 𝜕𝑥 𝜕𝑦
𝑖!
𝑖=0
𝑓(𝑥𝑖 ) Paso 2: Elección de pinto semilla (𝑥0 , 𝑦0 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 ) Paso1: f(𝑥, 𝑦), 𝑔(𝑥, 𝑦)
Paso 3: Transformar despeje en algoritmo 𝑥𝑖+1 =
Jacobi (Cumplir con 𝐶1 ) 𝑥𝑖+1 = 𝑔(𝑦𝑖 , 𝑧𝑖 ) 𝜕𝑓 𝜕𝑔 𝑔1 𝑦𝑖+1 = 𝑔2
𝜕𝑥 𝜕𝑥
𝑦𝑖+1 = 𝑔(𝑥𝑖 , 𝑧𝑖 ) 𝑧𝑖+1 = 𝑔(𝑥𝑖 , 𝑦𝑖 ) Paso2: 𝐽 = |𝜕𝑓 𝜕𝑔|
mínimos cuadrados
𝜕𝑦 𝜕𝑦
Gauss (Cumplir con 𝐶1 ) 𝑥𝑖+1 = 𝑔(𝑦𝑖 , 𝑧𝑖 )
𝑛 ∑𝑛 𝑛 𝑛
𝑖=0 𝑥𝑖 ∑𝑖=0 𝑦𝑖 −𝑛 ∑𝑖=0 𝑥𝑖
𝑦𝑖+1 = 𝑔(𝑥𝑖+1 , 𝑧𝑖 ) 𝑧𝑖+1 = 𝑔(𝑥𝑖+1 , 𝑦𝑖+1 ) Paso3: 𝑗 = 𝑑𝑒𝑡(𝐽) 𝑎= 2 𝑓(𝑥) = 𝑎𝑥 + 𝑏
𝑛 ∑𝑛 2 𝑛
𝑖=0 𝑥𝑖 −(∑𝑖=0 𝑦𝑖 )

factorización de matrices (LU) 𝑓 𝑔 𝑛 ∑𝑛 2 𝑛 𝑛 𝑛

𝑖=0 𝑥𝑖 ∑𝑖=0 𝑦𝑖 −∑𝑖=0 𝑥𝑖 ∑𝑖=0 𝑥𝑖 𝑦𝑖
Paso4: ∆𝑋 𝐽 = 𝑑𝑒𝑡 |𝜕𝑓 𝜕𝑔| ; b= 2
𝑛 ∑𝑛 2 𝑛
𝑖=0 𝑥𝑖 (∑𝑖=0 𝑦𝑖 )
Doolittle (Cumplir con 𝐶1 y 𝐶2 ) 𝜕𝑦 𝜕𝑦
𝜕𝑓 𝜕𝑔
𝐴. 𝑋 = 𝑏 𝐴 = 𝐿1 𝑈 Interpolación
∆𝑦 𝐽 = 𝑑𝑒𝑡 |𝜕𝑥 𝜕𝑥 |
𝑓 𝑔 𝑛 𝑥−𝑥
𝑎11 𝑎12 𝑎13 1 0 0 𝑈11 𝑈12 𝑈13 𝐿𝑛 (𝑥) = ∑𝑛𝑖=0 𝑦𝑖 𝑙𝑛,𝑖 (𝑥) , 𝑙𝑛,𝑖 (𝑥) = ∏𝑗=0 𝑥 −𝑥
𝑗
𝑖 𝑗
𝑎
| 21 𝑎22 𝑎23 |=|𝑙21 1 0| | 0 𝑈22 𝑈23 | Paso5: 𝑥𝑖+1 = 𝑥𝑖 −
∆𝑋 𝐽(𝑥𝑖 ,𝑦𝑖 ) 𝑗≠𝑖
𝑎31 𝑎32 𝑎33 𝑙31 𝑙32 1 0 0 𝑈33 𝑗(𝑥𝑖 ,𝑦𝑖 ) 𝑖 ∈ {0,1,2,3, . . , 𝑛}
∆𝑦 𝐽(𝑥𝑖 , 𝑦𝑖 )
1)𝐿1. 𝑌 = 𝑏 2)𝑈. 𝑋 = 𝑌 𝑦𝑖+1 = 𝑦𝑖 − Gregory newton
𝑗(𝑥𝑖 , 𝑦𝑖 )
Crout (L𝑈1 ) 𝐴. 𝑋 = 𝑏 𝐴 = 𝑈1 𝐿 Paso6: Elegir punto semilla e iterar 𝑎𝑖 = 𝑓[𝑥0 , 𝑥1 … , 𝑥𝑖 ]

𝑎11 𝑎12 𝑎13 𝑙11 0 0 1 𝑈12 𝑈13 Método de SOR: 𝑓[𝑥0 ] = 𝑓(𝑥0 )
𝑎
| 21 𝑎22 𝑎23 |=|𝑙21 𝑙22 0 | |0 1 𝑈23 | 𝑓[𝑥1 ] − 𝑓[𝑥0 ]
𝑎31 𝑎32 𝑎33 𝑙31 𝑙32 𝑙33 0 0 1 Ninguna cond.∴ 𝑤(0 − 1) 𝑓[𝑥0 , 𝑥1 ] =
𝑥1 −𝑥0
1)𝐿. 𝑌 = 𝑏 2)𝑈1 . 𝑋 = 𝑏 Cumplir con 𝐶1 ∴ 𝑤(1 − 2)
𝑓[𝑥1 , 𝑥2 ] − 𝑓[𝑥0 , 𝑥1 ]
𝑇 𝑓[𝑥0 , 𝑥1 , 𝑥2 ] =
factorización de cholesky (L.𝐿 ) 𝑥𝑖+1 = [𝑔(𝑦𝑖 , 𝑧𝑖 )]𝑤 − (1 − 𝑤)𝑥𝑖 𝑥2 −𝑥0
 𝑥𝑛 −𝑥0
𝑓[𝑥1 , 𝑥2 ] − 𝑓[𝑥0 , 𝑥1 ] Calcular ℎ= 𝑖 𝑥𝑖, 𝑦𝑖
𝑓[𝑥0 , 𝑥1 , 𝑥2 ] = 𝑛
𝑥2 −𝑥0
Discretizar 𝑥𝑖 = 0 𝑥0 𝑦0 𝑥0 + 𝑖 ∙ ℎ e
𝑓[𝑥1 , … , 𝑥𝑛 ] − 𝑓[𝑥0 , … , 𝑥𝑛 ] iterar
𝑓[𝑥0 , 𝑥1 , … , 𝑥𝑛−1 , 𝑥𝑛 ] = . . .
𝑥𝑛 −𝑥0
Método 2: Heun
𝑦𝑛 (𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 )+𝑎2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + . . .
⋯ + 𝑎𝑛 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛−1 ) 𝑛 𝑥𝑛 𝑦𝑛
trapecio ℎ
𝑦𝑖+1 = 𝑦𝑖 + ∙ [𝑓(𝑥𝑖, , 𝑦𝑖 )
𝑏 𝑛−1 2
𝑓(𝑎) + 𝑓(𝑏)
∫ 𝑓(𝑥) = ℎ + ℎ ∑ 𝑓(𝑥𝑖 ℎ + 𝑎) + 𝑓 (𝑥𝑖+1 , 𝑦𝑖 + ℎ ∙ 𝑓(𝑥𝑖, , 𝑦𝑖 ))]
𝑎 2
𝑖=1

𝑏−𝑎
ℎ= Método 3: Runge Kutta de orden 2
𝑛
𝑦𝑖+1 = 𝑦𝑖 + ℎ ∙ 𝑘2
Simpson
𝑘1 = 𝑓(𝑥𝑖 , 𝑦𝑖 )
𝑏
ℎ
∫ 𝑓(𝑥) = [𝑓(𝑎) + 𝑓(𝑏) ℎ ℎ
𝑎 3 𝑘2 = 𝑓 (𝑥𝑖 + , 𝑦𝑖 + ∙ 𝑘1 )
𝑛−1 2 2
+ 2 ∑ 𝑓(2𝑥𝑖 ℎ + 𝑎)
𝑖=1
𝑛 Método 4: Runge Kutta de orden 4
+ 4 ∑ 𝑓((2𝑥𝑖 − 1) ℎ + 𝑎)]
ℎ
𝑖=1 𝑦𝑖+1 = 𝑦𝑖 + ∙ (𝑘1 + 2𝑘2 + 2𝑘3 + 𝑘4 )
6
𝑏−𝑎
ℎ= 𝑘1 = 𝑓(𝑥𝑖 , 𝑦𝑖 )
2𝑛
Método 1: Euler ℎ ℎ
𝑘2 = 𝑓 (𝑥𝑖 + , 𝑦𝑖 + ∙ 𝑘1 )
2 2
𝑦𝑖+1 = 𝑦𝑖 + ℎ ∙ 𝑦´𝑖
ℎ ℎ
𝑘3 = 𝑓 (𝑥𝑖 + , 𝑦𝑖 + ∙ 𝑘2 )
donde: 𝑦´𝑖 = 𝑓(𝑥𝑖 , 𝑦𝑖 ) es la ecuación diferencial que 2 2
se desea hallar entonces; Algoritmo de Euler:
𝑘4 = 𝑓(𝑥𝑖+1 , 𝑦𝑖 + ℎ ∙ 𝑘3 )
𝑦𝑖+1 = 𝑦𝑖 + ℎ ∙ 𝑓(𝑥𝑖, , 𝑦𝑖 )
Despejar 𝑦´ = 𝑓(𝑥, 𝑦)

Identificar quien interviene 𝑓(𝑥, 𝑦); 𝑛; 𝑥0 ; 𝑦0 CRÉDITOS: BY MECANIQUITOS