Cтраница 1
Вычисление шага в методе Ньютона может быть выполнено с помощью эвристических приемов. Как было показано в § 1.10, такой подход позволяет сохранять простоту вычислений при итерациях, не замедляя сходимости процессов коррекции. [1]
Различные варианты вычисления шага у 00 оформлены в виде соответствующих программных модулей и объединены подпрограммой GAMMA, вызываемой в процессе работы ITCORR. Ниже рассматриваются схемы алгоритмов отдельных подпрограмм. [2]
На этом основано вычисление шагов крутого восхождения ( КБ) для всех факторов, которое выполняется в следующем порядке. [3]
Другой общий способ вычисления шага в методе Ньютона основан на дифференцировании номинальной функции преобразования корректируемого тракта. Ту определяется быстродействием программы извлечения корня. Поскольку Ту обычно велико, значения индекса эффективности низки. Для задач измерения среднеквадратических значений у ( п) 1 / 2г, вследствие чего Ту 1 тдел. При гумн Тр индекс эффективности метода Ньютона Э 2, т.е. достигает своего теоретического максимума. [4]
Такое видоизменение правила вычисления шага существенно упрощает процедуру коррекции, поскольку извлечение корня больше не требуется. [5]
Например, иногда используется следующий алгоритм вычисления шага. [6]
К настоящему времени предложено несколько взаимоисключающих методов вычисления шагов. Хиббард [14] разрабитал алгоритм, который гарантирует, что шаг между элементами всегда будет нечетным числом. [7]
Если шаг переадресации является величиной постоянной, то необходимость в операторе вычисления шага отпадает и значение шага заносится в память машины в виде константы. [8]
Если шаг нереадресации является величиной постоянной, то необходимость в операторе вычисления шага отпадает и значение шага заносится в намять машины в виде константы. [9]
Ограничения в виде неравенств на Y (4.40) необходимо учитывать и при вычислении шага. Пусть выбрано направление движения, определяемое допустимым вектором спуска. [10]
Некоторые особенности по сравнению с задачей оптимизации режима имеют место при вычислении шага. [11]
Эффективная работа подпрограммы итерационной коррекции погрешностей во многом зависит от организации процедур вычисления шага 7 ( л) С этой целью основная подпрограмма ITCORR комплектуется специальной подпрограммой GAMMA, вызываемой в каждом цикле работы основной подпрограммы. [12]
Существует большое число различных рецептов построения направлений спуска и относительно небольшое число способов вычисления шага спуска. [13]
Учет этих ограничений необходим как при выборе направления движения, так и при вычислении шага. Если не учитываются ограничения-неравенства, то шаг оптимизации ( спуск к оптимуму) осуществляется по направлению антиградиента. При учете неравенств (4.40) движение к оптимуму необходимо продолжать вдоль границы допустимой области, если в ходе итерационного процесса мы попали на эту границу и антиградиент направлен за пределы допустимой области. Допустимый вектор спуска V получается из антиградиента в результате замены нулями компонент, соответствующих переменным, находящимся на границе и стремящимся выйти за допустимые пределы. [14]
Приведенные способы получения l / F [ ( f ( z) ] показывают, что сложности с вычислением шага в методе Ньютона в большинстве случаев удается обойти сравнительно элементарными средствами. [15]