next up previous
Next: About this document ...

Artem Napov
Conditioning analysis of incomplete Cholesky factorizations with orthogonal dropping

Lawrence Berkeley National Laboratory
Computational Research Division (MS 50A-1148)
1 Cyclotron Rd Berkeley CA 94720
anapov@lbl.gov

We consider incomplete Cholesky factorizations based on orthogonal dropping for the iterative solution of symmetric positive definite linear systems. These methods become increasingly popular tools for computing an approximate factorization of large dense matrices, including update matrices and Schur complements that arise in spares solvers. For the system preconditioned with this incomplete factorization we present an upper bound on the condition number which only depends on the accuracy of the individual approximation (dropping) steps. The analysis is illustrated with some existing factorizations in the context of discretized elliptic partial differential equations.





root 2012-02-20