詹姆斯·福尔克（James E.Falk）。;艾玛·洛佩兹·卡多纳 成套设备的外科分离。 （英语） 兹布尔0891.90139 J.全球。最佳方案。 11，第4期，433-462（1997）. 摘要：给定（mathbb{R}^n）中的一对有限不相交集（a）和（B），许多重要应用的一个基本问题是有效地确定一个超平面（H（w，lambda）），当这些集是可分离的时，该超平面将这些集分开；当它们不是可分离的时候，“近似”将它们分开。在后一种情况下，我们寻求一个超平面，该超平面可以最小化自然误差度量，从而“外科地”分离集合。当集合在强意义上是可分离的时，我们证明了该问题是一个具有唯一解的凸规划，这一点已经被其他人研究过。利用KKT条件，我们对现有算法进行了改进。当集合不可分时，该问题是非凸的，通常具有适当的局部解，并且我们通过分支定界求解等价问题。给出了数值结果。 引用于4文件 理学硕士： 90C26型 非凸规划，全局优化 68吨10 模式识别、语音识别 关键词：模式识别;非凸优化;机组分离;超平面;KKT条件;分叉装订 PDF格式BibTeX公司 XML格式引用 \textit{J.E.Falk}和\textit{E.Lopez-Cardona}，J.Glob。最佳方案。11，第4号，433--462（1997；Zbl 0891.90139） 全文： 内政部