The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Scientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey
Monte Carlo Techniques for Estimating the Fiedler Vector in Graph Applications
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
A Monte Carlo method for solving unsteady adjoint equations
Journal of Computational Physics
Monte Carlo linear solvers with non-diagonal splitting
Mathematics and Computers in Simulation
| Hi-index | 0.01 |
Fast, but approximate, solutions to linear algebra problems have many potential applications, such as in graph partitioning, preconditioning, information retrieval, etc. Monte Carlo techniques appear attractive for such needs. While Monte Carlo linear solvers have a long history, their application has been limited due to slow convergence. Despite the development of techniques to improve their accuracy, current methods suffer from the drawback that they are stochastic realizations of inherently poor iterative methods. The reason for such choices is the need for efficient Monte Carlo implementation, which has restricted the splittings that are considered. However, in this paper we demonstrate that such restrictions are not necessarily required, and that efficient Monte Carlo implementations are possible even with splittings that do not appear amenable to it.