| 求解二次锥规划的非精确不可行内点法 |
| |
| 引用本文： | 迟晓妮,刘三阳,张晓伟.求解二次锥规划的非精确不可行内点法[J].吉林大学学报(理学版),2007,45(5):743-747. |
| |
| 作者姓名： | 迟晓妮 刘三阳 张晓伟 |
| |
| 作者单位： | 西安电子科技大学 数学科学系, 西安 710071 |
| |
| 摘 要： | 给出一种求解二次锥规划问题的原 对偶非精确不可行内点算法. 通过引入一个不可行邻域, 所给算法可以运用非精确搜索方向且不要求迭代点位于严格可行解集内. 该算法是全局收敛的.
|
| 关 键 词： | 二次锥规划 不可行内点算法 非精确搜索方向 |
| 文章编号： | 1671-5489（2007）05-0743-05 |
| 收稿时间： | 2006-11-07 |
| 修稿时间： | 2006-11-07 |
An Inexact Infeasible-interior-point Algorithm for Second-order Cone Programming |
| |
| CHI Xiao-ni,LIU San-yang,ZHANG Xiao-wei.An Inexact Infeasible-interior-point Algorithm for Second-order Cone Programming[J].Journal of Jilin University: Sci Ed,2007,45(5):743-747. |
| |
| Authors: | CHI Xiao-ni LIU San-yang ZHANG Xiao-wei |
| |
| Institution: | Department of Mathematical Sciences, Xidian University, Xi’an 710071, China |
| |
| Abstract: | A primal-dual inexact infeasible-interior-point algorithm is presented for solving the second-order of inexact search directions and does not require iteration points to be within the sets of strictly feasible solutions. Then the proposed algorithm is shown to be global convergent. |
| |
| Keywords: | second-order cone programming infeasible-interior-point algorithm inexact search direction |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
