论文信息 - Algorithms for the regularization of ill-conditioned least squares problems

Algorithms for the regularization of ill-conditioned least squares problems

Two regularization methods for ill-conditioned least squares problems are studied from the point of view of numerical efficiency. The regularization methods are formulated as quadratically constrained least squares problems, and it is shown that if they are transformed into a certain standard form, very efficient algorithms can be used for their solution. New algorithms are given, both for the transformation and for the regularization methods in standard form. A comparison to previous algorithms is made and it is shown that the overall efficiency (in terms of the number of arithmetic operations) of the new algorithms is better.

L. Eldén

[1] David L. Phillips,et al. A Technique for the Numerical Solution of Certain Integral Equations of the First Kind , 1962, JACM.

[2] A Tikhonov,et al. Solution of Incorrectly Formulated Problems and the Regularization Method , 1963 .

[3] A. N. Tikhonov,et al. REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .

[4] B. C. Cook. Least structure solution of photonuclear yield functions , 1963 .

[5] C. Reinsch. Smoothing by spline functions , 1967 .

[6] V. V. Voevodin. The method of regularization , 1969 .

[7] G. Golub. Some modified eigenvalue problems , 1971 .

[8] J. H. Wilkinson,et al. Handbook for Automatic Computation. Vol II, Linear Algebra , 1973 .

[9] G. Wahba. Convergence rates of certain approximate solutions to Fredholm integral equations of the first kind , 1973 .

[10] Orthogonal transformations and improperly posed problems , 1973, Bulletin of the Australian Mathematical Society.

[11] R. Hanson,et al. An adaptive numerical method for solving linear Fredholm integral equations of the first kind , 1975 .

[12] C. Lawson,et al. Solving least squares problems , 1976, Classics in applied mathematics.

[13] C. Loan. Generalizing the Singular Value Decomposition , 1976 .

[14] M. Z. Nashed,et al. On moment-discretization and least-squares solutions of linear integral equations of the first kind , 1976 .

[15] G. Wahba. Practical Approximate Solutions to Linear Operator Equations When the Data are Noisy , 1977 .