Semismooth Newton methods with domain decomposition for American options
| Autor: | Hong-Jie Zhao, Haijian Yang |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Discretization
Preconditioner Applied Mathematics Domain decomposition methods 010103 numerical & computational mathematics Residual 01 natural sciences 010101 applied mathematics Computational Mathematics symbols.namesake Nonlinear system Complementarity theory Scalability symbols Applied mathematics 0101 mathematics Newton's method Mathematics |
| Zdroj: | Journal of Computational and Applied Mathematics. 337:37-50 |
| ISSN: | 0377-0427 |
| DOI: | 10.1016/j.cam.2017.12.046 |
| Popis: | In this paper, we develop a class of parallel semismooth Newton algorithms for the numerical solution of the American option under the Black–Scholes–Merton pricing framework. In the approach, a nonlinear function is used to transform the complementarity problem, which arises from the discretization of the pricing model, into a nonlinear system. Then, a generalized Newton method with a domain decomposition type preconditioner is applied to solve this nonlinear system. In addition, an adaptive time stepping technique, which adjusts the time step size according to the initial residual of Newton iterations, is applied to improve the performance of the proposed method. Numerical experiments show that the proposed semismooth method has a good accuracy and scalability. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect