1. Accelerating Solution of Volume-Surface Integral Equations With Multiple Right-Hand Sides by Improved Skeletonization Techniques
- Author
-
Wenqiang Liu and Mang He
- Subjects
Basis (linear algebra) ,Computer science ,Linear system ,020206 networking & telecommunications ,Basis function ,02 engineering and technology ,Integral equation ,Skeletonization ,Matrix decomposition ,Matrix (mathematics) ,Memory management ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Algorithm - Abstract
Skeletonization is an effective method to accelerate the solution of linear systems with multiple right-hand sides (RHSs) by exploiting the rank-deficiency property of the RHS matrix. However, when the size of the RHS matrix is very large, the memory requirement would become a bottleneck of the skeletonization technique. To reduce the memory cost, this letter presents the theoretical basis of how to find out the skeleton basis functions (SBFs) to construct the skeleton RHS matrix more efficiently from a purely algebraic point of view and proposes a multilevel algorithm to figure out the SBFs for solving the integral equations with multiple RHSs. The numerical results show that the proposed method accelerates the solution of the volume–surface integral equation with multiple RHSs and reduces the memory cost significantly.
- Published
- 2019