Related Experiment Videos
Acceleration of Landweber-type algorithms by suppression of projection on the maximum singular vector
Abstract:
A procedure that speeds up convergence during the initial stage (the first 100 forward and backward projections) of Landweber-type algorithms, for iterative image reconstruction for positron emission tomography (PET), which include the Landweber, generalized Landweber, and steepest descent algorithms, is discussed. The procedure first identifies the singular vector associated with the maximum singular value of the PET system matrix, and then suppresses projection of the data on this singular vector after a single Landweber iteration. It is shown that typical PET system matrices have a significant gap between their two largest singular values; hence, this suppression allows larger gains in subsequent iterations, speeding up convergence by roughly a factor of three.
Related Concept Videos
Vector Algebra: Method of Components
In many applications, the magnitudes and directions of...
Gaussian Elimination: Problem Solving
Acceleration Vectors
Conservative Vector Fields
Linearization and Approximation
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...