×

非凸半无限规划全局优化的基于最优性的离散化方法。 arXiv:2303.00219

预印本,arXiv:2303.00219[math.OC](2023)。
摘要:我们使用灵敏度分析来设计用于非凸半无限程序(SIP)全局优化的离散化(割平面)方法。我们首先将SIP的最优离散化表述为一个最大最小问题,并提出更易于计算的变量。然后,我们使用参数敏感性理论设计了一种有效的方法,将这些极大极小问题求解为局部最优,并认为这将在不牺牲全局最优保证的情况下产生有效的离散化。最后,我们将基于优化的SIP离散化表示为极大极小问题,并设计有效的局部优化算法来近似求解它们。对文献中的测试实例进行的数值实验表明,与传统的基于可行性的方法相比,我们新的基于优化的离散化方法可以显著减少收敛迭代次数。

MSC公司:

90C26型 非凸规划,全局优化
90立方31 灵敏度、稳定性、参数优化
90立方厘米 半无限规划
90立方厘米 数学规划中的极小极大问题
65千5 数值数学规划方法
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.