A high-order deferred correction method for the solution of free boundary problems using penalty iteration, with an application to American option pricing

05/02/2022
by   Dawei Wang, et al.
0

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 on a fixed computational grid, the order of the solution is low due to the discontinuity in the solution at the free boundary, even if a high-order method is used. Using a detailed error analysis, we observe that the order of convergence of the solution can be increased to fourth-order by solving successively corrected finite difference systems, where the corrections are derived from the previously computed lower order solutions. The penalty iterations converge quickly given a good initial guess. We demonstrate the accuracy and efficiency of our algorithm using several examples. Numerical results show that our algorithm gives fourth-order convergence for both the solution and the free boundary location. We also test our algorithm on the challenging American put option pricing problem. Our algorithm gives the expected high-order convergence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/04/2023

Statically Condensed Iterated Penalty Method for High Order Finite Element Discretizations of Incompressible Flow

We introduce and analyze a Statically Condensed Iterated Penalty (SCIP) ...
research
04/14/2020

PFNN: A Penalty-Free Neural Network Method for Solving a Class of Second-Order Boundary-Value Problems on Complex Geometries

We present PFNN, a penalty-free neural network method, to efficiently so...
research
07/28/2022

Sixth-Order Compact Differencing with Staggered Boundary Schemes and 3(2) Bogacki-Shampine Pairs for Pricing Free-Boundary Options

We propose a stable sixth-order compact finite difference scheme with a ...
research
07/19/2021

Time-adaptive high-order compact finite difference schemes for option pricing in a family of stochastic volatility models

We propose a time-adaptive, high-order compact finite difference scheme ...
research
08/23/2021

On the Efficiency of 5(4) RK-Embedded Pairs with High Order Compact Scheme and Robin Boundary Condition for Options Valuation

When solving the American options with or without dividends, numerical m...
research
12/17/2020

Explicit RKF-Compact Scheme for Pricing Regime Switching American Options with Varying Time Step

In this research work, an explicit Runge-Kutta-Fehlberg time integration...
research
09/07/2023

Enhancing accuracy for solving American CEV model with high-order compact scheme and adaptive time stepping

In this research work, we propose a high-order time adapted scheme for p...

Please sign up or login with your details

Forgot password? Click here to reset