亚历山大·米索斯;贝努瓦查丘特;保罗·巴顿。 基于McCormick的算法松弛。 （英语） Zbl 1192.65083号 SIAM J.Optim公司。 20，第2期，573-601（2009）. 摘要：通过凸/仿射松弛，给出了一类算法的全局优化理论和实现。所提出的松弛的基础是可因子函数的凸松弛的次梯度的系统构造G.P.麦考密克[数学课程.10147-175（1976；Zbl 0349.90100号)]. 与凸松弛类似，次梯度传播依赖于一些规则的递归应用，即为加法、乘法和合成操作计算次梯度。对于存在麦考密克松弛的任何可因子函数，可以计算内部点处的子梯度，前提是单变量本征函数的松弛已知子梯度。对于边界点，需要进行其他假设。提出了一种基于算子重载的自动实现方法，并以实例说明了基于仿射松弛的边界计算。给出了两个算法全局优化的数值例子。在这两个例子中，都考虑了带有嵌入微分方程的参数估计问题。微分方程的解由具有固定迭代次数的算法进行近似。 引用于三评论引用于65文件 MSC公司： 65千5 数值数学规划方法 90C26型 非凸规划，全局优化 90立方 非线性规划 关键词：非凸优化;全局优化;凸松弛;次梯度;非光滑的;数值示例;参数估计问题;算法 引文：Zbl 0349.90100号 软件：利比亚中央银行 PDF格式BibTeX公司 XML格式引用 \textit{A.Mitsos}等人，SIAM J.Optim。20，第2号，573--601（2009；Zbl 1192.65083） 全文： 内政部 链接