Skip to main content
Log in

Necessary and sufficient conditions for the polynomial convergence of the quasi-reversibility and finite-difference methods for an ill-posed cauchy problem with exact data

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

The convergence of the quasi-reversibility method and two classes of finite-difference methods for solving the ill-posed Cauchy problem for the first-order equation with a sectorial operator in a Banach space is analyzed. The necessary and sufficient conditions—close to one another—for the convergence of these methods with a rate polynomial with respect to the regularization parameter or discretization step are obtained in terms of the exponent in the source representability of the solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A. B. Bakushinskii, M. M. Kokurin, and M. Yu. Kokurin, “On a class of finite-difference schemes for solving ill-posed Cauchy problems in Banach spaces,” Comput. Math. Math. Phys. 52 (3), 411–426 (2012).

    Article  MathSciNet  Google Scholar 

  2. T. Kato, Perturbation Theory for Linear Operators (Springer-Verlag, Berlin, 1966).

    Book  MATH  Google Scholar 

  3. S. Agmon, “On the eigenfunctions and the eigenvalues of general elliptic boundary value problems,” Commun. Pure Appl. Math. 15, 119–147 (1962).

    Article  MathSciNet  MATH  Google Scholar 

  4. H. B. Stewart, “Generation of analytic semigroups by strongly elliptic operators under general boundary conditions,” Trans. Am. Math. Soc. 259, 299–310 (1980).

    Article  MATH  Google Scholar 

  5. V. K. Ivanov, I. V. Mel’nikova, and A. I. Filippov, Differential-Operator Equations and Ill-Posed Problems (Nauka, Moscow, 1995) [in Russian].

    Google Scholar 

  6. A. B. Bakushinskii, M. Yu. Kokurin, and V. V. Klyuchev, “Estimation of the convergence rate and error for finite-difference methods approximating solutions of Cauchy problems in Banach spaces,” Vychisl. Metody Program. 7, 163–171 (2006).

    Google Scholar 

  7. A. B. Bakushinskii and M. Yu. Kokurin, Iterative Methods for Solving Ill-Posed Operator Equations with Smooth Operators (Editorial URSS, Moscow, 2002) [in Russian].

    Google Scholar 

  8. A. B. Bakushinskii, “Finite-Difference methods as applied to ill-posed Cauchy problems for evolution equations in complex V space,” Differ. Uravn. 8 (9), 1661–1668 (1972).

    Google Scholar 

  9. M. M. Kokurin, “On optimization of convergence rate estimate for some classes of difference schemes as applied to ill-posed Cauchy problems,” Vychisl. Metody Program. 14, 58–76 (2013).

    Google Scholar 

  10. R. Lattes and J.-L. Lions, Methode de quasi reversibilite et applications (Dunod, Paris, 1967; Mir, Moscow, 1970).

    MATH  Google Scholar 

  11. M. Haase, The Functional Calculus for Sectorial Operators (Birkhäuser, Basel, 2006).

    Book  MATH  Google Scholar 

  12. S. G. Krein, Linear Differential Equations in Banach Spaces (Nauka, Moscow, 1971; Birkhäuser, Boston, 1982).

    Book  Google Scholar 

  13. A. B. Bakushinsky, M. Yu. Kokurin, and S. K. Paymerov, “On error estimates of difference solution methods for ill-posed Cauchy problems in a Hilbert space,” J. Inverse Ill-Posed Probl. 16 (6), 553–565 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  14. M. Yu. Kokurin and M. M. Kokurin, “On a class of finite difference methods for ill-posed Cauchy problems with noisy data,” J. Inverse Ill-Posed Probl. 18, 959–977 (2011).

    Article  MathSciNet  Google Scholar 

  15. A. B. Bakushinskii, M. M. Kokurin, and M. Yu. Kokurin, “On a complete discretization scheme for an ill-posed Cauchy problem in a Banach space,” Proc. Steklov Inst. Math. 280, Suppl. 1, 53–65 (2013).

    Article  Google Scholar 

  16. A. A. Samarskii and P. N. Vabishchevich, Numerical Methods for Inverse Problems in Mathematical Physics (Editorial URSS, Moscow, 2004) [in Russian].

    Google Scholar 

  17. H. Triebel, Interpolation Theory, Function Spaces, Differential Operators (Springer-Verlag, Berlin, 1978; Mir, Moscow, 1980).

    MATH  Google Scholar 

  18. K.-J. Engel and R. Nagel, One-Parameter Semigroups for Linear Evolution Equations (Springer, New York, 2000).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. M. Kokurin.

Additional information

Original Russian Text © M.M. Kokurin, 2015, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2015, Vol. 55, No. 12, pp. 2027–2041.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kokurin, M.M. Necessary and sufficient conditions for the polynomial convergence of the quasi-reversibility and finite-difference methods for an ill-posed cauchy problem with exact data. Comput. Math. and Math. Phys. 55, 1986–2000 (2015). https://doi.org/10.1134/S0965542515120076

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542515120076

Keywords

Navigation