Universal modification of vector weighted method of correlated sampling with finite computational cost

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

The weighted method of dependent trials or weighted method of correlated sampling (MCS) allows one to construct estimators for functionals based on the same Markov chain simultaneously for a given range of the problem parameters. Choosing an appropriate Markov chain, it is necessary to take into account additional conditions providing the finiteness of the computational cost of weighted MCS. In this paper we study the issue of finite computational cost of the method of correlated sampling (MCS) in application to evaluation of linear functionals of solutions to a set of systems of 2nd kind integral equations. A universal modification of the vector weighted MCS is constructed providing the branching of chain trajectory according to elements of matrix weights. It is proved that the computational cost of the constructed algorithm is bounded in the case the base functionals are also bounded. The results of numerical experiments using the modified weighted estimator are presented for some problems of the theory of radiation transfer subject to polarization.

Язык оригиналаанглийский
Страницы (с-по)43-55
Число страниц13
ЖурналRussian Journal of Numerical Analysis and Mathematical Modelling
Том34
Номер выпуска1
DOI
СостояниеОпубликовано - 1 фев 2019

Fingerprint Подробные сведения о темах исследования «Universal modification of vector weighted method of correlated sampling with finite computational cost». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать