Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Journal of Inverse and Ill-posed Problems

Editor-in-Chief: Kabanikhin, Sergey I.

6 Issues per year


IMPACT FACTOR 2016: 0.783
5-year IMPACT FACTOR: 0.792

CiteScore 2016: 0.80

SCImago Journal Rank (SJR) 2016: 0.589
Source Normalized Impact per Paper (SNIP) 2016: 1.125

Mathematical Citation Quotient (MCQ) 2015: 0.43

Online
ISSN
1569-3945
See all formats and pricing
More options …
Volume 25, Issue 5

Issues

A conjugate direction method for linear systems in Banach spaces

Roland HerzogORCID iD: http://orcid.org/0000-0003-2164-6575 / Winnifried WollnerORCID iD: http://orcid.org/0000-0002-6571-8043
Published Online: 2016-11-17 | DOI: https://doi.org/10.1515/jiip-2016-0027

Abstract

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.

Keywords: Conjugate direction method; reflexive Banach space; linear operator equation

MSC 2010: 65J10; 65J22; 65F25

References

  • [1]

    T. Bonesky, K. S. Kazimierski, P. Maass, F. Schöpfer and T. Schuster, Minimization of Tikhonov functionals in Banach spaces, Abstr. Appl. Anal. 2008 (2008), Article ID 192679. Google Scholar

  • [2]

    E. Casas, L. Fernández and Optimal control of semilinear elliptic equations, with pointwise constraints on the gradient of the state, Appl. Math. Optim. 27 (1993), no. 1, 35–56. CrossrefGoogle Scholar

  • [3]

    I. Cioranescu, Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems, Math. Appl. 62, Kluwer Academic Publishers, Dordrecht, 1990. Google Scholar

  • [4]

    A. Ern and J.-L. Guermond, Theory and Practice of Finite Elements, Springer, Berlin, 2004. Google Scholar

  • [5]

    A. Günnel, R. Herzog and E. Sachs, A note on preconditioners and scalar products in Krylov subspace methods for self-adjoint problems in Hilbert space, Electron. Trans. Numer. Anal. 41 (2014), 13–20. Google Scholar

  • [6]

    L. V. Kantorovič, Functional analysis and applied mathematics, Uspekhi Mat. Nauk (N.S.) 3 (1948), no. 6(28), 89–185. Google Scholar

  • [7]

    L. V. Kantorovich, Functional analysis and applied mathematics, NBS Report 1509, U.S. Department of Commerce, National Bureau of Standards, Los Angeles, 1952. Google Scholar

  • [8]

    L. Landweber, An iteration formula for Fredholm integral equations of the first kind, Amer. J. Math. 73 (1951), no. 3, 615–624. CrossrefGoogle Scholar

  • [9]

    F. Margotti and A. Rieder, An inexact Newton regularization in Banach spaces based on the nonstationary iterated Tikhonov method, J. Inverse Ill-Posed Probl. 23 (2015), no. 4, 373–392. Web of ScienceGoogle Scholar

  • [10]

    A. Schiela and W. Wollner, Barrier methods for optimal control problems with convex nonlinear gradient state constraints, SIAM J. Optim. 21 (2011), no. 1, 269–286. Web of ScienceCrossrefGoogle Scholar

  • [11]

    F. Schöpfer, A. K. Louis and T. Schuster, Nonlinear iterative methods for linear ill-posed problems in Banach spaces, Inverse Problems 22 (2006), no. 1, 311–329. CrossrefGoogle Scholar

  • [12]

    F. Schöpfer and T. Schuster, Fast regularizing sequential subspace optimization in Banach spaces, Inverse Problems 25 (2009), no. 1, Article ID 015013. Web of ScienceGoogle Scholar

  • [13]

    F. Schöpfer, T. Schuster and A. K. Louis, Metric and Bregman projections onto affine subspaces and their computation via sequential subspace optimization methods, J. Inverse Ill-Posed Probl. 16 (2008), no. 5, 479–506. Web of ScienceGoogle Scholar

  • [14]

    L. N. Trefethen and M. Embree, Spectra and Pseudospectra, Princeton University Press, Princeton, 2005. Google Scholar

  • [15]

    W. Wollner, A posteriori error estimates for a finite element discretization of interior point methods for an elliptic optimization problem with state constraints, Comput. Optim. Appl. 47 (2010), no. 1, 133–159. CrossrefWeb of ScienceGoogle Scholar

About the article

Received: 2016-04-22

Revised: 2016-10-13

Accepted: 2016-10-31

Published Online: 2016-11-17

Published in Print: 2017-10-01


Citation Information: Journal of Inverse and Ill-posed Problems, Volume 25, Issue 5, Pages 553–572, ISSN (Online) 1569-3945, ISSN (Print) 0928-0219, DOI: https://doi.org/10.1515/jiip-2016-0027.

Export Citation

© 2017 Walter de Gruyter GmbH, Berlin/Boston. Copyright Clearance Center

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Claudio Estatico, Serge Gratton, Flavia Lenti, and David Titley-Peloquin
Numerische Mathematik, 2017

Comments (0)

Please log in or register to comment.
Log in