2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Метода Нестерова безусловной минимизации
Сообщение03.11.2014, 10:10 
Добрый день. По заданию мне нужно найти минимум функции методом Нестерова для безусловной минимизации. Я нашел описание этого метода только в авторской статье 80-х годов: http://www.mathnet.ru/links/b77fbf33947b4b3823dffbb8e6f641e5/zvmmf4359.pdf. И мне не понятно как его программировать, конкретнее шаг 1 и шаг 2. Там предложено три варианта.
В первом мне не понятно, что такое $i_k$.
Во втором и третьем мне не понятно как выбирать направление $s_k$. В случае когда значения функции в $R^1$ правильно ли я понимаю, что $s_k$ можно брать +1 или -1?

Не могли бы вы объяснить или дать ссылку на литературу, где описан этот метод, возможно там будет написано другими словами и я все пойму.

 
 
 
 Re: Метода Нестерова безусловной минимизации
Сообщение03.11.2014, 13:35 
Я нашел в книжке Нестерова Методы выпуклой оптимизации http://premolab.ru/sites/default/files/nesterovfinal.pdf оптимальный градиентный метод стр. 107, 109, 111 и 112. Это и есть метод Нестерова?

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group