| 求解半定互补问题的一种非内点连续算法 |
| |
| 引用本文： | 杨晓丽,刘红卫.求解半定互补问题的一种非内点连续算法[J].长春大学学报,2010(8):6-9. |
| |
| 作者姓名： | 杨晓丽 刘红卫 |
| |
| 作者单位： | 西安电子科技大学理学院; |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助[JY10000970004] |
| |
| 摘 要： | 基于光滑FB函数理论和中心路径原则,提出求解半定互补问题的一种非内点连续算法,在适当的条件下证得其全局线性收敛性和局部二次收敛性,并通过数值试验验证了算法可行性和有效性。
|
| 关 键 词： | 半定互补 非内点连续算法 光滑FB函数 全局线性收敛 局部二次收敛 |
A non-interior point continuation algorithm for solving semidefinite complementarity problem |
| |
| YANG Xiao-li,LIU Hong-wei.A non-interior point continuation algorithm for solving semidefinite complementarity problem[J].Journal of Changchun University,2010(8):6-9. |
| |
| Authors: | YANG Xiao-li LIU Hong-wei |
| |
| Institution: | YANG Xiao-li,LIU Hong-wei(College of Science,Xidian University,Xi'an 710071,China) |
| |
| Abstract: | Based on the smoothing FB function theory and centre path principle,this paper gives a non-interior continuation algorithm for solving semidefinite complementarity problem and proves the global linear convergence and local quadratic convergence under some proper assumptions.Numerical experiments are made to show the feasibility and efficiency of the algorithm. |
| |
| Keywords: | semidefinite complementarity non-interior continuation algorithm smoothing FB function global linear convergence local quadratic convergence |
| 本文献已被 CNKI 维普 等数据库收录！ |
