METODO DE BUSQUEDA DE LA SECCION DE ORO

Este método también requiere que la función sea de una sola variable y unimodal. Si el rango de incertidumbre original es , al cual se le denotará por , el proceso reduce este intervalo en cada evaluación, en un valor constante t.

Este valor constante de t, que recibiera de los antiguos griegos el nombre de sección de oro, se calcula de la siguiente manera. Sea la k-ésima iteración, con el rango de incertidumbre y los puntos a examinar .
Entonces: (1)

De esta relación se establece que
o (2)
Si se supone que se está minimizando la función f(X), entonces, si , se elimina del análisis el rango .
De otra manera, es decir si, se elimina el rango, se tiene que los nuevos extremos del rango de incertidumbre son

,

(3)

La constante de reducción t queda definida por: (4)
Tomando (2) en (3), tenemos:
o
(5)
es decir: (5)
Pero de (3) se tiene que (4) puede escribirse como: o sea

La solución de esta ecuación genera el siguiente valor de:

Para el segundo caso se obtendría un resultado similar.

El método de la sección de oro procede así para el caso de minimización de una función f(X), unimodal, de una sola variable.

Paso 1: se dan los intervalos del rango de incertidumbre,. Se calculan los puntos de la siguiente manera:






Se hace k = 1 y se va al paso 3, calculando

Paso 2:


Calcule es una tolerancia prefijada, pare. De otra manera continúe con el paso 3. Paso 3., entonces:




k = k +1
se regresa al paso 2 calculando únicamente. En caso de que , entonces:



k = k +1
Se regresa al paso 2 calculando únicamente .