Notes on flexible sequential block iterative methods

被引:1
|
作者
Nikazad, Touraj [1 ,2 ]
Karimpour, Mehdi [1 ,2 ]
Abbasi, Mokhtar [3 ]
机构
[1] Iran Univ Sci & Technol, Sch Math, Tehran 1684613114, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
[3] Univ Qom, Dept Math, POB 37161-46611, Qom, Iran
关键词
Sequential block iterative methods; Semiconvergence; Relaxation parameters; Tomographic imaging; PARALLEL ALGORITHM; CONVERGENCE;
D O I
10.1016/j.camwa.2018.06.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a flexible sequential block iterative method for the solution of consistent linear systems of equations and give its convergence analysis. The method is able to use weight matrices and relaxation parameters which can be updated in each iteration whereas the most of previous studies on sequential block iterative methods considered a finite number of weight matrices. Furthermore, we consider the constraint version of the method and give its convergence analysis for the special case of relaxation parameters and weight matrices. We report on some numerical tests with examples taken from the field of image reconstruction from projections. Our numerical results show considerable improvement, specially on noisy data, compared to the other methods which use finite number of weight matrices. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1321 / 1332
页数:12
相关论文
共 50 条
  • [1] Choosing the relaxation parameter in sequential block-iterative methods for linear systems
    Nikazad, Touraj
    Heidarzade, Shaghayegh
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (03) : 733 - 748
  • [2] Comparisons of block iterative methods
    Song, YZ
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) : 359 - 369
  • [3] BLOCK PRECONDITIONED ITERATIVE METHODS
    EVANS, DJ
    MISSIRLIS, NM
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1984, 15 (01) : 77 - 95
  • [4] Comparisons of Block Iterative Methods
    Yongzhong Song
    [J]. Annals of Operations Research, 2001, 103 : 359 - 369
  • [5] Generalized block iterative methods
    Leblond, M
    Rousselle, F
    Renaud, C
    [J]. VISUALIZATION AND MATHEMATICS III, 2003, : 261 - 285
  • [6] ON SPARSE BLOCK FACTORIZATION ITERATIVE METHODS
    BEAUWENS, R
    BOUZID, MB
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) : 1066 - 1076
  • [7] Iterative methods for flexible manufacturing systems
    Ching, WK
    Loh, AW
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2003, 141 (2-3) : 553 - 564
  • [8] Sequential and parallel synchronous alternating iterative methods
    Climent, JJ
    Perea, C
    Tortosa, L
    Zamora, A
    [J]. MATHEMATICS OF COMPUTATION, 2004, 73 (246) : 691 - 717
  • [9] Block iterative methods for fuzzy linear systems
    Wang K.
    Zheng B.
    [J]. Journal of Applied Mathematics and Computing, 2007, 25 (1-2) : 119 - 136
  • [10] BLOCK ITERATIVE METHODS FOR M-FUNCTIONS
    PROSCHIN.TA
    HAGEMAN, LA
    [J]. SIAM REVIEW, 1971, 13 (02) : 276 - &