IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v62y2015i4p775-790.html
   My bibliography  Save this article

A penalty approach to a discretized double obstacle problem with derivative constraints

Author

Listed:
  • Song Wang

Abstract

This work presents a penalty approach to a nonlinear optimization problem with linear box constraints arising from the discretization of an infinite-dimensional differential obstacle problem with bound constraints on derivatives. In this approach, we first propose a penalty equation approximating the mixed nonlinear complementarity problem representing the Karush–Kuhn–Tucker conditions of the optimization problem. We then show that the solution to the penalty equation converges to that of the complementarity problem with an exponential convergence rate depending on the parameters used in the equation. Numerical experiments, carried out on a non-trivial test problem to verify the theoretical finding, show that the computed rates of convergence match the theoretical ones well. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Song Wang, 2015. "A penalty approach to a discretized double obstacle problem with derivative constraints," Journal of Global Optimization, Springer, vol. 62(4), pages 775-790, August.
  • Handle: RePEc:spr:jglopt:v:62:y:2015:i:4:p:775-790
    DOI: 10.1007/s10898-014-0262-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-014-0262-3
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10898-014-0262-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wen Li & Song Wang, 2014. "A numerical method for pricing European options with proportional transaction costs," Journal of Global Optimization, Springer, vol. 60(1), pages 59-78, September.
    2. Zakamouline, Valeri I., 2006. "European option pricing and hedging with both fixed and proportional transaction costs," Journal of Economic Dynamics and Control, Elsevier, vol. 30(1), pages 1-25, January.
    3. R. D. C. Monteiro & Jong-Shi Pang, 1996. "Properties of an Interior-Point Mapping for Mixed Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 21(3), pages 629-654, August.
    4. Damgaard, Anders, 2006. "Computation of reservation prices of options with proportional transaction costs," Journal of Economic Dynamics and Control, Elsevier, vol. 30(3), pages 415-444, March.
    5. S. Wang & X. Q. Yang & K. L. Teo, 2006. "Power Penalty Method for a Linear Complementarity Problem Arising from American Option Valuation," Journal of Optimization Theory and Applications, Springer, vol. 129(2), pages 227-254, May.
    6. W. Li & S. Wang, 2009. "Penalty Approach to the HJB Equation Arising in European Stock Option Pricing with Proportional Transaction Costs," Journal of Optimization Theory and Applications, Springer, vol. 143(2), pages 279-293, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yarui Duan & Song Wang & Yuying Zhou, 2021. "A power penalty approach to a mixed quasilinear elliptic complementarity problem," Journal of Global Optimization, Springer, vol. 81(4), pages 901-918, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wen Li & Song Wang, 2014. "A numerical method for pricing European options with proportional transaction costs," Journal of Global Optimization, Springer, vol. 60(1), pages 59-78, September.
    2. Lu, Xiaoping & Yan, Dong & Zhu, Song-Ping, 2022. "Optimal exercise of American puts with transaction costs under utility maximization," Applied Mathematics and Computation, Elsevier, vol. 415(C).
    3. W. Li & S. Wang, 2009. "Penalty Approach to the HJB Equation Arising in European Stock Option Pricing with Proportional Transaction Costs," Journal of Optimization Theory and Applications, Springer, vol. 143(2), pages 279-293, November.
    4. Lesmana, Donny Citra & Wang, Song, 2015. "Penalty approach to a nonlinear obstacle problem governing American put option valuation under transaction costs," Applied Mathematics and Computation, Elsevier, vol. 251(C), pages 318-330.
    5. Stefano Baccarin, 2019. "Static use of options in dynamic portfolio optimization under transaction costs and solvency constraints," Working papers 063, Department of Economics, Social Studies, Applied Mathematics and Statistics (Dipartimento di Scienze Economico-Sociali e Matematico-Statistiche), University of Torino.
    6. Y. Zhou & S. Wang & X. Yang, 2014. "A penalty approximation method for a semilinear parabolic double obstacle problem," Journal of Global Optimization, Springer, vol. 60(3), pages 531-550, November.
    7. Thomas Poufinas, 2015. "On Transaction-Cost Models in Continuous-Time Markets," IJFS, MDPI, vol. 3(2), pages 1-34, April.
    8. Chen, Wen & Wang, Song, 2017. "A power penalty method for a 2D fractional partial differential linear complementarity problem governing two-asset American option pricing," Applied Mathematics and Computation, Elsevier, vol. 305(C), pages 174-187.
    9. Cosmin G. Petra & Florian A. Potra, 2019. "A homogeneous model for monotone mixed horizontal linear complementarity problems," Computational Optimization and Applications, Springer, vol. 72(1), pages 241-267, January.
    10. Rohini Kumar & Frederick Forrest Miller & Hussein Nasralah & Stephan Sturm, 2024. "Risk-indifference Pricing of American-style Contingent Claims," Papers 2409.00095, arXiv.org.
    11. Chellathurai, Thamayanthi & Draviam, Thangaraj, 2007. "Dynamic portfolio selection with fixed and/or proportional transaction costs using non-singular stochastic optimal control theory," Journal of Economic Dynamics and Control, Elsevier, vol. 31(7), pages 2168-2195, July.
    12. Kaiwen Meng & Xiaoqi Yang, 2015. "First- and Second-Order Necessary Conditions Via Exact Penalty Functions," Journal of Optimization Theory and Applications, Springer, vol. 165(3), pages 720-752, June.
    13. Anna Clevenhaus & Matthias Ehrhardt & Michael Günther & Daniel Ševčovič, 2020. "Pricing American Options with a Non-Constant Penalty Parameter," JRFM, MDPI, vol. 13(6), pages 1-7, June.
    14. Kristian Buchardt & Thomas Møller, 2018. "Hedging and Cash Flows in the Presence of Taxes and Expenses in Life and Pension Insurance," Risks, MDPI, vol. 6(3), pages 1-25, July.
    15. Cosmin Petra & Mihai Anitescu, 2012. "A preconditioning technique for Schur complement systems arising in stochastic optimization," Computational Optimization and Applications, Springer, vol. 52(2), pages 315-344, June.
    16. Boshi Tian & Yaohua Hu & Xiaoqi Yang, 2015. "A box-constrained differentiable penalty method for nonlinear complementarity problems," Journal of Global Optimization, Springer, vol. 62(4), pages 729-747, August.
    17. Roy Cerqueti & Daniele Marazzina & Marco Ventura, 2016. "Optimal Investment in Research and Development Under Uncertainty," Journal of Optimization Theory and Applications, Springer, vol. 168(1), pages 296-309, January.
    18. Attipoe, David Sena & Tambue, Antoine, 2021. "Convergence of the mimetic finite difference and fitted mimetic finite difference method for options pricing," Applied Mathematics and Computation, Elsevier, vol. 401(C).
    19. Zhe Sun & Zhe Liu & Xiaoqi Yang, 2015. "On power penalty methods for linear complementarity problems arising from American option pricing," Journal of Global Optimization, Springer, vol. 63(1), pages 165-180, September.
    20. Renato D. C. Monteiro & Paulo R. Zanjácomo, 2000. "General Interior-Point Maps and Existence of Weighted Paths for Nonlinear Semidefinite Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 25(3), pages 381-399, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:62:y:2015:i:4:p:775-790. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.