THE LARGE number of components in a power system

Similar documents
Order Reduction of the Dynamic Model of a Linear Weakly Periodic System Part II: Frequency-Dependent Lines

Two-Layer Network Equivalent for Electromagnetic Transients

Enforcing Passivity for Admittance Matrices Approximated by Rational Functions

Harmonic Domain Periodic Steady State Modeling of Power Electronics Apparatus: SVC and TCSC

Quasi-Newton Power Flow Using Partial Jacobian Updates

DURING THE last two decades, many authors have

WE EXAMINE the problem of controlling a fixed linear

1396 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 24, NO. 3, JULY /$ IEEE

Riccati difference equations to non linear extended Kalman filter constraints

Title without the persistently exciting c. works must be obtained from the IEE

State Estimation and Power Flow Analysis of Power Systems

Linear Riccati Dynamics, Constant Feedback, and Controllability in Linear Quadratic Control Problems

Design and Stability Analysis of Single-Input Fuzzy Logic Controller

Generalized Pencil Of Function Method

Computational Methods for Feedback Control in Damped Gyroscopic Second-order Systems 1

WHEN studying distributed simulations of power systems,

Filter Design for Linear Time Delay Systems

The Rationale for Second Level Adaptation

Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays

POWER systems are increasingly operated closer to their

LMI Based Model Order Reduction Considering the Minimum Phase Characteristic of the System

A Cross-Associative Neural Network for SVD of Nonsquared Data Matrix in Signal Processing

A DC Power Flow Extension

A Recurrent Neural Network for Solving Sylvester Equation With Time-Varying Coefficients

The Discrete Kalman Filtering of a Class of Dynamic Multiscale Systems

Comparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty

MEASUREMENTS that are telemetered to the control

Parametric Study of Losses in Cross-Bonded Cables: Conductors Transposed Versus Conductors Nontransposed

Linear Riccati Dynamics, Constant Feedback, and Controllability in Linear Quadratic Control Problems

The Effects of Mutual Coupling and Transformer Connection Type on Frequency Response of Unbalanced Three Phases Electrical Distribution System

An Investigation of Interpolation Methods Applied in Transmission Line Models for EMT Analysis

On the application of different numerical methods to obtain null-spaces of polynomial matrices. Part 1: block Toeplitz algorithms.

A fast algorithm to compute the controllability, decentralized fixed-mode, and minimum-phase radius of LTI systems

System Identification Using a Retrospective Correction Filter for Adaptive Feedback Model Updating

SWITCHED reluctance motor (SRM) drives have been

Robust fuzzy control of an active magnetic bearing subject to voltage saturation

OPTIMAL POWER FLOW (OPF) is a tool that has been

The Existence of Multiple Power Flow Solutions in Unbalanced Three-Phase Circuits

THIS paper deals with robust control in the setup associated

/$ IEEE

Electrical and Magnetic Modelling of a Power Transformer: A Bond Graph Approach

A COMPUTER PROGRAM FOR SHORT CIRCUIT ANALYSIS OF ELECTRIC POWER SYSTEMS

Performance of an Adaptive Algorithm for Sinusoidal Disturbance Rejection in High Noise

MATHEMATICAL METHODS INTERPOLATION

Preface. Figures Figures appearing in the text were prepared using MATLAB R. For product information, please contact:

An efficient algorithm to compute the real perturbation values of a matrix

Optimal Decentralized Control of Coupled Subsystems With Control Sharing

Transients in Reconfigurable Signal Processing Channels

AVOLTAGE SAG is a short-duration reduction in rms

APPLIED NUMERICAL LINEAR ALGEBRA

Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques

DEVELOPING methods and techniques to quantify the

Solution of System of Linear Equations & Eigen Values and Eigen Vectors

WE study the capacity of peak-power limited, single-antenna,

1348 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 25, NO. 3, JULY /$ IEEE

arxiv: v1 [cs.sy] 29 Dec 2018

Research Article A Note on the Solutions of the Van der Pol and Duffing Equations Using a Linearisation Method

Notes on n-d Polynomial Matrix Factorizations

2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST A General Class of Nonlinear Normalized Adaptive Filtering Algorithms

VECTORIZED signals are often considered to be rich if

Minimal positive realizations of transfer functions with nonnegative multiple poles

Sensitivity Analysis of Coupled Resonator Filters

MANY adaptive control methods rely on parameter estimation

FLEXIBLE ac transmission system (FACTS) devices give

Theory and Problems of Signals and Systems

A Generalized Reverse Jacket Transform

The Karhunen-Loeve, Discrete Cosine, and Related Transforms Obtained via the Hadamard Transform

COMPLEX WAVELET TRANSFORM IN SIGNAL AND IMAGE ANALYSIS

An Observation on the Positive Real Lemma

Chapter 2 Voltage-, Current-, and Z-source Converters

Generic degree structure of the minimal polynomial nullspace basis: a block Toeplitz matrix approach

IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 18, NO. 4, OCTOBER

Advanced Computational Methods for VLSI Systems. Lecture 4 RF Circuit Simulation Methods. Zhuo Feng

Efficient Per-Nonlinearity Distortion Analysis for Analog and RF Circuits

Magnitude Vector Fitting to interval data

Antennas and Propagation. Chapter 2: Basic Electromagnetic Analysis

PowerPoints organized by Dr. Michael R. Gustafson II, Duke University

Optimization Design of a Segmented Halbach Permanent-Magnet Motor Using an Analytical Model

APPLICATION OF D-K ITERATION TECHNIQUE BASED ON H ROBUST CONTROL THEORY FOR POWER SYSTEM STABILIZER DESIGN

An Equivalent Circuit Formulation of the Power Flow Problem with Current and Voltage State Variables

Algebraic Equations. 2.0 Introduction. Nonsingular versus Singular Sets of Equations. A set of linear algebraic equations looks like this:

Signal Identification Using a Least L 1 Norm Algorithm

Efficient and Accurate Rectangular Window Subspace Tracking

Low-complexity error correction in LDPC codes with constituent RS codes 1

Optimum Sampling Vectors for Wiener Filter Noise Reduction

WIDEBAND array processing arises in many applications

Computing running DCTs and DSTs based on their second-order shift properties

A New Subspace Identification Method for Open and Closed Loop Data

RECURSIVE SUBSPACE IDENTIFICATION IN THE LEAST SQUARES FRAMEWORK

On the solution of large Sylvester-observer equations

Power System Analysis Prof. A. K. Sinha Department of Electrical Engineering Indian Institute of Technology, Kharagpur. Lecture - 21 Power Flow VI

DESIGN AND MODELLING OF SENSORLESS VECTOR CONTROLLED INDUCTION MOTOR USING MODEL REFERENCE ADAPTIVE SYSTEMS

H State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions

A Log-Frequency Approach to the Identification of the Wiener-Hammerstein Model

ECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation

A 2-Dimensional Finite-Element Method for Transient Magnetic Field Computation Taking Into Account Parasitic Capacitive Effects W. N. Fu and S. L.

ELECTRODYNAMIC magnetic suspension systems (EDS

State and Parameter Estimation Based on Filtered Transformation for a Class of Second-Order Systems

IMPLEMENTING EXTRA ELEMENT THEOREM USING NULLOR APPROACH

1 Number Systems and Errors 1

Transcription:

IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 19, NO. 2, MAY 2004 857 Order Reduction of the Dynamic Model of a Linear Weakly Periodic System Part I: General Methodology Abner Ramirez, Member, IEEE, Adam Semlyen, Life Fellow, IEEE, and Reza Iravani, Fellow, IEEE Abstract A methodology is presented for the order reduction of the dynamic model of a linear weakly periodic system obtained by linearization about the nonsinusoidal periodic steady state. It consists of two stages. First, the time-invariant part of the original full-order system is approximated by a reduced system by using singular value decomposition techniques. Then the time-varying part of the reduced system is calculated by using a Gauss Seidel technique. The issues of sparsity, convergence, and accuracy are analyzed. The example used for illustration serves to demonstrate the efficiency of the new method. Index Terms Linear systems, order reduction, periodic functions, periodic steady state, singular value decomposition, timevarying systems. I. INTRODUCTION THE LARGE number of components in a power system and the resulting high order mathematical model are the impetus for reducing the original state-space model of the system to a lower order equivalent. One of the important issues is to maintain the accuracy of the dynamic behavior of the reduced-order system. Our object here is an external system, comprising nonlinear and/or time-varying components and operating in nonsinusoidal periodic steady state, whose reduced-order equivalent is sought for efficient dynamic studies, such as the simulation of electromagnetic transients. At present, most of the related effort has been in the area of linear time-invariant (LTI) systems based on the concepts of singular value decomposition (SVD) and of balanced realizations [1], [2]. One of the main steps here is the calculation of the controllability and observability grammians, and for large systems their convergence is not assured [2]. In the case of power systems containing nonlinear elements or electronic devices, the corresponding state-space models are nonlinear and time-dependent. Upon linearization they become linear time periodic (LTP), so that Floquet theory applies. According to this theory, the LTP system is transformed into a system in which the dynamics matrix is constant [3], [4]. However, Floquet theory is concerned only with the characterization of the zero input behavior of an LTP system. One of the Manuscript received Septmeber 16, 2003. The work of A. Ramirez was supported by the Natural Sciences and Engineering Research Council of Canada (NSERC) and by the Science and Technology Council of Mexico (CONACYT). The authors are with the Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON M5S3G4, Canada (e-mail: abner@power.ele.utoronto.ca; adam.semlyen@utoronto.ca; iravani@ecf.utoronto.ca). Digital Object Identifier 10.1109/TPWRS.2003.821620 major difficulties with LTP systems is the calculation of the transition matrix. Alternatively, for this type of systems, the frequency response characteristics can be studied by the harmonic balance approach and the concept of the harmonic domain dynamic transfer function as described in [5], [6]. In [6] a model order reduction approach using a canonical form is presented. The balanced realizations-based theory for model order reduction of discrete periodic systems is presented in [7]. In this paper a model order reduction methodology is presented. In many LTP systems, notably in power systems operating under normal, periodic (not excessively distorted) conditions, the constant (i.e., LTI) part of the parameters is dominant. Hereafter such systems are called linear weakly periodic (LWP). The basic idea is that the LWP feature permits achieving the order reduction very efficiently, using only standard linear algebra procedures. The order-reduction technique of this paper assumes that the host program that performs the electromagnetic transient study is capable to accommodate time-varying ordinary differential equations (ODEs) modules. An example is presented to demonstrate the efficiency of the new method; however, details related to practical application in power systems are relegated to forthcoming papers on this topic. Some of the typical applications of the proposed order reduction methodology are when detailed models of transformers or of switching elements have to be included in the network; cases when nonlinearities, such as corona effect, are taken into account; also the detection of dominant poles and study of harmonic resonances in an external system. Section II presents the general theory of order reduction used in our study. Section III deals with the order reduction of the LTI part of the original system. Section IV presents an initial stage of order reduction for the whole LWP problem and some related computational issues. Section V deals with improving the efficiency of calculation of the reduced model. Section VI gives an illustrative example. II. GENERAL THEORY Consider a power system network containing linear (constant parameter or time varying) and nonlinear elements. In general, such a network can be represented by the equations (1a) (1b) with, and and being the input and the output of the system, respectively. 0885-8950/04$20.00 2004 IEEE

858 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 19, NO. 2, MAY 2004 A. Linearization of the Nonlinear Differential Equations During the system dynamics, the variables,, and of (1) may be viewed as including increments, and with respect to their periodic steady state values. The latter render periodic the functions and as well as their derivatives, so that linearization of (1) around the periodic steady state gives (2a) (2b) where the subscript is used to indicate that the respective matrix is time-periodic ( -periodic). In this paper, and without loss of generality, is assumed to be zero. For simplicity, system (2) is expressed as follows ( and -periodic notations are omitted): (3a) (3b) where,, and are -periodic matrices having the following structure [8]: Here, represents the fundamental angular frequency and denotes the highest harmonic considered in the transient study (of the original system). In Appendix A, an illustrative example for obtaining,, and is presented. B. Order-Reduction Methodology We postulate that the following lower order approximation of (3) exists: (5a) (5b) where and matrices,, and are -periodic with a structure similar as in (4) and with the highest (reduced order) harmonic (possibly, ). Systems (3) and (5) are assumed to be related by the transformation matrix as follows: where is also -periodic, similarly as in (4). Differentiation of (6) gives where (4) (6) (7a) By comparing (8) with (3b) and (9), we get (10a) (10b) (10c) The equations in (10) will serve to calculate and, and of the reduced-order realization, as shown in detail in the next three sections. These equations are the basis of the LWP-order reduction approach of this study. Note that they contain only -periodic variables. At this point, we introduce an important consideration of the proposed approach. It is assumed that the -periodic variables [exemplified by (4)] have their constant parts,,,,,, and dominant. Because of this assumption the system is called LWP. Therefore, as a first approximation, we can obtain, based on the theory of LTI model-order reduction, from the constant part of the original system (3), i.e., the LTI model, of order, a new LTI system of lower order (11a) (11b) (12a) (12b) In the state-space model (11) matrix, containing the poles, is already assumed in diagonal form obtained by a transformation matrix. The reduced system (12) can be obtained in two different ways, as follows: using a subset of the poles from ; choosing a different set of poles. The first option corresponds to removal of poles via an SVD procedure as presented in the next section. The second option is based on an optimization-based modification of the poles obtained from the SVD reduction or by calculating the new set of poles using Vector Fitting or a balanced reduction method [1], [9]. In this paper, only the first option will be analyzed and the second is left for a subsequent paper. If a subset of poles is selected from, then we have, based on (10a), the relation (13) where contains ones at positions specified by the chosen poles and the rest of the elements are zeros. A second alternative for is analyzed in Appendix B. We now substitute (6) and (7a) into (5) to obtain In addition, we premultiply (3a) by yielding (7b) (8a) (8b) (9) III. ORDER REDUCTION FOR THE LTI SYSTEM In the frequency domain, the transfer function for the state-space model (11) can be expressed (in the single input and output case considered here for simplifying the presentation) as a sum of partial fractions (14)

RAMIREZ et al.: ORDER REDUCTION OF THE DYNAMIC MODEL OF A LWP SYSTEM PART I 859 where, taken from, corresponds to the th pole and, taken from the product of and, corresponds to the th residue. By evaluating (14) for frequencies and separating the real and imaginary parts, we get (15) where contains the elements of, is a matrix of coefficients, and contains the real and imaginary components of the residues. By applying SVD to the matrix, we obtain or (16a) (16b) where ( denotes the transposed conjugate). Using only the dominant singular values of, system (16b) can be truncated to obtain a system of order with (16c) where,, and. The solution of the underdetermined equations (16c) is a sparse vector. The sparsity of, chosen such that the truncation (16c) of (16b) produces minimal error in the solution of (15) (achieved by the use of Matlab s operator), indicates which poles from (14) are kept to form the diagonal matrix. At this point a refinement is made by recalculating the residues from the reduced transfer function (without change of notation) (17) Expression (17) is expressed as in (15) and solved to obtain a full vector by taking into account that now matrix is full-column rank. This refinement yields the final values for the residues. The poles that have been retained in (17) constitute the elements of. Finally, the elements for and are normalized to be equal by taking the square root of (the elements of) the vector. IV. FIRST STAGE OF ORDER REDUCTION FOR THE LWP SYSTEM In this section, a Gauss-Seidel type solution for (10) is presented. Only the even harmonics are taken into account. This corresponds to periodic steady state with half-wave symmetry, i.e., only odd harmonics in the variables and only even harmonics in the system parameters. A. Harmonic Equations To show by example the solution procedure, we assume only harmonics up to the fourth in both the original and the reduced systems. The equations from (10) are formed mainly by products between -periodic matrices having a structure as in (4). By manipulating these products, we can separate out the equations corresponding to a common term. If we do so, and focus on and, we get from (10) the following equations: In a similar way, from (10b) And finally, from (10c) (18a) (18b) (19a) (19b) (20a) (20b) The corresponding equations for the negative exponentials can be obtained in a similar way. Note that in (18), (19), and (20), the right-hand side (r.h.s.) contains the known quantities and, and. The remaining matrices are set to zero at the first iteration and later their values from the previous iterations are used. The solution for the positive second harmonic,, and can be obtained from (18a) and (19a) in the form (21) where is formed by elements of,,, and. The elements of the unknown matrices,, and are arranged as the column vector. Then, is obtained from direct evaluation of (20a). In a similar manner, (21) is calculated for the remaining harmonics, either positive or negative. System (21) is a very large but sparse least squares (LS) problem. B. Gauss Seidel Solution One iteration of the method for solving (10) and considering up to the fourth harmonic can be summarized as follows. Step 1) Calculate for and solve for in (21) in a LS sense. Keep the sparsity pattern obtained for. Step 2) Update the r.h.s. in (20a) and obtain. Step 3) Update the r.h.s. of the corresponding equation for and calculate from (21) in a direct way by using the sparsity pattern from step 1. Step 4) Update the r.h.s. of the corresponding equation (20a) and calculate. Step 5) Repeat steps 1 4 for harmonics. Note that the sparsity of vector, obtained in the first iteration and for the first harmonic evaluation, is used along the whole procedure. Note also that after each step the r.h.s. of the next equation to be solved is updated beforehand. An important remark is that the transformation matrix used to obtain the diagonal matrix is also applied to and. The calculation of, however, has to be performed independently from because is not expected to be the conjugate of.

860 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 19, NO. 2, MAY 2004 C. Structure of the Matrix The solution of (10a) and (10b) using (21) is carried out by reordering the elements of the unknown matrices,, and in a vector form. The structure of (21) for any harmonic is of the form (22) where the diagonal matrices and contain the elements of the matrices and, respectively. and contain the elements of, and contains elements from. Note that only is recalculated in the iterative procedure. In general, the matrix is sparse (a typical pattern is shown in Fig. 1), thus (21) can be solved using sparsity techniques. Fig. 1. Sparsity of M matrix, 200 nonzero elements out of 11 730. D. Decoupling The set of equations in (21) corresponds to an overdetermined system. In addition, matrix is not of full-column rank which allows some arbitrariness, possibly sparsity, in its solution. Thus, in the Gauss Seidel solution, the first evaluation of (21) is obtained in a LS sense by using the backslash operator from Matlab and sparse techniques. As the operator is defined for real sparse matrices, (21) is first brought to real form (23) Numerical experience with the LS sparse solution obtained with Matlab s has shown that the lowest part of in (21), corresponding to the elements of, is always set to zero. Taking advantage of this numerical result, in (22) can be set to zero so that we have the new system (24) with the diagonal matrix and the quasidiagonal matrices and. If we solve the LS problem (21) via the normal equations [10] then (24) gives (21a) (25) where results in a diagonal matrix and is formed by a diagonal part and a nondiagonal but sparse matrix. The sparsity of the matrix from (25) is shown in Fig. 2 for the example of Fig. 1. At this point, we have obtained (25) as a decoupled system and the solution for is straightforward. can be obtained by sparse techniques or using the matrix modification lemma [11]. The solution of (25) gives the desired harmonic coefficient matrices. Fig. 2. Sparsity of P matrix, 200 nonzero elements out of 3600. V. EFFICIENCY IMPROVEMENT OF THE REDUCED SYSTEM BY FORCED SPARSITY A. Numerical Sparsity of LS Solution In Section IV, we have described a method for obtaining the harmonic coefficient matrices, and ( different from zero) for the reduced LWP model. The solution for the first positive harmonic,, obtained by solving (21) in a LS sense is shown, for example, in Fig. 3. Note from Fig. 3 that, in addition to the sparsity obtained from the LS solution, is numerically sparse in the sense that many of its elements are close to zero. We take advantage of this by setting to zero all small values of below a certain threshold. By so doing, we achieve a forced extremely sparse solution. Table I illustrates how this further reduction affects the time-domain accuracy for the example corresponding to Fig. 3. The original number of elements in,, and is equal to 910, 196 and 14, respectively. In Table I, the relative error corresponds to the time domain simulation of the original and the reduced LWP systems (corresponding to levels L1 and L3b see Section VI). The results in the last row of Table I correspond to the case of the system being LTI. B. Low-Order Solution, Subset of the Original We have found that the reduced-order model can be significantly simplified by taking advantage of the numerical sparsity of, which serendipitously appeared in the LS solution. The

RAMIREZ et al.: ORDER REDUCTION OF THE DYNAMIC MODEL OF A LWP SYSTEM PART I 861 Fig. 3. Sorted solution vector x from (21) corresponding to h =+2. TABLE I EXAMPLE OF SETTING TO ZERO SOME VALUES IN x Fig. 4. Transfer functions for L2a and L3a systems in the frequency domain. obtaining all the results in this paper is a Pentium III, 1-GHz speed, 512-MB RAM. results presented in Table I were obtained by experimentation and there is no predefined threshold for a given error. Table I shows that a very similar accuracy in the time domain transient is obtained by taking all the elements from the LS solution and by taking only some elements of. Moreover, the fourth row in Table I indicates that, even by ignoring the harmonic content in, we can obtain acceptable accuracy. Thus, by taking the transformation matrix as the constant matrix, (6) and (10) become (without the corresponding equation for ) Equation (26b) can be expressed as (26a) (26b) (26c) (26d) From (26d), we see that the -periodic coefficient matrix of the reduced system can be obtained as a subset of by the relation with,, and, for the columns of containing ones.as the elements of form part of the solution of (21), the smaller elements can be forced to be zero to obtain a sparser matrix. This last reasoning does not apply for (26c) because it is not part of the LS solution in (21). The solution of (26c) and (26d) is obtained directly, without iteration. In addition, the fact that contains ones and zeros implies a straightforward solution. By solving (26c) and (26d), the results corresponding to the fourth row of Table I are obtained in 0.17 s compared with 1.17 s by using the iterative method from Section IV. The computer used for VI. EXAMPLE In this section, the results of the order reduction applied to a LWP system are presented. The network and parameters used for this example are described in Appendix D. The error of the approximation is analyzed based on the following five levels (the corresponding equations are in parenthesis). L1. Original nonlinear system (1). L2a. Full-size linearized system without harmonics (11). L2b. Full-size linearized system with harmonics (3). L3a. Reduced-size linearized system without harmonics (12). L3b. Reduced-size linearized system with harmonics (5). A. Linearization Based on Harmonic Power Flow Solution Before applying reduction to the system described in Appendix D, it is first represented in the form of ODEs and arranged as in (1) (L1). Then L1 is linearized around the steady state, see (2). As in the illustrative example presented in Appendix A, some elements of the matrix contain time periodic terms corresponding to the flux of the nonlinear loads. The corresponding values of the flux (squared) are taken from a harmonic power flow (HPF) study to form the time periodic matrix as in (4). For matrix, the ratio of the norm of the harmonic coefficient matrices (up to the sixth harmonic) and the norm of the constant matrix,, is 0.1183, 0.0137, and 0.00075 corresponding to. Note that for this example, the column vector and the row vector do not contain time-periodic elements. B. LTI Order Reduction First we deal with the full-size LTI system (11) without harmonics (L2a). This system is obtained by taking only the constant part of the system in (3). The number of state variables for L2a is, which is reduced to (15 complex poles and 3 real poles). The method outlined in Section III is used to obtain, and corresponding to L3a. The absolute values of the L2a and L3a transfer functions (admittances) in the frequency domain are shown in Fig. 4 (the lower figure

862 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 19, NO. 2, MAY 2004 Fig. 5. Time-domain response of L2a and L3a systems (K =0:15). (a) Fig. 6. Time-domain response of L2a and L3a systems (K =0:7). shows the error). These transfer functions correspond to (14) and (17), respectively. The time domain responses (currents) of L2a and L3a to the sinusoidal input (voltage) and the two perturbations mentioned in Appendix D, are presented in Figs. 5 and 6. The relative error between L2a and L3a is of 0.42%, corresponding to a small perturbation and 1.9% corresponding to a larger perturbation. From Figs. 5 and 6, we notice that for the larger perturbation the error of the approximation increases. The input (voltage at bus 1) and the perturbations are also shown in Figs. 5 and 6. C. LWP Order Reduction Next, the results from the LTI reduction and the technique proposed in Section IV are used to obtain from the full-size system L2b a reduced-order system including harmonics (L3b), which is the main objective of this paper. For this example, the sparsity patterns for the matrix are similar to those in Figs. 1 and 2. Matrix is of size 20 978 21 483 and after the first LS evaluation of (21), a reduced matrix of size 20 978 5479 is obtained. The number of elements in,, and are 4396, 1083, and 0, respectively (this gives a length of the vector equal to 5479). The use of the normal equations (25) gives a square matrix of size 5479 in (25). The time needed for calculating,, and is about 48 min and requires five Fig. 7. (a)time-domain response of L1, L2b, and L3b systems (K =0:15). (b) Close-up. (b) Gauss Seidel iterations to obtain an accuracy of. But this is just the first alternative. The LWP systems L1, L2b, and L3b are simulated in the time domain using the same input and perturbations as for the LTIorder reduction. The waveshapes for this comparison are shown in Fig. 7 for the small perturbation and in Fig. 8 for the larger perturbation. Even though Figs. 7 and 8 do not show a harmonic distortion of the current before the perturbation, it in fact contains 6% of the third harmonic. The relative errors corresponding to the five levels L1 to L3b are presented in Table II with L1 being taken as the base system. Note that with the larger perturbation, we obtain larger errors with respect to the original nonlinear system L1. These errors are due to the inaccuracy inherent in linearization. Note also that if the harmonic content is neglected, the approximation becomes much worse. A further simplification for the reduced-order model is obtained in this example by taking advantage of the numerical sparsity of the vector solution as proposed in Section V. The threshold is set to 0.1 and the resultant number of elements in,, and are 0, 48, and 0, respectively. The computational time to calculate these elements is of 84 s compared with 48 min required for the Gauss-Seidel procedure from Section IV.

RAMIREZ et al.: ORDER REDUCTION OF THE DYNAMIC MODEL OF A LWP SYSTEM PART I 863 Fig. 9. Circuit for illustrative example. done without iterations. Based on this simplification, it is shown that order reduction can be done in a highly efficient and fast manner. An example is presented to prove the accuracy in the linearization and order reduction of a LWP system. (a) APPENDIX A LINEARIZATION EXAMPLE Consider the circuit shown in Fig. 9, where the input is the source voltage and the output corresponds to the current. Assume that the current at the nonlinear branch is related to the flux by (27) where and are constants [8]. According to the Weierstrass approximation theorem (see, for instance, [10]), any continuous function can be represented by an algebraic polynomial (with integer powers).the set of ODEs for this circuit corresponding to (1a) and (1b) are Fig. 8. (a)time-domain response of L1, L2b, and L3b systems (K =0:7). (b) Close-up. (b) TABLE II RELATIVE ERRORS The linearization of (28) yields the following matrices: (28a) (28b) (29a) Using this lower order system, the relative error of L3b and L1 is 1.08% and 6.88%, corresponding to the perturbations with and, respectively. VII. CONCLUSIONS This paper presents the general theory for order reduction of the dynamic model of a LWP system. An initial order reduction and its corresponding computational procedures are first described. This algorithm is based on the calculation of the harmonic coefficient matrices for the reduced system in an iterative fashion. The numerical behavior of the order reduction led to a further simplification in which the calculation of harmonics is (29b) (29c) Note that in this example, and are constant while is obtained from the steady state HPF solution. From this solution, the (square of the) state variable corresponding to the flux can be expressed as (30) Each coefficient of (30) is substituted into (29a) to form the matrix as in (4).

864 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 19, NO. 2, MAY 2004 Although this example is for a polynomial of small order, there are cases, such as for the representation of the magnetizing current of a transformer, in which the order could be high (maybe 19 or 21). This current, however, is small and quite generally the combined load at a bus is only slightly nonlinear. Anyhow, strong nonlinearity makes the proposed method more useful because it can deal with any number of harmonics in the original system and reduce it to a lower order,as already stated, in addition to reducing the number of state variables. APPENDIX B SELECTION OF In the LTI reduction technique presented in Section III, was normalized to be equal to. As we are calculating the residues by the product between and along the reduction procedure, the same normalization is applied to these vectors. Consider that the harmonics are neglected in (10); then we have (31a) (31b) (31c) The selection of can be done in two ways: sparse with zero and one elements; nonsparse. If the first option is selected, (31a) is satisfied (see Appendix C) but not (31b) and (31c), because and are not a subset of and, respectively. Evaluation of (31) for and supports the above statement Fig. 10. TABLE III ERROR IN SELECTION OF S Network corresponding to the example in Section VI. TABLE IV NETWORK PARAMETERS which is simpler than (31a) and similar to (6) used for the state variables. For this, postmultiply (31a) by the vector of ones We note that (35) (36) (32a) (32b) (32c) The second option consists of solving for from (31) in a LS sense. The resultant is not sparse as in the first and the nonzero values are different from one. Table III presents the error in (31) for the two options using an arbitrary case. In this paper, the first option is selected due to its sparsity feature. APPENDIX C AS A SUBSET OF According to (31a), the diagonal matrices and are expressed as We prove that (33a) (33b) (34) where is a shorter vector of ones. Thus, (35) becomes APPENDIX D DATA FOR EXAMPLE (37) The network used as example in Section VI is shown in Fig. 10. Even though this example is for the single input single output case, it could be considered to correspond to the line mode of a balanced system. The network consists of 15 transmission lines divided in 20 -sections, each and with a nonlinear load, as in (27). All transmission lines are taken to have the same parameters and the loads are also identical. These parameters are presented in Table IV. For simplicity, only a representative nonlinear load is used in this example; however, if the user provides for any arbitrary load a set of differential equations to be combined with (1), the proposed method can be used. Details of load modeling are of course beyond the scope of this paper. The generator at bus 1 is represented by a voltage source, which corresponds to the input. The output corresponds to the source current. The two different perturbations applied to the system, a small and a large one, consist of the double exponential voltage with and

RAMIREZ et al.: ORDER REDUCTION OF THE DYNAMIC MODEL OF A LWP SYSTEM PART I 865 and with having the values of 0.15 and 0.7. The perturbations are applied at and with duration of 5.3 ms. This type of perturbation serves only to demonstrate the accuracy of the order reduction and it is not implied to be representative for all the applications. REFERENCES [1] B. C. Moore, Principal component analysis in linear systems: controllability, observability, and model reduction, IEEE Trans. Automat. Contr., vol. AC-26, no. 1, pp. 17 32, Feb. 1981. [2] G. Troullinos, J. Dorsey, H. Wong, and J. Myers, Reducing the order of very large power system models, IEEE Trans. Power Syst., vol. 3, pp. 127 133, Feb. 1988. [3] H. D Angelo, Linear Time-Varying Systems: Analysis and Synthesis. Boston, MA: Allyn and Bacon, 1970. [4] K. S. Tsakalis and P. A. Ioannou, Linear Time-Varying Systems, Control and Adaptation. Englewood Cliffs, NJ: Prentice-Hall, 1993. [5] T. Noda, A. Semlyen, and R. Iravani, Reduced-order realization of a nonlinear power network using companion-form state equations with periodic coefficients, IEEE Trans. Power Delivery, vol. 18, pp. 1478 1488, Oct. 2003. [6] N. M. Wereley and S. R. Hall, Frequency response of linear time periodic systems, in Proc. Conf. Decision and Control, Honolulu, HI, Dec. 1990, pp. 3650 3655. [7] A. Varga, Balanced truncation model reduction of periodic systems, in Proc. 39th IEEE Conf. Decision and Control, Sydney, Australia, Dec. 2000, pp. 2379 2384. [8] E. Acha and M. Madrigal, Power System Harmonics: Computer Modeling and Analysis. New York: Wiley, 2001. [9] B. Gustavsen and A. Semlyen, Rational approximation of frequency domain responses by vector fitting, IEEE Trans. Power Delivery, vol. 14, pp. 1052 1061, July 1999. [10] A. Bjorck, Numerical Methods for Least Squares Problems. Philadelphia, PA: SIAM, 1996. [11] C. D. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia, PA: SIAM, 2000. Abner Ramirez (M 96) received the B.Sc. degree from the University of Guanajuato, Guanajuato, Mexico, in 1996, the M.Sc. degree from the University of Guadalajara, Mexico, in 1998, and the Ph.D. degree from the Center for Research and Advanced Studies of Mexico (CINVESTAV), Guadalajara, Mexico, in 2001. He is currently a Postdoctoral Fellow in the Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada. His interests are electromagnetic transient analysis in power systems and numerical analysis of electromagnetic fields. Adam Semlyen (LF 97) was born in 1923 in Rumania. He received the Dipl. Ing. degree from the Polytechnic Institute of Timisoara, Timisoara, Rumania, in 1950, and the Ph.D. degree from the Polytechnic Institute of Iasi, Rumania, in 1965. He began his career in Timisoara with an electric power utility and held academic positions at the Polytechnic Institute. In 1969, he joined the University of Toronto, Toronto, ON, Canada, where he is a Professor in the Department of Electrical and Computer Engineering (emeritus since 1988). His research interests include steady-state and dynamic analysis as well as computation of electromagnetic transients in power systems. Reza Iravani (F 03) received the B.Sc. degree in electrical engineering from Tehran Polytechnique University, Tehran, Iran, in 1976. He received the M.Sc. and Ph.D. degrees in electrical engineering from the University of Manitoba, MB, Canada, in 1981 and 1985, respectively. He began his career as a Consulting Engineer. Presently, he is a Professor at the University of Toronto, Toronto, ON, Canada. His research interests include power electronics and power system dynamics and control.