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 条
  • [41] SCALING SUPPORT VECTOR MACHINES TOWARDS EXASCALE COMPUTING FOR CLASSIFICATION OF LARGE-SCALE HIGH-RESOLUTION REMOTE SENSING IMAGES
    Erlingsson, Ernir
    Cavallaro, Gabriele
    Riedel, Morris
    Neukirchen, Helmut
    IGARSS 2018 - 2018 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2018, : 1792 - 1795
  • [42] APPLICATION OF THE REPLACEMENT PROCESS APPROACH FOR COMPUTING THE ERGODIC PROBABILITY VECTOR OF LARGE-SCALE ROW-CONTINUOUS MARKOV-CHAINS
    SUMITA, U
    RIEDERS, M
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1990, 33 (04) : 279 - 307
  • [43] tpSpMV: A two-phase large-scale sparse matrix-vector multiplication kernel for manycore architectures
    Chen, Yuedan
    Xiao, Guoqing
    Wu, Fan
    Tang, Zhuo
    Li, Keqin
    INFORMATION SCIENCES, 2020, 523 : 279 - 295
  • [44] Two-level fuzzy control of large-scale systems and its application into PSS design
    Kazemi, MH
    Karrari, M
    Menhaj, MB
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY, 2003, 27 (B4): : 811 - 818
  • [45] Weighted-leader search: A new choice in metaheuristic and its application in real-world large-scale optimization
    Wang, Xiaofei
    Wu, Bi
    Xuan, Yongbo
    Liang, Yajun
    Yang, Hang
    ADVANCES IN ENGINEERING SOFTWARE, 2023, 176
  • [46] Inverse Propensity Score-Weighted Analysis of Entecavir and Tenofovir Disoproxil Fumarate in Patients with Chronic Hepatitis B: A Large-Scale Multicenter Study
    Kim, Jihye
    Hur, Moon Haeng
    Kim, Seung Up
    Kim, Jin-Wook
    Sinn, Dong Hyun
    Lee, Hyun Woong
    Kim, Moon Young
    Cheong, Jae Youn
    Jung, Yong Jin
    Lee, Han Ah
    Jin, Young-Joo
    Yoon, Jun Sik
    Park, Sung-Jae
    Lee, Chang Hun
    Kim, In Hee
    Lee, June Sung
    Cho, Young Youn
    Kim, Hyung Joon
    Park, Soo Young
    Seo, Yeon Seok
    Oh, Hyunwoo
    Jun, Dae Won
    Kim, Mi Na
    Chang, Young
    Jang, Jae Young
    Hwang, Sang Youn
    Kim, Yoon Jun
    CANCERS, 2023, 15 (11)
  • [47] VU: Edge Computing-Enabled Video Usefulness Detection and its Application in Large-Scale Video Surveillance Systems
    Sun, Hui
    Shi, Weisong
    Liang, Xu
    Yu, Ying
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (02): : 800 - 817
  • [48] Granular computing and optimization model-based method for large-scale group decision-making and its application
    Zheng, Yuanhang
    Xu, Zeshui
    Tian, Yuhang
    ECONOMIC RESEARCH-EKONOMSKA ISTRAZIVANJA, 2022, 35 (01): : 5221 - 5252
  • [49] Development of a Customized Wireless Sensor System for Large-Scale Spatial Structures and Its Applications in Two Cases
    Shen, Yanbin
    Yang, Pengcheng
    Luo, Yaozhi
    INTERNATIONAL JOURNAL OF STRUCTURAL STABILITY AND DYNAMICS, 2016, 16 (04)
  • [50] Self Resonance Cancellation Techniques for a Two-Mass System and Its Application to a Large-Scale Stage
    Sakata, Koichi
    Asaumi, Hiroyoshi
    Hirachi, Kazuyuki
    Saiki, Kazuaki
    Fujimoto, Hiroshi
    IEEJ JOURNAL OF INDUSTRY APPLICATIONS, 2014, 3 (06) : 455 - 462