OPTIMALLY REGULARIZED INVERSE OF SINGULAR VALUE DECOMPOSITION AND APPLICATION TO SIGNAL EXTRAPOLATION

被引:19
作者
SANO, A
机构
[1] Department of Electrical Engineering, Keio University, Kohoku-ku, Yokohama, 223
关键词
EXTRAPOLATION; DECONVOLUTION; SINGULAR VALUE DECOMPOSITION; REGULARIZATION; RIDGE REGRESSION;
D O I
10.1016/0165-1684(93)90145-Z
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The singular value decomposition (SVD) is an excellent tool to attain reliable and stable least squares parameters estimation in ill-conditioned cases, by discarding small singular values adequately. However, large singular values and small singular values do not always separate neatly. In the present paper, we introduce multiple regularization parameters to modify the Moore-Penrose pseudo-inverse matrix for the purpose of stabilization of ill-posed least squares problems. Optimal values of the regularization parameters can be determined so-as to minimize an estimated mean squares error (EMSE) criterion calculated by using only accessible signal data. Thus, the proposed scheme can sucessfully give threshold conditions whether smaller singular values should be adopted or discarded. The relationship with the optimal truncation of the singular values is also investigated analytically. Effectiveness of the proposed method is discussed in applications to optimal extrapolation of band-limited signals.
引用
收藏
页码:163 / 176
页数:14
相关论文
共 24 条
  • [1] Abbiss, De Mol, Dhadwal, Regularized iterative and noniterative procedures for object restoration from experimental data, Optica Acta: International Journal of Optics, 30, 1, pp. 107-124, (1983)
  • [2] Adachi, Sano, Recursive parameter identification algorithm based on singular value decomposition, Proc. IASTED Internat. Symp. Applied Signal Processing and Digital Filtering, pp. 23-26, (1985)
  • [3] Cadzow, An extrapolation procedure for band-limited signals, IEEE Trans. Acoust. Speech Signal Process, 27 ASSP, 1, pp. 4-12, (1979)
  • [4] Deprettere, SVD and Signal Processing, (1988)
  • [5] Engl, Groetsch, Inverse and Ill-posed Problems, (1987)
  • [6] Golub, Reinsch, Singular value decomposition and least squares solution, Numer. Math., 14, pp. 403-420, (1970)
  • [7] Golub, Van Loan, Matrix Computations, (1983)
  • [8] Golub, Heath, Wahba, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics, 21, pp. 215-223, (1979)
  • [9] Hemmerle, An explicit solution for generalized ridge regression, Technometrics, 17, pp. 309-314, (1975)
  • [10] Hoerl, Kennard, Ridge regression Biased estimation for nonorthogonal problems, Technometrics, 12, pp. 55-67, (1970)