Computing the weighted geometric mean of two large-scale matrices and its inverse times a vector

Massimiliano Fasi, Bruno Iannazzo

    Research output: Contribution to journalArticlepeer-review

    Abstract

    We investigate different approaches for computing the action of the weighted geometric mean of two large-scale positive definite matrices on a vector. We derive and analyze several algorithms, based on numerical quadrature and on the Krylov subspace, and compare them in terms of convergence speed and execution time. By exploiting an algebraic relation between the weighted geometric mean and its inverse, we show how these methods can be used to efficiently solve large linear systems whose coefficient matrix is a weighted geometric mean. According to our experiments, some of the algorithms proposed in both families are suitable choices for black-box implementations.

    Original languageEnglish
    Pages (from-to)178-203
    Number of pages26
    JournalSIAM Journal on Matrix Analysis and Applications
    Volume39
    Issue number1
    Early online date1 Feb 2018
    DOIs
    Publication statusPublished - 2018

    Keywords

    • Gaussian quadrature
    • Krylov subspace methods
    • Matrix functions
    • Matrix weighted geometric mean

    Fingerprint

    Dive into the research topics of 'Computing the weighted geometric mean of two large-scale matrices and its inverse times a vector'. Together they form a unique fingerprint.

    Cite this