|
|||||
|
|
More on Electrostatic Models for Zeros of Orthagonal Polynomials |
|
| Authors: | Heinig Georg Rost Karla |
| Affiliation: | 1. Dept. of Math. &2. Comp.sci. , Kuwait University , POB 5969, Safat, 13060, Kuwait;3. Fakultat fur Mathematik , Technische Universitat Chemnitz , D-09107, Chemnitz, Germany E-mail: e-mail:krost@mathematik.tu-chemnitz.de |
| Abstract: | Representations for inverses of Toeplitz-plus-Hankel matrices and more general Bezoutians involving only discrete Hartley transforms and diagonal matrices are presented. Using these representations a column vector can be multiplied by the inverse of a Toeplitz-plus-Hankel matrix with the help of only 6 Hartley transforms plus O(n) operations. This complexity estimate is significantly better than previous ones. |
| Keywords: | Toeplitz-plus-Hankel Matrix Cauchy matrix Hartley transform discrete Fourier transform fast algorithm |