A unified treatment of some iterative algorithms in signal processing and image reconstruction
Year: 2003
Type: article
Abstract: Let T be a (possibly nonlinear) continuous operator on Hilbert space . If, for some starting vector x , the orbit sequence { T k x , k = 0,1,...} converges, then the limit z is a fixed point of T ; that is, Tz = z . An operator N on a Hilbert space is nonexpansive (ne) if, for each x and y in , Even when N has fixed points the orbit sequence { N k x } need not converge; consider the example N = − I , where I denotes the identity operator. However, for any the iterative procedure defined by converges (weakly) to a fixed point of N whenever such points exist. This is the Krasnoselskii–Mann (KM) approach to finding fixed points of ne operators. A wide variety of iterative procedures used in signal processing and image reconstruction and elsewhere are special cases of the KM iterative procedure, for particular choices of the ne operator N . These include the Gerchberg–Papoulis method for bandlimited extrapolation, the SART algorithm of Anderson and Kak, the Landweber and projected Landweber algorithms, simultaneous and sequential methods for solving the convex feasibility problem, the ART and Cimmino methods for solving linear systems of equations, the CQ algorithm for solving the split feasibility problem and Dolidze's procedure for the variational inequality problem for monotone operators.
Source: Inverse Problems
Author: Charles Byrne
Institution: University of Massachusetts Lowell
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2100503136