Green’s function Monte Carlo algorithms for elliptic problems

I.T. Dimov and R.Y. Papancheva

Mathematics and Computers in Simulation (MATCOM), 2003, vol. 63, issue 6, 587-604

Abstract: In many large-scale problems, one is interested to obtain directly an approximate value of a functional of the solution. Here, we consider a special class of grid-free Monte Carlo algorithms for direct computing of linear functionals of the solution of an elliptic boundary-value problem. Such kind of problems appear in environmental sciences, computational physics and financial mathematics. To create the algorithms, we use the Green’s function analysis and define the conditions under which the integral transformation kernel of the integral representation for the boundary-value problem under consideration is non-negative. This analysis is done for a possible set of densities, and it is used to generate three different grid-free Monte Carlo algorithms based on different choices of the density of the radius of the balls used in Monte Carlo simulation. Only one of the generated algorithms was known before. We shall call it Sipin’s algorithm. It was proposed and studied by Sipin. The aim of this work is to study the two new algorithms proposed here and based on two other (than in Sipin’s algorithm) possible choices of the densities. The algorithms are described and analyzed. The performed numerical tests show that the efficiency of one of the new algorithms, which is based on a constant density is higher than the efficiency of Sipin’s algorithm.

Keywords: Monte Carlo method; Selection methods; Density function (search for similar items in EconPapers)
Date: 2003
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475403000946
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:63:y:2003:i:6:p:587-604

DOI: 10.1016/S0378-4754(03)00094-6

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().