Abstract

Inversion of a finite-convolution operator is known to be an ill-posed problem. However, although the complete solution cannot be recovered to within any specified accuracy, certain components of the solution can be accurately determined. We present an estimate of the number of such components, termed here the essential dimension of the finite-convolution operator, that is dependent on the noise levels in the data, the desired accuracy in the solution, and the singular values of the finite convolution. We then show that the required singular values may be easily and accurately approximated so that the essential dimension is easily estimated and indicate its superiority over previously proposed measures of ill conditioning for this problem.

© 1985 Optical Society of America

Algorithms for reconstruction of partially known, band-limited Fourier-transform pairs from noisy data

Richard Barakat and Garry Newsam
J. Opt. Soc. Am. A 2(11) 2027-2039 (1985)

Computation of photoelectron counting distributions by numerical contour integration

Carl W. Helstrom
J. Opt. Soc. Am. A 2(5) 674-682 (1985)

Electromagnetic degrees of freedom of an optical system

Rafael Piestun and David A. B. Miller
J. Opt. Soc. Am. A 17(5) 892-902 (2000)

Line integrals and physical optics. Part I. The transformation of the solid-angle surface integral to a line integral

John S. Asvestas
J. Opt. Soc. Am. A 2(6) 891-895 (1985)

Line integrals and physical optics. Part II. The conversion of the Kirchhoff surface integral to a line integral

John S. Asvestas
J. Opt. Soc. Am. A 2(6) 896-902 (1985)