JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2020, Vol. 55 ›› Issue (6): 122-126.doi: 10.6040/j.issn.1671-9352.0.2019.003

Previous Articles    

A modified Jacobi iterative method for large-size linear systems

WANG Yan-rong1, CHEN Yun-lan2   

  1. 1. Department of Mathematics, Taiyuan Normal University, Jinzhong 030619, China;
    2. School of Mathematics, Tianjin University, Taijin 300072, China
  • Published:2020-06-01

PDF (PC)

513

Abstract: An improved Jacobi method is proposed for solving large-size linear system. The improvement of the proposed method is to use the combination of the current point obtained by Jacobi method and the previous point to get the new point, to get the optimal factor of linear combination by solving the least square optimization. Under the same conditions as the classic Jacobi method, the global convergence of this method is proved, the computational results show the effectiveness of this method.

Key words: linear systems, Jacobi method, optimal factor of linear combination

CLC Number: 

  • O241.6
[1] CHEN C T. Linear system theory and design[M]. 3rd ed. New York: Oxford University Press, 1999.
[2] 薛正林, 吴开腾. 求拟反三对角线性方程组的一种数值方法[J]. 内江师范学院学报, 2016, 31(2):4-7. XUE Zhenglin, WU Kaiteng. A numerical method for solving the proposed anti-tridiagonal linear equations[J]. Journal of Neijiang Normal University, 2016, 31(2):4-7.
[3] 周挺辉, 赵文恺, 严正, 等. 基于图形处理器的电力系统稀疏线性方程组求解方法[J]. 电力系统自动化, 2015, 39(2):74-80. ZHOU Tinghui, ZHAO Wenkai, YAN Zheng, et al. A method for solving sparse linear equations of power systems based on GPU[J]. Automation of Electric Power Systems, 2015, 39(2):74-80.
[4] 韩波, 胡祥云, 黄一凡, 等. 基于并行化直接解法的频率域可控源电磁三维正演[J]. 地球物理学报, 2015, 58(8):2812-2826. HAN Bo, HU Xiangyun, HUANG Yifan, et al. 3-D frequency-domain CSEM modeling using aparallel direct solver[J]. Chinese Journal of Geophysics, 2015, 58(8):2812-2826.
[5] BAI Z Z, BENZI M. Regularized HSS iteration methods for saddle-point linear systems[J]. BIT Numerical Mathematics, 2017, 57(2):287-311. doi:10.1007/s10543-016-0636-7.
[6] BAI Zhongzhi. On SSOR-like preconditioners for non-Hermitian positive definite matrices[J]. Numerical Linear Algebra with Applications, 2016, 23(1):37-60.
[7] WANG C L, YAN X H. On convergence of splitting iteration methods for non-Hermitian positive-definite linear systems[J]. International Journal of Computer Mathematics, 2013, 90(2):292-305.
[8] 徐树方, 高立, 张平文. 数值线性代数[M]. 北京: 北京大学出版社, 2013. XU Shufang, GAO Li, ZHANG Pingwen. Numerical linear algebra[M]. Beijing: Beijing University Press, 2013.
[9] MARGARIS A, SOURAVLAS S, ROUMELIOTIS M. Parallel implementations of the Jacobi linear algebraic systems solver[C] //Balkan Conference on Informatics. Sofia:[s.n.] , 2014: 161-172.
[10] KARANTZA A, ALARCON S L, CAHILL N D. A comparison of sequential and GPU-accelerated implementations of B-spline signal processing operations for 2-D and 3-D images[C] //2012 3rd International Conference on Image Processing Theory, Tools and Applications(IPTA), October 15-18, 2012. Istanbul: IEEE, 2012.
[1] WANG Yang, ZHAO Yan-jun, FENG Yi-fu. On successive-overrelaxation acceleration of MHSS iterations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 61-65.
[2] LI Shuang-bao. Studies on multi-pulse homoclinic orbits for a class of  six-dimensional nonlinear system [J]. J4, 2012, 47(7): 100-105.
[3] WANG Yang1, FU Jun1, MA Wei-yuan2. Preconditioned NSS methods for non-Hermitian and positive definite linear systems [J]. J4, 2012, 47(6): 57-62.
[4] LIU Xiao-guang, CHANG Da-wei*. The optimal parameters of PSD method for rank deficient linear systems [J]. J4, 2011, 46(12): 13-18.
[5] LU Feng. Alternately restarted Krylov subspace methods for large linear systems of equations [J]. J4, 2010, 45(9): 65-69.
[6] QIAN Cheng-shan,WU Qing-xian,JIANG Chang-sheng,FANG Wei . H∞ tracking control for a class of uncertain nonlinear systems with time-delay by using multi-model switching [J]. J4, 2007, 42(12): 49-54 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd