×

求解非线性规划问题的光滑序贯罚函数法。 (英语) Zbl 0549.90079号

系统建模与优化。第11届IFIP Conf.,1983年哥本哈根,Lect。票据控制信息科学。59337-245(1984)中描述。
[关于整个系列,请参见Zbl 0538.00033号.]
作者概述了一种基于简单二次罚函数的一般约束优化问题的求解方法,该方法避免了通常与该技术相关的不良条件。这是通过正交变换和缩放的组合来实现的。然后,作者描述了一种新的方法,即使用拟牛顿更新和正交变换向量直接计算正交变换的Hessian近似,以减少线性代数计算。最后,提出了另一个创新点,即直接更新Hessian近似特定分区的逆。这也是出于减少计算线性代数的愿望。
一个原型算法在一些标准问题上进行了测试,即使它的形式有点原始,结果也只比现有最好的算法差一点点。

理学硕士:

90立方 非线性规划
65千5 数值数学规划方法
49立方米 基于非线性规划的数值方法
49立方米 变分法中的其他数值方法(MSC2010)