A Projected Algebraic Multigrid Method for Linear Complementarity Problems

Year:    2012

Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 1 : pp. 85–98

Abstract

We present an algebraic version of an iterative multigrid method for obstacle problems, called projected algebraic multigrid (PAMG) here. We show that classical algebraic multigrid algorithms can easily be extended to deal with this kind of problem. This paves the way for efficient multigrid solution of obstacle problems with partial differential equations arising, for example, in financial engineering.

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.2011.m12si05

Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 1 : pp. 85–98

Published online:    2012-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    14

Keywords:    Linear complementarity problem algebraic multigrid American options elasto-plastic torsion problem.

  1. Modulus-based Successive Overrelaxation Iteration Method for Pricing American Options with the Two-asset Black–Scholes and Heston's Models Based on Finite Volume Discretization

    Gan, Xiaoting | Chen, Xiaolin | Xu, Dengguo

    Taiwanese Journal of Mathematics, Vol. 26 (2022), Iss. 1

    https://doi.org/10.11650/tjm/210803 [Citations: 1]
  2. The Monomial Preconditioned SSOR Method for Linear Complementarity Problem

    Mao, Xinna | Wang, Xiuwang | Edalatpanah, S. A. | Fallah, M.

    IEEE Access, Vol. 7 (2019), Iss. P.73649

    https://doi.org/10.1109/ACCESS.2019.2920485 [Citations: 9]
  3. ADI Schemes for Pricing American Options under the Heston Model

    Haentjens, Tinne | in ’t Hout, Karel J.

    Applied Mathematical Finance, Vol. 22 (2015), Iss. 3 P.207

    https://doi.org/10.1080/1350486X.2015.1009129 [Citations: 36]
  4. Iterative Methods for Pricing American Options under the Bates Model

    Salmi, Santtu | Toivanen, Jari | von Sydow, Lina

    Procedia Computer Science, Vol. 18 (2013), Iss. P.1136

    https://doi.org/10.1016/j.procs.2013.05.279 [Citations: 15]
  5. Adaptive finite differences and IMEX time-stepping to price options under Bates model

    von Sydow, L. | Toivanen, J. | Zhang, C.

    International Journal of Computer Mathematics, Vol. 92 (2015), Iss. 12 P.2515

    https://doi.org/10.1080/00207160.2015.1072173 [Citations: 21]
  6. An IMEX-Scheme for Pricing Options under Stochastic Volatility Models with Jumps

    Salmi, Santtu | Toivanen, Jari | von Sydow, Lina

    SIAM Journal on Scientific Computing, Vol. 36 (2014), Iss. 5 P.B817

    https://doi.org/10.1137/130924905 [Citations: 56]
  7. A Preconditioned Policy–Krylov Subspace Method for Fractional Partial Integro-Differential HJB Equations in Finance

    Chen, Xu | Gong, Xin-Xin | Sun, Youfa | Lei, Siu-Long

    Fractal and Fractional, Vol. 8 (2024), Iss. 6 P.316

    https://doi.org/10.3390/fractalfract8060316 [Citations: 0]
  8. Operator splitting schemes for American options under the two-asset Merton jump-diffusion model

    Boen, Lynn | in 't Hout, Karel J.

    Applied Numerical Mathematics, Vol. 153 (2020), Iss. P.114

    https://doi.org/10.1016/j.apnum.2020.02.004 [Citations: 11]
  9. A Preconditioned Iterative Method for a Multi-State Time-Fractional Linear Complementary Problem in Option Pricing

    Chen, Xu | Gong, Xinxin | Lei, Siu-Long | Sun, Youfa

    Fractal and Fractional, Vol. 7 (2023), Iss. 4 P.334

    https://doi.org/10.3390/fractalfract7040334 [Citations: 2]
  10. Splitting Methods in Communication, Imaging, Science, and Engineering

    Application of Operator Splitting Methods in Finance

    Hout, Karel in’t | Toivanen, Jari

    2016

    https://doi.org/10.1007/978-3-319-41589-5_16 [Citations: 6]