IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i17p2018-d620346.html
   My bibliography  Save this article

An Improved Taylor Algorithm for Computing the Matrix Logarithm

Author

Listed:
  • Javier Ibáñez

    (Instituto de Instrumentación para Imagen Molecular, Universitat Politècnica de València, Av. dels Tarongers, 14, 46011 Valencia, Spain)

  • Jorge Sastre

    (Instituto de Telecomunicaciones y Aplicaciones Multimedia, Universitat Politècnica de València, Ed. 8G, Camino de Vera s/n, 46022 Valencia, Spain)

  • Pedro Ruiz

    (Instituto de Instrumentación para Imagen Molecular, Universitat Politècnica de València, Av. dels Tarongers, 14, 46011 Valencia, Spain)

  • José M. Alonso

    (Instituto de Instrumentación para Imagen Molecular, Universitat Politècnica de València, Av. dels Tarongers, 14, 46011 Valencia, Spain)

  • Emilio Defez

    (Instituto de Matemática Multidisciplinar, Universitat Politècnica de València, Ed. 8G, Camino de Vera s/n, 46022 Valencia, Spain)

Abstract

The most popular method for computing the matrix logarithm is a combination of the inverse scaling and squaring method in conjunction with a Padé approximation, sometimes accompanied by the Schur decomposition. In this work, we present a Taylor series algorithm, based on the free-transformation approach of the inverse scaling and squaring technique, that uses recent matrix polynomial formulas for evaluating the Taylor approximation of the matrix logarithm more efficiently than the Paterson–Stockmeyer method. Two MATLAB implementations of this algorithm, related to relative forward or backward error analysis, were developed and compared with different state-of-the art MATLAB functions. Numerical tests showed that the new implementations are generally more accurate than the previously available codes, with an intermediate execution time among all the codes in comparison.

Suggested Citation

  • Javier Ibáñez & Jorge Sastre & Pedro Ruiz & José M. Alonso & Emilio Defez, 2021. "An Improved Taylor Algorithm for Computing the Matrix Logarithm," Mathematics, MDPI, vol. 9(17), pages 1-19, August.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:17:p:2018-:d:620346
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/17/2018/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/17/2018/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yu, Philip L.H. & Wang, Xiaohang & Zhu, Yuanyuan, 2017. "High dimensional covariance matrix estimation by penalizing the matrix-logarithm transformed likelihood," Computational Statistics & Data Analysis, Elsevier, vol. 114(C), pages 12-25.
    2. Robert B. Israel & Jeffrey S. Rosenthal & Jason Z. Wei, 2001. "Finding Generators for Markov Chains via Empirical Transition Matrices, with Applications to Credit Ratings," Mathematical Finance, Wiley Blackwell, vol. 11(2), pages 245-265, April.
    3. Sastre, J. & Ibáñez, J. & Defez, E., 2019. "Boosting the computation of the matrix exponential," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 206-220.
    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. P. Lencastre & F. Raischel & P. G. Lind, 2014. "The effect of the number of states on the validity of credit ratings," Papers 1409.2661, arXiv.org.
    2. Jolakoski, Petar & Pal, Arnab & Sandev, Trifce & Kocarev, Ljupco & Metzler, Ralf & Stojkoski, Viktor, 2023. "A first passage under resetting approach to income dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    3. Zhou, Richard, 2010. "Counterparty Risk Subject To ATE," MPRA Paper 28067, University Library of Munich, Germany.
    4. Georges Dionne & Geneviève Gauthier & Khemais Hammami & Mathieu Maurice & Jean‐Guy Simonato, 2010. "Default Risk in Corporate Yield Spreads," Financial Management, Financial Management Association International, vol. 39(2), pages 707-731, June.
    5. Blöchlinger, Andreas, 2011. "Arbitrage-free credit pricing using default probabilities and risk sensitivities," Journal of Banking & Finance, Elsevier, vol. 35(2), pages 268-281, February.
    6. Areski Cousin & Mohamed Reda Kheliouen, 2016. "A comparative study on the estimation of factor migration models," Working Papers halshs-01351926, HAL.
    7. Linda Möstel & Marius Pfeuffer & Matthias Fischer, 2020. "Statistical inference for Markov chains with applications to credit risk," Computational Statistics, Springer, vol. 35(4), pages 1659-1684, December.
    8. Tamás Kristóf, 2021. "Sovereign Default Forecasting in the Era of the COVID-19 Crisis," JRFM, MDPI, vol. 14(10), pages 1-24, October.
    9. Pedro Lencastre & Frank Raischel & Pedro G. Lind & Tim Rogers, 2014. "Are credit ratings time-homogeneous and Markov?," Papers 1403.8018, arXiv.org, revised Oct 2014.
    10. Sascha Wilkens & Jean†Baptiste Brunac & Vladimir Chorniy, 2013. "IRC and CRM: Modelling Framework for the ‘Basel 2.5’ Risk Measures," European Financial Management, European Financial Management Association, vol. 19(4), pages 801-829, September.
    11. Barsotti, Flavia & De Castro, Yohann & Espinasse, Thibault & Rochet, Paul, 2014. "Estimating the transition matrix of a Markov chain observed at random times," Statistics & Probability Letters, Elsevier, vol. 94(C), pages 98-105.
    12. Jeong, Minsoo, 2022. "Modelling persistent stationary processes in continuous time," Economic Modelling, Elsevier, vol. 109(C).
    13. Dionne, Georges & Gauthier, Geneviève & Hammami, Khemais & Maurice, Mathieu & Simonato, Jean-Guy, 2011. "A reduced form model of default spreads with Markov-switching macroeconomic factors," Journal of Banking & Finance, Elsevier, vol. 35(8), pages 1984-2000, August.
    14. Fuertes, Ana-Maria & Kalotychou, Elena, 2007. "On sovereign credit migration: A study of alternative estimators and rating dynamics," Computational Statistics & Data Analysis, Elsevier, vol. 51(7), pages 3448-3469, April.
    15. Simone Varotto, 2008. "An Assessment of the Internal Rating Based Approach in Basel II," ICMA Centre Discussion Papers in Finance icma-dp2008-04, Henley Business School, University of Reading.
    16. Juergen Jung, 2022. "Estimating transition probabilities between health states using US longitudinal survey data," Empirical Economics, Springer, vol. 63(2), pages 901-943, August.
    17. Alan Riva-Palacio & Ramsés H. Mena & Stephen G. Walker, 2023. "On the estimation of partially observed continuous-time Markov chains," Computational Statistics, Springer, vol. 38(3), pages 1357-1389, September.
    18. Camilla Ferretti & Giampaolo Gabbi & Piero Ganugi & Pietro Vozzella, 2016. "Rating Trajectories and Credit Risk Migration: Evidence for SMEs," DISCE - Quaderni del Dipartimento di Scienze Economiche e Sociali dises1615, Università Cattolica del Sacro Cuore, Dipartimenti e Istituti di Scienze Economiche (DISCE).
    19. Alexandre Ounnas, 2020. "Worker Flows and Occupations in the CPS 1976-2010: A Framework for Adjusting the Data," LIDAM Discussion Papers IRES 2020008, Université catholique de Louvain, Institut de Recherches Economiques et Sociales (IRES).
    20. Jafry, Yusuf & Schuermann, Til, 2004. "Measurement, estimation and comparison of credit migration matrices," Journal of Banking & Finance, Elsevier, vol. 28(11), pages 2603-2639, November.

    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:gam:jmathe:v:9:y:2021:i:17:p:2018-:d:620346. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.