×

通过(ell_infty)罚函数的光滑化,给出了不等式约束非线性规划的无导数算法。 (英语) Zbl 1187.65065号

考虑了目标函数和非线性约束函数的一阶导数既不能计算也不能显式逼近的不等式约束非线性优化问题。起点是将原始约束问题转化为非光滑精确罚函数的无约束或线性约束极小化的可能性。这种方法主要有两个困难:第一个是这类精确罚函数的非光滑性,这可能导致无导数码收敛到问题的非平稳点;第二个是当惩罚参数小于先验未知的阈值时,约束问题的平稳点与精确罚函数的平稳点之间的等价性才得以说明。
作者提出了一种无导数算法,该算法克服了上述困难,并生成了一个点序列,允许子序列收敛到约束问题的Karush-Kuhn-Tucker点。特别是,所提出的算法基于不可微精确罚函数的平滑,并包括一个更新规则,该更新规则在最多有限次更新后,能够确定罚参数的“正确值”。此外,还介绍了在人体胰岛素-葡萄糖模型参数估计的实际问题上获得的结果。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
90 C56 无导数方法和使用广义导数的方法
92C40型 生物化学、分子生物学
PDF格式BibTeX公司 XML格式引用
全文: 内政部