Research Article  Open Access
D. Z. Ding, G. M. Li, Y. Y. An, R. S. Chen, "Application of Hierarchical TwoLevel Spectral Preconditioning Method for Electromagnetic Scattering from the Rough Surface", International Journal of Antennas and Propagation, vol. 2014, Article ID 752418, 10 pages, 2014. https://doi.org/10.1155/2014/752418
Application of Hierarchical TwoLevel Spectral Preconditioning Method for Electromagnetic Scattering from the Rough Surface
Abstract
The higherorder hierarchical Legendre basis functions combining the electrical field integral equations (EFIE) are developed to solve the scattering problems from the rough surface. The hierarchical twolevel spectral preconditioning method is developed for the generalized minimal residual iterative method (GMRES). The hierarchical twolevel spectral preconditioner is constructed by combining the spectral preconditioner and sparse approximate inverse (SAI) preconditioner to speed up the convergence rate of iterative methods. The multilevel fast multipole method (MLFMM) is employed to reduce memory requirement and computational complexity of the method of moments (MoM) solution. The accuracy and efficiency are confirmed with a couple of numerical examples.
1. Introduction
The study of electromagnetic scattering from an object above a rough surface has a large number of applications, for example, in remote sensing, radar surveillance, and so on [1–14]. Consequently, accurate and efficient investigation of the composite scattering problem is an important subject in computational electromagnetics and remote sensing society. Both the approximate and rigorous methods have been developed to tackle this problem. Among the approximate methods, some are based on small perturbation method (SPM) [12], Kirchhoff approximation (KA) [13], small slope approximation (SSA) [14] and so on. However, the height value must be very small compared to the electromagnetic wave length in the SPM, the radius of the surface must be larger than a wavelength in the KA, the slope must be small and the height must be moderate for the first order in the SSA.
For rigorous methods, the method of moments (MoM) [15–19] is one of the most widespread and generally accepted techniques for analyzing rough surface scattering. In MoM, the RWG functions [18] are often used for representing unknown current distributions due to the fact that it is convenient to model objects with arbitrary shape using triangular patches. When iterative solvers are used to solve the MoM matrix equation, the fast multipole method (FMM) or multilevel fast multipole method (MLFMM) [16, 17] can be used to accelerate the calculation of matrixvector multiplies.
For large rough surfaces, the RWG functions have a poor convergence and need a large number of unknowns for a desired accuracy. To circumvent this disadvantage, a remedy is to employ higher order basis functions [19–25]. The high order functions can be categorized as interpolatory or hierarchical. The Hierarchical functions allow for much greater flexibility [22–25]. The basis of order is a subset of the basis of order , which allows mixing of different order bases in the same mesh. Andersen and Volakis proposed a class of hierarchical tangential vector finite elements (TVFE’s) for FEM discretization [22]. Webb also introduced a set of hierarchical vector basis functions of arbitrary order for triangular and tetrahedral finite elements [23]. Jorgensen et al. proposed a new set of higher order hierarchical Legendre basis functions for a quadrilaterals element for integral equations solved with MoM [24]. The higher order hierarchical Legendre basis functions can preserve almost perfect orthogonality while enforcing continuity of the normal current component across surface element, which can provide a much better condition number of the MoM matrix than other higher order hierarchical basis functions and can remarkably reduce the computational costs compared with the RWG basis function. Yang et al. successfully used higher order hierarchical Legendre basis functions to analyze the electromagnetic scattering from breaking waves at low grazing angles [25].
The system matrix in MoM from the divergenceconforming higher order basis functions is often an illconditioned matrix and result in the low convergence of the Krylov iterative method. Simple preconditioners like the Diagonal preconditioner (Diag) or symmetrical successive overrelaxation preconditioner (SSOR) can be effective only when the matrix has some degree of diagonal dominance [26]. Incomplete LU (ILU) preconditioners have been successfully used on nonsysmmetric dense systems in [27, 28]. Pan and Sheng also developed the multilevel inversebased ILU preconditioning technique based on MLFMA for effectively analysis of electromagnetic scattering from complex targets [29]. However, the factors of the ILU preconditioner may become very illconditioned, and consequently the performance is very poor. An effective SAI preconditioner suitable for implementation in the FMM context has also been proposed [30], which is based on a Frobeniusnorm minimization with a priori sparsity pattern selection strategy. Malas and Gürel proposed an efficient parallel SAI preconditioner combined with MLFMA in [31]. Fan et al. proposed the preconditioning matrix interpolation technique for the fast analysis of the radar crosssection (RCS) over a broad frequency band [32]. In [32], both the near field impedance and SAI preconditioning matrices are interpolated at intermediate frequencies over a relatively large frequency band with rational function interpolation technique.
Although the SAI preconditioner can improve matrix conditions by clustering most of the large eigenvalues close to one but still leave a few close to the origin, which can potentially slow down the convergence of Krylov methods. Inherited from the basic idea of the traditional twogrid cycle of the multigrid methods [33, 34], the high frequency components of the iteration error belong to the subspace spanned by the eigenvectors associated with the large eigenvalues of the system matrix and can be represented on a fine grid defined by the higher order basis functions. The low frequency components left in the error are smooth enough and then can be represented on a coarse grid defined by the lower order basis functions.
In this paper, we apply similar ideas to improve the quality of a prescribed SAI preconditioner based on the higher order hierarchical basis functions. Due to the property of the hierarchical basis functions, the hierarchical twolevel spectral preconditioning method is used to accelerate the convergence of the iterative method [35]. In this method, the SAI preconditioner based on the higher order hierarchical basis functions is used to damp the high frequencies of the error, while the spectral preconditioner [36] in a twolevel manner based on the lower order hierarchical basis functions is applied to smooth the low frequencies of the error.
The goal of this paper is to achieve accurate and fast analysis of the electromagnetic wave scattering from a rough surface. The remainder of this paper is organized as follows. In Section 2, theory and formulations are discussed. Numerical results are presented in Section 3 to demonstrate the accuracy and efficiency of the presented method. Section 4 concludes this paper. The time factor is assumed and suppressed throughout this paper.
2. Theory and Formulation
2.1. Rough Surface Modeling and EFIE
As shown in Figure 1, a perfectly electric conductor (PEC) cubic is located above a PEC rough surface. The rough surface is a Gaussian stationary stochastic process with a zero mean value, which can easily be generated by a spectral method. In order to eliminate the edge effects caused by truncation of the finite surface length, the tapered wave is usually employed [1]. A TEpolarized tapered wave can be expressed as where is the widith of the tapered wave, and are elevation angle and azimuth angle of the incident wave, respectively. is truncated length of rough surface. The width of the tapered wave should be large enough to illuminate upon the surface [2, 5].
When there is no object above the PEC rough surface, the induced current on the rough surface is where denotes the incident magnetic field. When there is no object above the rough surface, the scattering field above the rough surface can be written as where is the position point on the rough surface and is observation point. is dyadic free space Green’s function When the object exists above the PEC rough surface, the scattering field above the rough surface can be written as where is the induced current on the surface of object, denotes the dyadic Green’s function in rough surface [37] as the following: Substituting into (5) gives The first term at the right side of (7) represents the scattering field without object above the rough surface, the second term represents the coupling interactions between the rough surface and the object.
2.2. Higher Order Hierarchical Legendre Basis Functions
Equations (7) can be solved by MoM. The factor that most limits the capability of the MoM is the number of unknowns. As was pointed out in the introduction, this limitation can be relaxed by using higher order basis functions. For a given accuracy, the use of higher order basis functions allows us to use larger triangular patches to discrete the objects. In this paper, higher order hierarchical Legendre basis Functions defined on curvilinear quadrilateral surface [24, 25] are chosen to represent the surface current as where and are the covariant unitary vectors as and .
Without loss of generality, we consider only directed currents where is the surface Jacobian, are unknown coefficients, and are the basis orders along the directed current flow direction and the transverse direction, respectively. are Legendre polynomials, and are the modified Legendre polynomial, which can be defined as and are the scaling factors and are defined as
Finally, applying Galerkin’s method to (8) in MoM, a matrix equation can be obtained as: In (13), the element of the impedance matrix is evaluated with the presented hierarchical basis functions. The matrix equation can be solved by the restart GMRES [38] iterative method using MLFMM to accelerate the matrixvector multiply.
2.3. Hierarchical TwoLevel Spectral Preconditioner
Though the use of high order basis functions reduces the number of unknowns, it still increases the condition number of the matrix system and decelerates the convergence of Krylov iterative methods. In order to speed up the convergence rate of Krylov methods, preconditioning techniques are employed to transform the EFIE matrix equations into an equivalent form [32] where is the EFIE impedance matrix associated with the higher order hierarchical Legendre basis functions, and is a improved SAI preconditioner based on nearfield elements of in MLFMA [30].
Although the SAI preconditioner can improve matrix conditions by clustering most of the large eigenvalues close to one but still leave a few close to the origin, which can potentially slow down the convergence of Krylov methods. In this paper, the hierarchical twolevel spectral preconditioning method is used to improve the quality of a prescribed SAI preconditioner. It is based on the higher order hierarchical basis functions, which is used to damp the high frequencies of the error, while the low frequencies of the error is eliminated by a spectral preconditioner [36] in a twolevel manner defined based on the lower order hierarchical basis functions.
Let be a set of eigenvectors of dimension associated with the smallest eigenvalues of the preconditioned matrix , where denotes the EFIE impedance matrix associated with the lowerorder hierarchical basis functions. The second level spectral preconditioner can then be defined as where , is dimension generating from by appending zeros and and are unit matrix of dimension and , respectively. The superscript denotes the transpose and conjugate of a given complex matrix. Combining this second spectral preconditioner with the prescribed preconditoner in the twolevel manner, a hierarchical twolevel preconditioner is derived and the linear system to be solved can be transformed into In order to evaluate approximations to smallest eigenvectors for constructing the second spectral preconditioner , the SAI preconditioned GMRESDR algorithm [39] is used to solve the coarse grid system based on the lower order hierarchical basis functions, which generates approximations to eigenvectors as a byproduct. The approximate eigenvectors in GMRESDR span a small Krylov subspace and so are generated in a compact form where is a matrix, whose columns span the subspace of approximate eigenvectors, is the same except an extra column and is a full by matrix. Note that (17) allows access to both the approximate eigenvectors and their products with SAI preconditioned matrix while requiring storage of only vectors of length . Therefore, in order to construct the spectral preconditioner in a twolevel manner, one can simply replace with by appending zeros, with , where is a full by matrix by discarding last row of .
Therefore, a hierarchical twolevel spectral preconditioned GMRES algorithm is presented for solving systems of linear equations, as follows:(i)Construct SAI preconditioning matrix based on the higher order hierarchical basis functions.(ii)Solve the coarse grid system based on the lower order hierarchical basis functions with the SAI preconditioned GMRESDR algorithm, and use generated eigenvector information to construct the spectral preconditioning matrix .(iii)Construct the twolevel spectral preconditioning matrix , and use it for GMRES algorithm to solve linear systems.
3. Numerical Experiments
In this section, the EFIE linear systems based on the presented hierarchical higher order Legendre basis functions are solved with MLFMM accelerated Krylov iterative methods. All numerical experiments are performed on a personal computer with Intel(R) Core(TM)2 Quad Q9500 2.99 GHz CPU and 4 GB RAM in single precision. The restarted version of GMRES () algorithm and the innerouter Flexible GMRES algorithm (FGMRES) [40] are used as the iterative solvers. is taken to be 30 in GMRES () algorithm. The inner and outer restart numbers of FGMRES are both 10. In the FGMRES algorithm, the required precision for the inner and outer iteration is 1.E2, 1.E3, respectively.
Additional details and comments on the implementation are given below:(i)zero vector is taken as initial approximate solution for all examples and all systems in each example(ii)the iteration process is terminated when the normalized backward error is reduced by 10^{−3} for all the examples.
The first example is a PEC orthogonal plane scatterer consisting of each plane of size () as shown in Figure 2, where λ is the freespace wavelength. The scatterer is discretized with curvilinear quadrilateral patches for 2 and 3order hierarchical Legendre basis functions with 11502 and 9072 unknowns, respectively. The average mesh sizes are chosen as 0.3λ for 2 order basis functions, and 0.5λ for 3order basis functions. The incident angles of plane wave are , . The bistatic RCS of the orthogonal plane scatterer with vertical polarization is given in Figure 1 for 2 and 3order hierarchical Legendre basis functions. The results from FEKO software are also given in Figure 2 in order to verify the accuracy of the proposed the high order hierarchical Legendre basis functions. Good agreement is achieved between these two kinds of results. It can be seen that the use of the higher order hierarchical Legendre basis functions allows the number of unknowns to be reduced by a factor of 1.27.
(a)
(b)
In order to accelerate the convergence rate of GMRES algorithm for the EFIE system based on the hierarchical Legendre basis functions, the hierarchical twolevel spectral preconditioning techniques are developed. Some numerical results are given to demonstrate the effectiveness of the hierarchical twolevel spectral preconditioner for the solution of EFIE system. Figures 3 and 4 show the convergence histories of the hierarchical twolevel spectral preconditioned GMRES, FGMRES and GMRES algorithms for the orthogonal plane scatterer in bistatic RCS computation. In the hierarchical twolevel spectral preconditioned GMRES, approximate smallest eigenvectors, extracted by GMRESDR algorithm during solving EFIE system, are employed to build the twolevel spectral preconditioner based on 1order hierarchical Legendre basis functions for the first example. Table 1 further gives the construction time and solution time for different algorithms for orthogonal plane scatterer in bistatic RCS computation. In Table 1, “−” means that constructing time of the preconditioner is very few and to be ignored. Total time represents the sum of constructing time and solution time. It can be found from Figures 34 that the hierarchical twolevel spectral preconditioned GMRES converges very fast than the FGMRES and GMRES. As shown in Table 1, though the additional construct time of the hierarchical twolevel spectral preconditioner is needed, the hierarchical twolevel spectral preconditioned GMRES decreases the solution time by a factor of 3.0 compared to FGMRES, a factor of 25 compared to GMRES for 2order hierarchical Legendre basis functions. It is also found that the hierarchical twolevel spectral preconditioned GMRES decreases the solution time by a factor of 4.0 compared to FGMRES, a factor of 53.0 compared to GMRES for 3order ones. It can be concluded that the hierarchical twolevel spectral preconditioning method improves the condition number of linear system based on high order hierarchical Legendre basis functions.

Next, a PEC paraboloid antenna is considered in Figure 5. The size of aperture for the paraboloid antenna is 4.8λ and the focus is 4.813λ. The paraboloid antenna is discretized with curvilinear quadrilateral patches for 2 and 3order hierarchical Legendre basis functions with 19992 and 17652 unknowns, respectively. The average mesh sizes are also chosen as 0.3λ for 2 order basis functions, and 0.5λ for 3order basis functions. The incident angles of plane wave are , . Figure 5 gives the bistatic RCS with vertical polarization for the paraboloid antenna. It is very clear that the results from 2 and 3order hierarchical Legendre basis functions agree well with the results from FEKO. Figures 6 and 7 give the convergence histories of the hierarchical twolevel spectral preconditioned GMRES, FGMRES and GMRES algorithms for the paraboloid antenna in bistatic RCS computation. Table 2 further lists the construction time and solution time for different algorithms for the paraboloid antenna. In these computations, approximate smallest eigenvectors are employed to build the twolevel spectral preconditioner . It can be observed that the hierarchical twolevel spectral preconditioning method can greatly improve the convergence. Compared to the GMRES, the hierarchical twolevel spectral preconditioned GMRES decreases the total time by a factor of 7.5 for 2order hierarchical Legendre basis functions, a factor of 14.0 for 3order ones.

(a)
(b)
Finally, a PEC missile target above a rough surface in Figure 8 is considered to further demonstrate the hierarchical twolevel spectral preconditioning method, in which a Gaussian PEC rough surface with the following Gaussian spectrum [41] is used. Here, and are the correlation lengths in and directions, respectively, and is the rms height of the rough surface. As shown in Figure 8, the dimensions of the rough surface are , with and . The tapered wave is incident at the elevation angle and the azimuth angle . The width of the tapered wave is . The dimension of the missile is . The height of the missile is above the rough surface. The PEC missile target and rough surface are both discretized with curvilinear quadrilateral patches for 2 and 3order hierarchical Legendre basis functions with 55744 and 31836 unknowns, respectively. Figure 8 also gives the bistatic RCS for VV polarization of different methods, which shows a reasonably good agreement. Figures 9 and 10 give the convergence histories of the hierarchical twolevel spectral preconditioned GMRES, FGMRES and GMRES algorithms for the missile target above a rough surface. Table 3 further shows the construction time and solution time for different algorithms for missile target above a rough surface. In these computations, approximate smallest eigenvectors are also chosen to build the twolevel spectral preconditioner . It can be observed that the hierarchical twolevel spectral preconditioned GMRES decreases the solution time by a factor of 6.6 compared to FGMRES, a factor of 19.4 compared to GMRES for 2order hierarchical Legendre basis functions. It is also found that the hierarchical twolevel spectral preconditioned GMRES decreases the solution time by a factor of 7.3 compared to FGMRES, a factor of 64.0 compared to GMRES for 3order ones. It can be concluded that the hierarchical twolevel spectral preconditioning method based on high order hierarchical Legendre basis functions is very efficient in analyzing electromagnetic scattering from rough surfaces. It can also be observed that the hierarchical twolevel spectral preconditioning method based on 3order hierarchical Legendre basis functions improves the condition number of linear system better than that based on 2order ones.

(a)
(b)
4. Conclusions
In this paper, the hierarchical twolevel spectral preconditioning technique based on higher order hierarchical Legendre basis functions is presented for solving EFIE for scattering from conducting objects. The use of higher order basis functions leads to a reduction in the number of unknowns without compromising the accuracy of geometry modeling. Numerical experiments are performed and the comparison is made with the GMRES and FGMRES. It can be found that the proposed hierarchical twolevel spectral preconditioning technique is more efficient and can significantly reduce the overall computational cost. It can be found that the hierarchical twolevel spectral preconditioning technique is more efficient and can significantly reduce the overall computational cost.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
The authors would like to thank the support of Jiangsu Natural Science Foundation of BK2012034, Natural Science Foundation of 61171041 and the Fundamental Research Funds for the central Universities of No. 30920140111003 of China.
References
 L. Tsang, J. A. Kong, K. H. Ding, and C. O. Ao, Scattering of Electromagnetic Waves: Numerical Simulations, John Wiley & Sons, New York, NY, USA, 2001.
 J. T. Johnson, “A numerical study of scattering from an object above a rough surface,” IEEE Transactions on Antennas and Propagation, vol. 50, no. 10, pp. 1361–1367, 2002. View at: Publisher Site  Google Scholar
 M. ElShenawee, C. Rappaport, E. L. Miller, and M. B. Silevitch, “Threedimensional subsurface analysis of electromagnetic scattering from penetrable/PEC objects buried under rough surfaces: use of the steepest descent fast multipole method,” IEEE Transactions on Geoscience and Remote Sensing, vol. 39, no. 6, pp. 1174–1182, 2001. View at: Publisher Site  Google Scholar
 Y. Jin and Z. Li, “Numerical simulation of radar surveillance for the ship target and oceanic clutters in twodimensional model,” Radio Science, vol. 38, no. 3, pp. 1045–1050, 2003. View at: Publisher Site  Google Scholar
 H. Ye and Y. Jin, “Fast iterative approach to difference scattering from the target above a rough surface,” IEEE Transactions on Geoscience and Remote Sensing, vol. 44, no. 1, pp. 108–115, 2006. View at: Publisher Site  Google Scholar
 F. Deng, S. He, H. Chen, W. Hu, W. Yu, and G. Zhu, “Numerical simulation of vector wave scattering from the target and rough surface composite model with 3D multilevel UV method,” IEEE Transactions on Antennas and Propagation, vol. 58, no. 5, pp. 1625–1634, 2010. View at: Publisher Site  Google Scholar
 V. Jandhyala, E. Michielssen, S. Balasubramaniam, and W. C. Chew, “A combined steepest descentfast multipole algorithm for the fast analysis of threedimensional scattering by rough surfaces,” IEEE Transactions on Geoscience and Remote Sensing, vol. 36, no. 3, pp. 738–748, 1998. View at: Publisher Site  Google Scholar
 A. Yagbasan, C. A. Tunc, V. B. Ertürk, A. Altintas, and R. Mittra, “Characteristic basis function method for solving electromagnetic scattering problems over rough terrain profiles,” IEEE Transactions on Antennas and Propagation, vol. 58, no. 5, pp. 1579–1589, 2010. View at: Publisher Site  Google Scholar
 C. Kuo and M. Moghaddam, “Electromagnetic scattering from a buried cylinder in layered media with rough interfaces,” IEEE Transactions on Antennas and Propagation, vol. 54, no. 8, pp. 2392–2401, 2006. View at: Publisher Site  Google Scholar  MathSciNet
 B. Liu, Z. Li, and Y. Du, “A fast numerical method for electromagnetic scattering from dielectric rough surfaces,” IEEE Transactions on Antennas and Propagation, vol. 59, no. 1, pp. 180–188, 2011. View at: Publisher Site  Google Scholar  MathSciNet
 Y. Y. An, D. X. Wang, and R. S. Chen, “A fast numerical algorithm for calculating electromagnetic scattering from an object above a rough surface,” Electromagnetics, vol. 33, no. 1, pp. 10–22, 2013. View at: Publisher Site  Google Scholar
 A. Tabatabaeenejad and M. Moghaddam, “Bistatic scattering from threedimensional layered rough surfaces,” IEEE Transactions on Geoscience and Remote Sensing, vol. 44, no. 8, pp. 2102–2114, 2006. View at: Publisher Site  Google Scholar
 H. Ye and Y.Q. Jin, “A hybrid analyticnumerical algorithm of scattering from an object above a rough surface,” IEEE Transactions on Geoscience and Remote Sensing, vol. 45, no. 5, pp. 1174–1179, 2007. View at: Publisher Site  Google Scholar
 A. Voronovich, “Smallslope approximation for electromagnetic wave scattering at a rough interface of two dielectric halfspaces,” Waves in Random Media, vol. 4, no. 3, pp. 337–367, 1994. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 R. F. Harrington, Field Computation by Moment Methods, R. E. Krieger, Malabar, Fla, USA, 1968.
 J. Song, C. C. Lu, and W. C. Chew, “Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects,” IEEE Transactions on Antennas and Propagation, vol. 45, no. 10, pp. 1488–1493, 1997. View at: Publisher Site  Google Scholar
 W. C. Chew, J. M. Jin, E. Midielssen, and J. M. Song, Fast and Efficient Algorithms in Computational Electromagnetics, Artech House, Boston, Mass, USA, 2001.
 S. M. Rao, D. R. Wilton, and A. W. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Transactions on Antennas and Propagation, vol. 30, no. 3, pp. 409–418, 1982. View at: Google Scholar
 R. D. Graglia, D. R. Wilton, and A. F. Peterson, “Higher order interpolatory vector bases for computational electromagnetics,” IEEE Transactions on Antennas and Propagation, vol. 45, no. 3, pp. 329–342, 1997. View at: Publisher Site  Google Scholar
 K. C. Donepudi, J. Song, J. Jin, G. Kang, and W. C. Chew, “A novel implementation of multilevel fast multipole algorithm for higher order galerkin's method,” IEEE Transactions on Antennas and Propagation, vol. 48, no. 8, pp. 1192–1197, 2000. View at: Publisher Site  Google Scholar
 K. C. Donepudi, J. Jin, S. Velamparambil, J. Song, and W. C. Chew, “A higher order parallelized multilevel fast multipole algorithm for 3D scattering,” IEEE Transactions on Antennas and Propagation, vol. 49, no. 7, pp. 1069–1078, 2001. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 L. S. Andersen and J. L. Volakis, “Development and application of a novel class of hierarchical tangential vector finite elements for electromagnetics,” IEEE Transactions on Antennas and Propagation, vol. 47, no. 1, pp. 112–120, 1999. View at: Publisher Site  Google Scholar
 J. P. Webb, “Hierarchal vector basis functions of arbitrary order for triangular and tetrahedral finite elements,” IEEE Transactions on Antennas and Propagation, vol. 47, no. 8, pp. 1244–1253, 1999. View at: Publisher Site  Google Scholar  MathSciNet
 E. Jorgensen, J. L. Volakis, and P. Meincke, “Higher order hierarchical Legendre basis functions for electromagnetic modeling,” IEEE Transactions on Antennas and Propagation, vol. 52, no. 11, pp. 2985–2995, 2004. View at: Publisher Site  Google Scholar  MathSciNet
 W. Yang, Z. Zhao, C. Qi, and Z. Nie, “Electromagnetic modeling of breaking waves at low grazing angles with adaptive higher order hierarchical legendre basis functions,” IEEE Transactions on Geoscience and Remote Sensing, vol. 49, no. 1, pp. 346–352, 2011. View at: Publisher Site  Google Scholar
 R. Chen, E. K. Yung, C. H. Chan, D. X. Wang, and D. G. Fang, “Application of the SSOR preconditioned CG algorithm to the vector FEM for 3D fullwave analysis of electromagneticfield boundaryvalue problems,” IEEE Transactions on Microwave Theory and Techniques, vol. 50, no. 4, pp. 1165–1172, 2002. View at: Publisher Site  Google Scholar
 E. Chow and Y. Saad, “Experimental study of ILU preconditioners for indefinite matrices,” Journal of Computational and Applied Mathematics, vol. 86, no. 2, pp. 387–414, 1997. View at: Publisher Site  Google Scholar  MathSciNet
 R. S. Chen, X. W. Ping, E. K. N. Yung, C. H. Chan, Z. Nie, and J. Hu, “Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finiteelement analysis of Helmholtz equations,” IEEE Transactions on Antennas and Propagation, vol. 54, no. 5, pp. 1604–1608, 2006. View at: Publisher Site  Google Scholar  MathSciNet
 X. M. Pan and X. Q. Sheng, “Preconditioning technique in the interpolative decomposition multilevel fast multipole algorithm,” IEEE Transactions on Antennas and Propagation, vol. 61, no. 6, pp. 3373–3377, 2013. View at: Publisher Site  Google Scholar
 P. L. Rui and R. S. Chen, “An efficient sparse approximate inverse preconditioning for FMM implementation,” Microwave and Optical Technology Letters, vol. 49, no. 7, pp. 1746–1750, 2007. View at: Publisher Site  Google Scholar
 T. Malas and L. Gürel, “Accelerating the multilevel fast multipole algorithm with the sparseapproximateinverse (SAI) preconditioning,” SIAM Journal on Scientific Computing, vol. 31, no. 3, pp. 1968–1984, 2009. View at: Publisher Site  Google Scholar  MathSciNet
 Z. H. Fan, Z. W. Liu, D. Z. Ding, and R. S. Chen, “Preconditioning matrix interpolation technique for fast analysis of scattering over broad frequency band,” IEEE Transactions on Antennas and Propagation, vol. 58, no. 7, pp. 2484–2487, 2010. View at: Publisher Site  Google Scholar
 R. E. Bank and R. K. Smith, “An algebraic multilevel multigraph algorithm,” SIAM Journal on Scientific Computing, vol. 23, no. 5, pp. 1572–1592, 2002. View at: Publisher Site  Google Scholar  MathSciNet
 P. Rui, R. Chen, D. Wang, and E. K. N. Yung, “A spectral multigrid method combined with MLFMM for solving electromagnetic wave scattering problems,” IEEE Transactions on Antennas and Propagation, vol. 55, no. 9, pp. 2571–2577, 2007. View at: Publisher Site  Google Scholar  MathSciNet
 D. Z. Ding, R. Chen, Z. H. Fan, and P. L. Rui, “A novel hierarchical twolevel spectral preconditioning technique for electromagnetic wave scattering,” IEEE Transactions on Antennas and Propagation, vol. 56, no. 4, pp. 1122–1132, 2008. View at: Publisher Site  Google Scholar  MathSciNet
 J. Erhel, K. Burrage, and B. Pohl, “Restarted GMRES preconditioned by deflation,” Journal of Computational and Applied Mathematics, vol. 69, no. 2, pp. 303–318, 1996. View at: Publisher Site  Google Scholar  MathSciNet
 B. Guan, J. F. Zhang, X. Y. Zhou, T. J. Cui, and W. Hong, “Electromagnetic scattering from objects above a rough surface using the method of moments with halfspace Green Function,” IEEE Transactions on Geoscience and Remote Sensing, vol. 10, pp. 3309–3405, 2009. View at: Google Scholar
 Y. Saad and M. H. Schultz, “GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM Journal on Scientific and Statistical Computing, vol. 7, no. 3, pp. 856–869, 1986. View at: Publisher Site  Google Scholar  MathSciNet
 R. B. Morgan, “GMRES with deflated restarting,” SIAM Journal on Scientific Computing, vol. 24, no. 1, pp. 20–37, 2002. View at: Publisher Site  Google Scholar  MathSciNet
 R. S. Chen, D. Z. Ding, Z. H. Fan, E. K. N. Yung, and C. H. Chan, “Flexible GMRESFFT method for fast matrix solution: application to 3D dielectric bodies electromagnetic scattering,” International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, vol. 17, no. 6, pp. 523–537, 2004. View at: Publisher Site  Google Scholar
 K. Pak, L. Tsang, C. H. Chan, and J. T. Johnson, “Backscattering enhancement of electromagnetic waves from twodimensional perfectly conducting random rough surfaces based on Monte Carlo simulations,” Journal of the Optical Society of America A, vol. 12, no. 11, pp. 2491–2499, 1995. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2014 D. Z. Ding et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.