Positive solutions to linear inverse problems

We discuss two methods for incorporating the prior knowledge that the solution is positive into the truncated singular value decomposition method for solving linear inverse problems. The methods are based on mathematical programming techniques. One method can be viewed as a primal method and the other as its dual. Provided the singular functions are analytic these methods both deliver the same solution - namely the positive solution of minimum 2-norm which agrees with the truncated singular function expansion in its known terms - and this solution also appears to possess higher resolution. In the presence of noise both methods can sometimes fail to converge and in these situations we give simple remedies which yield approximate solutions. While there may be no reason to suppose the unknown object should be that of minimum 2-norm, our method has the advantage over other nonlinear methods that for a noiseless band-limited object the exact solution is delivered.

[1]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[2]  E. Kreyszig Introductory Functional Analysis With Applications , 1978 .

[3]  Mario Bertero,et al.  On the recovery and resolution of exponential relaxation rates from experimental data: a singular-value analysis of the Laplace transform inversion in the presence of noise , 1982, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[4]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[5]  Mario Bertero,et al.  Resolution in Diffraction-limited Imaging, a Singular Value Analysis: III. The Effect of Sampling an , 1982 .

[6]  Mario Bertero,et al.  Resolution in diffraction-limited imagine, a singular value analysis. III: The effect of sampling and truncation of the data , 1984 .

[7]  V. A. Morozov,et al.  Methods for Solving Incorrectly Posed Problems , 1984 .

[8]  Mario Bertero,et al.  Commuting differential operators for the finite Laplace transform , 1985 .

[9]  Charles A. Micchelli,et al.  ConstrainedLp approximation , 1985 .

[10]  Jonathan M. Borwein,et al.  A simple constraint qualification in infinite dimensional programming , 1986, Math. Program..

[11]  Mario Bertero,et al.  Linear regularizing algorithms for positive solutions of linear inverse problems , 1988, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[12]  J. Borwein,et al.  Duality relationships for entropy-like minimization problems , 1991 .

[13]  Umberto Amato,et al.  Maximum entropy regularization of Fredholm integral equations of the first kind , 1991 .

[14]  Claude Lemaréchal,et al.  Dual Methods in Entropy Maximization. Application to Some Problems in Crystallography , 1992, SIAM J. Optim..

[15]  Jonathan M. Borwein,et al.  Partially finite convex programming, Part II: Explicit lattice models , 1992, Math. Program..

[16]  Jonathan M. Borwein,et al.  Partially finite convex programming, Part I: Quasi relative interiors and duality theory , 1992, Math. Program..

[17]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[18]  Geoffrey de Vuliers An algorithm for reconstructing positive images from noisy data , 1996 .