Monte Carlo complexity of global solution of integral equations (Q1271167): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 09:51, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monte Carlo complexity of global solution of integral equations |
scientific article |
Statements
Monte Carlo complexity of global solution of integral equations (English)
0 references
23 September 1999
0 references
This paper is devoted to the theoretical complexity analysis of randomized solutions of the global problem of the Fredholm integral equation \[ u(s)- \int_G k(s,t) u(t)dt= f(s). \] The framework for this analysis is provided by information-based complexity theory. The present work complements previous research on the deterministic complexity of the local and the global problem and on the Monte Carlo complexity of the local problem. The result shows that randomized methods are superior to deterministic ones for the global problem. However, the difference between the optimal stochastic and deterministic convergence rate in the global case is smaller than in the local case.
0 references
Fredholm integral equation
0 references
information-based complexity
0 references
Monte Carlo complexity
0 references
convergence
0 references