×

关于具有最大-最小约束的优化问题到标准优化问题的转化。 (英语) Zbl 0917.65057号

作者考虑了实值函数在极大极小约束下的极小化问题。一个最大最小约束优化问题等价于一组具有光滑不等式约束的优化问题。这个集合可能非常大,因此通过求解集合的每个成员来解决具有最大-最小约束的优化问题可能会非常昂贵。
作者将这类问题转化为具有光滑约束的单不等式约束非线性规划问题,该问题可以使用现成的软件进行求解。转录基于这样一个事实,即一组实数包含非正元素当且仅当其凸包包含非正元时。虽然这一事实相当明显,但要在原始问题的全局和局部极小值与此转录产生的问题的全局极小值之间建立对应关系却相当困难。
数值例子证明了使用这种转录的显著优势。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: DOI程序