计算机仿真结果证明:半定规划松驰方法具有良好的可行性和有效性。
本文讨论半光滑牛顿算法的基本概念与其在求解半定优化问题中的应用。
特别地,该算法可用于求解线性或非线性半定互补问题。
相比半定规划的标准问题,该扰动问题具有严格可行解。
半定规划有着广泛的应用领域,例如系统论,控制论,模式识别等领域。
子空间上的对称正定及对称半正定阵的左右特征值反问题
1·Semidefinite programming is an extension of linear programming.
半定规划是线性规划的一种推广。
2·Based on the quadratic integral programming model of the multiuser detection problem, a detection strategy by the semidefinite programming method with pretreatment is presented.
基于多用户检测问题的二次整数规划模型,提出了一种带预处理的半定规划多用户检测方法。
3·In the fifth chapter, we introduce an Augmented Lagrangian method for solving convex Nonlinear Semidefinite Programming (NLSDP) problems.
第五章,给出了解凸非线性半定规划的一种广义拉格朗日算法。
4·The semidefinite programming have the advantage of faster convergence and fewer iteration in solving the combinational optimization problems and NP-complete problems.
由于半定规划在求解组合优化问题和NP -完全问题时具有收敛速度快,迭代步数少等优点。
5·Methods Exploiting some characterizations of the central path and the NCP function, a smoothing-type method for the solution of semidefinite programs are derived.
方法应用中心路径的性质及NCP函数,构造了求解半定规划的光滑化方法。