Fast Multilevel Computation of Low-Rank Representation of H-Matrix Blocks

被引:23
|
作者
Brick, Yaniv [1 ]
Yilmaz, Ali E. [1 ]
机构
[1] Univ Texas Austin, Austin, TX 78712 USA
关键词
Compression algorithm; integral equations; moment methods; FAST DIRECT SOLVER; ALGORITHM; APPROXIMATION; OPERATORS;
D O I
10.1109/TAP.2016.2617376
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A physics-based algorithm for accelerating the computation of method of moments matrix blocks' low-rank approximation is presented. The algorithm relies on efficient sampling of phase-and amplitude-compensated interactions using nonuniform grids. Rank-revealing analysis is applied, in a multilevel fashion, to matrices of reduced column and row dimensions that describe subdomains' interactions with these coarse grids, rather than to the original matrix blocks. As a result, significant savings are achieved, especially for the inherently more compressible dynamic quasi-planar and quasi-static cases. The algorithm's reduced storage and computation time requirements are estimated analytically and verified numerically for representative examples.
引用
收藏
页码:5326 / 5334
页数:9
相关论文
共 50 条
  • [1] Fast Multilevel Computation of Low-Rank Representation of H-Matrix Blocks (vol 64, pg 5326, 2016)
    Brick, Yaniv
    Yilmaz, Ali E.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2017, 65 (06) : 3315 - 3315
  • [2] Robust Grid-Based Computation of H-Matrix Blocks' Low-Rank Approximation for Vector Basis Functions
    Kelley, Jon T.
    Yilmaz, Ali
    Brick, Yaniv
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2023, 71 (01) : 1158 - 1163
  • [3] Fast computation of low-rank matrix approximations
    Achlioptas, Dimitris
    McSherry, Frank
    JOURNAL OF THE ACM, 2007, 54 (02)
  • [4] FAST COMPUTATION OF GAUSSIAN LIKELIHOODS USING LOW-RANK MATRIX APPROXIMATIONS
    Gajjar, Mrugesh R.
    Sreenivas, T. V.
    Govindarajan, R.
    2011 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2011, : 322 - 327
  • [5] Learning Low-Rank Representation for Matrix Completion
    Kwon, Minsu
    Choi, Ho-Jin
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP 2020), 2020, : 161 - 164
  • [6] Nonlinear multigrid for the solution of large-scale Riccati equations in low-rank and H-matrix format
    Grasedyck, L.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2008, 15 (09) : 779 - 807
  • [7] H-MATRIX SYSTEM REPRESENTATION
    AUDLEY, DR
    RUGH, WJ
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1973, AC18 (03) : 235 - 242
  • [8] Face Recognition Based on Low-Rank Matrix Representation
    Nguyen Hoang Vu
    Huang Rong
    Yang Wankou
    Sun Changyin
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 4647 - 4652
  • [9] Audio Classification with Low-Rank Matrix Representation Features
    Shi, Ziqiang
    Han, Jiqing
    Zheng, Tieran
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2013, 5 (01)
  • [10] Fast and Memory Optimal Low-Rank Matrix Approximation
    Yun, Se-Young
    Lelarge, Marc
    Proutiere, Alexandre
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28