메뉴 건너뛰기




Volumn 275-276, Issue , 1998, Pages 225-248

Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication

Author keywords

Cosine transform; Fast algorithm; Hankel matrix; Toeplitz matrix

Indexed keywords


EID: 0032388205     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)10024-6     Document Type: Article
Times cited : (28)

References (28)
  • 1
    • 21144460588 scopus 로고
    • On a matrix algebra related to the discrete Hartley transform
    • D. Bini, P. Favati, On a matrix algebra related to the discrete Hartley transform, SIAM J. Matrix Anal. Appl. 14 (1993) 500-507.
    • (1993) SIAM J. Matrix Anal. Appl. , vol.14 , pp. 500-507
    • Bini, D.1    Favati, P.2
  • 3
    • 21844502380 scopus 로고
    • Fast transform based preconditioner for Toeplitz equations
    • E. Boman, I. Koltracht, Fast transform based preconditioner for Toeplitz equations, SIAM J. Matrix Anal. Appl. 16 (1995) 628-645.
    • (1995) SIAM J. Matrix Anal. Appl. , vol.16 , pp. 628-645
    • Boman, E.1    Koltracht, I.2
  • 4
    • 21844526068 scopus 로고
    • Algebras of higher dimension for displacement decompositions and computations with Toeplitz-plus-Hankel matrices
    • E. Bozzo, Algebras of higher dimension for displacement decompositions and computations with Toeplitz-plus-Hankel matrices, Linear Algebra Appl. 230 (1995) 127-150.
    • (1995) Linear Algebra Appl. , vol.230 , pp. 127-150
    • Bozzo, E.1
  • 5
    • 21844492426 scopus 로고
    • On the use of certain matrix algebras associated with discrete trigonometric transforms in matrix displacement decompositions
    • E. Bozzo, C. di Fiore, On the use of certain matrix algebras associated with discrete trigonometric transforms in matrix displacement decompositions, SIAM J. Matrix Anal. Appl. 16 (1995) 312-326.
    • (1995) SIAM J. Matrix Anal. Appl. , vol.16 , pp. 312-326
    • Bozzo, E.1    Di Fiore, C.2
  • 6
    • 0030246195 scopus 로고    scopus 로고
    • Conjugate gradient method for Toeplitz systems
    • R. Chan, K. Ng, Conjugate gradient method for Toeplitz systems, SIAM Review 38 (1996) 427-482.
    • (1996) SIAM Review , vol.38 , pp. 427-482
    • Chan, R.1    Ng, K.2
  • 9
    • 21844521747 scopus 로고
    • Matrix decompositions using displacement rank and classes of commutative matrix algebras
    • C. di Fiore, P. Zellini, Matrix decompositions using displacement rank and classes of commutative matrix algebras, Linear Algebra Appl. 229 (1995) 49-99.
    • (1995) Linear Algebra Appl. , vol.229 , pp. 49-99
    • Di Fiore, C.1    Zellini, P.2
  • 10
    • 0000376665 scopus 로고
    • Fast algorithms with preprocessing for matrix-vector multiplication
    • I. Gohberg. V. Olshevsky, Fast algorithms with preprocessing for matrix-vector multiplication, J. Complexity 10 (1994) 411-427.
    • (1994) J. Complexity , vol.10 , pp. 411-427
    • Gohberg, I.1    Olshevsky, V.2
  • 11
    • 38149147254 scopus 로고
    • Complexity of multiplication with vectors for structured matrices
    • I. Gohberg, V. Olshevsky, Complexity of multiplication with vectors for structured matrices, Linear Algebra Appl. 202 (1994) 163-192.
    • (1994) Linear Algebra Appl. , vol.202 , pp. 163-192
    • Gohberg, I.1    Olshevsky, V.2
  • 12
    • 0002091202 scopus 로고    scopus 로고
    • Transformation techniques for fast and stable solution of Toeplitz systems and polynomial equations
    • Kuwait University, May
    • G. Heinig, Transformation techniques for fast and stable solution of Toeplitz systems and polynomial equations, in: Proceedings of the International Workshop on Recent Advances in Applied Mathematics, Kuwait University, May 1996, pp. 223-238.
    • (1996) Proceedings of the International Workshop on Recent Advances in Applied Mathematics , pp. 223-238
    • Heinig, G.1
  • 13
    • 0011556965 scopus 로고    scopus 로고
    • Transformation approaches for structured matrices, I. Transformations
    • G. Heinig, A. Bojanczyk, Transformation approaches for structured matrices, I. Transformations, Linear Algebra Appl. 254 (1997) 193-226.
    • (1997) Linear Algebra Appl. , vol.254 , pp. 193-226
    • Heinig, G.1    Bojanczyk, A.2
  • 14
    • 0011670833 scopus 로고
    • Cauchy matrices and iterative methods for Toeplitz matrices
    • T. Huckle, Cauchy matrices and iterative methods for Toeplitz matrices, in: Proceedings of SPIE-95, vol. 2563. 1995, pp. 281-292.
    • (1995) Proceedings of SPIE-95 , vol.2563 , pp. 281-292
    • Huckle, T.1
  • 15
    • 0041682369 scopus 로고    scopus 로고
    • Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
    • T. Kailath, V. Olshevsky, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type, Linear Algebra Appl.
    • Linear Algebra Appl.
    • Kailath, T.1    Olshevsky, V.2
  • 16
    • 0042684203 scopus 로고    scopus 로고
    • Generalized Trummer's problem with application to Vandermonde-like systems
    • Hao Lu, Generalized Trummer's problem with application to Vandermonde-like systems, SIAM J. Matrix Anal. Appl. 254 (1997) 193-226.
    • (1997) SIAM J. Matrix Anal. Appl. , vol.254 , pp. 193-226
    • Lu, H.1
  • 19
    • 0042183114 scopus 로고
    • The algebraic structure of spaces of Toeplitz and Hankel matrices
    • L.D. Pustilnikov, The algebraic structure of spaces of Toeplitz and Hankel matrices (Russian), Dokl. Akad. Nauk SSSR 250 (3) (1980) 556-559.
    • (1980) Dokl. Akad. Nauk SSSR , vol.250 , Issue.3 , pp. 556-559
    • Pustilnikov, L.D.1
  • 22
  • 23
    • 84966222128 scopus 로고
    • A polynomial approach to fast algorithms for discrete Fourier-cosine and Fourier-sine transforms
    • G. Steidl, M. Tasche, A polynomial approach to fast algorithms for discrete Fourier-cosine and Fourier-sine transforms, Math. Comp. 56 (1991) 281-296.
    • (1991) Math. Comp. , vol.56 , pp. 281-296
    • Steidl, G.1    Tasche, M.2
  • 25
    • 0040829953 scopus 로고
    • Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications
    • M. Tasche, Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications, Numerical Algorithms 5 (1993) 453-464.
    • (1993) Numerical Algorithms , vol.5 , pp. 453-464
    • Tasche, M.1
  • 26
    • 0040072382 scopus 로고
    • A decomposition of Toeplitz matrices and optimal circulant pre-conditioning
    • M. Tismenetsky, A decomposition of Toeplitz matrices and optimal circulant pre-conditioning, Linear Algebra Appl. 154-156 (1991) 105-121.
    • (1991) Linear Algebra Appl. , vol.154-156 , pp. 105-121
    • Tismenetsky, M.1
  • 28
    • 0021481259 scopus 로고
    • Simple FFT and DCT algorithms with reduced number of operations
    • M. Vetterli, H. Nussbaumer, Simple FFT and DCT algorithms with reduced number of operations, Signal Process. 6 (1984) 267-278.
    • (1984) Signal Process. , vol.6 , pp. 267-278
    • Vetterli, M.1    Nussbaumer, H.2


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