|
|||||
|
|
| 线性二阶锥规划的一个光滑化方法及其收敛性 | |
| 引用本文： | 刘勇进,张立卫,王银河. 线性二阶锥规划的一个光滑化方法及其收敛性[J]. 数学进展, 2007, 36(4): 491-502 |
| 作者姓名： | 刘勇进 张立卫 王银河 |
| 作者单位： | 1. 汕头大学数学系,汕头,广东,515063;大连理工大学应用数学系,大连,辽宁,116024 2. 大连理工大学应用数学系,大连,辽宁,116024 3. 汕头大学数学系,汕头,广东,515063 |
| 摘 要： | 首先讨论了用Chen-Harker-Kanzow-Smale光滑函数刻画线性二阶锥规划的中心路径条件;基于此,提出了求解线性二阶锥规划的一个光滑化算法,然后分析了该算法的全局及其局部二次收敛性质. |
| 关 键 词： | 线性二阶锥规划 光滑化方法 牛顿方法 全局收敛 局部收敛 |
| 文章编号： | 1000-0917（2007）04-0491-12 |
| 修稿时间： | 2005-05-17 |
Convergence Properties of a Smoothing Method for Linear Second-order Cone Programming |
|
| LIU Yongjin,ZHANG Liwei,WANG Yinhe. Convergence Properties of a Smoothing Method for Linear Second-order Cone Programming[J]. Advances in Mathematics(China), 2007, 36(4): 491-502 | |
| Authors: | LIU Yongjin ZHANG Liwei WANG Yinhe |
| Affiliation: | 1. Dept. of Math., Shantou Univ., Shantou, Guangdong, 515063, P. R. China; 2. Dept. of Applied Math., Dalian University of Technology, Dalian, Liaoning, 116024, P. R. China |
| Abstract: | The paper characterizes the central path conditions for linear second-order cone programming with the help of Chen-Harker-Kanzow-Smale smoothing function.A smoothing algo- rithm is constructed based on this characterization and the global convergence and locally quadratic convergence for the proposed algorithm are demonstrated. |
| Keywords: | linear second-order cone programming smoothing-type methods Newton's method global convergence quadratic convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |