English
Related papers

Related papers: Extending Wormald's Differential Equation Method t…

200 papers

High order upwind summation-by-parts finite difference operators have recently been developed. When combined with the simultaneous-approximation-term method to impose boundary conditions, the method converges faster than using traditional…

Numerical Analysis · Mathematics 2024-06-17 Yan Jiang , Siyang Wang

We derive the discretized Maxwell's equations using the discrete variational derivative method (DVDM), calculate the evolution equation of the constraint, and confirm that the equation is satisfied at the discrete level. Numerical…

General Relativity and Quantum Cosmology · Physics 2016-10-27 Takuya Tsuchiya , Gen Yoneda

A new approach of obtaining stratified random samples from statistically dependent random variables is described. The proposed method can be used to obtain samples from the input space of a computer forward model in estimating expectations…

Methodology · Statistics 2019-11-25 Anirban Mondal , Abhijit Mandal

In this paper we consider the problem of obtaining sharp bounds for the performance of temporal difference (TD) methods with linear function approximation for policy evaluation in discounted Markov decision processes. We show that a simple…

Machine Learning · Statistics 2024-06-18 Sergey Samsonov , Daniil Tiapkin , Alexey Naumov , Eric Moulines

In this work, we derive two-sided a posteriori error estimates for the dual-weighted residual (DWR) method. We consider both single and multiple goal functionals. Using a saturation assumption, we derive lower bounds yielding the efficiency…

Numerical Analysis · Mathematics 2018-11-20 Bernhard Endtmayer , Ulrich Langer , Thomas Wick

We propose a new method to obtain kinetic properties of infrequent events from molecular dynamics simulation. The procedure employs a recently introduced variational approach [Valsson and Parrinello, Phys. Rev. Lett. 113, 090601 (2014)] to…

Statistical Mechanics · Physics 2015-08-19 James McCarty , Omar Valsson , Pratyush Tiwary , Michele Parrinello

In backward error analysis, an approximate solution to an equation is compared to the exact solution to a nearby modified equation. In numerical ordinary differential equations, the two agree up to any power of the step size. If the…

Numerical Analysis · Mathematics 2022-07-21 Robert I McLachlan , Christian Offen

This work explores the use of a forward-backward martingale method together with a decoupling argument and entropic estimates between the conditional and averaged measures to prove a strong averaging principle for stochastic differential…

Probability · Mathematics 2017-09-18 Bob Pepin

An adaptive proximal method for a special class of variational inequalities and related problems is proposed. For example, the so-called mixed variational inequalities and composite saddle problems are considered. Some estimates of the…

Optimization and Control · Mathematics 2020-08-25 Fedor S. Stonyakin

We derive two conditional expectation bounds, which we use to simplify cryptographic security proofs. The first bound relates the expectation of a bounded random variable and the average of its conditional expectations with respect to a set…

Probability · Mathematics 2019-04-17 Kevin J. Compton

Starting from the action-angle variables and using a standard asymptotic expansion, here we present a new derivation of the Wave Kinetic Equation for resonant process of the type $2\leftrightarrow 2$. Despite not offering new physical…

Chaotic Dynamics · Physics 2019-12-02 Miguel Onorato , Giovanni Dematteis

In this article, we describe an approach for solving partial differential equations with general boundary conditions imposed on arbitrarily shaped boundaries. A function that has a prescribed value on the domain in which a differential…

Mathematical Physics · Physics 2009-12-08 Hui-Chia Yu , Hsun-Yi Chen , K. Thornton

The numerical solution of an ordinary differential equation can be interpreted as the exact solution of a nearby modified equation. Investigating the behaviour of numerical solutions by analysing the modified equation is known as backward…

Numerical Analysis · Mathematics 2022-12-12 Robert I McLachlan , Christian Offen

We consider the problem of estimating fold-changes in the expected value of a multivariate outcome observed with unknown sample-specific and category-specific perturbations. This challenge arises in high-throughput sequencing studies of the…

Methodology · Statistics 2026-04-24 David S Clausen , Sarah Teichman , Amy D Willis

The Expectation-Maximization (EM) algorithm is a popular choice for learning latent variable models. Variants of the EM have been initially introduced, using incremental updates to scale to large datasets, and using Monte Carlo (MC)…

Machine Learning · Statistics 2022-03-22 Belhal Karimi , Ping Li

This paper presents a novel methodology for evaluating the boundedness, stability, and instability of some vector nonlinear systems with multiple time-varying delays and variable coefficients. The proposed technique develops two scalar…

Dynamical Systems · Mathematics 2024-08-26 Mark A. Pinsky

We present a general method for deriving collapsed variational inference algo- rithms for probabilistic models in the conjugate exponential family. Our method unifies many existing approaches to collapsed variational inference. Our…

Machine Learning · Computer Science 2012-12-05 James Hensman , Magnus Rattray , Neil D. Lawrence

An explicit numerical method is developed for a class of non-autonomous time-changed stochastic differential equations, whose coefficients obey H\"older's continuity in terms of the time variables and are allowed to grow super-linearly in…

Numerical Analysis · Mathematics 2022-05-03 Xiaotong Li , Wei Liu , Tianjiao Tang

Distributed statistical inference has recently attracted enormous attention. Many existing work focuses on the averaging estimator. We propose a one-step approach to enhance a simple-averaging based distributed estimator. We derive the…

Methodology · Statistics 2015-11-11 Cheng Huang , Xiaoming Huo

This note is devoted to continuity results of the time derivative of the solution to the one-dimensional parabolic obstacle problem with variable coefficients. It applies to the smooth fit principle in numerical analysis and in financial…

Analysis of PDEs · Mathematics 2007-05-23 Adrien Blanchet , Jean Dolbeault , Regis Monneau