๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

About one Monte Carlo method for solving linear equations

โœ Scribed by Y.R. Rubinstein; J. Kreimer


Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
681 KB
Volume
25
Category
Article
ISSN
0378-4754

No coin nor oath required. For personal study only.

โœฆ Synopsis


A Monte Carlo Method for solving linear and integral equations based on simulating one realization of an ergodic Markov chain is proposed. The efficiency of the proposed method is discussed.

' The Markov chain need not be homogeneous;

we are considering the homogeneous case for simplicity only.


๐Ÿ“œ SIMILAR VOLUMES


A Monte Carlo method for solving unstead
โœ Qiqi Wang; David Gleich; Amin Saberi; Nasrollah Etemadi; Parviz Moin ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 548 KB

Traditionally, solving the adjoint equation for unsteady problems involves solving a large, structured linear system. This paper presents a variation on this technique and uses a Monte Carlo linear solver. The Monte Carlo solver yields a forward-time algorithm for solving unsteady adjoint equations.

Monte Carlo-type simulation for solving
โœ Renato Spigler ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 733 KB

We outline a method for solving numerically initial-value and boundary-value problems for ordinary differential equations whose coefficients and/or initial and boundary data are random quantities. The method consists of simulating on the computer several realizations of the stochastic processes that

Adaptive Monte Carlo methods for matrix
โœ Yongzeng Lai ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 498 KB

This paper discusses empirical studies with both the adaptive correlated sequential sampling method and the adaptive importance sampling method which can be used in solving matrix and integral equations. Both methods achieve geometric convergence (provided the number of random walks per stage is lar