期刊文献+

PARALLEL QUASI-CHEBYSHEV ACCELERATION TO NONOVERLAPPING MULTISPLITTING ITERATIVE METHODS BASED ON OPTIMIZATION 被引量:2

PARALLEL QUASI-CHEBYSHEV ACCELERATION TO NONOVERLAPPING MULTISPLITTING ITERATIVE METHODS BASED ON OPTIMIZATION
原文传递
导出
摘要 In this paper, we present a parallel quasi-Chebyshev acceleration applied to the nonover- lapping multisplitting iterative method for the linear systems when the coefficient matrix is either an H-matrix or a symmetric positive definite matrix. First, m parallel iterations are implemented in m different processors. Second, based on l1-norm or l2-norm, the m opti- mization models are parallelly treated in m different processors. The convergence theories are established for the parallel quasi-Chebyshev accelerated method. Finally, the numeri- cal examples show that the parallel quasi-Chebyshev technique can significantly accelerate the nonoverlapping multisplitting iterative method. In this paper, we present a parallel quasi-Chebyshev acceleration applied to the nonover- lapping multisplitting iterative method for the linear systems when the coefficient matrix is either an H-matrix or a symmetric positive definite matrix. First, m parallel iterations are implemented in m different processors. Second, based on l1-norm or l2-norm, the m opti- mization models are parallelly treated in m different processors. The convergence theories are established for the parallel quasi-Chebyshev accelerated method. Finally, the numeri- cal examples show that the parallel quasi-Chebyshev technique can significantly accelerate the nonoverlapping multisplitting iterative method.
出处 《Journal of Computational Mathematics》 SCIE CSCD 2014年第3期284-296,共13页 计算数学(英文)
关键词 Parallel quasi-Chebyshev acceleration Nonoverlapping multisplitting iterative method Convergence optimization. Parallel quasi-Chebyshev acceleration, Nonoverlapping multisplitting iterative method, Convergence, optimization.
  • 相关文献

参考文献3

二级参考文献16

  • 1白中治.大型代数方程组的并行迭代算法.上海科学大学博士学位论文[M].,1993,3..
  • 2O Axelsson, A generalized SSOR method, BIT, 12 (1972), 443-467.
  • 3O Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
  • 4Z Z Bai, A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations, Advances in Computational Mathematics, 10 (1999), 169-186.
  • 5Z Z Bai, Modified block SSOR preconditioners for symmetric positive definite linear systems,Annals of Operations Research, 103 (2001), 263-282.
  • 6A Berman and R.J. Plemmons, Non-Negative Matrices in the Mathematical Sciences, 3rd Edition,Academic Press, New York, 1994.
  • 7G H Golub and C F Van Loan, Matrix Computations, 3rd Edition, The Johns Hopkins University Press, Baltimore and London, 1996.
  • 8A Hadjidimos, Accelerated overrelaxation method, Mathematics of Computation, 32 (1978),149-157.
  • 9L A Hageman and D M Young, Applied Iterative Methods, Academic Press, New York, 1981.
  • 10R S Varga, Matrix Iterative Analysis, Prentice Hall, Englewood Cliffs, N J , 1962.

共引文献24

同被引文献5

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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