La dirección de descenso se puede calcular mediante varios métodos, como el descenso de gradiente o el método cuasi-Newton.
El tamaño del paso se puede determinar de forma exacta o inexacta.
Esta última se denomina búsqueda lineal inexacta y se puede realizar de varias maneras, como una búsqueda lineal de retroceso o utilizando las condiciones de Wolfe.
Al igual que otros métodos de optimización, la búsqueda lineal se puede combinar con recocido simulado para permitirle saltar sobre algunos mínimos locales.
En este método, primero se debe poner entre paréntesis el mínimo, por lo que el algoritmo debe identificar los puntos x1 y x2 de modo que el mínimo buscado se encuentre entre ellos.
En los pasos posteriores, solo es necesario calcular un punto interno adicional.
De los diversos métodos para dividir el intervalo,[1] la búsqueda de la sección áurea es particularmente simple y efectiva, ya que las proporciones del intervalo se conservan independientemente de cómo proceda la búsqueda: dónde