Monte Carlo approximation of weakly singular integral operators

Journal of Complexity

Volumn 22, Issue 2, 2006, Pages 192-219

  Heinrich, Stefan ^a  

^a France   (Germany)

Author keywords

Complexity; Lower bounds; Monte Carlo algorithm; Weakly singular integral operator

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; MONTE CARLO METHODS; POISSON EQUATION; RANDOM PROCESSES;

LOWER BOUNDS; MONTE CARLO ALGORITHMS; WEAKLY SINGULAR INTEGRAL OPERATOR;

INTEGRAL EQUATIONS;

EID: 31644451521     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2005.11.002     Document Type: Article

References (22)

1. P.G. Ciarlet The Finite Element Method for Elliptic Problems 1978 North-Holland Amsterdam
2. S.M. Ermakov, The Monte Carlo Method and Related Problems, Nauka, Moscow, 1971 (in Russian) German edition: Die Monte-Carlo-Methode und verwandte Fragen, VEB Deutscher Verlag der Wissenschaften, Berlin, and Oldenbourg, München, 1975.
3. A.S. Frolov, and N.N. Chentsov On the calculation of definite integrals dependent on a parameter by the Monte Carlo method Zh. Vychisl. Mat. i Mat. Fiz. 2 4 1962 714 717 (in Russian) (English transl.: U.S.S.R. Comput. Math. and Math. Phys. 2(2), 714-717)
4. S. Heinrich Random approximation in numerical analysis K.D. Bierstedt A. Pietsch W.M. Ruess D. Vogt Functional Analysis 1993 Marcel Dekker New York 123 171
5. S. Heinrich Monte Carlo complexity of global solution of integral equations J. Complexity 14 1998 151 175
6. S. Heinrich The multilevel method of dependent tests N. Balakrishnan V.B. Melas S. Ermakov Advances in Stochastic Simulation Methods 2000 Birkhäuser Boston, Basel, Berlin 47 62
7. S. Heinrich, Monte Carlo approximation of weakly singular operators, Dagstuhl Seminar "Algorithms and Complexity for Continuous Problems", 2000, see: 〈 http://www.dagstuhl.de/00391/Report/ 〉
8. S. Heinrich On the power of quantum algorithms for vector valued mean computation Monte Carlo Methods Appl. 10 2004 297 310 (see also 〈 http://arXiv.org/abs/quant-ph/0403109 〉 )
9. S. Heinrich, The randomized information complexity of elliptic PDE, J. Complexity, this issue, doi: 10.1016/j.jco.2005.11.003.
10. S. Heinrich, and E. Sindambiwe Monte Carlo complexity of parametric integration J. Complexity 15 1999 317 341
11. M.H. Kalos, P.A. Whitlock, Monte Carlo Methods, Basics, vol. I, Wiley, New York, 1986.
12. T. Kollig, A. Keller, Illumination in the presence of weak singularities, in: D. Talay, H. Niederreiter (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 2004, Springer, Berlin, to appear
13. (see also Technical Report 328/04, University of Kaiserslautern, 2004)
14. M. Ledoux, and M. Talagrand Probability in Banach Spaces 1991 Springer Berlin, Heidelberg, New York
15. G.A. Mikhailov Minimization of Computational Costs of Non-Analogue Monte Carlo Methods 1991 World Scientific Singapore
16. G.A. Mikhailov Optimization of Weighted Monte Carlo Methods 1991 Springer Berlin, Heidelberg, New York
17. G.A. Mikhailov New Monte Carlo Methods with Estimating Derivatives 1995 VSP Utrecht
18. E. Novak, Deterministic and Stochastic Error Bounds in Numerical Analysis, Lecture Notes in Mathematics, vol. 1349, Springer, Berlin, 1988.
19. I.M. Sobol The use of ω 2 -distribution for error estimation in the calculation of integrals by the Monte Carlo method Zh. Vychisl. Mat. i Mat. Fiz. 2 4 1962 717 723 (in Russian) (English transl.: U.S.S.R. Comput. Math. and Math. Phys. 2(2), 717-723)
20. J.F. Traub, G.W. Wasilkowski, and H. Woźniakowski Information-Based Complexity 1988 Academic Press New York
21. A.V. Voytishek Asymptotics of convergence of discretely stochastic numerical methods of the global estimate of the solution to an integral equation of the second kind Sibirsk. Mat. Zh. 35 1994 728 736 (in Russian)
22. A.V. Voytishek On the errors of discretely stochastic procedures in estimating globally the solution of an integral equation of the second kind Russian J. Numer. Anal. Math. Modelling 11 1996 71 92