Block two-stage methods for singular systems and Markov chains

Numerical Linear Algebra with Applications

Volumn 3, Issue 5, 1996, Pages 413-426

  Migallón, Violeta ^a   Penadés, José ^a   Szyld, Daniel B ^b  

^a UNIVERSITY OF ALICANTE   (Spain)

^b Temple University   (United States)

Author keywords

Block methods; Iterative methods; Linear systems; Markov chains; Multisplitting; Non stationary; Singular matrices; Two stage

Indexed keywords

EID: 21444445163     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199609/10)3:5<413::AID-NLA91>3.0.CO;2-S     Document Type: Article

References (35)

1. G. Alefeld and N. Schneider. On square roots of M-matrices. Linear Algebra Appl., 42, 119-132, 1982.
2. G. P. Barker and R. J. Plemmons. Convergent iterations for computing stationary distributions of Markov chains. SIAM J. Alg. Disc. Meth., 7, 390-398, 1986.
3. V. A. Barker. Numerical solution of sparse singular systems of equations arising from ergodic Markov chains. Comm. Statist. Stochastic Models, 5, 355-381, 1989.
4. M. Benzi and D. B. Szyld. Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Technical Report 95-81, Department of Mathematics, Temple University, Philadelphia, August 1995. To appear in Numer. Math.
5. A. Berman and R. J. Plemmons. Non-negative Matrices in the Mathematical Sciences. Academic Press, New York, third edition, 1979. Reprinted by SIAM, Philadelphia, 1994.
6. R. Bru, L. Eisner and M. Neumann. Models of parallel chaotic iteration methods. Linear Algebra Appl., 103, 175-192, 1988.
7. R. Bru, L. Eisner and M. Neumann. Convergence of infinite products of matrices and inner-outer iteration schemes. Elec. Trans. Numer. Anal., 2, 183-193, 1994.
8. R. Bru and R. Fuster. Parallel chaotic extrapolated Jacobi method. Appl. Math. Lett., 3, 65-69, 1990.
9. R. Bru, V. Migallón and J. Penadés. Chaotic methods for the parallel solution of linear systems. Computing Systems in Engineering, 6(4,5), 385-390, 1995.
10. R. Bru, V. Migallón, J. Penadés and D. B. Szyld. Parallel, synchronous and asynchronous two-stage multisplitting methods. Elec. Transac. Numer. Anal., 3, 24-38, 1995.
11. S. L. Campbell and C. D. Meyer, Jr. Generalized Inverses of Linear Transformations. Pitman, London - San Francisco - Melbourne, 1979. Reprinted by Dover, New York, 1991.
12. H. Choi and D. B. Szyld. Application of threshold partitioning of sparse matrices to Markov chains. Technical Report 96-21, Department of Mathematics, Temple University, Philadelphia, February 1996. To appear in the Proceedings of the IEEE International Computer Performance and Dependability Symposium, 1996.
13. G. Ciardo, J. Gluckman and D. Nicol. Distributed state-space generation of discrete-state stochastic models. Preprint, Department of Computer Science, College of William and Mary, Williamsburg, Virginia, 1995. Submitted to ORSA J. Comp.
14. R. W. Freund and M. Hochbruck. On the use of two QMR algorithms for solving singular systems and applications in Markov Chain modelling. Numer. Linear Algebra Appl., 1, 403-420, 1994.
15. A. Frommer and G. Mayer. Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl., 119, 141-152, 1989.
16. A. Frommer and G. Mayer. On the theory and practice of multisplitting methods in parallel computation. Computing, 49, 63-74, 1992.
17. A. Frommer and B. Pohl. A comparison result for multisplittings and waveform relaxation methods. Numer. Linear Algebra Appl., 2, 335-346, 1995.
18. A. Frommer and D. B. Szyld. H-splittings and two-stage iterative methods. Numer. Math., 63, 345-356, 1992.
19. A. Frommer and D. B. Szyld. Asynchronous two-stage iterative methods. Numer. Math., 69, 141-153, 1994.
20. E. Giladi, G. H. Golub and J. B. Keller. Inner and outer iterations for the Chebyshev algorithm. Technical Report SCCM 95-10, Scientific Computing and Computational Mathematics Program, Stanford Univeristy, October 1995.
21. G. H. Golub and M. L. Overton. Convergence of a two-stage Richardson iterative procedure for solving systems of linear equations. In G. Watson, editor, Numerical Analysis (Proceedings of the Ninth Biennial Conference, Dundee, Scotland, 1981), Lecture Notes in Mathematics 912, pages 128-139, Springer Verlag, New York, 1982.
22. G. H. Golub and M. L. Overton. The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems. Numer. Math., 53, 571-593, 1988.
23. C. R. Johnson and R. Bru. The spectral radius of a product of non-negative matrices. Linear Algebra Appl., 141, 227-240, 1990.
24. M. T. Jones and D. B. Szyld. Two-stage multisplitting methods with overlapping blocks. Numer. Linear Algebra Appl., 3, 113-124, 1996.
25. H. B. Keller. On the solution of singular and semidefinite linear systems by iteration. SIAM J. Numer. Anal., 2, 281-290, 1965.
26. U. R. Krieger. On a two-level multigrid solution method for finite Markov chains. Linear Algebra Appl., 223/224, 415-439, 1995.
27. P. J. Lanzkron, D. J. Rose and D. B. Szyld. Convergence of nested classical iterative methods for linear systems. Numer. Math., 58, 685-702, 1991.
28. I. Marek. On square roots of M-operators. Linear Algebra Appl., 223/224, 501-520, 1995.
29. I. Marek and D. B. Szyld. Splittings of M-operators: irreducibility and the index of the iteration operator. Numer. Fund. Anal. Optim., 11, 529-553, 1990.
30. I. Marek and D. B. Szyld. Iterative and semi-iterative methods for computing stationary probability vectors of Markov operators. Math. Comp., 61, 719-731, 1993.
31. J. Mas, V. Migallón, J. Penadés and D. B. Szyld. Non-stationary parallel relaxed multisplitting methods. Linear Algebra Appl., 241/243, 733-748, 1996.
32. M. Neumann and R. J. Plemmons. Convergent non-negative matrices and iterative methods for consistent linear systems. Numer. Math., 31, 265-279, 1978.
33. M. Neumann and R. J. Plemmons. Convergence of parallel multisplitting iterative methods for M-matrices. Linear Algebra Appl., 88/89, 559-573, 1987.
34. N. K. Nichols. On the convergence of two-stage iterative processes for solving linear equations. SIAM J. Numer. Anal., 10,460-469, 1973.
35. R. Oldenburger. Infinite powers of matrices and characteristic roots. Duke Math. J., 6, 357-361, 1940.