English
Related papers

Related papers: Improved error bounds for quantization based numer…

200 papers

Nonlinear stochastic differential equations (NSDEs) are a pillar of mathematical modeling for scientific and engineering applications. Accurate and efficient simulation of large-scale NSDEs is prohibitive on classical computers due to the…

Quantum Physics · Physics 2026-03-16 Xiangyu Li , Ahmet Burak Catli , Ho Kiat Lim , Matthew Pocrnic , Dong An , Jin-Peng Liu , Nathan Wiebe

Quantile regression, based on check loss, is a widely used inferential paradigm in Econometrics and Statistics. The conditional quantiles provide a robust alternative to classical conditional means, and also allow uncertainty quantification…

Machine Learning · Computer Science 2021-02-15 Anuj Tambwekar , Anirudh Maiya , Soma Dhavala , Snehanshu Saha

In the past decade, an intensive study of strong approximation of stochastic differential equations (SDEs) with a drift coefficient that has discontinuities in space has begun. In the majority of these results it is assumed that the drift…

Probability · Mathematics 2020-10-05 Thomas Müller-Gronbach , Larisa Yaroslavtseva

Distributed optimization algorithms have been studied extensively in the literature; however, underlying most algorithms is a linear consensus scheme, i.e. averaging variables from neighbors via doubly stochastic matrices. We consider…

Optimization and Control · Mathematics 2023-03-14 Hsu Kao , Vijay Subramanian

In Part II we show that there exist quantum codes whose probability of undetected error falls exponentially with the length of the code and derive bounds on this exponent.The lower (existence) bound for stabilizer codes is proved by a…

Quantum Physics · Physics 2007-05-23 A. Ashikhmin , A. Barg , E. Knill , S. Litsyn

We generalize the Brezzi-Rappaz-Raviart approximation theorem, which allows to obtain existence and a priori error estimates for approximations of solutions to some nonlinear partial differential equations. Our contribution lies in the fact…

Numerical Analysis · Mathematics 2026-05-08 Jules Berry , Olivier Ley , Francisco José Silva

We consider the problem of nonstochastic control with a sequence of quadratic losses, i.e., LQR control. We provide an efficient online algorithm that achieves an optimal dynamic (policy) regret of $\tilde{O}(\text{max}\{n^{1/3}…

Machine Learning · Computer Science 2022-06-22 Dheeraj Baby , Yu-Xiang Wang

We consider a reflected backward stochastic differential equations with default time and an optional barrier in a filtration generated by a one-dimensional Brownian motion and a defaultable process. We suppose that the barrier have…

Probability · Mathematics 2026-05-07 Badr Elmansouri , Mohamed El Otmani

This paper establishes optimal error estimates in the $L^2$ for the non-symmetric Nitsche method in an unfitted interface finite element setting. Extending our earlier work, we give a complete analysis for the Poisson interface model and,…

Numerical Analysis · Mathematics 2025-10-15 Gang Chen , Chaoran Liu , Yangwen Zhang

In this paper, we study the performance of the PCM scheme with linear quantization rule for quantizing finite unit-norm tight frame expansions for $\R^d$ and derive the PCM quantization error without the White Noise Hypothesis. We prove…

Numerical Analysis · Mathematics 2011-03-22 Yang Wang , Zhiqiang Xu

Duality between estimation and optimal control is a problem of rich historical significance. The first duality principle appears in the seminal paper of Kalman-Bucy, where the problem of minimum variance estimation is shown to be dual to a…

Optimization and Control · Mathematics 2019-10-28 Jin W. Kim , Prashant G. Mehta , Sean P. Meyn

In this paper we prove optimal error estimates for {solutions with natural regularity} of the equations describing the unsteady motion of incompressible shear-thinning fluids. We consider a full space-time semi-implicit scheme for the…

Numerical Analysis · Mathematics 2020-11-26 Luigi C. Berselli , Michael Růžička

We establish the rectifiability of measures satisfying a linear PDE constraint. The obtained rectifiability dimensions are optimal for many usual PDE operators, including all first-order systems and all second-order scalar operators. In…

Analysis of PDEs · Mathematics 2019-02-01 Adolfo Arroyo-Rabasa , Guido De Philippis , Jonas Hirsch , Filip Rindler

Linear-quadratic regulator (LQR) is a landmark problem in the field of optimal control, which is the concern of this paper. Generally, LQR is classified into state-feedback LQR (SLQR) and output-feedback LQR (OLQR) based on whether the full…

Optimization and Control · Mathematics 2024-04-16 Lechen Feng , Yuan-Hua Ni

We consider constrained bilinear optimal control of second-order linear evolution partial differential equations (PDEs) with a reaction term on the half line, where control arises as a time-dependent reaction coefficient and constraints are…

Computational Physics · Physics 2025-11-20 Zhexian Li , Felipe de Barros , Ketan Savla

This paper studies a nonlinear filtering problem over an infinite time interval. The signal to be estimated is driven by a stochastic partial differential equation involves unknown parameters. Based on discrete observation, strongly…

Statistics Theory · Mathematics 2021-07-12 Qizhu Liang , Jie Xiong , Xingqiu Zhao

This paper introduces the notion of upper-linearizable/quadratizable functions, a class that extends concavity and DR-submodularity in various settings, including monotone and non-monotone cases over different convex sets. A general…

Optimization and Control · Mathematics 2024-11-04 Mohammad Pedramfar , Vaneet Aggarwal

We derive continuous dependence estimates for weak entropy solutions of degenerate parabolic equations with nonlinear fractional diffusion. The diffusion term involves the fractional Laplace operator, $\Delta^{\alpha/2}$ for $\alpha \in…

Analysis of PDEs · Mathematics 2015-10-06 Nathael Alibaud , Simone Cifani , Espen Jakobsen

The compensated quotient-difference (Compqd) algorithm is proposed along with some applications. The main motivation is based on the fact that the standard quotient-difference (qd) algorithm can be numerically unstable. The Compqd algorithm…

Numerical Analysis · Mathematics 2017-02-20 Peibing Du , Roberto Barrio , Hao Jiang , Lizhi Cheng

We study an optimal control problem for the stochastic wave equation driven by affine multiplicative noise, formulated as a stochastic linear-quadratic (SLQ) problem. By applying a stochastic Pontryagin's maximum principle, we characterize…

Optimization and Control · Mathematics 2025-10-30 Abhishek Chaudhary