Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: A high-order deferred correction method for the solution of free boundary problems using penalty iteration, with an application to American option pricing
(Submitted on 2 May 2022 (v1), last revised 18 Jan 2023 (this version, v4))
Abstract: 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.
Submission history
From: Wang Dawei [view email][v1] Mon, 2 May 2022 01:56:16 GMT (476kb)
[v2] Wed, 4 May 2022 06:35:07 GMT (477kb)
[v3] Mon, 21 Nov 2022 19:49:02 GMT (543kb)
[v4] Wed, 18 Jan 2023 19:16:59 GMT (483kb)
Link back to: arXiv, form interface, contact.