English
Related papers

Related papers: The Obstacle Problem Arising from the American Cho…

200 papers

Our goal here is to discuss the pricing problem of European and American options in discrete time using elementary calculus so as to be an easy reference for first year undergraduate students. Using the binomial model we compute the fair…

Mathematical Finance · Quantitative Finance 2016-04-07 Nikolaos Halidias

The task of learning to pick a single preferred example out a finite set of examples, an "optimal choice problem", is a supervised machine learning problem with complex, structured input. Problems of optimal choice emerge often in various…

Artificial Intelligence · Computer Science 2017-07-07 Marina Sapir

Optimal stopping problems give rise to random distributions describing how many applicants the decision-maker will sample or interview before choosing one, a quantity sometimes referred to as the search time or process duration. This…

Applications · Statistics 2019-12-13 Simon Demers

In this paper, we explore cooperative and competitive coupled obstacle systems, which, up to now, are new type obstacle systems and formed by coupling two equations belonging to classical obstacle problem. On one hand, applying the…

Analysis of PDEs · Mathematics 2024-09-16 Lili Du , Xu Tang , Cong Wang

This paper studies the parabolic free boundary problem arising from pricing American-style put options on an asset whose index follows a geometric Brownian motion process. The contribution is to propose a condition for that the early…

Computational Finance · Quantitative Finance 2017-04-11 Hsuan-Ku Liu

We study the obstacle problem for the Evolutionary p-Laplace Equation when the obstacle is discontinuous and without regularity in the time variable. Two quite different procedures yield the same solution.

Analysis of PDEs · Mathematics 2010-11-09 Peter Lindqvist , Mikko Parviainen

It is shown how to obtain accurate values for American options using Monte Carlo simulation. The main feature of the novel algorithm consists of tracking the boundary between exercise and hold regions via optimization of a certain payoff…

Numerical Analysis · Mathematics 2016-09-07 H. Sorge

We consider an oscillatory obstacle problem where the coincidence set and free boundary are also highly oscillatory. We establish a rate of convergence for a regularized notion of free boundary to the free boundary of a corresponding…

Analysis of PDEs · Mathematics 2022-08-10 Farhan Abedin , William M Feldman

In practical work with American put options, it is important to be able to know when to exercise the option, and when not to do so. In computer simulation based on the standard theory of geometric Brownian motion for simulating stock price…

Optimization and Control · Mathematics 2012-04-10 H. Hedenmalm

Given two points in the plane, and a set of "obstacles" given as curves through the plane with assigned weights, we consider the point-separation problem, which asks for the minimum-weight subset of the obstacles separating the two points.…

Computational Geometry · Computer Science 2025-07-15 Jack Spalding-Jamieson , Anurag Murty Naredla

We consider the problem of finding a consistent upper price bound for exotic options whose payoff depends on the stock price at two different predetermined time points (e.g. Asian option), given a finite number of observed call prices for…

Mathematical Finance · Quantitative Finance 2021-07-21 Nicole Bäuerle , Daniel Schmithals

We study variational obstacle avoidance problems on complete Riemannian manifolds and apply the results to the construction of piecewise smooth curves interpolating a set of knot points in systems with impulse effects. We derive the…

Optimization and Control · Mathematics 2021-08-31 Jacob R. Goodman , Leonardo J. Colombo

A make-your-mind-up option is an American derivative with delivery lags. We show that its put option can be decomposed as a European put and a new type of American-style derivative. The latter is an option for which the investor receives…

Pricing of Securities · Quantitative Finance 2021-01-01 Gechun Liang , Zhou Yang

Given finitely many connected polygonal obstacles $O_1,\dots,O_k$ in the plane and a set $P$ of points in general position and not in any obstacle, the {\em visibility graph} of $P$ with obstacles $O_1,\dots,O_k$ is the (geometric) graph…

Combinatorics · Mathematics 2017-09-08 John Gimbel , Patrice Ossona de Mendez , Pavel Valtr

In this paper we present a MATLAB version of a non-standard finite difference scheme for the numerical solution of the perpetual American put option models of financial markets. These models can be derived from the celebrated Black-Scholes…

Numerical Analysis · Mathematics 2014-12-05 Riccardo Fazio

We propose an adaptive and explicit fourth-order Runge-Kutta-Fehlberg method coupled with a fourth-order compact scheme to solve the American put options problem. First, the free boundary problem is converted into a system of partial…

Computational Finance · Quantitative Finance 2021-07-27 Chinonso Nwankwo , Weizhong Dai

A variational inequality for pricing the perpetual American option and the corresponding difference equation are considered. First, the maximum principle and uniqueness of the solution to variational inequality for pricing the perpetual…

Pricing of Securities · Quantitative Finance 2019-03-14 Hyong-chol O , Song-San Jo

American options in a multi-asset market model with proportional transaction costs are studied in the case when the holder of an option is able to exercise it gradually at a so-called mixed (randomised) stopping time. The introduction of…

Pricing of Securities · Quantitative Finance 2013-08-14 Alet Roux , Tomasz Zastawniak

We introduce a new approach for the numerical pricing of American options. The main idea is to choose a finite number of suitable excessive functions (randomly) and to find the smallest majorant of the gain function in the span of these…

Computational Finance · Quantitative Finance 2013-10-17 Sören Christensen

In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a…

Optimization and Control · Mathematics 2017-07-20 J. A. Crespo , J. J. Sánchez-Gabites