线性互补问题的一种非内点连续方法的收敛性分析

Convergence analysis of a noninterior point continuation method for linear complementarity problem

下载PDF

导出

摘要对P0矩阵线性互补问题提出了一个基于Chen Harker Kanzow Smale光滑函数的非内点连续算法,该算法在每次迭代时只需求解一个线性等式组,并证明了算法的全局线性收敛性和局部二次收敛性. Based on ChenHarkerKanzowSmale smoothing function, a noninterior point algorithm for P0matrix linear complementarity problem is presented. At each iteration, only one system of linear equations needs to be solved, and its global linear convergence and local quadratic convergence are proved. 

作者常永奎刘三阳

机构地区兰州铁道学院基础科学系西安电子科技大学应用数学系

出处《宁夏大学学报（自然科学版）》 CAS 2003年第1期19-22,共4页 Journal of Ningxia University(Natural Science Edition)

基金国家自然科学基金资助项目(69972036) 陕西省自然科学基金资助项目(2000SL03)

关键词线性互补问题非内点连续方法 P0矩阵全局线性收敛性局部二次收敛性向量 P_0-matrix linear complementarity problem global linear convergence local quadratic convergence

分类号 O221.2 [理学—运筹学与控制论]

引文网络
相关文献

参考文献6

1Burke J, Xu S. The global linear convergence of a noninterior path-following algorithm for linear complementarity problem[J] .Math Oper Res, 1998,23:719.
2Chen B, Xiu N. Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity [J] .J Oplim Theo Appl,2001,108:317.
3Burke J, Xu S. A noninterior predictor-corrector path-following algorithm for the monotone linear complementarity problem[J]. Math Program,2000,87: 113.
4Kanzow C. Some noninterior continuation methods for linear complementarity problems [J]. SIAM J Matrix Anal Appl,1996,17:851.
5Clarke F H. Optimization and nonsmooth analysis [ M ].NewYork: John Wiley & Sons-Interscience, 1983.5 - 48.
6Facchinei F, Fisher A, Kanzow A, et al. A simply constrained optimization reformulation of KKT systems arising from variational inqualities [J] .Appl Math Optim, 1999,40: 19.

1黄正海,韩继业,陈中文.P_0函数非线性互补问题的一步非内点连续方法的收敛性[J].数学年刊（A辑）,2002,23(2):175-186.
2常永奎,刘三阳.非线性互补问题的一种不可行非内点连续算法[J].数学研究,2003,36(1):51-57.
3孙敏,孙洪春.互补问题的一步非内点连续方法[J].济南大学学报（自然科学版）,2005,19(1):90-90.
4王磊,王秀玉.广义线性互补问题解存在的条件[J].吉林大学学报（理学版）,2016,54(6):1277-1281.
5李方.P_o－矩阵的LU－分解[J].东南大学学报（自然科学版）,1995,25(3):115-119. 被引量：1
6芮文娟,曹德欣,郑子宁.求解P_0矩阵线性互补问题的区间迭代算法[J].南京大学学报（数学半年刊）,2007,24(2):344-350.
7姜兴武,王秀玉.P_0线性互补问题的新同伦方法[J].吉林大学学报（理学版）,2013,51(5):807-810. 被引量：7
8冯增哲.半定规划的一个非内部连续化牛顿算法[J].泰山学院学报,2004,26(3):20-23.
9杨晓丽,刘红卫.求解半定互补问题的一种非内点连续算法[J].长春大学学报,2010,20(8):6-9.
10房亮,贺国平,王永丽.带有P_0函数的非线性互补问题的一个新的非内点连续算法[J].数学物理学报（A辑）,2011,31(1):229-238. 被引量：1

宁夏大学学报（自然科学版）

2003年第1期

浏览历史

内容加载中请稍等...

线性互补问题的一种非内点连续方法的收敛性分析

参考文献6

相关作者

相关机构

相关主题

浏览历史