A GPU parallel randomized CUR compression method for the Method of Moments

Computer Physics Communications(2023)

引用 0|浏览1
暂无评分
摘要
In this work, we propose a GPU parallel implementation of the randomized CUR (or Pseudo Skeleton) Approximation to compress the H-matrices of linear systems that arise in the discretization of integral equations modeling electromagnetic scattering problems. This compression method is highly parallelizable, in contrast with other similar methods such as the Adaptive Cross Approximation. It involves dense linear algebra computations that can be efficiently implemented on a GPU device. Besides, a stochastic convergence criterion is introduced to minimize the communication between the host and the device. Testing the code with standard cases shows the efficiency and accuracy of the method.
更多
查看译文
关键词
Electric field integral equation,Graphics processing unit,Low-rank approximation,Method of moments,H-matrices,Randomized methods
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要