Browsing by Keywords "Iterative solvers"
Now showing items 111 of 11

Advanced partitioning and communication strategies for the efficient parallelization of the multilevel fast multipole algorithm
(2010)Largescale electromagnetics problems can be solved efficiently with the multilevel fast multipole algorithm (MLFMA) [1], which reduces the complexity of matrixvector multiplications required by iterative solvers from O(N ... 
Computational analysis of complicated metamaterial structures using MLFMA and nested preconditioners
(2007)We consider accurate solution of scattering problems involving complicated metamaterial (MM) structures consisting of thin wires and splitring resonators. The scattering problems are formulated by the electricfield ... 
Efficient analysis of large phased arrays using iterative MoM with DFTbased acceleration algorithm
(John Wiley & Sons, Inc., 2003)A discrete Fourier transform (DFT)based iterative method of moments (IMoM) algorithm is developed to provide an O(Ntot) computational complexity and memory storages for the efficient analysis of electromagnetic ... 
Efficient solution of the electric and magnetic current combined‐field integral equation with the multilevel fast multipole algorithm and block‐diagonal preconditioning
(WileyBlackwell Publishing, Inc., 200912)We consider the efficient solution of electromagnetics problems involving dielectric and composite dielectricmetallic structures, formulated with the electric and magnetic current combinedfield integral equation (JMCFIE). ... 
EFIE and MFIE, why the difference?
(2008)EFIE (electric field integral equation) suffers from internal resonance, and the remedy is to use MFIE (magnetic field integral equation) to come up with a CFIE (combined field integral equation) to remove the internal ... 
Extension of forwardbackward method with DFTbased acceleration algorithm for the efficient analysis of large periodic arrays with arbitrary boundaries
(John Wiley & Sons, 2005)An extension of the discrete Fourier transform (DFT)based forwardbackward algorithm is developed using the virtualelement approach to provide a fast and accurate analysis of electromagnetic radiation/scattering from ... 
Minimizing communication through computational redundancy in parallel iterative solvers
(Bilkent University, 2011)Sparse matrix vector multiplication (SpMxV) of the form y = Ax is a kernel operation in iterative linear solvers used in scientific applications. In these solvers, the SpMxV operation is performed repeatedly with the ... 
A novel method for scaling iterative solvers: avoiding latency overhead of parallel sparsematrix vector multiplies
(Institute of Electrical and Electronics Engineers, 2015)In parallel linear iterative solvers, sparse matrix vector multiplication (SpMxV) incurs irregular pointtopoint (P2P) communications, whereas inner product computations incur regular collective communications. These P2P ... 
Preconditioning iterative MLFMA solutions of integral equations
(2010)The multilevel fast multipole algorithm (MLFMA) is a powerful method that enables iterative solutions of electromagnetics problems with low complexity. Iterative solvers, however, are not robust for threedimensional complex ... 
Solution of lowfrequency electromagnetics problems using hierarchical matrices
(2013)Fast and accurate solutions of lowfrequency electromagnetics problems are obtained with an iterative solver based on hierarchical matrices. Iterative solvers require matrixvector multiplications (MVMs). The results show ... 
Solutions of largescale electromagnetics problems using an iterative innerouter scheme with ordinary and approximate multilevel fast multipole algorithms
(2010)We present an iterative innerouter scheme for the efficient solution of largescale electromagnetics problems involving perfectlyconducting objects formulated with surface integral equations. Problems are solved by ...