• DocumentCode
    3234659
  • Title

    Vectorization of residual stop test for SOR methods

  • Author

    Fang Cai ; Xiao, Jie

  • Author_Institution
    Dept. of Inf. & Comput. Sci., Changsha Univ., Changsha, China
  • fYear
    2011
  • fDate
    27-29 May 2011
  • Firstpage
    182
  • Lastpage
    185
  • Abstract
    The iteration residuals are often used for a stop criterion in iterative methods for solution of linear systems. The computational costs of residual are likely expensive and nonnegligible. We propose in this article a vector form of residual computation for SOR iterative methods. The way we used is recombine the operations in SOR, so that a stop test related to residuals can be computed by a vector adding of parallelism, saving the matrix-by-vector multiplication required in the define of residual. The results of applying our approach to an instant are presented.
  • Keywords
    iterative methods; linear systems; matrix multiplication; parallel processing; vectors; SOR iterative method; iteration residual; linear system; matrix-by-vector multiplication; parallel computing; residual stop test vectorization; vector adding; Linear systems; Parallel processing; iterative methods; linear systems; parallel computing; residual;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
  • Conference_Location
    Xi´an
  • Print_ISBN
    978-1-61284-485-5
  • Type

    conf

  • DOI
    10.1109/ICCSN.2011.6014418
  • Filename
    6014418