12 views

Uploaded by Pramod Srinivasan

kghkm

- 16-svd (1)
- Theorem of Rank Matrix
- fmatter.pdf
- Lists&DataFrames
- 63 Equation Post Processing
- 1998-A Newton-Euler Formulation for the Inverse Dynamics of the Stewart Platform Manipulator
- Fraleigh = Linear Algebra.pdf
- Pythong - Data Science.pdf
- IJEAS0202021
- CSIR UGC NET Model Question Papers Mathematical Sciences
- Alternate Num Analysis Notes
- Matlab Tutorial
- CS2309 SET1.pdf
- Contourlet Transform Based Watermarking for Colour Images
- Observateur Functionnel
- Recommended Knowledge MinesParisTech
- A New Decentralised Controller Design Method for a Class of Strongly Interconnected Systems
- Tutorial
- Summary of CH6
- Testing of a Bridge Weigh-In-Motion

You are on page 1of 4

40.5

**MFTI: Matrix-Format Tangential Interpolation for Modeling Multi-Port Systems
**

Yuanzhe Wang, Chi-Un Lei, Grantham K. H. Pang and Ngai Wong

Department of Electrical and Electronic Engineering The University of Hong Kong, Pokfulam Road, Hong Kong

**{yzwang, culei, gpang, nwong}@eee.hku.hk ABSTRACT
**

Numerous algorithms to macromodel a linear time-invariant (LTI) system from its frequency-domain sampling data have been proposed in recent years [1, 2, 3, 4, 5, 6, 7, 8], among which Loewner matrix-based tangential interpolation proves to be especially suitable for modeling massive-port systems [6, 7, 8]. However, the existing Loewner matrix-based method follows vector-format tangential interpolation (VFTI), which fails to explore all the information contained in the frequency samples. In this paper, a novel matrix-format tangential interpolation (MFTI) is proposed, which requires much fewer samples to recover the system and yields better accuracy when handling under-sampled, noisy and/or ill-conditioned data. A recursive version of MFTI is proposed to further reduce the computational complexity. Numerical examples then conﬁrm the superiority of MFTI over VFTI. as black boxes, and their responses are measured through experiments or calculated by EM simulators. Given the sampled frequency and/or time responses, such as admittance or scattering matrices, a model is built which ﬁts the samples accurately with a satisfactory computational eﬃciency. Several methods have been developed, among which the recently proposed Loewner-matrix-based Vector-Format Tangential Interpolation (VFTI) proves to be accurate and eﬃcient for modeling systems with massive ports [6, 7, 8]. VFTI is robust, non-iterative, and does not require pole initialization as in vector ﬁtting. The order of the underlying system is also automatically recognized. However, VFTI interpolates only two vectors of a scattering matrix at a time. Hence, it does not explore all the information contained in the scattering matrices and loses approximation accuracy for noisy responses. It also suﬀers numerical problems when modeling ill-conditioned samples poorly distributed in the frequency band of interest. In this paper, the generalization of VFTI to Matrix-Format Tangential Interpolation (MFTI) is proposed, which results in signiﬁcant improvements over VFTI in practical macromodeling: (i)by extending the tangential data to matrix format, MFTI interpolates the full sampling matrix instead of two vectors. Hence, to achieve the same accuracy, MFTI requires only 1/𝑝 samples compared to VFTI (𝑝 being the number of ports) to recover the underlying system. This is a signiﬁcant improvement considering that frequency-domain sampling usually involves expensive measurement or computation. Also, the accuracy is improved when modeling noisy responses; (ii)by giving diﬀerent weightings to diﬀerent samples, MFTI is suitable for interpolating ill-conditioned data (namely, when the sampling frequencies are poorly distributed in the band of interest). It also provides an option to trade oﬀ between computational complexity and ﬁtting accuracy; (iii)a recursive version of MFTI is developed to automatically select the appropriate set of sampled data for approximation; (iv)a minimal sampling theorem is introduced as theorem 3.5 that guides the number of sampling points required for an eﬃcient computation. This paper is organized as follows. In Section 2, the basics of VFTI are introduced. In Section 3, the formulation of MFTI is presented. In Section 4, two MFTI algorithms are summarized. Numerical examples are given in Section 5 and Section 6 draws the conclusion.

**Categories and Subject Descriptors
**

B.7.2 [Integrated circuits]: Design aids-simulation

General Terms

Algorithms

Keywords

matrix-format tangential interpolation (MFTI), Loewner matrix, state space, sampling

1. INTRODUCTION

High-frequency eﬀects, such as signal delay and crosstalk, have become dominant factors limiting system performance in IC design. Accurate simulation is required to capture the high-frequency behavior of systems, so as to ensure consistent design of high-speed electronic systems. To model complicated geometry structures, such as packages, boards and RF objects, data-driven macromodeling is usually applied. Linear macromodeling can be classiﬁed as a system identiﬁcation problem [9] wherein circuits or systems are treated

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. DAC'10, June 13-18, 2010, Anaheim, California, USA Copyright 2010 ACM 978-1-4503-0002-5 /10/06...$10.00

2.

BACKGROUND

683

𝑊𝑖 = 𝑊𝑖−1 for 𝑖 = 2.. . 𝐼 𝑡𝑖 ×𝑡𝑖 . v𝑖 ∣ 𝜇𝑖 ∈ ℂ. 𝑚 = 𝑝).40. −𝜆1 . If 𝐸 is singular. . 𝑉 = ⎢ ⎢ ⎥ 𝑡𝑘−1 ×𝑚 ⎢ ⎥ ⎣ 𝑉𝑘− ⎦ 1 𝑉 𝑘𝑘 −1 𝑡 ×𝑚 𝑉1 1 𝑡 ×𝑚 𝑉 12 . . 𝑊𝑘−1 𝑘−1 . 𝑅𝑘−1 𝑘−1 . . ⎦ (11) ⎡ ⎢ ⎢ 𝜎 𝕃 = ⎢ ⎣ 𝜇1 𝑉1 𝑅1 −𝜆1 𝐿1 𝑊1 𝜇1 −𝜆1 𝜇𝑘 𝑉𝑘 𝑅1 −𝜆1 𝐿𝑘 𝑊1 𝜇𝑘 −𝜆1 . (3)] satisﬁes the left and right constraints 𝐻 (𝜆𝑖 )𝑅𝑖 = 𝑊𝑖 and 𝐿𝑖 𝐻 (𝜇𝑖 ) = 𝑉𝑖 .. − 𝜆1 . w𝑖 = S(𝑓𝑖 )r𝑖 ∈ ℂ 𝑝×1 Similar to [6. 3 . . − 𝜇𝑘−1 ]. (7) They can also be expressed in a more compact format (wherein 𝑡1 = 𝑡2 . 𝑝×𝑡1 𝑅 = 𝑊 = [𝑊1 . (4) ⎤ 1×𝑝 . which is the {𝜇𝑖 . 𝑡1 𝑡2 𝑡𝑘−1 𝑡𝑘 𝑚×𝑡 𝑚×𝑡 𝑚×𝑡1 𝑚×𝑡2 [𝑅1 . . 𝐵 = 𝑉 . if 𝑚 = 𝑝 = 𝑡𝑖 and 𝐿𝑖 . 𝐻 (𝑗 2𝜋𝑓𝑖 ) = 𝑆 (𝑓𝑖 ) for 𝑖 = 2. 2. . ⋅⋅⋅ ⋅⋅⋅ . Because the square matrix 𝑅𝑖 is chosen to be of full rank. either row or column. 𝑆𝑝𝑚 (𝑓𝑖 ) (2) ⎢ ⎢ ⎢ ..𝜈 }. . . (1) is called a descriptor system (DS) whose transfer function is 𝐻 (𝑠) = 𝐶 (𝑠𝐸 − 𝐴)−1 𝐵 + 𝐷. 𝜆𝑖 = −𝜆𝑖−1 . 𝑦 (𝑡) = 𝐶𝑥(𝑡) + 𝐷𝑢(𝑡). 𝜇1 . 𝐴 = −𝜎 𝕃. and the superscript of a matrix denotes its dimension) as follows Λ = diag[𝜆1 . . 𝐶 = 𝑊 . □ This lemma indicates that if the number of inputs is identical to the number of outputs (i. 𝑊 . . be calculated based Lemma 3. 𝜆𝑘−1 .. The right and left interpolation data are used to generate a state space whose transfer function satisﬁes H(𝜆𝑖 )r𝑖 = w𝑖 and l𝑖 H(𝜇𝑖 ) = v𝑖 . . Proof: The proof of the ﬁrst conclusion is similar to Appendix A-A of [8]. .+𝑡𝑖−1 ) . The goal of an interpolation problem is to model the underlying system or circuit from its measured/calculated input-output data. . the right and left tangential interpolation data are deﬁned as [6. . + 𝑡𝑘 ) square matrices. 𝑘). Thus (3) is guaranteed. (6) 3.. 0𝑡𝑖 ×(𝑡𝑖+1 +. . ⎥. −𝜇𝑘−1 . 𝑉 .𝜌}. 𝑉𝑘 𝑅𝑘 −𝐿𝑘 𝑊𝑘 𝜇𝑘 −𝜆𝑘 . 𝑉𝑖 = 𝐿𝑖 𝑆 (𝑓𝑖+1 )..e. l𝑖 ∈ ℂ 𝑚×1 . . Similarly. 3. ⎥ ⎥ ⎦ (9) 2. 7. (8) 684 . . .1 Overview of VFTI Our goal is to ﬁnd a DS as (1) whose transfer function satisﬁes 𝐻 (𝑗 2𝜋𝑓𝑖 ) = 𝐶 (𝑗 2𝜋𝑓𝑖 𝐸 − 𝐴) −1 Here we use both the scattering matrices and their conjugates as tangential interpolation data to guarantee 𝐻 (−𝑗 2𝜋𝑓𝑖 ) = 𝐻 (𝑗 2𝜋𝑓𝑖 ).3 State-space realization POLATION The state-space matrices in (1) can Suppose we have sampled 𝑘 scattering matrices at 𝑘 different frequencies (𝑘 is assumed even for simplicity).. Then consider the second conclusion. . 𝐷 ∈ ℝ𝑝×𝑚 .1 Generation of interpolation data on 𝑅. −𝜇1 . 𝕃 and 𝜎 𝕃. 3 ... 𝑘 − 1. . VFTI has the intrinsic disadvantage that it can only interpolate two vectors. Similar to VFTI. 𝑘. 3 . . ⎢ . MATRIX-FORMAT TANGENTIAL INTER3.𝜆1 . + 𝑡𝑘 ) × (𝑡1 + 𝑡2 + . 𝜇𝑖 = −𝜇𝑖−1 . 𝑖 = 1. 4 . ⎥ ⎥ ⎥. 𝑅𝑖 . v𝑖 = l𝑖 S(𝑓𝑖 ) ∈ ℂ 1×𝑚 . (10) 𝐵 + 𝐷 ≈ 𝑆 (𝑓𝑖 ).+𝑡𝑘 ) ]𝑇 .. for 𝑖 = 1. (3) In VFTI. The vectors w𝑖 and v𝑖 are called interpolation data. . 𝑚×𝑚 𝑚×𝑚 (10) becomes 𝐻 (𝜆𝑖 )𝑅𝑖 = 𝑊𝑖 = 𝑆 (𝑓𝑖 )𝑅𝑖 for 𝑖 = 𝑚×𝑚 1. Furthermore. det(𝑥𝕃−𝜎 𝕃) ∕= 0.𝜇1 . 𝑊𝑘−1 𝑝×𝑡 𝑝×𝑡𝑘 ].2 Block-format (shifted) Loewner matrix ⋅⋅⋅ . (1) 𝑀 = diag[𝜇1 . . . 𝑅1 .1. 𝐿𝑖 . 𝑖 = 1. . Speciﬁcally.. 𝐵 ∈ ℝ𝑛×𝑚 . 𝜆𝑖 . ⎦ . If ∀𝑥 ∈ {𝜆1 .5 An LTI system can be expressed as a state-space model: 𝐸 𝑥 ˙ (𝑡) = 𝐴𝑥(𝑡) + 𝐵𝑢(𝑡). . . 𝑉1 𝑅𝑘 −𝐿1 𝑊𝑘 𝜇1 −𝜆𝑘 . . 8] {𝜆𝑖 . . ⋅ ⋅ ⋅ . w𝑖 ∣ 𝜆𝑖 ∈ ℂ. . 𝐴 ∈ ℝ𝑛×𝑛 . . ⎦ (12) ⋅⋅⋅ 𝜇𝑘 𝑉𝑘 𝑅𝑘 −𝜆𝑘 𝐿𝑘 𝑊𝑘 𝜇𝑘 −𝜆𝑘 . Thus (3) is not automatically satisﬁed by guaranteeing tangential constraints (5). 𝑖 = 1. 8]. Assume that scattering matrices have been sampled at diﬀerent frequencies 𝑓𝑖 . . If 𝑝 = 𝑚 = 𝑡𝑖 .𝜇𝑘−1 . (13) 3. 𝕃Λ − 𝑀 𝕃 = 𝐿𝑊 − 𝑉 𝑅. 𝐶 ∈ ℝ𝑝×𝑛 . 4 . thus 𝕃 and 𝜎 𝕃 are both (𝑡1 + 𝑡2 + . 𝑅𝑘−1 𝑘 ]. 2 . − 𝜇1 . . of a sample matrix. . 𝑘}. . 𝑡𝑘−1 = 𝑡𝑘 . 𝑥(𝑡) ∈ ℝ𝑛 . 𝑢(𝑡) ∈ ℝ𝑚 . 𝑅𝑖 are of full rank. if 𝑡𝑖 = 𝑚 and rank(𝐿𝑖 ) = rank(𝑅𝑖 ) = 𝑡𝑖 (for 𝑖 = 1. . . 𝑘 − 1. (5) 𝑉𝑘 𝑅1 −𝐿𝑘 𝑊1 𝜇𝑘 −𝜆1 . . .. . 𝐿 = ⎢ . the transfer function also satisﬁes (3). 𝑅𝑖 = 𝑅𝑖−1 . . . 𝐸. then all entries in the scattering matrices are exploited for interpolation... 𝑆𝑝1 (𝑓𝑖 ) . tangential interpolation data are used instead of the whole 𝑆 (𝑓𝑖 ). 𝑘 − 1.. l𝑖 . 𝜇𝑘 }.. 𝜇1 𝑉1 𝑅𝑘 −𝜆𝑘 𝐿1 𝑊𝑘 𝜇1 −𝜆𝑘 ⎤ ⎥ ⎥ ⎥. The goal of interpolation is to ﬁnd a state-space realization whose transfer function [cf. r𝑖 . . The matrix-format right and left interpolation data are in their general forms {𝜆𝑖 . For systems with identical number of inputs and outputs (𝑚 = 𝑝). − 𝜆𝑘−1 ]. Apparently. 𝐿. 𝑉𝑖 = 𝑉𝑖−1 for 𝑖 = 2. ⋅ ⋅ ⋅ . . . 𝑊𝑖 ∣ 𝜆𝑖 = 𝑗 2𝜋𝑓𝑖 . 𝜎 𝕃Λ − 𝑀 𝜎 𝕃 = 𝐿𝑊 Λ − 𝑀 𝑉 𝑅. ⎡ ⎢ 𝑆 (𝑓𝑖 ) = ⎢ ⎣ 𝑆11 (𝑓𝑖 ) . . We can also set 𝑡𝑖 to be diﬀerent numbers to trade oﬀ between speed and accuracy and/or to give diﬀerent weightings to ill-conditioned samples. . the vectors r𝑖 and l𝑖 are arbitrarily chosen interpolation directions. then 𝐸 = −𝕃. 7.. ⎢ ⎢ 𝑡𝑘−1 ×𝑝 ⎣ 𝐿𝑘−1 𝐿𝑘𝑘 −1 𝑡 ×𝑝 𝑡 ×𝑝 𝐿11 𝑡 ×𝑝 𝐿12 ⎤ ⎡ 𝑡𝑘−1 ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎥ . .. 𝜇𝑖 ∈ {±2𝜋𝑓𝑖 }. 4. In (4). .𝜆𝑘−1 . r𝑖 ∈ ℂ {𝜇𝑖 . we get 𝐻 (𝑗 2𝜋𝑓𝑖 ) = 𝐻 (𝜆𝑖 ) = 𝑆 (𝑓𝑖 ) for 𝑖 = 1. 𝐿𝑖 = 𝐿𝑖−1 . . 𝑊𝑖 = 𝑆 (𝑓𝑖 )𝑅𝑖 for 𝑖 = 1.. 𝐷 = 0 constitute a minimal state-space model whose transfer function satisﬁes (10). 𝑘}. . 𝑡1 𝑡2 ⎡ where 𝑦 (𝑡) ∈ ℝ𝑝 . −𝜆𝑘−1 . . . whereby 𝜌 + 𝜈 = 𝑘. .. . Note that every diagonal block entry in (11) and (12) is a 𝑡𝑖 × 𝑡𝑖 square matrix. . 𝑘. 𝑊1 𝑝×𝑡2 . 𝑡 ×𝑚 ⎤ 𝑡𝑘 ⎥ ⎥ ⎥ ⎥ ⎥. 𝑘 − 1. . ⎤ 𝑆1𝑚 (𝑓𝑖 ) ⎥ . 𝑉𝑖 ∣ 𝜇𝑖 = 𝑗 2𝜋𝑓𝑖+1 . . Note that the vector-format tangential interpolation direction and data should be replaced by matrix-format ones and that 𝑒𝑖 there should be replaced by 𝐸𝑖 = [0𝑡𝑖 ×(𝑡1 +. MFTI data fulﬁll the Sylvester equations. 𝑡3 = 𝑡4 . block-format Loewner matrix 𝕃 and shifted Loewner matrix 𝜎 𝕃 are deﬁned as ⎡ ⎢ ⎢ 𝕃 = ⎢ ⎣ 𝑉1 𝑅1 −𝐿1 𝑊1 𝜇1 −𝜆1 3. . 𝜆𝑘 . . . 𝜇𝑘−1 .

min(𝑚. 𝑝) show that VFTI (using 180 matrix samples) requires about ≤ 𝑘𝑚𝑖𝑛 ≤ (size(𝐴0 ) + rank(𝐷0 )) / min(𝑚. to build appropriate state-space matrices. II). 0𝑡𝑖 ×(𝑡𝑖+1 +.1 will not hold. 𝐾 ) (input 1-output 1) of the original system and the recovered cannot be smaller than order(Γ)+ rank(𝐷0 ). 2: 3: 4: 5: 6: construct orthonormal matrix-format interpolation direction 𝐿𝑖 . thus they have similar system with 30 ports. . the order of 𝕃 and 𝜎 𝕃 (i. true provided that the sampling is suﬃcient and thus the } while (𝑚𝑒𝑎𝑛(𝑒𝑟𝑟 ) > 𝑇 ℎ) size of 𝕃 (𝜎 𝕃) is large enough. 3. In real implementation. . 𝑇𝑘−1 ]. Suppose that the interpolation data are generated by sampling an underlying system with state-space ex˙ = 𝐴0 𝑥 + 𝐵0 𝑢 and 𝑦 = 𝐶0 𝑥 + 𝐷0 𝑢. 𝐿(II. 3.. break. but a sharp perform SVD and use the singular values to determine the drop can be found in MFTI.2. 𝕃 and 𝜎 𝕃 instead of calculating them all from the beginning. . If 𝑥 is chosen to The 8 scattering matrices are sampled from an order-150 be 𝜆1 or 𝜇1 .3.𝜎 𝕃 following Lemma 3. 𝑡𝑖 ×(𝑡1 +. . Then Algorithm 2 MFTI of noisy data 𝜎 𝕃 𝑡𝑖 ∈ [1. Note that (3) cannot be guaranteed by VFTI. . 𝐿. . The MFTI-model ﬁts theorem follows. Λ. (𝜆𝑘 𝐸0 − 𝐴0 ) 𝐵𝑅𝑘 − 𝐿𝐷0 𝑅□ The Lemma indicates that when the size of 𝕃 or 𝜎 𝕃 is larger than size(𝐴0 )+rank(𝐷0 ). a realization of the sampling data.2. . Then for pression ∪ 𝐸0 𝑥 𝑥 ∈ {𝜆𝑖 } {𝜇𝑖 }. 𝐶 following Algorithm 1. 𝐴 = −𝑌 ∗ 𝜎 𝕃𝑋 . .e. 𝐵 .4. . Calculate 𝐻 (𝑠). . 𝕃 and 𝜎 𝕃 are constructed to satisfy the conditions in Lemma 3. Real-world data are often noisy. II) to update 𝑊 . . min(𝑚. 𝐶 ) of the recovered system following Lemma 3. 𝐴. 𝐴 = −𝑇 ∗ 𝜎 𝕃𝑇 . no obvious singular value pattern. then by using ∗ to denote conjugate transpose. perform SVD on (𝑥0 𝕃 − 𝜎 𝕃). 𝑥𝕃 − 𝜎 𝕃 is close to 𝜎 𝕃. 𝐶 = 𝑊 𝑇 are guaranteed real and constitute a minimal DS whose transfer function satisﬁes [ 𝑡 ×𝑡 (10). 3: Do { Set ii to be equal to the set of the ∪ No. 𝑖𝑛𝑑𝑒𝑥(1). . 𝑉 . 𝑉 (II. 𝕃 rank(𝑥0 𝕃 − 𝜎 𝕃) = rank[𝕃 𝜎 𝕃] = rank ≜ 𝑟. Here 𝐾 ≜ 𝑡1 + 𝑡2 + .. When interpolating ill-conditioned samples. well with the original system while the VFTI-model does not. The least number of noise-free samples 𝑘𝑚𝑖𝑛 for VFTI while adequate for MFTI.. 2 shows the Bode diagram regular part to be kept. Obtain state-space representation (𝐸. iI = {1.𝑉 . 2. . :). Construct MFTI data following (6) & (7). 685 . MNA) circuits. 𝜎 𝕃 from (11) & (12) or solve 𝕃. 𝑘. 𝑅𝑖 . . iI = iI − ii. 𝐵 = 𝑇 ∗ 𝑉 .1. Here Γ represents the underlying system (𝐸0 . 7: If iI = ∅. . Thus. 𝑡Here. SUMMARY OF ALGORITHMS Algorithm 1 is proposed by summarizing the results in Section 3. Further experiments to recover the underlying system satisﬁes order(Γ)/ min(𝑚. Algorithm 1 MFTI of noise-free data 1: Set 𝑡𝑖 ∈ [1.40. 𝑖𝑛𝑑𝑒𝑥] = 𝑠𝑜𝑟𝑡(𝑒𝑟𝑟 ). 𝑡𝑖 can be set as diﬀerent numbers to give appropriate weightings to these samples. 𝑝)] for 𝑖 = 1 . “𝑇 ℎ” can be manually set to trade oﬀ between speed and accuracy. II). In Step 4. ∪ Lemma 3. 𝑝)] for 𝑖 = 1 . 1: Set we perform an economic SVD: (𝑥0 𝕃−𝜎 𝕃) = 𝑌 interpolation data 𝑅. 𝐾 }. 𝐸 = −𝑇 ∗ 𝕃𝑇 . we need to perform singular value decomposition (SVD) to get rid of the irregular part. The following system via both VFTI and MFTI. we have the following lemma. 3. 𝑊 (:. Empirically 30 times the samples of MFTI (6 matrix samples) to recover 𝑘𝑚𝑖𝑛 = (order(Γ) + rank(𝐷0 )) / min(𝑚. Lemma 3. The 𝑖𝑛𝑑𝑒𝑥(𝑘0 ) elements of iI. more samples need to be taken as interpolation data in order to minimize random error. 𝑉 . 𝐿. 𝑘0 − 1 : 𝑘0 : 𝐾 ]. . 𝑖𝑛𝑑𝑒𝑥(2). 𝑝).4.+𝑡𝑘 ) ]𝑇 should be used instead of 𝑒𝑖 5: Construct 𝐸 . In each loop. 2 : 𝑘0 : 𝐾. 𝑊 . 5. 𝐶0 . .4 SVD and minimal sampling Lemma 3. 𝐼 𝑡𝑖 ×𝑡𝑖 . To guarantee the state-space matrices to be real. of 𝜎 𝕃 is often much larger than that of 𝕃. The latter needs at least order(Γ) samples. . Λ(II. 4. we only need to update 𝑊 . + 𝑡𝑘 is the order of 𝕃 and 𝜎 𝕃. 𝑇𝑖 = √2 𝐼 𝑡𝑖 ×𝑡𝑖 𝑗𝐼 𝑡𝑖 ×𝑡𝑖 1. To achieve a better accuracy. ⎦ . . The SVD approach relies on the assumption made in Lemma 6: Calculate 𝑒𝑟𝑟 = ∥𝑤𝑖 − 𝐻 (𝜆𝑖 )𝑟𝑖 ∥ + ∥𝑣𝑖 − 𝑙𝑖 𝐻 (𝜆𝑖 )∥ for 𝑖 ∈ iI. 4: Use 𝑅(:. 𝑖𝑛𝑑𝑒𝑥 = [1 : 𝑘0 : 𝐾.g. 𝑉 . we should singular value drop can be detected by VFTI. . 𝑀 (II. 𝑘0 new columns and rows of tangential data are taken into consideration. :). 𝕃 and 𝜎 𝕃. . 𝑘 − 1. Suppose that for some 𝑥0[∈ {𝜇𝑖] } {𝜆𝑖 }. 𝑉 . 𝐷0 ) and order(Γ) = rank(𝐸0 ) represents the num[Example 1] Example 1 is used to illustrate the advanber of poles of Γ. NUMERICAL EXAMPLES 𝐵0 . 𝐿𝑘 𝐶0 (𝜇𝑘 𝐸0 − 𝐴0 )−1 ] [ −1 −1 (𝜆1 𝐸0 − 𝐴0 ) 𝐵𝑅1 .4. But as the complexity of the algorithm increases quickly with the number of samples and orders of 𝕃 (𝜎 𝕃) and we cannot estimate how many samplings are required. 𝜎 𝕃 from (13). As illustrated in Fig. Construct 𝕃. Proof: Note that ⎡ ⎢ 𝑥𝕃 − 𝜎 𝕃 = ⎢ ⎣ ⎤ 𝐿1 𝐶0 (𝜇1 𝐸0 − 𝐴0 )−1 ⎥ . ] 𝑇 = 𝑖 𝑖 𝑖 ×𝑡𝑖 𝐼 − 𝑗𝐼 1 . If 𝑅. The above theorem implies that the minimum samples required in MFTI are smaller than those in VFTI. . 𝑊 .+𝑡𝑖−1 ) proof is similar to that in [6] except that 𝐸𝑖 = [0 . (3) is satisﬁed exactly and 𝐻 (𝑗 2𝜋𝑓𝑖 ) = 𝑆 (𝑓𝑖 ) for all 𝑖. which demonstrates that the samples are inadequate Theorem 3. the assumption of Lemma 3. . II = II ii. . this assumption is generally [𝑣𝑎𝑙𝑢𝑒. 𝑀 as Algorithm 1. 𝐵 = 𝑌 ∗ 𝑉 . Subsequently. 𝑖 = 𝑏𝑙𝑘𝑑𝑖𝑎𝑔 [𝑇1 . which avoids repetitive computation. Fig. 𝑇3 . thus the singular values in the above algorithm may be disturbed. . II). 𝑝).5. ⎥ (𝐴0 − 𝑥𝐸0 )× . . 1.𝕃. 𝐶 = 𝑊 𝑋 is 2: Set II = ∅. 𝐴. 𝑘.. This is partially because that the norm tages of using MFTI over VFTI in the under-sampled case. The test results [see example 1] show that the ranks of 𝕃 and 𝜎 𝕃 satisfy rank(𝕃) ≈ order(Γ) and rank(𝜎 𝕃) ≈ rank(𝑥𝕃 − 𝜎 𝕃) ≈ order(Γ) + rank(𝐷0 ). then 𝐸 = −𝑌 ∗ 𝕃𝑋 . Calculate projected ∪ 𝑊 . algorithm 2 (with Matlabstyle matrix notations) is proposed to reduce the complexity. rank(𝑥𝕃 − 𝜎 𝕃) ≤ size(𝐴0 ) + rank(𝐷0 ). construct matrix-format 𝐾 ×𝑟 𝑟 ×𝑟 𝑟 ×𝐾 ∗ 𝑆 (𝑋 ) . Select an 𝑥0 ∈ {𝜆𝑖 } {𝜇𝑖 }. 𝐵. To recover the system. 𝐴0 .5 case for a large group of (e. .

. For Test 1. The data in Test 1 come from 100 uniformly distributed frequency samples. Mayo and A. Georgia Institute of Technology.2563 0. 61–68. 10 −2 L σL xL−σL 10 −10 10 −4 10 −20 10 −6 2 4 6 8 10 −30 L σL xL−σL 50 100 6. Anderson. Control. 46. Rolain. pp. the CPU time is only slightly greater than that of VFTI while the accuracy is signiﬁcantly improved. which conﬁrms theorem 3. 3. 2 . 11. Table 1 shows the results. Figure 2: Bode diagrams of original and recovered systems using VFTI and MFTI. 456–469. 𝑘. 2002. Besides. Note that MFTI-2 automatically selects appropriate samples and thereby can 7. the system. especially for ill-conditioned samples. 1986. C. 1. [7] S.4307 0. Circuits Syst. vol.51e-2 VFTI 𝑡𝑖 = 2 (weight 1) 𝑡𝑖 = 3 (weight 2) MFTI-2(recursive) 10 2 10 10 VFTI singular value singular value 10 0 MFTI 10 0 yield good accuracy with moderate model size.40. Comput. They both satisfy the condition that 𝑡𝑖 ≥ 𝑡𝑗 for 𝑖 < 𝑗 but more data are utilized for the latter.” in Proc.16e-1 3.” IEEE Trans. Lefteriu and A. and L. “Rational approximation of frequency domain responses by vector ﬁtting.” Ph. MFTI-1 (Algorithm 1) and MFTI-2 (Algorithm 2) are all tested. VFTI. . P. [10] S. The most signiﬁcant advantage of MFTI over VFTI is that MFTI utilizes more information contained in the sampled matrices. and L. 2004. Swaminathan. and thus requires fewer samples to recover the system and yields better accuracy when interpolating under-sampled. Integr. Guillaume. “A framework for the solution of the generalized realization problem. Coelho.33e-2 1..8014 3. [6] A. M. Comput. “Automated construction of macromodels from frequency data for simulation of distributed interconnect networks.” IEEE Trans. “Construction of broadband passive macromodels from frequency data for simulation of distributed interconnect networks. Pintelon. Semlyen.89e-1 9. Min.4369 0. vol. 2-3. 𝜋𝑓𝑖 )−𝑆 (𝑓𝑖 )∥2 The error vector is computed as 𝑒𝑟𝑟𝑖 = ∥𝐻 (𝑗 2 ∥𝑆 (𝑓𝑖 )∥2 √ for 𝑖 = 1.2518 0. 14–27. July 1999. Y. 4. Phillips. By employing recursive MFTI-2. Besides.. J. [5] A. pp. Antoulas.. vol. [Example 2] The data in this example are measured from a 14-port power distribution network for INC board [10]. Nov 2004. J. V. The CPU times are also recorded to compare the speeds of these algorithms. Silveira. .70e-3 9.14e-2 4.8492 0.1734 5.” IEEE Trans.” IEEE Trans.60e-3 1.a survey.4129 relative error 4.32e-1 9. no. Antoulas and B. 923–930. Megretski. Schoukens. a minimal sampling theorem has been proposed. respectively. Aided Des. “On the scalar rational interpolation problem. Hamme. it is noticed that the singular values of 𝕃.-H. which provides option to trade oﬀ between speed and accuracy. P. Atlanta. and H. 𝑡𝑖 = 2 and 𝑡𝑖 = 3 represent two weighting choices (weight 1 and weight 2). 3. 634–662. Jan 2010. 3. while those in Test 2 are 100 poorly distributed samples concentrated in the high-frequency band. no.91e-3 reduced order 140 265 98 195 260 147 Test 2 time(s) 2. vol. “A quasi-convex optimization approach to parameterized model order reduction. 2-3. VF (vector ﬁtting). C. Circuits Syst. REFERENCES 686 . [3] C.5. [8] ——. pp. [9] R.D. [1] S.-H. vol.72e-1 7. vol. no. CONCLUSION 150 150 180 200 0 numbers of singular values numbers of singular values Figure 1: Singular value pattern of VFTI and MFTI 10 1 magnitude 10 0 10 −1 original data MFTI model VFTI model 1 Matrix-format tangential interpolation (MFTI). “A new approach to modeling multiport systems from frequency-domain data.6002 relative error 3. pp. no. A. no. Autom. pp. Mar 2008. Antoulas. 39.” in IEEE Workshop on Signal Propagation on Interconnects.” Linear Algebra Appl.. Power Del. “Modeling multi-port systems from frequency response data via tangential interpolation.11e-2 4. “Parametric identiﬁcation of transfer functions in the frequency domain .. Nov 1994. dissertation. Numerical examples have conﬁrmed the superiority of MFTI over VFTI in practical macromodeling. no. From Table 1. Sep 2007. 180 and 180. Math.” IMA J. 𝜎 𝕃 and 𝑥𝕃 − 𝜎 𝕃 drop at 150. vol. [4] B.” IEEE Trans.20e-3 2. Gustavsen and A. 𝑡𝑖 = 2 and 𝑡𝑖 = 3 demonstrate the dimension of the interpolation matrices. 2245–2260. Electromagn. 1052–1061. 29. and in part by the University Research Committee of The University of Hong Kong. 14. with the order of the underlying system unknown.. Min and M. May 2009. “Passive constrained rational approximation algorithm using Nevanlinna-Pick interpolation.7178 1. 425. Aided Des. we conclude that MFTI is more accurate than VFTI. no. R.8254 1.3026 0. 27. [2] K. which generalizes vector-format tangential interpolation (VFTI). Design. Integr. 544–558. it is shown that MFTI is much faster than the popular VF while at the same time achieves better accuracy. whereas 𝐸𝑅𝑅 is deﬁned as ∥𝑒𝑟𝑟∥2 / 𝑘 . Sou. pp. Control Inform. pp. Daniel. Besides. Acknowledgment 10 3 10 −2 10 10 2 10 4 10 5 frequency (Hz) This work was supported in part by the Research Grants Council of Hong Kong under Project HKU 718509E. has been proposed and validated in this paper. For Test 2. Apr. pp.5 Table 1: Interpolation of noisy data Algorithms VF(10 iterations) MFTI-1 n=140 n=280 reduced order 140 278 95 190 252 130 Test 1 time(s) 3. noisy and/or ill-conditioned data. Accuracy improves as 𝑡𝑖 increases. Automation and Test in Europe. Compat.

- 16-svd (1)Uploaded byphani
- Theorem of Rank MatrixUploaded byPeter Laslo
- fmatter.pdfUploaded byJOSUE
- Lists&DataFramesUploaded bys_ahsanrehman
- 63 Equation Post ProcessingUploaded byTran Van Dai
- 1998-A Newton-Euler Formulation for the Inverse Dynamics of the Stewart Platform ManipulatorUploaded bysasa
- Fraleigh = Linear Algebra.pdfUploaded byOmar Butrón Zamora
- Pythong - Data Science.pdfUploaded bypravin.scsa
- IJEAS0202021Uploaded byerpublication
- CSIR UGC NET Model Question Papers Mathematical SciencesUploaded byShiksha Portal
- Alternate Num Analysis NotesUploaded byIan 'Waffy Gambo' Martin
- Matlab TutorialUploaded byKhaled Ismaiil
- CS2309 SET1.pdfUploaded byVenkatesh Naidu
- Contourlet Transform Based Watermarking for Colour ImagesUploaded byIJMAJournal
- Observateur FunctionnelUploaded byKatla Arbi
- Recommended Knowledge MinesParisTechUploaded byCooperación Internancional de Convenios
- A New Decentralised Controller Design Method for a Class of Strongly Interconnected SystemsUploaded byHesam Ahmadian
- TutorialUploaded byendahmama
- Summary of CH6Uploaded byMinh Tieu
- Testing of a Bridge Weigh-In-MotionUploaded byakseolu
- Concept OsioUploaded byGerardo Tejeda
- GMAT Quant Topic 1 (General Arithmetic) SolutionsUploaded bymeashish25
- Basic Principles of Plate Theory.pdfUploaded byCarlos Silva Castillo
- t i 84 Calculus CommandsUploaded byAnubhav Swaroop
- Algo 2010 Fall 20Uploaded byAi Chung
- Tutorials for New Students - Oct 8thUploaded byNguyễn Hoài Cương
- Function VarargoutUploaded byJuan Manuel Sosa
- PHYS 309-010 2018 Spring SyllabusUploaded byJeffrey W. Emmert
- JEE SyllabusUploaded byanon-881272
- Chemistry Class 12 SyllabusUploaded byHunter Aakash

- Tips+OutlookUploaded byPramod Srinivasan
- Heat Tranfer Project ReportUploaded byPramod Srinivasan
- How CNNs WorkUploaded byPramod Srinivasan
- 10.1007_s10470-008-9201-xUploaded byPramod Srinivasan
- Quiz2Uploaded byPramod Srinivasan
- Mh SetupUploaded byPramod Srinivasan
- SPOJ TutorialUploaded byRitu Raj
- CoreJava_Lec02Uploaded byPramod Srinivasan
- PLDsUploaded byPramod Srinivasan
- 04512205Uploaded byPramod Srinivasan
- 04512205Uploaded byPramod Srinivasan
- ReferencesUploaded byPramod Srinivasan
- Neha Lem PaperUploaded byPramod Srinivasan
- Dividers With FlipflopUploaded byBhyrapaneni Lakshman
- The Kyoto Protoco 1998Uploaded byAbraham E. Philocrat
- High-Performance and Power-efficient CMOS ComparatorsUploaded bykbmn2
- Main Loewner MatrixUploaded byPramod Srinivasan
- MemoriesUploaded byPramod Srinivasan
- MsiUploaded byPramod Srinivasan
- Verilog BasicsUploaded byPramod Srinivasan
- 01301720Uploaded byPramod Srinivasan
- MULT_ALGOUploaded byPramod Srinivasan
- Smith ChartUploaded byapi-3831995
- corgUploaded byPramod Srinivasan
- 0 Digi IntroUploaded byPramod Srinivasan
- NatalieUploaded byPramod Srinivasan
- 6 Dynamic LogicUploaded byPramod Srinivasan
- 1 Digital L2 IntroUploaded byPramod Srinivasan
- Khazaka DetailedUploaded byPramod Srinivasan
- Delayed Trandfer FunctionsUploaded byPramod Srinivasan

- Vmware ManualUploaded byMohd Safian Zakaria
- Storage and Transportation of Biogas and BiomethaneUploaded byRakesh Chotaliya
- BashUploaded bymuzikae
- Modular SprinklerUploaded byBryan Correa
- Encumbrance AccountingUploaded bypriya_brata_sahu
- OM ImplementationUploaded byPeter Makram
- DBMS Assignment # 1Uploaded byMusab Hussain
- Pump Basic RulesUploaded byMaria Precious Paula Lapizar
- Cause and Effect DiagramUploaded byNigthstalker
- CCNA-Security (640-554)Uploaded byMaybe Ccie
- 2_6_01Uploaded byHmahdy Hassan
- DC GeneratorUploaded byTaha khan
- Creative Director Simulation Visualization Training in Raleigh Durham NC Resume Michael LergUploaded byMichaelLerg3
- InheritanceUploaded byMuhammad Ismail
- tutorial3Uploaded byguptaverma
- Musical Space Invaders 3Uploaded byLuke Samuels
- Design and Construction of Swimming Pools Ib p Bc2014 014Uploaded byshams-87
- b Jabber for iPad Admin GuideUploaded byaldepar
- Allocating and Managing Storage for Generic IscsiUploaded byRevansiddhaAWagdole
- rstreng.pdfUploaded bywelly
- UCC283TDKTTUploaded byAmit Pujar
- Product Costing POC(for Training)Uploaded bytopgun2011
- 211[1]Uploaded byElvis Alberto Rodriguez Bravo
- nlReader.dllUploaded byBob Reece
- ADR2017e_web.pdfUploaded bywazc888
- MPPT Controller and DC Transfer Switch for OFF GRID SOLAR SYSTEMUploaded bysashikant31
- DC_G240_EUploaded byHany Mohamed
- Webbmedia Group: 30 Tech Trends to Watch in 2011Uploaded byWebbmedia Group
- 000-Introduction-to-Course.pptxUploaded bykaifiahmed
- 8. Ozone and Environment(1).pptUploaded byRichita Gholani