Академический Документы
Профессиональный Документы
Культура Документы
Quito, Ecuador
Método de Gradiente
𝐷𝑓(𝑥; 𝑑) = 𝛻𝑓(𝑥)𝑡 𝑑
min𝑛 𝛻𝑓(𝑥)𝑡 𝑑
𝑑є ℝ
‖𝑑‖2 = 1
𝛻𝑓(𝑥)
𝑑=−
‖𝛻𝑓(𝑥)‖
𝑑 = −𝛻𝑓(𝑥)
Observaciones:
1) En cada etapa 𝛼𝑘 , llamado el paso del método en la etapa (k + 1)-ésima, debe verificar:
𝛻𝑓(𝑥 𝑘 + 𝛼𝑑𝑘 ) ∙ 𝑑𝑘 = 0
Que en general será una ecuación difícil de resolver exactamente en α. Por esta razón se utilizan
pasos αk que serán aproximaciones del paso exacto, determinados por algún método de elección
de paso, como se verá más adelante.
Ejemplo:
Entonces 𝑋 0 = (1,1) 𝑦 𝐾 = 0
𝑑1 = −𝛻𝑓(𝑋1 )
𝑑′ 𝑑′ 𝑑′
𝛻𝑓(𝑥) = ( 𝑓(𝑥), 𝑓(𝑥), … … . . 𝑓(𝑥))
𝑑𝑥1 𝑑𝑥2 𝑑𝑥𝑛
𝑑′
𝑓(𝑥) = 2𝑥1 + 4
𝑑𝑥1
𝑑′
𝑓(𝑥) = 4𝑥2 − 4
𝑑𝑥2
𝛻𝑓(𝑥) = (2𝑥1 + 4,4𝑥2 − 4)
Recordando que:
𝑋 0 = (1,1)
𝛻𝑓(1,1) = (6,0)
−𝛻𝑓(1,1) = (−6,0)
‖∇𝑓(𝑥 𝑘 )‖ = 0
Evaluamos:
‖∇𝑓(𝑥 0 )‖ = √(6)2 + 02 = 6
6≥0
∝𝑘 ≥ 0
Entonces:
∝0 ≥ 0
Como:
𝑋 0 = (1,1) y 𝑑0 = (−6,0)
Recordando que:
Entonces:
Simplificando
𝑔0 (∝0 ) = 36 ∝0 2 − 36 ∝0 + 3
Derivando:
𝑔0 ′(∝0 ) = 72 ∝0 − 36
Si
∝0 ≥ 0
72 ∝0 − 36 = 0
1
∝0 =
2
4.- Calcular
𝑋 𝐾+1 = 𝑋 𝐾 +∝𝑘 𝑑𝑘
1 1
𝑔0 ( ) = 𝑓 ((1,1) + (−6,0)) = 𝑓(−2,1)
2 2
Entonces:
𝑋1 = (−2,1) 𝑦 𝐾 = 1
Volvemos al paso 1
𝑋 0 = (−2,1)
𝛻𝑓(−2,1) = (0,0)
−𝛻𝑓(−2,1) = (0,0)
Se debe iterar hasta que
‖∇𝑓(𝑥 𝑘 )‖ = 0
Evaluamos:
‖∇𝑓(𝑥 0 )‖ = √(0)2 + 02 = 0