Форма входа |
|
|
Меню сайта |
|
|
Разное |
|
|
Сейчас на сайте |
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
|
|
Решение задач - методы спуска
| 10.09.2009, 22:42 |
Случайный текст с реферата
Методы спуска Общая схема. Все методы спуска решения задачи безусловной минимизации различаются либо выбором направления спуска, либо способом движения вдоль направления спуска Это позволяет написать общую схему методов спуска. Решается задача минимизации функции ((x) на всем пространстве En Методы спуска состоят в следующей процедуре построения последовательности {xk} В качестве начального приближения выбирается любая точка x0(En Последовательные приближения x1, x2, … строятся по следующей схеме: в точке xk выбирают направление спуска Sk; находят (k+1)-е приближение по формуле xk+1=xk-pkSk. Направление Sk выбирают таким образом, чтобы обеспечить неравенство ((xk+1)<((xk) по крайней мере для малых значений величины pk На вопрос, какому из способов выбора направления спуска следует отдать предпочтение при решении конкретной задачи, однозначного ответа нет. Число pk определяет расстояние от точки xk до точки хk+1 Это число называется длиной шага или просто шагом Основная задача при ...
|
Категория: Математика | Добавил: bestmms
(10.5 Kb)
|
Просмотров: 316 | Загрузок: 110
| Рейтинг: 0.0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ]
|
|