摘要

In this article, the well-known conjugate gradient (CG) method for linear systems in Hilbert spaces is extended to a reflexive Banach space setting. In this setting, the Riesz isomorphism has to be replaced by the duality mapping. Due to the nonlinearity of the duality mapping, the short term recursion and conjugacy of search directions cannot be maintained simultaneously. The well-posedness of the proposed iteration and its global convergence are shown under appropriate conditions. Error bounds and stopping criteria are presented as well. The results extend to a limited-memory variant of the algorithm. The behavior of the method is demonstrated by numerical examples.

  • 出版日期2017-10