Abstract
A method for computing the singular values and singular functions of real square-integrable kernels is presented. The analysis shows that a “good” discretization always yields a matrix whose singular value decomposition is closely related to the singular value expansion of the kernel. This relationship is important in connection with the solution of ill-posed problems since it shows that regularization of the algebraic problem, derived from an integral equation, is equivalent to regularization of the integral equation itself.
Zusammenfassung
Eine Methode zur Berechnung der singulären Werte und der singulären Funktionen von reellen, quadratisch-integrierbaren Kernen wird dargestellt. Die Analyse zeigt, daß eine „gute” Diskretisierung immer eine Matrix ergibt, deren Singulärwert-Zerlegung mit der Singulärwert-Entwicklung der Kerne eng verbunden ist. Dieser Zusammenhang ist wesentlich, wenn schlecht gestellte Probleme zu lösen sind, weil er zeigt, daß eine Regularisierung des von einer Integralgleichung hergeleiteten algebraischen Problems äquivalent ist zu einer Regularisierung der Integralgleichung.
Similar content being viewed by others
References
Baart, M. L.: The use of auto-correlation for pseudo-rank determinations in noisy ill-conditioned least-squares problems. IMA J. Numer. Anal.2, 241–247 (1982).
Baker, C. T. H.: The Numerical Treatment of Integral Equations. Clarendon Press 1977.
Baker, C. T. H., Fox, L., Mayers, D. F., Wright, K.: Numerical solutions of Fredholm integral equations of the first kind. Comput. J.7, 141–148 (1964).
Christiansen, S.: Modification of some first kind integral equations with logarithmic kernel to improve numerical conditioning. Computing34, 221–242 (1985).
Cochran, J. A.: The Analysis of Linear Integral Equations. McGraw-Hill 1972.
de Hoog, F. R.: Review of Fredholm equations of the first kind. In: The Application and Numerical Solution of Integral Equations (Anderssen, R. S., de Hoog, F. R., Lukas, M. A., eds.), pp. 119–134. Sijthoff and Noordhoff 1980.
Dongarra, J., Bunch, J. R., Moler, C. B., Stewart, G. W.: LINPACK Users Guide. SIAM Publications 1978.
Eckhardt, U., Mika, K.: Numerical treatment of incorrectly posed problems — a case Study. In: Numerical Treatment of Integral Equations, Workshop on Numerical Treatment of Integral Equations, Oberwolfach, November 18–24, 1979 (Albrecht, J., Collatz, L., eds.), pp. 92–101. Birkhäuser Verlag 1980.
Eldén, L.: The numerical solution of a non-characteristic Cauchy problem for a parabolic equation. In: Numerical Treatment of Inverse Problems in Differential and Integral Equations (Deuflhard, P., Hairer, P., eds.), pp. 246–268. Birkhäuser Verlag 1983.
Golub, G. H., Van Loan, C. F.: Matrix Computations. North Oxford Academic 1983.
Hansen, P. C.: SVD — theory and applications. Ph. D. thesis, Report NI-84-05, Inst. for Numerical Analysis, Technical University of Denmark (1984).
Hansen, P. C.: The truncated SVD as a method for regularization. BIT27, 534–553 (1987).
Hansen, P. C., Christiansen, S.: An SVD analysis of linear algebraic equations derived from first kind integral equations. J. Comp. and Appl. Math.12 and13, 341–357 (1985).
Hanson, R. J.: A numerical method for solving Fredholm integral equations of the first kind using singular values. SIAM J. Numer. Anal.8, 616–622 (1971).
Phillips, D. L.: A technique for the numerical solution of certain integral equations of the first kind. J. ACM9, 84–97 (1962).
Press, W. H., Flannery, B. P., Teukolsky, S. A., Vetterling, W. T.: Numerical Recipes. Cambridge University Press 1986.
Richter, G. R.: Numerical solution of integral equations of the first kind with nonsmooth kernels. SIAM J. Numer. Anal.15, 511–522 (1978).
Smithies, F.: Integral Equations. Cambridge Tract No. 49. Cambridge University Press 1958.
Strand, O. N.: Theory and methods related to the singular-function expansion and Landweber's iteration for integral equations of the first kind. SIAM J. Numer. Anal.11, 798–825 (1974).
Van Loan, C. F.: Generalizing the singular value decomposition. SIAM J. Numer. Anal.13, 76–83 (1976).
Varah, J. M.: A practical examination of some numerical methods for linear discrete ill-posed problems. SIAM Review21, 100–111 (1979).
Wing, G. M.: Condition numbers of matrices arising from the numerical solution of linear integral equations of the first kind. J. Integral Equations9 (Suppl.), 191–204 (1985).
Author information
Authors and Affiliations
Additional information
The work was supported by the Danish Space Board.
Rights and permissions
About this article
Cite this article
Hansen, P.C. Computation of the singular value expansion. Computing 40, 185–199 (1988). https://doi.org/10.1007/BF02251248
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02251248