English
Related papers

Related papers: Parallel-in-Time Iterative Methods for Pricing Ame…

200 papers

We study the convergence rates of policy iteration (PI) for nonconvex viscous Hamilton--Jacobi equations using a discrete space-time scheme, where both space and time variables are discretized. We analyze the case with an uncontrolled…

Numerical Analysis · Mathematics 2025-03-05 Xiaoqin Guo , Hung Vinh Tran , Yuming Paul Zhang

In the first part of the paper, we study the discontinuous Galerkin (DG) and $C^0$ interior penalty ($C^0$-IP) finite element approximation of the periodic strong solution to the fully nonlinear second-order…

Numerical Analysis · Mathematics 2022-03-16 Ellya L. Kawecki , Timo Sprekeler

This paper presents a high-order deferred correction algorithm combined with penalty iteration for solving free and moving boundary problems, using a fourth-order finite difference method. Typically, when free boundary problems are solved…

Numerical Analysis · Mathematics 2023-01-20 Dawei Wang , Kirill Serkh , Christina Christara

In this paper we present two parallel Monte Carlo based algorithms for pricing multi--dimensional Bermudan/American options. First approach relies on computation of the optimal exercise boundary while the second relies on classification of…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-18 Mireille Bossy , Françoise Baude , Viet Dung Doan , Abhijeet Gaikwad , Ian Stokes-Rees

Asynchronous iterations arise naturally in parallel computing if one wants to solve large problems with a minimization of the idle times. This paper presents an original model of asynchronous iterations for a time-domain decomposition…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-12 Qinmeng Zou , Guillaume Gbikpi-Benissan , Frederic Magoules

This study introduces a mathematical framework to investigate the viability and reachability of production systems under constraints. We develop a model that incorporates key decision variables, such as pricing policy, quality investment,…

Optimization and Control · Mathematics 2025-09-16 Achraf Bouhmady , Mustapha Serhani , Nadia Raissi

In this article we study a finite horizon optimal control problem with monotone controls. We consider the associated Hamilton-Jacobi-Bellman (HJB) equation which characterizes the value function. We consider the totally discretized problem…

Optimization and Control · Mathematics 2014-07-08 Eduardo A. Philipp , Laura S. Aragone , Lisandro A. Parente

In this article, two methods for solving mean-field type optimal control problems are proposed and investigated. The two methods are iterative methods: at each iteration, a Hamilton-Jacobi-Bellman equation is solved, for a terminal…

Optimization and Control · Mathematics 2017-03-30 Laurent Pfeiffer

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

This paper introduces a novel methodology that leverages the Hamilton-Jacobi solution to enhance non-linear model predictive control (MPC) in scenarios affected by navigational uncertainty. Using Hamilton-Jacobi-Theoretic approach, a…

Optimization and Control · Mathematics 2025-04-01 Amit Jain , Roshan T. Eapen , Puneet Singla

The paper describes several efficient parallel implementations of the one-sided hyperbolic Jacobi-type algorithm for computing eigenvalues and eigenvectors of Hermitian matrices. By appropriate blocking of the algorithms an almost ideal…

Numerical Analysis · Computer Science 2020-03-18 Sanja Singer , Sasa Singer , Vedran Novakovic , Davor Davidovic , Kresimir Bokulic , Aleksandar Uscumlic

In this paper, we are concerned with the classical solvability of a class of second-order Hamilton-Jacobi-Bellman equations (HJB equations) arising from stochastic optimal control problems with linear dynamics and uniformly convex cost…

Optimization and Control · Mathematics 2025-12-19 Jinghua Li , Zhiyong Yu

A new algorithm for time dependent Hamilton Jacobi equations on networks, based on semi Lagrangian scheme, is proposed. It is based on the definition of viscosity solution for this kind of problems recently given in. A thorough convergence…

Numerical Analysis · Mathematics 2023-10-11 Elisabetta Carlini , Antonio Siconolfi

In this paper we propose a new way of proving the value of a firm that is currently producing a certain product and faces the option to exit the market. The problem of optimal exiting is an optimal stopping problem, that can be solved using…

Optimization and Control · Mathematics 2013-09-23 Manuel Guerra , Cláudia Nunes , Carlos Oliveira

We establish existence and uniqueness of minimax solutions for a fairly general class of path-dependent Hamilton-Jacobi equations. In particular, the relevant Hamiltonians can contain the solution and they only need to be measurable with…

Analysis of PDEs · Mathematics 2025-01-28 Elena Bandini , Christian Keller

This paper develops general approaches for pricing various types of American-style Parisian options (down-in/-out, perpetual/finite-maturity) with general payoff functions based on continuous-time Markov chain (CTMC) approximation under…

Computational Finance · Quantitative Finance 2025-03-17 Yuhao Liu , Nian Yang , Gongqiu Zhang

We present a parallel algorithm for solving backward stochastic differential equations (BSDEs in short) which are very useful theoretic tools to deal with many financial problems ranging from option pricing option to risk management. Our…

Probability · Mathematics 2011-02-25 Céline Labart , Jérôme Lelong

In optimal control problems of control-affine systems, whose solutions are bang-bang or singular type, verification of optimality using the Hamilton-Jacobi-Bellman (HJB) equation involves the computation of partial derivatives of switching…

Optimization and Control · Mathematics 2020-09-15 Victor Riquelme

The objective of designing a control system is to steer a dynamical system with a control signal, guiding it to exhibit the desired behavior. The Hamilton-Jacobi-Bellman (HJB) partial differential equation offers a framework for optimal…

Machine Learning · Computer Science 2025-10-22 Jostein Barry-Straume , Adwait D. Verulkar , Arash Sarshar , Andrey A. Popov , Adrian Sandu

Hamilton-Jacobi (HJ) partial differential equations (PDEs) have diverse applications spanning physics, optimal control, game theory, and imaging sciences. This research introduces a first-order optimization-based technique for HJ PDEs,…

Numerical Analysis · Mathematics 2023-10-04 Tingwei Meng , Wenbo Hao , Siting Liu , Stanley J. Osher , Wuchen Li
‹ Prev 1 3 4 5 6 7 10 Next ›