Fast Greeks by simulation: The block adjoint method with memory reduction

被引:1
|
作者
Hu, Wenbin [1 ]
Li, Shenghong [1 ]
机构
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Monte Carlo; Block simulation; Sensitivity; Adjoint; Memory reduction; AMERICAN-STYLE OPTIONS;
D O I
10.1016/j.cam.2014.07.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The pathwise method is one of the approaches to calculate the option price sensitivities by Monte Carlo simulation. Under the general diffusion process, we usually use the Euler scheme to simulate the path of the underlying asset, which requires small time spaces to assure the convergence. The adjoint method can be used to accelerate the calculation of the Greeks in such case. However, it needs to store the intermediate information along the path. In this paper, we propose to use the block simulation to further accelerate the calculation. Block simulation can be seen as an extension of the common Monte Carlo simulation. It is simple to implement, without any extra work and loss in accuracy. It also has the flexibility on the block division, fitting to the computation environment. Moreover, we use the extended forward-path method along with the real time calculation strategy to do the memory reduction so that it can be combined with the adjoint method better. The numerical tests show our method can accelerate the adjoint method by several times. Our method is relatively even more efficient in the high-dimensional case. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:70 / 78
页数:9
相关论文
共 50 条
  • [21] Fast update of elastic body simulation under impact load by efficient reduction method
    Kim, Hyungi
    Cho, Maenghyo
    ADVANCES IN ENGINEERING SOFTWARE, 2007, 38 (03) : 193 - 211
  • [22] Radiative Backpropagation: An Adjoint Method for Lightning-Fast Differentiable Rendering
    Nimier-David, Merlin
    Speierer, Sebastien
    Ruiz, Benoit
    Jakob, Wenzel
    ACM TRANSACTIONS ON GRAPHICS, 2020, 39 (04):
  • [23] Symplectic Adjoint Method for Exact Gradient of Neural ODE with Minimal Memory
    Matsubara, Takashi
    Miyatake, Yuto
    Yaguchi, Takaharu
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021,
  • [24] A permeability simulation method using block sequential simulation
    Du, Yi
    Zhang, Ting
    CEIS 2011, 2011, 15
  • [25] Turbulence simulation by Lagrangian Block Method
    Altai, W
    Chu, VH
    HYDRAULICS OF RIVERS WATER WORKS AND MACHINERY, VOL II, THEME D, PROCEEDINGS: 21ST CENTURY: THE NEW ERA FOR HYDRAULIC RESEARCH AND ITS APPLICATIONS, 2001, : 598 - 603
  • [26] A FAST AND ROBUST NUMERICAL METHOD FOR OPTION PRICES AND GREEKS IN A JUMP-DIFFUSION MODEL
    Jeong, Darae
    Kim, Young Rock
    Lee, Seunggyu
    Choi, Yongho
    Lee, Woong-Ki
    Shin, Lae-Man
    An, Hyo-Rim
    Hwang, Hyeongseok
    Kim, Junseok
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2015, 22 (02): : 159 - 168
  • [27] HIE-Block Latency Insertion Method for Fast Transient Simulation of Nonuniform Multiconductor Transmission Lines
    Takasaki, Takahiro
    Sekine, Tadatoshi
    Asai, Hideki
    2014 19TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2014, : 774 - 779
  • [28] The Feynman-Gell-Mann reduction via the method of adjoint operators
    del Castillo, GFT
    Jiménez, SE
    REVISTA MEXICANA DE FISICA, 1999, 45 (06) : 565 - 568
  • [29] Study on variance reduction technique based on adjoint Discrete Ordinate method
    Zheng, Zheng
    Mei, Qiliang
    Deng, Li
    ANNALS OF NUCLEAR ENERGY, 2018, 112 : 374 - 382
  • [30] Proposal of design method to optimal arrangement of trees for wind velocity reduction: Study about utilizing reverse simulation for CFD using the adjoint variable method
    Mashimo, Akane
    Kono, Ryohei
    Nakagawa, Jun
    Momose, Kazunari
    Ikejima, Kaoru
    Inui, Kumiko
    Journal of Environmental Engineering (Japan), 2015, 80 (715): : 803 - 813