Algoritmo del método de la sección dorada

Ejercicio de aplicación del algoritmo

• Aplique el algoritmo anterior para encontrar el máximo de la función f(x) = − x 2 − 1 partiendo de x 1 = − 1 y con un primer intervalo de s = 0.5.

Algoritmo a aplicar• [1.] Inicie con un punto x 1 y un incremento s; tome f 1 ← f(x 1). • [2.] Tome x 3 ← x 1 + s y f3 ← f(x 3). • [3.] Si ( f 1 > f3), intercambie (x 1, f 1) y (x 3, f3) y tome s ← − s. • [4.] Tome s ← s/τ , x 2 ← x 3 + s, y f2 ← f(x 2). • [5.] Si ( f3 > f2), vaya a [7.] • [6.] Tome (x 1, f 1) ← (x 3, f3) y (x 3, f3) ← (x 2, f2) y vaya a [4.] • [7.] Tome x 4 ← (1 − τ ) x 1 + τ x 2 y f4 ← f(x 4). • [8.] Si ( f3 ≥ f4), tome (x 2, f2) ← (x 1, f 1) y (x 1, f 1) ← (x 4, f4);

vaya a [10.] • [9.] Tome (x 1, f 1) ← (x 3, f3) y (x 3, f3) ← (x 4, f4); • [10.] Si Criterio de paro = OK, termine; caso contrario vaya a [7.]

Ejercicio de aplicación del algoritmo

Ejercicio de aplicación del algoritmo