Computational electromagnetics

Computational electromagnetics, computational electrodynamics or electromagnetic modeling is the process of modeling the interaction of electromagnetic fields with physical objects and the environment.
It typically involves using computationally efficient approximations to Maxwell's equations and is used to calculate antenna performance, electromagnetic compatibility, radar cross section and electromagnetic wave propagation when not in free space.
A specific part of computational electromagnetics deals with electromagnetic radiation scattered and absorbed by small particles.
Contents
Background
Several realworld electromagnetic problems like scattering, radiation, waveguiding etc., are not analytically calculable, for the multitude of irregular geometries found in actual devices. Computational numerical techniques can overcome the inability to derive closed form solutions of Maxwell's equations under various constitutive relations of media, and boundary conditions. This makes computational electromagnetics (CEM), important to the design, and modeling of antenna, radar, satellite and other communication systems, nanophotonic devices and high speed silicon electronics, medical imaging, cellphone antenna design, among other applications.
CEM typically solves the problem of computing the E (Electric), and H (Magnetic) fields across the problem domain (e.g., to calculate antenna radiation pattern for an arbitrarily shaped antenna structure). Also calculating power flow direction (Poynting vector), a waveguide's normal modes, mediagenerated wave dispersion, and scattering can be computed from the E and H fields. CEM models may or may not assume symmetry, simplifying real world structures to idealized cylinders, spheres, and other regular geometrical objects. CEM models extensively make use of symmetry, and solve for reduced dimensionality from 3 spatial dimensions to 2D and even 1D.
An eigenvalue problem formulation of CEM allows us to calculate steady state normal modes in a structure. Transient response and impulse field effects are more accurately modeled by CEM in time domain, by FDTD. Curved geometrical objects are treated more accurately as finite elements FEM, or nonorthogonal grids. Beam propagation method can solve for the power flow in waveguides. CEM is application specific, even if different techniques converge to the same field and power distributions in the modeled domain.
Overview of methods
One approach is to discretize the space in terms of grids (both orthogonal, and nonorthogonal) and solving Maxwell's equations at each point in the grid. Discretization consumes computer memory, and solving the equations takes significant time. Large scale CEM problems face memory and CPU limitations. As of 2007, CEM problems require supercomputers, high performance clusters, vector processors and/or parallel computer. Typical formulations involve either timestepping through the equations over the whole domain for each time instant; or through banded matrix inversion to calculate the weights of basis functions, when modeled by finite element methods; or matrix products when using transfer matrix methods; or calculating integrals when using method of moments (MoM); or using fast fourier transforms, and time iterations when calculating by the splitstep method or by BPM.
Choice of methods
Maxwell's equations in hyperbolic PDE form
Maxwell's equations can be formulated as a hyperbolic system of partial differential equations. This gives access to powerful techniques for numerical solutions.
It is assumed that the waves propagate in the (x,y)plane and restrict the direction of the magnetic field to be parallel to the zaxis and thus the electric field to be parallel to the (x,y) plane. The wave is called a transverse electric (TE) wave. In 2D and no polarization terms present, Maxwell's equations can then be formulated as:
where u, A, B, and C are defined as
Integral equation solvers
The discrete dipole approximation
The discrete dipole approximation is a flexible technique for computing scattering and absorption by targets of arbitrary geometry. The formulation is based on integral form of Maxwell equations. The DDA is an approximation of the continuum target by a finite array of polarizable points. The points acquire dipole moments in response to the local electric field. The dipoles of course interact with one another via their electric fields, so the DDA is also sometimes referred to as the coupled dipole approximation. The resulting linear system of equations is commonly solved using conjugate gradient iterations. The discretization matrix has symmetries (the integral form of Maxwell equations has form of convolution) enabling Fast Fourier Transform to multiply matrix times vector during conjugate gradient iterations.
Method of moments (MoM) or boundary element method (BEM)
The method of moments (MoM) or boundary element method (BEM) is a numerical computational method of solving linear partial differential equations which have been formulated as integral equations (i.e. in boundary integral form). It can be applied in many areas of engineering and science including fluid mechanics, acoustics, electromagnetics, fracture mechanics, and plasticity.
MoM has become more popular since the 1980s. Because it requires calculating only boundary values, rather than values throughout the space, it is significantly more efficient in terms of computational resources for problems with a small surface/volume ratio. Conceptually, it works by constructing a "mesh" over the modeled surface. However, for many problems, BEM are significantly less efficient than volumediscretization methods (finite element method, finite difference method, finite volume method). Boundary element formulations typically give rise to fully populated matrices. This means that the storage requirements and computational time will tend to grow according to the square of the problem size. By contrast, finite element matrices are typically banded (elements are only locally connected) and the storage requirements for the system matrices typically grow linearly with the problem size. Compression techniques (e.g. multipole expansions or adaptive cross approximation/hierarchical matrices) can be used to ameliorate these problems, though at the cost of added complexity and with a successrate that depends heavily on the nature and geometry of the problem.
BEM is applicable to problems for which Green's functions can be calculated. These usually involve fields in linear homogeneous media. This places considerable restrictions on the range and generality of problems suitable for boundary elements. Nonlinearities can be included in the formulation, although they generally introduce volume integrals which require the volume to be discretized before solution, removing an oftcited advantage of BEM.
Fast multipole method (FMM)
The fast multipole method (FMM) is an alternative to MoM or Ewald summation. It is an accurate simulation technique and requires less memory and processor power than MoM. The FMM was first introduced by Greengard and Rokhlin and is based on the multipole expansion technique. FMM can also be used to accelerate MoM.
Partial element equivalent circuit (PEEC) method
The partial element equivalent circuit (PEEC) is a 3D fullwave modeling method suitable for combined electromagnetic and circuit analysis. Unlike MoM, PEEC is a full spectrum method valid from dc to the maximum frequency determined by the meshing. In the PEEC method, the integral equation is interpreted as Kirchhoff's voltage law applied to a basic PEEC cell which results in a complete circuit solution for 3D geometries. The equivalent circuit formulation allows for additional SPICE type circuit elements to be easily included. Further, the models and the analysis apply to both the time and the frequency domains. The circuit equations resulting from the PEEC model are easily constructed using a modified loop analysis (MLA) or modified nodal analysis (MNA) formulation. Besides providing a direct current solution, it has several other advantages over a MoM analysis for this class of problems since any type of circuit element can be included in a straightforward way with appropriate matrix stamps. The PEEC method has recently been extended to include nonorthogonal geometries.^{[1]} This model extension, which is consistent with the classical orthogonal formulation, includes the Manhattan representation of the geometries in addition to the more general quadrilateral and hexahedral elements. This helps in keeping the number of unknowns at a minimum and thus reduces computational time for nonorthogonal geometries.^{[2]}
Differential equation solvers
Finitedifference timedomain (FDTD)
Finitedifference timedomain (FDTD) is a popular CEM technique. It is easy to understand and easier to implement in software than either finite element or method of moments, though building FDTD software is a lot of work.^{[citation needed]} Since it is a timedomain method, solutions can cover a wide frequency range with a single simulation run, provided the time step is small enough to satisfy the Nyquist–Shannon sampling theorem for the desired highest frequency.
FDTD belongs in the general class of gridbased differential timedomain numerical modeling methods. Maxwell's equations (in partial differential form) are modified to centraldifference equations, discretized, and implemented in software. The equations are solved in a cyclic manner: the electric field is solved at a given instant in time, then the magnetic field is solved at the next instant in time, and the process is repeated over and over again.
The basic FDTD algorithm traces back to a seminal 1966 paper by Kane Yee in IEEE Transactions on Antennas and Propagation. Allen Taflove originated the descriptor "Finitedifference timedomain" and its corresponding "FDTD" acronym in a 1980 paper in IEEE Transactions on Electromagnetic Compatibility. Since about 1990, FDTD techniques have emerged as the primary means to model many scientific and engineering problems addressing electromagnetic wave interactions with material structures. Current FDTD modeling applications range from nearDC (ultralowfrequency geophysics involving the entire Earthionosphere waveguide) through microwaves (radar signature technology, antennas, wireless communications devices, digital interconnects, biomedical imaging/treatment) to visible light (photonic crystals, nanoplasmonics, solitons, and biophotonics). Approximately 30 commercial and universitydeveloped software suites are available.
Multiresolution timedomain (MRTD)
MRTD is an adaptive alternative to the finite difference time domain method (FDTD) based on wavelet analysis.
Finite element method (FEM)
The finite element method (FEM) is used to find approximate solution of partial differential equations (PDE) and integral equations. The solution approach is based either on eliminating the differential equation completely (steady state problems), or rendering the PDE into an equivalent ordinary differential equation, which is then solved using standard techniques such as finite differences, etc.
In solving partial differential equations, the primary challenge is to create an equation which approximates the equation to be studied, but which is numerically stable, meaning that errors in the input data and intermediate calculations do not accumulate and destroy the meaning of the resulting output. There are many ways of doing this, with various advantages and disadvantages. The Finite Element Method is a good choice for solving partial differential equations over complex domains or when the desired precision varies over the entire domain.
Finite integration technique (FIT)
The finite integration technique (FIT) is a spatial discretization scheme to numerically solve electromagnetic field problems in time and frequency domain. It preserves basic topological properties of the continuous equations such as conservation of charge and energy. FIT was proposed in 1977 by Thomas Weiland and has been enhanced continually over the years.^{[3]} This method covers the full range of electromagnetics (from static up to high frequency) and optic applications and is the basis for commercial simulation tools.^{[4]}
The basic idea of this approach is to apply the Maxwell equations in integral form to a set of staggered grids. This method stands out due to high flexibility in geometric modeling and boundary handling as well as incorporation of arbitrary material distributions and material properties such as anisotropy, nonlinearity and dispersion. Furthermore, the use of a consistent dual orthogonal grid (e.g. Cartesian grid) in conjunction with an explicit time integration scheme (e.g. leapfrogscheme) leads to compute and memoryefficient algorithms, which are especially adapted for transient field analysis in radio frequency (RF) applications.
Pseudospectral time domain (PSTD)
This class of marchingintime computational techniques for Maxwell's equations uses either discrete Fourier or Chebyshev transforms to calculate the spatial derivatives of the electric and magnetic field vector components that are arranged in either a 2D grid or 3D lattice of unit cells. PSTD causes negligible numerical phase velocity anisotropy errors relative to FDTD, and therefore allows problems of much greater electrical size to be modeled.^{[5]}
Pseudospectral spatial domain (PSSD)
PSSD solves Maxwell's equations by propagating them forward in a chosen spatial direction. The fields are therefore held as a function of time, and (possibly) any transverse spatial dimensions. The method is pseudospectral because temporal derivatives are calculated in the frequency domain with the aid of FFTs. Because the fields are held as functions of time, this enables arbitrary dispersion in the propagation medium to be rapidly and accurately modelled with minimal effort.^{[6]} However, the choice to propagate forward in space (rather than in time) brings with it some subtleties, particularly if reflections are important.^{[7]}
Transmission line matrix (TLM)
Transmission line matrix (TLM) can be formulated in several means as a direct set of lumped elements solvable directly by a circuit solver (ala SPICE, HSPICE, et al.), as a custom network of elements or via a scattering matrix approach. TLM is a very flexible analysis strategy akin to FDTD in capabilities, though more codes tend to be available with FDTD engines.
Other methods
Physical optics (PO)
Physical optics (PO) is the name of a high frequency approximation (shortwavelength approximation) commonly used in optics, electrical engineering and applied physics. It is an intermediate method between geometric optics, which ignores wave effects, and full wave electromagnetism, which is a precise theory. The word "physical" means that it is more physical than geometrical optics and not that it is an exact physical theory.
The approximation consists of using ray optics to estimate the field on a surface and then integrating that field over the surface to calculate the transmitted or scattered field. This resembles the Born approximation, in that the details of the problem are treated as a perturbation.
Uniform theory of diffraction (UTD)
The uniform theory of diffraction (UTD) is a high frequency method for solving electromagnetic scattering problems from electrically small discontinuities or discontinuities in more than one dimension at the same point.
The uniform theory of diffraction approximates near field electromagnetic fields as quasi optical and uses ray diffraction to determine diffraction coefficients for each diffracting objectsource combination. These coefficients are then used to calculate the field strength and phase for each direction away from the diffracting point. These fields are then added to the incident fields and reflected fields to obtain a total solution.
Validation
Validation is one of the key issues facing electromagnetic simulation users. The user must understand and master the validity domain of its simulation. The measure is, "how far from the reality are the results?"
Answering this question involves three steps:
 Comparison between simulation results and analytical formulation—For example, assessing the value of the radar cross section of a plate with the analytical formula:
 where A is the surface of the plate and λ is the wavelength. The next curve presenting the RCS of a plate computed at 35 GHz can be used as reference example.
 Crosscomparison between codes—One example is the cross comparison of results from method of moments and asymptotic methods in their validity domains.^{[8]}
 Comparison of simulation results with measurement—The final validation step is made by comparison between measurements and simulation. For example, the RCS calculation^{[9]} and the measurement^{[10]} of a complex metallic object at 35 GHz. The computation implements GO, PO and PTD for the edges.
Validation processes can clearly reveal that some differences can be explained by the differences between the experimental setup and its reproduction in the simulation environment.^{[11]}
See also
 Analytical regularization
 Born approximation
 Boundary element method
 Electromagnetism
 Electromagnetic wave equation
 Finitedifference timedomain method
 Transmission line matrix method
 Finitedifference frequencydomain
 Finite element analysis
 Finite element method
 High frequency approximation
 Mie theory
 Physical optics
 Uniform theory of diffraction
References
 ^ A. E. Ruehli, G. Antonini, J. Esch, J. Ekman, A. Mayo, A. Orlandi, "Nonorthogonal PEEC formulation for time and frequencydomain EM and circuit modeling," IEEE Transactions on Electromagnetic Compatibility, vol. 45, no. 2, pp. 167–176, May 2003.
 ^ Partial Element Equivalent Circuit (PEEC) homepage
 ^ T. Weiland, A Discretization Method for the Solution of Maxwell's Equations for SixComponent Fields, Electronics and Communications AEUE, vol. 31, no. 3, pp. 116–120, 1977.
 ^ CST Studio Suite developed by Computer Simulation Technology (CST AG).
 ^ For a recent comprehensive summary of PSTD techniques for Maxwell's equations, see Q. Liu and G. Zhao "Advances in PSTD Techniques," Chapter 17 in Computational Electrodynamics: The FiniteDifference TimeDomain Method, A. Taflove and S. C. Hagness, eds., Boston: Artech House, 2005.
 ^ J.C.A. Tyrrell et al., Journal of Modern Optics 52, 973 (2005); doi:10.1080/09500340512331334086
 ^ P. Kinsler, Phys. Rev. A81, 013819 (2010); doi:10.1103/PhysRevA.81.013819
 ^ As an illustration, the company OKTALSE made common development and cross comparison with the French research institute ONERA, comparing Method of Moment and Asymptotic methods. The cross comparison helped the validation process of the SERAYEM code of OKTALSE. Illustration of the comparison between the SERAYEM code and the ONERA reference code (right image).
 ^ SERAYEM
 ^ FGANFHR
 ^ full article
Further reading
 R. F. Harrington (1993). Field Computation by Moment Methods. WileyIEEE Press. ISBN 0780310144.
 W. C. Chew, J.M. Jin, E. Michielssen, and J. Song (2001). Fast and Efficient Algorithms in Computational Electromagnetics. Artech House Publishers. ISBN 1580531520.
 J. Jin (2002). The Finite Element Method in Electromagnetics, 2nd. ed.. WileyIEEE Press. ISBN 0471438189.
 Allen Taflove and Susan C. Hagness (2005). Computational Electrodynamics: The FiniteDifference TimeDomain Method, 3rd ed.. Artech House Publishers. ISBN 1580538320.
External links
 The Applied Computational Electromagnetics Society Website
 The Center for Computational Electromagnetics and Electromagnetics Laboratory
 Computational Electromagnetics at Bilkent University
 Computational electromagnetics: a review
 Electromagnetic Modeling web site at Clemson University (includes list of currently available software)
Light scattering codes
There are now many efficient codes for solving electromagnetic scattering problems. They are listed as discrete dipole approximation codes, codes for electromagnetic scattering by cylinders, codes for electromagnetic scattering by spheres. Solutions which are analytical, such as Mie solution for scattering by spheres or cylinders, can be used to validate more involved techniques.
Software
General Electromagnetics Software
 AETHER from Field Precision is a selfcontained 3D finite element suite for timedomain and frequencydomain electromagnetics.
 CST STUDIO SUITE features various numerical methods such as FIT, FDTD, TLM, FEM, MoM, MLFMM,SBR
 Ship EDF is a comprehensive electromagnetic simulation framework devoted to the design of ship platforms that uses various numerical methods
 FEKO is a comprehensive electromagnetic simulation software tool that uses various numerical methods
 Remcom XFdtd 7 General purpose, full wave 3D electromagnetic analysis software based on the Finite Difference Time Domain (FDTD) method
 EMA3D Parallel, general purpose, fullwave 3D electromagnetic solver based on FDTD method
 PumaEM A high performance, parallelized, open source Method of Moments / Multilevel Fast Multipole Method electromagnetics code
 [1] Free Computational Electromagnetic Modeling Codes
 Free nanophotonics software
 Numerical Electromagnetics Code Excellent open source code for antenna modeling
 VEMSA3D is a /F/L/O/S/S/ Visual EM Simulator for 3D Antennas based on Method of Moments
 Vector Fields Concerto UK 2d/3d RF and microwave electromagnetic design software
 Vector Fields Opera UK 2d/3d Electromagnetic and multiphysics finite element design software
 SEMCAD X Fullwave 3D Electromagnetic & Thermal solver based on FDTD method
Photonics and Optics Software
 Photon Design Photonics CAD tools (including FDTD, Eigenmode expansion etc.) for active and passive optical component modelling
 MEEP is a FDTD numerical software developed by the MIT
 JCMsuite Parallel 3D electromagnetic solver based on adaptive, higherorder FEM, for light scattering, resonance mode and waveguide problems.
Categories: Numerical analysis
 Computational science
 Electrodynamics
 Partial differential equations
 Scattering, absorption and radiative transfer (optics)
Wikimedia Foundation. 2010.
Look at other dictionaries:
Computational — may refer to: Computer Computational algebra Computational Aeroacoustics Computational and Information Systems Laboratory Computational and Systems Neuroscience Computational archaeology Computational auditory scene analysis Computational biology … Wikipedia
Computational science — Not to be confused with computer science … Wikipedia
Computational mechanics — For the scientific journal, see Computational Mechanics. Computational mechanics is the discipline concerned with the use of computational methods to study phenomena governed by the principles of mechanics. Before the emergence of computational… … Wikipedia
Numerical Electromagnetics Code — 2.4 GHz helical antenna radiation pattern (NEC simulation). The Numerical Electromagnetics Code (NEC) is a popular antenna modeling software package for wire and surface antennas. It is credited to Gerald J. Burke and Andrew J. Poggio, and was… … Wikipedia
Maxwell's equations — For thermodynamic relations, see Maxwell relations. Electromagnetism … Wikipedia
Peter P. Silvester — Peter Peet Silvester Born January 25, 1935 Tallinn, Estonia Died October 11, 1996 Victoria, British Columbia, Canada Fields … Wikipedia
Finitedifference timedomain method — Finite difference time domain (FDTD) is a popular computational electrodynamics modeling technique. It is considered easy to understand and easy to implement in software. Since it is a time domain method, solutions can cover a wide frequency… … Wikipedia
Serec — Infobox name = Infobox/doc title = serec header1 = label1 = Founded data1 = April 2007 label2 = Number of Members data2 = 300+ label3 = Location data3 = Zurich, Switzerland label4 = Website data4 = [http://www.serec.ethz.ch… … Wikipedia
List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra … Wikipedia
Дифференциальные формы в электродинамике — Дифференциальные формы в электромагнетизме Содержание 1 Граф Десшампа 2 Дифференциальные формы в электродинамике … Википедия