Convergence of discrete-stochastic numerical procedures with independent or weakly dependent estimators at grid nodes (Q1973296)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of discrete-stochastic numerical procedures with independent or weakly dependent estimators at grid nodes |
scientific article |
Statements
Convergence of discrete-stochastic numerical procedures with independent or weakly dependent estimators at grid nodes (English)
0 references
2 September 2001
0 references
The conjugate wandering method and the polygon of frequencies method are considered to approximate the solution of deterministic integral equations of the second kind \[ \phi (x) = \int_X K(y,x) \phi (y) dy + \psi (x) \] on a compact subset \(D\) of a bounded range \(X \subseteq R^l\), where \(\phi, \psi \in B\) (an appropriate Banach space of integrable functions). In contrast to independent Monte Carlo estimators, the polygon of frequencies method provides weakly dependent estimators for the solution \(\phi\). The probabilistic \(C\)-metric given by \[ \text{Prob} \Bigl\{\sup_{x \in D} |\phi (x) - L_{(M)} \widetilde{\phi}(x)|<G(M,\overline{n},\overline{p}) \Bigr\}> 1 - \varepsilon \] for small \(\varepsilon> 0\) and approximation \(L_{(M)} \widetilde{\phi}(x)\) of transformed solution \(\widetilde{\phi}\), along with convergence in probability, are used to establish convergence of the mentioned numerical approximations while \(G(.) \to + \infty\) when the number of grid points \(M\) and sample points \(\overline{n} \to + \infty\).
0 references
stochastic-numerical approximation of integral equations
0 references
Monte Carlo methods
0 references
conjugate wandering method
0 references
polygon of frequencies method
0 references
C-metric approach
0 references
convergence in probability
0 references
error estimates
0 references