IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v275y2016icp181-194.html
   My bibliography  Save this article

Multi-level Monte Carlo weak Galerkin method for elliptic equations with stochastic jump coefficients

Author

Listed:
  • Li, Jingshi
  • Wang, Xiaoshen
  • Zhang, Kai

Abstract

In this paper, we present a multi-level Monte Carlo weak Galerkin method for solving elliptic equations with stochastic jump coefficients. The multi-level Monte Carlo technique balances the spatial approximation error and the sampling error. The weak Galerkin technique is a stable and high-order accurate method which can easily handle deterministic partial differential equations with complex geometries or jump coefficients given by each sample, and this method is also able to capture highly complex solutions exhibiting discontinuities or oscillations with high resolution. Comparing with the standard Monte Carlo method, by using the multi-level Monte Carlo weak Galerkin method, the computational cost can be sharply reduced to log-linear complexity with respect to the degree of freedom in spatial direction. The numerical experiments verify the efficiency of our algorithms.

Suggested Citation

  • Li, Jingshi & Wang, Xiaoshen & Zhang, Kai, 2016. "Multi-level Monte Carlo weak Galerkin method for elliptic equations with stochastic jump coefficients," Applied Mathematics and Computation, Elsevier, vol. 275(C), pages 181-194.
  • Handle: RePEc:eee:apmaco:v:275:y:2016:i:c:p:181-194
    DOI: 10.1016/j.amc.2015.11.064
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300315015660
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2015.11.064?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sobol, I.M., 1998. "On quasi-Monte Carlo integrations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 47(2), pages 103-112.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Robin Merkle & Andrea Barth, 2023. "On Properties and Applications of Gaussian Subordinated Lévy Fields," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-33, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ricardo Smith Ramírez, 2007. "FIML estimation of treatment effect models with endogenous selection and multiple censored responses via a Monte Carlo EM Algorithm," Working Papers DTE 403, CIDE, División de Economía.
    2. Pierre L'Ecuyer & Christiane Lemieux, 2000. "Variance Reduction via Lattice Rules," Management Science, INFORMS, vol. 46(9), pages 1214-1235, September.
    3. Yun, Wanying & Lu, Zhenzhou & Feng, Kaixuan & Li, Luyi, 2019. "An elaborate algorithm for analyzing the Borgonovo moment-independent sensitivity by replacing the probability density function estimation with the probability estimation," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 99-108.
    4. Kucherenko, S. & Rodriguez-Fernandez, M. & Pantelides, C. & Shah, N., 2009. "Monte Carlo evaluation of derivative-based global sensitivity measures," Reliability Engineering and System Safety, Elsevier, vol. 94(7), pages 1135-1148.
    5. Snyder, William C, 2000. "Accuracy estimation for quasi-Monte Carlo simulations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 54(1), pages 131-143.
    6. Kucherenko, Sergei & Feil, Balazs & Shah, Nilay & Mauntz, Wolfgang, 2011. "The identification of model effective dimensions using global sensitivity analysis," Reliability Engineering and System Safety, Elsevier, vol. 96(4), pages 440-449.
    7. James Risk & Michael Ludkovski, 2015. "Statistical Emulators for Pricing and Hedging Longevity Risk Products," Papers 1508.00310, arXiv.org, revised Sep 2015.
    8. Stefano Balietti & Brennan Klein & Christoph Riedl, 2021. "Optimal design of experiments to identify latent behavioral types," Experimental Economics, Springer;Economic Science Association, vol. 24(3), pages 772-799, September.
    9. Marco Ratto, 2008. "Analysing DSGE Models with Global Sensitivity Analysis," Computational Economics, Springer;Society for Computational Economics, vol. 31(2), pages 115-139, March.
    10. Pengfei Wei & Chenghu Tang & Yuting Yang, 2019. "Structural reliability and reliability sensitivity analysis of extremely rare failure events by combining sampling and surrogate model methods," Journal of Risk and Reliability, , vol. 233(6), pages 943-957, December.
    11. W Y Hung & S Kucherenko & N J Samsatli & N Shah, 2004. "A flexible and generic approach to dynamic modelling of supply chains," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 801-813, August.
    12. Sobol′ , I.M, 2001. "Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 55(1), pages 271-280.
    13. Risk, J. & Ludkovski, M., 2016. "Statistical emulators for pricing and hedging longevity risk products," Insurance: Mathematics and Economics, Elsevier, vol. 68(C), pages 45-60.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:275:y:2016:i:c:p:181-194. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.