Abstract
Fredholm equations of the first kind are very important in the mathematical formulation of inverse problems. The solution of such equations is an ill-posed problem, so that its numerical treatment requires special attention. The algorithm proposed here to solve first kind Fredholm equations is based on optimization and multigrid methods. That is the Fredholm equation is discretized, the resulting problem is reformulated as an optimization problem and solved several times. Every time the discretization, that is the grid, is refined and the solutions previously obtained on the coarser grids are used to reformulate the problem on the finer grid. The algorithm is tested on two inverse scattering problems. Results obtained both with synthetic and experimental data are reported.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Kress, Linear Integral Equations, Springer-Verlag, Berlin, 1959.
P.W. Hemker, H. Schippers, Multiple Grid Methods for the Solution of the Fredholm Integral Equations of the Second Kind, Mathematics of Computation, 36, pp. 215–232, 1981.
W. Hackbusch, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, 1985.
A. G. Ramm, Scattering by obstacles, Reidel Publ., Dordrecht, 1986.
Q. Zou, A. G. Ramm, Numerical solution of some inverse problems of geophysics, Computers and Mathematics with Applications, 21, pp. 75–80, 1991.
L. Tang, G. Xie, A numerical method for the Ramm integral equation, Journal of Computational Mathematics, 7, pp. 361–366, 1989.
D. Colton, R. Kress, Inverse Acoustic and Electromagnetic Scattering Theory, Springer-Verlag, Berlin, 1992.
Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
M. G. Coté, Automated Swept-Angle Bistatic Scattering Measurements Using Continuous Wave Radar, IEEE Transactions on Instrumentation and Measurement, 41, pp. 185–192, 1992.
R. V. McGahan, R. E. Kleinman, Special Session on Image Reconstruction Using Real Data, IEEE Antennas & Propagation Magazine, 38, pp. 39–40, 1996.
P. Maponi, L. Misici, F. Zirilli, A Numerical Method to Solve the Inverse Medium Problem: an Application to the Ipswich Data, IEEE Antennas & Propagation Magazine, 39, pp. 14–19, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Maponi, P., Misici, L., Zirilli, F. (1998). The Use of Optimization and Multiresolution Techniques for the Numerical Solution of First Kind Fredholm Equations. In: De Leone, R., Murli, A., Pardalos, P.M., Toraldo, G. (eds) High Performance Algorithms and Software in Nonlinear Optimization. Applied Optimization, vol 24. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3279-4_17
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3279-4_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3281-7
Online ISBN: 978-1-4613-3279-4
eBook Packages: Springer Book Archive