paper-with-me

Papers

Quasi-Monte Carlo sampling for machine-learning partial differential equations

2019-11-05 · Jingrun Chen, Rui Du, Panchi Li, Liyao Lyu

Solving partial differential equations in high dimensions by deep neural network has brought significant attentions in recent years. In many scenarios, the loss function is defined as an integral over a high-dimensional domain. Monte-Carlo method, together with the deep neural network, is used to overcome the curse of dimensionality, while classical methods fail. Often, a deep neural network outperforms classical numerical methods in terms of both accuracy and efficiency. In this paper, we propose to use quasi-Monte Carlo sampling, instead of Monte-Carlo method to approximate the loss function. To demonstrate the idea, we conduct numerical experiments in the framework of deep Ritz method proposed by Weinan E and Bing Yu. For the same accuracy requirement, it is observed that quasi-Monte Carlo sampling reduces the size of training data set by more than two orders of magnitude compared to that of MC method. Under some assumptions, we prove that quasi-Monte Carlo sampling together with the deep neural network generates a convergent series with rate proportional to the approximation accuracy of quasi-Monte Carlo method for numerical integration. Numerically the fitted convergence rate is a bit smaller, but the proposed approach always outperforms Monte Carlo method. It is worth mentioning that the convergence analysis is generic whenever a loss function is approximated by the quasi-Monte Carlo method, although observations here are based on deep Ritz method.

📄 PDF Abstract BibTeX arXiv:1911.01612

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningNumerical Integration

Similar Papers 제목 키워드 기반

Combining Normalizing Flows and Quasi-Monte Carlo

2024-01-11 · Charly Andral

Recent advances in machine learning have led to the development of new methods for enhancing Monte Carlo methods such as Markov chain Monte Carlo (MCMC) and importance sampling (IS). One such method is normalizing flows,…

Numerical Integration

Quasi-Newton Quasi-Monte Carlo for variational Bayes

2021-04-07 · Sifan Liu, Art B. Owen

Many machine learning problems optimize an objective that must be measured with noise. The primary method is a first order stochastic gradient descent using one or more Monte Carlo (MC) samples at each step. There are se…

Second-order methods

Quasi-Monte Carlo Variational Inference

2018-07-04 · ICML 2018 7 · Alexander Buchholz, Florian Wenzel, Stephan Mandt

Many machine learning problems involve Monte Carlo gradient estimators. As a prominent example, we focus on Monte Carlo variational inference (MCVI) in this paper. The performance of MCVI crucially depends on the varianc…

Variational Inference

Quasi-Random Physics-informed Neural Networks

2025-07-10 · Tianchi Yu, Ivan Oseledets arxiv

Physics-informed neural networks have shown promise in solving partial differential equations (PDEs) by integrating physical constraints into neural network training, but their performance is sensitive to the sampling of…

Sequential Kernel Herding: Frank-Wolfe Optimization for Particle Filtering

2015-01-09 · Simon Lacoste-Julien, Fredrik Lindsten, Francis Bach

Recently, the Frank-Wolfe optimization algorithm was suggested as a procedure to obtain adaptive quadrature rules for integrals of functions in a reproducing kernel Hilbert space (RKHS) with a potentially faster rate of …

Position