GENERALIZED BREGMAN PROJECTIONS IN CONVEX FEASIBILITY PROBLEMS

Authors
Citation
Kc. Kiwiel, GENERALIZED BREGMAN PROJECTIONS IN CONVEX FEASIBILITY PROBLEMS, Journal of optimization theory and applications, 96(1), 1998, pp. 139-157
Citations number
22
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science
ISSN journal
00223239
Volume
96
Issue
1
Year of publication
1998
Pages
139 - 157
Database
ISI
SICI code
0022-3239(1998)96:1<139:GBPICF>2.0.ZU;2-P
Abstract
We present a method for finding common points of finitely many closed convex sets in Euclidean space. The Bregman extension of the classical method of cyclic orthogonal projections employs nonorthogonal project ions induced by a convex Bregman function, whereas the Bauschke and Bo rvein method uses Bregman/Legendre functions. Our method works with ge neralized Bregman functions (B-functions) and inexact projections, whi ch are easier to compute than the exact ones employed in other methods . We also discuss subgradient algorithms with Bregman projections.