We consider applying the preconditioned conjugate gradient (PCG) method to solving linear systems Ax = b where the matrix A comes from the discretization of second-order elliptic operators with Dirichlet boundary conditions. Let (L+ ) -1 (L t + ) denote the block Cholesky factorization of A with low
โฆ LIBER โฆ
Sine transform based preconditioners for symmetric Toeplitz systems
โ Scribed by Raymond H. Chan; Michael K. Ng; C.K. Wong
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 828 KB
- Volume
- 232
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Sine transform based preconditioners for
โ
Raymond H. Chan; C. K. Wong
๐
Article
๐
1997
๐
John Wiley and Sons
๐
English
โ 126 KB
Inverse Toeplitz preconditioners for Her
โ
Fu-Rong Lin; Wai-Ki Ching
๐
Article
๐
2005
๐
John Wiley and Sons
๐
English
โ 100 KB
๐ 1 views
A modified direct preconditioner for ind
โ
Paul Concus; Paul Saylor
๐
Article
๐
1995
๐
John Wiley and Sons
๐
English
โ 719 KB
Preconditioners for non-Hermitian Toepli
โ
Raymond H. Chan; Daniel Potts; Gabriele Steidl
๐
Article
๐
2001
๐
John Wiley and Sons
๐
English
โ 131 KB
In this paper, we construct new !-circulant preconditioners for non-Hermitian Toeplitz systems, where we allow the generating function of the sequence of Toeplitz matrices to have zeros on the unit circle. We prove that the eigenvalues of the preconditioned normal equation are clustered at 1 and tha
Block preconditioners for symmetric inde
โ
Kim-Chuan Toh; Kok-Kwang Phoon; Swee-Huat Chan
๐
Article
๐
2004
๐
John Wiley and Sons
๐
English
โ 218 KB
A superfast solver for real symmetric To
โ
G. Codevico; G. Heinig; M. Van Barel
๐
Article
๐
2005
๐
John Wiley and Sons
๐
English
โ 180 KB