首页 > 最新文献

CEM'11 Computational Electromagnetics International Workshop最新文献

英文 中文
Electromagnetic scattering models of layered random rough surfaces and their role in addressing some of the grand challenges of climate research 层状随机粗糙表面的电磁散射模型及其在解决气候研究中的一些重大挑战中的作用
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047348
M. Moghaddam, X. Duan, Y. Goykhman, Alireza Tabatabaeenejad
Several layered rough surface and random media scattering models recently developed are discussed, including analytical methods based on small perturbation method and the stabilized extended boundary condition method. It is also shown how some of these models are being used to retrieve subsurface properties from synthetic and experimental data. This is an overview paper on the above topics, with many of them described in more detail in other papers whose citations are provided here.
讨论了近年来发展起来的几种层状粗糙表面和随机介质散射模型,包括基于小摄动法和稳定扩展边界条件法的解析方法。它还展示了如何使用这些模型从合成和实验数据中检索地下属性。这是一篇关于上述主题的概述论文,其中许多主题在其他论文中有更详细的描述,这些论文的引用在这里提供。
{"title":"Electromagnetic scattering models of layered random rough surfaces and their role in addressing some of the grand challenges of climate research","authors":"M. Moghaddam, X. Duan, Y. Goykhman, Alireza Tabatabaeenejad","doi":"10.1109/CEM.2011.6047348","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047348","url":null,"abstract":"Several layered rough surface and random media scattering models recently developed are discussed, including analytical methods based on small perturbation method and the stabilized extended boundary condition method. It is also shown how some of these models are being used to retrieve subsurface properties from synthetic and experimental data. This is an overview paper on the above topics, with many of them described in more detail in other papers whose citations are provided here.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121811259","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
High-order vector bases for computational electromagnetics 计算电磁学的高阶向量基
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047355
R. Graglia
New families of hierarchical curl and divergence-conforming vector bases for the most commonly used two — and three-dimensional cells are directly constructed from orthogonal scalar polynomials to enhance their linear independence, which is a simpler process than an orthogonalization applied to the final vector functions. These functions span the mixed-order (or reduced) spaces of Nédélec and can be used to deal with structures meshed by a mixture of cells of different geometry.
对于最常用的二维和三维单元,新的层次旋度和散度一致的向量基族是直接由正交标量多项式构造的,以增强它们的线性独立性,这比应用于最终向量函数的正交化更简单。这些函数跨越nsamdsamet的混合顺序(或简化)空间,并可用于处理由不同几何形状的混合单元组成的网格结构。
{"title":"High-order vector bases for computational electromagnetics","authors":"R. Graglia","doi":"10.1109/CEM.2011.6047355","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047355","url":null,"abstract":"New families of hierarchical curl and divergence-conforming vector bases for the most commonly used two — and three-dimensional cells are directly constructed from orthogonal scalar polynomials to enhance their linear independence, which is a simpler process than an orthogonalization applied to the final vector functions. These functions span the mixed-order (or reduced) spaces of Nédélec and can be used to deal with structures meshed by a mixture of cells of different geometry.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"212 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116429200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Full-wave analysis of electrically large structures on desktop PCs 在台式电脑上对大型电气结构进行全波分析
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047344
B. Kolundžija, M. Tasic, D. Olćan, D. Zoric, S. Stevanetic
Method of moments applied to surface integral equations combined with higher-order basis functions enables full-wave analysis in frequency domain of complex and relatively large structures. The electrical size of solvable problems can be further extended using different techniques: symmetry of the problem, "smart reduction" of expansion orders, physical optics driven method of moments, iterative methods, multilevel fast multipole algorithm, out-of-core solver, and parallelization at CPU/GPU. Results are presented for: (1) monostatic RCS of cube of side 50λ (100λ), (2) beam steering of array of 40 by 40 microstrip patch antennas at 9.2 GHz, and (3) beam steering of 4 by 4 patch antennas at 2 GHz (5 GHz), placed on a 19-m long helicopter.
将矩量法应用于曲面积分方程,结合高阶基函数,实现了复杂结构和较大结构的频域全波分析。可以使用不同的技术进一步扩展可解问题的电尺寸:问题的对称性、展开阶数的“智能约简”、物理光学驱动矩法、迭代法、多层快速多极算法、核外求解器和CPU/GPU并行化。结果表明:(1)50λ (100λ)侧立方的单稳态RCS, (2) 9.2 GHz 40 × 40微带贴片天线阵列的波束转向,以及(3)放置在19 m长的直升机上的2 GHz (5 GHz) 4 × 4贴片天线的波束转向。
{"title":"Full-wave analysis of electrically large structures on desktop PCs","authors":"B. Kolundžija, M. Tasic, D. Olćan, D. Zoric, S. Stevanetic","doi":"10.1109/CEM.2011.6047344","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047344","url":null,"abstract":"Method of moments applied to surface integral equations combined with higher-order basis functions enables full-wave analysis in frequency domain of complex and relatively large structures. The electrical size of solvable problems can be further extended using different techniques: symmetry of the problem, \"smart reduction\" of expansion orders, physical optics driven method of moments, iterative methods, multilevel fast multipole algorithm, out-of-core solver, and parallelization at CPU/GPU. Results are presented for: (1) monostatic RCS of cube of side 50λ (100λ), (2) beam steering of array of 40 by 40 microstrip patch antennas at 9.2 GHz, and (3) beam steering of 4 by 4 patch antennas at 2 GHz (5 GHz), placed on a 19-m long helicopter.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122447186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Computational electromagnetic solutions for large-scale conductors, left-handed metamaterials and plasmonic nanostructures 大规模导体、左旋超材料和等离子体纳米结构的计算电磁解
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047331
F. Obelleiro, J. M. Taboada, M. Araújo, L. Landesa
We present some integral-equation approaches for the accurate solution of different problems in computational electromagnetics. First, an efficient MPI/OpenMP parallel implementation of MLFMA-FFT algorithm is presented for the solution of large-scale metallic conducting bodies. By combining the high scalability of FMM-FFT with the high efficiency of the MLFMA, a challenging problem with more than one billion unknowns was solved using a parallel supercomputer. Second, looking for the extension of these rigorous approaches to the new problems devised with the advent of nanoscience and nanotechnology, the integral-equation method was successfully applied to the solution of left-handed metamaterials and plasmonic nanostructures. Numerical examples are presented that confirm the validity and versatility of this approach for the accurate resolution of problems in the context of leading-edge nanoscience and nanotechnology applications.
本文给出了计算电磁学中不同问题精确求解的积分方程方法。首先,提出了一种高效的MLFMA-FFT算法的MPI/OpenMP并行实现,用于求解大型金属导电体。结合FMM-FFT的高可扩展性和MLFMA的高效率,利用并行超级计算机解决了一个具有超过10亿个未知数的挑战性问题。其次,寻找这些严谨方法的扩展,以解决随着纳米科学和纳米技术的出现而出现的新问题,积分方程方法成功地应用于左旋超材料和等离子体纳米结构的求解。数值例子证实了该方法的有效性和通用性,以准确解决前沿纳米科学和纳米技术应用中的问题。
{"title":"Computational electromagnetic solutions for large-scale conductors, left-handed metamaterials and plasmonic nanostructures","authors":"F. Obelleiro, J. M. Taboada, M. Araújo, L. Landesa","doi":"10.1109/CEM.2011.6047331","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047331","url":null,"abstract":"We present some integral-equation approaches for the accurate solution of different problems in computational electromagnetics. First, an efficient MPI/OpenMP parallel implementation of MLFMA-FFT algorithm is presented for the solution of large-scale metallic conducting bodies. By combining the high scalability of FMM-FFT with the high efficiency of the MLFMA, a challenging problem with more than one billion unknowns was solved using a parallel supercomputer. Second, looking for the extension of these rigorous approaches to the new problems devised with the advent of nanoscience and nanotechnology, the integral-equation method was successfully applied to the solution of left-handed metamaterials and plasmonic nanostructures. Numerical examples are presented that confirm the validity and versatility of this approach for the accurate resolution of problems in the context of leading-edge nanoscience and nanotechnology applications.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127853451","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Divergence-Taylor-orthogonal basis functions for the discretization of second-kind surface integral equations in the method of moments 矩量法中第二类曲面积分方程离散化的发散-泰勒正交基函数
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047318
E. Ubeda, J. Tamayo, J. Rius
Vie present new implementations in the method of moments of two types of second-kind integral equations: (i) the recently proposed electric-magnetic field integral equation (EMFIE) for perfectly conducting objects, and (ii) the Müller formulation for homogeneous or piecewise homogeneous dielectric objects. We adopt the Taylor-orthogonal basis functions, a recently presented set of facet-oriented basis functions, which arise from the Taylor's expansion of the current at the centroids of the discretization triangles.
本文提出了两类第二类积分方程矩量法的新实现方法:(i)最近提出的适用于完全导电物体的电磁场积分方程(EMFIE),以及(ii)适用于均匀或分段均匀介质物体的m ller公式。我们采用泰勒正交基函数,这是最近提出的一组面向面基函数,它是由电流在离散三角形质心处的泰勒展开而产生的。
{"title":"Divergence-Taylor-orthogonal basis functions for the discretization of second-kind surface integral equations in the method of moments","authors":"E. Ubeda, J. Tamayo, J. Rius","doi":"10.1109/CEM.2011.6047318","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047318","url":null,"abstract":"Vie present new implementations in the method of moments of two types of second-kind integral equations: (i) the recently proposed electric-magnetic field integral equation (EMFIE) for perfectly conducting objects, and (ii) the Müller formulation for homogeneous or piecewise homogeneous dielectric objects. We adopt the Taylor-orthogonal basis functions, a recently presented set of facet-oriented basis functions, which arise from the Taylor's expansion of the current at the centroids of the discretization triangles.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115109085","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Direct image formation with current distributions generated by shooting and bouncing rays 直接图像形成与电流分布产生的射击和反射射线
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047325
T. Eibert, H. Buddendick
Image formation by inverse synthetic aperture radar (ISAR) methods is one of the most advanced approaches to explore the scattering or radiation properties of a finite sized object. ISAR imaging is based on the coherent processing of radar signals, which are collected for a range of observation angles and for a certain range of frequencies. In a radar experiment, it is mandatory that ISAR works with the waves scattered from the observed object. In contrast, in simulation based considerations there is no need to compute the scattered waves explicitly. It is rather recommended to directly generate the ISAR image with the induced currents on the targets, which are usually available in an electromagnetic simulation, e.g., by the shooting and bouncing rays (SBR) techniques utilizing physical optics (PO). Instead of computing the scattered or radiated fields from the real or equivalent currents the radiation integral is directly inserted into the imaging integral and by interchanging the integration orders, the imaging point spread function can be generated. Consequently, the image formation is reduced to a convolution of the found point spread function with the current distribution. A concise vectorial formulation of this well-known methodology is presented together with a discussion of important properties. The general case of 3-D ISAR imaging is considered, which is also specialized to the 2-D situation. The point spread functions are analytically derived for narrow angle and narrow bandwidth imaging, where a bistatic observation range symmetrically arranged around one incident direction is considered. The resulting images can thus be assumed as a good approximation of monostatic images, which are often desired. Various examples of 2-D and 3-D images for complex metallic objects such as automobiles are shown, which have been obtained from the surface currents of an SBR field solver. Implementation issues related to the required interpolations as well as the efficient realization of the SBR simulations are discussed.
逆合成孔径雷达(ISAR)成像方法是研究有限尺寸物体散射或辐射特性的最先进方法之一。ISAR成像是基于雷达信号的相干处理,这些信号是在一定的观测角度范围内和一定的频率范围内收集的。在雷达实验中,ISAR必须与被观测物体散射的波一起工作。相反,在基于模拟的考虑中,不需要明确地计算散射波。建议直接用目标上的感应电流生成ISAR图像,这通常在电磁模拟中可用,例如,利用物理光学(PO)的射击和反射射线(SBR)技术。该方法不需要从实电流或等效电流中计算散射场或辐射场,而是将辐射积分直接插入到成像积分中,通过交换积分阶,生成成像点扩展函数。因此,图像形成被简化为发现点扩展函数与当前分布的卷积。这个著名的方法的一个简洁的矢量公式,并提出了重要的性质的讨论。考虑了三维ISAR成像的一般情况,也专门针对二维情况。考虑双基地观测范围围绕一个入射方向对称分布,对窄角窄带宽成像的点扩展函数进行了解析推导。由此产生的图像可以被认为是一个很好的近似单静态图像,这是经常需要的。给出了由SBR场求解器的表面电流获得的复杂金属物体(如汽车)的二维和三维图像的各种例子。讨论了与所需插值相关的实现问题以及SBR模拟的有效实现。
{"title":"Direct image formation with current distributions generated by shooting and bouncing rays","authors":"T. Eibert, H. Buddendick","doi":"10.1109/CEM.2011.6047325","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047325","url":null,"abstract":"Image formation by inverse synthetic aperture radar (ISAR) methods is one of the most advanced approaches to explore the scattering or radiation properties of a finite sized object. ISAR imaging is based on the coherent processing of radar signals, which are collected for a range of observation angles and for a certain range of frequencies. In a radar experiment, it is mandatory that ISAR works with the waves scattered from the observed object. In contrast, in simulation based considerations there is no need to compute the scattered waves explicitly. It is rather recommended to directly generate the ISAR image with the induced currents on the targets, which are usually available in an electromagnetic simulation, e.g., by the shooting and bouncing rays (SBR) techniques utilizing physical optics (PO). Instead of computing the scattered or radiated fields from the real or equivalent currents the radiation integral is directly inserted into the imaging integral and by interchanging the integration orders, the imaging point spread function can be generated. Consequently, the image formation is reduced to a convolution of the found point spread function with the current distribution. A concise vectorial formulation of this well-known methodology is presented together with a discussion of important properties. The general case of 3-D ISAR imaging is considered, which is also specialized to the 2-D situation. The point spread functions are analytically derived for narrow angle and narrow bandwidth imaging, where a bistatic observation range symmetrically arranged around one incident direction is considered. The resulting images can thus be assumed as a good approximation of monostatic images, which are often desired. Various examples of 2-D and 3-D images for complex metallic objects such as automobiles are shown, which have been obtained from the surface currents of an SBR field solver. Implementation issues related to the required interpolations as well as the efficient realization of the SBR simulations are discussed.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133487304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Optimal location of multi-antenna systems using a conjugate gradient method 基于共轭梯度法的多天线系统优化定位
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047329
M. Zoppi, C. Dedeban, C. Pichot, S. Selleri, G. Pelosi
This paper describes the development of an antenna synthesis procedure for 2-D array configurations using an inverse scattering algorithm based on a conjugate gradient method.
本文描述了一种基于共轭梯度法的逆散射算法的二维阵列天线合成程序的发展。
{"title":"Optimal location of multi-antenna systems using a conjugate gradient method","authors":"M. Zoppi, C. Dedeban, C. Pichot, S. Selleri, G. Pelosi","doi":"10.1109/CEM.2011.6047329","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047329","url":null,"abstract":"This paper describes the development of an antenna synthesis procedure for 2-D array configurations using an inverse scattering algorithm based on a conjugate gradient method.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121387389","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Finite-difference time-domain diakoptic strategies 有限差分时域透光策略
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047350
R. Kastner
In many applications, it may be advisable to "tear apart" the computational domain into several sub-domains separated by "seams," each one treated separately. The sub-domains are then sewn back together at appropriate stages of the computation. We present three main diakoptic strategies, as described below.
在许多应用程序中,建议将计算域“拆分”为几个由“接缝”分隔的子域,每个子域分别处理。然后在计算的适当阶段将子域缝回一起。我们提出三种主要的对视策略,如下所述。
{"title":"Finite-difference time-domain diakoptic strategies","authors":"R. Kastner","doi":"10.1109/CEM.2011.6047350","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047350","url":null,"abstract":"In many applications, it may be advisable to \"tear apart\" the computational domain into several sub-domains separated by \"seams,\" each one treated separately. The sub-domains are then sewn back together at appropriate stages of the computation. We present three main diakoptic strategies, as described below.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127199241","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Truncated multigrid versus pre-corrected FFT/AIM for bioelectromagnetics: When is O(N) better than O(NlogN)? 生物电磁学截断多重网格与预校正FFT/AIM: O(N)何时优于O(NlogN)?
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047351
Kai Yang, F. Wei, A. Yılmaz
The effectiveness of multigrid and fast Fourier transform (FFT) based methods are investigated for accelerating the solution of volume integral equations encountered in bioelectromagnetics (BIOEM) analysis. The typical BIOEM simulation is in the mixed-frequency regime of analysis because the field variations in the simulation domain are dictated by a combination of the free space wavelength, geometrical features, and the wavelengths/skin depths in tissues. In this case, multigrid-based methods (when appropriately truncated at high-frequency levels) can achieve O(N) complexity that is asymptotically superior to the O(NlogN) complexity of FFT-based ones. Nevertheless, the constant in front of their asymptotic complexity estimate is larger and their accuracy-efficiency tradeoffs are different. Numerical experiments are performed to compare these methods and the results show that multigrid-based methods begin to outperform FFT-based ones for N∼103.
研究了基于多重网格和快速傅里叶变换(FFT)的方法在加速生物电磁学(BIOEM)分析中遇到的体积积分方程解的有效性。典型的BIOEM模拟是在混合频率范围内进行分析,因为模拟域中的场变化是由自由空间波长、几何特征和组织中的波长/皮肤深度的组合决定的。在这种情况下,基于多网格的方法(当在高频电平上适当截断时)可以实现O(N)复杂度,这种复杂度渐近优于基于fft的方法的O(NlogN)复杂度。然而,它们的渐近复杂度估计前的常数较大,并且它们的精度-效率权衡不同。数值实验对这些方法进行了比较,结果表明基于多网格的方法在N ~ 103时开始优于基于fft的方法。
{"title":"Truncated multigrid versus pre-corrected FFT/AIM for bioelectromagnetics: When is O(N) better than O(NlogN)?","authors":"Kai Yang, F. Wei, A. Yılmaz","doi":"10.1109/CEM.2011.6047351","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047351","url":null,"abstract":"The effectiveness of multigrid and fast Fourier transform (FFT) based methods are investigated for accelerating the solution of volume integral equations encountered in bioelectromagnetics (BIOEM) analysis. The typical BIOEM simulation is in the mixed-frequency regime of analysis because the field variations in the simulation domain are dictated by a combination of the free space wavelength, geometrical features, and the wavelengths/skin depths in tissues. In this case, multigrid-based methods (when appropriately truncated at high-frequency levels) can achieve O(N) complexity that is asymptotically superior to the O(NlogN) complexity of FFT-based ones. Nevertheless, the constant in front of their asymptotic complexity estimate is larger and their accuracy-efficiency tradeoffs are different. Numerical experiments are performed to compare these methods and the results show that multigrid-based methods begin to outperform FFT-based ones for N∼103.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"29 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120941423","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Fast pattern synthesis for focal plane arrays using an iterative Gram-Schmidt orthogonalization 使用迭代Gram-Schmidt正交化的焦平面阵列快速图形合成
Pub Date : 2011-10-17 DOI: 10.1109/CEM.2011.6047324
A. Zamanifekri, A. B. Smolders
In this study, a method for amplitude and phase constrained focal plane array pattern synthesis based on the intersection approach and Gram-Schmidt orthogonalization is presented. A new formulation for alternation projection, which leads to a efficient and simple algorithm, is given. The basic idea of the method is to utilize Gram-Schmidt orthogonalization as the projection operator in the iteration step of the alternating projection method. A number of examples are presented to highlight various aspects of the proposed method.
本文提出了一种基于交点法和Gram-Schmidt正交化的受振幅和相位约束的焦平面阵列方向图合成方法。给出了一种新的交替投影公式,从而得到了一种高效、简单的算法。该方法的基本思想是在交替投影法的迭代步骤中利用Gram-Schmidt正交化作为投影算子。提出了一些例子,以突出所提出的方法的各个方面。
{"title":"Fast pattern synthesis for focal plane arrays using an iterative Gram-Schmidt orthogonalization","authors":"A. Zamanifekri, A. B. Smolders","doi":"10.1109/CEM.2011.6047324","DOIUrl":"https://doi.org/10.1109/CEM.2011.6047324","url":null,"abstract":"In this study, a method for amplitude and phase constrained focal plane array pattern synthesis based on the intersection approach and Gram-Schmidt orthogonalization is presented. A new formulation for alternation projection, which leads to a efficient and simple algorithm, is given. The basic idea of the method is to utilize Gram-Schmidt orthogonalization as the projection operator in the iteration step of the alternating projection method. A number of examples are presented to highlight various aspects of the proposed method.","PeriodicalId":169588,"journal":{"name":"CEM'11 Computational Electromagnetics International Workshop","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129261114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
CEM'11 Computational Electromagnetics International Workshop
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1