English
Related papers

Related papers: An approximation scheme for variational inequaliti…

200 papers

We present a stochastic and variational aspect of the Lax-Friedrichs scheme applied to hyperbolic scalar conservation laws. This is a finite difference version of Fleming's results ('69) that the vanishing viscosity method is characterized…

Numerical Analysis · Mathematics 2012-05-11 Kohei Soga

We establish a novel convergent iteration framework for a weak approximation of general switching diffusion. The key theoretical basis of the proposed approach is a restriction of the maximum number of switching so as to untangle and…

Numerical Analysis · Mathematics 2023-07-06 Qinjing Qiu , Reiichiro Kawai

We consider the numerical approximation of the quantile hedging price in a non-linear market. In a Markovian framework, we propose a numerical method based on a Piecewise Constant Policy Timestepping (PCPT) scheme coupled with a monotone…

Computational Finance · Quantitative Finance 2021-02-17 Cyril Bénézet , Jean-François Chassagneux , Christoph Reisinger

We propose machine learning methods for solving fully nonlinear partial differential equations (PDEs) with convex Hamiltonian. Our algorithms are conducted in two steps. First the PDE is rewritten in its dual stochastic control…

Computational Finance · Quantitative Finance 2022-05-23 William Lefebvre , Grégoire Loeper , Huyên Pham

In this paper, a novel method to adaptively approximate the solution to stochastic differential equations, which is based on compressive sampling and sparse recovery, is introduced. The proposed method consider the problem of sparse…

Numerical Analysis · Mathematics 2013-07-03 Behrooz Azarkhalili

We propose a general alternating minimization algorithm for nonconvex optimization problems with separable structure and nonconvex coupling between blocks of variables. To fix our ideas, we apply the methodology to the problem of blind…

Optimization and Control · Mathematics 2018-02-07 Robert Hesse , D. Russell Luke , Shoham Sabach , Matthew K. Tam

We follow up on our previous works which presented a possible approach for deriving symplectic schemes for a certain class of highly oscillatory Hamiltonian systems. The approach considers the Hamilton-Jacobi form of the equations of…

Numerical Analysis · Mathematics 2010-08-06 Matthew Dobson , Claude Le Bris , Frederic Legoll

Using the approach of the splitting method developed by I. Gy\"ongy and N. Krylov for parabolic quasi linear equations, we study the speed of convergence for general complex-valued stochastic evolution equations. The approximation is given…

Probability · Mathematics 2022-11-21 Zdzislaw Brzezniak , Annie Millet

We analyze the convergence rate of the randomized Newton-like method introduced by Qu et. al. (2016) for smooth and convex objectives, which uses random coordinate blocks of a Hessian-over-approximation matrix $\bM$ instead of the true…

Numerical Analysis · Mathematics 2020-02-13 Mojmír Mutný , Michał Dereziński , Andreas Krause

In this paper, an efficient parallel splitting method is proposed for the optimal control problem with parabolic equation constraints. The linear finite element is used to approximate the state variable and the control variable in spatial…

Optimization and Control · Mathematics 2023-02-21 Haiming Song , Jiachuan Zhang , Yongle Hao

We examine the numerical approximation of time-dependent Hamilton-Jacobi equations on networks, providing a convergence error estimate for the semi-Lagrangian scheme introduced in (Carlini and Siconolfi, 2023), where convergence was proven…

Numerical Analysis · Mathematics 2025-10-24 Elisabetta Carlini , Valentina Coscetti , Marco Pozza

This work is concerned with a singularly perturbed stochastic nonlinear wave equation with a random dynamical boundary condition. A splitting skill is used to derive the approximating equation of the system in the sense of probability…

Analysis of PDEs · Mathematics 2012-08-30 Guanggan Chen , Jinqiao Duan , Jian Zhang

This paper presents a new narrow-stencil finite difference method for approximating the viscosity solution of second order fully nonlinear elliptic partial differential equations including Hamilton-Jacobi-Bellman equations. The proposed…

Numerical Analysis · Mathematics 2019-10-30 Xiaobing Feng , Thomas Lewis

This paper presents an iterative scheme that converges to the solution of a pseudo-monotone variational inequality problem in the setting of $\mathbb{R}^{n}$. Traditional methods often require projections onto the feasible set…

Optimization and Control · Mathematics 2025-09-09 Watanjeet Singh , Sumit Chandok

This paper studies formulations of second-order elliptic partial differential equations in nondivergence form on convex domains as equivalent variational problems. The first formulation is that of Smears \& S\"uli [SIAM J.\ Numer.\ Anal.\…

Numerical Analysis · Mathematics 2017-01-17 Dietmar Gallistl

Our study is dedicated to the probabilistic representation and numerical approximation of solutions to coupled systems of variational inequalities. The dynamics of each component of the solution is driven by a different linear parabolic…

Probability · Mathematics 2014-01-10 Romuald Elie , Idris Kharroubi

We propose a proximal variable smoothing algorithm for nonsmooth optimization problem with sum of three functions involving weakly convex composite function. The proposed algorithm is designed as a time-varying forward-backward splitting…

Optimization and Control · Mathematics 2025-04-29 Keita Kume , Isao Yamada

We prove the existence of weak solution for a system of quasi-variational inequalities related to a switching problem with dynamic driven by operator associated with a semi-Dirichlet form and with measure data. We give a stochastic…

Probability · Mathematics 2019-10-10 Tomasz Klimsiak

Novel fully discrete schemes are developed to numerically approximate a semilinear stochastic wave equation driven by additive space-time white noise. Spectral Galerkin method is proposed for the spatial discretization, and exponential time…

Numerical Analysis · Mathematics 2020-08-10 Xiaojie Wang , Siqing Gan , Jingtian Tang

We define some approximation schemes for different kinds of generalized backward stochastic differential systems, considered in the Markovian framework. We propose a mixed approximation scheme for a decoupled system of forward reflected SDE…

Probability · Mathematics 2015-11-20 Lucian Maticiuc , Eduard Rotenstein