¿Cuáles son los diferentes algoritmos para la optimización no lineal?

1 Algoritmos de uso común para problemas de optimización no lineal sin restricciones:

Método de gradiente (método de descenso más pronunciado), método de gradiente de yugo * * *, método de escala variable, método de aceleración de pasos. Entre ellos, los primeros tres métodos requieren el uso de la derivada de primer orden o la derivada de segundo orden de la función, que es adecuada para situaciones donde la expresión de la función tiene derivadas y es simple. La ley de aceleración del paso es la opuesta. es adecuado para situaciones donde la expresión de la función es compleja o incluso no tiene expresión analítica, o el caso sin derivadas.

Dos algoritmos de uso común para problemas de optimización no lineal restringidos:

Según si el problema deja de estar restringido, se puede dividir en método de dirección factible y método de función restringida (método de punto externo y método de punto interno). método del punto) método), donde el método del punto interior es adecuado para situaciones donde la función objetivo es compleja fuera de la región factible, mientras que el método del punto exterior es todo lo contrario. Este último presenta diferentes deformaciones según la estructura de la función de penalización o función de barrera.