Abstract
An \(M_\vee \)-matrix A has the form \(A=sI-B\), with B an eventually nonnegative matrix and \(s\ge \rho (B)\), the spectral radius of B. In this paper we study iterative procedures associated with a splitting of A, to solve the linear system \(Ax=b\), with the coefficient matrix A an \(M_\vee \)-matrix. We generalize the concepts of regular and weak regular splitting of a matrix using the notion of eventually nonnegative matrix , and term them as E-regular and weak E-regular splitting, respectively. We obtain necessary and sufficient conditions for the convergence of these types of splittings. We also discuss the convergence of Jacobi and Gauss-Seidel splittings for \(M_\vee \)-matrices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berman, A., Neumann, M., Stern, R.J.: Nonnegative Matrices in Dynamic Systems. Wiley, New York (1989)
Berman, A., Plemmons, R.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia (1994)
Carnochan Naqvi, S., Mcdonald, J.J.: The combinatorial structure of eventually nonnegative matrices. Electron. J. Linear Algebra 9, 255–269 (2002)
Carnochan Naqvi, S., Mcdonald, J.J.: Eventually nonnegative matrices are similar to seminonegative matrices. Linear Algebra Appl. 381, 245–258 (2004)
Elhashash, A., Szyld, D.B.: Generalizations of \(M\)-matrices which may not have a nonnegative inverse. Linear Algebra Appl. 429(10), 2435–2450 (2008)
Elhashash, A., Szyld, D.B.: On general matrices having the Perron-Frobenius property. Electron. J. Linear Algebra 17, 389–413 (2008)
Friedland, S.: On an inverse problem for nonnegative and eventually nonnegative matrices. Israel J. Math. 29, 43–60 (1978)
Neumann, M., Plemmons, R.J.: Convergence of nonnegative matrices and Iterative Methods for consistent linear systems. Numer. Math. 31, 265–279 (1978)
Noutsos, D.: On Perron-Frobenius property of matrices having some negative entries. Linear Algebra Appl. 412, 132–153 (2006)
Noutsos, D., Tsatsomeros, M.J.: Reachibility and holdibility of nonnegative states. SIAM J. Matrix Anal. Appl. 30(2), 700–712 (2008)
Olesky, D.D., Tsatsomeros, M.J.: Driessche, P.van den.: \(M_\vee \)-matrices: a generalization of \(M\)-matrices based on eventually nonnegative matrices. Electron. J. Linear Algebra 18, 339–351 (2009)
Ortega, M., Rheinboldt, W.C.: Monotone iterations for nonlinear equations with applications to Gauss-Seidel methods. SIAM J. Numer. Anal. 4, 171–190 (1967)
Saha, M., Bandopadhyay, S.: Combinatorial properties of generalized \(M\)-matrices. Electron. J. Linear Algebra 30, 550–576 (2015)
Saha, M., Bandopadhyay, S.: On some generalized inverses of \(M_\vee \)-matrices. Communicated
Varga, R.S.: Matrix Iterative Analysis. Prentice Hall, New Jersey (1962)
Acknowledgements
The author would like to express her gratitude to an anonymous referee for valuable suggestions and helpful comments. The author was supported by National Institute of Technology Meghalaya under Start-up grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Saha, M. (2017). Iterative Method for Linear System with Coefficient Matrix as an \(M_\vee \)-matrix. In: Bebiano, N. (eds) Applied and Computational Matrix Analysis. MAT-TRIAD 2015. Springer Proceedings in Mathematics & Statistics, vol 192. Springer, Cham. https://doi.org/10.1007/978-3-319-49984-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-49984-0_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49982-6
Online ISBN: 978-3-319-49984-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)