Abstract
In this paper, we deal with a class of numerical procedures which consist of two steps. First one solves an ill-conditioned linear system Гc=g for giveng and then one obtains the final resultf byf=Λc. One may use the method of regularization to stabilize the ill-conditioned linear system. However, the method is not always effective for the class of the procedures. We may have even worse result by using the regularization. We propose a handy method to examine the effectiveness of the regularization.
Similar content being viewed by others
References
G. H. Golub, Singular value decomposition and least squares solutions. Numer. Math.,14 (1970), 206–216.
G. H. Golub and C. F. Van Loan, Matrix Computations. Johns Hopkins Univ. Press, Baltimore, 1983.
C. W. Groetsch, The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pitman, London, 1984.
T. Kitagawa, A deterministic approach to the optimal regularization. Japan J. Appl. Math.,4 (1987), 371–391.
T. Kitagawa, On the numerical stability of the method of fundamental solution applied to Dirichlet problem. Japan J. Appl. Math.,5 (1988), 000–000.
Y. Ohashi, Extrapolation and restoration of a function observed on finite interval (in Japanese). Master’s thesis, Dept. Information Engrg., Nagoya Univ., 1986.
A. Papoulis, A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circuit and Systems, CAS,25-9 (1978), 74–78.
A. N. Tikhonov and V. W. Arsenin, Solutions of Ill-Posed Problems. Winston-Wiley, New York, 1977.
Author information
Authors and Affiliations
About this article
Cite this article
Kitagawa, T. On the effectiveness of the method of regularization in numerical procedures for III-conditioned linear systems. Japan J. Appl. Math. 5, 305–311 (1988). https://doi.org/10.1007/BF03167876
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03167876