中文
相关论文

相关论文: Sequential discretisation schemes for a class of s…

200 篇论文

In this paper, we combine the operator splitting methodology for abstract evolution equations with that of stochastic methods for large-scale optimization problems. The combination results in a randomized splitting scheme, which in a given…

数值分析 · 数学 2022-10-12 Monika Eisenmann , Tony Stillfjord

In this article, we present a parallel recursive algorithm based on multi-level domain decomposition that can be used as a precondtioner to a Krylov subspace method to solve sparse linear systems of equations arising from the discretization…

数值分析 · 数学 2012-10-24 Rahul S. Sampath , Bobby Philip , Srikanth Allu , Srdjan Simunovic

We present a highly efficient proximal Markov chain Monte Carlo methodology to perform Bayesian computation in imaging problems. Similarly to previous proximal Monte Carlo approaches, the proposed method is derived from an approximation of…

统计计算 · 统计学 2020-03-20 Luis Vargas , Marcelo Pereyra , Konstantinos C. Zygalakis

We provide a unifying approximate dynamic programming framework that applies to a broad variety of problems involving sequential estimation. We consider first the construction of surrogate cost functions for the purposes of optimization,…

人工智能 · 计算机科学 2023-01-02 Dimitri Bertsekas

We investigate some recursive procedures based on an exact or ``approximate'' Euler scheme with decreasing step in vue to computation of invariant measures of solutions to S.D.E. driven by a L\'evy process. Our results are valid for a large…

概率论 · 数学 2008-04-02 Fabien Panloup

Non-uniform sampling arises when an experimenter does not have full control over the sampling characteristics of the process under investigation. Moreover, it is introduced intentionally in algorithms such as Bayesian optimization and…

机器学习 · 统计学 2020-07-03 Stijn de Waele

We will introduce Euler-Maruyama approximations given by an orthogonal system in $L^{2}[0,1]$ for high dimensional SDEs, which could be finite dimensional approximations of SPDEs. In general, the higher the dimension is, the more one needs…

概率论 · 数学 2021-04-06 Jirô Akahori , Masahiro Kinuya , Takashi Sawai , Tomooki Yuasa

This paper proposes a numerical method based on the Adomian decomposition approach for the time discretization, applied to Euler equations. A recursive property is demonstrated that allows to formulate the method in an appropriate and…

数值分析 · 数学 2022-04-19 Imanol Garcia-Beristain , Lakhdar Remaki

Low-dimensional structure in real-world data plays an important role in the success of generative models, which motivates diffusion models defined on intrinsic data manifolds. Such models are driven by stochastic differential equations…

机器学习 · 统计学 2026-03-05 Zhiyuan Zhan , Masashi Sugiyama

We propose two Euler-Maruyama (EM) type numerical schemes in order to approximate the invariant measure of a stochastic differential equation (SDE) driven by an $\alpha$-stable L\'evy process ($1<\alpha<2$): an approximation scheme with the…

概率论 · 数学 2023-06-21 Peng Chen , Changsong Deng , Rene Schilling , Lihu Xu

This paper introduces a discretization-accurate stopping criterion of symmetric iterative methods for solving systems of algebraic equations resulting from the finite element approximation. The stopping criterion consists of the evaluations…

数值分析 · 数学 2019-09-19 Zhiqiang Cai , Shuhao Cao , Robert D. Falgout

In this paper, we propose a new scheme for the integration of the periodic nonlinear Schr\"{o}dinger equation and rigorously prove convergence rates at low regularity. The new integrator has decisive advantages over standard schemes at low…

偏微分方程分析 · 数学 2020-12-01 Alexander Ostermann , Frédéric Rousset , Katharina Schratz

This paper is concerned with the numerical approximation of stochastic ordinary differential equations, which satisfy a global monotonicity condition. This condition includes several equations with super-linearly growing drift and diffusion…

数值分析 · 数学 2015-10-09 Wolf-Jürgen Beyn , Elena Isaak , Raphael Kruse

A numerical analysis for the fully discrete approximation of an operator Lyapunov equation related to linear SPDEs (stochastic partial differential equations) driven by multiplicative noise is considered. The discretization of the Lyapunov…

数值分析 · 数学 2022-05-04 Adam Andersson , Annika Lang , Andreas Petersson , Leander Schroer

This paper addresses the problem of learning a sparse structure Bayesian network from high-dimensional discrete data. Compared to continuous Bayesian networks, learning a discrete Bayesian network is a challenging problem due to the large…

机器学习 · 计算机科学 2022-09-27 Nazanin Shajoonnezhad , Amin Nikanjam

Probabilistic integration of a continuous dynamical system is a way of systematically introducing model error, at scales no larger than errors introduced by standard numerical discretisation, in order to enable thorough exploration of…

数值分析 · 数学 2019-10-29 H. C. Lie , A. M. Stuart , T. J. Sullivan

Time-varying stochastic optimization problems frequently arise in machine learning practice (e.g. gradual domain shift, object tracking, strategic classification). Although most problems are solved in discrete time, the underlying process…

机器学习 · 计算机科学 2023-02-24 Subha Maity , Debarghya Mukherjee , Moulinath Banerjee , Yuekai Sun

As a first step towards the numerical analysis of the stochastic primitive equations of the atmosphere and oceans, we study their time discretization by an implicit Euler scheme. From deterministic viewpoint the 3D Primitive Equations are…

偏微分方程分析 · 数学 2014-04-14 Nathan Glatt-Holtz , Roger Temam , Chuntian Wang

We present a novel algorithm based on the ensemble Kalman filter to solve inverse problems involving multiscale elliptic partial differential equations. Our method is based on numerical homogenization and finite element discretization and…

数值分析 · 数学 2020-12-16 Assyr Abdulle , Giacomo Garegnani , Andrea Zanoni

This paper presents and analyzes a fast, robust, efficient, and optimally accurate fully discrete splitting algorithm for the Uncertainty Quantification (UQ) of parameterized Stochastic Navier-Stokes Equations (SNSEs) flow problems those…