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

求解线性互补问题的预处理AOR方法 被引量：4

Preconditioned AOR Method for Linear Complementarity Problem
下载PDF
导出
摘要 提出一种新的预处理矩阵,对线性互补问题进行预处理,讨论了求解线性互补问题的预处理算法,并给出收敛性分析. In this paper, we firstly present a new preconditioned matrix, incording to the matrix spilitting theory.In base of the method for linear complementarity problem which was presented by predecessors,we establish a class of preconditioned AOR methods for linear complementarity problem. Lastly,we discuss the convergence of the new methods.
作者 郭鹏飞 韩海山 勿仁图雅
机构地区 内蒙古民族大学数学学院
出处 《内蒙古民族大学学报（自然科学版）》 2012年第2期145-147,共3页 Journal of Inner Mongolia Minzu University：Natural Sciences
基金 内蒙古自然科学基金资助项目(2011MS0114)
关键词 线性互补问题 预处理 AOR 收敛性 Linear complementarity problem Precondition PAOR method Convergence
分类号 O221 [理学—运筹学与控制论]
  • 相关文献

参考文献8

  • 1刘翠玉,唐清干.解线性互补问题的预处理GAOR方法[J].桂林电子科技大学学报,2009,29(2):126-127. 被引量：1
  • 2YaoTangLi,PingFanDai.Generalized AOR methods for linear complementarity problem[J].Applied Mathematics and Computation,2007,188:7-18.
  • 3DongjinYuan,YongzhongSong,Modified AOR methods for linear complementa/ity probtem[J].Applied Mathematics, 2003,140 ( 1 ) : 53 -68.
  • 4戴平凡,李耀堂.线性互补问题并行多分裂GAOR方法的收敛性[J].吉首大学学报（自然科学版）,2009,30(3):19-21. 被引量：1
  • 5Z Z.Bai.On the convergence of the multisplitting methods for the linear complementarity problem[J].SIAM J MatrixAnal,Appl, 1999,21:67-78.
  • 6LI D H,ZENG J P,ZHANG Z. Gaussian pivoting method for solving linear complementarity problem[J]. Applied Mathematics-JCU,1999,12(B),419-426.
  • 7YIP EL. A necessary and sufficient condition for M-matrices and its relation to block LU factorization [J]. Linear Algebra and its Applications, 1995,235,261-274.
  • 8胡家赣.线性方程组的迭代解法[M].北京:科学出版社,1997.

二级参考文献12

  • 1L1DONGHUI,ZengJinping,Zhangzhongzhi.GAUSSIAN PIVOTING METHOD FORSOLVING LINEAR COMPLEMENTARITY PROBLEM[J].Applied Mathematics(A Journal of Chinese Universities),1997,12(4):419-426. 被引量：4
  • 2O'LEARY D P,WHITE R E.Multisplittings of Matrices and Parallel Solution of Linear Systems[J].SIAM J.Algebraic Discrete Meth.,1985,6:630-640.
  • 3BAI Z Z,EVANS D J.Matrix Multisplitting Relaxation Methods for Linear Complementarity Problems[J].Int.J.Computer Math.,1997,63:309-326.
  • 4BRU R,ELSNER L,NEUMANN M.Models of Parallel Chaotic Iteration Methods[J].Linear Algebra Appl.,1988,103:175-192.
  • 5FROMMER A,MAYER G.Convergence of Parallel Multisplitting Methods[J].Linear Algebra Appl.,1989,119:141-152.
  • 6SONG Y,YUAN D.On the Convergence of Relaxed Parallel Chaoticiterative Methods for H-Matrix[J].Int.J.Comput.Math.,1994,52:195-209.
  • 7NEUMAMM M,PLEMMONS R J.Convergence of Parallel Multisplitting Iterative Methods for M-Matrices[J].Linear Algebra Appl.,1987,88/89:559-573.
  • 8YUAN D.On the Convergence of Parallel Multisplitting Asynchronous GAOR Method for H-Matrix[J].Appl.Math.Comput.,20059160:477-485.
  • 9BAI Z Z.On the Monotone Convergence of Matrix Multisplitting Relaxation Methods for the Linear Complementarity Problem[J].IMA J.Numer.Anal.,1998,18:509-518.
  • 10BAI Z Z,EVANS D J.Chaotic Iterative Methods for Linear Complementarity Problems[J].J.Comput.Appl.Math.,1998,96:127-138.

共引文献3

同被引文献31

  • 1李园,韩海山.新的L-矩阵线性方程组的预条件AOR迭代法[J].湖北民族学院学报（自然科学版）,2012,30(1):39-44. 被引量：3
  • 2Aijuan Li.Improving AOR Iterative Methods For Irreducible L-matrices(J).Engin-eer Letters,2011,19(1):8.
  • 3R S Varga.Matrix Iterative Analysis(M).Prentice Hall Inc,1962.
  • 4D M Young.Iterative Solution of Large Linear Systems(M).New York:Academic,1971.
  • 5A D Gunawardena,S K Jain,L Snyder.Modified iterative methods for consistent linear systems(J).Linear Algebra Appl,1991,(154-156):123-143.
  • 6Aijuanli.Improving AOR Iterative Method For Irreducible L-matrices[J ].Engineering Letters,2011,19( 1 ) : 8.
  • 7Y T Li,C Li,S Wu.Improvements of preconditioned AOR iterative methods for L-matrices [J].Comput Appl Mathv, 2007, 206: 656-665.
  • 8Gunawardena A D,Jain S K,Snyder L.Modified iterative methods for consistent linear systems[ J].Linear Algebra Appl,1991,154/156:123-143.
  • 9Wang H J,Li Y T.A new preconditioned AOR iterative methods for L-matrices [J].J Comput Appl Math,2009,229:47-53.
  • 10Young D M.Iterative Solution of Large Linear Systems[ M].New York:Academic,1971.

引证文献4

二级引证文献2

内蒙古民族大学学报（自然科学版）
2012年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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