中文
相关论文

相关论文: Quasi-Regression Monte-Carlo scheme for semi-linea…

200 篇论文

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 settings where…

机器学习 · 计算机科学 2021-04-22 Sifan Liu , Art B. Owen

A new Monte-Carlo method for solving linear parabolic partial differential equations is presented. Since, in this new scheme, the particles are followed backward in time, it provides great flexibility in choosing critical points in…

数值分析 · 数学 2025-10-20 Johan Carlsson

This paper introduces a new approximation scheme for solving high-dimensional semilinear partial differential equations (PDEs) and backward stochastic differential equations (BSDEs). First, we decompose a target semilinear PDE (BSDE) into…

数值分析 · 数学 2022-02-09 Akihiko Takahashi , Yoshifumi Tsuchida , Toshihiro Yamada

The Multilevel Monte Carlo method is an efficient variance reduction technique. It uses a sequence of coarse approximations to reduce the computational cost in uncertainty quantification applications. The method is nowadays often considered…

数值分析 · 数学 2018-06-15 Pieterjan Robbe , Dirk Nuyens , Stefan Vandewalle

We propose new machine learning schemes for solving high dimensional nonlinear partial differential equations (PDEs). Relying on the classical backward stochastic differential equation (BSDE) representation of PDEs, our algorithms estimate…

概率论 · 数学 2020-06-08 Côme Huré , Huyên Pham , Xavier Warin

An algorithm is proposed to solve robust control problems constrained by partial differential equations with uncertain coefficients, based on the so-called MG/OPT framework. The levels in this MG/OPT hierarchy correspond to discretization…

数值分析 · 数学 2021-07-21 Andreas Van Barel , Stefan Vandewalle

Inspired by recent progress in quantum algorithms for ordinary and partial differential equations, we study quantum algorithms for stochastic differential equations (SDEs). Firstly we provide a quantum algorithm that gives a quadratic…

量子物理 · 物理学 2021-06-30 Dong An , Noah Linden , Jin-Peng Liu , Ashley Montanaro , Changpeng Shao , Jiasu Wang

We consider the simulation of Bayesian statistical inverse problems governed by large-scale linear and nonlinear partial differential equations (PDEs). Markov chain Monte Carlo (MCMC) algorithms are standard techniques to solve such…

数值分析 · 数学 2021-02-09 Harbir Antil , Howard C Elman , Akwum Onwunta , Deepanshu Verma

We propose and analyze deterministic multilevel approximations for Bayesian inversion of operator equations with uncertain distributed parameters, subject to additive Gaussian measurement data. The algorithms use a multilevel (ML) approach…

数值分析 · 数学 2016-11-28 Josef Dick , Robert N. Gantner , Quoc T. Le Gia , Christoph Schwab

Recent studies have illustrated that stochastic gradient Markov Chain Monte Carlo techniques have a strong potential in non-convex optimization, where local and global convergence guarantees can be shown under certain conditions. By…

A first-order, Monte Carlo ensemble method has been recently introduced for solving parabolic equations with random coefficients in [26], which is a natural synthesis of the ensemble-based, Monte Carlo sampling algorithm and the…

数值分析 · 数学 2018-02-19 Yan Luo , Zhu Wang

We present a high-performance budgeted multi-level Monte Carlo method for estimates on the entire spatial domain of multi-PDE problems with random input data. The method is designed to operate optimally within memory and CPU-time…

数值分析 · 数学 2025-06-10 Niklas Baumgarten , Robert Kutri , Robert Scheichl

This paper provides a framework in which multilevel Monte Carlo and continuous level Monte Carlo can be compared. In continuous level Monte Carlo the level of refinement is determined by an exponentially distributed random variable, which…

数值分析 · 数学 2023-10-13 Cedric Aaron Beschle , Andrea Barth

Kinetic descriptions of runaway electrons (RE) are usually based on Fokker-Planck models that determine the probability distribution function (PDF) of RE in 2-dimensional momentum space. Despite of the simplification involved, the…

等离子体物理 · 物理学 2017-09-13 Guannan Zhang , Diego del-Castillo-Negrete

We propose a multi-index algorithm for the Monte Carlo (MC) discretization of a linear, elliptic PDE with affine-parametric input. We prove an error vs. work analysis which allows a multi-level finite-element approximation in the physical…

数值分析 · 数学 2019-07-18 Josef Dick , Michael Feischl , Christoph Schwab

Relying on the classical connection between Backward Stochastic Differential Equations (BSDEs) and non-linear parabolic partial differential equations (PDEs), we propose a new probabilistic learning scheme for solving high-dimensional…

数值分析 · 数学 2021-02-25 Jean-François Chassagneux , Junchao Chen , Noufel Frikha , Chao Zhou

We introduce and analyze a parallel sequential Monte Carlo methodology for the numerical solution of optimization problems that involve the minimization of a cost function that consists of the sum of many individual components. The proposed…

统计计算 · 统计学 2022-01-04 Ömer Deniz Akyildiz , Dan Crisan , Joaquín Míguez

We study signal processing tasks in which the signal is mapped via some generalized time-frequency transform to a higher dimensional time-frequency space, processed there, and synthesized to an output signal. We show how to approximate such…

数值分析 · 数学 2021-09-07 Ron Levie , Haim Avron , Gitta Kutyniok

Most scientific domains elicit the development of efficient algorithms and accessible scientific software. This thesis unifies our developments in three broad domains: Quasi-Monte Carlo (QMC) methods for efficient high-dimensional…

机器学习 · 统计学 2025-12-01 Aleksei G. Sorokin

We give a probabilistic interpretation of the Monte Carlo scheme proposed by Fahim, Touzi and Warin [Ann. Appl. Probab. 21 (2011) 1322-1364] for fully nonlinear parabolic PDEs, and hence generalize it to the path-dependent (or…

概率论 · 数学 2014-07-03 Xiaolu Tan