×

关于使用变量约简的乘法器方法中Kuhn-Tucker系统的乘法器的一阶估计。 (英语) Zbl 0965.90049号

Kall,Peter(编辑)等人,《1998年运营研究论文集》。1998年8月31日至9月3日在瑞士苏黎世举行的OR98第四届国际年会论文集。柏林:斯普林格。63-72 (1999).
小结:具有线性和非线性约束以及简单边界的非线性函数的最小化可以通过最小化仅包括受线性约束和简单边界约束的非线性约束的增广拉格朗日函数来实现。然后有必要估计非线性约束的乘数,并且可以使用变量约简技术来执行连续最小化。如果线性约束是流量守恒方程,则此过程特别有趣,因为存在解决非线性网络问题的有效技术。本文分析了通过Kuhn-Tucker最优性条件估计这些乘数的可能性,并与Hestenes-Powell乘数估计进行了比较。提出了一种方法来确定第一个过程何时可以安全使用,这表明了计算这些估计的有效方法。包括计算测试。
关于整个系列,请参见[Zbl 0937.00057号].

MSC公司:

90立方 非线性规划
49立方米 变分法中的其他数值方法(MSC2010)

软件:

PFNRN公司
PDF格式BibTeX公司 XML格式引用