Для существования этого решения достаточно положительной определенности матрицы Bft, обычно гарантируемой в квазиньютоновских алгоритмах. Теперь ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Гилл Ф.N. Численные методы условной оптимизации


Для существования этого решения достаточно положительной определенности матрицы Bft, обычно гарантируемой в квазиньютоновских алгоритмах. Теперь на каждом шаге сразу несколько ограничений могут превратиться из равенств в неравенства. Однако столь же вероятна и обратная ситуация, когда много ограничений одновременно становятся равенствами. Поэтому было бы ошибочным считать, что рассматриваемый метод позволяет сократить среднее число активных ограничений в процессе счета по сравнению с методами, использующими стратегию активного набора. Множители Лагранжа задачи (3.7.1), вычисленные в ее оптимальной точке, должны быть неотрицательными и могут служить оценками множителей Лагранжа исходной задачи.

(cкачать страницу)

Смотреть книгу на libgen

Для существования этого решения достаточно положительной определенности матрицы Bft, обычно гарантируемой в квазиньютоновских алгоритмах. Теперь на каждом шаге сразу несколько ограничений могут превратиться из равенств в неравенства. Однако столь же вероятна и обратная ситуация, когда много ограничений одновременно становятся равенствами. Поэтому было бы ошибочным считать, что рассматриваемый метод позволяет сократить среднее число активных ограничений в процессе счета по сравнению с методами, использующими стратегию активного набора. Множители Лагранжа задачи (3.7.1), вычисленные в ее оптимальной точке, должны быть неотрицательными и могут служить оценками множителей Лагранжа исходной задачи.