Stochastic Preconditioning for Iterative Linear Equation Solvers

Details Stochastic Preconditioning for Iterative Linear Equation Solvers Stochastic Preconditioning for Iterative Linear Equation Solvers

2006-09-24

arxiv.org/abs/math/0609672v1

Mathematics

Numerical Analysis

22 pages, 4 figures

Scientific paper

This paper presents a new stochastic preconditioning approach. For symmetric diagonally-dominant M-matrices, we prove that an incomplete LDL factorization can be obtained from random walks, and used as a preconditioner for an iterative solver, e.g., conjugate gradient. It is argued that our factor matrices have better quality, i.e., better accuracy-size tradeoffs, than preconditioners produced by existing incomplete factorization methods. Therefore the resulting preconditioned conjugate gradient (PCG) method requires less computation than traditional PCG methods to solve a set of linear equations with the same error tolerance, and the advantage increases for larger and denser sets of linear equations. These claims are verified by numerical tests, and we provide techniques that can potentially extend the theory to more general types of matrices.

Affiliated with

Also associated with

No associations

Rating

Stochastic Preconditioning for Iterative Linear Equation Solvers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stochastic Preconditioning for Iterative Linear Equation Solvers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic Preconditioning for Iterative Linear Equation Solvers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-15591