EngineeringComputer EngineeringElectrical EngineeringComputational ElectromagneticsElectromagneticsMicrowave EngineeringDevice SimulationElectromagnetic MethodsIntegral Equation FormulationsMicrowave Device SimulationMicrowave Network AnalysisElectromagnetic Field SolverGrid InterpolationIntegral Form FormulationInterconnect ModelingPreconditioningPreconditioning TreatmentsSurface Integral Equations
In this paper we describe the algorithms used in FastImp, a program for accurate analysis of wide-band electromagnetic effects in very complicated geometries of conductors. The program is based on a recently developed surface integral formulation and a precorrected-FFT accelerated iterative method, but includes a new scaling and preconditioning technique as well as a generalized grid interpolation and projection strategy. Computational results are given on a variety of integrated circuit interconnect structures to demonstrate that FastImp is robust and can accurately analyze very complicated geometries of conductors.
38
A fast algorithm for particle simulations
Leslie Greengard, Vladimir Rokhlin · Journal of Computational Physics · 1987 · 4.9K citations