A NUMERICAL STUDY OF CONJUGATE GRADIENT DIRECTIONS FOR AN ULTRASOUND INVERSE PROBLEM

In ultrasound inverse problems, the integral equation can be nonlinear, ill-posed, and computationally expensive. One approach to solving such problems is the conjugate gradient (CG) method. A key parameter in the CG method is the conjugate gradient direction. In this paper, we investigate the CG directions proposed by Polyak et al. (PPR), Hestenes and Stiefel (HS), Fletcher and Reeves (FR), Dai and Yuan (YD), and the two-parameter family generalization proposed by Nazareth (TPF). Each direction is applied to three test cases with different contrasts and phase shifts. Test case 1 has low contrast with a phase shift of 0.2π. Reconstruction of the object is obtained for all directions. The performances of the PPR, HS, YD, and TPF directions are comparable, while the FR direction gives the poorest performance. Test case 2 has medium contrast with a phase shift of 0.75π. Reconstruction is obtained for all but the FR direction. The PPR, HS, YD, and TPF directions have similar mean square error; the YD direction takes the least amount of CPU time. Test case 3 has the highest contrast with a phase shift of 1.003π. Only the YD direction gives reasonably accurate results.

[1]  C. Pichot,et al.  Microwave imaging-complex permittivity reconstruction with a Levenberg-Marquardt method , 1997 .

[2]  M. Barlaud,et al.  Conjugate-Gradient Method for Soliving Inverse Scattering with Experimental Data , 1996, IEEE Antennas and Propagation Magazine.

[3]  Takashi Takenaka,et al.  Conjugate gradient method applied to inverse scattering problem , 1995 .

[4]  P. M. Berg,et al.  A modified gradient method for two-dimensional problems in tomography , 1992 .

[5]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[6]  Jorge Nocedal,et al.  Theory of algorithms for unconstrained optimization , 1992, Acta Numerica.

[7]  M. J. Berggren,et al.  Nonperturbative Diffraction Tomography via Gauss-Newton Iteration Applied to the Scattering Integral Equation , 1992 .

[8]  C. Pichot,et al.  Inverse scattering: an iterative numerical method for electromagnetic imaging , 1991 .

[9]  William D. O'Brien,et al.  Numerical Study of Higher-Order Diffraction Tomography via the Sinc Basis Moment Method , 1989 .

[10]  O. P. Gandhi,et al.  Calculation of High-Resolution SAR Distributions in Biological Bodies Using the FFT Algorithm and Conjugate Gradient Method (Short Papers) , 1985 .

[11]  E. Madsen,et al.  Ultrasonic shear wave properties of soft tissues and tissuelike materials. , 1983, The Journal of the Acoustical Society of America.

[12]  P. Wolfe.  Convergence Conditions for Ascent Methods. II , 1969 .

[13]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[14]  Lujiang Liu,et al.  Ultrasound imaging using variations of the iterative Born technique [biomedical diagnosis] , 1999, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[15]  S. Broschat,et al.  Erratum - correction to :ultrasound imaging using variations of the iterative born technique". , 1999, IEEE transactions on ultrasonics, ferroelectrics, and frequency control.

[16]  J. L. Nazareth,et al.  Linear and nonlinear conjugate gradient-related methods , 1996 .

[17]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[18]  M J Berggren,et al.  Nonperturbative diffraction tomography via Gauss-Newton iteration applied to the scattering integral equation. , 1992, Ultrasonic imaging.

[19]  W. Chew,et al.  Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method. , 1990, IEEE transactions on medical imaging.

[20]  D. Borup,et al.  Accelerated Inverse Scattering Algorithms for Higher Contrast Objects , 1987, IEEE 1987 Ultrasonics Symposium.

[21]  K. Dewbury.  Ultrasonics in Clinical Diagnosis, 3rd edn, B.B. Goldberg, P.N.T. Wells (Eds.). Churchill Livingstone, Oxford (1983) , 1984 .

[22]  Boris Polyak.  The conjugate gradient method in extremal problems , 1969 .

[23]  E. Polak,et al.  Note sur la convergence de méthodes de directions conjuguées , 1969 .

[24]  Roger F. Harrington,et al.  Field computation by moment methods , 1968 .

[25]  P N Wells,et al.  Ultrasonics in clinical diagnosis. , 1966, The Scientific basis of medicine annual reviews.

[26]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..