Broadband model order reduction of polynomial matrix equations using single-point well-conditioned asymptotic waveform evaluation: Derivations and theory

International Journal for Numerical Methods in Engineering

Volumn 58, Issue 15, 2003, Pages 2325-2342

  Slone, Rodney D ^a   Lee, Robert ^b   Lee, Jin Fa ^b  

^a SUN MICROSYSTEMS   (United States)

^b Ohio State University   (United States)

Author keywords

Asymptotic waveform; Computer aided engineering; Evaluation; Fast frequency sweep; Finite element methods; Model order reduction

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); LINEAR SYSTEMS; MATRIX ALGEBRA; PARAMETER ESTIMATION; POLYNOMIALS; WAVEFORM ANALYSIS;

ASYMPTOTIC WAVEFORM EVALUATION METHOD; MODEL ORDER REDUCTION PROCESS;

COMPUTATIONAL METHODS;

MATHEMATICAL METHOD;

EID: 0347565952     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.855     Document Type: Article

References (19)

1. Lanczos C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. Journal of Research of the National Bureau of Standards 1950; 45:255-282.
2. Arnoldi WE. The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quarterly Journal of Applied Mathematics 1951; 9:17-29.
3. Gallivan K, Grimme E, Van Dooren P. Asymptotic waveform evaluation via a Lanczos method. Applied Mathematics Letters 1994; 7(5):75-80.
4. Feldmann P, Freund RW. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1995; 14(5):639-649.
5. Odabasioglu A, Celik M, Pileggi LT. PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1998; 17(8):645-654.
6. Silveira LM, Kamon M, Elfadel I, White J. A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits. Computer Methods in Applied Mechanics and Engineering 1999; 169(3-4):377-389.
7. Bracken JE, Cendes ZJ. Asymptotic waveform evaluation for S-domain solution of electromagnetic devices. IEEE Transactions on Magnetics 1998; 34(5):3232-3235.
8. Slone RD, Lee R. Applying Padé via Lanczos to the finite element method for electromagnetic radiation problems. Radio Science 2000; 35(2):331-340.
9. Cullum J, Ruehli A, Zhang T. A method for reduced-order modeling and simulation of large interconnect circuits and its application to PEEC models with retardation. IEEE Transactions on Circuits and Systems-Part II. 2000; 47(4):261-273.
10. Sun DK, Lee JF, Cendes Z. ALPS-A new fast frequency-sweep procedure for microwave devices. IEEE Transactions on Microwave Theory and Techniques 2001; 49(2):398-402.
11. Pillage LT, Rohrer RA. Asymptotic waveform evaluation for timing analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1990; 9(4):352-366.
12. Bracken JE, Raghavan V, Rohrer RA. Interconnect simulation with asymptotic waveform evaluation (AWE). IEEE Transactions on Circuits and Systems-Part I. 1992; 39(11):869-878.
13. Sanaie R, Chiprout E, Nakhla MS, Zhang QJ. A fast method for frequency and time domain simulation of high speed VLSI interconnects. IEEE Transactions on Microwave Theory and Techniques 1994; 42(12):2562-2571.
14. Chiprout E, Nakhla MS. Analysis of interconnect networks using complex frequency hopping (CFH). IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1995; 14(2):186-200.
15. Slone RD. Fast frequency sweep model order reduction of polynomial matrix equations resulting from finite element discretizations. Ph.D. Dissertation, Ohio State University, 2002.
16. Su TJ, Craig RR Jr. Krylov vector methods for model reduction and control of flexible structures. Control and Dynamic Systems 1992; 54:449-481.
17. Bayliss A, Turkel E. Radiation boundary conditions for wave-like equations. Communications in Pure and Applied Mathematics 1980; 33:707-725.
18. Slone RD, Lee JF, Lee R. A comparison of some model order reduction techniques. Electromagnetics 2002; 22(4):275-289.
19. Bracken JE, Sun DK, Cendes Z. Characterization of electromagnetic devices via reduced-order models. Computer Methods in Applied Mechanics and Engineering 1999; 169(3-4):311-330.