An H-matrix Direct Method with Improved Solution for Finite Element Analysis of Scattering Problems
An efficient direct method based on hierarchical matrices (H-matrices) was developed for the solution of large sparse finite element systems. H-matrix technique provides a data-sparse way to approximate the inverse of a finite element matrix which is dense originally. The approximate inverse can be computed and stored in the algebra of hierarchical matrices with almost linear complexity. The accuracy of this approximation is controllable with different choices of the related parameters. A modification algorithm was introduced to iteratively improve the accuracy of an approximate solution generated from H-matrix inversion. Some numerical examples are provided to illustrate the accuracy and efficiency of this method.
T. Wan X.Q.Hu R.S.Chen
Department of Communication Engineering Nanjing University of Science and Technology Nanjing, China, 210094
国际会议
成都
英文
244-247
2010-05-08(万方平台首次上网日期,不代表论文的发表时间)