|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-anal.srcc.msu.su/lib_na/int_m/int_m8.htm
Дата изменения: Wed Oct 8 16:26:02 2014 Дата индексирования: Sat Apr 9 23:06:58 2016 Кодировка: Windows-1251 |
Подпрограммы этого подраздела тоже различаются на два класса: не использующие градиент и использующие градиент. Среди подпрограмм первого класса MN06R (покоординатный спуск) удобен, если не требуется большая точность вычислений, MN04R (случайный поиск) рекомендуется при достаточно большой размерности (N ≥ 10). Подпрограмма MNK6R (градиентный метод) вычисляет разностный градиент на каждой итерации. Иногда эта программа работает даже лучше, чем MNK4R, в которой градиент считается более точно. Подпрограммы, использующие вычисление градиента, дают обычно более точное решение. Метод условного градиента (MNK5R) особенно хорошо работает, если решение находится в вершине параллелепипеда.