Low-rank matrix factorization method for multiscale simulations: a review

In this paper, a review of the low-rank factorization method is presented, with emphasis on their application to multiscale problems. Low-rank matrix factorization methods exploit the rankdeficient nature of coupling impedance matrix blocks between two separated groups. They are widely used, because they are purely algebraic and kernel free. To improve the computation precision and efficiency of low-rank based methods, the improved sampling technologies of adaptive cross approximation (ACA), post compression methods, and the nested low-rank factorizations are introduced. O(N) and O (NlogN) computation complexity of the nested equivalence source approximation can be achieved in low and high frequency regime, which is parallel to the multilevel fast multipole algorithm, N is the number of unknowns. Efficient direct solution and high efficiency preconditioning techniques can be achieved with the low-rank factorization matrices. The trade-off between computation efficiency and time are discussed with respect to the number of levels for low-rank factorizations.This work was supported in part by the Natural Science Foundation of China under Grant 61871222, Grant 62025109, Grant 61890541, Grant 61931021, and Grant 61721001; and in part by the Spanish Government under Project TEC 2017-83343-C4-2-R and Project MDM-2016-0600.Peer ReviewedPostprint (published version