Метода - покоординатный спуск
Cтраница 1
Методы наискорейшего и покоординатного спуска ориентированы на применение ЭВМ и легко программируются. [1]
 |
График определения случайного направления. О - исходная точка. / - случайная точка. [2] |
В методе покоординатного спуска движение из исходной ( и любой промежуточной) точки производится шагами, направленными вдоль одной из осей координат. [3]
На практике метод случайного покоординатного спуска применяется в совокупности с некоторыми эвристическими приемами с целью ускорения процесса минимизации. Так, при выборе направления спуска исключают из рассмотрения неперспективные направления, например, при выборе номера j ( k) направление - s /, - s /, i себя уже исчерпало на предыдущем шаге. [4]
Описанные методы называют методами оптимального покоординатного спуска. [5]
Применительно к планированию эксперимента метод покоординатного спуска обычно называют методом Гаусса - Зайделя. [6]
При большом числе переменных и наличии ограничений метод покоординатного спуска встречает принципиально непреодолимые трудности. Метод же крутого восхождения применим при любом числе переменных. [7]
Обратим внимание на то, что как в методе покоординатного спуска, так и в методе наискорейшего спуска нет необходимости полного решения задач минимизации. [8]
Если размерность задачи невелика, то метод градиентного спуска всегда предпочтительнее метода покоординатного спуска. Но по мере роста размерности относительная эффективность метода покоординатного спуска возрастает. Эффективность численного метода, использующего большое количество итераций, определяется двумя характеристиками метода - количеством итераций и затратами времени на одну итерацию. Конечно, количество итераций с ростом размерности у градиентного спуска росло медленнее, чем у покоординатного, но в целом относительная эффективность покоординатного спуска увеличивалась. [9]
Наиболее распространенными являются два метода решения задач нелинейного математического программирования без системы ограничений: методы наискорейшего и покоординатного спуска. [10]
 |
Метод наискорейшего спуска. [11] |
Советуем читателю для лучшего понимания метода наискорейшего спуска составить алгоритм, аналогичный представленному на рис. 6.7 для метода покоординатного спуска. [12]
Для решения задачи ( 22) - ( 24) и ( 26) - ( 31), ( 33) при фиксированном Л может быть предложена итеративная процедура, аналогичная методу покоординатного спуска. [13]
В работе [72] применен так называемый принцип минимума мощности, используемый для ограниченного класса ГЦ ( отсутствуют компоненты - источники параллельной переменной) и позволяющий свести процедуру решения к задаче минимизации некоторой целевой функции, переменные которой связаны между собой уравнением первого постулата цепей, по методу покоординатного спуска Гаусса - Зейделя. Метод позволяет обойтись без выделения системы фундаментальных циклов, но обладает медленной сходимостью. [14]
 |
Определение точки минимума функции 3 ( Х методом покоординатного спуска. [15] |
Страницы: 1 2