g2 (542465), страница 2
Текст из файла (страница 2)
3) последовательность 
сходится к точке 
с квадратичной скоростью сходимости, если существуют такие константы 
и 
, что
при 
( 2.4.0 )
Иногда, сохраняя ту же терминологию, неравенства ( 2.4 .0 ) - ( 2.4 .0 ) заменяют соответственно на неравенства
при ( 2.4.0 )
( 2.4.0 )
при , 
( 2.4.0 )
Большинство теорем о сходимости методов оптимизации доказывается в предположении о выпуклости целевой функции.
Для невыпуклых задач численные методы оптимизации позволяют отыскивать лишь локальные решения.
5Условия остановки.
(критерии окончания счета).
Условие остановки может определяться имеющимися в наличии вычислительными ресурсами (например, числом вычислений характеристик минимизируемой функции ) 
.
На практике часто используют следующие условия остановки:
( 2.5.0 )
( 2.5.0 )
( 2.5.0 )
Обычно пользуются одним из условий, но иногда используют критерии, состоящие в одновременном выполнении двух или всех трех условий ( 2.5 .0 ) - ( 2.5 .0 ).
Критерий ( 2.5 .0 ) относится лишь к задачам безусловной оптимизации. Его выполнение означает, что в точке 
с точностью 
выполняется условие стационарности.
В задаче условной оптимизации критерий ( 2.5 .0 ) следует заменить на критерий 
- стационарности, соответствующий данной задаче.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
