Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91025 Mon, 02 Jun 2003 11:34:57 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91025 x.
при x=10, аналитическая проиводная 22026.5, правая КР (Delta=0.001) =22037.5.
Для одномерной оптимизации это не страшно, но при многомерной, когда фунция имеет вид "кривых оврагов", небольшая ошибка (при определении направления спуска) значительно замедляет сходимость алгоритма. Для проверки работы алгоритмов оптимизации используют тестовые функции. Наиболее простая функция -- Розенброка "банан" (что вроде Y=(X1*X2)^2+ 100(X1-X2)^2 точно не помню и, скорее всего, записано с ошибкой), если интересно посмотрю в литературе и напишу.
Эта функция имеет минимум в т. (1,1).  ]]> PAV Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91023 Mon, 02 Jun 2003 08:47:23 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91023 т.е. ты считаешь, то вся разница в том, что в одном производные в ручную считаются, а в другом при помощи КР?]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91022 Mon, 02 Jun 2003 08:40:11 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91022 PAV Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91021 Fri, 30 May 2003 12:56:47 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91021 experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91020 Fri, 30 May 2003 12:10:42 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91020 Целевая функция - функция, минимальное значение которой находится + функции задающие границы по области аргументов.  ]]> PAV Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91019 Fri, 30 May 2003 11:39:39 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91019 experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91018 Fri, 30 May 2003 11:29:27 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91018 в квазиньютоновском методе вторые производные вычисляются через КР. Таким образом матрицы Гессе для квазиньютоновского и ньютоновском не равны друг другу при одинаковых целевых функциях.  ;)]]> PAV Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91016 Fri, 30 May 2003 10:02:53 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91016 -1(xk) обратная Хессе, то Н(xk) есть сама матрица Хессе. Только я вообще еще не слышал о матрице Хессе...]]> vesper1 Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91015 Fri, 30 May 2003 09:48:10 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91015 xk+1 = xk - sk*H^(-1)(xk)grad f(xk),где
H^(-1)(xk) обратная мытрицы Хессе в точке xk,
sk - величина шага,
gradf(xk) - градиент функции в точке xk.
так вот в квази-Ньютоновском методе вместо H^(-1)(xk) используется некая матрица
H(xk), только как я понимаю отличная от матрицы Хессе, а что за матрица я не знаю.]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91014 Fri, 30 May 2003 09:36:22 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91014 Цитата EXPERIMENTER, 29.05.03, 17:21:01
какую-то матрицу с волной. откуда она взялась? с потолка?

Никогда не слышал, а где она упоминается?]]> PAV Алгоритмы https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91013 Thu, 29 May 2003 13:21:01 +0000 Квази https://forum.sources.ru/index.php?showtopic=9308&view=findpost&p=91013 experimenter Алгоритмы