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 条
  • [31] Large-scale climate variability and its effects on mean temperature and flowering time of Prunus and Betula in Denmark
    Gormsen, AK
    Hense, A
    Toldam-Andersen, TB
    Braun, P
    THEORETICAL AND APPLIED CLIMATOLOGY, 2005, 82 (1-2) : 41 - 50
  • [32] Large-scale climate variability and its effects on mean temperature and flowering time of Prunus and Betula in Denmark
    A. K. Gormsen
    A. Hense
    T. B. Toldam-Andersen
    P. Braun
    Theoretical and Applied Climatology, 2005, 82 : 41 - 50
  • [33] Two-stage weighted centroid localization for large-scale wireless sensor networks in ambient intelligence environment
    Zhang, Hao
    Wang, Zengfeng
    Gulliver, T. Aaron
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2018, 9 (03) : 617 - 627
  • [34] NUMERICAL-METHOD FOR LARGE-SCALE NON-HERMITIAN MATRICES AND ITS APPLICATION TO PERCOLATING HEISENBERG ANTIFERROMAGNETS
    TERAO, T
    YAKUBO, K
    NAKAYAMA, T
    PHYSICAL REVIEW E, 1994, 50 (01): : 566 - 576
  • [35] Two-stage weighted centroid localization for large-scale wireless sensor networks in ambient intelligence environment
    Hao Zhang
    Zengfeng Wang
    T. Aaron Gulliver
    Journal of Ambient Intelligence and Humanized Computing, 2018, 9 : 617 - 627
  • [36] Delay-Optimal Computation Offloading in Large-Scale Multi-Access Edge Computing Using Mean Field Game
    Wang, Dezhi
    Wang, Wei
    Gao, Hao
    Zhang, Zhaoyang
    Han, Zhu
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (03) : 1684 - 1698
  • [37] A compact mean-variance-skewness model for large-scale portfolio optimization and its application to the NYSE market
    Ryoo, H. S.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (04) : 505 - 515
  • [38] The amplification of large-scale motion in a supersonic concave turbulent boundary layer and its impact on the mean and statistical properties
    Wang, Qian-Cheng
    Wang, Zhen-Guo
    Sun, Ming-Bo
    Yang, Rui
    Zhao, Yu-Xin
    Hu, Zhiwei
    JOURNAL OF FLUID MECHANICS, 2019, 863 : 454 - 493
  • [39] A large-scale heterogeneous computing framework for non-uniform sampling two-dimensional convolution applications
    Yu Lu
    Ce Yu
    Jian Xiao
    Hao Wang
    Hao Fu
    Bo Kang
    Gang Zheng
    CCF Transactions on High Performance Computing, 2024, 6 : 221 - 239
  • [40] A large-scale heterogeneous computing framework for non-uniform sampling two-dimensional convolution applications
    Lu, Yu
    Yu, Ce
    Xiao, Jian
    Wang, Hao
    Fu, Hao
    Kang, Bo
    Zheng, Gang
    CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2024, 6 (02) : 221 - 239