scholarly journals A fast direct solver for quasi-periodic scattering problems

2013 ◽  
Vol 248 ◽  
pp. 309-322 ◽  
Author(s):  
A. Gillman ◽  
A. Barnett
2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Han Guo ◽  
Jun Hu ◽  
Zaiping Nie

In this paper we propose a high performance parallel strategy/technique to implement the fast direct solver based on hierarchical matrices method. Our goal is to directly solve electromagnetic integral equations involving electric-large and geometrical-complex targets, which are traditionally difficult to be solved by iterative methods. The parallel method of our direct solver features both OpenMP shared memory programming and MPl message passing for running on a computer cluster. With modifications to the core direct-solving algorithm of hierarchical LU factorization, the new fast solver is scalable for parallelized implementation despite of its sequential nature. The numerical experiments demonstrate the accuracy and efficiency of the proposed parallel direct solver for analyzing electromagnetic scattering problems of complex 3D objects with nearly 4 million unknowns.


Sign in / Sign up

Export Citation Format

Share Document