Local Multilevel Fast Multipole Algorithm for 3D Electromagnetic Scattering
|
|
- Trevor Park
- 5 years ago
- Views:
Transcription
1 Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August Local Multilevel Fast Multipole Algorithm for 3D Electromagnetic Scattering Jun Hu, Zaiping Nie, Lin Lei, and Jun Wang University of Electronic Science and Technology of China, China Abstract In this paper, a local multilevel fast multipole algorithm (LMLFMA) is proposed to further speed up the efficiency of MLFMA in conjugate gradient (CG) iteration. In the LMLFMA, only local interactions between the subscatters are taken into account. And, the interaction regions in iteration are varying adaptively with iterative current density. With decrease of iterative error, iterative current density tends to real one, the local interaction regions required are diminishing. When the iterative error is less than a critical iteration error, only the interaction between nearby regions at the finest level is considered. Numerical results show that the LMLFMA has good accuracy, and the efficiency can achieve over four times of the efficiency of traditional MLFMA. Introduction Based on multilevel fast multipole algorithm (MLFMA) [1], many large-scale problems can be solved efficiently now. Although MLFMA can solve scattering from object with very large electrical size, the storage and CPU time required are still expensive. To attain a faster solution, many fast algorithms based MLFMA have been developed [2-5]. Fast far field approximation (FAFFA) developed by Chew and Cui reduces the computation complexity of MLFMA greatly, is applied successfully for scattering and radiation [2]. A hybrid method based on MLFMA and adaptive ray propagation technique developed by us has attained faster solution than conventional MLFMA [3]. Although the efficiency of this method is lower than FAFFA, the accuracy is higher. Unfortunately, the two methods are not easily error controllable. A more accurate and better computational property is achieved by combination FAFFA and ray propagation technique in MLFMA [4]. Compared with MLFMA, MLFMA with partly approximation iteration (MLFMA-PAI) developed by us also attains a faster solution [5]. An obvious advantage of the MLFMA-PAI is its easy implementation. Numerical investigations of scattering from conducting sphere with different sizes show that the efficiency of MLFMA-PAI is about 2.6 times of the one of MLFMA. In MLFMA-PAI, a critical iteration error (CIE) is set in CG iteration, which is dependent on the contributions of nearby region and the convergence accuracy required. Before the iterative error reduces to the CIE, all the interactions between the subscatters are evaluated. After the iterative error has satisfied CIE, only the interactions from nearby groups at the finest level are considered. In this paper, we extend the MLFMA-PAI into a local multilevel fast multipole algorithm (LMLFMA). Different from MLFMA-PAI, only the local interactions between the subscatters are taken into account before the iterative error reduces to the CIE in this present method. It further reduces the computational complexity of MLFMA-PAI, and the accuracy is still good. Some typical numerical results given demonstrate the valid and efficiency of the LMLFMA. Multilevel Fast Multipole Algorithm (MLFMA) For sake of simplicity, only electrical field integral equation (EFIE) for 3-D conductive object is considered. It is given by ˆt G(r, r ) J(r )ds = 4πi S kη ˆt E i (r) (1) By applying addition theory, dyadic green function in (1) is rewritten as [1] G(r j, r i ) = ik d 2ˆk(I ik (r ˆkˆk)e jm r ) im α mm (ˆr mm 4π ˆk), r mm > r jm r im (2) where r j, r i is the vector coordinate of field point and source point position respectively, r m, r m coordinate of group center of the field points group, the source points group respectively. is the vector
2 746 Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August Applying appropriate basis function j i and testing function t j to e.qu.(1), linear algebraic equations is attained finally N A ji a i = b j, j = 1, 2, N (3) It can be evaluated by fast multipole method (FMM) as follows i=1 N A ji a i = m i=1 i G m A ji a i + ik 4π m α mm (ˆk ˆrmm ) d (ˆk 2ˆkVfmj ) i G m ) Vsm i (ˆk a i, j G m (4) In the right side of (4), the first term represents the interactions from nearby regions, the second term represents the interactions from non-nearby regions. Vsm i, α mm and V fmj represents the aggregation, translation, disaggregation term respectively, detailed formula is shown in [6]. The equ.(4) is often rewritten as another representation of matrix-vector multiplication, A a = A near a + U t T V a (5) where the matrix A near, V, T, U is sparse, represents the interaction matrix of nearby region, the matrix of aggragation, translation, disaggregation respectively. MLFMA is the multilevel extension of FMM, the matrix-vector multiplication is implemented in a multilevel multistage fashion, written as A a = A near a + U t NL 1 NL T NL V NL a + U t i T i V i a (6) where V i, T i, U i represents the matrix of aggragation, translation, disaggregation at the ith level respectively, NL is the total level number. In MLFMA, V i, U i (i < NL) is computed by interpolation and anterpolation technique. For N unknowns, the computational complexity and storage requirement are O(NlogN). More details are shown in [6]. Local Multilevel Fast Multipole Algorithm (LMLFMA) In conventional MLFMA, all interactions between nearby regions and non-nearby regions are considered. But in fact, only the interactions between local regions are dominant, especially when the unknown current tends to the real one. Based on this, the matrix-vector multiplication in CG iteration can be evaluated approximately by A a A near a + NL i=2 i=l c U t i T i V i a (7) Where L c is the coarsest level (L c 2), determined by the iterative error. For the case of NL 6, two useful empirical formula about Lc are chosen as follows NL 4 err > err1 L c = NL 2, err2 < err err1 (8) NL err err2 or NL 2 err > err1 L c = NL 1, err2 < err err1 NL err err2 where err is the iterative error, err1, err2 is the error threshold in LMLFMA. Obviously, equ.(8) has better accuracy than equ.(9). After err reaches the CIE, only the interactions from nearby groups at the finest level are considered. (9)
3 Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August Although the coarsest level is also set in FAFFA-MLFMA, the present method is different from the former. Firstly, the L c increases adaptively with the iterative error decreases. Secondly, no the interactions between far regions are evaluated. Obviously, the LMLFMA requires much less computational complexity than FAFFA- MLFMA. On the other hand, the implementation of LMLFMA is straight. Numerical Results Three typical numerical results are given to demonstrate the validity and efficiency of LMLFMA. The results calculated by MLFMA-PAI are given for comparison. All results are evaluated on DEC workstation XP1000 with 1Gb memory. Because the accuracy and efficiency of MLFMA-PAI have been validated in [5], it is not repeated here. In MLFMA-PAI, tol (convergence error) and CIE (critical iterative error) is set as 0.01 and 0.05 respectively. In LMLFMA, err1 is set as 0.6, err2 is set as 0.1. All errors are in the meaning of relative residual error. Figure 1: Bistatic Normalized RCS of conducting sphere by MLFMA-PAI and LMLFMA. Figure 2: Bistatic RCS of conducting cube by MLFMA, MLFMA-PAI and LMLFMA, VV-pol. The first example is bistatic normalized RCS results of conducting sphere with ka = 50.0, shown in Fig. 1. For sake of clear curves, the result of Mie series is not plotted. The number of unknowns is and the total level number NL = 6. Two results calculated by LMLFMA with different L c are given. In LMLFMA1 and LMLFMA2, L c is determined by equ.(8) and (9) respectively. It is shown that the results by LMLFMA1 agree well with the one by MLFMA-PAI. The results calculated by LMLFMA2 agree not well as the one by LMLFMA1, but the CPU time for iteration is only half of the one in LMLFMA1. The RMS error of MLFMA- PAI, LMLFMA1, LMLFMA2 results is 0.57dB, 0.9dB, 2.3dB respectively. This example indicates that L c had better be set as 2 in the initial iteration in order to attain accurate results. The CPU time for iteration in MLFMA-PAI is 9693 seconds, the one in LMLFMA1 and LMLFMA2 is only 5685, 2808 seconds, it will be seconds if traditional MLFMA is applied. So for this example, the efficiency of CG-MLFMA is speed up by factor of 4.7 by LMLFMA, while it still attains a reasonable accuracy.
4 748 Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August Fig. 2 shows the bistatic RCS of 3D conducting cube, which size is 18 wavelength. The results by MLFMA and MLFMA-PAI are also given for comparison. The number of unknowns is , NL = 6. In this example, L c is determined by equ.(8). We can see these results agree well with each other, but the CPU time for iteration in MLFMA-PAI is 5215 seconds, the one in LMLFMA is only 1837 seconds. Figure 3: Monostatic RCS of cone-sphere with a gap by MLFMA-PAI and LMLFMA. Figure 4: Geometrical demonstration of cone-sphere with a gap (unit: mm) Finally, the monostatic vertical polarized RCS of cone-sphere with a gap is given to illustrate the efficiency of LMLFMA. The RCS results and its geometrical structure are shown in Fig. 3, Fig. 4 respectively. The L c is chosen as the same in the second example. The frequency is 9GHz. The nmuber of unknowns is To calculate 181 points RCS, the CPU time for iteration in MLFMA-PAI is seconds, the one in LMLFMA is only seconds. It is seen that the two results agree well with each other, also agree with the measurement. The above examples illustrate clearly the present method is especially suitable to solve scattering from 3D object with large electric sizes. Conclusion Compared with previous fast algorithms based MLFMA such as MLFMA-PAI, FAFFA, ARPMLFMA, the present method is a more efficient method. It can further speed up the efficiency of MLFMA greatly and does not sacrifice the accuracy when the error threshold err1, err2 are chosen appropriately. Some electrically large problems have been solved successfully by this method. Further research on the choice of err1, err2 in LMLFMA is our future work. Although the strict formula about L c is not available for a given object, the LMLFMA is still a promising method for large scale problems. Acknowledgement This work was supported by NSFC (No ), Research Funding (No DZ0212).
5 Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August REFERENCES 1. Song, J. M. and W. C. Chew, Multilevel Fast-multipole Algorithm for Solving Combined Field Integral Equations of Electromagnetic Scattering, Microwave Opt.Tec.Lett., Vol. 10, No. 1, 14-19, Chew, W. C., T. J. Cui and J. M. Song, A FAFFA-MLFMA Algorithm for Electromagnetic Scattering, IEEE Transactions on Antennas and Propagation, Vol. 50, No. 11, 1641C1649, Hu, Jie, Jun Hu and Zaiping Nie, An Adaptive Ray-propagation Multilevel Fast Multipole Algorithm, Chinese Journal of Radio Science, Vol. 19, No. 6, , Cui, T. J., W. C. Chew, Guang Chen and J. M. Song, Efficient MLFMA, RPFMA, and FAFFA Algorithms for EM Scattering by Very Large Structures, IEEE Transactions on Antennas and Propagation, Vol. 52, No. 3, , Hu, Jun, Zaiping Nie, Lin Lei, Partly Approximate Iteration Technique for Accelerating CG-MLFMA Solution, IEEE Antennas and Propagation Symposium, , Chew, W. C., etc., Fast and Efficient Algorithms in Computational Electromagnetics, Artech House Publishers, 2001.
Comparison of iteration convergences of SIE and VSIE for solving electromagnetic scattering problems for coated objects
RADIO SCIENCE, VOL. 38, NO. 2, 1028, doi:10.1029/2002rs002610, 2003 Comparison of iteration convergences of SIE and VSIE for solving electromagnetic scattering problems for coated objects Cai-Cheng Lu
More informationITERATIVE HYBRID METHOD FOR ELECTROMAG- NETIC SCATTERING FROM A 3-D OBJECT ABOVE A 2-D RANDOM DIELECTRIC ROUGH SURFACE
Progress In Electromagnetics Research, Vol. 117, 435 448, 2011 ITERATIVE HYBRID METHOD FOR ELECTROMAG- NETIC SCATTERING FROM A 3-D OBJECT ABOVE A 2-D RANDOM DIELECTRIC ROUGH SURFACE W. Yang, Z. Q. Zhao
More informationEnhanced Characteristic Basis Function Method for Solving the Monostatic Radar Cross Section of Conducting Targets
Progress In Electromagnetics Research M, Vol. 68, 173 180, 2018 Enhanced Characteristic Basis Function Method for Solving the Monostatic Radar Cross Section of Conducting Targets Jinyu Zhu, Yufa Sun *,
More informationCan Xia 1, 2,WanqingYou 2, and Yufa Sun 2, *
Progress In Electromagnetics Research Letters, Vol. 81, 133 139, 2019 Fast Calculation of Monostatic Radar Cross Section of Conducting Targets Using Hierarchical Characteristic Basis Function Method and
More informationImproved Multilevel Fast Multipole Method for Higher-Order Discretizations
Improved Multilevel Fast Multipole Method for Higher-Order Discretizations Oscar Borries 1,, Peter Meincke, Erik Jørgensen, Stig Busk Sørensen, Per Christian Hansen 1 1 Technical University of Denmark,
More informationTechnische Universiteit Delft. Acceleration of the Multi Level Fast Multipole Algorithm on a Graphics Processing Unit C. Wagenaar
Technische Universiteit Delft Acceleration of the Multi Level Fast Multipole Algorithm on a Graphics Processing Unit C. Wagenaar Acceleration of the Multi Level Fast Multipole Algorithm on a Graphics
More informationA Magnetic Field Integral Equation Based Iterative Solver for Scattered Field Prediction
Progress In Electromagnetics Research M, Vol. 40, 27 35, 2014 A Magnetic Field Integral Equation Based Iterative Solver for Scattered Field Prediction Robert Brem * and Thomas F. Eibert Abstract An iterative
More informationAcceleration of the Multi Level Fast Multipole Method on a GPU
Thesis National Aerospace Laboratory NLR Acceleration of the Multi Level Fast Multipole Method on a GPU Author: Claudia Wagenaar(4090772) Supervisors: H. van der Ven D. van der Heul C. Vuik February 1,
More informationTwo Dimensional Microwave Imaging Using a Divide and Unite Algorithm
Two Dimensional Microwave Imaging Using a Divide and Unite Algorithm Disha Shur 1, K. Yaswanth 2, and Uday K. Khankhoje 2 1 Indian Institute of Engineering Science and Technology, Shibpur, India 2 Indian
More informationResearch Article A Hybrid Technique Based on the Combination of Multilevel Fast Multipole Algorithm and the Geometrical Theory of Diffraction
Antennas and Propagation, Article ID 972584, 6 pages http://dx.doi.org/10.1155/2014/972584 Research Article A Hybrid Technique Based on the Combination of Multilevel Fast Multipole Algorithm and the Geometrical
More informationMultilevel Fast-Multipole Algorithm for Scattering from Conducting Targets Above or Embedded in a Lossy Half Space
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 38, NO. 4, JULY 2000 1561 Multilevel Fast-Multipole Algorithm for Scattering from Conducting Targets Above or Embedded in a Lossy Half Space Norbert
More informationNEW PARALLEL APPROACHES FOR FAST MULTIPOLE SOLVERS
NEW PARALLEL APPROACHES FOR FAST MULTIPOLE SOLVERS J. Peeters, J. Fostier, F. Olyslager, D. De Zutter Ghent University, Belgium, Department of Information Technology (INTEC), Sint Pietersnieuwstraat 41,
More informationProgress In Electromagnetics Research M, Vol. 20, 29 42, 2011
Progress In Electromagnetics Research M, Vol. 20, 29 42, 2011 BEAM TRACING FOR FAST RCS PREDICTION OF ELECTRICALLY LARGE TARGETS H.-G. Park, H.-T. Kim, and K.-T. Kim * Department of Electrical Engineering,
More informationBLOCK MATRIX PRECONDITIONER METHOD FOR THE ELECTRIC FIELD INTEGRAL EQUATION (EFIE) FORMULATION BASED ON LOOP-STAR BASIS FUNC- TIONS
Progress In Electromagnetics Research, Vol. 134, 543 558, 2013 BLOCK MATRIX PRECONDITIONER METHOD FOR THE ELECTRIC FIELD INTEGRAL EQUATION (EFIE) FORMULATION BASED ON LOOP-STAR BASIS FUNC- TIONS Jae-Hyun
More informationA Level Set-Based Topology Optimization Method For Three-Dimensional Acoustic Problems Using Fast Multipole Boundary Element Method
9 th World Congress on Structural and Multidisciplinary Optimization June 13-17, 2011, Shizuoka, Japan A Level Set-Based Topology Optimization Method For Three-imensional Acoustic Problems Using Fast Multipole
More informationEfficient Higher-Order Analysis of Electromagnetic Scattering of Objects in Half-Space by Domain Decomposition Method with a Hybrid Solver
Progress In Electromagnetics Research C, Vol. 68, 201 209, 2016 Efficient Higher-Order Analysis of Electromagnetic Scattering of Objects in Half-Space by Domain Decomposition Method with a Hybrid Solver
More informationThe Fast Multipole Method (FMM)
The Fast Multipole Method (FMM) Motivation for FMM Computational Physics Problems involving mutual interactions of N particles Gravitational or Electrostatic forces Collective (but weak) long-range forces
More informationA Diagonal Split-cell Model for the High-order Symplectic FDTD Scheme
PIERS ONLINE, VOL. 2, NO. 6, 2006 715 A Diagonal Split-cell Model for the High-order Symplectic FDTD Scheme Wei Sha, Xianliang Wu, and Mingsheng Chen Key Laboratory of Intelligent Computing & Signal Processing
More informationSURFACE integral equations are commonly used to formulate
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 56, NO. 8, AUGUST 2008 2335 Efficient Parallelization of the Multilevel Fast Multipole Algorithm for the Solution of Large-Scale Scattering Problems
More informationKeywords: Quasi-static principle; Moving target group; Multilevel fast multipole; Electromagnetic scattering; RCS
4th International Conference on Machinery, Materials and Information Technology Applications (ICMMITA 2016) Analysis of Electromagnetic Scattering Characteristics of Moving Target Group Based on Quasi-static
More informationREDESIGN AND OPTIMIZATION OF THE PAVING AL- GORITHM APPLIED TO ELECTROMAGNETIC TOOLS (INVITED PAPER)
Progress In Electromagnetics Research B, Vol. 29, 409 429, 2011 REDESIGN AND OPTIMIZATION OF THE PAVING AL- GORITHM APPLIED TO ELECTROMAGNETIC TOOLS (INVITED PAPER) J. Moreno, M. J. Algar, I. González,
More informationQuantitative study of computing time of direct/iterative solver for MoM by GPU computing
Quantitative study of computing time of direct/iterative solver for MoM by GPU computing Keisuke Konno 1a), Hajime Katsuda 2, Kei Yokokawa 1, Qiang Chen 1, Kunio Sawaya 3, and Qiaowei Yuan 4 1 Department
More informationIterative methods for use with the Fast Multipole Method
Iterative methods for use with the Fast Multipole Method Ramani Duraiswami Perceptual Interfaces and Reality Lab. Computer Science & UMIACS University of Maryland, College Park, MD Joint work with Nail
More informationMethod of Moments enhancement technique for the analysis of Sierpinski pre-fractal antennas. Total number of pages: 10
FRACTALCOMS Exploring the limits of Fractal Electrodynamics for the future telecommunication technologies IST-2001-33055 Method of Moments enhancement technique for the analysis of Sierpinski pre-fractal
More informationLecture 7: Introduction to HFSS-IE
Lecture 7: Introduction to HFSS-IE 2015.0 Release ANSYS HFSS for Antenna Design 1 2015 ANSYS, Inc. HFSS-IE: Integral Equation Solver Introduction HFSS-IE: Technology An Integral Equation solver technology
More informationProgress In Electromagnetics Research, PIER 43, , 2003
Progress In Electromagnetics Research, PIER 43, 123 142, 2003 2D CAVITY MODELING USING METHOD OF MOMENTS AND ITERATIVE SOLVERS C.-F. Wang and Y.-B. Gan Temasek Laboratories National University of Singapore
More informationComparison of TLM and FDTD Methods in RCS Estimation
International Journal of Electrical Engineering. ISSN 0974-2158 Volume 4, Number 3 (2011), pp. 283-287 International Research Publication House http://www.irphouse.com Comparison of TLM and FDTD Methods
More informationMLFMA Analysis of Scattering from Multiple Targets In the Presence of a Half Space. Ling Li, Jiangqi He, Zhijun Liu and Lawrence Carin
MLFMA Analysis of Scattering from Multiple Targets In the Presence of a Half Space Ling Li, Jiangqi He, Zhijun Liu and Lawrence Carin Department of Electrical and Computer Engineering Box 90291 Duke University
More informationLecture 2: Introduction
Lecture 2: Introduction v2015.0 Release ANSYS HFSS for Antenna Design 1 2015 ANSYS, Inc. Multiple Advanced Techniques Allow HFSS to Excel at a Wide Variety of Applications Platform Integration and RCS
More informationAnalysis of the effect of target scattering on the operational effectiveness of seeker
2nd International Conference on Materials Science, Machinery and Energy Engineering (MSMEE 2017) Analysis of the effect of target scattering on the operational effectiveness of seeker Jun-chao Yuan1, a,
More informationSUPERCOMPUTER AWARE APPROACH FOR THE SOLUTION OF CHALLENGING ELECTROMAGNETIC PROBLEMS
Progress In Electromagnetics Research, PIER 101, 241 256, 2010 SUPERCOMPUTER AWARE APPROACH FOR THE SOLUTION OF CHALLENGING ELECTROMAGNETIC PROBLEMS M. G. Araújo Department Teoría do Sinal e Comunicacións
More informationDURING the past decade, several fast algorithms for efficiently. Time Domain Adaptive Integral Method for Surface Integral Equations
2692 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 52, NO. 10, OCTOBER 2004 Time Domain Adaptive Integral Method for Surface Integral Equations Ali E. Yılmaz, Student Member, IEEE, Jian-Ming Jin,
More informationModeling and Analysis of Crosstalk between Differential Lines in High-speed Interconnects
1293 Modeling and Analysis of Crosstalk between Differential Lines in High-speed Interconnects F. Xiao and Y. Kami University of Electro-Communications, Japan Abstract The crosstalk between a single-ended
More informationNEW BENCHMARK RADAR TARGETS FOR SCATTERING ANALYSIS AND ELECTROMAGNETIC SOFTWARE VALIDATION
Progress In Electromagnetics Research, PIER 88, 39 52, 2008 NEW BENCHMARK RADAR TARGETS FOR SCATTERING ANALYSIS AND ELECTROMAGNETIC SOFTWARE VALIDATION D. Escot-Bocanegra, D. Poyatos-Martinez R. Fernández-Recio,
More informationElectromagnetic Field Transformations for Measurements and Simulations
Progress In Electromagnetics Research, Vol. 151, 127 150, 2015 Electromagnetic Field Transformations for Measurements and Simulations Thomas F. Eibert *, Emre Kılıç, Carlos Lopez, Raimund A. M. Mauermayer,
More informationA Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems
A Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems Veysel Demir vdemir@olemiss.edu Mohamed Al Sharkawy malshark@olemiss.edu Atef Z. Elsherbeni atef@olemiss.edu Abstract
More informationRadar Cross Section Analysis of Aircraft using CONCEPT-II
Radar Cross Section Analysis of Aircraft using CONCEPT-II Arne Schröder University of Bern - Institute of Applied Physics Microwave Physics WS2, Modeling of EMC Problems Using CONCEPT-II Radar - Radio
More informationDOA ESTIMATION WITH SUB-ARRAY DIVIDED TECH- NIQUE AND INTERPORLATED ESPRIT ALGORITHM ON A CYLINDRICAL CONFORMAL ARRAY ANTENNA
Progress In Electromagnetics Research, PIER 103, 201 216, 2010 DOA ESTIMATION WITH SUB-ARRAY DIVIDED TECH- NIQUE AND INTERPORLATED ESPRIT ALGORITHM ON A CYLINDRICAL CONFORMAL ARRAY ANTENNA P. Yang, F.
More informationANALYSIS OF ELECTROMAGNETIC SCATTERING WITH HIGHER-ORDER MOMENT METHOD AND NURBS MODEL
Progress In Electromagnetics Research, PIER 96, 83 100, 2009 ANALYSIS OF ELECTROMAGNETIC SCATTERING WITH HIGHER-ORDER MOMENT METHOD AND NURBS MODEL Z.-L. Liu Temasek Laboratories National University of
More informationNear-field time-of-arrival measurements for four feed-arms with a bicone switch
EM Implosion Memos Memo 37 February 2010 Near-field time-of-arrival measurements for four feed-arms with a bicone switch Prashanth Kumar, Serhat Altunc, Carl E. Baum, Christos G. Christodoulou and Edl
More informationFast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation
Fast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation Nail A. Gumerov Ross Adelman Ramani Duraiswami University of Maryland Institute for Advanced Computer Studies and Fantalgo,
More informationIterative Methods for Solving Linear Problems
Iterative Methods for Solving Linear Problems When problems become too large (too many data points, too many model parameters), SVD and related approaches become impractical. Iterative Methods for Solving
More informationAcceleration of the Iterative Physical Optics Using Graphic Processing Unit. Abstract
THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. 21 Nov.; 2(11), 112 11. http://dx.doi.org/1.1/kjkiees.21.2.11.112 ISSN 122-1 (Print) ISSN 2288-22X (Online) Acceleration of the
More informationDeterministic Approach to Achieve Broadband Polarization-Independent Diffusive Scatterings Based on Metasurfaces
Supporting Information for Deterministic Approach to Achieve Broadband Polarization-Independent Diffusive Scatterings Based on Metasurfaces He-Xiu Xu 1,,6 *, Shaojie Ma 1, Xiaohui Ling 1,6, Xiao-Kuan Zhang,
More informationMethod of moments solution of volume integral equations using higher-order hierarchical Legendre basis functions
RADIO SCIENCE, VOL. 39,, doi:10.1029/2004rs003041, 2004 Method of moments solution of volume integral equations using higher-order hierarchical Legendre basis functions O. S. Kim, P. Meincke, and O. Breinbjerg
More informationPATTERN SYNTHESIS FOR PLANAR ARRAY BASED ON ELEMENTS ROTATION
Progress In Electromagnetics Research Letters, Vol. 11, 55 64, 2009 PATTERN SYNTHESIS FOR PLANAR ARRAY BASED ON ELEMENTS ROTATION F. Zhang, F.-S. Zhang, C. Lin, G. Zhao, and Y.-C. Jiao National Key Laboratory
More informationHigh-Frequency Method for Terahertz Radar Cross Section of Conductive Targets in Free Space
Progress In Electromagnetics Research B, Vol. 59, 193 04, 014 High-Frequency Method for Terahertz Radar Cross Section of Conductive Targets in Free Space Houqiang Hua, Yuesong Jiang *, and Yuntao He Abstract
More informationValidation through comparison: Measurement and calculation of the bistatic radar cross section of a stealth target
RADIO SCIENCE, VOL. 38, NO. 3, 1046, doi:10.1029/2001rs002583, 2003 Validation through comparison: Measurement and calculation of the bistatic radar cross section of a stealth target L. Gürel and H. BağcØ
More informationA 3D Point Cloud Registration Algorithm based on Feature Points
International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) A 3D Point Cloud Registration Algorithm based on Feature Points Yi Ren 1, 2, a, Fucai Zhou 1, b 1 School
More informationPattern Synthesis for Large Planar Arrays Using a Modified Alternating Projection Method in an Affine Coordinate System
Progress In Electromagnetics Research M, Vol. 39, 53 63, 24 Pattern Synthesis for Large Planar Arrays Using a Modified Alternating Projection Method in an Affine Coordinate System Dan Hua *, Wentao Li,
More informationENHANCED RADAR IMAGING VIA SPARSITY REGULARIZED 2D LINEAR PREDICTION
ENHANCED RADAR IMAGING VIA SPARSITY REGULARIZED 2D LINEAR PREDICTION I.Erer 1, K. Sarikaya 1,2, H.Bozkurt 1 1 Department of Electronics and Telecommunications Engineering Electrics and Electronics Faculty,
More informationOn combining chase-2 and sum-product algorithms for LDPC codes
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 On combining chase-2 and sum-product algorithms
More informationInversion of Array Induction Logs and Its Application
2007 Petroleum Science Vol.4 No.3 Inversion of Array Induction Logs and Its Application Gao Jie 1, Zhao Aibin 2, Peng Fei 1 and Li Hongqi 1 (1. School of Resources and Information, China University of
More informationUnit 1: The wireless channel
Unit 1: The wireless channel Wireless communications course Ronal D. Montoya M. http://tableroalparque.weebly.com/radiocomunicaciones.html ronalmontoya5310@correo.itm.edu.co August 16, 2017 1/21 Outline
More informationSolution of Electrically Large Scattering problems using the Characteristic Basis Function Method
Forum for Electromagnetic Research Methods and Application Technologies (FERMAT) Solution of Electrically Large Scattering problems using the Characteristic Basis Function Method Chao Li 1,2, Raj Mittra
More informationEl-Shenawee et al. Vol. 18, No. 12/December 2001/J. Opt. Soc. Am. A 3077
El-Shenawee et al. Vol. 18, No. 12/December 2001/J. Opt. Soc. Am. A 3077 Monte Carlo simulations of electromagnetic wave scattering from a random rough surface with three-dimensional penetrable buried
More information1. Introduction The problem of calculating the statistical properties of electromagnetic scattering from random rough surfaces has received considerab
MONTE CARLO SIMULATION OF ELECTROMAGNETIC SCATTERING FROM TWO-DIMENSIONAL RANDOM ROUGH SURFACES y R.L. Wagner, J.M. Song, and W.C. Chew Center for Computational Electromagnetics Department of Electrical
More informationMethod of Moments enhancement technique for the analysis of Sierpinski pre-fractal antennas
Method of Moments enhancement technique for the analysis of Sierpinski pre-fractal antennas Josep Parrón (1), Jordi Romeu (1), Juan M. Rius (1) and Juan Mosig (2) (1) Signal Theory and Communications Department.
More informationPROCESSING OF MEASURED FIELDS USING ADVANCED INVERSE METHOD OF MOMENTS ALGORITHM
PROCESSING OF MEASURED FIELDS USING ADVANCED INVERSE METHOD OF MOMENTS ALGORITHM E. Jørgensen 1, P. Meincke 1, O. Borries 1, and M. Sabbadini 2 1 TICRA, Læderstræde 34, DK-1201 København K, Denmark, ej@ticra.com,
More informationELECTROMAGNETIC diffraction by perfectly conducting
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 47, NO. 11, NOVEMBER 1999 1697 Oblique Scattering by a Pair of Conducting Half Planes: TM Case Jong-Won Yu and Noh-Hoon Myung Abstract An exact series
More informationQ. Wang National Key Laboratory of Antenna and Microwave Technology Xidian University No. 2 South Taiba Road, Xi an, Shaanxi , P. R.
Progress In Electromagnetics Research Letters, Vol. 9, 29 38, 2009 AN IMPROVED ALGORITHM FOR MATRIX BANDWIDTH AND PROFILE REDUCTION IN FINITE ELEMENT ANALYSIS Q. Wang National Key Laboratory of Antenna
More informationA new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses
A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses J. Steinhoff, M. Fan & L. Wang. Abstract A new method is described to compute short acoustic or electromagnetic
More informationSynthesis of Pencil Beam Linear Antenna Arrays using Simple FFT/CF/GA Based Technique
International Journal of Engineering & Technology IJET-IJENS Vol:13 No:05 86 Synthesis of Pencil Beam Linear Antenna Arrays using Simple FFT/CF/GA Based Technique B. Eldosouky 1, A. H. Hussein 1, H. H.
More informationRay Optics I. Last time, finished EM theory Looked at complex boundary problems TIR: Snell s law complex Metal mirrors: index complex
Phys 531 Lecture 8 20 September 2005 Ray Optics I Last time, finished EM theory Looked at complex boundary problems TIR: Snell s law complex Metal mirrors: index complex Today shift gears, start applying
More informationDesign and fabrication of reflective nematic displays with only one polarizer
Design and fabrication of reflective nematic displays with only one polarizer H. S. Kwok 1, F. H. Yu 2, S. T. Tang and J. Chen Center for Display Research and Department of Electrical and Electronic Engineering
More informationWavelet Interpolation Algorithm for Synthetic Aperture Radiometer
510 Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August 22-26 Wavelet Interpolation Algorithm for Synthetic Aperture Radiometer Chunxia Fu 1,2 and Ji Wu 1 1 Center for Space Science
More informationRay-Tracing Programme
Ray-Tracing Programme User s Manual Jietao Zhang Release 2002 ============ USER MANUAL ============ I. Introduction The 3D ray-tracing program is developed for radio channel prediction. The algorithm is
More informationTechniques for Optimizing FEM/MoM Codes
Techniques for Optimizing FEM/MoM Codes Y. Ji, T. H. Hubing, and H. Wang Electromagnetic Compatibility Laboratory Department of Electrical & Computer Engineering University of Missouri-Rolla Rolla, MO
More informationIMPLEMENTATION OF ANALYTICAL (MATLAB) AND NUMERICAL (HFSS) SOLUTIONS ADVANCED ELECTROMAGNETIC THEORY SOHAIB SAADAT AFRIDI HAMMAD BUTT ZUNNURAIN AHMAD
STUDY OF SCATTERING & RESULTANT RADIATION PATTERN: INFINITE LINE CURRENT SOURCE POSITIONED HORIZONTALLY OVER A PERFECTLY CONDUCTING INFINITE GROUND PLANE IMPLEMENTATION OF ANALYTICAL (MATLAB) AND NUMERICAL
More informationONE OF THE MAJOR projects that has been conducted
1758 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 52, NO. 7, JULY 2004 Accurate Numerical Modeling of the TARA Reflector System Alex Heldring, Juan M. Rius, Member, IEEE, Leo P. Ligthart, Fellow,
More informationResearch on Design and Application of Computer Database Quality Evaluation Model
Research on Design and Application of Computer Database Quality Evaluation Model Abstract Hong Li, Hui Ge Shihezi Radio and TV University, Shihezi 832000, China Computer data quality evaluation is the
More informationBlue Waters Annual Report 2017 Research Summary Submission
Blue Waters Annual Report 2017 Research Summary Submission Due: June 27, 2017 Submit online at: https://bluewaters.ncsa.illinois.edu/annual-report Who is the Audience? The audience for the Blue Waters
More informationGeometric Rectification Using Feature Points Supplied by Straight-lines
Available online at www.sciencedirect.com Procedia Environmental Sciences (0 ) 00 07 Geometric Rectification Using Feature Points Supplied by Straight-lines Tengfei Long, Weili Jiao, Wei Wang Center for
More informationnewfasant PO Multiple effects analysis
newfasant PO Multiple effects analysis Benchmark: PO Multiple effects analysis Software Version: 6.2.7 Date: 21 Nov 16:10 Index 1. BENCHMARK DESCRIPTION AND OBJECTIVES 1.1. GEOMETRY CREATION 2. SET-UP
More informationOPTIMIZATION FOR AUTOMATIC HISTORY MATCHING
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 2, Supp, Pages 131 137 c 2005 Institute for Scientific Computing and Information OPTIMIZATION FOR AUTOMATIC HISTORY MATCHING Abstract. SHUGUANG
More informationA COMPETITION BASED ROOF DETECTION ALGORITHM FROM AIRBORNE LIDAR DATA
A COMPETITION BASED ROOF DETECTION ALGORITHM FROM AIRBORNE LIDAR DATA HUANG Xianfeng State Key Laboratory of Informaiton Engineering in Surveying, Mapping and Remote Sensing (Wuhan University), 129 Luoyu
More informationParallel Solutions of Inverse Multiple Scattering Problems with Born-type Fast Solvers
Parallel Solutions of Inverse Multiple Scattering Problems with Born-type Fast Solvers Mert Hidayetoǧlu, Chunxia Yang, Lang Wang, Anthony Podkowa, Michael Oelze, Wen-Mei Hwu, and Weng Cho Chew University
More informationHigh dynamic range imaging, computing & I/O load
High dynamic range imaging, computing & I/O load RMS ~15µJy/beam RMS ~1µJy/beam S. Bhatnagar NRAO, Socorro Parameterized Measurement Equation Generalized Measurement Equation Obs [ S M V ij = J ij, t W
More informationLarge-scale Structural Analysis Using General Sparse Matrix Technique
Large-scale Structural Analysis Using General Sparse Matrix Technique Yuan-Sen Yang 1), Shang-Hsien Hsieh 1), Kuang-Wu Chou 1), and I-Chau Tsai 1) 1) Department of Civil Engineering, National Taiwan University,
More informationChapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces
Chapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces Xiongbing Fang and Hai-Yin Xu Abstract A second-order algorithm is presented to calculate the parallel projection
More informationChapter 2 Research on Conformal Phased Array Antenna Pattern Synthesis
Chapter 2 Research on Conformal Phased Array Antenna Pattern Synthesis Guoqi Zeng, Siyin Li and Zhimian Wei Abstract Phased array antenna has many technical advantages: high power efficiency, shaped beam,
More informationDESIGN AND IMPLEMENTATION OF VARIABLE RADIUS SPHERE DECODING ALGORITHM
DESIGN AND IMPLEMENTATION OF VARIABLE RADIUS SPHERE DECODING ALGORITHM Wu Di, Li Dezhi and Wang Zhenyong School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China
More informationBistatic SAR coherence improvement through spatially variant polarimetry
1 Bistatic SAR coherence improvement through spatially variant polarimetry By Daniel Andre Centre for Electronic Warfare, Cranfield University, Defence Academy of the United Kingdom, Shrivenham, UK. Abstract
More informationBACKSCATTERING OF ELECTRICALLY LARGE PERFECT CONDUCTING TARGETS MODELED BY NURBS SURFACES IN HALF-SPACE
Progress In Electromagnetics Research, PIER 77, 215 224, 27 BACKSCATTERING OF ELECTRICALLY LARGE PERFECT CONDUCTING TARGETS MODELED BY NURBS SURFACES IN HALF-SPACE X. J. Chen and X. W. Shi National Key
More informationSuper Matrix Solver-P-ICCG:
Super Matrix Solver-P-ICCG: February 2011 VINAS Co., Ltd. Project Development Dept. URL: http://www.vinas.com All trademarks and trade names in this document are properties of their respective owners.
More informationSCIENCE & TECHNOLOGY
Pertanika J. Sci. & Technol. 5 (S): 35-4 (017) SCIENCE & TECHNOLOGY Journal homepage: http://www.pertanika.upm.edu.my/ Transmission Lines Modelling based on RLC Passive and Active Filter Design Ahmed Qasim
More informationAn Investigation into Iterative Methods for Solving Elliptic PDE s Andrew M Brown Computer Science/Maths Session (2000/2001)
An Investigation into Iterative Methods for Solving Elliptic PDE s Andrew M Brown Computer Science/Maths Session (000/001) Summary The objectives of this project were as follows: 1) Investigate iterative
More informationThe Spherical Harmonics Discrete Ordinate Method for Atmospheric Radiative Transfer
The Spherical Harmonics Discrete Ordinate Method for Atmospheric Radiative Transfer K. Franklin Evans Program in Atmospheric and Oceanic Sciences University of Colorado, Boulder Computational Methods in
More informationSELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND
Student Submission for the 5 th OpenFOAM User Conference 2017, Wiesbaden - Germany: SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND TESSA UROIĆ Faculty of Mechanical Engineering and Naval Architecture, Ivana
More informationTexture Sensitive Image Inpainting after Object Morphing
Texture Sensitive Image Inpainting after Object Morphing Yin Chieh Liu and Yi-Leh Wu Department of Computer Science and Information Engineering National Taiwan University of Science and Technology, Taiwan
More informationAn Improved Ray-Tracing Propagation Model for Predicting Path Loss on Single Floors
An Improved Ray-Tracing Propagation Model for Predicting Path Loss on Single Floors Zhong Ji 1, Bin-Hong Li 2, Hao-Xing Wang 2, Hsing-Yi Chen 3 and Yaw-Gen Zhau 4 1 Zhong Ji, 97034BA Shanghai Jiao Tong
More informationThe Application Research of Neural Network in Embedded Intelligent Detection
The Application Research of Neural Network in Embedded Intelligent Detection Xiaodong Liu 1, Dongzhou Ning 1, Hubin Deng 2, and Jinhua Wang 1 1 Compute Center of Nanchang University, 330039, Nanchang,
More informationRay-tracing Method for Estimating Radio Propagation Using Genetic Algorithm
Ray-tracing Method for Estimating Radio Propagation Using Genetic Algorithm High-precision Propagation Estimation High-speed Computation Area Design Ray-tracing Method for Estimating Radio Propagation
More informationOptimization and Beamforming of a Two Dimensional Sparse Array
Optimization and Beamforming of a Two Dimensional Sparse Array Mandar A. Chitre Acoustic Research Laboratory National University of Singapore 10 Kent Ridge Crescent, Singapore 119260 email: mandar@arl.nus.edu.sg
More informationA PARALLEL SHARED MEMORY IMPLEMENTATION OF THE FAST MULTIPOLE METHOD FOR ELECTROMAGNETICS
A PARALLEL SHARED MEMORY IMPLEMENTATION OF THE FAST MULTIPOLE METHOD FOR ELECTROMAGNETICS MARTIN NILSSON 2 2 Department of Information Technology, Scientific Computing Uppsala University, SE-75105 Uppsala,
More informationHigh-Frequency Algorithmic Advances in EM Tools for Signal Integrity Part 1. electromagnetic. (EM) simulation. tool of the practic-
From January 2011 High Frequency Electronics Copyright 2011 Summit Technical Media, LLC High-Frequency Algorithmic Advances in EM Tools for Signal Integrity Part 1 By John Dunn AWR Corporation Only 30
More informationFull-Wave and Multi-GTD Analysis of the Ice Cloud Imager for MetOp-SG
Full-Wave and Multi-GTD Analysis of the Ice Cloud Imager for MetOp-SG Jakob Rosenkrantz de Lasson 1, Per Heighwood Nielsen 1, Cecilia Cappellin 1, David Marote Alvarez 2, Marc Bergada 2, Raquel Gonzalez
More informationTUBULAR SURFACES EXTRACTION WITH MINIMAL ACTION SURFACES
TUBULAR SURFACES EXTRACTION WITH MINIMAL ACTION SURFACES XIANGJUN GAO Department of Computer and Information Technology, Shangqiu Normal University, Shangqiu 476000, Henan, China ABSTRACT This paper presents
More information1.6 Rough Surface Scattering Applications Computer Graphic Shading and Rendering
20 Durgin ECE 3065 Notes Rough Surface Scattering Chapter 1 1.6 Rough Surface Scattering Applications 1.6.1 Computer Graphic Shading and Rendering At optical frequencies, nearly every object in our everyday
More informationSimulation study of phase retrieval for hard X-ray in-line phase contrast imaging
450 Science in China Ser. G Physics, Mechanics & Astronomy 2005 Vol.48 No.4 450 458 Simulation study of phase retrieval for hard X-ray in-line phase contrast imaging YU Bin 1,2, PENG Xiang 1,2, TIAN Jindong
More information