===affil2:

===firstname:
Artem
===firstname4:

===firstname3:

===lastname2:

===lastname:
Napov
===firstname5:

===affil6:

===lastname3:

===email:
anapov@lbl.gov
===lastname6:

===affil5:

===otherauths:

===lastname4:

===affil4:

===lastname7:

===affil7:

===firstname7:

===postal:
Lawrence Berkeley National Laboratory
Computational Research Division (MS 50A-1148)
1 Cyclotron Rd. 
Berkeley CA 94720
===firstname6:

===ABSTRACT:
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 these 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.
===affil3:

===lastname5:

===affilother:

===title:
Conditioning analysis of incomplete Cholesky factorizations with orthogonal dropping
===firstname2: