IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
Fast direct solution of characteristic basis function method using ACA-based LU decomposition
Ji DingJianfeng LiTao Zhang
Author information
JOURNALS FREE ACCESS

2016 Volume 13 Issue 7 Pages 20160176

Details
Abstract

This paper presents an adaptive cross approximation (ACA)-based LU decomposition scheme to accelerate direct solution of the characteristic basis function method (CBFM). It takes advantage of the rank-deficient nature of the reduced matrix in CBFM to compress the LU decomposition matrices through the ACA. Therefore, the proposed method can remarkably reduce the memory requirement and accelerate the lower and upper triangular matrices assembly computation as well as matrix-vector multiplication in the solution of the CBFM. Numerical results about the scattering problems are given to demonstrate the accuracy and efficiency of the proposed method.

Information related to the author
© 2016 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top