Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-22T07:40:36.372Z Has data issue: false hasContentIssue false

A formal comparison of methods proposed for the numerical solution of first kind integral equations

Published online by Cambridge University Press:  17 February 2009

R. S. Anderssen
Affiliation:
Division of Mathematics and Statistics, C.S.I.R.O., P.O. Box 1965, Canberra City, A.C.T. 2601
P. M. Prenter
Affiliation:
Colorado State University, Department of Mathematics, Fort Collins, Colorado 80523, U.S.A.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A formal framework is constructed for the comparison of different stabilization techniques, such as Wiener filtering, regularization, Courant's method and Landweber–Strand iterations, for the solution of first kind integral equations. It is shown that, when they are applied to convolution equations, all these methods can be reinterpreted as Wiener filters. This equivalence is then used to derive some specific results about regularization, Courant's method and Landweber–Strand iteration.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1981

References

[1]Allison, H., “Inverse unstable problems and some of their application”, The Math. Scientist 4 (1979), 930.Google Scholar
[2]Anderssen, R. S. and Bloomfield, P., “A time series approach to numerical differentiation”, Technometrics 16 (1974), 6975.CrossRefGoogle Scholar
[3]Anderssen, R. S. and Bloomfield, P., “Numerical differentiation procedures for non-exact data”, Numer. Math. 22 (1974), 157182.CrossRefGoogle Scholar
[4]Anderssen, R. S. and de Hoog, F. R., “Application and numerical solution of Abel-type integral equations”, Proceedings of the International Conference on “Improperly Posed Problems: Theory and Practice” (1980) (to appear).Google Scholar
[5]Backus, G. E. and Gilbert, F. J., “Numerical application of a formalism for geophysical inverse problems”, Geophys. J. R. astr. Soc., 13 (1967), 247276.CrossRefGoogle Scholar
[6]Bierbaum, R., A continued fraction iteration for ill-posed equations (M. Sc. Thesis, Mathematics, Colorado State University, Fort Collins, in preparation, 1980).Google Scholar
[7]Bloomfield, P., Fourier analysis of time series: an introduction (Wiley Series in Probability and Mathematical Statistics, Wiley, New York, 1976).Google Scholar
[8]Courant, R. and Hilbert, D., Methods of mathematical physics (Interscience Publishers, Inc., New York, 1953).Google Scholar
[9]de Hoog, F. R., “Review of Fredholm equations of the first kind” The application and numerical solution of integral equations (eds. Anderssen, R. S., de Hoog, F. R. and Lukas, M. A.) (Sijthoff and Noordhoff, 1980), 119134.Google Scholar
[10]Graves, J. and Prenter, P. M., “Numerical iterative filters applied to first kind Fredholm integral equations”, Numer. Math. 30 (1978), 281299.CrossRefGoogle Scholar
[11]Koopmans, L. H., The spectral analysis of time series (Academic Press, New York and London, 1974).Google Scholar
[12]Lukas, M. A., “Regularization”, in The application and numerical solution of integral equations (eds. Anderssen, R. S., de Hoog, F. R. and Lukas, M. A.) (Sijthoff and Noordhoff, 1980), 151182.CrossRefGoogle Scholar
[13]Lukas, M. A., “A practical method for the application of regularization to first kind equations with noisy data” (in preparation).Google Scholar
[14]Richardson, L. F., “The approximate arithmetical solution by finite differences of physical problems involving differential equations with an application to the stress in a masonry dam”, Phil. Trans. Roy. Soc. London, A.210 (1910), 307357.Google Scholar
[15]Strand, O. N., “Theory and methods related to the singular function expanrion and Landweber's iteration for integral equations of the first kind”, SIAM J. Numerical Anal. 11 (1974), 798825.CrossRefGoogle Scholar
[16]Wahba, G., “Practical approximate solutions of linear operator equations when the data are noisy”, SIAM J. Numerical Anal. 14 (1977), 651667.CrossRefGoogle Scholar
[17]Wahba, G., “Ill-posed problems: numerical and statistical methods for mildly, moderately and severely ill-posed problems with noisy data”, University of Wisconsin-Madison, Statistics Department Technical Report No. 595 (1980).Google Scholar