2014-03-14
Adaptive Cross Approximation for Scattering by Periodic Surfaces
By
Progress In Electromagnetics Research M, Vol. 35, 97-103, 2014
Abstract
The adaptive cross approximation is applied to boundary element matrices coming from 2D scattering problems by an infinite periodic surface. This compression technique has the advantage to be applied before the assembly of the matrix. As a result, the computational times for both assembly and solution phases are reduced. Numerical results assess the efficacy of the method on scattering problems with several periodic surfaces.
Citation
Jean-René Poirier, and Ronan Perrussel, "Adaptive Cross Approximation for Scattering by Periodic Surfaces," Progress In Electromagnetics Research M, Vol. 35, 97-103, 2014.
doi:10.2528/PIERM14011505
References

1. Bebendorf, M., "Approximation of boundary element matrices," Numerische Mathematik, Vol. 86, No. 4, 565-589, Oct. 2000.
doi:10.1007/PL00005410        Google Scholar

2. DeSanto, J., G. Erdmann, W. Hereman, and M. Misra, "Theoretical and computational aspects of scattering from rough surfaces: One dimensional perfectly reecting surfaces," Waves in Random, and Complex Media, Vol. 8, No. 4, 385-414, 1998.        Google Scholar

3. Falconer, K., Fractal Geometry: Mathematical Foundations and Applications, John Wiley & Sons, 2013.

4. Hackbusch, W., "A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices," Computing, Vol. 62, 89-108, 1999.
doi:10.1007/s006070050015        Google Scholar

5. Hackbusch, W. and Z. P. Nowak, "On the fast matrix multiplication in the boundary element method by panel clustering," Numerische Mathematik, Vol. 54, 463-491, 1989.
doi:10.1007/BF01396324        Google Scholar

6. Lee, J. F., K. Zhao, and M. N. Vouvakis, "The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problem," IEEE Transactions on Electromagnetic Compatibility, Vol. 47, No. 4, 763-773, 2005.
doi:10.1109/TEMC.2005.857892        Google Scholar

7. Linton, C. M., "Lattice sums for the Helmholtz equation," SIAM Review, Vol. 52, No. 4, 630-674, 2010.
doi:10.1137/09075130X        Google Scholar

8. Otani, Y. and N. Nishimura, "A periodic FMM for Maxwell's equation in 3D and its application to problems related to photonic crystals," Journal of Computational Physics, Vol. 227, No. 9, 4630-4652, Feb. 2008.
doi:10.1016/j.jcp.2008.01.029        Google Scholar

9. Saad, Y. and M. H. Schultz, "GMRES: A generalized minimal residual algorithm for solving non symmetric linear systems," SIAM J. Stat Comput., Vol. 7, No. 3, 856-869, Jul. 1986.
doi:10.1137/0907058        Google Scholar

10. Stolper, M. and S. Rjasanow, "A compression method for the Helmholtz equation," Numerical Mathematics and Advanced Applications, 786-795, M. Feistauer, V. T. Dolej, P. Knobloch, and K. Najzar, Eds., Springer Berlin Heidelberg, 2004.        Google Scholar

11. Tournier, S., J. Girardin, J.-R. Poirier, and P. Borderies, "Analysis of QR-compression techniques for improving electromagnetic scattering computation by periodic rough surfaces," AMPERE, 13th International Conference on Microwave and RF Heating, Sep. 2011.        Google Scholar