期刊文献+

线性互补问题并行多分裂GAOR方法的收敛性 被引量:1

Convergence Analysis of the Parallel Multisplitting GAOR Method for Linear Complementarity Problem
下载PDF
导出
摘要 给出了解线性互补问题的并行多分裂广义加速超松弛方法,证明了当系统矩阵为H-矩阵时,该方法的全局收敛性. A class of parallel multisplitting generalized AOR (PMGAOR) methods is established for solving the large sparse linear complementarity problem, and the global convergence is proved for the H-matrix.
出处 《吉首大学学报(自然科学版)》 CAS 2009年第3期19-21,共3页 Journal of Jishou University(Natural Sciences Edition)
基金 国家自然科学基金资助项目(30770500) 三明学院科研基金资助项目(B0826/Q)
关键词 线性互补问题 PMGAOR方法 收敛 linear complementarity problem PMGAOR method convergence
  • 相关文献

参考文献11

  • 1O'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.
  • 2BAI Z Z,EVANS D J.Matrix Multisplitting Relaxation Methods for Linear Complementarity Problems[J].Int.J.Computer Math.,1997,63:309-326.
  • 3BRU R,ELSNER L,NEUMANN M.Models of Parallel Chaotic Iteration Methods[J].Linear Algebra Appl.,1988,103:175-192.
  • 4FROMMER A,MAYER G.Convergence of Parallel Multisplitting Methods[J].Linear Algebra Appl.,1989,119:141-152.
  • 5SONG Y,YUAN D.On the Convergence of Relaxed Parallel Chaoticiterative Methods for H-Matrix[J].Int.J.Comput.Math.,1994,52:195-209.
  • 6NEUMAMM M,PLEMMONS R J.Convergence of Parallel Multisplitting Iterative Methods for M-Matrices[J].Linear Algebra Appl.,1987,88/89:559-573.
  • 7YUAN D.On the Convergence of Parallel Multisplitting Asynchronous GAOR Method for H-Matrix[J].Appl.Math.Comput.,20059160:477-485.
  • 8BAI 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.
  • 9BAI Z Z,EVANS D J.Chaotic Iterative Methods for Linear Complementarity Problems[J].J.Comput.Appl.Math.,1998,96:127-138.
  • 10LI Y,DAI P.Generalized AOR Methods for Linear Complementarity Problem[J].Appl.Math.Comput.,2007,118:7-18.

同被引文献7

  • 1胡家赣.线性方程组的迭代解法[M].北京:科学出版社,1997.
  • 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.
  • 4Z Z.Bai.On the convergence of the multisplitting methods for the linear complementarity problem[J].SIAM J MatrixAnal,Appl, 1999,21:67-78.
  • 5LI D H,ZENG J P,ZHANG Z. Gaussian pivoting method for solving linear complementarity problem[J]. Applied Mathematics-JCU,1999,12(B),419-426.
  • 6YIP 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.
  • 7刘翠玉,唐清干.解线性互补问题的预处理GAOR方法[J].桂林电子科技大学学报,2009,29(2):126-127. 被引量:1

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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