Numerical Algorithms

, Volume 5, Issue 8, pp 375–390 | Cite as

Optimal estimation of linear operators from inaccurate data: A second look

  • Charles A. Micchelli
Smoothing and Regularization


This paper intends to re-examine some results and proofs given in a previous publication on optimal estimation under uncertainty. In a rather general setting we showed that regularization of an element of a linear space relative to a quadratic criterion and inaccurate linear observations is an optimal method for recovering a linear operator of that element. For this to be the case, the regularization parameter must be chosen with care.


General Setting Linear Operator Linear Space Regularization Parameter Optimal Estimation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L. Brickman, On the field of values of a matrix, PAMS 12 (1961) 61–66.Google Scholar
  2. [2]
    A. Edelman and C.A. Micchelli, Admissible slopes for monotone and convex interpolation, Numer. Math. 51 (1987) 441–458.Google Scholar
  3. [3]
    R. Kippenhahn, On the numerical range of a matrix, Math. Nachr. 6 (1951) 193.Google Scholar
  4. [4]
    A.K. Louis, Norms of operator sums and Hölder-type inequalities, preprint.Google Scholar
  5. [5]
    A.A. Melkman and C.A. Micchelli, Optimal estimation of linear operators in Hilbert spaces from inaccurate data, SIAM J. Numer. Anal. 16 (1979) 87–105.Google Scholar
  6. [6]
    G. Rodriguez and G. Seatzu, Numerical solution of the finite moment problem in a reproducing kernel Hilbert space, J. Comp. Appl. Math. 33 (1990) 233–244.Google Scholar
  7. [7]
    G. Rodriguez and S. Seatzu, On the solution of the finite moment problem, J. Math. Anal. Appl. 171 (1992) 321–333.Google Scholar
  8. [8]
    G. Rodriguez and S. Seatzu, Approximation methods for the finite moment problem, Numer. Algor. 5 (1993), this volume.Google Scholar
  9. [9]
    G. Szegö,Orthogonal Polynomials, American Mathematical Society, Colloquium Publications, no. 23, 4th ed. (Providence, Rhode Island, 1978).Google Scholar
  10. [10]
    G. Talenti, Recovering a function from a finite number of moments, Inverse Problems 3 (1987) 501–517.Google Scholar
  11. [11]
    R. Tempo, Robust estimation and filtering in the presence of bounded noise, preprint.Google Scholar
  12. [12]
    H. Widom and H. Wilf, Small eigenvalues of large Hankel matrices, PAMS 17 (1966) 338–344.Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1993

Authors and Affiliations

  • Charles A. Micchelli
    • 1
  1. 1.IBM Research DivisionT.J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations