UM  > Faculty of Science and Technology
Status已發表Published
Numerical comparison of Monte Carlo methods for linear systems
Deng Ding; Xiao-qing Jin; Ying-ying Zhang
2008
Source PublicationRecent Advances in Computational Mathematics
PublisherInternational Press of Boston
Pages103--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
ISBN978-1-57146-132-2
Document TypeBook chapter
CollectionFaculty of Science and Technology
DEPARTMENT OF MATHEMATICS
AffiliationDepartment of Mathematics, University of Macau, Macao, China
First Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Deng Ding]'s Articles
[Xiao-qing Jin]'s Articles
[Ying-ying Zhang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Deng Ding]'s Articles
[Xiao-qing Jin]'s Articles
[Ying-ying Zhang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Deng Ding]'s Articles
[Xiao-qing Jin]'s Articles
[Ying-ying Zhang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.