Среди методов оптимизации нулевого порядка в САПР находят применение методы Розенброка, конфигураций, деформируемого многогранника, случайного поиска. К методам с использованием производных относятся методы наискорейшего спуска, сопряженных градиентов, переменной метрики.
Метод Розенброка является улучшенным вариантом покоординатного спуска.
Метод покоординатного спуска характеризуется выбором направлений поиска поочередно вдоль всех
координатных осей, шаг рассчитывается на основе одномерной оптимизации, критерий окончания поиска
, где
— заданная точность определения локального экстремума,
— размерность пространства управляемых параметров. Траектория покоординатного спуска для примера двумерного пространства управляемых параметров показана на рис. 1, где
— точки на траектории поиска,
— управляемые параметры. Целевая функция представлена своими линиями равного уровня, около каждой линии записано соответствующее ей значение
. Очевидно, что
есть точка минимума.

Рис. 1. Траектория покоординатного спуска
При использовании метода покоординатного спуска велика вероятность "застревания" поиска на дне оврага вдали от точки экстремума. На рис. 2 видно, что после попадания в точку
, расположенную на дне оврага, дальнейшие шаги возможны лишь в направлениях
или
, но они приводят к ухудшению целевой функции. Следовательно, поиск прекращается в точке
.