Skip to main content
Log in

Two iterative methods for a Cauchy problem of the elliptic equation with variable coefficients in a strip region

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We investigate a Cauchy problem for the elliptic equation with variable coefficients. This problem is severely ill-posed in the sense of Hadamard and the regularization techniques are required to stabilize numerical computations. We give two iterative methods to deal with it. Under an a-priori and an a-posteriori selection rule for the regularization parameter, the convergence rates of two algorithms are obtained. Numerical results show that two methods work well.

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. Baumeister, J., Leitão, A.: On iterative methods for solving ill-posed problems modeled by partial differential equations. J Inverse Ill-posed Prob 9(1), 13–30 (2001)

    MATH  Google Scholar 

  2. Deng, Y.J., Liu, Z.H.: Iteration methods on sideways parabolic equations. Inverse Prob. 25, 095004 (2009)

    Article  MathSciNet  Google Scholar 

  3. Falk, R.S., Monk, P.B.: Logarithmic convexity for discrete harmonic functions and the approximation of the Cauchy problem for Poisson’s equation. Math. Comp. 47(175), 135–149 (1986)

    MATH  MathSciNet  Google Scholar 

  4. Fu, C.L., Li, H.F., Qian, Z., Xiong, X.T.: Fourier regularization method for solving a Cauchy problem for the Laplace equation. Inverse Prob. Sci. Eng. 16(2), 159–169 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  5. Engl, H.W., Hanke, M., Neubauer, A.: Regularization of inverse problems, volume 375 of mathematics and its applications. Kluwer Academic Publishers Group, Dordrecht (1996)

    Book  Google Scholar 

  6. Hadamard, J.: Lectures on Cauchy’s problem in linear partial differential equations. Dover Publications, New York (1953)

    Google Scholar 

  7. Hào, D.N., Hien, P.M., Sahli, H.: Stability results for a Cauchy problem for an elliptic equation. Inverse Prob. 23(1), 421–461 (2007)

    Article  MATH  Google Scholar 

  8. Hohage, T.: Regularization of exponentially ill-posed problems. Numer. Funct. Anal. Optim. 21(3–4), 439–464 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  9. Isakov, V.: Inverse problems for partial differential equations, volume 127 of Applied Mathematical Sciences, 2nd edn. Springer, New York (2006)

    Google Scholar 

  10. Jourhmane, M.: Méthode numériques de résolution d’un problème d’électro-encéphalographie. PhD Thesis, University of Rennes I , France (1993)

  11. Jourhmane, M., Mera, N.S.: An iterative algorithm for the backward heat conduction problem based on variable relaxation factors. Inverse Prob. Eng. 10(4), 293–308 (2002)

    Article  Google Scholar 

  12. Kirsch, A.: An introduction to the mathematical theory of inverse problems, volume 120 of Applied Mathematical Sciences. Springer-Verlag, New York (1996)

    Book  Google Scholar 

  13. Kozlov, V.A., Maz’ya, V.G.: On iterative procedures for solving ill-posed boundary value problems that preserve the differential equations (in Russian). Algebra i Analiz 1(5), 144–170 (1989)

    MathSciNet  Google Scholar 

  14. Kozlov, V.A., Maz’ya, V.G., Fomin, A.V.: An iterative method for solving the Cauchy problem for elliptic equations. Comput. Math. Phys. 31(1), 45–52 (1991)

    MATH  MathSciNet  Google Scholar 

  15. Lavrentiev, M.M., Romanov, V.G., Shishatski, S.P.: Ill-posed problems of mathematical physics and analysis, volume 64 of Translations of Mathematical Monographs. American Mathematical Society, Providence (1986). Translated from the Russian by J. R, Schulenberger, Translation edited by Lev J. Leifman

  16. Leitão, A.: Mean value methods for solving the heat equation backwards in time. Matemática Contemporânea 23, 35–47 (2002)

    MATH  Google Scholar 

  17. Louis, A.K.: Inverse und schlecht gestellte Probleme. BG Teubner (1989)

  18. Morozov, V.A., Nashed, Z., Aries, A.B.: Methods for solving incorrectly posed problems. Springer, New York (1984)

    Book  Google Scholar 

  19. Nikol’skii, S.M.: Approximation of functions of several variables and imbedding theorems. Springer, Berlin (1975)

    Book  Google Scholar 

  20. Qian, A.L.: A new wavelet method for solving an ill-posed problem. Appl. Math. Comput. 203(2), 635–640 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  21. Qian, Z., Fu, C.L., Li, Z.P.: Two regularization methods for a Cauchy problem for the Laplace equation. J. Math. Anal. Appl. 338(1), 479–489 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  22. Regińska, T., Regiński, K.: Approximate solution of a Cauchy problem for the Helmholtz equation. Inverse Prob. 22(3), 975–989 (2006)

    Article  MATH  Google Scholar 

  23. Reinhardt, H.J., Han, H., Hào, D.N.: Stability and regularization of a discrete approximation to the Cauchy problem for Laplace’s equation. SIAM J. Numer. Anal. 36(3), 890–905 (1999)

    Article  MathSciNet  Google Scholar 

  24. Tautenhahn, U.: Optimality for ill-posed problems under general source conditions. Numer. Funct. Anal. Optim. 19(3–4), 377–398 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  25. Tikhonov, A.N., Arsenin, V.Y.: Solutions of ill-posed problems. V. H. Winston & Sons, Washington, D.C. (1977). Wiley, New York. Translated from the Russian, Preface by translation editor Fritz John, Scripta Series in Mathematics

    MATH  Google Scholar 

  26. Vainikko, G.M., Veretennikov, A.Y.: Iteration procedures in ill-posed problems (in Russian). Nau2 ka, Moscow (1986)

    Google Scholar 

  27. Wei, T., Hon, Y.C., Cheng, J.: Computation for multidimensional Cauchy problem. SIAM J. Control Optim. 42(2), 381–396 (2003). (electronic)

    Article  MATH  MathSciNet  Google Scholar 

  28. Zhang, H.W.: Modified quasi-boundary value method for Cauchy problems of elliptic equations with variable coefficients. Electron. J. Diff. Equat. 2011(106), 1–10 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. Wei.

Additional information

The work described in this paper was supported by the NSF of China (10971089, 11171136) and the YTSRF of Hexi university (QN2011-10).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, H.W., Wei, T. Two iterative methods for a Cauchy problem of the elliptic equation with variable coefficients in a strip region. Numer Algor 65, 875–892 (2014). https://doi.org/10.1007/s11075-013-9719-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-013-9719-6

Keywords

Navigation