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
相关论文
共 50 条
  • [1] Krylov iterative methods for the geometric mean of two matrices times a vector
    Jacopo Castellini
    Numerical Algorithms, 2017, 74 : 561 - 571
  • [2] Krylov iterative methods for the geometric mean of two matrices times a vector
    Castellini, Jacopo
    NUMERICAL ALGORITHMS, 2017, 74 (02) : 561 - 571
  • [3] Weighted geometric mean of two accretive matrices
    Yang, Junjian
    Lu, Linzhang
    ANNALS OF FUNCTIONAL ANALYSIS, 2021, 12 (01)
  • [4] Weighted geometric mean of two accretive matrices
    Junjian Yang
    Linzhang Lu
    Annals of Functional Analysis, 2021, 12
  • [5] Computing Large-scale Distance Matrices on GPU
    Arefin, Ahmed Shamsul
    Riveros, Carlos
    Berretta, Regina
    Moscato, Pablo
    PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 576 - 580
  • [6] Large-scale vector data visualization using high performance computing
    Ali A.S.
    Hussein A.S.
    Tolba M.F.
    Yousef A.H.
    Journal of Software, 2011, 6 (02) : 298 - 305
  • [7] Weighted mean field reinforcement learning for large-scale UAV swarm confrontation
    Baolai Wang
    Shengang Li
    Xianzhong Gao
    Tao Xie
    Applied Intelligence, 2023, 53 : 5274 - 5289
  • [8] Weighted mean field reinforcement learning for large-scale UAV swarm confrontation
    Wang, Baolai
    Li, Shengang
    Gao, Xianzhong
    Xie, Tao
    APPLIED INTELLIGENCE, 2023, 53 (05) : 5274 - 5289
  • [9] An Algorithm for Computing Geometric Mean of Two Hermitian Positive Definite Matrices via Matrix Sign
    Soleymani, F.
    Sharifi, M.
    Shateyi, S.
    Haghani, F. Khaksar
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [10] Weighted linear loss twin support vector machine for large-scale classification
    Shao, Yuan-Hai
    Chen, Wei-Jie
    Wang, Zhen
    Li, Chun-Na
    Deng, Nai-Yang
    KNOWLEDGE-BASED SYSTEMS, 2015, 73 : 276 - 288