Preliminary Investigation of the NCP Parameter-Choice Method for Inverse Scattering Problems Using BIM: 2-D TM Case

Authors

  • Puyan Mojabi Department of Electrical and Computer Engineering University of Manitoba, Winnipeg, MB, Canada, R3T 5V6
  • Joe LoVetri Department of Electrical and Computer Engineering University of Manitoba, Winnipeg, MB, Canada, R3T 5V6

Keywords:

Preliminary Investigation of the NCP Parameter-Choice Method for Inverse Scattering Problems Using BIM: 2-D TM Case

Abstract

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

Download data is not yet available.

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,

Downloads

Published

2022-06-17

How to Cite

[1]
P. . Mojabi and J. . LoVetri, “Preliminary Investigation of the NCP Parameter-Choice Method for Inverse Scattering Problems Using BIM: 2-D TM Case”, ACES Journal, vol. 23, no. 3, pp. 207–214, Jun. 2022.

Issue

Section

General Submission