Preliminary Investigation of the NCP Parameter-Choice Method for Inverse Scattering Problems Using BIM: 2-D TM Case
Keywords:
Preliminary Investigation of the NCP Parameter-Choice Method for Inverse Scattering Problems Using BIM: 2-D TM CaseAbstract
A new method of choosing the regularization parameter, originally developed for a general class of discrete ill-posed problems, is investigated for electromagnetic inverse scattering problems that are formulated using a penalty method. This so-called normalized cumulative periodogram (NCP) parameterchoice method uses more information available in the residual vector, as opposed to just its norm, and attempts to choose the largest regularization parameter that makes the residual resemble white noise. This is done by calculating the NCP of the residual for each choice of the regularization parameter, starting from large values and stopping at the first parameter which puts the NCP inside the Kolmogorov-Smirnov limits. The main advantage of this method, as compared, for example, to the L-curve and Generalized Cross-Validation (GCV) techniques, is that it is computationally inexpensive and therefore makes it an appropriate technique for large-scale problems arising in inverse imaging. In this paper, we apply this technique to the general-form Tikhonovregularized functional arising in the 2-D/TM inverse electromagnetic problem, which is formulated via an integral equation and solved using the Born Iterative Method (BIM).
Downloads
References
A. N. Tikhonov and V. Y. Arsenin, Solution of Ill-
Posed Problems, Scripta Series in Mathematics,
John Wiley & Sons, New York, 1977.
P. C. Hansen, Rank-Deficient and Discrete Ill-
Posed Problems, SIAM, Philadelphia, 1998.
P. C. Hansen, “Truncated Singular Value
Decomposition Solutions to Discrete Ill-Posed
Problems With Ill-determined Numerical Rank,”
SIAM, J. Sci. Stat. Comput., vol. 11, no. 3, pp.
-518, 1990.
M. E. Kilmer and Dia nne P. O’Leary “Choosing
Regularization Parameters In Iterative Methods
For Ill-Posed Problems,” SIAM J. Matrix. Anal.
Appl., vol. 22, no. 4, pp. 1204-1221, 2001.
D. P. O’Leary and J. A. Simmons, “A
Bidiagonalization-Regularization Procedure For
Large Scale Discretization of Ill-Posed
Problems,” SIAM J. Sci. Statist. Comput., vol. 2,
pp. 474-489, 1981.
V. A. Morozov, Methods For Solving Incorrectly
Posed Problems, Springer-Verlag, 1984.
G. Golub, M. Heath, and G. Wahba, “Generalized
Cross-Validation As A Method For Choosing A
Good Ridge Parameter,” Technometrics, vol. 21,
pp. 215-223, 1979.
P. C. Hansen, “Analysis of Discrete Ill-Posed
Problems By Means of The L-Curve,” SIAM,
Review, vol. 34, pp. 561-580, 1992.
P. C. Hansen, M. E. Kilmer, and R. H. Kjeldsen,
“Exploiting Residual Information In The
Parameter Choice For Discrete Ill-Posed
Problems,” BIT, Numerical Mathematics, 2006.
P. Mojabi and J. LoVetri, “Adapting the
Normalized Cumulative Periodogram Parameter-
Choice Method to the Tikhonov Regularization
of 2-D/TM Inverse Scattering Problems Using
Born Iterative Method,” Progress in
Electromagnetic Research M, vol. 1, pp. 111-138,
Y. M. Wang and W. C. Chew, “An Iterative
Solution of Two-Dimensional Electromagnetic
Inverse Scattering Problem,” Int. J. Imaging Syst.
Technol., vol. 1, no. 1, pp. 100-108, 1989.
M. Born and E. Wolf, Principles of Optics, 7th
ed., Cambridge University Press, 1999.
J. H. Richmond, “Scat tering by a Dielectric
Cylinder of Arbitrary Cross Section Shape,”
IEEE Trans. Antennas. Propag., vol. 13, pp. 334-
, 1965.
H. W. Engl, M. Hanke, and A. Neubauer,
Regularization of Inverse Problems, Kluwer
Academic Publishers, Dordrecht, 2000.
P. C. Hansen, “Re gularization, GSVD and
Truncated GSVD,” BIT, vol. 29, pp. 491-594,
W. A. Fuller, Introduction to Statistical Time
Series, 2nd ed., Wiley, New York, 1976.
J. V. D. Eshof and Gerard L. G. Sleijpen,
“Accurate Conjugate Gradient Methods for
Families of Shifted Systems,” SIAM, Applied
Numerical Mathematics, vol. 49, pp. 17-37,


