Skip to main content

Monte Carlo Solution of Dirichlet Problem for Semi-linear Equation

  • 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:

  • 1287 Accesses

Abstract

In the present work Dirichlet boundary value problem (BVR) for semi-linear elliptic equation is considered. Assuming the existence of solution BVR obtained a probabilistic representation of the solution as a mathematical expectation of some random variable. In accordance with a probabilistic representation on the trajectories of the branching random process were constructed unbiased estimator of the solution. An unbiased estimator of the solution has finite variance, based on the trajectories of a branching process with a finite average number of branching and easily simulated. Some numerical experiments are performed.

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. Babich, M.V.: Real finite-gap solutions of the equation \(\varDelta {u}=\cosh (u)\). J. Math. Notes 50(1–2), 663–667 (1991)

    Article  MathSciNet  Google Scholar 

  2. Courant, R., Hilbert, D.: Methods of Mathematical Physics: Partial Differential Equations, vol. 2. Interscience, New York (1962)

    MATH  Google Scholar 

  3. Harris, T.E.: The Theory of Branching Processes. Courier Corporation, Chelmsford (2002)

    MATH  Google Scholar 

  4. Elepov, B.S., Mikhailov, G.A.: Solution of the Dirichlet problem for the equation \(\varDelta {u}-cu=-q\) by a model of “walks on spheres”. USSR Comput. Math. Math. Phys. 9(3), 194–204 (1969)

    Article  Google Scholar 

  5. Elepov, B.S., Mikhailov, G.A.: Use of the fundamental solutions of elliptic equations for constructing Monte Carlo algorithms. USSR Comput. Math. Math. Phys. 14(3), 187–194 (1974)

    Article  Google Scholar 

  6. Ermakov, S.M.: The Monte Carlo method and related problems. Nauka, Moscow (1975)

    Google Scholar 

  7. Ermakov, S.M., Mikhailov, G.M.: Statistical Modelling. Nauka, Moscow (1982). (in Russian)

    Google Scholar 

  8. Ermakov, S.M., Nekrutkin, V.V., Sipin, A.S.: Random Processes for Classical Equations of Mathematical Physics. Kluwer Academic Publishers, Dordrecht (1989)

    Book  Google Scholar 

  9. Meyer, P.A.: Probability and potentials. Blaisdell Publishing Company, New York (1966)

    MATH  Google Scholar 

  10. Mikhailov, G.A.: Solving the Dirichlet problem for nonlinear elliptic equations by the Monte Carlo method. Sib. Math. J. 35(5), 967–975 (1994)

    Article  Google Scholar 

  11. Mikhailov, G.A., Voitishek, A.V.: Numerical statistical modelling. In: Monte Carlo Methods. Akademiya, Moscow (2006)

    Google Scholar 

  12. Mikhailov, G.A., Makarov, R.N.: Solution of boundary value problems of the second and third kind by Monte Carlo methods. Sib. Math. J. 38(3), 518–527 (1997)

    Article  MathSciNet  Google Scholar 

  13. Mikhailov, G.A., Makarov, R.N.: Solution of boundary value problems by the method of “walks on spheres” with reflection from the boundary. J. Dokl. RAN 353(6), 720–722 (1997). (in Russian)

    Google Scholar 

  14. Neklyudov, A.V.: Behavior of the solution to Gauss-Bieberbach-Rademacher equation on plane. Ufa Math. J. 6(3), 85–94 (2014)

    Article  MathSciNet  Google Scholar 

  15. Rasulov, A.S.: Monte Carlo method for solving nonlinear problems. Fan, Tashkent (1992). (in Russian)

    Google Scholar 

  16. Rasulov, A.S., Raimova, G.M.: Monte Carlo method for solution of initial-boundary value problems for nonlinear parabolic equations. J. Math. Comput. Simul. 146, 240–250 (2018)

    Article  MathSciNet  Google Scholar 

  17. Rasulov, A.S., Sipin, A.S.: Solution of one nonlinear equation by Monte Carlo method. In: Monte Carlo Methods in Computational Mathematics and Mathematical Physics, Novosibirsk, pp. 149–155 (2001)

    Google Scholar 

  18. Shiryaev, A.N.: Probability. Graduate Texts in Mathematics, vol. 95. Springer, New York (1996). https://doi.org/10.1007/978-1-4757-2539-1. Print ISBN: 978-1-4757-2541-4. Online ISBN: 978-1-4757-2539-1. Series Print ISSN: 0072-5285

    Book  MATH  Google Scholar 

  19. Simonov, N.A.: Random walks on spheres algorithms for solving mixed boundary value problem and Neumann problem. Sib. J. Comput. Math. 10(2), 209–220 (2007)

    MATH  Google Scholar 

  20. Sipin, A.S.: Solution of two Dirichlet boundary value problems by the Monte Carlo method. USSR Comput. Math. Math. Phys. 19(2), 119–134 (1979)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abdujabbor Rasulov .

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

Rasulov, A., Raimova, G., Bakoev, M. (2019). Monte Carlo Solution of Dirichlet Problem for Semi-linear Equation. 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_51

Download citation

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

  • 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