Year: 2008
Numerical Mathematics: Theory, Methods and Applications, Vol. 1 (2008), Iss. 1 : pp. 78–91
Abstract
In this paper we investigate several solution algorithms for the convex feasibility problem (CFP) and the best approximation problem (BAP) respectively. The algorithms analyzed are already known before, but by adequately reformulating the CFP or the BAP we naturally deduce the general projection method for the CFP from well-known steepest decent method for unconstrained optimization and we also give a natural strategy of updating weight parameters. In the linear case we show the connection of the two projection algorithms for the CFP and the BAP respectively. In addition, we establish the convergence of a method for the BAP under milder assumptions in the linear case. We also show by examples a Bauschke's conjecture is only partially correct.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2008-NMTMA-6043
Numerical Mathematics: Theory, Methods and Applications, Vol. 1 (2008), Iss. 1 : pp. 78–91
Published online: 2008-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 14
Keywords: Convex feasibility problem best approximation problem projection method convergence.