Скорость - сходимость
Cтраница 2
Скорость сходимости теперь определяется величиной ( [ i2 / ( ii) 2 и поэтому потребуется небольшое число шагов даже тогда, когда значения лх и х2 близкие. [16]
 |
Иллюстрация зависимости эффективности метода наискорейшего спуска от начальных условий. [17] |
Скорость сходимости различна для разных начальных условий. Это хорошо видно из рис. 16.2.4, где показаны спуски из трех точек. Если спуск из первых двух точек ( 1 и 2) сразу приводит к решению X, то движение из третьей точки приводит к длительному процессу последовательных спусков, каждый из которых в очень малой степени снижает величину невязки. [18]
Скорость сходимости этих методов не ниже методов, использующих полиномы Чебышева. Существенным является также то, что такие методы сходятся как для симметричных, так и несимметричных матриц при условии их положительной определенности. [19]
Скорость сходимости 5 - 8 определяется, очевидно, членом cqn-f; q называют порядком сходимости. [20]
Скорость сходимости будет медленнее, чем в случае применения метода Ньютона, однако объем вычислений на одном шаге сокращается. [21]
Скорость сходимости к интегралу может быть оценена с помощью центральной предельной теоремы. Свойство ( 1) используется в методе Монте-Карло для приближенного вычисления интегралов. [22]
Скорость сходимости приближенно составляет / i2 - вдвое больше, чем для предыдущего метода. Таким образом, использование последовательных смещений сохраняет половину машинного времени. [23]
Скорость сходимости к экстремуму удается существенно повысить, используя в (1.39) матрицу D & специального вида. Наиболее заметное уменьшение числа шагов происходит в методе Ныо - 1.10. Принципиальная элек-тона, где D - матрица, обратная матри - трическая схемы ИС ТТЛ типа. [24]
Скорость сходимости к экстремуму удается существенно повысить, используя в (6.6) матрицу Ng специального вида. Наиболее заметное уменьшение количества шагов получается при применении метода Ньютона, где Ng - матрица, обратная матрице Гессе. Однако этот метод не позволяет получить малые затраты машинного времени из-за большой трудоемкости вычисления матрицы Гессе. [25]
Скорость сходимости наиболее распространенных квадратург ных формул для недостаточно гладких функций сейчас хорошо изучена. Стрелка в таблице 13 означает перенос оценки из предыдущего столбца. [26]
Скорость сходимости определяется величиной со. При о) 1 получаем обычный метод последовательных смещений. В принципе можно найти оптимальное значение, однако этот вопрос выходит за рамки данной книги. [27]
Скорость сходимости в этом случае характеризуется следующими соотно-шениями. [28]
Скорость сходимости этого алгоритма в значительной степени определяется выбором последовательности ( YS, который может быть осуществлен различными способами, аналогичными способам выбора подобных последовательностей для классического градиентного метода. Приведем два из них, наиболее известных и хорошо себя зарекомендовавших. [29]
Скорость сходимости вблизи точки экстремума близка к квадратичной. [30]
Страницы: 1 2 3 4