Лекции.Орг


Поиск:




Скорости сходимости последовательностей




Подавляющее большинство методов минимизации относится к классу итеративных. Это означает, что с их помощью генерируются бесконечные последовательности , текущие приближения точки минимума . При этом работоспособность метода еще не гарантирована доказательством сходимости соответствующей последовательности. Нужна определенная скорость сходимости. Нельзя давать оценку алгоритму, основываясь лишь только на его теоретических оценках скорости сходимости, точно также, нельзя пренебрегать алгоритмом из-за отсутствия оценок скорости сходимости, поскольку возможно доказательства нет ввиду его сложности.

Рассмотрим последовательность сходящуюся к точке минимума . Будем предполагать, что все элементы последовательности различны и не совпадают с .

Последовательность называется сходящейся с порядком , если – максимальное число, для которого

. (5.3.1)

При говорят о линейной скорости сходимости или о сходимости со скоростью геометрической прогрессии, что может быть представлено в виде неравенства для достаточно больших

, (5.3.2)

где , а при говорят о сверхлинейной скорости сходимости. При говорят о квадратичной скорости сходимости

. (5.3.3)





Поделиться с друзьями:


Дата добавления: 2015-02-12; Мы поможем в написании ваших работ!; просмотров: 745 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Есть только один способ избежать критики: ничего не делайте, ничего не говорите и будьте никем. © Аристотель
==> читать все изречения...

775 - | 739 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.