nach oben

Journal of Scientific Computing

Erschienen in:

03.03.2016

Numerical Solution of the Robin Problem of Laplace Equations with a Feynman–Kac Formula and Reflecting Brownian Motions

verfasst von: Yijing Zhou, Wei Cai

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we present numerical methods to implement the probabilistic representation of third kind (Robin) boundary problem for the Laplace equations. The solution is based on a Feynman–Kac formula for the Robin problem which employs the standard reflecting Brownian motion (SRBM) and its boundary local time arising from the Skorokhod problem. By simulating SRBM paths through Brownian motion using Walk on Spheres method, approximation of the boundary local time is obtained and the Feynman–Kac formula is then calculated by evaluating the average of all path integrals over the boundary under a measure defined through the local time. Numerical results demonstrate the accuracy and efficiency of the proposed method for finding a local solution of the Laplace equations with Robin boundary conditions.

Vorheriger Artikel A Multiphase Image Segmentation Based on Fuzzy Membership Functions and L1-Norm Fidelity

Nächster Artikel Numerical Discretization of Coupling Conditions by High-Order Schemes

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Audus, D.J., Hassan, A.M., Garboczi, E.J., Douglas, J.F.: Interplay of particle shape and suspension properties: a study of cube-like particles. Soft Matter 11(17), 3360–3366 (2015)CrossRef

Binder, I., Braverman, M.: The rate of convergence of the walk of sphere algorithm. Geom. Funct. Anal. 22, 558–587 (2012)MathSciNetCrossRefMATH

Burdzy, K., Chen, Z., Sylvester, J.: The heat equation and reflected Brownian motion in time-dependent domains. Annu. Probab. 32(1B), 775–804 (2004)MathSciNetCrossRefMATH

Chung, K.L.: Green, Brown, and Probability and Brownian Motion on the Line. World Scientific Pub Co Inc, Singapore (2002)CrossRefMATH

Douglas, J.F.: Integral equation approach to condensed matter relaxation. J. Phys. Condens. Matter 11(10A), A329 (1999)CrossRef

Feynman, R.P.: Space-time approach to nonrelativistic quantum mechanics. Rev. Mod. Phys. 20, 367–387 (1948)MathSciNetCrossRef

Freidlin, M.: Functional Integration and Partial Differential Equations. Princeton University Press, Princeton (1985)CrossRefMATH

Hsu, (Elton) P.: Reflecting Brownian motion, boundary local time and the Neumann problem, Dissertation Abstracts International Part B: Science and Engineering [DISS. ABST. INT. PT. B- SCI. ENG.], Vol. 45, No. 6 (1984)

Hwang, C.O., Mascagni, M., Given, J.A.: A Feynman–Kac path-integral implementation for Poisson’s equation using an h-conditioned Green’s function. Math. Comput. Simul. 62(3), 347–355 (2003)MathSciNetCrossRefMATH

10.

Kac, M.: On distributions of certain Wiener functionals. Trans. Am. Math. Soc. 65, 1–13 (1949)MathSciNetCrossRefMATH

11.

Kac, M.: On some connections between probability theory and differential and integral equations. In: Proceedings of 2nd Berkeley Symposium Math. Stat. and Probability, vol. 65, pp. 189–215 (1951)

12.

Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus. Springer, New York (1988)CrossRefMATH

13.

Lejay, A., Maire, S.: New Monte Carlo schemes for simulating diffusions in discontinuous media. J. Comput. Appl. Math. 245, 97–116 (2013)MathSciNetCrossRefMATH

14.

Lions, P.L., Sznitman, A.S.: Stochastic differential equations with reflecting boundary conditions. Commun. Pure Appl. Math. 37(4), 511–537 (1984)MathSciNetCrossRefMATH

15.

Maire, S., Tanré, E.: Monte Carlo approximations of the Neumann problem. Monte Carlo Methods Appl. 19(3), 201–236 (2013)MathSciNetCrossRefMATH

16.

Morillon, J.-P.: Numerical solutions of linear mixed boundary value problems using stochastic representations. Int. J. Numer. Methods Eng. 40, 387–405 (1997)MathSciNetCrossRef

17.

Müller, M.E.: Some continuous Monte Carlo methods for the Dirichlet problem. Ann. Math. Stat. 27(3), 569–589 (1956)MathSciNetCrossRefMATH

18.

Øksendal, B.: Stochastic Differential Equations. Springer, Berlin (2003)CrossRefMATH

19.

Papanicolaou, V.G.: The probabilistic solution of the third boundary value problem for second order elliptic equations. Probab. Theory Relat. Fields 87, 27–77 (1990)MathSciNetCrossRefMATH

20.

Sabelfeld, K.K., Simonov, N.A.: Random walks on boundary for solving PDEs, Walter de Gruyter (1994)

21.

Skorokhod, A.V.: Stochastic equations for diffusion processes in a bounded region. Theory Probab. Appl. 6(3), 264–274 (1961)CrossRefMATH

22.

Souza de Cursi, J.E.: Numerical methods for linear boundary value problems based on Feynman–Kac representations. Math. Comput. Simul. 36(1), 1–16 (1994)MathSciNetCrossRefMATH

23.

Tanaka, H.: Stochastic differential equations with reflecting boundary condition in convex regions. Hiroshima Math. J. 9(1), 163–177 (1979)MathSciNetMATH

24.

Yan, C., Cai, W., Zeng, X.: A parallel method for solving Laplace equations with Dirichlet data using local boundary integral equations and random walks. SIAM J. Sci. Comput. 35(4), B868–B889 (2013)MathSciNetCrossRefMATH

25.

Zhou, Y., Cai, W., Hsu, (Elton) P.: Local Time of Reflecting Brownian Motion and Probabilistic Representation of the Neumann Problem, Preprint (2015)

Titel: Numerical Solution of the Robin Problem of Laplace Equations with a Feynman–Kac Formula and Reflecting Brownian Motions
verfasst von: Yijing Zhou
Wei Cai
Publikationsdatum: 03.03.2016
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-016-0184-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2016

Source Term Discretization Effects on the Steady-State Accuracy of Finite Volume Schemes

Fast Multilevel Solvers for a Class of Discrete Fourth Order Parabolic Problems

A Posteriori Error Analysis of Two-Step Backward Differentiation Formula Finite Element Approximation for Parabolic Interface Problems

$$L^p$$ L p Error Estimates of Two-Grid Method for Miscible Displacement Problem

Modified Gauss–Laguerre Exponential Fitting Based Formulae

Iteration Complexity Analysis of Multi-block ADMM for a Family of Convex Minimization Without Strong Convexity

Premium Partner