Asymptotic complexity of the collisions estimator for solving linear systems

zbMath0946.65020MaRDI QIDQ1975767

D. L. Danilov, Sergeĭ Mikhaĭlovich Ermakov

Publication date: 4 May 2000

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

stochastic algorithmslinear algebraic equationsasymptotic complexitycollision estimatorNeumann-Ulam adjoint scheme

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Complexity and performance of numerical algorithms (65Y20)

Related Items (1)

Asymptotic complexity of Monte Carlo methods for solving linear systems

This page was built for publication: Asymptotic complexity of the collisions estimator for solving linear systems