Family constraining of iterative algorithms

In constraining iterative processes, the algorithmic operator of the iterative process is pre-multiplied by a constraining operator at each iterative step. This enables the constrained algorithm, besides solving the original problem, also to find a solution that incorporates some prior knowledge about the solution. This approach has been useful in image restoration and other image processing situations when a single constraining operator was used. In the field of image reconstruction from projections a priori information about the original image, such as smoothness or that it belongs to a certain closed convex set, may be used to improve the reconstruction quality. We study here constraining of iterative processes by a family of operators rather than by a single operator.

[1]  C. Schnörr,et al.  TomoPIV Meets Compressed Sensing , 2010 .

[2]  A. Cegielski.  Iterative Methods for Fixed Point Problems in Hilbert Spaces , 2012 .

[3]  George Finlay Simmons,et al.  Introduction to Topology and Modern Analysis , 1963 .

[4]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[5]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[6]  Nelly Pustelnik,et al.  Nested Iterative Algorithms for Convex Constrained Image Recovery Problems , 2008, SIAM J. Imaging Sci..

[7]  Constantin Popa.  Extended and constrained diagonal weighting algorithm with application to inverse problems in image reconstruction , 2010 .

[8]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[9]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[10]  Constantin Popa,et al.  Projection Algorithms - Classical Results and Developments , 2012 .

[11]  Bertolt Eicke.  Iteration methods for convexly constrained ill-posed problems in hilbert space , 1992 .

[12]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[13]  K. Tanabe.  Projection method for solving a singular system of linear equations and its applications , 1971 .

[14]  Yair Censor,et al.  BEST APPROXIMATION TO COMMON FIXED POINTS OF A SEMIGROUP OF NONEXPANSIVE OPERATORS , 2005 .

[15]  Aggelos K. Katsaggelos,et al.  A regularized iterative image restoration algorithm , 1991, IEEE Trans. Signal Process..

[16]  L. Eisner.  Convergence of sequential and asynchronous nonlinear paracontractions , 2005 .

[17]  A. Pierro,et al.  On the asymtotic behavior of some alternate smoothing series expansion iterative methods , 1990 .

[18]  S. Hirstoaga.  Iterative selection methods for common fixed point problems , 2006 .

[19]  R.W. Schafer,et al.  Constrained iterative restoration algorithms , 1981, Proceedings of the IEEE.

[20]  Constantin Popa,et al.  Constraining by a family of strictly nonexpansive idempotent functions with applications in image reconstruction , 2012 .

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

[22]  Patrick L. Combettes,et al.  Fejér Monotonicity in Convex Optimization , 2009, Encyclopedia of Optimization.

[23]  Gabor T. Herman,et al.  Fundamentals of Computerized Tomography: Image Reconstruction from Projections , 2009, Advances in Pattern Recognition.

[24]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[25]  Christoph Schnörr,et al.  A general extending and constraining procedure for linear iterative methods , 2012, Int. J. Comput. Math..

[26]  Heinz H. Bauschke.  The Approximation of Fixed Points of Compositions of Nonexpansive Mappings in Hilbert Space , 1996 .

[27]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[28]  Aggelos K. Katsaggelos,et al.  When Ky is in the range of the operator , 2002 .

[29]  Krzysztof C. Kiwiel,et al.  Surrogate Projection Methods for Finding Fixed Points of Firmly Nonexpansive Mappings , 1997, SIAM J. Optim..

[30]  L. Landweber.  An iteration formula for Fredholm integral equations of the first kind , 1951 .

[31]  P. Lancaster,et al.  Contraining Strategies for Linear Iterative Processes , 1990 .

[32]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[33]  A. Lent,et al.  Iterative reconstruction algorithms. , 1976, Computers in biology and medicine.

[34]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[35]  O. Nalcioglu,et al.  Constrained Iterative Reconstruction by the Conjugate Gradient Method , 1985, IEEE Transactions on Medical Imaging.