Fast solution of linear systems with many right hand sides using MPI parallel interpolative decomposition

Si Lu Huang, Hang Xu, Xiao Min Pan, Xin Qing Sheng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

The interpolative decomposition (ID) has been employed to find the skeleton excitations for the applications where many incidents have to be repeatedly solved. The algorithm is accuracy controllable and efficient. However, the peak memory usage may be the bottleneck of the decomposition when the number of unknowns and that of incidents become large. In this work, the parallel ID is developed to alleviate the difficulty. Numerical experiments have been conducted to demonstrate the performance of the proposed parallel scheme.

Original languageEnglish
Title of host publicationISAPE 2016 - Proceedings of the 11th International Symposium on Antennas, Propagation and EM Theory
EditorsWeiping Cao, Tianlong Gu, Jian Wu, Qingsheng Dong
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages523-526
Number of pages4
ISBN (Electronic)9781509047420
DOIs
Publication statusPublished - 25 Jan 2017
Event11th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2016 - Guilin, China
Duration: 18 Oct 201621 Oct 2016

Publication series

NameISAPE 2016 - Proceedings of the 11th International Symposium on Antennas, Propagation and EM Theory

Conference

Conference11th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2016
Country/TerritoryChina
CityGuilin
Period18/10/1621/10/16

Keywords

  • MPI parallelization
  • multiple excitations
  • randomized interpolative decomposition
  • skeleton

Fingerprint

Dive into the research topics of 'Fast solution of linear systems with many right hand sides using MPI parallel interpolative decomposition'. Together they form a unique fingerprint.

Cite this