半定规划的一种基于半无限规划表述的割平面法

摘要

由于内点法的发现和半定规划在控制论、组合优化、统计学等方面的重要应用,半定规划近年来已成为优化领域中最活跃的领域,然而这些应用都需要高效的求解技术.虽然内点法是一个重要的理论工具,从理论上讲,它可以应用于所有半定规划问题,并且提供了多项式复杂性结果,但是它所能处理的问题的规模却相当有限.本文给出了旨在求解大规模半定规划问题的基于半无限规划表述的割平面法.