Вычислительные методы в технологиях программирования. Элементы теории и практикум. Чивилихин С.А. - 99 стр.

UptoLike

Составители: 

99
Рис.4. Интерполяция функции с помощью полинома Лагранжа
9.3 Нахождение минимума функции нескольких переменных
Градиентный метод нахождения минимума
Рассмотрим скалярную функцию нескольких переменных,
()
(
)
n
x,...,x,x,
f
z
21
=
=
r
r
, (11)
имеющую локальный минимум. Изменение этой функции при малом
изменении аргумента можно приближенно записать в виде
r
δ
=δ
f
f
. (12)
Таким образом, перемещаясь в направлении, противоположном градиенту
функции, мы приближаемся к ее минимуму:
f
nn
ε
=
+
r
r
1
, (13)
где
ε - малый параметр. В координатном представлении (13) имеет вид