Convergence of discrete-stochastic numerical procedures with independent or weakly dependent estimators at grid nodes (Q1973296)

From MaRDI portal





scientific article; zbMATH DE number 1436940
Language Label Description Also known as
default for all languages
No label defined
    English
    Convergence of discrete-stochastic numerical procedures with independent or weakly dependent estimators at grid nodes
    scientific article; zbMATH DE number 1436940

      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