Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


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




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

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

ѕоследовательность называетс€ сход€щейс€ с пор€дком , если Ц максимальное число, дл€ которого

. (5.3.1)

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

, (5.3.2)

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

. (5.3.3)





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-02-12; ћы поможем в написании ваших работ!; просмотров: 750 | Ќарушение авторских прав


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

Ћучшие изречени€:

—амообман может довести до саморазрушени€. © Ќеизвестно
==> читать все изречени€...

2159 - | 2016 -


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

√ен: 0.008 с.