Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Summed squared distance error reduction by simultaneous multiprojections and applications
Author: Censor, Y
Cohen, N
Kutscher, T
Shamir, J
Abstract: A parallel projection scheme in which projections are performed simultaneously on all constraints at each iteration is presented. It is a multiprojections scheme because different distance functions can be minimized for each projection as long as they are based on weighted L-2 norms. The use of multiple distance functions enables simplifications of the various projection operations, leading to an efficient implementation of this algorithm. This is true especially for constrained deconvolution type problems. Due to the inherent parallelism of the algorithm, projections onto more than two sets can be performed, even if one (or more) of the sets are nonconvex, maintaining a monotone decrease of a cost functional (with no further restrictions). This is in contrast to the serial projections onto convex sets (POCS) algorithm where no more than two sets can be treated if one of the sets is nonconvex. Our method is a special case of a multiprojections method proposed by Censor and Elfving where generalized distance functions of the Bregman type are used. The restriction to weighted L-2 norms leads to a simple and explicit form of this algorithm and allows relaxation and the use of nonconvex sets. (C) 2002 Elsevier Science Inc. All rights reserved.
Subject: distance error reductiom
simultaneous multiprojections
Bregman projections
correlation-based image discrimination
Country: EUA
Editor: Elsevier Science Inc
Citation: Applied Mathematics And Computation. Elsevier Science Inc, v. 126, n. 41700, n. 157, n. 179, 2002.
Rights: fechado
Identifier DOI: 10.1016/S0096-3003(00)00144-2
Date Issue: 2002
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000173667100002.pdf228.52 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.