摘要

针对带基数约束凸优化问题,提出了一个基于非线性DC(Difference of two convex functions)逼近函数的序列凸优化算法,并证明了该算法收敛到DC逼近问题的KKT (Karush-Kuhn-Tucker)点。数值实验结果表明:基于非线性DC逼近函数的序列凸优化算法能有效找到带基数约束凸优化问题的稀疏解,且得到解的质量优于已有算法。