Квадратичная сходимость

Cтраница 2

Q, метод Ньютона имеет сходимость порядка 2, иногда называемую также квадратичной сходимостью. [16]

Этот метод более эффективен, чем предыдущие методы, так как обладает квадратичной сходимостью в окрестности корня. Однако, существенным недостатком метода является необходимость вычисления на каждой итерации матрицы частных производных, на что тратится значительное время. [17]

Именно формула ( 5) и имеется в виду, когда говорится о квадратичной сходимости. [18]

Сопряженные направления относительно Q. [19]

Это важное свойство - минимизация квадратичной функции за конечное число шагов - называется квадратичной сходимостью. Будучи справедливым только относительно квадратичной функции, это свойство позволяет конструировать эффективные алгоритмы оптимизации и в случае других целевых функций. [20]

Ньютона, определяемый формулами ( 11), ( 12), может иметь квадратичную сходимость. [21]

Как показано в этих работах, оба метода - исходный и вычислительно-ориентированный [32, 67] обладают квадратичной сходимостью. Именно этот факт и объясняет тот интерес, который уделяется методу Якоби. [22]

Предложенный в 1959 г. Дэвидо-ном и далее усовершенствованный Флетчером и Пауэллом [260] метод также обладает квадратичной сходимостью, однако не требует вычисления матрицы вторых производных. Матрица, обратная матрице вторых производных, строится на основе получаемой в процессе поиска информации о поверхности минимизируемого функционала. [23]

Между тем константы в теоретических оценках скорости сходимости обычно расходятся куда больше, так что методы квадратичной сходимости могут ( в реальном диапазоне значений v) фактически быть куда хуже простейших линейно сходящихся методов. [24]

В современных программах машинного анализа электронных схем часто применяют модификации итерационного метода Ньютона - Рафсона, принадлежащего к методам с квадратичной сходимостью. Для статического анализа метод Ньютона - Рафсона реализуют следующим образом. [25]

Действительно, как показано, например, в [25], метод ( 18) при т1 ( метод Стеффенсена) имеет квадратичную сходимость. [26]

МетсЗд линеаризации, при обычных для метода Ньютона условиях, в частности при достаточно хорошем начальном приближении у ( й) ( с), имеет квадратичную сходимость. [27]

К достоинствам метода Бринкли следует отнести н тот факт, что из всех известных авторам универсальных методов он требует минимальной машинной памяти, обладая к тому же квадратичной сходимостью. [28]

Для характеристики сходимости последовательности / ( xfc) к / ( ж) в ситуациях, аналогичных (2.4), (2.7); (2.5), (2.8); (2.6), (2.9), используются аналогичные термины: линейная, сверхлинейная и квадратичная сходимость. [29]

Все эти методы по существу основаны на одном и том же принципе - ньютоновском методе решения нелинейных алгебраических уравнений - и поэтому в равной мере обладают авумя важными свойствами: монотонной сходимостью и квадратичной сходимостью. Для большинства задач метод Ньютона и метод квазилинеаризации одинаково эффективны. Но из-за того что в методе Ньютон / подгоняется лишь недостающее начальное условие, в то время как в методе квазилинеаризации систематически подгоняются значения функции во всех точках интервала, можно ожидать, что последний обладает лучшей сходимостью. Метод параллельной пристрелки обычно применяется в тех задачах, где решение весьма существенно зависит от выбора производной в начальной точке. [30]

Страницы: 1 2 3 4