Title
The Multiple Point Global Lanczos Method for Multiple-Inputs Multiple-Outputs Interconnect Order Reductions
Abstract
The global Lanczos algorithm for solving the RLCG interconnect circuits is presented in this paper. This algorithm is an extension of the standard Lanczos algorithm for multiple-inputs multiple-outputs (MIMO) systems. A new matrix Krylov subspace will be developed first. By employing the congruence transformation with the matrix Krylov subspace, the two-side oblique projection-based method can be used to construct a reduced-order system. It will be shown that the system moments are still matched. The error of the 2q-th order system moment will be derived analytically. Furthermore, two novel model-order reduction techniques called the multiple point global Lanczos (MPGL) method and the adaptive-order global Lanczos (AOGL) method which are both based on the multiple point moment matching are proposed. The frequency responses using the multiple point moment matching method have higher coherence to the original system than those using the single point expansion method. Finally, simulation results on frequency domain will illustrate the feasibility and the efficiency of the proposed methods.
Year
DOI
Venue
2006
10.1093/ietfec/e89-a.10.2706
IEICE Transactions
Keywords
Field
DocType
multiple point global lanczos,order system moment,multiple point,global lanczos,single point expansion method,global lanczos algorithm,multiple-inputs multiple-outputs interconnect order,multiple point moment matching,multiple point moment,adaptive-order global lanczos,two-side oblique projection-based method
Frequency domain,Oblique projection,Krylov subspace,Discrete mathematics,Lanczos approximation,Lanczos resampling,Generalized minimal residual method,Model order reduction,Lanczos algorithm,Mathematics
Journal
Volume
Issue
ISSN
E89-A
10
0916-8508
Citations 
PageRank 
References 
4
0.52
0
Authors
3
Name
Order
Citations
PageRank
Chia-chi Chu116431.80
Ming-hong Lai2327.45
Wu-shiung Feng39823.98