Article ID: | iaor1988147 |
Country: | Netherlands |
Volume: | 42 |
Issue: | 2 |
Start Page Number: | 307 |
End Page Number: | 325 |
Publication Date: | Nov 1988 |
Journal: | Mathematical Programming |
Authors: | Censor Yair |
Keywords: | parallel processing |
Some row-action algorithms which exploit special objective function and constraints structure have proven advantageous for solving huge and sparse feasibility or optimization problems. Recently developed block-iterative versions of such special-purpose methods enable parallel computation when the underlying problem is appropriately decomposed. This opens the door for parallel computation in image reconstruction problems of computerized tomography and in the inverse problem of radiation therapy treatment planning, all in their fully discretized modelling approach. Since there is more than one way of deriving block-iterative versions of any row-action method, the choice has to be made with reference to the underlying real-world problem.