节点文献
半定规划的一种新算法
A new algorithm for semidefinite programming
【摘要】 将半定规划转化为一个变分不等式 ,在满足单调性的假设下 ,提出了一种新算法 ,并给出算法的收敛性分析 .该算法简便易行且具有直观的几何意义 ,数值实验结果表明此方法是有效的
【Abstract】 Semidefinite programming is transformed into the variational inequality problem. We propose a new algorithm and make the convergence analysis under monotonicity assumption. The algorithm is simple and admits a nice geometric interpretation. The numerical experiment indicates that this method is effective.
【关键词】 半定规划;
变分不等式;
单调映射;
投影;
【Key words】 semidefinite programming; variational inequality; monotone mapping; projectiT;
【Key words】 semidefinite programming; variational inequality; monotone mapping; projectiT;
【基金】 陕西省自然科学基金资助项目!(98G0 1)
- 【文献出处】 西安电子科技大学学报 ,Jounal of Xidian University , 编辑部邮箱 ,2000年06期
- 【分类号】O221
- 【被引频次】4
- 【下载频次】152