IDEAS home Printed from https://ideas.repec.org/p/ems/eureri/1933.html
   My bibliography  Save this paper

Efficient Rank Reduction of Correlation Matrices

Author

Listed:
  • Grubisic, I.
  • Pietersz, R.

Abstract

Geometric optimisation algorithms are developed that efficiently find the nearest low-rank correlation matrix. We show, in numerical tests, that our methods compare favourably to the existing methods in the literature. The connection with the Lagrange multiplier method is established, along with an identification of whether a local minimum is a global minimum. An additional benefit of the geometric approach is that any weighted norm can be applied. The problem of finding the nearest low-rank correlation matrix occurs as part of the calibration of multi-factor interest rate market models to correlation.

Suggested Citation

  • 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.
  • Handle: RePEc:ems:eureri:1933
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/1933/ERS%202005%20009%20F&A.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    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. Farshid Jamshidian, 1997. "LIBOR and swap market models and measures (*)," Finance and Stochastics, Springer, vol. 1(4), pages 293-330.
    3. Qiang Dai & Kenneth Singleton, 2003. "Term Structure Dynamics in Theory and Reality," The Review of Financial Studies, Society for Financial Studies, vol. 16(3), pages 631-678, July.
    4. Miltersen, Kristian R & Sandmann, Klaus & Sondermann, Dieter, 1997. "Closed Form Solutions for Term Structure Derivatives with Log-Normal Interest Rates," Journal of Finance, American Finance Association, vol. 52(1), pages 409-430, March.
    5. Marek Rutkowski & Marek Musiela, 1997. "Continuous-time term structure models: Forward measure approach (*)," Finance and Stochastics, Springer, vol. 1(4), pages 261-291.
    6. 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.
    7. Frank de Jong & Joost Driessen & Antoon Pelsser, 2004. "On the Information in the Interest Rate Term Structure and Option Prices," Review of Derivatives Research, Springer, vol. 7(2), pages 99-127, August.
    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. Hédy Attouch & Jérôme Bolte & Patrick Redont & Antoine Soubeyran, 2010. "Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 438-457, May.
    2. Maxim Bouev & Ilia Manaev & Aleksei Minabutdinov, 2013. "Finding the Nearest Valid Covariance Matrix: An FX Market Case," EUSP Department of Economics Working Paper Series Ec-07/13, European University at St. Petersburg, Department of Economics.
    3. Xiaojing Zhu, 2017. "A Riemannian conjugate gradient method for optimization on the Stiefel manifold," Computational Optimization and Applications, Springer, vol. 67(1), pages 73-110, May.
    4. Raoul Pietersz & Patrick Groenen, 2004. "Rank reduction of correlation matrices by majorization," Quantitative Finance, Taylor & Francis Journals, vol. 4(6), pages 649-662.
    5. Aleksei Minabutdinov & Ilia Manaev & Maxim Bouev, 2014. "Finding The Nearest Valid Covariance Matrix: A Fx Market Case," HSE Working papers WP BRP 32/FE/2014, National Research University Higher School of Economics.
    6. 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.
    7. Raoul Pietersz & Marcel Regenmortel, 2006. "Generic market models," Finance and Stochastics, Springer, vol. 10(4), pages 507-528, December.
      • Raoul Pietersz & Marcel van Regenmortel, 2005. "Generic Market Models," Finance 0502009, University Library of Munich, Germany.
      • 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.
    8. Shujun Bi & Le Han & Shaohua Pan, 2013. "Approximation of rank function and its application to the nearest low-rank correlation matrix," Journal of Global Optimization, Springer, vol. 57(4), pages 1113-1137, December.
    9. Sudhanshu K Mishra, 2013. "Global Optimization of Some Difficult Benchmark Functions by Host-Parasite Coevolutionary Algorithm," Economics Bulletin, AccessEcon, vol. 33(1), pages 1-18.
    10. Ken-ichi Mitsui & Yoshio Tabata, 2006. "Random Correlation Matrix and De-Noising," Discussion Papers in Economics and Business 06-26, Osaka University, Graduate School of Economics.
    11. Mishra, SK, 2007. "Completing correlation matrices of arbitrary order by differential evolution method of global optimization: A Fortran program," MPRA Paper 2000, University Library of Munich, Germany.
    12. Massimo Morini & Nick Webber, 2006. "An EZI Method to Reduce the Rank of a Correlation Matrix in Financial Modelling," Applied Mathematical Finance, Taylor & Francis Journals, vol. 13(4), pages 309-331.

    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. Glasserman, P. & Zhao, X., 1998. "Arbitrage-Free Discretization of Lognormal Forward Libor and Swap Rate Models," Papers 98-09, Columbia - Graduate School of Business.
    4. Linlin Xu & Giray Ökten, 2015. "High-performance financial simulation using randomized quasi-Monte Carlo methods," Quantitative Finance, Taylor & Francis Journals, vol. 15(8), pages 1425-1436, August.
    5. Massoud Heidari & Liuren Wu, 2002. "Term Structure of Interest Rates, Yield Curve Residuals, and the Consistent Pricing of Interest Rates and Interest Rate Derivatives," Finance 0207010, University Library of Munich, Germany, revised 10 Sep 2002.
    6. Takashi Yasuoka, 2001. "Mathematical Pseudo-Completion Of The Bgm Model," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 4(03), pages 375-401.
    7. Da Fonseca, José & Gnoatto, Alessandro & Grasselli, Martino, 2013. "A flexible matrix Libor model with smiles," Journal of Economic Dynamics and Control, Elsevier, vol. 37(4), pages 774-793.
    8. 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.
    9. Jaka Gogala & Joanne E. Kennedy, 2017. "CLASSIFICATION OF TWO- AND THREE-FACTOR TIME-HOMOGENEOUS SEPARABLE LMMs," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 20(02), pages 1-44, March.
    10. Jui‐Jane Chang & Son‐Nan Chen & Ting‐Pin Wu, 2013. "Currency‐Protected Swaps and Swaptions with Nonzero Spreads in a Multicurrency LMM," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 33(9), pages 827-867, September.
    11. Marek Musiela, 2022. "My journey through finance and stochastics," Finance and Stochastics, Springer, vol. 26(1), pages 33-58, January.
    12. Nicolas Merener & Paul Glasserman, 2003. "Numerical solution of jump-diffusion LIBOR market models," Finance and Stochastics, Springer, vol. 7(1), pages 1-27.
    13. Raoul Pietersz & Patrick Groenen, 2004. "Rank reduction of correlation matrices by majorization," Quantitative Finance, Taylor & Francis Journals, vol. 4(6), pages 649-662.
    14. Mark Joshi & Alan Stacey, 2008. "New and robust drift approximations for the LIBOR market model," Quantitative Finance, Taylor & Francis Journals, vol. 8(4), pages 427-434.
    15. Heidari, Massoud & Wu, Liuren, 2009. "A Joint Framework for Consistently Pricing Interest Rates and Interest Rate Derivatives," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 44(3), pages 517-550, June.
    16. Lotz, Christopher & Schlogl, Lutz, 2000. "Default risk in a market model," Journal of Banking & Finance, Elsevier, vol. 24(1-2), pages 301-327, January.
    17. Wang, Shin-Yun & Lin, Shih-Kuei, 2010. "The pricing and hedging of structured notes with systematic jump risk: An analysis of the USD knock-out reversed swap," International Review of Economics & Finance, Elsevier, vol. 19(1), pages 106-118, January.
    18. Dana Cíchová Králová, 2015. "Využití modelu BGM při řízení úrokového rizika v českém prostředí v období po finanční krizi [Aplication of the BGM Model for Interest Rate Risk Management in the Czech Environment after Financial ," Politická ekonomie, Prague University of Economics and Business, vol. 2015(6), pages 714-740.
    19. Kathrin Glau & Zorana Grbac & Antonis Papapantoleon, 2016. "A unified view of LIBOR models," Papers 1601.01352, arXiv.org, revised Jul 2016.
    20. K. F. Pilz & E. Schlögl, 2013. "A hybrid commodity and interest rate market model," Quantitative Finance, Taylor & Francis Journals, vol. 13(4), pages 543-560, March.

    More about this item

    Keywords

    LIBOR market model; Rank; correlation matrix; geometric optimisation;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • E43 - Macroeconomics and Monetary Economics - - Money and Interest Rates - - - Interest Rates: Determination, Term Structure, and Effects
    • G13 - Financial Economics - - General Financial Markets - - - Contingent Pricing; Futures Pricing
    • G3 - Financial Economics - - Corporate Finance and Governance
    • M - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:ems:eureri:1933. 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: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/erimanl.html .

    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.