메뉴 건너뛰기




Volumn 21, Issue 2, 1999, Pages 431-439

Any circulant-like preconditioner for multilevel matrices is not superlinear

Author keywords

Circulants; Cluster; Conjugate gradient; Preconditioner

Indexed keywords


EID: 0033632284     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0895479897331941     Document Type: Article
Times cited : (106)

References (34)
  • 2
    • 0000696639 scopus 로고
    • The rate of convergence of the preconditioned conjugate gradient method
    • O. AXELSSON AND G. LINDSKÖG, The rate of convergence of the preconditioned conjugate gradient method, Numer. Math., 52 (1986), pp. 499-523.
    • (1986) Numer. Math. , vol.52 , pp. 499-523
    • Axelsson, O.1    Lindskög, G.2
  • 3
    • 21144460588 scopus 로고
    • On a matrix algebra related to the discrete Hartley transform
    • D. BINI AND P. FAVATI, On a matrix algebra related to the discrete Hartley transform, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 500-507.
    • (1993) SIAM J. Matrix Anal. Appl. , vol.14 , pp. 500-507
    • Bini, D.1    Favati, P.2
  • 4
    • 21844492426 scopus 로고
    • On the use of certain matrix algebras associated with discrete trigonometric transforms in matrix displacement decomposition
    • E. BOZZO AND C. DI FIORE, On the use of certain matrix algebras associated with discrete trigonometric transforms in matrix displacement decomposition, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 312-326.
    • (1995) SIAM J. Matrix Anal. Appl. , vol.16 , pp. 312-326
    • Bozzo, E.1    Di Fiore, C.2
  • 5
    • 0030246195 scopus 로고    scopus 로고
    • Conjugate gradient methods for Toeplitz systems
    • R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
    • (1996) SIAM Rev. , vol.38 , pp. 427-482
    • Chan, R.H.1    Ng, M.K.2
  • 6
    • 0001646777 scopus 로고
    • Toeplitz equations by conjugate gradients with circulant preconditioner
    • R. H. CHAN AND G. STRANG, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 104-119.
    • (1989) SIAM J. Sci. Statist. Comput. , vol.10 , pp. 104-119
    • Chan, R.H.1    Strang, G.2
  • 7
    • 84968515314 scopus 로고
    • Circulant preconditioners for Toeplitz matrices with positive continuous generating functions
    • R. H. CHAN AND M. C. YEUNG, Circulant preconditioners for Toeplitz matrices with positive continuous generating functions, Math. Comp., 58 (1992), pp. 233-240.
    • (1992) Math. Comp. , vol.58 , pp. 233-240
    • Chan, R.H.1    Yeung, M.C.2
  • 8
    • 0000853646 scopus 로고
    • An optimal circulant preconditioner for Toeplitz systems
    • T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
    • (1988) SIAM J. Sci. Statist. Comput. , vol.9 , pp. 766-771
    • Chan, T.F.1
  • 9
    • 0000261363 scopus 로고
    • Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices
    • F. DI BENEDETTO, Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices, SIAM J. Sci. Comput., 16 (1995), pp. 682-697.
    • (1995) SIAM J. Sci. Comput. , vol.16 , pp. 682-697
    • Di Benedetto, F.1
  • 10
    • 0031082706 scopus 로고    scopus 로고
    • Preconditioning of block Toeplitz matrices by sine transforms
    • F. DI BENEDETTO, Preconditioning of block Toeplitz matrices by sine transforms, SIAM J. Sci. Comput., 18 (1997), pp. 499-515.
    • (1997) SIAM J. Sci. Comput. , vol.18 , pp. 499-515
    • Di Benedetto, F.1
  • 11
    • 0039447646 scopus 로고    scopus 로고
    • A unifying approach to abstract matrix algebra preconditioning
    • F. DI BENEDETTO AND S. SERRA CAPIZZANO, A unifying approach to abstract matrix algebra preconditioning, Numer. Math., 82 (1999), pp. 57-90.
    • (1999) Numer. Math. , vol.82 , pp. 57-90
    • Di Benedetto, F.1    Serra Capizzano, S.2
  • 13
    • 0003076057 scopus 로고
    • Hartley preconditioners for Toeplitz systems generated by positive continuous functions
    • X. A. JIN, Hartley preconditioners for Toeplitz systems generated by positive continuous functions, BIT, 34 (1994), pp. 367-371.
    • (1994) BIT , vol.34 , pp. 367-371
    • Jin, X.A.1
  • 14
    • 0029715230 scopus 로고    scopus 로고
    • Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and T. Chan type
    • T. KAILATH AND V. OLSHEVSKY, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and T. Chan type, Calcolo, 33 (1996), pp. 191-208.
    • (1996) Calcolo , vol.33 , pp. 191-208
    • Kailath, T.1    Olshevsky, V.2
  • 15
    • 0000504541 scopus 로고
    • On the spectrum of a family of preconditioned block Toeplitz matrices
    • T. KU AND C.-C. JAY KUO, On the spectrum of a family of preconditioned block Toeplitz matrices, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 948-966.
    • (1992) SIAM J. Sci. Stat. Comput. , vol.13 , pp. 948-966
    • Ku, T.1    Jay Kuo, C.-C.2
  • 16
    • 0041154571 scopus 로고    scopus 로고
    • Band preconditioners for block-Toeplitz-Toeplitz-block systems
    • M. NG, Band preconditioners for block-Toeplitz-Toeplitz-block systems, Linear Algebra Appl., 259 (1997), pp. 307-327.
    • (1997) Linear Algebra Appl. , vol.259 , pp. 307-327
    • Ng, M.1
  • 17
    • 20744448636 scopus 로고
    • Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
    • S. SERRA, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, BIT, 34 (1994), pp. 579-594.
    • (1994) BIT , vol.34 , pp. 579-594
    • Serra, S.1
  • 18
    • 0030520048 scopus 로고    scopus 로고
    • Preconditioning strategies for Hermitian Toeplitz systems with nondefinite generating junctions
    • S. SERRA, Preconditioning strategies for Hermitian Toeplitz systems with nondefinite generating junctions, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 1007-1019.
    • (1996) SIAM J. Matrix Anal. Appl. , vol.17 , pp. 1007-1019
    • Serra, S.1
  • 19
    • 0039758357 scopus 로고    scopus 로고
    • Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
    • S. SERRA, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, Math. Comp., 66 (1997), pp. 651-665.
    • (1997) Math. Comp. , vol.66 , pp. 651-665
    • Serra, S.1
  • 20
    • 0033446353 scopus 로고    scopus 로고
    • Superlinear PCG methods for symmetric Toeplitz systems
    • S. SERRA, Superlinear PCG methods for symmetric Toeplitz systems, Math. Comp., 88 (1999), pp. 793-803.
    • (1999) Math. Comp. , vol.88 , pp. 793-803
    • Serra, S.1
  • 21
    • 0033445967 scopus 로고    scopus 로고
    • A Korovkin-type theory for finite Toeplitz operators via matrix algebras
    • S. SERRA, A Korovkin-type theory for finite Toeplitz operators via matrix algebras, Numer. Math., 82 (1999), pp. 117-142.
    • (1999) Numer. Math. , vol.82 , pp. 117-142
    • Serra, S.1
  • 22
    • 0033480798 scopus 로고    scopus 로고
    • The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
    • S. SERRA, The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems, Numer. Math., 81 (1999), pp. 461-495.
    • (1999) Numer. Math. , vol.81 , pp. 461-495
    • Serra, S.1
  • 23
    • 0032216890 scopus 로고    scopus 로고
    • Toeplitz preconditioners constructed from linear approximation processes
    • S. SERRA CAPIZZANO, Toeplitz preconditioners constructed from linear approximation processes, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 446-465.
    • (1998) SIAM J. Matrix Anal. Appl. , vol.20 , pp. 446-465
    • Serra Capizzano, S.1
  • 24
    • 0000935389 scopus 로고    scopus 로고
    • Korovkin theorems and linear positive gram matrix algebras approximation of Toeplitz matrices
    • S. SERRA CAPIZZANO, Korovkin theorems and linear positive Gram matrix algebras approximation of Toeplitz matrices, Linear Algebra Appl., 284 (1998), pp. 307-334.
    • (1998) Linear Algebra Appl. , vol.284 , pp. 307-334
    • Serra Capizzano, S.1
  • 25
    • 0008465849 scopus 로고    scopus 로고
    • Spectral and structural analysis of high precision finite difference matrices for elliptic operators
    • S. SERRA CAPIZZANO AND C. TABLINO POSSIO, Spectral and structural analysis of high precision finite difference matrices for elliptic operators, Linear Algebra Appl., 293 (1999), pp. 85-131.
    • (1999) Linear Algebra Appl. , vol.293 , pp. 85-131
    • Serra Capizzano, S.1    Possio, C.T.2
  • 26
    • 0032599419 scopus 로고    scopus 로고
    • Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
    • S. SERRA CAPIZZANO AND P. TILLI, Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices, J. Comput. Appl. Math., 108 (1999), pp. 113-130.
    • (1999) J. Comput. Appl. Math. , vol.108 , pp. 113-130
    • Serra Capizzano, S.1    Tilli, P.2
  • 27
    • 0001403122 scopus 로고
    • The rate of convergence of conjugate gradients
    • A. VAN DER SLUIS AND H. A. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math., 48 (1986), pp. 543-560.
    • (1986) Numer. Math. , vol.48 , pp. 543-560
    • Van Der Sluis, A.1    Van Der Vorst, H.A.2
  • 28
    • 0030356143 scopus 로고    scopus 로고
    • Which circulant preconditioner is better?
    • V. STRELA AND E. TYRTYSHNIKOV, Which circulant preconditioner is better?, Math. Comp., 65 (1996), pp. 137-150.
    • (1996) Math. Comp. , vol.65 , pp. 137-150
    • Strela, V.1    Tyrtyshnikov, E.2
  • 29
    • 0000415943 scopus 로고
    • Optimal and superoptimal circulant preconditioners
    • E. E. TYRTYSHNIKOV, Optimal and superoptimal circulant preconditioners, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 459-473.
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , pp. 459-473
    • Tyrtyshnikov, E.E.1
  • 30
    • 0039480616 scopus 로고
    • Circulant preconditioners with unbounded inverses
    • E. TYRTYSHNIKOV, Circulant preconditioners with unbounded inverses, Linear Algebra Appl., 216 (1995), pp. 1-23.
    • (1995) Linear Algebra Appl. , vol.216 , pp. 1-23
    • Tyrtyshnikov, E.1
  • 31
    • 3042570112 scopus 로고    scopus 로고
    • A unifying approach to some old and new theorems on distribution and clustering
    • E. TYRTYSHNIKOV, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl., 232 (1996), pp. 1-43.
    • (1996) Linear Algebra Appl. , vol.232 , pp. 1-43
    • Tyrtyshnikov, E.1
  • 34
    • 0042855353 scopus 로고    scopus 로고
    • Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
    • E. TYRTYSHNIKOV AND N. ZAMARASHKIN, Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships, Linear Algebra Appl., 270 (1998), pp. 15-27.
    • (1998) Linear Algebra Appl. , vol.270 , pp. 15-27
    • Tyrtyshnikov, E.1    Zamarashkin, N.2


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