MODIFLED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
نویسندگان
چکیده
منابع مشابه
Modified Incomplete Cholesky Factorization Preconditioners for a Symmetric Positive Definite Matrix
We propose variants of the modified incomplete Cholesky factorization preconditioner for a symmetric positive definite (SPD) matrix. Spectral properties of these preconditioners are discussed, and then numerical results of the preconditioned CG (PCG) method using these preconditioners are provided to see the effectiveness of the preconditioners.
متن کاملAn Incomplete Cholesky Factorization for Dense Symmetric Positive Definite Matrices
In this paper, we study the use of an incomplete Cholesky factorization (ICF) as a preconditioner for solving dense symmetric positive definite linear systems. This method is suitable for situations where matrices cannot be explicitly stored but each column can be easily computed. Analysis and implementation of this preconditioner are discussed. We test the proposed ICF on randomly generated sy...
متن کاملOn Signed Incomplete Cholesky Factorization Preconditioners for Saddle-Point Systems
Limited-memory incomplete Cholesky factorizations can provide robust preconditioners for sparse symmetric positive-definite linear systems. In this paper, the focus is on extending the approach to sparse symmetric indefinite systems in saddle-point form. A limited-memory signed incomplete Cholesky factorization of the form LDL is proposed, where the diagonal matrix D has entries ±1. The main ad...
متن کاملInteger Factorization of a Positive-Definite Matrix
This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension of the matrix.
متن کاملA robust incomplete factorization preconditioner for positive definite matrices
We describe a novel technique for computing a sparse incomplete factorization of a general symmetric positive de nite matrix A. The factorization is not based on the Cholesky algorithm (or Gaussian elimination), but on A-orthogonalization. Thus, the incomplete factorization always exists and can be computed without any diagonal modi cation. When used in conjunction with the conjugate gradient a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Korean Mathematical Society
سال: 2002
ISSN: 1015-8634
DOI: 10.4134/bkms.2002.39.3.495