Positive Definite Hankel Matrices Using Cholesky Factorization
نویسندگان
چکیده
منابع مشابه
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...
متن کاملRobust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
Given a symmetric positive definite matrix A, we compute a structured approximate Cholesky factorization A ≈ RTR up to any desired accuracy, where R is an upper triangular hierarchically semiseparable (HSS) matrix. The factorization is stable, robust, and efficient. The method compresses off-diagonal blocks with rank-revealing orthogonal decompositions. In the meantime, positive semidefinite te...
متن کامل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...
متن کاملMinimal condition number for positive definite Hankel matrices using semidefinite programming
Article history: Received 27 January 2009 Accepted 15 April 2010 Available online 26 June 2010 Submitted by V. Mehrmann
متن کاملCholesky Factorization of Band Matrices Using Multithreaded BLAS
In this paper we analyze the efficacy of the LAPACK blocked routine for the Cholesky factorization of symmetric positive definite band matrices on Intel SMP platforms using two multithreaded implementations of BLAS. We also propose strategies that alleviate some of the performance degradation that is observed, and which is basically due to the use of multiple threads when dealing with problems ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Methods in Applied Mathematics
سال: 2009
ISSN: 1609-9389,1609-4840
DOI: 10.2478/cmam-2009-0013