期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求解P_0矩阵线性互补问题的区间迭代算法

AN INTERVAL ITERATIVE METHOD FOR THE P_0 MATRIX LINEAR COMPLEMENTARITY PROBLEM
下载PDF
导出
摘要 本文对P_0矩阵线性互补问题提出了求解的区间迭代算法,证明了算法的收敛性,通过数值实验说明该算法的有效性. The paper establishes an interval iterative method for the linear complementarity problem, where M is assumed to be a P0 matrix. The convergence of method is proved. Numerical results are presented and show the algorithm is reliable
作者 芮文娟 曹德欣 郑子宁
机构地区 中国矿业大学理学院
出处 《南京大学学报（数学半年刊）》 CAS 2007年第2期344-350,共7页 Journal of Nanjing University(Mathematical Biquarterly)
关键词 线性互补问题 P0矩阵 区间迭代算法 linear complementarity problem, P0 matrix, interval iterative method
分类号 O241.6 [理学—计算数学]
  • 相关文献

参考文献7

  • 1Gotz Alefeld, Wang Z Y and Shen Z H. Enclosing Solutions of Linear Complementarity Problems for H-matrices. Reliable Computing, 2004, 10: 423-435.
  • 2Zhang L P and Gao Z Y. Quadratic One-step Smoothing Newton Method for P0 LCP Without Strict Complementarity. Applied Mathematics and Computation, 2003, 140: 367-379.
  • 3Moore R E. Methods and Application of Interval Analysis. philadelphiaa SIAM, 1979.
  • 4Nobuo Yamashita, Masao Fukushima. Modified Newton Methods for Solving a Semismooth Reformulation of Monotone Complementarity Problems. Mathematical programming,1997, 76: 469-491.
  • 5Venkateswaran V. An Algorithm for the Linear Complementarity Problem with a P0-matrix[J]. SIAM Journal on Matrix Analysis and Applications, 1993, 14: 967-977.
  • 6Chen X J and Ye Y Y. On Smoothing Methods for the P0 Matrix Complementarity Problem. Society for Industrial and Applied Mathematics,2000, 11: 341-363.
  • 7Huang Z H Qi L Q, Sun D F. Sub-Quadratic Convergence of a Smoothing Newton Algorithm for the P0 and Monotone LCP. Mathematical Programming,2004, 99:423-441
南京大学学报（数学半年刊）
2007年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部