Vector Monte Carlo algorithms with finite computational cost

Abstract

AbstractThe issues of finite computational cost of some vector weighted Monte Carlo algorithms are studied in the paper relative to estimation of linear functionals of solutions to systems of the 2nd kind integral equations. A universal modification of the weight vector collision estimator with branching of the chain trajectory relative to the elements of matrix weight is constructed. It is proved that the computational cost of the constructed algorithm is finite in the case when the basic functionals are bounded. The results of numerical calculations are presented for the case of use of a modified weight estimator for some problems of the radiation transfer theory with allowance for polarization.