Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices

被引:37
作者
Castel, MJ [1 ]
Migallon, V [1 ]
Penades, J [1 ]
机构
[1] Univ Alicante, Dept Tecnol Informat & Computac, E-03071 Alicante, Spain
关键词
non-stationary methods; asynchronous iterations; linear systems; multisplitting hermitian matrix; positive definite matrix;
D O I
10.1090/S0025-5718-98-00893-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Non-stationary multisplitting algorithms for the solution of linear systems are studied. Convergence of these algorithms is analyzed when the coefficient matrix of the linear system is hermitian positive definite. Asynchronous versions of these algorithms are considered and their convergence investigated.
引用
收藏
页码:209 / 220
页数:12
相关论文
共 31 条
  • [1] [Anonymous], 1979, NONNEGATIVE MATRICES
  • [2] BENZI M, IN PRESS NUMER MATH
  • [3] BENZI M, 1995, 9581 TEMPL U DEP MAT
  • [4] Chaotic methods for the parallel solution of linear systems
    Bru, R
    Migallon, V
    Penades, J
    [J]. COMPUTING SYSTEMS IN ENGINEERING, 1995, 6 (4-5): : 385 - 390
  • [5] MODELS OF PARALLEL CHAOTIC ITERATION METHODS
    BRU, R
    ELSNER, L
    NEUMANN, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 103 : 175 - 192
  • [6] BRU R, 1994, SIAM PROC S, P434
  • [7] Bru R., 1995, ELECTRON T NUMER ANA, V3, P24
  • [8] BRU R, 1990, APPL MATH LETT, V3, P65
  • [9] CHAZAN D., 1969, Linear Algebra Appl., V2, P199, DOI DOI 10.1016/0024-3795(69)90028-7
  • [10] ON THE CONVERGENCE OF ASYNCHRONOUS PARACONTRACTIONS WITH APPLICATION TO TOMOGRAPHIC RECONSTRUCTION FROM INCOMPLETE DATA
    ELSNER, L
    KOLTRACHT, I
    NEUMANN, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 130 : 65 - 82