| 半定规划的一种非精确不可行内点法 |
| |
| 引用本文： | 王淑华,刘三阳,穆学文,迟晓妮. 半定规划的一种非精确不可行内点法[J]. 应用数学, 2004, 0(Z1) |
| |
| 作者姓名： | 王淑华 刘三阳 穆学文 迟晓妮 |
| |
| 作者单位： | 西安电子科技大学应用数学系 西安陕西710071(王淑华，刘三阳，穆学文)，西安电子科技大学应用数学系 西安陕西710071(迟晓妮) |
| |
| 基金项目： | 陕西省自然科学基金资助项目 (2 0 0 1SL0 5 ) |
| |
| 摘 要： | 本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .
|
| 关 键 词： | 半定规划 不可行内点法 非精确搜索方向 KM方向 多项式复杂性 |
An Inexact Infeasible Interior Point Algorithm for Semidefinite Programming |
| |
| WANG Shu-hua,LIU San-yang,MU Xue-wen,CHI Xiao-ni. An Inexact Infeasible Interior Point Algorithm for Semidefinite Programming[J]. Mathematica Applicata, 2004, 0(Z1) |
| |
| Authors: | WANG Shu-hua LIU San-yang MU Xue-wen CHI Xiao-ni |
| |
| Abstract: | |
| |
| Keywords: | Semidefinte programming Infeasible interior point method Inexact search direction KM directon Polynomial complexity |
| 本文献已被 CNKI 等数据库收录！ |
