Численные методы первого порядка (градиентные)
3.3.3.1. Постановка задачи.
Понятие градиента и его геометрическая интерпретация.
, V: , где = 1,2…n.
Градиентом функции называется вектор в пространстве варьируемых переменных , направление которого в данной точке соответствует наискорейшему возрастанию функции.
Построение вектора градиента производится по его проекциям на оси координат, которые равны частным производным целевой функции по соответствующим переменным.
, в max
В двумерном случае в любой точке на плоскости переменных градиент направлен перпендикулярно касательной, проведённой к линии равного уровня в данной точке (рис. 3.8).
Рис. 3.8 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | Поиск по сайту:
|