克里斯蒂安·詹森 凸优化问题最优值的严格下界。 （英语） Zbl 1134.90461号 J.全球。最佳方案。 28，第1期，121-137（2004）。 摘要：我们考虑凸优化问题最优值的严格误差下界的计算。讨论了大规模问题、退化问题和二次规划问题。允许定义凸约束和凸目标函数的参数可能是不确定的，并且可能在给定的上下限之间变化。验证了与这些不确定性相对应的凸优化问题族的误差界。只要不确定性的宽度不太大，它可以用于凸规划中进行严格的灵敏度分析。使用这样严格的下限可以使分枝定界算法变得可靠。 引用于6文件 MSC公司： 90C25型 凸面编程 90C06型 数学规划中的大尺度问题 65G30型 区间和有限算术 90C20个 二次规划 关键词：凸面编程;凸松弛;全局优化;区间算术;大规模问题;二次规划;严格的误差界限;敏感性分析 PDF格式BibTeX公司 XML格式引用 \textit{C.Jansson}，J.Glob。最佳方案。28，第1号，121--137（2004；Zbl 1134.90461） 全文： 内政部