Sequential Monte Carlo for linear systems - a practical summary

被引:5
|
作者
Halton, John H. [1 ]
机构
[1] Univ North Carolina Chapel Hill, Sitterson Hall,CB 3175, Chapel Hill, NC 27599 USA
来源
MONTE CARLO METHODS AND APPLICATIONS | 2008年 / 14卷 / 01期
关键词
Large linear systems; fast methods of solution; sequential methods; numerical methods; statistical methods; Monte Carlo techniques;
D O I
10.1515/MCMA.2008.001
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This paper has been written in response to many requests for a practical guide to the use of the technique of sequential Monte Carlo in the fast numerical solving of large systems of linear equations. This method, which I have used with considerable success to solve such problems, improving the tricks of the trade as I learned more about it, has suffered from some neglect through the mathematical difficulty, for some of those who are more interested in using the tool than in thinking about it, of some of the theoretical aspects of rigorously proving its validity, which - at this juncture - is no longer in question. I hope that I have now closed this gap in the related literature.
引用
收藏
页码:1 / 27
页数:27
相关论文
共 50 条
  • [1] Sequential Monte Carlo techniques for the solution of linear systems
    Halton, John H.
    Journal of Scientific Computing, 1994, 9 (02) : 213 - 257
  • [2] Sequential Monte Carlo Techniques for Solving Non-Linear Systems
    Halton, John H.
    MONTE CARLO METHODS AND APPLICATIONS, 2006, 12 (02): : 113 - 141
  • [3] Sequential Monte Carlo methods for navigation systems
    Sotak, Milos
    PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (06): : 249 - 252
  • [4] Sequential Monte Carlo methods for dynamic systems
    Liu, JS
    Chen, R
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1998, 93 (443) : 1032 - 1044
  • [5] A practical introduction to butterfly and adaptive resampling in Sequential Monte Carlo
    Guldas, Hakan
    Cemgil, A. Taylan
    Whiteley, Nick
    Heine, Kari
    IFAC PAPERSONLINE, 2015, 48 (28): : 787 - 792
  • [6] Linear multistep methods, particle filtering and sequential Monte Carlo
    Arnold, Andrea
    Calvetti, Daniela
    Somersalo, Erkki
    INVERSE PROBLEMS, 2013, 29 (08)
  • [7] SEQUENTIAL MONTE CARLO
    HALTON, JH
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1962, 58 (JAN): : 57 - &
  • [8] MULTIWAY MONTE CARLO METHOD FOR LINEAR SYSTEMS
    Wu, Tao
    Gleich, David F.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (06): : A3449 - A3475
  • [9] MONTE CARLO METHODS FOR SYSTEMS OF LINEAR EQUATIONS
    Rosca, Natalia
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2006, 51 (01): : 103 - 114
  • [10] Blind detection in MIMO systems via sequential Monte Carlo
    Guo, D
    Wang, XD
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (03) : 464 - 473