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
    0 references
    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
    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

    Identifiers