| 求解二次锥规划问题的非精确光滑算法 |
| |
| 引用本文： | 于桃艳,刘三阳,蔡晓娜,张菲.求解二次锥规划问题的非精确光滑算法[J].吉林大学学报(理学版),2012,50(5):881-886. |
| |
| 作者姓名： | 于桃艳 刘三阳 蔡晓娜 张菲 |
| |
| 作者单位： | 西安电子科技大学 理学院, 西安 710071 |
| |
| 基金项目： | 国家自然科学基金(批准号:60974082);“无线传感器网络功率控制与优化研究国家重点实验室”专项科研基金(批准号:ISN02080003) |
| |
| 摘 要： | 针对大规模二次锥规划问题提出一种非精确光滑算法. 该算法允许搜索方向有一定的误差, 在选择步长时采用非单调线性搜索策略. 证明了从任意点出发能得到算法的局部二次收敛速率.
|
| 关 键 词： | 二次锥规划问题 非精确光滑算法 局部二次收敛 |
| 收稿时间： | 2011-12-24 |
Inexact Smoothing Algorithm for Solving Second-Order Cone Programming Problems |
| |
| YU Tao-yan,LIU San-yang,CAI Xiao-na,ZHANG Fei.Inexact Smoothing Algorithm for Solving Second-Order Cone Programming Problems[J].Journal of Jilin University: Sci Ed,2012,50(5):881-886. |
| |
| Authors: | YU Tao-yan LIU San-yang CAI Xiao-na ZHANG Fei |
| |
| Institution: | School of Science, Xidian University, Xi’an 710071, China |
| |
| Abstract: | A new inexact smoothing algorithm for solving large-scale second-order cone programming problems(SOCP) was proposed.This algorithm allows the search direction to have the certain error,and the non-monotone linear strategy is used to select the step length.The algorithm can get its local quadratic convergence from any point. |
| |
| Keywords: | second-order cone programming problems inexact smoothing algorithm local quadratic convergence |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
