Computational Technology Resources - CCP

H. Migallón¹, V. Migallón² and J. Penadés²

¹Department of Physics and Computer Architectures, University Miguel Hernández, Elche, Alicante, Spain
²Department of Computer Science and Artificial Intelligence, University of Alicante, Spain

doi:10.4203/ccp.105.30

purchase the full-text of this paper

, "Block Alternating Two-Stage Methods for Singular Systems", in , (Editors), "Proceedings of the Ninth International Conference on Engineering Computational Technology", Civil-Comp Press, Stirlingshire, UK, Paper 30, 2014. doi:10.4203/ccp.105.30

Keywords: block two-stage methods, alternating iterations, singular systems, parallel computing, shared memory, distributed memory.

Summary

In this paper, we consider the problem of solving linear systems where the matrix is singular but the equations are consistent. Block two-stage methods in which the inner iterations are performed using alternating methods are studied. These methods are ideal for parallel processing and provide a very general setting to study parallel block methods including overlapping. Convergence properties of these methods are studied when the matrix in question is either M-matrix or symmetric positive semidefinite matrix. The reported experiments show the behavior and effectiveness of the designed parallel algorithms for the solution of Markov chains by exploiting the benefits of shared memory inside the nodes of current SMP supercomputers.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £45 +P&P)

	Computational & Technology Resources an online resource for computational, engineering & technology publications
	not logged in - login
Front Page Browse CCP CSETS CTR IJRT Other Authors Search Purchase Guide FAQ Contact us	Civil-Comp Proceedings ISSN 1759-3433 CCP: 105 PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY Edited by: Paper 30 Block Alternating Two-Stage Methods for Singular Systems H. Migallón¹, V. Migallón² and J. Penadés² ¹Department of Physics and Computer Architectures, University Miguel Hernández, Elche, Alicante, Spain ²Department of Computer Science and Artificial Intelligence, University of Alicante, Spain doi:10.4203/ccp.105.30 purchase the full-text of this paper Full Bibliographic Reference for this paper , "Block Alternating Two-Stage Methods for Singular Systems", in , (Editors), "Proceedings of the Ninth International Conference on Engineering Computational Technology", Civil-Comp Press, Stirlingshire, UK, Paper 30, 2014. doi:10.4203/ccp.105.30 Keywords: block two-stage methods, alternating iterations, singular systems, parallel computing, shared memory, distributed memory. Summary In this paper, we consider the problem of solving linear systems where the matrix is singular but the equations are consistent. Block two-stage methods in which the inner iterations are performed using alternating methods are studied. These methods are ideal for parallel processing and provide a very general setting to study parallel block methods including overlapping. Convergence properties of these methods are studied when the matrix in question is either M-matrix or symmetric positive semidefinite matrix. The reported experiments show the behavior and effectiveness of the designed parallel algorithms for the solution of Markov chains by exploiting the benefits of shared memory inside the nodes of current SMP supercomputers. purchase the full-text of this paper (price £20) go to the previous paper go to the next paper return to the table of contents return to the book description purchase this book (price £45 +P&P)
Back to top	©Civil-Comp Limited 2023 - terms & conditions