Applications of the conjugate gradient fast Fourier Hankel transfer method with an improved fast Hankel transform algorithm
Authors:
- Qing‐Huo LiuQLQing‐Huo Liu
- Weng Cho ChewWCWeng Cho Chew
- 1 July 1994
- journal article
- Published by American Geophysical Union (AGU) in Radio Science
- Vol. 29 (4) , 1009-1022
Abstract
The conjugate gradient fast Fourier‐Hankel transforms (CG‐FFHT) method was recently proposed to solve the problems of electromagnetic wave propagation and scattering in axisymmetric inhomogeneous media. This new technique uses the CG method together with the FFHT to solve the wave equation iteratively. Each iteration of the CG method requires O(N log2 N) complex multiplications (N is the number of unknowns). For the application of low‐frequency induction logging, the number of iterations is very small (less than eight). Furthermore, the CG‐FFHT method only requires the storage of several vectors of dimension N. In this paper we present an improved fast Hankel transform (FHT) algorithm as well as some applications of the CG‐FFHT method. It is shown that the improved FHT algorithm results in better accuracy and is more efficient than the other FHT algorithms. Moreover, with this FHT algorithm there is no need to pad the function to be transformed with zeros. Several numerical examples will be shown to illustrate the use of the improved FHT algorithm as well as the applications of the CG‐FFHT method.Keywords
This publication has 31 references indexed in Scilit:
- Inversion of induction tool measurements using the distorted Born iterative method and CG-FFHTIEEE Transactions on Geoscience and Remote Sensing, 1994
- Reconstruction of two-dimensional axisymmetric inhomogeneous mediaIEEE Transactions on Geoscience and Remote Sensing, 1993
- Diffraction of nonaxisymmetric waves in cylindrically layered media by horizontal discontinuitiesRadio Science, 1992
- Improving the convergence rate of the conjugate gradient FFT method using subdomain basis functionsIEEE Transactions on Antennas and Propagation, 1989
- Application of the discrete Fourier transform method to thin dielectric structures (EM scattering)IEEE Transactions on Antennas and Propagation, 1989
- Calculation of High-Resolution SAR Distributions in Biological Bodies Using the FFT Algorithm and Conjugate Gradient Method (Short Papers)IEEE Transactions on Microwave Theory and Techniques, 1985
- Fast Hankel Transforms Using Related and Lagged ConvolutionsACM Transactions on Mathematical Software, 1982
- Scattering from an Arbitrarily Located Off-Axis Inhomogeneity in a Step-Index Optical FiberIEEE Transactions on Microwave Theory and Techniques, 1980
- A new approach based on a combination of integral equation and asymptotic techniques for solving electromagnetic scattering problemsIEEE Transactions on Antennas and Propagation, 1977
- THE DETERMINATION OF FILTER COEFFICIENTS FOR THE COMPUTATION OF STANDARD CURVES FOR DIPOLE RESISTIVITY SOUNDING OVER LAYERED EARTH BY LINEAR DIGITAL FILTERING *Geophysical Prospecting, 1974