| 二阶锥规划的预估校正内点法 |
| |
| 引用本文： | 董丽,李红伟,易林娜.二阶锥规划的预估校正内点法[J].信阳师范学院学报(自然科学版),2011,24(2):178-182. |
| |
| 作者姓名： | 董丽 李红伟 易林娜 |
| |
| 作者单位： | 1. 信阳师范学院数学与信息科学学院,河南信阳,464000
2. 临沂大学理学院,山东临沂,276000 |
| |
| 基金项目： | 山东省高等学校科技计划项目，信阳师范学院青年基金项目 |
| |
| 摘 要： | 研究二阶锥规划的预估校正内点法.该算法在预估步将中心路径的邻域放大两倍,使得沿着迭代方向可以让对偶间隙有一个较大的缩减,而在校正步采用修正的牛顿方向,使得校正步不仅将迭代点重置于一个更小的邻域,同时还对对偶间隙有一个常数因子的缩减.证明了算法只需迭代O(nln(x0Ts0/ε))次就可找到问题的ε-近似解.
|
| 关 键 词： | 二阶锥规划 预估校正内点法 多项式时间算法 |
Predictor-corrector Interior-point Algorithm for Second-order Cone Programming |
| |
| DONG Li,LI Hong-wei,YI Lin-na.Predictor-corrector Interior-point Algorithm for Second-order Cone Programming[J].Journal of Xinyang Teachers College(Natural Science Edition),2011,24(2):178-182. |
| |
| Authors: | DONG Li LI Hong-wei YI Lin-na |
| |
| Institution: | DONG Li1,LI Hong-wei2,YI Lin-na1(1.College of Mathematics and Information Science,Xinyang Normal University,Xinyang 464000,China,2.School of Science,Linyi University,Linyi 276000,China) |
| |
| Abstract: | |
| |
| Keywords: | second-order cone programming predictor-corrector interior-point algorithm polynomial-time algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
