English
Related papers

Related papers: Binomial-tree approximation for time-inconsistent …

200 papers

Polynomial stability of exact solution and modified truncated Euler-Maruyama method for stochastic differential equations with time-dependent delay are investigated in this paper. By using the well known discrete semimartingale convergence…

Probability · Mathematics 2018-01-16 Guangqiang Lan , Fang Xia , Qiushi Wang

The first part of this paper is devoted to introducing an approach to compute the approximate minimum time function of control problems which is based on reachable set approximation and uses arithmetic operations for convex compact sets. In…

Optimization and Control · Mathematics 2016-01-01 Robert Baier , Thuy Thi Thien Le

In this paper, we present a conforming space-time discretization of the wave equation based on a first-order-in-time variational formulation with exponential weights in time. We analyze the method, showing its stability without imposing any…

Numerical Analysis · Mathematics 2025-06-09 Matteo Ferrari , Ilaria Perugia , Enrico Zampa

In a directed graph $G$ with non-correlated edge lengths and costs, the \emph{network design problem with bounded distances} asks for a cost-minimal spanning subgraph subject to a length bound for all node pairs. We give a bi-criteria…

Data Structures and Algorithms · Computer Science 2014-09-24 Markus Chimani , Joachim Spoerhase

This paper deals with a Tikhonov regularized second-order inertial dynamical system that incorporates time scaling, asymptotically vanishing damping and Hessian-driven damping for solving convex optimization problems. Under appropriate…

Optimization and Control · Mathematics 2026-04-30 Xiangkai Sun , Guoxiang Tian , Huan Zhang

We study the finite volume approximation of strong solutions to nonlinear systems of conservation laws. We focus on time-explicit schemes on unstructured meshes, with entropy satisfying numerical fluxes. The numerical entropy dissipation is…

Analysis of PDEs · Mathematics 2016-02-08 Clément Cancès , Hélène Mathis , Nicolas Seguin

Binomial tree methods (BTM) and explicit difference schemes (EDS) for the variational inequality model of American options with time dependent coefficients are studied. When volatility is time dependent, it is not reasonable to assume that…

Pricing of Securities · Quantitative Finance 2018-08-23 Hyong-chol O , Song-gon Jang , Il-Gwang Jon , Mun-Chol Kim , Gyong-Ryol Kim , Hak-Yong Kim

We consider the numerical taxonomy problem of fitting a positive distance function ${D:{S\choose 2}\rightarrow \mathbb R_{>0}}$ by a tree metric. We want a tree $T$ with positive edge weights and including $S$ among the vertices so that…

Data Structures and Algorithms · Computer Science 2022-03-14 Vincent Cohen-Addad , Debarati Das , Evangelos Kipouridis , Nikos Parotsidis , Mikkel Thorup

On Bakhvalov-type mesh, uniform convergence analysis of finite element method for a 2-D singularly perturbed convection-diffusion problem with exponential layers is still an open problem. Previous attempts have been unsuccessful. The…

Numerical Analysis · Mathematics 2023-04-25 Jin Zhang , Chunxiao Zhang

We develop a decoupled, first-order, fully discrete, energy-stable scheme for the Cahn-Hilliard-Navier-Stokes equations. This scheme calculates the Cahn-Hilliard and Navier-Stokes equations separately, thus effectively decoupling the entire…

Numerical Analysis · Mathematics 2025-06-25 Haijun Gao , Xi Li , Minfu Feng

We consider systematic numerical approximation of a viscoelastic phase separation model that describes the demixing of a polymer solvent mixture. An unconditionally stable discretisation method is proposed based on a finite element…

Numerical Analysis · Mathematics 2024-07-08 Aaron Brunk , Herbert Egger , Oliver Habrich , Maria Lukacova-Medvidova

We consider stochastic differential equations in a Hilbert space, perturbed by the gradient of a convex potential. We investigate the problem of convergence of a sequence of such processes. We propose applications of this method to…

Probability · Mathematics 2007-05-23 Lorenzo Zambotti

For any fixed measure $H$ that maps graphs to real numbers, the MinH problem is defined as follows: given a graph $G$, an integer $k$, and a target $\tau$, is there a set $S$ of $k$ vertices that can be deleted, so that $H(G - S)$ is at…

Data Structures and Algorithms · Computer Science 2019-10-01 Serge Gaspers , Joshua Lau

We consider the stochastic Cahn-Hilliard equation driven by additive Gaussian noise in a convex domain with polygonal boundary in dimension $d\le 3$. We discretize the equation using a standard finite element method in space and a fully…

Numerical Analysis · Mathematics 2018-05-04 Daisuke Furihata , Mihály Kovács , Stig Larsson , Fredrik Lindgren

A classical long-range-interacting $N$-particle system relaxes to thermal equilibrium on time scales growing with $N$; in the limit $N\to \infty$ such a relaxation time diverges. However, a completely non-collisional relaxation process,…

Statistical Mechanics · Physics 2022-02-09 Alessandro Santini , Guido Giachetti , Lapo Casetti

In this paper, we deal with the inverse source problem of determining a source in a time fractional diffusion equation where data are given at a fixed time. This problem is ill-posed, i.e., the solution does not depend continuously on the…

Probability · Mathematics 2016-11-29 Tuan Nguyen Huy , Erkan Nane

We consider truncated SVD (or spectral cut-off, projection) estimators for a prototypical statistical inverse problem in dimension $D$. Since calculating the singular value decomposition (SVD) only for the largest singular values is much…

Statistics Theory · Mathematics 2018-09-11 Gilles Blanchard , Marc Hoffmann , Markus Reiß

We study a catching-up algorithm for a class of differential inclusions driven by maximal monotone operators with continuous perturbations. Using a decomposition of the monotone operator into the closed convex hull of its single-valued part…

Optimization and Control · Mathematics 2026-04-14 Tan H. Cao , Hassan Saoud

In this paper we focus on the Cahn-Hilliard equation with dynamic boundary conditions, by adding two hyperbolic relaxation terms to the system. We verify that the energy of the total system is decreasing with time. By adding two…

Numerical Analysis · Mathematics 2025-04-03 Minghui Yu , Rui Chen

Given a graph $G$ and a digraph $D$ whose vertices are the edges of $G$, we investigate the problem of finding a spanning tree of $G$ that satisfies the constraints imposed by $D$. The restrictions to add an edge in the tree depend on its…

Computational Complexity · Computer Science 2020-05-22 Luiz Alberto do Carmo Viana , Manoel Campêlo , Ignasi Sau , Ana Silva