|
|||||
|
|
| 二阶锥规划的原始-对偶不可行内点法 | |
| 作者姓名： | 汤京永 贺国平 |
| 作者单位： | 1. 信阳师范学院数学与信息科学学院, 河南 信阳 464000; 2. 上海交通大学数学系, 上海 200240; 3. 山东科技大学信息科学与工程学院, 山东 青岛 266510 |
| 基金项目： | 国家自然科学基金资助项目(10971122);山东省自然科学基金资助项目(Y2008A01);高等学校博士学科点专项科研基金项目(20093718110005) |
| 摘 要： | 针对二阶锥规划问题,给出了一种新的原始-对偶不可行内点法,利用该算法只需迭代O（槡nlnε-1）次就可找到问题的ε-近似解。该算法不要求初始点及其迭代点的可行性,只要求所有迭代点位于不可行中心路径的某个邻域内。初步的数值实验表明本算法是有效的。 |
| 关 键 词： | 二阶锥规划 不可行内点法 多项式复杂性, |
| 收稿时间： | 2010-10-11 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载全文 | |