Линейные и нелинейные методы

Линейные методы предполагают, что все функции являются линейными относительно коэффициентов и моделей.

.

Такие задачи решаются методами линейного программирования.

Наиболее распространенным методом является симплекс-метод, суть которого заключается в том в n-мерном пространстве строится n+1-мерная фигура - многомерный симплекс, с помощью которой определяется значение целевой функции и, соответственно ее градиент.

Если хотя бы одно из приведенных уравнений будет нелинейно относительно коэффициентов или аргументов, то используются методы нелинейного программирования.

Нелинейные методы подразделяются на градиентные и безградиентные. Как правило. методы решения – итерационные, при этом градиентные методы требуют задания производных (матрица производных первого порядка – grad ()). Безградиентные методы задания производных не требуют, но оценивают его в ходе вычислений.

Дата добавления: 2014-08-04; просмотров: 337; Нарушение авторских прав

Мы поможем в написании ваших работ!