Skip to main content

The Conjugate Gradient Method for the Dirichlet Problem and Its Modifications

  • Conference paper
  • First Online:
Finite Difference Methods. Theory and Applications (FDM 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11386))

Included in the following conference series:

  • 1282 Accesses

Abstract

In this paper we consider a numerical solution of the non-classical Dirichlet problem and its modifications for the second-order two-dimensional hyperbolic equations. In order to determine the missing initial condition using an additional condition specified at the final time, an iterative method of conjugate gradient is used. A direct problem is numerically realized at each iteration. The efficiency of the proposed computational algorithm is confirmed by calculations for model two-dimensional problems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kabanikhin, S.I.: Inverse and Ill-Posed Problems. Theory and Applications. De Gruyter, Berlin (2011)

    Book  Google Scholar 

  2. Lavrent’ev, M.M., Romanov, V.G., Shishatskii, S.P.: Ill-Posed Problems of Mathematical Physics and Analysis. American Mathematical Society, Providence (1986)

    Book  Google Scholar 

  3. Samarskii, A.A., Vabishchevich, P.N.: Numerical Methods for Solving Inverse Problems of Mathematical Physics. De Gruyter, Berlin (2007)

    Book  Google Scholar 

  4. Kabanikhin, S.I., Bektemesov, M.A., Nurseitov, D.B., Krivorotko, O.I., Alimova, A.N.: An optimization method in the Dirichlet problems for the wave equation. J. Inverse Ill-Posed Probl. 2(20), 193–211 (2012)

    MathSciNet  MATH  Google Scholar 

  5. Kabanikhin, S.I., Krivorotko, O.I.: Chislennyj metod reshenia zadachi Dirichle dlia volnovogo uravnenia. Sib. J. Ind. Math. 15(4), 90–101 (2012)

    Google Scholar 

  6. Samarskii, A.A., Vabishchevich, P.N., Vasil’ev, V.I.: Iterative solution of a retrospective inverse problem of heat conduction. Matematicheskoe Modelirovanie 9(5), 119–127 (1997)

    MathSciNet  MATH  Google Scholar 

  7. Vasil’ev, V.I., Popov, V.V., Eremeeva, M.S., Kardashevsky, A.M.: Iterative solution of a nonclassical problem for the equation of string vibrations. Vest. Mosk. Gos. Univ. im. N. E. Baumana, Estest. Nauki. 3, 77–87 (2015)

    Google Scholar 

  8. Vabishchevich, P.N., Vasil’ev, V.I.: Iteracionnoe reshenie zadachi Dirichle dlia giperbolicheskogo uravnenia, Grid methods for boundary value problems and applications. In: Proceedings of the Tenth International Conference, pp. 162–166. Publishing House of Kazan University, Kazan (2014)

    Google Scholar 

  9. Vasil’ev, V.I., Kardashevsky A.M.: Iteracionnoe reshenie nekotoryx obratnyx zadach dlia giperbolicheskix uravnenij vtorogo poriadka. In: Proceedings of the International Conference “Actual Problems of Computational and Applied Mathematics”, Novosibirsk, pp. 150–156 (2015)

    Google Scholar 

  10. Samarskii, A.A.: The Theory of Difference Schemes. Marcel Dekker, New York (2001)

    Book  Google Scholar 

  11. Saad, U.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM (2003)

    Google Scholar 

Download references

Acknowledgments

Supported by mega-grant of the Russian Federation Government (14.Y26.31.0013) and Grant of the Russian Foundation for Basic Research (17-01-00732).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to V. I. Vasil’ev , A. M. Kardashevsky or V. V. Popov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vasil’ev, V.I., Kardashevsky, A.M., Popov, V.V. (2019). The Conjugate Gradient Method for the Dirichlet Problem and Its Modifications. In: Dimov, I., Faragó, I., Vulkov, L. (eds) Finite Difference Methods. Theory and Applications. FDM 2018. Lecture Notes in Computer Science(), vol 11386. Springer, Cham. https://doi.org/10.1007/978-3-030-11539-5_69

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-11539-5_69

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-11538-8

  • Online ISBN: 978-3-030-11539-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics