메뉴 건너뛰기




Volumn 22, Issue 3, 2000, Pages 948-964

Convergence of pseudocontractions and applications to two-stage and asynchronous multisplitting for singular M-matrices

Author keywords

Asynchronous iteration; Multisplitting; Nonnegative matrices; Paracontractions; Pseudocontractions; Singular M matrices; Two stage iteration

Indexed keywords


EID: 0035218810     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479898339414     Document Type: Article
Times cited : (13)

References (44)
  • 1
    • 0031542263 scopus 로고    scopus 로고
    • On multisplitting methods for band matrices
    • G. ALEFELD, I. LENHARDT, AND G. MAYER, On multisplitting methods for band matrices, Numer. Math., 75 (1997), pp. 267-292.
    • (1997) Numer. Math. , vol.75 , pp. 267-292
    • Alefeld, G.1    Lenhardt, I.2    Mayer, G.3
  • 2
    • 0030171552 scopus 로고    scopus 로고
    • The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems
    • Z.-Z. BAI, The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems, Comput. Math. Appl., 31 (1996), pp. 17-33.
    • (1996) Comput. Math. Appl. , vol.31 , pp. 17-33
    • Bai, Z.-Z.1
  • 3
    • 0007202319 scopus 로고    scopus 로고
    • The monotone convergence rate of the parallel nonlinear AOR method
    • Z.-Z. BAI, The monotone convergence rate of the parallel nonlinear AOR method, Comput. Math. Appl., 31 (1996), pp. 1-8.
    • (1996) Comput. Math. Appl. , vol.31 , pp. 1-8
    • Bai, Z.-Z.1
  • 4
    • 0030257649 scopus 로고    scopus 로고
    • A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems
    • Z.-Z. BAI AND D. WANG, A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems, Comput. Math. Appl., 32 (1996), pp. 79-95.
    • (1996) Comput. Math. Appl. , vol.32 , pp. 79-95
    • Bai, Z.-Z.1    Wang, D.2
  • 5
    • 0031485176 scopus 로고    scopus 로고
    • Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
    • M. BENZI AND D. B. SZYLD, Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods, Numer. Math., 76 (1997), pp. 309-321.
    • (1997) Numer. Math. , vol.76 , pp. 309-321
    • Benzi, M.1    Szyld, D.B.2
  • 6
    • 0003270351 scopus 로고
    • Nonnegative matrices in the Mathematical Sciences
    • SIAM, Philadelphia
    • A. BERMAN AND B. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Classics Appl. Math. 9, SIAM, Philadelphia, 1994.
    • (1994) Classics Appl. Math. , vol.9
    • Berman, A.1    Plemmons, B.2
  • 8
    • 0001916188 scopus 로고    scopus 로고
    • Infinite products and paracontracting matrices
    • W.-J. BEYN AND L. ELSNER, Infinite products and paracontracting matrices, Electron. J. Linear Algebra, 2 (1997), pp. 1-8.
    • (1997) Electron. J. Linear Algebra , vol.2 , pp. 1-8
    • Beyn, W.-J.1    Elsner, L.2
  • 9
    • 21844509663 scopus 로고
    • Multisplitting preconditioners based on incomplete Choleski factorizations
    • R. BRU, C. CORRAL, A. MARTÍNEZ, AND J. MAS, Multisplitting preconditioners based on incomplete Choleski factorizations, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1210-1222.
    • (1995) SIAM J. Matrix Anal. Appl. , vol.16 , pp. 1210-1222
    • Bru, R.1    Corral, C.2    Martínez, A.3    J, M.A.S.4
  • 10
    • 38249029733 scopus 로고
    • Models of parallel chaotic iteration methods
    • R. BRU, L. ELSNER, AND M. NEUMANN, Models of parallel chaotic iteration methods, Linear Algebra Appl., 103 (1988), pp. 175-192.
    • (1988) Linear Algebra Appl. , vol.103 , pp. 175-192
    • Bru, R.1    Elsner, L.2    Neumann, M.3
  • 11
    • 0000441576 scopus 로고
    • Convergence of infinite products of matrices and inner-outer iteration schemes
    • R. BRU, L. ELSNER, AND M. NEUMANN, Convergence of infinite products of matrices and inner-outer iteration schemes, Electron. Trans. Numer. Anal., 2 (1994), pp. 183-193.
    • (1994) Electron. Trans. Numer. Anal. , vol.2 , pp. 183-193
    • Bru, R.1    Elsner, L.2    Neumann, M.3
  • 12
    • 0003159321 scopus 로고
    • Parallel, synchronous and asynchronous two-stage multisplitting methods
    • R. BRU, V. MIGALLÓN, J. PENADES, AND D. B. SZYLD, Parallel, synchronous and asynchronous two-stage multisplitting methods, Electron. Trans. Numer. Anal., 3 (1995), pp. 24-38.
    • (1995) Electron. Trans. Numer. Anal. , vol.3 , pp. 24-38
    • Bru, R.1    Migallón, V.2    Penades, J.3    Szyld, D.B.4
  • 13
    • 0001450532 scopus 로고
    • Comparisons of weak regular splittings and multisplitting methods
    • L. ELSNER, Comparisons of weak regular splittings and multisplitting methods, Numer. Math., 56 (1989), pp. 283-289.
    • (1989) Numer. Math. , vol.56 , pp. 283-289
    • Elsner, L.1
  • 14
    • 0007264047 scopus 로고
    • On the convergence of asynchronous paracontractions with applications to tomographic reconstruction from incomplete data
    • L. ELSNER, I. KOLTRACHT, AND M. NEUMANN, On the convergence of asynchronous paracontractions with applications to tomographic reconstruction from incomplete data, Linear Algebra Appl., 130 (1990), pp. 65-82.
    • (1990) Linear Algebra Appl. , vol.130 , pp. 65-82
    • Elsner, L.1    Koltracht, I.2    Neumann, M.3
  • 15
    • 0000695406 scopus 로고
    • Convergence of sequential and asynchronous nonlinear paracontractions
    • L. ELSNER, I. KOLTRACHT, AND M. NEUMANN, Convergence of sequential and asynchronous nonlinear paracontractions, Numer. Math., 62 (1992), pp. 305-319.
    • (1992) Numer. Math. , vol.62 , pp. 305-319
    • Elsner, L.1    Koltracht, I.2    Neumann, M.3
  • 16
    • 0007200298 scopus 로고
    • Parallel nonlinear multisplitting methods
    • A. FROMMER, Parallel nonlinear multisplitting methods, Numer. Math., 56 (1989), pp. 269-282.
    • (1989) Numer. Math. , vol.56 , pp. 269-282
    • Frommer, A.1
  • 17
    • 0000966401 scopus 로고
    • Parallel interval multisplittings
    • A. FROMMER AND G. MAYER, Parallel interval multisplittings, Numer. Math., 56 (1989), pp. 255-267.
    • (1989) Numer. Math. , vol.56 , pp. 255-267
    • Frommer, A.1    Mayer, G.2
  • 18
    • 0007265435 scopus 로고
    • Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method
    • A. FROMMER AND G. MAYER, Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method, Computing, 42 (1989), pp. 171-186.
    • (1989) Computing , vol.42 , pp. 171-186
    • Frommer, A.1    Mayer, G.2
  • 19
    • 84985372550 scopus 로고
    • A comparison result for multisplittings and waveform relaxation methods
    • A. FROMMER AND B. POHL, A comparison result for multisplittings and waveform relaxation methods, Numer. Linear Algebra Appl., 2 (1995), pp. 335-346.
    • (1995) Numer. Linear Algebra Appl. , vol.2 , pp. 335-346
    • Frommer, A.1    Pohl, B.2
  • 20
    • 0031497209 scopus 로고    scopus 로고
    • A unified representation and theory of algebraic additive Schwarz and multisplitting methods
    • A. FROMMER AND H. SCHWANDT, A unified representation and theory of algebraic additive Schwarz and multisplitting methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 893-912.
    • (1997) SIAM J. Matrix Anal. Appl. , vol.18 , pp. 893-912
    • Frommer, A.1    Schwandt, H.2
  • 22
    • 77749268446 scopus 로고
    • Asynchronous two-stage iterative methods
    • A. FROMMER AND D. B. SZYLD, Asynchronous two-stage iterative methods, Numer. Math., 69 (1994), pp. 141-153.
    • (1994) Numer. Math. , vol.69 , pp. 141-153
    • Frommer, A.1    Szyld, D.B.2
  • 23
    • 0041539540 scopus 로고    scopus 로고
    • Some notes on multisplitting methods and m-step preconditioners for linear systems
    • A. HADJIDIMOS AND A. K. YEYIOS, Some notes on multisplitting methods and m-step preconditioners for linear systems, Linear Algebra Appl., 248 (1996), pp. 277-301.
    • (1996) Linear Algebra Appl. , vol.248 , pp. 277-301
    • Hadjidimos, A.1    Yeyios, A.K.2
  • 24
    • 38248998904 scopus 로고
    • A Krylov multisplitting algorithm for solving linear systems of equations
    • C.-M. HUANG AND D. P. O'LEARY, A Krylov multisplitting algorithm for solving linear systems of equations, Linear Algebra Appl., (1993), pp. 9-29.
    • (1993) Linear Algebra Appl. , pp. 9-29
    • Huang, C.-M.1    O'Leary, D.P.2
  • 25
    • 21344458136 scopus 로고    scopus 로고
    • Two-stage multisplitting methods with overlapping blocks
    • M. T. JONES AND D. B. SZYLD, Two-stage multisplitting methods with overlapping blocks, Numer. Linear Algebra Appl., 3 (1996), pp. 113-124.
    • (1996) Numer. Linear Algebra Appl. , vol.3 , pp. 113-124
    • Jones, M.T.1    Szyld, D.B.2
  • 26
    • 0001172159 scopus 로고
    • Consistency and convergence of the parallel multisplitting method for singular M-matrices
    • J. P. KAVANAGH AND M. NEUMANN, Consistency and convergence of the parallel multisplitting method for singular M-matrices, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 210-218.
    • (1989) SIAM J. Matrix Anal. Appl. , vol.10 , pp. 210-218
    • Kavanagh, J.P.1    Neumann, M.2
  • 27
    • 0022506289 scopus 로고
    • A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius
    • B. LUBACHEVSKY AND D. MITRA, A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius, J. Assoc. Comput. Mach., 33 (1985), pp. 130-150.
    • (1985) J. Assoc. Comput. Mach. , vol.33 , pp. 130-150
    • Lubachevsky, B.1    Mitra, D.2
  • 28
    • 0001399082 scopus 로고
    • A multisplitting method for symmetric linear complementarity problems
    • N. MACHIDA, M. FUKUSHIMA, AND T. IBARAKI, A multisplitting method for symmetric linear complementarity problems, J. Assoc. Comput. Mach., 62 (1995), pp. 217-227.
    • (1995) J. Assoc. Comput. Mach. , vol.62 , pp. 217-227
    • Machida, N.1    Fukushima, M.2    Ibaraki, T.3
  • 29
    • 84968487196 scopus 로고
    • Iterative and semi-iterative methods for computing stationary probability vectors of Markov operators
    • I. MAREK AND D. B. SZYLD, Iterative and semi-iterative methods for computing stationary probability vectors of Markov operators, Math. Comp., 61 (1993), pp. 719-731.
    • (1993) Math. Comp. , vol.61 , pp. 719-731
    • Marek, I.1    Szyld, D.B.2
  • 30
    • 21444445163 scopus 로고    scopus 로고
    • Block two-stage methods for singular systems and Markov chains
    • V. MIGALLÓN, J. PENADES, AND D. B. SZYLD, Block two-stage methods for singular systems and Markov chains, Numer. Linear Algebra Appl., 3 (1996), pp. 413-426.
    • (1996) Numer. Linear Algebra Appl. , vol.3 , pp. 413-426
    • Migallón, V.1    Penades, J.2    Szyld, D.B.3
  • 31
    • 0041046216 scopus 로고    scopus 로고
    • A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices
    • R. NABBEN, A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices, Linear Algebra Appl., 233 (1996), pp. 67-80.
    • (1996) Linear Algebra Appl. , vol.233 , pp. 67-80
    • Nabben, R.1
  • 32
    • 0007326895 scopus 로고
    • Generalization of the projection method with applications to SOR method for Hermitian positive semidefinite linear systems
    • S. NELSON AND M. NEUMANN, Generalization of the projection method with applications to SOR method for Hermitian positive semidefinite linear systems, Numer. Math., 51 (1987), pp. 123-141.
    • (1987) Numer. Math. , vol.51 , pp. 123-141
    • Nelson, S.1    Neumann, M.2
  • 33
    • 38249035391 scopus 로고
    • Convergence of parallel multisplitting iterative methods for M-matrices
    • M. NEUMANN AND R. J. PLEMMONS, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl., 88/89 (1987), pp. 559-573.
    • (1987) Linear Algebra Appl. , vol.88-89 , pp. 559-573
    • Neumann, M.1    Plemmons, R.J.2
  • 34
    • 0001324833 scopus 로고
    • Multisplittings of matrices and parallel solution of linear systems
    • D. P. O'LEARY AND R. E. WHITE, Multisplittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Methods, 6 (1985), pp. 630-640.
    • (1985) SIAM J. Algebraic Discrete Methods , vol.6 , pp. 630-640
    • O'Leary, D.P.1    White, R.E.2
  • 35
    • 0041020502 scopus 로고    scopus 로고
    • On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
    • M. POTT, On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems, Linear Algebra Appl., 283 (1998), pp. 1-33.
    • (1998) Linear Algebra Appl. , vol.283 , pp. 1-33
    • Pott, M.1
  • 36
    • 0000994003 scopus 로고
    • Theorems on M-splittings of a singular M-matrix which depend on graph structure
    • H. SCHNEIDER, Theorems on M-splittings of a singular M-matrix which depend on graph structure, Linear Algebra Appl., 58 (1984), pp. 407-424.
    • (1984) Linear Algebra Appl. , vol.58 , pp. 407-424
    • Schneider, H.1
  • 37
    • 0002701263 scopus 로고
    • On the convergence of relaxed parallel chaotic iterations for H-matrix
    • Y. SONG AND D. YUAN, On the convergence of relaxed parallel chaotic iterations for H-matrix, Int. J. Comput. Math., 52 (1994), pp. 195-209.
    • (1994) Int. J. Comput. Math. , vol.52 , pp. 195-209
    • Song, Y.1    Yuan, D.2
  • 38
    • 0030549751 scopus 로고    scopus 로고
    • Generalized multisplitting asynchronous iteration
    • Y. SU, Generalized multisplitting asynchronous iteration, Linear Algebra Appl., 235 (1996), pp. 77-92.
    • (1996) Linear Algebra Appl. , vol.235 , pp. 77-92
    • Su, Y.1
  • 39
    • 0007201253 scopus 로고
    • A model for parallel multisplitting chaotic iterations
    • in Chinese
    • Y. SU AND S. ZHU, A model for parallel multisplitting chaotic iterations, J. Fudan Univ. Natur. Sci., 30 (1991), pp. 444-450 (in Chinese).
    • (1991) J. Fudan Univ. Natur. Sci. , vol.30 , pp. 444-450
    • Su, Y.1    S, Z.H.U.2
  • 40
    • 0000062086 scopus 로고
    • Two-stage and multisplitting methods for the parallel solution of linear systems
    • D. B. SZYLD AND M. T. JONES, Two-stage and multisplitting methods for the parallel solution of linear systems, SIAM J. Matrix Anal. Appl, 13 (1992), pp. 671-679.
    • (1992) SIAM J. Matrix Anal. Appl , vol.13 , pp. 671-679
    • Szyld, D.B.1    Jones, M.T.2
  • 41
    • 0025430267 scopus 로고
    • Partially asynchronous, parallel algorithms for network flow and other problems
    • P. TSENG, D. BERTSEKAS, AND J. TSITSIKLIS, Partially asynchronous, parallel algorithms for network flow and other problems, SIAM J. Control Optim., 28 (1990), pp. 678-710.
    • (1990) SIAM J. Control Optim. , vol.28 , pp. 678-710
    • Tseng, P.1    Bertsekas, D.2    Tsitsiklis, J.3
  • 43
    • 0001345523 scopus 로고
    • On the convergence of the parallel multisplitting AOR algorithm
    • D. WANG, On the convergence of the parallel multisplitting AOR algorithm, Linear Algebra Appl., 154/156 (1991), pp. 473-486.
    • (1991) Linear Algebra Appl. , vol.154-156 , pp. 473-486
    • Wang, D.1
  • 44
    • 0001926517 scopus 로고
    • Multisplitting of a symmetric positive definite matrix
    • R. E. WHITE, Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 69-82.
    • (1990) SIAM J. Matrix Anal. Appl. , vol.11 , pp. 69-82
    • White, R.E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.