Гессиан

Гессиан fminunc

Гессиан для неограниченной проблемы является матрицей вторых производных целевой функции f:

Гессиан Hij=2fxixj.

  • Алгоритм квазиньютонаfminunc возвращает предполагаемую матрицу Гессиана в решении. Это вычисляет оценку конечных разностей.

  • Алгоритм доверительной областиfminunc возвращается матрица Гессиана в предпоследнем выполняют итерации.

    • Если вы предоставляете Гессиан в целевой функции, fminunc возвращает этот Гессиан.

    • Если вы предоставляете HessMult функция, fminunc возвращает Hinfo матрица от HessMult функция. Для получения дополнительной информации смотрите HessMult в trust-region раздел fminunc options таблица.

    • В противном случае, fminunc возвращает приближение в разреженный алгоритм конечной разности на градиентах.

    Этот Гессиан точен для предпоследнего, выполняют итерации. Однако предпоследние выполняют итерации, не может быть близко к конечной точке.

    Причина trust-region алгоритм возвращается, Гессиан в предпоследней точке для КПД. fminunc использует Гессиан внутренне, чтобы вычислить его следующий шаг. Когда fminunc достигает останавливающегося условия, оно не должно вычислять следующий шаг, не вычисляет Гессиан.

Гессиан fmincon

Гессианом для ограниченной проблемы является Гессиан функции Лагранжа. Для целевой функции f, нелинейный вектор ограничения неравенства c и нелинейный вектор ограничения равенства ceq, функция Лагранжа

L=f+iλici+jλjceqj.

λi является множителями Лагранжа; смотрите Меру по Оптимальности Первого порядка и Структуры множителя Лагранжа. Гессиан функции Лагранжа

H=2L=2f+iλi2ci+jλj2ceqj.

fmincon имеет четыре алгоритма, с несколькими опциями для Гессианов, как описано в области Доверия fmincon Отражающий Алгоритм, fmincon Активный Алгоритм Набора и fmincon Алгоритм Внутренней точки. fmincon возвращает следующее для Гессиана:

  • active-set или sqp Алгоритмfmincon возвращает приближение Гессиана, которое это вычисляет в предпоследнем, выполняют итерации. fmincon вычисляет приближение квазиньютона матрицы Гессиана в решении в ходе его итераций. Это приближение, в целом, не совпадает с истинным Гессианом в каждом компоненте, но только в определенных подпространствах. Поэтому Гессиан, что fmincon возвраты могут быть неточными. Для получения дополнительной информации active-set вычисление, см. Реализацию SQP.

  • trust-region-reflective Алгоритмfmincon возвращает Гессиан, который это вычисляет в предпоследнем, выполняют итерации.

    • Если вы предоставляете Гессиан в целевой функции, fmincon возвращает этот Гессиан.

    • Если вы предоставляете HessMult функция, fmincon возвращает Hinfo матрица от HessMult функция. Для получения дополнительной информации смотрите Доверительную область Отражающий Алгоритм в fmincon options.

    • В противном случае, fmincon возвращает приближение в разреженный алгоритм конечной разности на градиентах.

    Этот Гессиан точен для предпоследнего, выполняют итерации. Однако предпоследние выполняют итерации, не может быть близко к конечной точке.

    Причина trust-region-reflective алгоритм возвращается, Гессиан в предпоследней точке для КПД. fmincon использует Гессиан внутренне, чтобы вычислить его следующий шаг. Когда fmincon достигает останавливающегося условия, оно не должно вычислять следующий шаг, не вычисляет Гессиан.

  • interior-point Алгоритм

    • Если Hessian опцией является lbfgs или fin-diff-grads, или если вы предоставляете Гессиан, умножают функцию (HessMult), fmincon возвращается для Гессиана.

    • Если Hessian опцией является bfgs (значение по умолчанию), fmincon возвращает приближение квазиньютона в Гессиан в конечной точке. Этот Гессиан может быть неточным, как в active-set или sqp Гессиан алгоритма.

    • Если Hessian опцией является user-supplied, fmincon возвращает предоставленный пользователями Гессиан в конечной точке.

Похожие темы

Для просмотра документации необходимо авторизоваться на сайте