English
Related papers

Related papers: Backward error analysis of stochastic Poisson inte…

200 papers

We show how the integrators used for the molecular dynamics step of the Hybrid Monte Carlo algorithm can be further improved. These integrators not only approximately conserve some Hamiltonian $H$ but conserve exactly a nearby shadow…

High Energy Physics - Lattice · Physics 2015-05-30 M. A. Clark , Bálint Joó , A. D. Kennedy , P. J. Silva

Digital quantum simulation relies on Trotterization to discretize time evolution into elementary quantum gates. On current quantum processors with notable gate imperfections, there is a critical tradeoff between improved accuracy for finer…

Quantum Physics · Physics 2024-07-09 Hongzheng Zhao , Marin Bukov , Markus Heyl , Roderich Moessner

In this paper, we develop an optimization-based framework for solving coupled forward-backward stochastic differential equations. We introduce an integral-form objective function and prove its equivalence to the error between consecutive…

Optimization and Control · Mathematics 2025-07-22 Yutian Wang , Yuan-Hua Ni , Xun Li

In two and three dimensional Lipschitz, but not necessarily convex, polytopal domains, we propose and analyze a posteriori error estimators for an optimal control problem involving the stationary Navier--Stokes equations; control…

Numerical Analysis · Mathematics 2021-01-13 Alejandro Allendes , Francisco Fuica , Enrique Otarola , Daniel Quero

We propose and analyze the convergence of a novel stochastic forward-backward splitting algorithm for solving monotone inclusions given by the sum of a maximal monotone operator and a single-valued maximal monotone cocoercive operator. This…

Optimization and Control · Mathematics 2015-02-23 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

A research frontier has emerged in scientific computation, wherein numerical error is regarded as a source of epistemic uncertainty that can be modelled. This raises several statistical challenges, including the design of statistical…

Machine Learning · Statistics 2017-10-19 François-Xavier Briol , Chris. J. Oates , Mark Girolami , Michael A. Osborne , Dino Sejdinovic

We present a performance analysis appropriate for comparing algorithms using different numerical discretizations. By taking into account the total time-to-solution, numerical accuracy with respect to an error norm, and the computation rate,…

Mathematical Software · Computer Science 2018-02-23 Justin Chang , Maurice S. Fabien , Matthew G. Knepley , Richard T. Mills

We introduce an algorithm to improve the error scaling of product formulas by randomly sampling the generator of their exact error unitary. Our approach takes an arbitrary product formula of time $t$, $S_k(t)$ with error $O(t^{k+1})$ and…

Quantum Physics · Physics 2025-08-26 Lana Mineh , Adrian Chapman , Raul A. Santos

Solving a Poisson equation is generally reduced to solving a linear system with a coefficient matrix $A$ of entries $a_{ij}$, $i,j=1,2,...,n$, from the discretized Poisson equation. Although the variational quantum algorithms are promising…

Quantum Physics · Physics 2023-09-25 Hui-Min Li , Zhi-Xi Wang , Shao-Ming Fei

This paper deals with the design of discrete-time algorithms for the robust filtering differentiator. Two discrete-time realizations of the filtering differentiator are introduced. The first one, which is based on an exact discretization of…

Systems and Control · Electrical Eng. & Systems 2019-11-22 J. E. Carvajal-Rubio , J. D. Sánchez-Torres , M. Defoort , A. G. Loukianov

In recent years, two important techniques for geometric numerical discretization have been developed. In computational electromagnetics, spatial discretization has been improved by the use of mixed finite elements and discrete differential…

Numerical Analysis · Mathematics 2008-07-19 Ari Stern , Yiying Tong , Mathieu Desbrun , Jerrold E. Marsden

We present a class of non-standard numerical schemes which are modifications of the discrete gradient method. They preserve the energy integral exactly (up to the round-off error). The considered class contains locally exact discrete…

Numerical Analysis · Computer Science 2013-08-08 Jan L. Cieśliński , Bogusław Ratkiewicz

We propose and analyze a posteriori error estimates for a control-constrained optimal control problem with bang-bang solutions. We consider a solution strategy based on the variational approach, where the control variable is not…

Optimization and Control · Mathematics 2025-05-26 Francisco Fuica

We introduce a family of implicit probabilistic integrators for initial value problems (IVPs), taking as a starting point the multistep Adams-Moulton method. The implicit construction allows for dynamic feedback from the forthcoming…

Methodology · Statistics 2019-04-19 Onur Teymur , Han Cheng Lie , Tim Sullivan , Ben Calderhead

We extend the piecewise orthogonal collocation method to computing periodic solutions of coupled renewal and delay differential equations. Through a rigorous error analysis, we prove convergence of the relevant finite-element method and…

Numerical Analysis · Mathematics 2023-05-23 Alessia andò , Dimitri Breda

Simulation of quantum chemistry is expected to be a principal application of quantum computing. In quantum simulation, a complicated Hamiltonian describing the dynamics of a quantum system is decomposed into its constituent terms, where the…

Quantum Physics · Physics 2020-03-04 Yingkai Ouyang , David R. White , Earl T. Campbell

In this paper we develop an a posteriori error analysis for the stationary Stokes-Darcy coupled problem approximated by conforming finite element method on isotropic meshes in $\mathbb{R}^d$, $d\in\{2,3\}$. The approach utilizes a new…

Numerical Analysis · Mathematics 2020-04-10 Koffi Wilfrid Houédanou , Jamal Adetola

This survey is a preliminary version of a chapter of the forthcoming book "Stochastic Analysis for Poisson Point Processes: Malliavin Calculus, Wiener-It\^o Chaos Expansions and Stochastic Geometry" edited by Giovanni Peccati and Matthias…

Probability · Mathematics 2014-05-20 Günter Last

We consider time-changed Poisson processes, and derive the governing difference-differential equations (DDE) these processes. In particular, we consider the time-changed Poisson processes where the the time-change is inverse Gaussian, or…

Probability · Mathematics 2011-10-14 A. Kumar , Erkan Nane , P. Vellaisamy

This paper is concerned with the existence of optimal controls for backward stochastic partial differential equations with random coefficients, in which the control systems are represented in an abstract evolution form, i.e. backward…

Optimization and Control · Mathematics 2016-12-07 Qingxin Meng , Yang Shen , Peng Shi