Well-conditioned asymptotic waveform evaluation for finite elements
Authors:
- 24 November 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 51 (9) , 2442-2447
Abstract
The frequency-domain finite-element method (FEM) results in matrix equations that have polynomial dependence on the frequency of excitation. For a wide-band fast frequency sweep technique based on a moment-matching model order reduction (MORe) process, researchers generally take one of two approaches. The first is to linearize the polynomial dependence (which will either limit the bandwidth of accuracy or require the introduction of extra degrees of freedom) and then use a well-conditioned Krylov subspace technique. The second approach is to work directly with the polynomial matrix equation and use one of the available, but ill-conditioned, asymptotic waveform evaluation (AWE) methods. For large-scale FEM simulations, introducing extra degrees of freedom, and therefore increasing the length of the MORe vectors and the amount of memory required, is not desirable; therefore, the first approach is not alluring. On the other hand, an ill-conditioned AWE process is unattractive. This paper presents a novel MORe technique for polynomial matrix equations that circumvents these problematic issues. First, this novel process does not require any additional unknowns. Second, this process is well-conditioned. Along with the presentation of the novel algorithm, which is called well-conditioned AWE (WCAWE), numerical examples modeled using the FEM are given to illustrate its accuracy.Keywords
This publication has 17 references indexed in Scilit:
- Fast method for frequency and time domain simulation of high-speed VLSI interconnects2002
- Automating multipoint Galerkin AWE for a FEM fast frequency sweepIEEE Transactions on Magnetics, 2002
- A Comparison of Some Model Order Reduction TechniquesElectromagnetics, 2002
- Multipoint Galerkin asymptotic waveform evaluation for model order reduction of frequency domain FEM electromagnetic radiation problemsIEEE Transactions on Antennas and Propagation, 2001
- A method for reduced-order modeling and simulation of large interconnect circuits and its application to PEEC models with retardationIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2000
- PRIMA: passive reduced-order interconnect macromodeling algorithmIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- Analysis of interconnect networks using complex frequency hopping (CFH)IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995
- Asymptotic waveform evaluation via a Lanczos methodApplied Mathematics Letters, 1994
- Interconnect simulation with asymptotic waveform evaluation (AWE)IEEE Transactions on Circuits and Systems I: Regular Papers, 1992
- An iteration method for the solution of the eigenvalue problem of linear differential and integral operatorsJournal of Research of the National Bureau of Standards, 1950