Dynamic model reduction: An overview of available techniques with application to power systems

This paper summarises the model reduction techniques used for the reduction of large-scale linear and nonlinear dynamic models, described by the differential and algebraic equations that are commonly used in control theory. The groups of methods discussed in this paper for reduction of the linear dynamic model are based on singular perturbation analysis, modal analysis, singular value decomposition, moment matching and methods based on a combination of singular value decomposition and moment matching. Among the nonlinear dynamic model reduction methods, proper orthogonal decomposition, the trajectory piecewise linear method, balancing-based methods, reduction by optimising system matrices and projection from a linearised model, are described. Part of the paper is devoted to the techniques commonly used for reduction (equivalencing) of large-scale power systems, which are based on coherency, synchrony, singular perturbation analysis, modal analysis and identification. Two (most interesting) of the described techniques are applied to the reduction of the commonly used New England 10-generator, 39-bus test power system.

[1]  Petar V. Kokotovic,et al.  Singular perturbations and time-scale methods in control theory: Survey 1976-1983 , 1982, Autom..

[2]  J. Marsden,et al.  A subspace approach to balanced truncation for model reduction of nonlinear control systems , 2002 .

[3]  Joe H. Chow,et al.  Power system reduction to simplify the design of damping controllers for interarea oscillations , 1996 .

[4]  Michele Trovato,et al.  Dynamic modelling for retaining selected portions of interconnected power networks , 1988 .

[5]  R. Schlueter,et al.  Modal-Coherent Equivalents Derived from an RMS Coherency Measure , 1980, IEEE Transactions on Power Apparatus and Systems.

[6]  B. Anderson,et al.  Frequency weighted balanced reduction technique: a generalization and an error bound , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[7]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[8]  M. A. Johnson,et al.  Identification of essential states for reduced-order models using a modal analysis , 1985 .

[9]  Thilo Penzl,et al.  A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations , 1998, SIAM J. Sci. Comput..

[10]  E. Jan W. ter Maten,et al.  Model Reduction for Circuit Simulation , 2011 .

[11]  Felix F. Wu,et al.  Structure-preserving model reduction with applications to power system dynamic equivalents , 1982 .

[12]  E. Jonckheere,et al.  A contraction mapping preserving balanced reduction scheme and its infinity norm error bounds , 1988 .

[13]  Ching-An Lin,et al.  Model Reduction via Frequency Weighted Balanced Realization , 1990, 1990 American Control Conference.

[14]  M.A. Pai,et al.  Model reduction in power systems using Krylov subspace methods , 2005, IEEE Transactions on Power Systems.

[15]  M. Aoki Control of large-scale dynamic systems by aggregation , 1968 .

[16]  I. Postlethwaite,et al.  Truncated balanced realization of a stable non-minimal state-space system , 1987 .

[17]  Kenji Fujimoto,et al.  Model Reduction of Nonlinear Differential-Algebraic Equations , 2007 .

[18]  P. Kundur,et al.  Dynamic reduction of large power systems for stability studies , 1997 .

[19]  J. M. Ramirez Arredondo,et al.  Obtaining dynamic equivalents through the minimization of a line flows function , 1999 .

[20]  P. Kokotovic,et al.  Area Decomposition for Electromechanical Models of Power Systems , 1980 .

[21]  L. Rouco,et al.  Large-Scale Power System Dynamic Equivalents Based on Standard and Border Synchrony , 2010, IEEE Transactions on Power Systems.

[22]  Joe H. Chow,et al.  Time-Scale Modeling of Dynamic Networks with Applications to Power Systems , 1983 .

[23]  Federico Milano,et al.  Power System Modelling and Scripting , 2010 .

[24]  Danny C. Sorensen,et al.  A Modified Low-Rank Smith Method for Large-Scale Lyapunov Equations , 2004, Numerical Algorithms.

[26]  Sidhartha Panda,et al.  Evolutionary Techniques for Model Order Reduction of Large Scale Linear Systems , 2009 .

[27]  Tatjana Stykel,et al.  Gramian-Based Model Reduction for Descriptor Systems , 2004, Math. Control. Signals Syst..

[28]  R. Podmore,et al.  Dynamic Aggregation of Generating Unit Models , 1978, IEEE Transactions on Power Apparatus and Systems.

[29]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[30]  P. Sauer,et al.  Model reduction and energy function analysis of power systems using singular perturbation techniques , 1986, 1986 25th IEEE Conference on Decision and Control.

[31]  J. M. Undrill,et al.  Construction of Power System lectromechanical Equivalents by Modal Analysis , 1971 .

[32]  W. Marquardt,et al.  On Order Reduction of Nonlinear Differential-Algebraic Process Models , 1990, 1990 American Control Conference.

[33]  George C. Verghese,et al.  Extensions, simplifications, and tests of synchronic modal equivalencing (SME) , 1997 .

[34]  Jacob K. White,et al.  Low Rank Solution of Lyapunov Equations , 2002, SIAM J. Matrix Anal. Appl..

[35]  N. Martins,et al.  Gramian-Based Reduction Method Applied to Large Sparse Power System Descriptor Models , 2008, IEEE Transactions on Power Systems.

[36]  K. Zhou Frequency-weighted L_∞ nomn and optimal Hankel norm model reduction , 1995 .

[37]  K. Poolla,et al.  NUMERICAL SOLUTION OF THE LYAPUNOV EQUATION BY APPROXIMATE POWER ITERATION , 1996 .

[38]  Louis Wehenkel,et al.  USE OF KOHONEN FEATURE MAPS FOR THE ANALYSIS OF VOLTAGE SECURITY RELATED ELECTRICAL DISTANCES , 1998 .

[39]  Joe H. Chow,et al.  Singular perturbation analysis of large-scale power systems , 1990 .

[40]  Robert A. Schlueter,et al.  Structural archetypes for coherency: A framework for comparing power system equivalents , 1984, Autom..

[41]  B. Shafai,et al.  Balanced realization and model reduction of singular systems , 1994 .

[42]  U. Di Caprio Theoretical and practical dynamic equivalents in multimachine power systems: Part 1: Construction of coherency-based theoretical equivalent , 1982 .

[43]  Joe H. Chow,et al.  Aggregation of exciter models for constructing power system dynamic equivalents , 1998 .

[44]  J. M. A. Scherpen,et al.  Balancing for nonlinear systems , 1993 .

[45]  D.N. Ewart,et al.  Dynamic equivalents from on-line measurements , 1975, IEEE Transactions on Power Apparatus and Systems.

[46]  Bogdan Marinescu,et al.  Dynamic equivalent of neighbor power system for day-ahead stability studies , 2010, 2010 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT Europe).

[47]  L. Litz,et al.  Order Reduction of Linear State-Space Models Via Optimal Approximation of the Nondominant Modes , 1980 .

[48]  E. Davison,et al.  On "A method for simplifying linear dynamic systems" , 1966 .

[49]  D. Enns Model reduction with balanced realizations: An error bound and a frequency weighted generalization , 1984, The 23rd IEEE Conference on Decision and Control.

[50]  V. Vittal,et al.  Slow coherency-based islanding , 2004, IEEE Transactions on Power Systems.

[51]  Fred C. Schweppe,et al.  Distance Measures and Coherency Recognition for Transient Stability Equivalents , 1973 .

[52]  K. R. Padiyar,et al.  ENERGY FUNCTION ANALYSIS FOR POWER SYSTEM STABILITY , 1990 .

[53]  P. Kokotovic,et al.  Integral manifold as a tool for reduced-order modeling in nonlinear systems: A synchronous machine case study , 1987, 26th IEEE Conference on Decision and Control.

[54]  Y. Saad,et al.  Numerical solution of large Lyapunov equations , 1989 .

[55]  Romeu Reginatto,et al.  A software tool for the determination of dynamic equivalents of power systems , 2010, 2010 IREP Symposium Bulk Power System Dynamics and Control - VIII (IREP).

[56]  I. Jaimoukha,et al.  Krylov subspace methods for solving large Lyapunov equations , 1994 .

[57]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[58]  Erik I. Verriest,et al.  Time Variant Balancing and Nonlinear Balanced Realizations , 2008 .

[59]  Thomas F. Edgar,et al.  Balancing Approach to Minimal Realization and Model Reduction of Stable Nonlinear Systems , 2002 .

[60]  E. Wachspress Iterative solution of the Lyapunov matrix equation , 1988 .

[61]  A.H. El-Abiad,et al.  Dynamic equivalents using operating data and stochastic modeling , 1976, IEEE Transactions on Power Apparatus and Systems.

[62]  Dejan J. Sobajic,et al.  Artificial neural network based identification of dynamic equivalents , 1992 .

[63]  Jacob K. White,et al.  Low-Rank Solution of Lyapunov Equations , 2004, SIAM Rev..

[64]  V. Sreeram,et al.  Model reduction of singular systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[65]  J. Peraire,et al.  Balanced Model Reduction via the Proper Orthogonal Decomposition , 2002 .

[66]  Miss A.O. Penney (b) , 1974, The New Yale Book of Quotations.

[67]  Joe H. Chow,et al.  Singular perturbation and iterative separation of time scales , 1979, Autom..

[68]  P. Kokotovic,et al.  Integral manifold as a tool for reduced-order modeling of nonlinear systems: A synchronous machine case study , 1989 .

[69]  Juergen Hahn,et al.  Reduction of stable differential–algebraic equation systems via projections and system identification , 2005 .

[70]  M. Safonov,et al.  A Schur method for balanced-truncation model reduction , 1989 .

[71]  O. Anaya-Lara,et al.  Identification of the dynamic equivalent of a power system , 2009, 2009 44th International Universities Power Engineering Conference (UPEC).

[72]  V. Sreeram,et al.  A new frequency-weighted balanced truncation method and an error bound , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[73]  Petar V. Kokotovic,et al.  Singular perturbations and order reduction in control theory - An overview , 1975, at - Automatisierungstechnik.

[74]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[75]  Umberto Di Caprio Conditions for theoretical coherency in multimachine power systems , 1981, Autom..

[76]  Thomas F. Edgar,et al.  An improved method for nonlinear model reduction using balancing of empirical gramians , 2002 .

[77]  Edmond A. Jonckheere,et al.  A new set of invariants for linear systems--Application to reduced order compensator design , 1983 .

[78]  M. Pai Energy function analysis for power system stability , 1989 .

[79]  A. Varga Balanced truncation model reduction of periodic systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[80]  Felix F. Wu,et al.  COHERENCY IDENTIFICATION FOR POWER SYSTEM DYNAMIC EQUIVALENTS. , 1978 .

[81]  V. Vittal,et al.  Self-Healing in Power Systems: An Approach Using Islanding and Rate of Frequency Decline Based Load Shedding , 2002, IEEE Power Engineering Review.

[82]  George Troullinos,et al.  Coherency and Model Reduction: A State Space Point of View , 1989, IEEE Power Engineering Review.

[83]  T. Edgar,et al.  Controllability and observability covariance matrices for the analysis and order reduction of stable nonlinear systems , 2003 .

[84]  Boris Lohmann,et al.  Application of model order reduction to a hydropneumatic vehicle suspension , 1995, IEEE Trans. Control. Syst. Technol..

[85]  K. S. Rao,et al.  Coherency Based System Decomposition into Study and External Areas Using Weak Coupling , 1985, IEEE Transactions on Power Apparatus and Systems.

[86]  Jer-Nan Juang,et al.  Model reduction in limited time and frequency intervals , 1990 .

[87]  D. Trudnowski Order reduction of large-scale linear oscillatory system models , 1994 .

[88]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[89]  Thomas Voss,et al.  Model Reduction for Nonlinear Differential-Algebraic Equations , 2007 .

[90]  U. Desai,et al.  A transformation approach to stochastic model reduction , 1984 .

[91]  R. Schlueter,et al.  Computational Algorithms for Constructing Modal-Coherent Dynamic Equivalents , 1982, IEEE Transactions on Power Apparatus and Systems.

[92]  Perinkulam S. Krishnaprasad,et al.  Computing Balanced Realizations for Nonlinear Systems , 2000 .

[93]  Jerrold E. Marsden,et al.  Empirical model reduction of controlled nonlinear systems , 1999, IFAC Proceedings Volumes.

[94]  George C. Verghese,et al.  Synchrony, aggregation, and multi-area eigenanalysis , 1995 .

[95]  J. Scherpen,et al.  Singular Value Analysis and Balanced Realizations for Nonlinear Systems , 2008 .

[96]  A. Antoulas,et al.  A Survey of Model Reduction by Balanced Truncation and Some New Results , 2004 .

[97]  F. Luis Pagola,et al.  Selective Modal Analysis in Power Systems , 1983, 1983 American Control Conference.

[98]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[99]  Kemin Zhou,et al.  Frequency-weighted 𝓛∞ norm and optimal Hankel norm model reduction , 1995, IEEE Trans. Autom. Control..

[100]  G. Troullinos,et al.  Estimating Order Reduction for Dynamic Equivalents , 1985, IEEE Transactions on Power Apparatus and Systems.

[101]  K. Fujimoto,et al.  Singular value analysis of Hankel operators for general nonlinear systems , 2003, 2003 European Control Conference (ECC).

[102]  I. Troch,et al.  A Simulation Free Nonlinear Model Order Reduction Approach and Comparison Study , 2002 .

[103]  A. Laub,et al.  Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms , 1987 .

[104]  Muruhan Rathinam,et al.  A New Look at Proper Orthogonal Decomposition , 2003, SIAM J. Numer. Anal..

[105]  Andrija T. Saric,et al.  Identification of nonparametric dynamic power system equivalents with artificial neural networks , 2003 .

[106]  Robin Podmore,et al.  Identification of Coherent Generators for Dynamic Equivalents , 1978, IEEE Transactions on Power Apparatus and Systems.

[107]  V. Vittal,et al.  Right-Sized Power System Dynamic Equivalents for Power System Operation , 2011, IEEE Transactions on Power Systems.

[108]  Federico Milano,et al.  Dynamic REI equivalents for short circuit and transient stability analyses , 2009 .

[109]  N. Martins,et al.  Computing Dominant Poles of Power System Multivariable Transfer Functions , 2002, IEEE Power Engineering Review.

[110]  S. Hammarling Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation , 1982 .

[111]  Nelson Martins,et al.  Computing dominant poles of power system transfer functions , 1996 .

[112]  R. A. Smith Matrix Equation $XA + BX = C$ , 1968 .

[113]  Dominique Bonvin,et al.  A generalized structural dominance method for the analysis of large-scale systems , 1982 .

[114]  S. Geeves A modal-coherency technique for deriving dynamic equivalents , 1988 .

[115]  Peter Benner,et al.  Dimension Reduction of Large-Scale Systems , 2005 .

[116]  N. Sinha,et al.  On the selection of states to be retained in a reduced-order model , 1984 .

[117]  Wolfgang Marquardt,et al.  Order reduction of non-linear differential-algebraic process models , 1991 .

[118]  Albert Chang,et al.  Power System Dynamic Equivalents , 1970 .

[119]  Luis Rouco,et al.  Synchronic modal equivalencing (SME) for structure-preserving dynamic equivalents , 1996 .

[120]  Yao-nan Yu,et al.  Estimation of External Dynamic Equivalents of a Thirteen-Machine System , 1981, IEEE Transactions on Power Apparatus and Systems.

[121]  Joe H. Chow,et al.  Coherency based decomposition and aggregation , 1982, Autom..

[122]  L. Reichel,et al.  Krylov-subspace methods for the Sylvester equation , 1992 .

[123]  E. M. Gulachenski,et al.  Testing of the Modal Dynamic Equivalents Technique , 1978, IEEE Transactions on Power Apparatus and Systems.

[124]  Rogelio Oliva,et al.  Structural dominance analysis and theory building in system dynamics , 2008 .

[125]  J. Machowski,et al.  External subsystem equivalent model for steady-state and dynamic security assessment , 1988 .

[126]  Joe H. Chow,et al.  Inertial and slow coherency aggregation algorithms for power system dynamic model reduction , 1995 .

[127]  J. H. Chow,et al.  Large-scale system testing of a power system dynamic equivalencing program , 1998 .

[128]  M. Green,et al.  A relative error bound for balanced stochastic truncation , 1988 .

[129]  John F. Dorsey,et al.  Reducing the order of very large power system models , 1988 .

[130]  Janusz Bialek,et al.  Power System Dynamics: Stability and Control , 2008 .