OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 5, Iss. 5 — May. 1, 1988
  • pp: 660–665

Bidiagonalization for linear inverse problems

M. C. Jones and C. H. Travis  »View Author Affiliations

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

View Full Text Article

Enhanced HTML    Acrobat PDF (506 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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

Original Manuscript: October 2, 1986
Manuscript Accepted: December 1, 1987
Published: May 1, 1988

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

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. G. W. Steward, Introduction to Matrix Computations (Academic, New York, 1973).
  2. A. N. Tikhonov, V. Y. Arsenin, Solution of Ill-Posed Problems (Winston, Washington, D.C., 1977).
  3. A. P. Sage, J. L. Melsa, Estimation Theory with Applications to Communications and Control (McGraw-Hill, New York, 1971).
  4. See Chap. 6, Sec. 41 of Ref. 5.
  5. J. H. Wilkinson, The Algebraic Eigenvalue Problem (Oxford U. Press, Oxford, 1965).
  6. J. H. Wilkinson, “Singular Value Decomposition,” in Basic Aspects in Numerical Software—Needs and Availability. D. A. M. Jacobs, ed. (Academic, London, 1978).
  7. L. Elden, “Algorithms for the regularization of ill-conditioned least squares problem,” Bit 17, 134–145 (1977). [CrossRef]
  8. 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]
  9. 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]
  10. 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]
  11. 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.
  12. 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]
  13. J. G. Walker, “Optical imaging with resolution exceeding the Rayleigh criterion,” Opt. Acta 30, 1197–1202 (1983). [CrossRef]
  14. M. C. Jones, “The discrete Gerchberg algorithm,” IEEE Trans. Acoust. Speech Signal Process. ASSP-34, 624–626 (1986). [CrossRef]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. J. Maeda, “Restoration of bandlimited images by an iterative damped least-squares method with adaptive regularization,” Appl. Opt. 24, 1421–1425 (1985). [CrossRef] [PubMed]
  20. 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]
  21. 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]
  22. 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.


Fig. 1 Fig. 2 Fig. 3
Fig. 4

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited