玛丽亚·冈萨列斯·利马。；威廉·W·黑格。；张洪超 连续背包约束的仿射尺度内点方法及其在支持向量机中的应用。 （英语） Zbl 1218.90114号 SIAM J.Optim公司。 21，第1期，361-390（2011）. 摘要：针对具有单一线性等式约束和方框约束的优化问题，提出了一种仿射缩放算法（ASL）。该算法具有每个迭代都位于可行集的相对内部的特性。在牛顿法中，搜索方向是通过单位矩阵的倍数逼近目标函数的海森矩阵来获得的。该算法特别适合于目标函数的海森矩阵是一个大的、稠密的、可能存在病态的矩阵的优化问题。对于非单调线搜索，建立了全局收敛到平稳点的方法。当目标函数为强凸函数时，只要约束乘数唯一且非退化条件成立，ASL将R线性收敛到全局最优解。该算法的一个具体实现是由循环Barzilai-Borwein（CBB）公式给出Hessian近似。使用支持向量机测试问题对算法进行了数值评估。 引用于1审查引用于11文件 MSC公司： 90C06型 数学规划中的大尺度问题 90C26型 非凸规划，全局优化 65年20月 数值算法的复杂性和性能 关键词：内部点；仿射缩放；循环Barzilai-Borwein方法；全球收敛；线性收敛；支持向量机 软件：GPDT公司 PDF格式BibTeX公司 XML格式引用 \textit{M.D.Gonzalez-Lima}等人，SIAM J.Optim。21，第1号，361--390（2011；Zbl 1218.90114） 全文： 内政部 链接