SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Volumn 32, Issue 3-4, 1995, Pages 153-176

New PCG based algorithms for the solution of Hermitian Toeplitz systems

a UNIVERSITY OF PISA (Italy)

Author keywords

conjugate gradient; generating function; low rank correction; preconditioning; Toeplitz matrix

Indexed keywords

EID: 51249167475 PISSN: 00080624 EISSN: 11265434 Source Type: Journal
DOI: 10.1007/BF02575833 Document Type: Article

Times cited : (26)

References (38)

1
- 0003090115
- Superfast solution of real positive definite Toeplitz systems
- (1983) SIAM J. Matrix Anal. Appl. , vol.9 , pp. 61-76
- Ammar, G.¹ Gragg, W.²

2
- 0004005780
- Academic Press Inc., New York
- (1984) Finite Element Solution of Boundary Value Problems: Theory and Computation
- Axelsson, O.¹ Barker, V.²

3
- 0000696639
- On the rate of convergence of the preconditioned conjugate gradient method
- (1986) Numer. Math. , vol.52 , pp. 499-523
- Axelsson, O.¹ Lindskog, G.²

4
- 51249179242
- Matrix structure in parallel matrix computation
- (1988) Calcolo , vol.25 , pp. 37-51
- Bini, D.¹

5
- 0002887353
- Spectral and computational properties of band symmetric Toeplitz matrices
- (1983) Linear Algebra and its Applications , vol.52-53 , pp. 99-126
- Bini, D.¹ Capovani, M.²

6
- 84936507183
- D. Bini, F. Di Benedetto, «A new preconditioner for the parallel solution of positive definite Toeplitz systems», Proc. 2-nd ACM Symposium on parallel algorithms and architectyre, Crete (Greece), July 1990, pp. 220–223.

7
- 21144460588
- On a matrix algebra related to the discrete Hartley transform
- (1993) SIAM Journal on Matrix Analysis and Applications , vol.14 , pp. 500-507
- Bini, D.¹ Favati, P.²

8
- 0003751005
- Birkäuser, Boston
- (1994) Matrix and Polynomial Computations, vol. 1: Fundamental Algorithms
- Bini, D.¹ Pan, V.²

9
- 0000102913
- Stability of methods for solving Toeplitz systems of equations
- (1985) SIAM Journal on Scientific and Statistical Computing , vol.6 , pp. 349-364
- Bunch, J.R.¹

10
- 0001090278
- Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions
- (1991) IMA J. Numer. Anal. , vol.11 , pp. 333-345
- Chan, R.H.¹

11
- 0001646777
- Toeplitz equations by conjugate gradients with circulant preconditioner
- (1989) SIAM Journal on Scientific and Statistical Computing , vol.10 , pp. 104-119
- Chan, R.H.¹ Strang, G.²

12
- 0001589542
- Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems
- (1994) SIAM Journal on Scientific Computing , vol.15 , pp. 164-171
- Chan, R.H.¹ Tang, P.²

13
- 0000261363
- Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices
- (1995) SIAM Journal on Scientific Computing , vol.16 , pp. 682-697
- Di Benedetto, F.¹

14
- 0001795287
- C.G. preconditioning for Toeplitz matrices
- (1993) Comput. Math. Applic. , vol.25 , pp. 35-45
- Di Benedetto, F.¹ Fiorentino, G.² Serra, S.³

15
- 51249172268
- Multigrid methods for Toeplitz matrices
- (1991) Calcolo , vol.28 , pp. 283-305
- Fiorentino, G.¹ Serra, S.²

16
- 0000438265
- Multigrid methods for symmetric block Toeplitz matrices with nonnegative generating functions
- (1996) SIAM Journal on Scientific Computing , vol.17 , Issue.4 , pp. 1068-1081
- Fiorentino, G.¹ Serra, S.²

17
- 84936507182
- I. Gohberg, I. Fel'dman, «Convolution equations and projection methods for their solution», Trans. Math. Mon., AMS, 41 (1974).

18
- 0004236492
- The Johns Hopkins University Press, Baltimore
- (1983) Matrix Computations
- Golub, G.H.¹ Van Loan, C.F.²

19
- 84964927565
- Second edition, Chelsea, New York
- (1984) Toeplitz Forms and Their Applications
- Grenander, U.¹ Szegö, G.²

20
- 0000405592
- On the eigenvalues of certain Hermitian forms
- (1953) J. Rational Mech. Anal. , vol.2 , pp. 767-800
- Kac, M.¹ Murdoch, W.L.² Szegö, G.³

21
- 0003711705
- Prentice-Hall, Englewood Cliffs
- (1978) Applications of Digital Signal Processing
- Oppenheim, A.¹

22
- 20744448636
- Preconditioning techniques for ill-conditioned block Toeplitz systems with nonnegative generating functions
- (1994) BIT , vol.34 , pp. 579-594
- Serra, S.¹

23
- 0009257011
- S. Serra, «Conditioning and solution of Hermitian (block) Toeplitz systems by means of preconditioned conjugate gradient methods»Proc. in Advanced Signal Processing Algorithms, Architectures, and Implementations—SPIE conference, F. Luk Ed., San Diego (CA), July 1995, pp. 326–337.

24
- 84936507180
- S. Serra, «Asymptotic results on the spectra of preconditioned Toeplitz matrices and some applications», TR nr. 9, Dip. Mat., University of Calabria (1995).

25
- 84936507179
- S. Serra, «New PCG based algorithms for the solution of symmetric Toeplitz systems with L¹ generating functions», TR nr. 10, Dip. Mat., University of Calabria (1995).

26
- 2542631361
- S. Serra, «On the extreme spectral properties of symmetric Toeplitz matrices generated by L¹ functions with several minima (maxima)», BIT, 36, pp. 135–142.

27
- 0030520048
- Preconditioning strategies for Hermitian Toeplitz systems with non-definite generating functions
- (1996) SIAM Journal on Matrix Analysis and Applications , vol.17 , Issue.4 , pp. 1007-1019
- Serra, S.¹

28
- 0039758357
- Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
- (1997) Mathematics of Computation , vol.66 , pp. 651-665
- Serra, S.¹

29
- 0041494509
- S. Serra, «On the extreme eigenvalues of Hermitian (block) Toeplitz matrices», Linear Algebra Appl., in press.

30
- 0033446353
- S. Serra, «Superlinear PCG methods for symmetric Toeplitz systems», Math. of Comput., under revision.

31
- 51249167475
- S. Serra «Asymptotic results on the spectra of block Toeplitz preconditioned matrices», TR nr. 6, Dip. Energetica «S. Stecco», University of Florence (1996). To appear on SIAM J. Matrix Anal. Appl.

32
- 0029693005
- S. Serra «A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems», Proc. «Workshop on Toeplitz matrices», Cortona (Italy), September 1996. To appear on Calcolo.

33
- 84936507173
- S. Serra, «A note on the preconditioning for block Toeplitz systems having nonnegative definite matrix-valued generating functions», TR nr. 342, Dip. Mat., University of Genova (1996).

34
- 84936507172
- P. Tilli, M. Miranda, «On the asymptotical spectrum of Hermitian block Toeplitz matrices generated by matrix-valued functions», Proc. «Workshop on Toeplitz matrices», Cortona (Italy), September 1996. To appear on Calcolo.

35
- 0000307017
- An algorithm for the inversion of finite Toeplitz matrices
- (1964) Journal of the Society for Industrial and Applied Mathematics , vol.12 , pp. 515-522
- Trench, F.¹

36
- 84936507169
- E. E. Tyrtyshnikov, N. L. Zamarashkin, «Spectra of multilevel Toeplitz matrices: advanced theory via simple matrix relationships», Linear Algebra Appl., submitted.

37
- 84968509710
- On the eigenvalues of certain Hermitian operators
- (1958) Transactions of the American Mathematical Society , vol.88 , pp. 491-522
- Widom, H.¹

38
- 84936507168
- H. Widom, Toeplitz Matrices. In Studies in real and Complex analysis, I. Hirshman Jr. Ed., Math. Ass. Am., 1965.

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.