Metrics
93 Record Views
Book chapter
Improved Monte Carlo Linear Solvers Through Non-diagonal Splitting
Computational Science and Its Applications — ICCSA 2003: International Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part III, pp.168-177
Lecture Notes in Computer Science, Springer Berlin Heidelberg
2003
Web of Science ID: WOS:000184327900018
Abstract
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.
Related links
Details
- Title
- Improved Monte Carlo Linear Solvers Through Non-diagonal Splitting
- Publication Details
- Computational Science and Its Applications — ICCSA 2003: International Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part III, pp.168-177
- Resource Type
- Book chapter
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- Copyright
- © Springer-Verlag Berlin Heidelberg 2003
- Identifiers
- WOS:000184327900018; 99380178095506600
- Academic Unit
- Computer Science; Hal Marcus College of Science and Engineering
- Language
- English