1. A Randomized Low-Rank Decomposition Based Method for Solving Volume-Surface Integral Equation
- Author
-
Yan-Nan Liu
- Subjects
Rank (linear algebra) ,Preconditioner ,020208 electrical & electronic engineering ,Structure (category theory) ,020206 networking & telecommunications ,02 engineering and technology ,Impedance parameters ,Integral equation ,Matrix decomposition ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Multipole expansion ,Mathematics - Abstract
A new method for solving volume-surface integral equation is proposed. The four sub-blocks of the impedance matrix are compressed in a form of hierarchical semi-separable (HSS) structure by randomized low-rank decompositions. To accelerate the convergence of the iterative solution, an HSS-based preconditioner is also proposed. Numerical experiments are conducted on an on-chip power grid model to study the performance of the method. This method can be further extended to the multilevel fast multipole algorithm for solving large-scale problems.
- Published
- 2021
- Full Text
- View/download PDF