COMPUTING THE WEIGHTED GEOMETRIC MEAN OF TWO LARGE-SCALE MATRICES AND ITS INVERSE TIMES A VECTOR

被引:12
作者
Fasi, Massimiliano [1 ]
Iannazzo, Bruno [2 ]
机构
[1] Univ Manchester, Sch Math, Manchester M13 9PL, Lancs, England
[2] Univ Perugia, Dipartimento Matemat & Informat, I-06123 Perugia, Italy
关键词
matrix weighted geometric mean; Krylov subspace methods; Gaussian quadrature; matrix functions; RATIONAL KRYLOV; FRACTIONAL-POWERS; ALGORITHM; COMPUTATION; TOOLBOX; VARIANT; ROOT;
D O I
10.1137/16M1073315
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:178 / 203
页数:26
相关论文
共 53 条
  • [1] Abramowitz M., 1972, HDB MATH FUNCTIONS
  • [2] Geometric means
    Ando, T
    Li, CK
    Mathias, R
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 385 : 305 - 334
  • [3] CONCAVITY OF CERTAIN MAPS ON POSITIVE DEFINITE MATRICES AND APPLICATIONS TO HADAMARD PRODUCTS
    ANDO, T
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 26 (AUG) : 203 - 241
  • [4] [Anonymous], 2008, Functions of matrices: theory and computation
  • [5] [Anonymous], 2013, Matrix Analysis
  • [6] [Anonymous], 1981, The Influence of HisWork onMathematics and the Physical Sciences
  • [7] [Anonymous], 2013, Matrix information geometry, DOI DOI 10.1007/978-3-642-30232-9_2
  • [8] Spectral analysis of the anisotropic Steklov-Poincare matrix
    Arioli, Mario
    Loghin, Daniel
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 168 - 183
  • [9] Discrete fractional Sobolev norms for domain decomposition preconditioning
    Arioli, Mario
    Kourounis, Drosos
    Loghin, Daniel
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2013, 33 (01) : 318 - 342
  • [10] DISCRETE INTERPOLATION NORMS WITH APPLICATIONS
    Arioli, Mario
    Loghin, Daniel
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (04) : 2924 - 2951