Status | 已發表Published |
Numerical comparison of Monte Carlo methods for linear systems | |
Deng Ding; Xiao-qing Jin; Ying-ying Zhang | |
2008 | |
Source Publication | Recent Advances in Computational Mathematics |
Publisher | International Press of Boston |
Pages | 103--118 |
Abstract | In this chapter, a brief history of Monte Carlo methods for finding the inverse of matrices is reviewed. For diagnoally dominant matrics, thress successful Monte Carlo methods: Plain Monte Carlo, Monte Carlo almost optimal and Sequential Monte Carlo are studied. Numberical algorithms based on such methods are given. To new (modified) algorithms: Tridiagonal Monte Carlo Almost Optimal and Sequential Monte Carlo without Augmented are presented. A comparison of the error and CPU time for these five Monte Carlo algorithms is done via numerical experiments in MATLAB. Finally, we give some concluding remarks according to the numerical results. |
Language | 英語English |
ISBN | 978-1-57146-132-2 |
Document Type | Book chapter |
Collection | Faculty of Science and Technology DEPARTMENT OF MATHEMATICS |
Affiliation | Department of Mathematics, University of Macau, Macao, China |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Deng Ding,Xiao-qing Jin,Ying-ying Zhang. Numerical comparison of Monte Carlo methods for linear systems[M]. Recent Advances in Computational Mathematics:International Press of Boston, 2008, 103--118. |
APA | Deng Ding., Xiao-qing Jin., & Ying-ying Zhang (2008). Numerical comparison of Monte Carlo methods for linear systems. Recent Advances in Computational Mathematics, 103--118. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment