Symmetric centrosymmetric matrix-vector multiplication

Authors
Melman, A
Citation
A. Melman, Symmetric centrosymmetric matrix-vector multiplication, LIN ALG APP, 320(1-3), 2000, pp. 193-198
Citations number
7
Categorie Soggetti
Mathematics
Journal title
LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN journal
00243795 → ACNP
Volume
320
Issue
1-3
Year of publication
2000
Pages
193 - 198
Database
ISI
SICI code
0024-3795(20001115)320:1-3<193:SCMM>2.0.ZU;2-K
Abstract
We present a method for the multiplication of an arbitrary vector by a symm etric centrosymmetric matrix, requiring 5/4n(2) + O(n) floating-point opera tions, rather than the 2n(2) operations needed in the case of an arbitrary matrix. Combining this method with Trench's algorithm for Toeplitz matrix i nversion yields a method for solving Toeplitz systems with the same complex ity as Levinson's algorithm. (C) 2000 Elsevier Science Inc. All rights rese rved. AMS classification: 65F05.