Skip to main content

A Kernel-Based Collocation Method for Elliptic Partial Differential Equations With Random Coefficients

  • Conference paper
  • First Online:
Monte Carlo and Quasi-Monte Carlo Methods 2012

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 65))

Abstract

This paper is an extension of previous work where we laid the foundation for the kernel-based collocation solution of stochastic partial differential equations (SPDEs), but dealt only with the simpler problem of right-hand-side Gaussian noises. In the present paper we show that kernel-based collocation methods can be used to approximate the solutions of high-dimensional elliptic partial differential equations with potentially non-Gaussian random coefficients on the left-hand-side. The kernel-based method is a meshfree approximation method, which does not require an underlying computational mesh. The kernel-based solution is a linear combination of a reproducing kernel derived from the related random differential and boundary operators of SPDEs centered at collocation points to be chosen by the user. The random expansion coefficients are obtained by solving a system of random linear equations. For a given kernel function, we show that the convergence of our estimator depends only on the fill distance of the collocation points for the bounded domain of the SPDEs when the random coefficients in the differential operator are random variables. According to our numerical experiments, the kernel-based method produces well-behaved approximate probability distributions of the solutions of SPDEs.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Babuška, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM Rev. 52, 317–355 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Babuška, I., Tempone, R., Zouraris, G.E.: Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal. 42, 800–825 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Academic Publishers, Boston, MA (2004)

    Book  MATH  Google Scholar 

  4. Chow, P-L.: Stochastic Partial Differential Equations, Chapman & Hall/CRC, Taylor & Francis, Boca Raton (2007)

    MATH  Google Scholar 

  5. Cialenco, I., Fasshauer, G.E., Ye, Q.: Approximation of stochastic partial differential equations by a kernel-based collocation method. Int. J. Comput. Math. 89, 2543–2561 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. Fasshauer, G.E.: Meshfree Approximation Methods with Matlab, World Scientific, Hackensack (2007)

    MATH  Google Scholar 

  7. Fasshauer, G.E., Hickernell, F.J., Woźniakowki, H.: On dimension-independent rates of convergence for function approximation with Gaussian kernels. SIAM J. Numer. Anal. 50, 247–271 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Fasshauer, G.E., Hickernell, F.J., Woźniakowki, H.: Average case approximation: convergence and tractability of Gaussian kernels. In: Plaskota, L., Woźniakowski (ed.) Monte Carlo and Quasi-Monte Carlo Methods 2010, pp. 329–344. Springer, Berlin/Heidelberg (2012)

    Google Scholar 

  9. Fasshauer, G.E., Ye, Q.: Reproducing kernels of generalized Sobolev spaces via a green function approach with distributional operators. Numer. Math. 119, 585–611 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fasshauer, G.E., Ye, Q.: Reproducing kernels of Sobolev spaces via a green kernel approach with differential operators and boundary operators. Adv. Comput. Math. 38, 891–921 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Fasshauer, G.E., Ye, Q.: Kernel-based collocation methods versus Galerkin finite element methods for approximating elliptic stochastic partial differential equations. In: Schweitzer, M.A. (ed.) Meshfree Methods for Partial Differential Equations VI, pp. 155–170. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  12. Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, New York (2004)

    MATH  Google Scholar 

  13. Graham, I.G., Kuo, F.Y., Nuyens, D., Scheichl, R., Sloan, I.H.: Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications. J. Comput. Phys. 230, 3668–3694 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Kuo, F.Y., Schwab, C., Sloan, I.H.: Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficient. SIAM J. Numer. Anal. 50, 3351–3374 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  15. Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge/New York (2005)

    MATH  Google Scholar 

  16. Ye, Q.: Analyzing reproducing kernel approximation methods via a Green function approach. Ph.D. thesis, Illinois Institute of Technology (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qi Ye .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fasshauer, G.E., Ye, Q. (2013). A Kernel-Based Collocation Method for Elliptic Partial Differential Equations With Random Coefficients. In: Dick, J., Kuo, F., Peters, G., Sloan, I. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2012. Springer Proceedings in Mathematics & Statistics, vol 65. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41095-6_14

Download citation

Publish with us

Policies and ethics