## Bidiagonalization for linear inverse problems

JOSA A, Vol. 5, Issue 5, pp. 660-665 (1988)

http://dx.doi.org/10.1364/JOSAA.5.000660

Enhanced HTML Acrobat PDF (506 KB)

### Abstract

The inversion of a linear transformation requires a stable algorithm. The algorithm should also permit regularization for noisy measurement data. The singular-value decomposition satisfies these requirements at a significant computational cost. We propose that bidiagonalization of the transformation also achieves the desired characteristics but at a much lower cost. We employ a modified Lanczos method rather than Householder transformations, as this method produces the basis vectors more directly and is more suitable for our exposition. We demonstrate the method with data previously used in the literature.

© 1988 Optical Society of America

**History**

Original Manuscript: October 2, 1986

Manuscript Accepted: December 1, 1987

Published: May 1, 1988

**Citation**

M. C. Jones and C. H. Travis, "Bidiagonalization for linear inverse problems," J. Opt. Soc. Am. A **5**, 660-665 (1988)

http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-5-5-660

Sort: Year | Journal | Reset

### References

- G. W. Steward, Introduction to Matrix Computations (Academic, New York, 1973).
- A. N. Tikhonov, V. Y. Arsenin, Solution of Ill-Posed Problems (Winston, Washington, D.C., 1977).
- A. P. Sage, J. L. Melsa, Estimation Theory with Applications to Communications and Control (McGraw-Hill, New York, 1971).
- See Chap. 6, Sec. 41 of Ref. 5.
- J. H. Wilkinson, The Algebraic Eigenvalue Problem (Oxford U. Press, Oxford, 1965).
- J. H. Wilkinson, “Singular Value Decomposition,” in Basic Aspects in Numerical Software—Needs and Availability. D. A. M. Jacobs, ed. (Academic, London, 1978).
- L. Elden, “Algorithms for the regularization of ill-conditioned least squares problem,” Bit 17, 134–145 (1977). [CrossRef]
- C. Lanczos, “An iteration method for the solution of the eigenvalue problem of linear differential and integral operators,” J. Res. Natl. Bur. Stand. 45, 255–282 (1950). [CrossRef]
- M. Bertero, C. De Mol, G. A. Viano, “On the problems of object restoration and image extrapolation in optics,” J. Math. Phys. 20, 509–521 (1979). [CrossRef]
- L. C. Sanz, T. S. Huang, “Unified Hilbert space approach to iterative least-squares linear signal restoration,” J. Opt. Soc. Am. 73, 1455–1465 (1983). [CrossRef]
- J. B. Abbis, M. Defrise, C. de Mol, H. S. Dhadwal, “Regularisation of an iterative algorithm for the extrapolation of band limited signals,” presented at the Union Radio-Scientifique International Symposium on Electromagnetic Theory, Santiago de Compostela, Spain, August 23–26, 1983.
- J. B. Abbis, C. de Mol, H. S. Dhadwal, “Regularised iterative and non-iterative procedures for object restoration from experimental data,” Opt. Acta 30, 107–124 (1983). [CrossRef]
- J. G. Walker, “Optical imaging with resolution exceeding the Rayleigh criterion,” Opt. Acta 30, 1197–1202 (1983). [CrossRef]
- M. C. Jones, “The discrete Gerchberg algorithm,” IEEE Trans. Acoust. Speech Signal Process. ASSP-34, 624–626 (1986). [CrossRef]
- C. K. Rushforth, A. E. Crawford, Y. Zhou, “Least-squares reconstruction of objects with missing high-frequency components,” J. Opt. Soc. Am. 72, 204–211 (1983). [CrossRef]
- F. Gori, G. Guattari, “Signal restoration for linear systems with weighted inputs. Singular value analysis for two cases of low pass filtering,” Inverse Problems 1, 67–85 (1985). [CrossRef]
- O. Sasaki, T. Yamagami, “Image restoration by iterative estimation of the expansion coefficients of an object in a singular vector space,” Opt. Lett. 10, 433–435 (1985). [CrossRef] [PubMed]
- N. Abdelmallek, N. Otsu, “Restoration of images with missing high-frequency components by minimizing the L1 norm of the solution vector,” Appl. Opt. 24, 1415–1420 (1985). [CrossRef]
- J. Maeda, “Restoration of bandlimited images by an iterative damped least-squares method with adaptive regularization,” Appl. Opt. 24, 1421–1425 (1985). [CrossRef] [PubMed]
- A. M. Darling, T. J. Hall, M. A. Fiddy, “Stable, noniterative object reconstruction from incomplete data using a priori knowledge,” J. Opt. Soc. Am. 73, 1466–1469 (1983). [CrossRef]
- M. Bertero, C. de Mol, E. R. Pike, J. G. Walker, “Resolution in diffraction limited imaging; a singular value analysis. IV. The case of uncertain localization or non-uniform illumination of the object,” Opt. Acta 31, 923–946 (1984). [CrossRef]
- NAG fortran library routine F02WCF.

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.