An O(N) method for the rapid analysis of periodic problems using Accelerated Cartesian Expansions (ACE)

In this work, we present a framework in which ACE is utilized to reduce this doubly quadratic cost to 0{N) + 0{s). This method is particularly well suited to the analysis of targets with subwavelength features, which are ubiquitous in FSS engineering. Numerical results are presented which demonstrate the convergence of our algorithm to a desired relative error, a significant decrease in computational cost, as well as preliminary results illustrating our method´s efficacy in solving the electric field integral equation on a periodic domain.