The fast Hartley transform (FHT) and fast W transform (FWT) algorithm for,solving welLconditioned r-circulant equations is presented in this paper. The arithmetic operation save about half compared with the fast Fouri...The fast Hartley transform (FHT) and fast W transform (FWT) algorithm for,solving welLconditioned r-circulant equations is presented in this paper. The arithmetic operation save about half compared with the fast Fourier transform (FFT) algorithm. For ill-condotioned cases, an efficient numerical stable methods for solving r-circulant equations is suggested by using FHT, FWT and truncated singualr value decomposition (TSVD) method. An open problem is solved.展开更多
文摘The fast Hartley transform (FHT) and fast W transform (FWT) algorithm for,solving welLconditioned r-circulant equations is presented in this paper. The arithmetic operation save about half compared with the fast Fourier transform (FFT) algorithm. For ill-condotioned cases, an efficient numerical stable methods for solving r-circulant equations is suggested by using FHT, FWT and truncated singualr value decomposition (TSVD) method. An open problem is solved.
