用于求解凸优化问题，是一种迭代收敛算法，将问题转化为凸问题后都可以用椭球法

哈工大模式识别SVM讲义，哈工大模式识别研究生课程资源数针对a的最大化,同吋考虑(7)式的约束,得到原始问题的对儁优化问题: 对偶优化问题 max(a)=2a1-2∑2xx (8) 约束 ≥0,i=1 22 原始优化问题和对偶优化问题都是典型的线性不等式约朿条件下的二次优化问题,求解 两者中的任何一个都是等价的。但SVM算法一般求解的是对偶问题,因为它有如下两个特 l、对偶问题不直接优化权值矢量w,因此与样本的特征维数d无关,只与样本的数量 n有关。当样本的特征维数很高时,对偶问题更谷易求解 2

为了提高异构网络的能量效率和参数摄动抑制能力，减小跨层干扰，提出了一种基于能量效率最大的异构非正交多址接入网络稳健资源分配算法。首先，考虑宏用户干扰功率约束、小蜂窝基站功率约束、资源块分配约束及小蜂窝用户服务质量约束，将资源优化问题建模为混合整数非线性分式规划问题。其次，考虑椭球有界信道不确定模型，利用凸松弛法、Dinkelbach法和连续凸近似法，将原问题转化为等价的凸优化形式，并利用拉格朗日对偶方法获得解析解。仿真结果表明，与完美CSI算法相比，所提算法具有较好的能效和稳健性。