ON A MATRIX ALGEBRA RELATED TO THE DISCRETE HARTLEY TRANSFORM

被引：72

作者：

BINI, D ^{[1
]}

FAVATI, P ^{[1
]}

机构：

[1] CNR,IST ELABORAZ INFORMAZ,I-56100 PISA,ITALY

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1993年 / 14卷 / 02期

关键词：

HARTLEY TRANSFORM; TOEPLITZ MATRIX; CIRCULANT MATRIX; PRECONDITIONED CONJUGATE GRADIENT METHOD;

D O I：

10.1137/0614035

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new matrix algebra H, including the set of real symmetric circulant matrices, is introduced. It is proved that all the matrices of H can be simultaneously diagonalized by the similarity transformation associated to the discrete Hartley transform. An application of this result to the solution of Toeplitz systems by means of the preconditioned conjugate gradient method is presented.

引用

页码：500 / 507

页数：8

共 24 条

[1]

AMMAR G, 1992, SIAM J MATRIX ANAL A, V12, P534

[2]

[Anonymous], 1986, NUMERICAL RECIPES

[3]

BARLOW JL, CS9109 PENNS STAT U

[4]

BINI D, 1983, LINEAR ALGEBRA APPL, V52-3, P99

[5] TENSOR RANK AND BORDER RANK OF BAND TOEPLITZ MATRICES [J].

BINI, D ;

CAPOVANI, M .

SIAM JOURNAL ON COMPUTING, 1987, 16 (02) :252-258

[6]

BINI D, 1990, 2ND P ANN ACM S PAR, P220

[7]

BINI D, 1983, 835 STAT U NEW YORK

[8]

BINI D, IN PRESS NUMERIC ALG, V1

[9] DISCRETE HARTLEY TRANSFORM [J].

BRACEWELL, RN .

JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1983, 73 (12) :1832-1835

[10] THE FAST HARTLEY TRANSFORM [J].

BRACEWELL, RN .

PROCEEDINGS OF THE IEEE, 1984, 72 (08) :1010-1018

← 1 2 3 →