Convexly constrained linear inverse problems: iterative least-squares and regularization

IEEE Transactions on Signal Processing

Volumn 46, Issue 9, 1998, Pages 2345-2352

  Sabharwal, Ashutosh ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; INVERSE PROBLEMS; ITERATIVE METHODS; LAPLACE TRANSFORMS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL OPERATORS;

REGULARIZATION;

DIGITAL SIGNAL PROCESSING;

EID: 0032166840     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.709518     Document Type: Article

References (33)

1. D. P. Kolba and T. W. Parks, "Optimal estimation for band-limited signals including time domain consideration," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 113-122, Feb. 1983.
2. L. C. Potter and K. S. Arun, "Energy concentration in band-limited extrapolation," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1027-1041, July 1989.
3. Y. S. Shim and Z. H. Cho, "SVD pseudoinversion image reconstruction," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 904-909, Aug. 1981.
4. D. C. Youla and H. Webb, "Image restoration by the method of convex projections: Part 1-Theory," IEEE Trans. Med. Imag., vol. MI-1, pp. 81-94, Oct. 1982.
5. M. H. Hayes, J. S. Lim, and A. V. Oppenheim, "Signal reconstruction from phase or magnitude," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 672-680, Dec. 1980.
6. J. L. C. Sanz and T. S. Huang, "Continuation techniques for a certain class of analytic functions," SIAM J. Appl. Math., vol. 44, no. 24, pp. 819-838, 1984.
7. J. L. C. Sanz and T. S. Huang, "A unified approach to noniterative linear signal restoration," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 403-409, Apr. 1984.
8. C. Sânchez-Avila, "An adaptive regularized method for deconvolution of signals with edges by convex projections," IEEE Trans. Signal Processing, vol. 42, pp. 1849-1851, July 1994.
9. S. Oh, R. J. Marks, II, and L. E. Atlas, "Kernel synthesis for generalized time-frequency distribution using the method of alternating projections onto convex sets," IEEE Trans. Signal Processing, vol. 42, pp. 1653-1661, July 1994.
10. P. L. Combettes, "Foundations of set estimation," P roc. IEEE, vol. 81, pp. 182-208, Feb. 1993.
11. A. Sabharwal and L. Potter, "Set estimation via ellipsoidal approximations," IEEE Trans. Signal Processing, vol. 45, pp. 3107-3112, Dec. 1997.
12. B. Eicke, "Iteration methods for convexly constrained ill-posed problems in Hilbert space," Numer. Fund. Anal. Optim., vol. 13, nos. 5, 6, pp. 413-429, 1992.
13. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1968.
14. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems. New York: Wiley, 1977.
15. P. C. Hansen, "Analysis of discrete ill-posed problems by means of the L-curve," SIAM Rev., vol. 34, pp. 561-580, 1992.
16. H. J. Trussel, "Convergence criteria for iterative restoration methods," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 129-136, Feb. 1983.
17. V. A. Morozov, Methods for Solving Incorrectly Posed Problems. New York: Springer-Verlag, 1984.
18. G. Wahba, "Three topics in ill-posed problems," in Inverse and Ill-Posed Problems, Vol. 4, Notes Rep. Math. Sci. Eng. New York: Academic, 1987, pp. 237-251.
19. K. M. Perry and S. J. Reeves, "A practical stopping rule for iterative signal restoration," IEEE Trans. Signal Processing, vol. 42, pp. 1829-1833, July 1994.
20. S. J. Reeves and K. M. Perry, "A stopping rule for iterative image restoration with constraints," in Proc. IEEE 1993 Int. Symp. Circuits Syst., 1993, pp. 411-414.
21. R. Plato, "Optimal algorithms for linear ill-posed problems yield regularization methods," Numer. Fund. Anal. Optimiz., vol. 11, nos. 1, 2, pp. 111-118, 1990.
22. A. Bakushinsky and A. Goncharsky, Ill-Posed Problems: Theory and Applications. Boston, MA: Kluwer, 1994.
23. J. Hadamard, Lectures on Caucfiy's Problem in Linear Partial Differential Equations. New Haven, CT: Yale Univ. Press, 1923.
24. A. Sabharwal and L. C. Potter, "Some results on least-squares and regularization for convexly constrained linear inverse problems," Tech. Rep. TR-96-02, The Ohio State Univ., Columbus, 1996.
25. L. C. Potter and K. S. Arun, "A dual approach to linear inverse problems with convex constraints," SIAM J. Contr. Optim., vol. 31, pp. 1080-1092, July 1993.
26. A. Neubauer, "Tikhonov-regularization of ill-posed linear operator equations on closed convex sets," J. Approx. Theory, vol. 53, pp. 304-320, 1988.
27. C. A. Micchelli and F. I. Utreras, "Smoothing and interpolation in a convex subset of a Hubert space," SIAM J. Sci. Stat. Comput., vol. 9, pp. 728-746, July 1988.
28. B. Eicke, "Konvex-restringierie Schlechtgestelle Probleme und ihre Regularisierung durch Iterationsverfahren," Ph.D. Dissertation, Technishen Univ. Berlin, Berlin, Germany, 1991.
29. J. M. Varah, "Pitfalls in the numerical solution of linear ill-posed problems," SIAM J. Sci. State. Comput., pp. 164-176, 1983.
30. J. M. Varah, "On the numerical solution of ill-conditioned linear systems with applications to ill-posed problems," SIAM J. Numer. Anal., vol. 10, pp. 257-267, Apr. 1973.
31. A. Kolmogrov and S. Fomin, Introductory Real Analysis. New York: Dover, 1975.
32. A. A. Goldstein, Constructive Real Analysis. New York: Harper and Row, 1967.
33. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.