A Two-Scale Adaptive Integral Method
|
|
- Evangeline McBride
- 5 years ago
- Views:
Transcription
1 A Two-Scale Adaptive Integral Method Ali Yilmaz Department of Electrical & Computer Engineering University of Texas at Austin IEEE APS International Symposium USC/URSI ational Radio Science Meeting San Diego, CA, July 5-1, 008
2 Outline Motivation - Multi-scale Problems Background - Single-scale AIM (Pre-corrected FFT) Formulation - Two-scale AIM (Pre- & Post-corrected FFT) umerical Results - Validation & Verification Conclusions
3 MOTIVATIO - Multi-scale problems (demand side) - Multi-scale solvers (supply side)
4 Antennas on Platforms 1.5 m
5 Electromagnetic Compatibility & Interference 3.4 m m
6 Interconnects and Packaging z x 0.4 mm 0.55 mm 055mm mm T G T G T z y x
7 Integral Equations and Multi-Scale Analysis Challenges Orders-of-magnitude variation in geometrical features - Meshing Uniform meshes result in too many unknowns/loss of features - Kernel stability/preconditioning Classical IE kernels break down for sub-wavelength problems (lowfrequency breakdown) - Fast algorithms Most accelerators are effective for single-scale problems Related work Loop-tree/star/charge: Wilton and Glisson 1981, Mautz and Harrington 1984, Zhao and Chew 000. Calderon techniques: Contopaganagos et al. 00, Adams and Champagne 004, Andriulli and Michielssen 006. Multiscale algorithms: Brandt 1991, Cheng, Greengard and Rokhlin 1999, Boag et al. 00, Jiang and Chew 005, Shanker et al. 007.
8 BACKGROUD - EFIE and MOM - Single-scale AIM (Pre-corrected FFT) - Moment matching
9 EFIE and MOM EFIE for a PEC in free space inc sca E E jωa tans tans E () r = E () r = A () r + φ () r tans () μ ( ) Ar 0 G(, ) = ds φ Jr rr jωε () r J( r )/( ) S 0 e G(, rr ) = 4π jk 0 r r r r MOM J() r I S () r k k S k = 1 ds S () r i EFIE k Z I V = inc Computational complexity PEC S CPU cost per iteration: O ( ) Memory requirement: O ( )
10 Single-scale AIM and Pre-correction AIM steps Embed S in a uniform Cartesian grid with nodes C Project to, propagate on (via FFT), interpolate from the auxiliary grid Pre-correct near interactions FFT near ZI ( Z + Z ) I Block-Toeplitz O ( ) sparse Z Z =Λ G Λ FFT t c c c (, kk ) = 0 else FFT Z(, kk) Z (, kk) if S &S are near near k k Δ c Δ s Computational complexity CPU cost per iteration: O ( log ) Memory requirement: C C + O + near C near ( )
11 AIM Accuracy Moment matching m my m x z dxdydz x y z S r u k δ r r k k, u u= 1 M k [ ( ) Λ(, ) ( )] = 0 Essentially scale-independent accuracy at sub-wavelength scales Cell seperation d = 1 M = 3 Δc M = M = 6 jk R AIM e AIM d kk, k, k, d k, k, d k, k, d k, k k, k max / ; 0,, 0 e err = o o o o = o = Λ u k Λ u, k R R k uu ( ) ( ) k jk R u C u C uu
12 FORMULATIO - Two-scale AIM - Two different-scale grids - Pre- & Post-correction
13 Sample Two-Scale Problem: Classical AIM S S S L + L L S J () r I S () r + I S () r k k k k k = 1 k = + 1 inc VL Z Z I LL LS L inc V Z Z I S SL SS S ZI = = Computational complexity L CPU cost per iteration: O([ + ] ) Memory requirement: L S O ([ + ] ) L S
14 Sample Two-Scale Problem: Classical AIM S S S Δc Δs 1 L L + L L S J () r I S () r + I S () r k k k k k = 1 k = + 1 L ~ L inc near,1 V L Z Z I LL LS L FFT Z 0 LL IL inc 1 near,1 V Z Z I S SL SS S 0 Z I SS S ZI = = + Z I Δc Δs 1 L Computational complexity ~ S + O + C1 C1 near1 C 1 near1 CPU cost per iteration: O ( log ) Memory requirement: ( )
15 Sample Two-Scale Problem: Classical AIM S S S L Δc Δs S + L L S Jr () I S () r + I S () r k k k k k = 1 k = + 1 L inc near, V L Z Z I LL LS L FFT Z 0 LL IL inc near, V Z Z I S SL SS S 0 Z I SS S ZI = = + Z I Computational complexity, C S L Δc Δs S CPU cost per iteration: O ( log ) Memory requirement: O ( + ) + C C near C near
16 Two-scale AIM AIM steps If no near inter-scale interactions ti Z 0 I near,1 FFT LL L I S ZI Z I Z FFT 1-partial I S Post-correction 0 0 I FFT L + Z I + -partial S near, 0 Z I SS S Computational complexity CPU cost per iteration Memory requirement log + C1 C1 near1 + C 1 near1 O log + C1-partial C1-partial O + C 1-partial + log + C-partial C-partial near + + C -partial near Δc Δc Δs 1 L Δs S
17 Two-scale AIM AIM steps If near inter-scale interactions ti Option 1: Pre-correct the near interscale interactions near,1 near,1 FFT Z Z I LL LS L ZI Z I + 1 near,1 Z 0 SL I S FFT Z I 1-partial S 0 0 FFT I L + Z I + -partial S near, 0 Z SS I S Simple. Additional computational complexity: O ( ) L1 : L1 The number of unknowns at the large-scale structure that are near the small-scale structure. S Option : Post-correct Δc Δs 1 L near,1 FFT Z 0 I LL L ZI Z I I S I FFT L Z 1-partial I S near, I FFT L 0 ZLS IL + Z + -partial near, near, I S Z Z SL SS I S
18 UMERICAL RESULTS - Validation & Verification
19 Two-scale AIM Validation: RFID Tag Antenna Array Tag Antenna mm (~ λ / 3) Meshes 15.4 mm (~ λ / 0) Array Configuration λ y λ / x K. V. Seshagiri Rao, P. V. ikitin, and S. F. Lam, Antenna design for UHF RFID tags: A review and a practical application, IEEE Trans. Antennas Propagat., vol. 53, no. 1, Dec. 005, pp
20 RFID Tag Antenna Array Array Size Increase Mesh type Matrix-Fill Time Time per Iteration Memory Requirement coarsest log finest log
21 RFID Tag Antenna Array Mesh Refinement Array Size Matrix-Fill Time Time per Iteration Memory Requirement 1 1 log 1 log
22 RFID Tag Antenna Array Mesh Refinement Array Size Matrix-Fill Time Time per Iteration Memory Requirement log 4 4 log
23 Conclusions Two-scale AIM Multiple AIM grids at different scales (spacing, location) Post-correction as well as pre-correction stage Effectively reduces computational complexity for two-scale problems Multi-scale extensions under development Acknowledgements Fangzhou Wei for the RFID tag structure and meshes Texas Advanced Computing Center (TACC) for providing HPC resources SF for supporting this research through the grant CCF-07888
Pre-Corrected FFT/AIM Algorithm for. Department of Electrical & Computer Engineering
A Multigrid Enhanced Pre-Corrected FF/AIM Algorithm for Multiscale Integral Equation Analysis K. Yang, F. Wei, and A. E. Yilmaz Department of Electrical & Computer Engineering University of exas at Austin
More informationROF for the Combined Field Integral Equation
Progress In Electromagnetics Research M, Vol. 58, 87 96, 2017 ROF for the Combined Field Integral Equation Hua-Long Sun 1, *,ChuangMingTong 1,QiLiu 2, and Gao Xiang Zou 1 Abstract This article proposes
More informationNumerical Analysis of Electromagnetic Fields in Multiscale Model
Commun. Theor. Phys. 63 (205) 505 509 Vol. 63, No. 4, April, 205 Numerical Analysis of Electromagnetic Fields in Multiscale Model MA Ji ( ), FANG Guang-You (ྠ), and JI Yi-Cai (Π) Key Laboratory of Electromagnetic
More informationA Discontinuous Galerkin Augmented Electric Field Integral Equation (DG-AEFIE) for Low-Frequency Electromagnetic Scattering Analysis
Forum for Electromagnetic Research Methods and Application Technologies (FERMAT) A Discontinuous Galerkin Augmented Electric Field Integral Equation (DG-AEFIE) for Low-Frequency Electromagnetic Scattering
More informationGEOMETRY BASED PRECONDITIONER FOR RADIA- TION PROBLEMS INVOLVING WIRE AND SURFACE BASIS FUNCTIONS
Progress In Electromagnetics Research, PIER 93, 29 40, 2009 GEOMETRY BASED PRECONDITIONER FOR RADIA- TION PROBLEMS INVOLVING WIRE AND SURFACE BASIS FUNCTIONS M. G. Araújo, J. M. Bértolo, F. Obelleiro,
More informationAFTER its humble beginnings in the 1970s, characteristic
1 Multilevel Fast Multipole Algorithm for Characteristic Mode Analysis Qi I. Dai, Jun Wei Wu, Ling Ling Meng, Weng Cho Chew, Fellow, IEEE, Wei E. I. ha arxiv:1412.1756v2 [math.na] 8 Dec 2014 Abstract Characteristic
More informationHow to Analyze the EMC of a Complete Server System?
How to Analyze the EMC of a Complete Server System? Christian Schuster and Xiaomin Duan Institut für Hamburg, Germany Workshop on Hybrid Computational Electromagnetic Methods for EMC/EMI (WS10) EMC Europe,
More informationFast Low-Frequency Surface Integral Equation Solver Based on Hierarchical Matrix Algorithm
Progress In Electromagnetics Research, Vol. 161, 19 33, 2018 Fast Low-Frequency Surface Integral Equation Solver Based on Hierarchical Matrix Algorithm Ting Wan 1, *,QiI.Dai 2, and Weng Cho Chew 3 Abstract
More informationTHE boundary-element, or method-of-moments [1], technique
18 IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, VOL 47, NO 1, JANUARY 1999 Capacitance Extraction of 3-D Conductor Systems in Dielectric Media with High-Permittivity Ratios Johannes Tausch and
More informationA Novel Single-Source Surface Integral Method to Compute Scattering from Dielectric Objects
SUBMITTED TO IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS ON NOVEMBER 18, 2016 1 A Novel Single-Source Surface Integral Method to Compute Scattering from Dielectric Objects Utkarsh R. Patel, Student
More informationAnalysis of Reflector and Horn Antennas Using Adaptive Integral Method
IEICE TRANS. COMMUN., VOL.E88 B, NO.6 JUNE 2005 2327 PAPER Special Section on 2004 International Symposium on Antennas and Propagation Analysis of Reflector and Horn Antennas Using Adaptive Integral Method
More information! #! % && ( ) ) +++,. # /0 % 1 /21/ 3 && & 44&, &&7 4/ 00
! #! % && ( ) ) +++,. # /0 % 1 /21/ 3 &&4 2 05 6. 4& 44&, &&7 4/ 00 8 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 56, NO. 2, FEBRUARY 2008 345 Moment Method Analysis of an Archimedean Spiral Printed
More informationFOR SOLVING COMBINED FIELD INTEGRAL EQUATION. OF ELECTROMAGNETIC SCATTERING y. J. M. Song and W. C. Chew. Electromagnetics Laboratory
MULTILEVEL FAST MULTIPOLE ALGORITHM FOR SOLVING COMBINED FIELD INTEGRAL EQUATION OF ELECTROMAGNETIC SCATTERING y J. M. Song and W. C. Chew Electromagnetics Laboratory Department of Electrical and Computer
More informationADAPTIVE MULTISCALE MOMENT METHOD FOR SOLVING TWO-DIMENSIONAL FREDHOLM INTEGRAL EQUATION OF THE FIRST KIND
Progress In Electromagnetics Research, PIER 21, 173 201, 1999 ADAPTIVE MULTISCALE MOMENT METHOD FOR SOLVING TWO-DIMENSIONAL FREDHOLM INTEGRAL EQUATION OF THE FIRST KIND C. Su Dept. of Applied Math. Northwestern
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, ingapore. Title Efficient computation of the impedance matrix of magnetic field integral equation for polyhedral conductors
More informationImproving the accuracy of the magnetic field integral equation with the linear-linear basis functions
RADIO SCIENCE, VOL. 41,, doi:10.1029/2005rs003307, 2006 Improving the accuracy of the magnetic field integral equation with the linear-linear basis functions Özgür Ergül 1 and Levent Gürel 1 Received 29
More informationOn the Mixed Discretization of the Time Domain Magnetic Field Integral Equation
On the Mixed Discretization of the Tie Doain Magnetic Field Integral Equation H. A. Ülkü 1 I. Bogaert K. Cools 3 F. P. Andriulli 4 H. Bağ 1 Abstract Tie doain agnetic field integral equation (MFIE) is
More informationMONTE CARLO INTEGRATION TECHNIQUE FOR THE ANALYSIS OF ELECTROMAGNETIC SCATTERING FROM CONDUCTING SURFACES
Progress In Electromagnetics Research, PIER 79, 91 106, 2008 MONTE CARLO INTEGRATION TECHNIQUE FOR THE ANALYSIS OF ELECTROMAGNETIC SCATTERING FROM CONDUCTING SURFACES M. Mishra and N. Gupta Department
More informationOptimal Number of Basis Functions in the MoM Solutions for Bodies of Revolution
0 Optimal Number of Basis Functions in the MoM Solutions for Bodies of Revolution Úrsula C. Resende, Fernando J. S. Moreira, Odilon M. C. PereiraFilho, and João A. Vasconcelos Dept. Electronics Engineering,*Dept.
More informationPAPER Fast Algorithm for Solving Matrix Equation in MoM Analysis of Large-Scale Array Antennas
2482 PAPER Fast Algorithm for Solving Matrix Equation in MoM Analysis of Large-Scale Array Antennas Qiang CHEN, Regular Member, Qiaowei YUAN, Nonmember, and Kunio SAWAYA, Regular Member SUMMARY A new iterative
More informationStable Implicit Scheme for TM Transient Scattering from 2D Conducting Objects Using TD-EFIE
Progress In Electromagnetics Research Letters, Vol. 73, 99 104, 2018 Stable Implicit Scheme for TM Transient Scattering from 2D Conducting Objects Using TD-EFIE Qiang Wang 1, 2, Lixin Guo 1, *,PengjuYang
More informationThe paper has been published in IET Microwaves, Antennas & Propagation.
The paper has been published in IET Microwaves, Antennas & Propagation. www.ietdl.org Published in IET Microwaves, Antennas & Propagation Received on 11th August 009 Revised on 30th March 010 doi: 10.1049/iet-map.009.0417
More informationSSOR PRECONDITIONED INNER-OUTER FLEXIBLE GMRES METHOD FOR MLFMM ANALYSIS OF SCAT- TERING OF OPEN OBJECTS
Progress In Electromagnetics Research, PIER 89, 339 357, 29 SSOR PRECONDITIONED INNER-OUTER FLEXIBLE GMRES METHOD FOR MLFMM ANALYSIS OF SCAT- TERING OF OPEN OBJECTS D. Z. Ding, R. S. Chen, and Z. H. Fan
More informationFast and Accurate Multiscale Electromagnetic Modeling Framework: An Overview
Fast and Accurate Multiscale Electromagnetic Modeling Framework: An Overview W.C. Chew, A.C. Cangellaris, J. Schutt-Ainé Dept. Elec. Comp. Engg. U of Illinois Urbana-Champaign Urbana, IL 61801, USA w-chew@uiuc.edu
More informationFAST AND ACCURATE RADAR CROSS SECTION COM- PUTATION USING CHEBYSHEV APPROXIMATION IN BOTH BROAD FREQUENCY BAND AND ANGULAR DOMAINS SIMULTANEOUSLY
Progress In Electromagnetics Research Letters, Vol. 13, 121 129, 2010 FAST AND ACCURATE RADAR CROSS SECTION COM- PUTATION USING CHEBYSHEV APPROXIMATION IN BOTH BROAD FREQUENCY BAND AND ANGULAR DOMAINS
More informationFocusing Characteristic Analysis of Circular Fresnel Zone Plate Lens
Memoirs of the Faculty of Engineering, Okayama University, Vol.35, Nos.l&2, pp.53-6, March 200 Focusing Characteristic Analysis of Circular Fresnel Zone Plate Lens Tae Yong KIM! and Yukio KAGAWA 2 (Received
More informationSparse Fourier Transform via Butterfly Algorithm
Sparse Fourier Transform via Butterfly Algorithm Lexing Ying Department of Mathematics, University of Texas, Austin, TX 78712 December 2007, revised June 2008 Abstract This paper introduces a fast algorithm
More informationELECTROMAGNETIC SCATTERING BY MIXED CONDUCTING/DIELECTRIC OBJECTS USING HIGHER-ORDER MOM
Progress In Electromagnetics Research, PIER 66, 51 63, 2006 ELECTROMAGNETIC SCATTERING BY MIXED CONDUCTING/DIELECTRIC OBJECTS USING HIGHER-ORDER MOM S. G. Wang, X. P. Guan, D. W. Wang, X. Y. Ma, and Y.
More informationResearch Article Electromagnetic Radiation from Arbitrarily Shaped Microstrip Antenna Using the Equivalent Dipole-Moment Method
Antennas and Propagation Volume 2012, Article ID 181235, 5 pages doi:10.1155/2012/181235 Research Article Electromagnetic Radiation from Arbitrarily Shaped Microstrip Antenna Using the Equivalent Dipole-Moment
More informationReview of Some Fast Algorithms for Electromagnetic Scattering
Review of Some Fast Algorithms for Electromagnetic Scattering Weng Cho Chew Center for Computational Electromagnetics and Electromagnetic Laboratory University of Illinois at Urbana-Champaign CSCAMM Lecture
More informationProgress In Electromagnetics Research, Vol. 106, , 2010
Progress In Electromagnetics Research, Vol 106, 377 394, 2010 INVERSE EQUIVALENT SURFACE CURRENT METHOD WITH HIERARCHICAL HIGHER ORDER BASIS FUNC- TIONS, FULL PROBE CORRECTION AND MULTILEVEL FAST MULTIPOLE
More informationFast Direct Volume Integral Equation Solvers For Large-Scale General Electromagnetic Analysis by Saad Omar
Forum for Electromagnetic Research Methods and Application Technologies (FERMAT) Fast Direct Volume Integral Equation Solvers For Large-Scale General Electromagnetic Analysis by Saad Omar Final Examination
More informationElectromagnetic Field Analysis
Spectral Integral Method and Spectral Element Method Domain Decomposition Method for Electromagnetic Field Analysis by Yun Lin Department of Electrical and Computer Engineering Duke University Date: Approved:
More informationJ.TAUSCH AND J.WHITE 1. Capacitance Extraction of 3-D Conductor Systems in. Dielectric Media with high Permittivity Ratios
JTAUSCH AND JWHITE Capacitance Extraction of -D Conductor Systems in Dielectric Media with high Permittivity Ratios Johannes Tausch and Jacob White Abstract The recent development of fast algorithms for
More informationVolume Integral Equations for Electromagnetic Scattering from Dielectric Objects: Observations and Questions
Forum for Electromagnetic Research Methods and Application Technologies (FERMAT) Volume Integral Equations for Electromagnetic Scattering from Dielectric Objects: Observations and Questions Andrew F. Peterson
More informationTHE USE OF TANSFINITE ELEMENTS IN THE METHODS OF MOMENTS APPLIED TO ELECTROMAGNETIC SCATTERING BY DIELECTRIC CYLINDERS
Progress In Electromagnetics Research, PIER 25, 77 94, 2000 THE USE OF TANSFINITE ELEMENTS IN THE METHODS OF MOMENTS APPLIED TO ELECTROMAGNETIC SCATTERING BY DIELECTRIC CYLINDERS Ph. De Doncker Université
More informationAccurate Computation of Vector Potentials in Lossy Media
Accurate Computation of Vector Potentials in Lossy Media Swagato Chakraborty and Vikram Jandhyala {swagato,jandhyala}@ee.washington.edu Dept of EE, University of Washington Seattle WA, 98195-500 UWEE Technical
More informationANALYSIS OF SCATTERING BY LARGE INHOMO- GENEOUS BI-ANISOTROPIC OBJECTS USING AIM
Progress In Electromagnetics Research, PIER 99, 21 36, 2009 ANALYSIS OF SCATTERING BY LARGE INHOMO- GENEOUS BI-ANISOTROPIC OBJECTS USING AIM L. Hu, L.-W. Li, and T.-S. Yeo Department of Electrical and
More informationSURFACE integral equations (SIE) are commonly used to
176 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 57, NO. 1, JANUARY 2009 Comparison of Integral-Equation Formulations for the Fast and Accurate Solution of Scattering Problems Involving Dielectric
More informationFEM/FMBEM coupling for acoustic structure interaction and acoustic design sensitivity analysis with sound-absorbing materials
Boundary Elements and Other Mesh Reduction Methods XXXVIII 113 FEM/FMBEM coupling for acoustic structure interaction and acoustic design sensitivity analysis with sound-absorbing materials Y. M. Xu, H.
More informationA comparison between two different method of moments codes for periodic problems
A comparison between two different method of moments codes for periodic problems Sjöberg, Daniel; Vipiana, F.; Vecchi, G.; Polemi, A.; Maci, S. Published in: [Host publication title missing] 27 Link to
More informationFrequency Domain Integral Equations for Acoustic and Electromagnetic Scattering Problems
Frequency Domain Integral Equations for Acoustic and Electromagnetic Scattering Problems Christophe Geuzaine, U of Liege Fernando Reitich, U of Minnesota Catalin Turc, UNC Charlotte Outline Integral equations
More informationperturbation method.
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 61, NO. 1, JANUARY 2013 247 Calderón Multiplicative Preconditioned EFIE With Perturbation Method Sheng Sun, Senior Member, IEEE, YangG.Liu,WengChoChew,
More information1420 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 24, NO. 9, SEPTEMBER 2005
14 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 4, NO. 9, SEPTEMBER 5 Sparse Transformations and Preconditioners for 3-D Capacitance Extraction Shu Yan, Student Member,
More informationExtracting Surface Macro Basis Functions from Low-Rank Scattering Operators with the ACA Algorithm
Progress In Electromagnetics Research M, Vol. 49, 51 6, 216 Extracting Surface Macro Basis Functions from Low-Rank Scattering Operators with the ACA Algorithm Vito Lancellotti* Abstract The Adaptive Cross
More informationThe fast multipole method in electromagnetics applied to the simulation of metamaterials
Journal of Computational and Applied Mathematics 215 (2008) 528 537 www.elsevier.com/locate/cam The fast multipole method in electromagnetics applied to the simulation of metamaterials Femke Olyslager,
More informationConvergence property of IDR variant methods in the integral equation analysis of electromagnetic scattering problems
LETTER IEICE Electronics Express, Vol.11, No.9, 1 8 Convergence property of IDR variant methods in the integral equation analysis of electromagnetic scattering problems Hidetoshi Chiba a), Toru Fukasawa,
More informationAn enriched RWG basis for enforcing global current conservation in EM modelling of capacitance extraction
Loughborough University Institutional Repository An enriched RWG basis for enforcing global current conservation in EM modelling of capacitance extraction This item was submitted to Loughborough University's
More informationScattering of Electromagnetic Waves from Vibrating Perfect Surfaces: Simulation Using Relativistic Boundary Conditions
74 Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August 22-26 Scattering of Electromagnetic Waves from Vibrating Perfect Surfaces: Simulation Using Relativistic Boundary Conditions
More informationERROR CONTROL OF THE VECTORIAL NONDIRECTIVE STABLE PLANE WAVE MULTILEVEL FAST MULTIPOLE ALGORITHM
Machine Copy for Proofreading, Vol. x, y z, 2004 ERROR CONTROL OF THE VECTORIAL NONDIRECTIVE STABLE PLANE WAVE MULTILEVEL FAST MULTIPOLE ALGORITHM Ignace Bogaert, Joris Peeters and Daniël De Zutter Fellow
More informationFastMMLib: a generic Fast Multipole Method library. Eric DARRIGRAND. IRMAR Université de Rennes 1
FastMMLib: a generic Fast Multipole Method library Eric DARRIGRAND joint work with Yvon LAFRANCHE IRMAR Université de Rennes 1 Outline Introduction to FMM Historically SVD principle A first example of
More informationAn H-LU Based Direct Finite Element Solver Accelerated by Nested Dissection for Large-scale Modeling of ICs and Packages
PIERS ONLINE, VOL. 6, NO. 7, 2010 679 An H-LU Based Direct Finite Element Solver Accelerated by Nested Dissection for Large-scale Modeling of ICs and Packages Haixin Liu and Dan Jiao School of Electrical
More informationElectromagnetic Scattering from a Rectangular Cavity Recessed in a 3D Conducting Surface
NASA Contractor Report Electromagnetic Scattering from a Rectangular Cavity Recessed in a 3D Conducting Surface M. D. Deshpande ViGYAN Inc., Hampton, VA. 23681 C. J. Reddy Hampton University, Hampton,
More informationFast Algorithms for the Computation of Oscillatory Integrals
Fast Algorithms for the Computation of Oscillatory Integrals Emmanuel Candès California Institute of Technology EPSRC Symposium Capstone Conference Warwick Mathematics Institute, July 2009 Collaborators
More informationFAST INHOMOGENEOUS PLANE WAVE ALGORITHM FOR ANALYSIS OF COMPOSITE BODIES OF REVOLU- TION
Progress In Electromagnetics Research, Vol. 108, 235 247, 2010 FAST INHOMOGENEOUS PLANE WAVE ALGORITHM FOR ANALYSIS OF COMPOSITE BODIES OF REVOLU- TION X. Rui and J. Hu School of Electronic Engineering
More informationApplications of Time Domain Vector Potential Formulation to 3-D Electromagnetic Problems
Applications of Time Domain Vector Potential Formulation to 3-D Electromagnetic Problems F. De Flaviis, M. G. Noro, R. E. Diaz, G. Franceschetti and N. G. Alexopoulos Department of Electrical Engineering
More informationEFFICIENT SIMULATIONS OF PERIODIC STRUC- TURES WITH OBLIQUE INCIDENCE USING DIRECT SPECTRAL FDTD METHOD
Progress In Electromagnetics Research M, Vol. 17, 101 111, 2011 EFFICIENT SIMULATIONS OF PERIODIC STRUC- TURES WITH OBLIQUE INCIDENCE USING DIRECT SPECTRAL FDTD METHOD Y. J. Zhou, X. Y. Zhou, and T. J.
More informationKasetsart University Workshop. Multigrid methods: An introduction
Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available
More informationNodal and divergence-conforming boundary-element methods applied to electromagnetic scattering problems
Nodal and divergence-conforming boundary-element methods applied to electromagnetic scattering problems M. Afonso, Joao Vasconcelos, Renato Mesquita, Christian Vollaire, Laurent Nicolas To cite this version:
More informationThe accuracy of temporal basis functions used in the Time Domain Integral Equation method
UNCLASSIFIED Nationaal Lucht- en Ruimtevaartlaboratorium National Aerospace Laboratory NLR Executive summary The accuracy of temporal basis functions used in the Time Domain Integral Equation method Problem
More informationEfficient Analysis of Rectangular-Shape Metamaterials Using P-CBFM/p-FFT Method
Progress In Electromagnetics Research M, Vol. 51, 121 129, 2016 Efficient Analysis of Rectangular-Shape Metamaterials Using P-CBFM/p-FFT Method Ke Xiao *, Huiying Qi, Sheng Shui Wang, Ying Liu, Liang Ding,
More informationProgress In Electromagnetics Research B, Vol. 56, , 2013
Progress In Electromagnetics Research B, Vol. 56, 409 427, 2013 A COMBINED FDTD/TLM TIME DOMAIN METHOD TO SOLVE EFFICIENTLY ELECTROMAGNETIC PROB- LEMS Nathanael Muot 1, Christophe Girard 1, Xavier Ferrieres
More informationCOMPARED to other computational electromagnetic
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, VOL. 58, NO. 12, DECEMBER 2010 3697 Existence of -Matrix Representations of the Inverse Finite-Element Matrix of Electrodynamic Problems and -Based
More informationSPARSE SOLVERS POISSON EQUATION. Margreet Nool. November 9, 2015 FOR THE. CWI, Multiscale Dynamics
SPARSE SOLVERS FOR THE POISSON EQUATION Margreet Nool CWI, Multiscale Dynamics November 9, 2015 OUTLINE OF THIS TALK 1 FISHPACK, LAPACK, PARDISO 2 SYSTEM OVERVIEW OF CARTESIUS 3 POISSON EQUATION 4 SOLVERS
More informationAdvances in Radio Science
dances in Radio Science, 3, 183 188, 2005 SRef-ID: 1684-9973/ars/2005-3-183 Copernicus GmbH 2005 dances in Radio Science Combining the multileel fast multipole method with the uniform geometrical theory
More informationTIME DOMAIN INTEGRAL EQUATION APPROACH FOR ANALYSIS OF TRANSIENT RESPONSES BY METALLIC-DIELECTRIC COMPOSITE BODIES
Progress In Electromagnetics Research, PIER 87, 1 14, 2008 TIME DOMAIN INTEGRAL EQUATION APPROACH FOR ANALYSIS OF TRANSIENT RESPONSES BY METALLIC-DIELECTRIC COMPOSITE BODIES G. H. Zhang and M. Y. Xia School
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 24: Preconditioning and Multigrid Solver Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 5 Preconditioning Motivation:
More informationFull Wave Analysis of RF Signal Attenuation in a Lossy Rough Surface Cave Using a High Order Time Domain Vector Finite Element Method
Progress In Electromagnetics Research Symposium 2006, Cambridge, USA, March 26-29 425 Full Wave Analysis of RF Signal Attenuation in a Lossy Rough Surface Cave Using a High Order Time Domain Vector Finite
More informationAccurate Thermal Analysis Considering Nonlinear Thermal Conductivity
Accurate Thermal Analysis Considering Nonlinear Thermal Conductivity Anand Ramalingam 1 Frank Liu 2 Sani R. Nassif 2 David Z. Pan 1 1 Department of Electrical and Computer Engineering, The University of
More informationA NOVEL FAST SOLVER FOR POISSON S EQUATION WITH NEUMANN BOUNDARY CONDITION. Hong Kong, Pokfulam Road, Hong Kong SAR, China
Progress In Electromagnetics Research, Vol. 136, 195 209, 2013 A NOVEL FAST SOLVER FOR POISSON S EQUATION WITH NEUMANN BOUNDARY CONDITION Zuhui Ma 1, Weng Cho Chew 2, *, and Lijun Jiang 1 1 Department
More informationResearch Article Hierarchical Matrices Method and Its Application in Electromagnetic Integral Equations
Antennas and Propagation Volume 212, Article ID 756259, 9 pages doi:1.1155/212/756259 Research Article Hierarchical Matrices Method and Its Application in Electromagnetic Integral Equations Han Guo, Jun
More informationExplore Computational Power of GPU in Electromagnetics and Micromagnetics
Explore Computational Power of GPU in Electromagnetics and Micromagnetics Presenter: Sidi Fu, PhD candidate, UC San Diego Advisor: Prof. Vitaliy Lomakin Center of Magnetic Recording Research, Department
More informationFast Multipole Methods
An Introduction to Fast Multipole Methods Ramani Duraiswami Institute for Advanced Computer Studies University of Maryland, College Park http://www.umiacs.umd.edu/~ramani Joint work with Nail A. Gumerov
More informationNASA Technical Paper C. J. Reddy Langley Research Center Hampton, Virginia. Manohar D. Deshpande ViGYAN, Inc.
NASA Technical Paper 3544 Electromagnetic Scattering Analysis of a Three-Dimensional-Cavity-Backed Aperture in an Infinite Ground Plane Using a Combined Finite Element Method/Method of Moments Approach
More informationANALYSIS OF COMPLEX ANTENNA AROUND ELEC- TRICALLY LARGE PLATFORM USING ITERATIVE VECTOR FIELDS AND UTD METHOD
Progress In Electromagnetics Research M, Vol. 1, 13 117, 29 ANALYSIS OF COMPLEX ANTENNA AROUND ELEC- TRICALLY LARGE PLATFORM USING ITERATIVE VECTOR FIELDS AND UTD METHOD Z. L. He, K. Huang, and C. H. Liang
More informationAlgebraic Multigrid as Solvers and as Preconditioner
Ò Algebraic Multigrid as Solvers and as Preconditioner Domenico Lahaye domenico.lahaye@cs.kuleuven.ac.be http://www.cs.kuleuven.ac.be/ domenico/ Department of Computer Science Katholieke Universiteit Leuven
More informationNUMERICAL MODELING OF VERY THIN DIELECTRIC MATERIALS
NUMERICAL MODELING OF VERY THIN DIELECTRIC MATERIALS Except where reference is made to the work of others, the work described in this thesis is my own or was done in collaboration with my advisory committee.
More informationAn Angular Multigrid Acceleration Method for S n Equations with Highly Forward-Peaked Scattering
An Angular Multigrid Acceleration Method for S n Equations with Highly Forward-Peaked Scattering Bruno Turcksin & Jean C. Ragusa & Jim E. Morel Texas A&M University, Dept. of Nuclear Engineering Bruno
More informationNUMERICAL electromagnetic modeling (EM) has had a
304 IEEE TRANSACTIONS ON ELECTROMAGNETIC COMPATIBILITY, VOL. 39, NO. 4, NOVEMBER 1997 A Hybrid FEM/MOM Technique for Electromagnetic Scattering Radiation from Dielectric Objects with Attached Wires Mohammad
More information122 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 58, NO. 1, JANUARY X/$ IEEE
122 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 58, NO. 1, JANUARY 2010 Improved Model-Based Parameter Estimation Approach for Accelerated Periodic Method of Moments Solutions With Application
More informationTHE PROBLEM of scattering of an incident field by
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, VOL. 45, NO. 9, SEPTEMBER 1997 1545 Application of a Point-Matching MoM Reduced Scheme to Scattering from Finite Cylinders Antonis G. Papagiannakis,
More informationModeling of Multiconductor Microstrip Systems on Microwave Integrated Circuits
Modeling of Multiconductor Microstrip Systems on Microwave Integrated Circuits S. M. Musa, M. N. O. Sadiku, and K. T. Harris Roy G. Perry College of Engineering, Prairie View A&M University Prairie View,
More informationIntroduction. HFSS 3D EM Analysis S-parameter. Q3D R/L/C/G Extraction Model. magnitude [db] Frequency [GHz] S11 S21 -30
ANSOFT Q3D TRANING Introduction HFSS 3D EM Analysis S-parameter Q3D R/L/C/G Extraction Model 0-5 -10 magnitude [db] -15-20 -25-30 S11 S21-35 0 1 2 3 4 5 6 7 8 9 10 Frequency [GHz] Quasi-static or full-wave
More informationEfficient Integral Equation Algorithms and Their Application to RFID Installation
Efficient Integral Equation Algorithms and Their Application to RFID Installation by Joseph Daniel Brunett A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of
More informationEVALUATION OF CAPACITANCE OF CONDUCTING BODIES FOR ELECTROMAGNETIC MODELING
EVALUATION OF CAPACITANCE OF CONDUCTING BODIES FOR ELECTROMAGNETIC MODELING M. Dhamodaran 1 and R. Dhanasekaran 2 1 Department of Electronics and Communication Engineering, Syed Ammal Engineering College,
More informationAdvanced Method of Moments Based on Iterative Equation System Solvers
Advanced Method of Moments Based on Iterative Equation System Solvers G. Burger, H.-D. Briins and H. Singer Technical University Hamburg-Harburg Department of Theoretical Electrical Engineering Hamburg,
More informationOn the Interior Resonance Problem When Applying a Hybrid FEM/MoM Approach to Model Printed Circuit Boards
318 IEEE TRANSACTIONS ON ELECTROMAGNETIC COMPATIBILITY, VOL. 44, NO. 2, MAY 2002 On the Interior Resonance Problem When Applying a Hybrid FEM/MoM Approach to Model Printed Circuit Boards Yun Ji, Member,
More informationFirst kind boundary integral formulation for the Hodge-Helmholtz equation
First kind boundary integral formulation for the Hodge-Helmholtz equation X.Claeys & R.Hiptmair LJLL UPMC / INRIA Alpines, SAM ETH Zürich Integral equation for low frequency Maxwell Ω = bounded Lipschitz,
More informationThe Fast Multipole Method: Numerical Implementation
Journal of Computational Physics 160, 195 240 (2000) doi:10.1006/jcph.2000.6451, available online at http://www.idealibrary.com on The Fast Multipole Method: Numerical Implementation Eric Darve Center
More informationStatistical approach in complex circuits by a wavelet based Thevenin s theorem
Proceedings of the 11th WSEAS International Conference on CIRCUITS, Agios Nikolaos, Crete Island, Greece, July 23-25, 2007 185 Statistical approach in complex circuits by a wavelet based Thevenin s theorem
More informationEvaluation of Iterative-Solutions used for Three-Dimensional Volume Integral Equation
Paper Evaluation of Iterative-Solutions used for Three-Dimensional Volume Integral Equation Non-member Yasuo Takahashi (Gifu University) Member Kazuo Tanaka (Gifu University) Non-member Masahiro Tanaka
More informationFinitely Large Phased Arrays of Microstrip Antennas Analysis and Design
I Preface The paper in this RN report has been submitted to the proceedings of the 4th International Workshop Scientific Computing in Electrical Engineering (SCEE). This workshop was organized by the Eindhoven
More informationA Line search Multigrid Method for Large-Scale Nonlinear Optimization
A Line search Multigrid Method for Large-Scale Nonlinear Optimization Zaiwen Wen Donald Goldfarb Department of Industrial Engineering and Operations Research Columbia University 2008 Siam Conference on
More informationEfficient methods for solving boundary integral equation in diffusive scalar problem and eddy current nondestructive evaluation
Graduate Theses and Dissertations Graduate College Efficient methods for solving boundary integral equation in diffusive scalar problem and eddy current nondestructive evaluation Ming Yang Iowa State University
More informationA Fast High Order Algorithm for 3D Helmholtz Equation with Dirichlet Boundary
Applied and Computational Mathematics 2018; 7(4): 180-187 http://www.sciencepublishinggroup.com/j/acm doi: 10.11648/j.acm.20180704.11 ISSN: 2328-5605 (Print); ISSN: 2328-5613 (Online) A Fast High Order
More informationA CUDA Solver for Helmholtz Equation
Journal of Computational Information Systems 11: 24 (2015) 7805 7812 Available at http://www.jofcis.com A CUDA Solver for Helmholtz Equation Mingming REN 1,2,, Xiaoguang LIU 1,2, Gang WANG 1,2 1 College
More informationApplication of AWE for RCS frequency response calculations using Method of Moments
NASA Contractor Report 4758 Application of AWE for RCS frequency response calculations using Method of Moments C.J.Reddy Hampton University, Hampton, Virginia M.D.Deshpande ViGYAN Inc., Hampton, Virginia
More informationFDTD for 1D wave equation. Equation: 2 H Notations: o o. discretization. ( t) ( x) i i i i i
FDTD for 1D wave equation Equation: 2 H = t 2 c2 2 H x 2 Notations: o t = nδδ, x = iδx o n H nδδ, iδx = H i o n E nδδ, iδx = E i discretization H 2H + H H 2H + H n+ 1 n n 1 n n n i i i 2 i+ 1 i i 1 = c
More informationFinite Element Method (FEM)
Finite Element Method (FEM) The finite element method (FEM) is the oldest numerical technique applied to engineering problems. FEM itself is not rigorous, but when combined with integral equation techniques
More informationTHE solution to electromagnetic wave interaction with material
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 52, NO. 9, SEPTEMBER 2004 2277 Sparse Inverse Preconditioning of Multilevel Fast Multipole Algorithm for Hybrid Integral Equations in Electromagnetics
More information