IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v256y2015icp404-414.html
   My bibliography  Save this article

Computing the nearest low-rank correlation matrix by a simplified SQP algorithm

Author

Listed:
  • Zhu, Xiaojing

Abstract

In this paper, we propose a numerical method for computing the nearest low-rank correlation matrix (LRCM). Motivated by the fact that the nearest LRCM problem can be reformulated as a standard nonlinear equality constrained optimization problem with matrix variables via the Gramian representation, we propose a new algorithm based on the sequential quadratic programming (SQP) method. On each iteration, we do not solve the quadratic program (QP) corresponding to the exact Hessian, but a modified QP with a simpler Hessian. This QP subproblem can be solved efficiently by equivalently transforming it to a sparse linear system. Global convergence is established and preliminary numerical results are presented to demonstrate the proposed method is potentially useful.

Suggested Citation

  • Zhu, Xiaojing, 2015. "Computing the nearest low-rank correlation matrix by a simplified SQP algorithm," Applied Mathematics and Computation, Elsevier, vol. 256(C), pages 404-414.
    • Handle: RePEc:eee:apmaco:v:256:y:2015:i:c:p:404-414
    DOI: 10.1016/j.amc.2015.01.044
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300315000582
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2015.01.044?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. Raoul Pietersz & Patrick Groenen, 2004. "Rank reduction of correlation matrices by majorization," Quantitative Finance, Taylor & Francis Journals, vol. 4(6), pages 649-662.
    2. Alan Brace & Dariusz G¸atarek & Marek Musiela, 1997. "The Market Model of Interest Rate Dynamics," Mathematical Finance, Wiley Blackwell, vol. 7(2), pages 127-155, April.
    Full references (including those not matched with items on IDEAS)

    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. Raoul Pietersz & Marcel Regenmortel, 2006. "Generic market models," Finance and Stochastics, Springer, vol. 10(4), pages 507-528, December.
      • Pietersz, R. & van Regenmortel, M., 2005. "Generic Market Models," ERIM Report Series Research in Management ERS-2005-010-F&A, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
      • Raoul Pietersz & Marcel van Regenmortel, 2005. "Generic Market Models," Finance 0502009, University Library of Munich, Germany.
    2. Raoul Pietersz & Antoon Pelsser, 2010. "A comparison of single factor Markov-functional and multi factor market models," Review of Derivatives Research, Springer, vol. 13(3), pages 245-272, October.
    3. Grubisic, I. & Pietersz, R., 2005. "Efficient Rank Reduction of Correlation Matrices," ERIM Report Series Research in Management ERS-2005-009-F&A, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    4. Bjork, Tomas, 2009. "Arbitrage Theory in Continuous Time," OUP Catalogue, Oxford University Press, edition 3, number 9780199574742, Decembrie.
    5. Frank De Jong & Joost Driessen & Antoon Pelsser, 2001. "Libor Market Models versus Swap Market Models for Pricing Interest Rate Derivatives: An Empirical Analysis," Review of Finance, European Finance Association, vol. 5(3), pages 201-237.
    6. Sascha Meyer & Willi Schwarz, 2003. "A PDE based Implementation of the Hull&White Model for Cashflow Derivatives," Computational Statistics, Springer, vol. 18(3), pages 417-434, September.
    7. Sorwar, Ghulam & Barone-Adesi, Giovanni & Allegretto, Walter, 2007. "Valuation of derivatives based on single-factor interest rate models," Global Finance Journal, Elsevier, vol. 18(2), pages 251-269.
    8. Reik Borger & Jan van Heys, 2010. "Calibration of the Libor Market Model Using Correlations Implied by CMS Spread Options," Applied Mathematical Finance, Taylor & Francis Journals, vol. 17(5), pages 453-469.
    9. repec:uts:finphd:40 is not listed on IDEAS
    10. Barsotti, Flavia & Milhaud, Xavier & Salhi, Yahia, 2016. "Lapse risk in life insurance: Correlation and contagion effects among policyholders’ behaviors," Insurance: Mathematics and Economics, Elsevier, vol. 71(C), pages 317-331.
    11. Micha{l} Barski & Jerzy Zabczyk, 2015. "Forward rate models with linear volatilities," Papers 1512.05321, arXiv.org.
    12. Samuel Chege Maina, 2011. "Credit Risk Modelling in Markovian HJM Term Structure Class of Models with Stochastic Volatility," PhD Thesis, Finance Discipline Group, UTS Business School, University of Technology, Sydney, number 1-2011.
    13. Sandra Peterson & Richard C. Stapleton & Marti G. Subrahmanyam, 1999. "The Valuation of American-Style Swaptions in a Two-factor Spot-Futures Model," New York University, Leonard N. Stern School Finance Department Working Paper Seires 99-078, New York University, Leonard N. Stern School of Business-.
    14. Lin, Shih-Kuei & Wang, Shin-Yun & Chen, Carl R. & Xu, Lian-Wen, 2017. "Pricing Range Accrual Interest Rate Swap employing LIBOR market models with jump risks," The North American Journal of Economics and Finance, Elsevier, vol. 42(C), pages 359-373.
    15. Zhanyu Chen & Kai Zhang & Hongbiao Zhao, 2022. "A Skellam market model for loan prime rate options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 42(3), pages 525-551, March.
    16. Jacques Van Appel & Thomas A. Mcwalter, 2018. "Efficient Long-Dated Swaption Volatility Approximation In The Forward-Libor Model," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 21(04), pages 1-26, June.
    17. Pierre-Edouard Arrouy & Sophian Mehalla & Bernard Lapeyre & Alexandre Boumezoued, 2020. "Jacobi Stochastic Volatility factor for the Libor Market Model," Working Papers hal-02468583, HAL.
    18. Hinnerich, Mia, 2008. "Inflation-indexed swaps and swaptions," Journal of Banking & Finance, Elsevier, vol. 32(11), pages 2293-2306, November.
    19. Zorana Grbac & David Krief & Peter Tankov, 2015. "Approximate Option Pricing in the L\'evy Libor Model," Papers 1511.08466, arXiv.org, revised Jul 2016.
    20. Dai, Qiang & Singleton, Kenneth J., 2003. "Fixed-income pricing," Handbook of the Economics of Finance, in: G.M. Constantinides & M. Harris & R. M. Stulz (ed.), Handbook of the Economics of Finance, edition 1, volume 1, chapter 20, pages 1207-1246, Elsevier.
    21. Antonis Papapantoleon & David Skovmand, 2010. "Numerical methods for the L\'evy LIBOR model," Papers 1006.3340, arXiv.org.

    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:eee:apmaco:v:256:y:2015:i:c:p:404-414. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.