Wavelet-Based Passivity Preserving Model Order Reduction for Wideband Interconnect Characterization
|
|
- Jeremy McKinney
- 5 years ago
- Views:
Transcription
1 Wavelet-Based Passivity Preserving Model Order Reduction for Wideband Interconnect Characterization Mehboob Alam, Arthur Nieuwoudt, and Yehia Massoud Rice Automated Nanoscale Design Group Rice University, Houston, TX rand.rice.edu, Abstract Model order reduction plays a key role in determining VLSI system performance and the optimization of interconnects. In this paper, we develop an accurate and provably passive method for model order reduction using adaptive wavelet-based frequency selective projection. The waveletbased approach provides an automated means to generate low order models that are accurate in a particular range of frequencies. The results indicate that our approach provides more accurate reduced order models than the spectral zero method with uniform interpolation points and the zero-shift and multi-shift Block Arnoldi-based techniques. 1 Introduction Motivated by the expanding complexity of nanoscale integrated circuits, the model order reduction (MOR) of RLC interconnect has been the focal point of substantial research efforts [1 5]. Model order reduction techniques can be divided into two categories, Singular Value Decomposition (SVD) methods and Krylov subspace projection methods. SVD methods preserve the stability and offer a minimum error bound. However, SVD methods suffer from high computational complexity of order n 3 and do not preserve the passivity of the system [6 1]. For large scale systems, moment-matching projection methods provide a tractable alternative to SVD methods since they are computationally less expensive [11 13]. However, there is no guarantee of stability, and passivity is not preserved in many cases. Recently proposed methods based on spectral zero interpolation have demonstrated the ability to preserve stability and passivity while achieving similar computational advantages as Krylov subspace projection techniques [14 16]. However, techniques for efficiently choosing the spectral zeros for accurate wideband approximation have yet to be developed. In this paper, we develop an adaptive, passivity preserving methodology for the selection of interpolation points in spectral zero-based model order reduction. We dynamically select expansion points by applying Haar wavelets to detect complex changes in the frequency points spanned by the spectral zeros of the system and select the dominant interpolation points. The adaptive scheme provides a low order realization with optimized matching of the system response for a given range of frequencies. The preservation of passivity is guaranteed by selecting interpolation points as a subset of the system s spectral zeros. The approximate low-order model can then be directly constructed from the projection matrices derived from these interpolants. In order to demonstrate the efficiency of the approach, we apply our technique to an RLC network representing an interconnect wire. The results indicate that the wavelet-based method provides higher accuracy approximate models than techniques based on moment matching and uniform interpolation point selection. 2 Model Order Reduction of Descriptor Systems 2.1 Model Order Reduction Background An RLC representation of a linear dynamic system can be written using the following state space representation: Cẋ(t) = Gx + Bu, (1) y = L T x + Du where C R nxn, G R nxn, B R nxm and L T R pxn are the matrices defining the linear maps between inputs, outputs, and internal state variables generated using common techniques such as modified nodal analysis, n is the number of state variables, m is the number of inputs, and p is the number of outputs. The variable x represents the internal state, and u and y are the input and output vectors, respectively. In the state space representation of RLC circuits,
2 singularity can arise in the matrix C. However, it has been shown that a simple row and column permutation of C coupled with the partitioning and elimination of selected state variables will produce a non-singular system [9]. Assuming that we are interested in the admittance of the transfer function, we define A = G 1 C, K = G 1 B. (2) Taking the Laplace transform, the admittance matrix becomes H(s) =D + L T (G + sc) 1 B. (3) In terms of A and K, (3) can be expressed as H(s) =D + L T (si n A) 1 K. (4) For moment matching, the block moments are defined as H(s) =M + M 1 s + M 2 s 2 + M 3 s 3 +, (5) where M i R nxn. The block moments are computed using M i = L T A i K. The block Krylov space generated by these matrices implicitly forms the basis vectors and is defined as K(A, K) =[K, AK, A 2 K A k 1 K]. (6) The reduced system is of the form Ĝ = V GV, Ĉ = V CV, ˆB = V B, ˆL T = L T V, (7) where V is an orthogonal projector and the order of Ĝ<< G and Ĉ << C. One of the popular techniques for computing the orthogonal projectors is the Block Arnoldi method, which has been the basis for several previous techniques [12, 17]. The Block Arnoldi method iteratively produces basis vectors in the following form AV k = V k H k + r k e k, (8) where V k are the orthogonal basis vectors generated at iteration k of the algorithm. Several issues complicate the implementation of Krylov-based projection methods [2]. Numerical issues may cause the basis vectors (V k )tolose orthogonality, thereby corrupting the projectors and mitigating the effectiveness of the reduced system approximation. Additionally, the reduced system may also not be stable or passive unless certain methods are employed [12,17]. Since the Arnoldi iteration first approximates the eigenvalues associated with the high-frequency poles of the system, it may produce reduced order models that do not match the original system s response in the frequencies of interest. By applying shifted-arnoldi to provide a multi-point interpolation of the reduced system at a different frequency points, the function can be approximated across a wide-range of frequencies [16]. However, choosing these interpolation points to minimize the computational complexity may be problematic. 2.2 Passivity-Preserving Model Order Reduction It is known that the passivity of a linear time invariant system is preserved if its transfer function, H(s), is positive real. The positive realness of the system is achieved if H(s) is analytical for Re(s) > and H(s) + H(s) is nonnegative definite Hermitian in Re(s) > [14, 15]. The first condition is satisfied for real systems and the second condition implies the existence of a rational function with a stable inverse. Therefore, there exists a projector VW with VW obtained by interpolating the transfer function so that the projected system is both stable and passive. As a result, we seek interpolation points that are positive real. In the linear system defined in (4), (A, K) are reachable and (L T, A) are observable. The matrix A is also assumed to be stable with eigenvalues residing in the left-hand plane. Consequently, the system passivity is equivalent to the positive realness of the associated transfer function H(s) =D + L T (si n A) 1 K. (9) The spectral zeros of a system are defined as the zeros of the quantity H(s)+H T ( s). Furthermore, it is true that H(s)+H T ( s) = r(s)r( s) d(s)d( s), (1) where d(s) and n(s) are the denominator and numerator of the transfer function, respectively, and r(s)r( s) = n(s)d( s)+d(s)n( s). The roots of the polynomial r(s), which are defined as the stable spectral zeros, are in the left hand plane and the coefficients are real. This means that the spectral zeros cannot be purely imaginary. The critical result is that if the interpolation points are chosen to be the spectral zeros of the original system, the reduced system is both stable and passive. In our implementation, we have used Implicitly Restarted Arnoldi to solve the generalized eigenvalue problem to handle higher order systems. This makes the computational cost comparable to Krylov methods (O(kN 2 )) and significantly lower than balanced truncation methods (O(N 3 )). The eigenvalues are the spectral zeros and lie in the left half plane as H ( λ i )+H (λ i )=. In the computation of spectral zeros using our proposed method, if D + D is singular, we must solve the generalized eigenvalue problem as defined in [14]. In order to obtain an accurate approximation of the original system for the frequencies of interest, we need to adaptively select the finite spectral zeros of the system.
3 3 Wavelet Based Adaptive Interpolation Point Selection and System Reduction A transform is used to highlight certain characteristics of a given system that may not be clear in the original representation. Typical transforms include the Fourier and Wavelet transforms, which are used for frequency representation and multi-resolution analysis, respectively. In signal processing, the transform s energy compaction and decorrelation properties are used to compact the original signal s energy and to represent it using fewer coefficients. Therefore, the discrete wavelet transform (DWT) of a signal represents the correlation between the signal and the wavelet function. To obtain wavelet coefficients, the signal is processed using a filter bank, whose response is given by ψ [19]. 1D DWT computation using the direct approach is defined as ψj h (n) =ΣL 1 i= h iψj 1 h (2n i), ψ g j (n) =ΣM 1 i= g iψ g j 1 (2n i), (11) where ψ j (n) is the input N point sequence that is zero outside n N 1, h(i) and g(i) are the low and high pass filter coefficients respectively, and j is the current decomposition level. L and M are the order of the low pass and high pass filters. The 1D decomposition leads to non-uniform subband coding and representation of the system response [18]. In this paper, thresholding is used to determine the dominant spectral zero in each subband to dynamically select the dominant subset of spectral zeros for projection. Adaptive approximation uses nonlinear selection and produces a close match to the original system. This can be used to automate the process of interpolation point selection for model order reduction. In the following section, we derive and implement a new method for adaptively choosing the interpolation points in the spectral zero method using the wavelet transform. 3.1 Adaptive Interpolation Point Selection using Wavelet Transform The wavelet transform provides a fast method for multiresolution analysis and adaptation. At each level of decomposition, the signal is represented by compressed and decorrelated coefficients. The motivation is to derive and implement a method to adaptively select spectral zeros to allow efficient projection of the system in the Krylov subspace. Therefore, we develop an adaptive method for choosing the spectral zeros that accurately captures the original system s behavior across a given range of frequencies. The approximation and thresholding technique adapted in our method is based on a 1-D wavelet using the inexpensive Haar wavelet transform. The spectral zeros are selected using hard thresholding where spectral zeros less than a certain value are equated to zero. Hard thresholding allows us to choose between different wavelet bases and coefficients to facilitate more efficient selection and matching. In the implementation, the Haar discrete wavelet transform is used to decompose the given data into an orthogonal basis set. The basis functions dynamically detect sharp changes in the data. In this implementation, we apply a fast in-place discrete Haar function, which is defined on a set of N equally spaced points with values equal to the magnitude of the imaginary part of the spectral zeros. The wavelet around a point v is defined as { 1 if u r<v, ψ(i, j) (12) 1 if v r<w, where i and j are integers. The Haar function satisfies the orthonormality condition N 1 1 { ψ(i, j)ψ 1 i = j (i, j) (13) N i j n= Therefore, the sequence on the interval n<ncan be represented as sum of Haar functions F n = i,j where the coefficients are a i,j = 1 N N 1 n= a i,j ψ(i, j) (14) F n ψ(i, j). (15) The transform given by i and j is applied to the spectral zeros for adaptive selection. The procedure for computing the Haar transform consists of two steps: (1) initialize a 1D array with the spectral zeros equal to N = 2 j and (2) sweep the array at each level of wavelet decomposition by applying the Haar basis function. After level decomposition, the transformed coefficients are decomposed into subbands. The decimation by decomposing the array into subbands will facilitate the selection of the projected spectral zeros. The goal is to capture the complex behavior of the dynamic system. The detailed components of the wavelet transform contain the sharp variations and highlight the complex behavior of the signal. Depending on the order of the reduced model, the parameters of the wavelet transform as well as the threshold are selected to give the desired number of spectral zeros. The output of the adaptive wavelet method is the set of spectral zeros selected to match the critical areas of the system s response in the reduced order system. Figure 1 shows the spectral zeros (O) of an RLC model and selected spectral zeros by the proposed method (*). We
4 Imaginary 4 x Spectral Zero Selected Spectral Zero A. Assume that H ( s)+h(s) =D T + D + K T ( si A T ) 1 L T (17) +L T (si A) 1 K. Where W T O W O = D+D T and PH = H LW O. Equation (17) can be reduced to H ( s)+h(s) =W T O W O + K T [( si A T ) 1 P (18) Real Figure 1. Spectral zeros (O) of an RLC model with adaptively selected spectral zeros ( )using Haar wavelet transform. select the spectral zeros with imaginary part near the frequency of interest to match the response close to the selected frequency. Once we have chosen the spectral zeros, we use the eigenvectors corresponding to the selected spectral zeros to construct the projectors. It is important to note that the reduced order model generated by our proposed method is passive and stable. The discrete wavelet transform is only used to adaptively select spectral zeros for the projection of the system and does not transform the original system. Since the original system is reduced with spectral zeros selected using the wavelet transform, the reduced system is both passive and stable. 3.2 Preservation of Stability and Passivity In this section, we consider the positive real transfer function H(s). First, we show the necessary and sufficient conditions for the preservation of passivity and then demonstrate that the projected system is both stable and passive. H(s) is a nxn matrix that is a real rational function of the complex variable s. The positive real lemma under the assumption H( ) < can be proved with sufficient conditions for the minimal realization. Let (A, K, L T,D) be the realization of H(s) =D + L T (si n A) 1 K.ThenH(s) is positive real if and only if there exist real matrices P, M, and W O with P positive symmetric such that PF + F T P = MM T (16) PH = H LW O WO T W O = D + D T The sufficient proof for positive real lemma can be derived for spectral factorization of H ( s)+h(s). The poles of H(s) have non-positive real part and are the eigenvalues of +P (si A) 1 ]K + K T ( si A T ) 1 LW O +W T O M T (si A) 1 K. With further manipulation, and since PF + F T P = MM T, equation (18) will be reduced to following final expression: H ( s)+h(s) =[WO T + K T ( si A T ) 1 L] (19) [W O + M T (si A) 1 ]K = W T ( s)w (s). In (19), H ( s) +H(s) is the spectral factorization. A generalization of the scalar result confirms the nonnegative character of H ( s)+h(s). Since any matrix of the form W W is nonnegative, it follows that H ( s) +H(s), which proves the sufficient condition for passivity. This proves positive real lemma for the spectral factorization of the system transfer function. The passivity of the projected system can be proven in the following manner. Given a passive system (3) described by A, K, L and D, if the original system is passive, this means the transfer function is positive real. If interpolation points s j are chosen to satisfy the following property of the transfer function, H ( λ i )+H( λ i )=, (2) then the projected system is both stable and passive [15]. In our method, the adaptively selected spectral zeros are zeros of the spectral factor and they satisfy (2). Therefore, the reduced order system is both stable and passive. The spectral factors are the eigenvalues of A L T. (21) A K L T K D + D The stability and passivity can be proved by taking partial real Schur decomposition (AQ = ɛqr) whereq T = [X T,Y T,Z T ]. Therefore, the system can be block partitioned into A K A L T L T K D + D X Y Z = X Y R. (22) Suppose that R in (22) satisfies Re(λ) > for all λ σ(r), thenx T Y = Y T X is symmetric. By solving (22), we obtain following expression: R T (Y T X X T Y )+(Y T X X T Y )R =. (23)
5 2 Spectral zero uniform shift Original system Our method Spectral zero uniform shift 2 Original system Our method Amplitude (db) Original system 8 Our Method Amplitude (db) Original System Our Method Multi shifted Arnoldi PRIMA Zero shifted 1 12 Multi shifted Figure 2. Reduced order frequency response for an RLC network using uniform and wavelet selection of spectral zeros. Figure 4. Reduced order frequency response for an RLC network using our method, multishifted Arnoldi and PRIMA. 1 Our method Spectral zero uniform shift 1 Our Method Multi shifted Arnoldi PRIMA Error 1 5 Amplitude (db) Figure 3. Comparison of reduced order system absolute error response for the RLC network example Figure 5. Absolute error response for the RLC network example. The only unique solution to (23) is Y T X X T Y =. Therefore, our initial assumption and the positive realness proves that the system is both passive and stable. 4 Results In order to demonstrate the accuracy and efficiency of the dynamic wavelet based passivity preserving model order reduction method, we approximate the system response of a simple RLC network representing an interconnect wire. The results are compared for the following two cases: (1) uniform versus adaptive wavelet selection of spectral zeros and (2) adaptive wavelet selection versus other MOR methods. The circuit used to model the structure is an RLC network. The model takes into account the resistance, induc- tance, self-capacitance, coupling-capacitance and mutualinductance between segments in the interconnect wire. The complexity of the initial system is n =79. The results of this comparison can be seen in Figure 2. As can be seen, an order 16 approximation using the uniform spectral zero slection method does not accurately model the system. The approximate system response misses the resonant peaks of the original system. In contrast, the proposed technique with a low order of 14 closely matches the frequency response. The absolute error plot in Figure 3 shows that our method has significantly less error as compared to the uniform selection approach. Next, we compare accuracy of proposed method is compared with PRIMA (zero-shifted) Arnoldi [12] and multishifted Arnoldi [21]. The results of this comparison can be seen in Figure 4. An order 14 approximation gener-
6 ated using multi-shifted Arnoldi and PRIMA does not accurately approximate the system. The two methods significantly miss the last two peaks of the system response. However, the proposed technique almost perfectly matches the response over the frequencies of interest. The absolute error plot shown by Figure 5 further highlights that our method has significantly less error as compared to multi-shifted and PRIMA. 5 Conclusion In this paper, we developed an accurate and provably passive method for model order reduction using adaptive wavelet-based frequency selective projection. We dynamically select interpolation points among the spectral-zeros of a system by applying an inexpensive Haar wavelet and performing efficient spectral zero selection. The wavelet-based approach provides an automated means for generating low order models that are accurate in a particular range of frequencies. The results indicate that our approach provides more accurate reduced order models than the spectral zero method with uniform interpolation points and zero-shift and multi-shift Block Arnoldi-based techniques. References [1] M. Alam, A. Nieuwoudt, and Y. Massoud, Frequency Selective Model Order Reduction via Spectral Zero Projection, Proceedings of the IEEE ASP Design Automation Conference (ASP-DAC), Yokohama, Japan, Jauanry 27. [2] M. Alam, A. Nieuwoudt, and Y. Massoud, Frequency Selective Model Order Reduction via Spectral Zero Projection, Proceedings of the IEEE Dallas Circuits and Systems Conference (DCAS), Dallas, TX, October 26. [3] P. Liu, S. X.-D. Tan, B. McGaughy, L. Wu, Compact Reduced Order Modeling for Multiple-port Interconnects, Proceedings of the Int. Symposium. on Quality Electronic Design, pp , San Jose, CA, March 26. [4] J. M. Wang, C.-C. Chu, Q. Yu, and E. S. Kuh, On Projection-Based Algorithms for Model-Order Reduction of Interconnects, IEEE Trans. Circuits Syst.- I, vol. 49, no. 11, pp , November 22. [5] Y. Massoud, M. Alam and A. Nieuwoudt, On the Selection of Spectral Zeros for Generating Passive Reduced Order Models, Proceedings of the International Workshop on System-on-Chip for Real-Time Applications (IWSOC), Egypt, December 26. [6] J. Phillips and L. M. Silveira, Poor Man s TBR: A Simple Model Reduction Scheme, in Proceedings of the Design, Automation and Test in Europe Conference, Paris, France, Feburary 24, pp [7] L. M. Silveira and J. Phillips, Exploiting Input Information in a Model reduction Algorithm for Massively Coupled Parasitic Networks, in Proceedings of the ACM/IEEE Design Automation Conference, San Diego, CA, June 24, pp [8] J. Phillips, L. Daniel, and L. M. Silveira, Guaranteed Passive Balancing Transformations for Model Order Reduction, in Proceedings of the ACM/IEEE Design Automation Conference, New Orleans, LA, June 22, pp [9] Q. Su, V. Balakrishnan, and C.-K. Koh, Efficient Approximate Balanced Truncation of General Large-scale RLC Systems via Krylov Methods, in Proceedings of the IEEE ASP Design Automation Conference (ASP-DAC), India, Jauanary 22. [1] Y. Ismail, Evaluating Noise Pulses in RC Networks due to Capacitive Coupling, in Proceedings of IEEE International Symposium on Circuits and Systems, Scottsdale, Arizona, May 22. [11] J. R. Phillips, Projection-based Approaches for Model Reduction of Weakly Nonlinear, Time-varying Systems, IEEE Trans. CAD, vol. 22, no. 2, pp , Feburary 23. [12] A. Odabasioglu, M. Celik, and L. T. Pileggi, PRIMA: Passive Reduced-Order Interconnect Macromodeling Algorithm, IEEE Trans. CAD, vol. 17, no. 8, pp , August [13] L. M. Silveira, M. Kamon, I. Elfadel, and J. White, A Coordinate Transformed Arnoldi Algorithm for Generating Guaranteed Stable Reduced Order Models of RLC Circuits, Proceedings of the IEEE International Conference on Computer Aided-Design, San Jose, CA, November [14] D. C. Sorensen, Passivity Preserving Model Reduction via Interpolation of Spectral Zeros, Systems and Control Letters, vol. 54 no.4, pp , 24. [15] A. C. Antoulas, A New Result on Pasivity Preserving Model Reduction, Systems and Control Letters, vol. 54, pp , 24. [16] A. C. Antoulas, D. C. Sorensen, and S. Gugercin, A Survey of Model. Reduction Methods for Large-scale Systems, Contemp. Math, vol. 28, pp , 21. [17] P. Li, F. Liu, X. Li, L. T. Pileggi, and S. R. Nassif, Modeling Interconnect Variability Using Efficient Parametric Model Order Reduction, in Proceedings of the Design, Automation and Test in Europe Conference and Exhibition, Munich, Germany, March 25. [18] I. Daubechies, Ten Lectures on Wavelets. SIAM, Philadelphia (PA), [19] S. Mallat, A Theory for Multiresolution Signal Decomposition: The Wavelet Representation, IEEE Trans. Pattern Anal. Machine Intell., vol. 11 no. 7, pp , July [2] H.-J. Lee, C.-C. Chu, and W.-S. Feng, Multi-point Model Reductions of VLSI Interconnects using the Rational Arnoldi Method with Adaptive Orders (RAMAO), in Proceedings of the IEEE ASP Design Automation Conference (ASP-DAC), Yokohama, Japan, January 24. [21] C.-C. Chu and H.-J. Lee, Applications of Multi-Point Arnoldi Algorithms to Linear Lumped Transformer Model Simplifications, in Proc. IEEE Power Eng. Soc. Summer Meet., 2.
EE5900 Spring Lecture 5 IC interconnect model order reduction Zhuo Feng
EE59 Spring Parallel VLSI CAD Algorithms Lecture 5 IC interconnect model order reduction Zhuo Feng 5. Z. Feng MU EE59 In theory we can apply moment matching for any order of approximation But in practice
More informationPassive Interconnect Macromodeling Via Balanced Truncation of Linear Systems in Descriptor Form
Passive Interconnect Macromodeling Via Balanced Truncation of Linear Systems in Descriptor Form Boyuan Yan, Sheldon X.-D. Tan,PuLiu and Bruce McGaughy Department of Electrical Engineering, University of
More informationSecond-Order Balanced Truncation for Passive Order Reduction of RLCK Circuits
IEEE RANSACIONS ON CIRCUIS AND SYSEMS II, VOL XX, NO. XX, MONH X Second-Order Balanced runcation for Passive Order Reduction of RLCK Circuits Boyuan Yan, Student Member, IEEE, Sheldon X.-D. an, Senior
More informationAn Optimum Fitting Algorithm for Generation of Reduced-Order Models
An Optimum Fitting Algorithm for Generation of Reduced-Order Models M.M. Gourary 1, S.G. Rusakov 1, S.L. Ulyanov 1, M.M. Zharov 1, B.J. Mulvaney 2 1 IPPM, Russian Academy of Sciences, Moscow 1523, e-mail:
More informationPoor Man s TBR: A Simple Model Reduction Scheme
Poor Man s TBR: A Simple Model Reduction Scheme Joel Phillips Cadence Berkeley Laboratories Cadence Design Systems San Jose, CA 95134, U.S.A. jrp@cadence.com L. Miguel Silveira INESC ID/IST, Cadence Laboratories
More informationModel reduction of large-scale dynamical systems
Model reduction of large-scale dynamical systems Lecture III: Krylov approximation and rational interpolation Thanos Antoulas Rice University and Jacobs University email: aca@rice.edu URL: www.ece.rice.edu/
More informationModel Reduction for Unstable Systems
Model Reduction for Unstable Systems Klajdi Sinani Virginia Tech klajdi@vt.edu Advisor: Serkan Gugercin October 22, 2015 (VT) SIAM October 22, 2015 1 / 26 Overview 1 Introduction 2 Interpolatory Model
More informationComparison of Model Reduction Methods with Applications to Circuit Simulation
Comparison of Model Reduction Methods with Applications to Circuit Simulation Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas Department of Electrical and Computer Engineering, Rice University,
More informationAutomatic Generation of Geometrically Parameterized Reduced Order Models for Integrated Spiral RF-Inductors
Automatic Generation of Geometrically Parameterized Reduced Order Models for Integrated Spiral RF-Inductors Luca Daniel Massachusetts Institute of Technology Dept. of Elect. Engin. and Comp. Science Research
More informationAutomatic Generation of Geometrically Parameterized Reduced Order Models for Integrated Spiral RF-Inductors
Automatic Generation of Geometrically Parameterized Reduced Order Models for Integrated Spiral RF-Inductors L. Daniel and J. White Department of Electrical Engineering and Computer Science Research Lab
More informationKrylov Techniques for Model Reduction of Second-Order Systems
Krylov Techniques for Model Reduction of Second-Order Systems A Vandendorpe and P Van Dooren February 4, 2004 Abstract The purpose of this paper is to present a Krylov technique for model reduction of
More informationBalanced Truncation 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 2004: MODEL REDUCTION Balanced Truncation This lecture introduces balanced truncation for LTI
More informationAn Introduction to Wavelets and some Applications
An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54
More informationModel-Order Reduction of High-Speed Interconnects: Challenges and Opportunities
Model-Order Reduction of High-Speed Interconnects: Challenges and Opportunities Michel Nakhla Carleton University Canada Model Reduction for Complex Dynamical Systems Berlin 2010 EMI Delay Crosstalk Reflection
More informationLecture Notes 5: Multiresolution Analysis
Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing (Wavelet Transforms) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids
More informationPractical Considerations For Passive Reduction of RLC Circuits
Practical Considerations For Passive Reduction of RLC Circuits Altan Odabasioglu and Mustafa Celik {altan, celik}@montereydesign.com Monterey Design Systems, Inc. Sunnyvale, CA 94089 Lawrence T. Pileggi
More informationQuadrature Prefilters for the Discrete Wavelet Transform. Bruce R. Johnson. James L. Kinsey. Abstract
Quadrature Prefilters for the Discrete Wavelet Transform Bruce R. Johnson James L. Kinsey Abstract Discrepancies between the Discrete Wavelet Transform and the coefficients of the Wavelet Series are known
More informationMODEL-order reduction is emerging as an effective
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 52, NO. 5, MAY 2005 975 Model-Order Reduction by Dominant Subspace Projection: Error Bound, Subspace Computation, and Circuit Applications
More informationBlock oriented model order reduction of interconnected systems
INTERNATIONAL JOURNAL OF NUMERICAL MODELLING: ELECTRONIC NETWORKS, DEVICES AND FIELDS [Version: 2002/09/18 v1.01] Block oriented model order reduction of interconnected systems Jorge Fernández Villena
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationClosed Form Expressions for Delay to Ramp Inputs for On-Chip VLSI RC Interconnect
ISSN -77 (Paper) ISSN -87 (Online) Vol.4, No.7, - National Conference on Emerging Trends in Electrical, Instrumentation & Communication Engineering Closed Form Expressions for Delay to Ramp Inputs for
More informationWideband Modeling of RF/Analog Circuits via Hierarchical Multi-Point Model Order Reduction
2E-1 Wideband Modeling of RF/Analog Circuits via Hierarchical Multi-Point Model Order Reduction Zhenyu Qi, Sheldon X.-D. Tan Department of Electrical Engineering, University of California, Riverside, CA
More informationIdentification of Electrical Circuits for Realization of Sparsity Preserving Reduced Order Models
Identification of Electrical Circuits for Realization of Sparsity Preserving Reduced Order Models Christof Kaufmann 25th March 2010 Abstract Nowadays very-large scale integrated circuits contain a large
More informationA Trajectory Piecewise-Linear Approach to Model Order Reduction and Fast Simulation of Nonlinear Circuits and Micromachined Devices
A Trajectory Piecewise-Linear Approach to Model Order Reduction and Fast Simulation of Nonlinear Circuits and Micromachined Devices Michał Rewieński, Jacob White Department of Electrical Engineering and
More information446 SCIENCE IN CHINA (Series F) Vol. 46 introduced in refs. [6, ]. Based on this inequality, we add normalization condition, symmetric conditions and
Vol. 46 No. 6 SCIENCE IN CHINA (Series F) December 003 Construction for a class of smooth wavelet tight frames PENG Lizhong (Λ Π) & WANG Haihui (Ξ ) LMAM, School of Mathematical Sciences, Peking University,
More informationStructure-Preserving Model Order Reduction of RCL Circuit Equations
Structure-Preserving Model Order Reduction of RCL Circuit Equations Roland W. Freund Department of Mathematics, University of California at Davis, One Shields Avenue, Davis, CA 95616, U.S.A. freund@math.ucdavis.edu
More informationPOINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES
November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets
More informationAN OVERVIEW OF MODEL REDUCTION TECHNIQUES APPLIED TO LARGE-SCALE STRUCTURAL DYNAMICS AND CONTROL MOTIVATING EXAMPLE INVERTED PENDULUM
Controls Lab AN OVERVIEW OF MODEL REDUCTION TECHNIQUES APPLIED TO LARGE-SCALE STRUCTURAL DYNAMICS AND CONTROL Eduardo Gildin (UT ICES and Rice Univ.) with Thanos Antoulas (Rice ECE) Danny Sorensen (Rice
More informationModel order reduction of electrical circuits with nonlinear elements
Model order reduction of electrical circuits with nonlinear elements Andreas Steinbrecher and Tatjana Stykel 1 Introduction The efficient and robust numerical simulation of electrical circuits plays a
More informationModel Order-Reduction of RC(L) Interconnect including Variational Analysis
_ Model Order-Reduction of RC(L) Interconnect including Variational Analysis Ying Liu, Lawrence T. Pileggi and Andrzej J. Strojwas Department of Electrical and Computer Engineering Carnegie Mellon University
More informationModule 4 MULTI- RESOLUTION ANALYSIS. Version 2 ECE IIT, Kharagpur
Module 4 MULTI- RESOLUTION ANALYSIS Lesson Theory of Wavelets Instructional Objectives At the end of this lesson, the students should be able to:. Explain the space-frequency localization problem in sinusoidal
More informationWHILE designing VLSI chips, engineers need to take
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS TurboMOR-RC: an Efficient Model Order Reduction Technique for RC Networks with Many Ports Denis Oyaro, Student Member, IEEE, and Piero
More informationPassive Reduced Order Multiport Modeling: The Padé-Laguerre, Krylov-Arnoldi-SVD Connection
Passive Reduced Order Multiport Modeling: The Padé-Laguerre, Krylov-Arnoldi-SVD Connection Luc Knockaert and Daniel De Zutter 1 Abstract A reduced order multiport modeling algorithm based on the decomposition
More informationClustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents
Max Planck Institute Magdeburg Preprints Petar Mlinarić Sara Grundel Peter Benner Clustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents MAX PLANCK INSTITUT
More informationFourier Model Reduction for Large-Scale Applications in Computational Fluid Dynamics
Fourier Model Reduction for Large-Scale Applications in Computational Fluid Dynamics K. Willcox and A. Megretski A new method, Fourier model reduction (FMR), for obtaining stable, accurate, low-order models
More informationNORM: Compact Model Order Reduction of Weakly Nonlinear Systems
9. NORM: Compact Model Order Reduction of Wealy Nonlinear Systems Peng Li and Lawrence T. Pileggi Department of ECE, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA 3 {pli, pileggi}@ece.cmu.edu
More informationQualification of tabulated scattering parameters
Qualification of tabulated scattering parameters Stefano Grivet Talocia Politecnico di Torino, Italy IdemWorks s.r.l. stefano.grivet@polito.it 4 th IEEE Workshop on Signal Propagation on Interconnects
More informationVector Potential Equivalent Circuit Based on PEEC Inversion
43.2 Vector Potential Equivalent Circuit Based on PEEC Inversion Hao Yu EE Department, UCLA Los Angeles, CA 90095 Lei He EE Department, UCLA Los Angeles, CA 90095 ABSTRACT The geometry-integration based
More informationMultiresolution Analysis
Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform
More informationAccurate Modeling of Lossy Nonuniform Transmission Lines by Using Differential Quadrature Methods
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, VOL 50, NO 10, OCTOBER 2002 2233 Accurate Modeling of Lossy Nonuniform Transmission Lines by Using Differential Quadrature Methods Qinwei Xu, Student
More informationIterative Rational Krylov Algorithm for Unstable Dynamical Systems and Generalized Coprime Factorizations
Iterative Rational Krylov Algorithm for Unstable Dynamical Systems and Generalized Coprime Factorizations Klajdi Sinani Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University
More informationFast Simulation of VLSI Interconnects
Fast Simulation of VLSI Interconnects Jitesh Jain, Cheng-Kok Koh, and Venkataramanan Balakrishnan School of Electrical and Computer Engineering Purdue University, West Lafayette, IN 4797-1285 {jjain,chengkok,ragu}@ecn.purdue.edu
More informationTHE recent trend in the VLSI industry toward miniature
Model Order Reduction of Linear Time Variant High Speed VLSI Interconnects using Frequency Shift Technique J.V.R.Ravindra, Student Member, IEEE, M.B.Srinivas, Member, IEEE International Science Index,
More informationA Novel Fast Computing Method for Framelet Coefficients
American Journal of Applied Sciences 5 (11): 15-157, 008 ISSN 1546-939 008 Science Publications A Novel Fast Computing Method for Framelet Coefficients Hadeel N. Al-Taai Department of Electrical and Electronic
More informationAn iterative SVD-Krylov based method for model reduction of large-scale dynamical systems
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 WeC10.4 An iterative SVD-Krylov based method for model reduction
More informationStructure-Preserving Model Reduction
Structure-Preserving Model Reduction Ren-Cang Li 1 and Zhaojun Bai 2 1 Department of Mathematics, University of Kentucky, Lexington, KY 40506, USA rcli@ms.uky.edu 2 Department of Computer Science and Department
More informationNontechnical introduction to wavelets Continuous wavelet transforms Fourier versus wavelets - examples
Nontechnical introduction to wavelets Continuous wavelet transforms Fourier versus wavelets - examples A major part of economic time series analysis is done in the time or frequency domain separately.
More informationModel Order Reduction
Model Order Reduction Wil Schilders NXP Semiconductors & TU Eindhoven November 26, 2009 Utrecht University Mathematics Staff Colloquium Outline Introduction and motivation Preliminaries Model order reduction
More informationFast Analysis of Structured Power Grid by Triangularization Based Structure Preserving Model Order Reduction
1 Fast Analysis of Structured Power Grid by Triangularization Based Structure Preserving Model Order Reduction Hao Yu, Yiyu Shi, and Lei He Electrical Engineering Department University of California, Los
More informationPassivity Preserving Model Reduction for Large-Scale Systems. Peter Benner.
Passivity Preserving Model Reduction for Large-Scale Systems Peter Benner Mathematik in Industrie und Technik Fakultät für Mathematik Sonderforschungsbereich 393 S N benner@mathematik.tu-chemnitz.de SIMULATION
More informationModel Order Reduction for Systems with Non-Rational Transfer Function Arising in Computational Electromagnetics
Model Order Reduction for Systems with Non-Rational Transfer Function Arising in Computational Electromagnetics Lihong Feng and Peter Benner Abstract We consider model order reduction of a system described
More informationKrylov-Subspace Based Model Reduction of Nonlinear Circuit Models Using Bilinear and Quadratic-Linear Approximations
Krylov-Subspace Based Model Reduction of Nonlinear Circuit Models Using Bilinear and Quadratic-Linear Approximations Peter Benner and Tobias Breiten Abstract We discuss Krylov-subspace based model reduction
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More informationLectures notes. Rheology and Fluid Dynamics
ÉC O L E P O L Y T E C H N IQ U E FÉ DÉR A L E D E L A U S A N N E Christophe Ancey Laboratoire hydraulique environnementale (LHE) École Polytechnique Fédérale de Lausanne Écublens CH-05 Lausanne Lectures
More informationSPARSE signal representations have gained popularity in recent
6958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 10, OCTOBER 2011 Blind Compressed Sensing Sivan Gleichman and Yonina C. Eldar, Senior Member, IEEE Abstract The fundamental principle underlying
More informationarxiv: v2 [math.fa] 27 Sep 2016
Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z
More informationReview of Linear Time-Invariant Network Analysis
D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x
More informationTRANSIENT RESPONSE OF A DISTRIBUTED RLC INTERCONNECT BASED ON DIRECT POLE EXTRACTION
Journal of Circuits, Systems, and Computers Vol. 8, No. 7 (29) 263 285 c World Scientific Publishing Company TRANSIENT RESPONSE OF A DISTRIBUTED RLC INTERCONNECT BASED ON DIRECT POLE EXTRACTION GUOQING
More informationSparse linear models
Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time
More informationModel Reduction via Projection onto Nonlinear Manifolds, with Applications to Analog Circuits and Biochemical Systems
Model Reduction via Projection onto Nonlinear Manifolds, with Applications to Analog Circuits and Biochemical Systems Chenjie Gu and Jaijeet Roychowdhury {gcj,jr}@umn.edu ECE Department, University of
More informationStability and Passivity of the Super Node Algorithm for EM Modeling of IC s
Stability and Passivity of the Super Node Algorithm for EM Modeling of IC s M.V. Ugryumova and W.H.A. Schilders Abstract The super node algorithm performs model order reduction based on physical principles.
More informationArnoldi Methods in SLEPc
Scalable Library for Eigenvalue Problem Computations SLEPc Technical Report STR-4 Available at http://slepc.upv.es Arnoldi Methods in SLEPc V. Hernández J. E. Román A. Tomás V. Vidal Last update: October,
More informationRecent developments for MOR in the electronics industry
Recent developments for MOR in the electronics industry Wil Schilders Reduced Order Models in Computational Science and Engineering Aachen, January 30-31, 2014 Full proposal oc-2013-1-15312 for a new COST
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing () Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids Subband coding
More informationECE 451 Macromodeling
ECE 451 Macromodeling Jose E. Schutt-Aine Electrical & Computer Engineering University of Illinois jesa@illinois.edu ECE 451 Jose Schutt Aine 1 Blackbox Macromodeling Nonlinear Network 1 Nonlinear Network
More informationStability preserving post-processing methods applied in the Loewner framework
Ion Victor Gosea and Athanasios C. Antoulas (Jacobs University Bremen and Rice University May 11, 2016 Houston 1 / 20 Stability preserving post-processing methods applied in the Loewner framework Ion Victor
More informationEstimation Error Bounds for Frame Denoising
Estimation Error Bounds for Frame Denoising Alyson K. Fletcher and Kannan Ramchandran {alyson,kannanr}@eecs.berkeley.edu Berkeley Audio-Visual Signal Processing and Communication Systems group Department
More informationModel Order Reduction for Strictly Passive and Causal Distributed Systems
odel Order Reduction for Strictly Passive and Causal Distributed Systems Luca Daniel University of California, Bereley dluca@eecs.bereley.edu Joel Phillips Cadence Bereley Labs jrp@cadence.com ABSTRACT
More informationFast Statistical Analysis of RC Nets Subject to Manufacturing Variabilities
Fast Statistical Analysis of RC Nets Subject to Manufacturing Variabilities Yu Bi, Kees-Jan van der Kolk, Jorge Fernández Villena,Luís Miguel Silveira, Nick van der Meijs CAS, TU Delft. Delft, The Netherlands.
More informationComputation of eigenvalues and singular values Recall that your solutions to these questions will not be collected or evaluated.
Math 504, Homework 5 Computation of eigenvalues and singular values Recall that your solutions to these questions will not be collected or evaluated 1 Find the eigenvalues and the associated eigenspaces
More informationModel Order Reduction of Fully Parameterized Systems by Recursive Least Square Optimization
Model Order Reduction of Fully Parameterized Systems by Recursive Least Square Optimization Zheng Zhang, Ibrahim (Abe) M. Elfadel, and Luca Daniel Research Lab of Electronics, Massachusetts Institute of
More informationStochastic Capacitance Extraction Considering Process Variation with Spatial Correlation
Stochastic Capacitance Extraction Considering Process Variation with Spatial Correlation Tuck Chan EE Department UCLA, CA 90095 tuckie@ucla.edu Fang Gong EE Department UCLA, CA 90095 gongfang@ucla.edu
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationModel Reduction of Inhomogeneous Initial Conditions
Model Reduction of Inhomogeneous Initial Conditions Caleb Magruder Abstract Our goal is to develop model reduction processes for linear dynamical systems with non-zero initial conditions. Standard model
More informationH 2 -optimal model reduction of MIMO systems
H 2 -optimal model reduction of MIMO systems P. Van Dooren K. A. Gallivan P.-A. Absil Abstract We consider the problem of approximating a p m rational transfer function Hs of high degree by another p m
More informationDTT: Direct Truncation of the Transfer Function An Alternative to Moment Matching for Tree Structured Interconnect
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 21, NO. 2, FEBRUARY 2002 131 DTT: Direct Truncation of the Transfer Function An Alternative to Moment Matching for Tree
More informationAn iterative SVD-Krylov based method for model reduction of large-scale dynamical systems
An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems Serkan Gugercin Department of Mathematics, Virginia Tech., Blacksburg, VA, USA, 24061-0123 gugercin@math.vt.edu
More informationTime series denoising with wavelet transform
Paper Time series denoising with wavelet transform Bartosz Kozłowski Abstract This paper concerns the possibilities of applying wavelet analysis to discovering and reducing distortions occurring in time
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationStudy of Wavelet Functions of Discrete Wavelet Transformation in Image Watermarking
Study of Wavelet Functions of Discrete Wavelet Transformation in Image Watermarking Navdeep Goel 1,a, Gurwinder Singh 2,b 1ECE Section, Yadavindra College of Engineering, Talwandi Sabo 2Research Scholar,
More informationModel Order Reduction via Matlab Parallel Computing Toolbox. Istanbul Technical University
Model Order Reduction via Matlab Parallel Computing Toolbox E. Fatih Yetkin & Hasan Dağ Istanbul Technical University Computational Science & Engineering Department September 21, 2009 E. Fatih Yetkin (Istanbul
More informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More informationModel Reduction for Linear Dynamical Systems
Summer School on Numerical Linear Algebra for Dynamical and High-Dimensional Problems Trogir, October 10 15, 2011 Model Reduction for Linear Dynamical Systems Peter Benner Max Planck Institute for Dynamics
More informationSparse Implicit Projection (SIP) for Reduction of General Many-Terminal Networks
Sparse mplicit Projection (SP) for Reduction of General Many-Terminal Networks Zuochang Ye, Dmitry Vasilyev, Zhenhai Zhu, Joel R. Phillips Cadence Research Laboratories Massachusetts nstitute of Technology
More informationPassive reduced-order modeling via Krylov-subspace methods
Passive reduced-order modeling via Krylov-subspace methods Roland W. Freund Bell Laboratories Room 2C 525 700 Mountain Avenue Murray Hill, New Jersey 07974 0636, U.S.A. freund@research.bell-labs.com Keywords:
More informationWavelet-Based Numerical Homogenization for Scaled Solutions of Linear Matrix Equations
International Journal of Discrete Mathematics 2017; 2(1: 10-16 http://www.sciencepublishinggroup.com/j/dmath doi: 10.11648/j.dmath.20170201.13 Wavelet-Based Numerical Homogenization for Scaled Solutions
More informationArchitecture-level Thermal Behavioral Models For Quad-Core Microprocessors
Architecture-level Thermal Behavioral Models For Quad-Core Microprocessors Duo Li Dept. of Electrical Engineering University of California Riverside, CA 951 dli@ee.ucr.edu Sheldon X.-D. Tan Dept. of Electrical
More information1 Introduction to Wavelet Analysis
Jim Lambers ENERGY 281 Spring Quarter 2007-08 Lecture 9 Notes 1 Introduction to Wavelet Analysis Wavelets were developed in the 80 s and 90 s as an alternative to Fourier analysis of signals. Some of the
More informationA Simple Derivation of Right Interactor for Tall Transfer Function Matrices and its Application to Inner-Outer Factorization Continuous-Time Case
A Simple Derivation of Right Interactor for Tall Transfer Function Matrices and its Application to Inner-Outer Factorization Continuous-Time Case ATARU KASE Osaka Institute of Technology Department of
More informationLaguerre-SVD Reduced-Order Modeling
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, VOL. 48, NO. 9, SEPTEMBER 2000 1469 Laguerre-SVD Reduced-Order Modeling Luc Knockaert, Member, IEEE, and Daniël De Zutter, Senior Member, IEEE Abstract
More informationApproximation of the Linearized Boussinesq Equations
Approximation of the Linearized Boussinesq Equations Alan Lattimer Advisors Jeffrey Borggaard Serkan Gugercin Department of Mathematics Virginia Tech SIAM Talk Series, Virginia Tech, April 22, 2014 Alan
More informationSparse linear models and denoising
Lecture notes 4 February 22, 2016 Sparse linear models and denoising 1 Introduction 1.1 Definition and motivation Finding representations of signals that allow to process them more effectively is a central
More informationProperties of Matrices and Operations on Matrices
Properties of Matrices and Operations on Matrices A common data structure for statistical analysis is a rectangular array or matris. Rows represent individual observational units, or just observations,
More informationOn Dominant Poles and Model Reduction of Second Order Time-Delay Systems
On Dominant Poles and Model Reduction of Second Order Time-Delay Systems Maryam Saadvandi Joint work with: Prof. Karl Meerbergen and Dr. Elias Jarlebring Department of Computer Science, KULeuven ModRed
More informationWHEN studying distributed simulations of power systems,
1096 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 21, NO 3, AUGUST 2006 A Jacobian-Free Newton-GMRES(m) Method with Adaptive Preconditioner and Its Application for Power Flow Calculations Ying Chen and Chen
More information8. Diagonalization.
8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationEfficient Solvers for Stochastic Finite Element Saddle Point Problems
Efficient Solvers for Stochastic Finite Element Saddle Point Problems Catherine E. Powell c.powell@manchester.ac.uk School of Mathematics University of Manchester, UK Efficient Solvers for Stochastic Finite
More informationExponentials of Symmetric Matrices through Tridiagonal Reductions
Exponentials of Symmetric Matrices through Tridiagonal Reductions Ya Yan Lu Department of Mathematics City University of Hong Kong Kowloon, Hong Kong Abstract A simple and efficient numerical algorithm
More information