English
Related papers

Related papers: Optimal approximation of Skorohod integrals

200 papers

This paper deals with an inertial proximal algorithm that contains a Tikhonov regularization term, in connection to the minimization problem of a convex lower semicontinuous function $f$. We show that for appropriate Tikhonov regularization…

Optimization and Control · Mathematics 2024-01-09 Szilárd Csaba László

In this paper, a computational method is developed to find an approximate solution of the stochastic Volterra-Fredholm integral equation using the Walsh function approximation and its operational matrix. Moreover, convergence and error…

Numerical Analysis · Mathematics 2023-05-29 Prit Pritam Paikaray , Sanghamitra Beuria , Nigam Chandra Parida

The regularity of refinable functions has been investigated deeply in the past 25 years using Fourier analysis, wavelet analysis, restricted and joint spectral radii techniques. However the shift-invariance of the underlying regular setting…

Numerical Analysis · Mathematics 2018-07-31 Maria Charina , Costanza Conti , Lucia Romani , Joachim Stöckler , Alberto Viscardi

In many applications that involve the inference of an unknown smooth function, the inference of its derivatives will often be just as important as that of the function itself. To make joint inferences of the function and its derivatives, a…

Methodology · Statistics 2023-02-07 Ziang Zhang , Alex Stringer , Patrick Brown , Jamie Stafford

This paper focuses on scattered data fitting problems on spheres. We study the approximation performance of a class of weighted spectral filter algorithms, including Tikhonov regularization, Landaweber iteration, spectral cut-off, and…

Numerical Analysis · Mathematics 2024-10-24 Shao-Bo Lin

Submodular maximization is one of the central topics in combinatorial optimization. It has found numerous applications in the real world. In the past decades, a series of algorithms have been proposed for this problem. However, most of the…

Data Structures and Algorithms · Computer Science 2023-04-03 Xiaoming Sun , Jialin Zhang , Shuo Zhang , Zhijie Zhang

The main object of the present paper is to give a complete result regarding the best approximation rate of certain trigonometric series in general complex valued continuous function space under a new condition which gives an essential…

Classical Analysis and ODEs · Mathematics 2007-05-23 Song-Ping Zhou , Rui-Jun Le

We present a new construction of a Skorohod embedding, namely, given a probability measure mu with zero expectation and finite variance, we construct an integrable stopping time T adapted to a filtration F_t, such that W_t has the law mu,…

Probability · Mathematics 2015-05-06 Ronen Eldan

This paper presents a new algorithm KIOPS for computing linear combinations of $\varphi$-functions that appear in exponential integrators. This algorithm is suitable for large-scale problems in computational physics where little or no…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Greg Rainwater , Mayya Tokman

We study a family of numerical schemes applied to a class of multiscale systems of stochastic differential equations. When the time scale separation parameter vanishes, a well-known Smoluchowski--Kramers diffusion approximation result…

Numerical Analysis · Mathematics 2022-08-02 Charles-Edouard Bréhier

The input to the Multiway Cut problem is a weighted undirected graph, with nonnegative edge weights, and $k$ designated terminals. The goal is to partition the vertices of the graph into $k$ parts, each containing exactly one of the…

Data Structures and Algorithms · Computer Science 2026-03-31 Joshua Brakensiek , Neng Huang , Aaron Potechin , Uri Zwick

In this paper, based on the techniques of Malliavin calculus, we provide some new concentration inequalities for the running supremum of the It\^o stochastic integral with unbounded integrands. Several applications and examples are provided…

Probability · Mathematics 2024-03-07 Nguyen Tien Dung

When solving elliptic partial differential equations in a region containing immersed interfaces (possibly evolving in time), it is often desirable to approximate the problem using an independent background discretisation, not aligned with…

Numerical Analysis · Mathematics 2019-10-29 Luca Heltai , Nella Rotundo

The theme of the present paper is numerical integration of $C^r$ functions using randomized methods. We consider variance reduction methods that consist in two steps. First the initial interval is partitioned into subintervals and the…

Numerical Analysis · Mathematics 2023-06-21 Leszek Plaskota , Paweł Przybyłowicz , Łukasz Stępień

This paper proposes a robust approximation method for solving chance constrained optimization (CCO) of polynomials. Assume the CCO is defined with an individual chance constraint that is affine in the decision variables. We construct a…

Optimization and Control · Mathematics 2024-08-27 Bo Rao , Liu Yang , Suhan Zhong , Guangming Zhou

Our main aim is to investigate the approximation properties for the summation integral type operators in a statistical sense. In this regard, we prove the statistical convergence theorem using well known Korovkin theorem and the degree of…

Functional Analysis · Mathematics 2019-12-24 Rishikesh Yadav , Ramakanta Meher , Vishnu Narayan Mishra

Variational methods are attractive for computing Bayesian inference for highly parametrized models and large datasets where exact inference is impractical. They approximate a target distribution - either the posterior or an augmented…

Computation · Statistics 2019-11-21 Michael Stanley Smith , Ruben Loaiza-Maya , David J. Nott

A general method to describe stochastic dynamics of Markov processes is suggested. The method aims to solve three related problems. The determination of an optimal coordinate for the description of stochastic dynamics. The reconstruction of…

Chemical Physics · Physics 2013-12-25 Sergei V. Krivov

In this paper we introduce a numerical method for optimal stopping in the framework of one dimensional diffusion. We use the Skorokhod embedding in order to construct recombining tree approximations for diffusions with general coefficients.…

Mathematical Finance · Quantitative Finance 2020-07-14 Benjamin Gottesman Berdah

Smoothing splines provide a powerful and flexible means for nonparametric estimation and inference. With a cubic time complexity, fitting smoothing spline models to large data is computationally prohibitive. In this paper, we use the…

Machine Learning · Statistics 2020-12-09 Danqing Xu , Yuedong Wang