Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-28T13:20:37.085Z Has data issue: false hasContentIssue false

The Monte Carlo solution of some integral equations

Published online by Cambridge University Press:  24 October 2008

E. S. Page
Affiliation:
Statistical LaboratoryCambridge

Abstract

Estimators are given for the solution by Monte Carlo methods of the Fredholm integral equation of the second kind and the variances of the estimators are compared. Two integral equations arising in sequential analysis are considered in detail; some numerical examples are given.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1954

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Curtiss, J. H.Sampling methods applied to differential and difference equations. Seminar on Scientific Computation (New York, 1949), pp. 87109.Google Scholar
(2)Cutkosky, R. E.A Monte Carlo method for the solution of a class of integral equations. J. Res. not. Bur. Stand. 47 (1951), 113–17.CrossRefGoogle Scholar
(3)Forsythe, G. E. and Leebleb, R. A.Matrix inversion by a Monte Carlo method. Math. Tab., Wash., 4 (1950), 127–9.Google Scholar
(4)Fox, L. and Goodwin, E. T.The numerical solution of non-singular linear integral equations. Phil. Trans. A, 245 (1953), 501–34.Google Scholar
(5)Good, I. J.The serial test for sampling numbers and other tests for randomness. Proc Camb.phil. Soc. 49 (1953), 276–84.CrossRefGoogle Scholar
(6)Hastings, C. J.Approximations in numerical analysis (Santa Monica, 1952).Google Scholar
(7)Kahn, H.Modification of the Monte Carlo method. Seminar on Scientific Computation (New York, 1949), pp. 20–7.Google Scholar
(8)Kempebman, J.The general one-dimensional random walk (Amsterdam, 1950).Google Scholar
(9)Lovtt, W. V.Linear integral equations (New York, 1924).Google Scholar
(10)Stein, C.A note on cumulative sums. Ann. math. Statist. 17 (1946), 498–9.CrossRefGoogle Scholar
(11)Wasow, W.A note on the inversion of matrices by random walks. Math. Tab., Wash., 6 (1952), 7881.Google Scholar
(12)Wasow, W.On the mean duration of random walks. J. Res. nat. Bur. Stand. 46 (1951), 462–71.CrossRefGoogle Scholar
(13)Wasow, W.Random walks and the eigenvalues of elliptic difference equations. J. Res. nat. Bur. Stand. 46 (1951), 6573.CrossRefGoogle Scholar
(14)Wold, H.Random normal deviates (Cambridge, 1948).Google Scholar