Cтраница 4
Полученные значения требуют уточнения, для чего вводится итеративная процедура. Рассмотрим порядок действий на; - й итерации. [46]
Еще хуже то, что при каждом вызове итеративной процедуры обратить будет выполняться разложение ( при помощи процедуры склеить) тех фрагментов, которые совершенно точно так же раскладывались в результате предыдущих вызовов; таким образом, исполнение нашей программы содержит слишком много излишних действий. В результате всего этого время, требуемое для выполнения алгоритма, находится по крайней мере в квадратичной зависимости от длины входного списка. [47]
Показана целесообразность применения МОДЕНОВ, рассчитанных с помощью итеративной процедуры [27] и метода синтетических коэффициентов, и изготовленных с помощью электронной микролитографии. [48]
Другой способ получения итеративного поведения заключается в использовании итеративной процедуры. Это такая процедура, в теле которой содержится в точности один вызов с тем же именем, что и у заголовка процедуры, причем этот вызов должен стоять в ее теле на последнем месте. [49]
Данный метод, как и предыдущий, представляет собой итеративную процедуру, в которой значение целевой функции улучшается на каждом шаге. Но в отличие от симплексного метода при градиентном методе точное решение задачи не может быть получено за конечное число шагов путем перехода от одной вершины к другой. Для точного решения требуется неограниченное число итераций. На практике объем вычислений определяется задаваемой точностью решения. [50]