Медленная сходимость

Cтраница 4

Термальные циклы для нескольких моделей ( крестики соответствуют нагреванию, а кружки - охлаждению. [46]

При нагревании и последующем охлаждении систе - M I области медленной сходимости проявляются как области гистерезиса. Это дает метод быстрого определения областей, требующих дополнительного исследования. На рис. 18.4 показаны результаты таких термальных циклов в 5С / ( 2) - модели для четырех и пяти пространственно-временных измерений и в С / ( 1) 50 ( 2) - теории для четырех измерений. [47]

Градиентный метод первого порядка в вычислительном отношении прост, но дает медленную сходимость в окрестности экстремума, если только не используется оптимальный градиентный метод ( Сейдж, [116]), который в общем случае очень трудно реализовать. [48]

Однако известно, что алгоритмы случайного поиска описанного выше типа обладают медленной сходимостью, хотя в принципе и позволяют решать любые задачи. [49]

Линейный адаптивный эквалайзер, основанный на критерии минимума СКО. [50]

Ясно, что алгоритм (11.1.14) реализуется существенно легче, но он дает наиболее медленную сходимость по сравнению с другими. [51]

В литературе имеется ряд реализаций метода (23.37), однако они часто имеют чрезвычайно медленную сходимость. В [321] предлагается модификация метода, который сходится как для гладкого, так и негладкого случаев со скоростью геометрической прогрессии. [52]

Но вне указанного интервала дальнейшее увеличение этого коэффициента может привести к колебаниям и более медленной сходимости. [53]

В качестве примера можно указать, что при исследовании мультипликативных случайных процессов из-за медленной сходимости корреляционных функций резко снижается эффективность корреляционной обработки. [54]

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

Формально метод штрафных функций решает все проблемы, однако при практической его реализации встретились серьезные трудности: медленная сходимость, ненадежность и грубость результатов. Причины этих неприятностей были поняты, и сторонники метода сосредоточили свои усилия на решении соответствующих вопросов вычислительной технологии: разработке надежных и эффективных методов поиска минимума для очень сложных, негладких, с оврагами и хребтами функций, методам подбора коэффициентов штрафа и тактике их изменения в процессе решения задачи. Эта работа продолжается, и в настоящее время ее перспективы еще не ясны. Идея метода штрафных функций имеет своих сторонников, которые надеются преодолеть технические сложности минимизации штрафного функционала. Одновременно начало развиваться и другое направление, в котором либо совсем не используют штрафных функций, либо стараются учесть методом штрафа как можно меньше условий. Разумеется, это потребовало определенного сужения класса задач. [56]

Основные трудности реализации вычислений по алгоритму Данцига-Вульфа состоят в большой размерности матрицы z - задачи и в медленной сходимости к оптимуму. [57]

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