Improvement of Sparse Computation Application in Power System Short Circuit Study
|
|
- Russell Atkinson
- 6 years ago
- Views:
Transcription
1 Volume 44, Number 1, Improvement o Sparse Computation Application in Power System Short Circuit Study A. MEGA *, M. BELKACEMI * and J.M. KAUFFMANN ** * Research Laboratory LEB, L2ES Department o Electrical Engineering University o Batna Batna 05000, Algeria ** Université Franche-Comte, L2ES LRE T_31 UTBM Bât F - F Belort Abstract: This paper presents a contribution that enhances the eiciency o sparsity techniques or solving some problems in large scale power system. Alterations are introduced on storage scheme and nodes ordering in reerences [8,9] to led a reduction o the computation time and space memory. The ast sparse vector approach (FSV) is presented and implemented in a short circuit program to compute ault currents and ault bus voltages. It is based on a ormulation which computes only the required column o the Z impedance matrix (or some elements o the column) or any particular type o ault. The tests carried out on several power systems ranging rom the IEEE 30 bus to a 1084 bus test systems show that the proposed approach gives an important reduction o the computation time. 1. INTRODUCTION Most o the power network computer applications are ormulated as a set o sparse linear equations. The main computational burden, particularly in on-line network calculations, resides in the solution o these network matrix equations. Sparse matrix techniques, whose very purpose is computational eiciency, are the dominant actors in the choice o the methods. The basic order-actorize-solve sparsity techniques based on either the triangular actorization LDL T or the bi-actorization LR methods have been in use in power system sotware or decades now and are still in production use [1,2]. However, many alterations and reining techniques that oer considerable improvements in eiciency in appropriate applications continue to be introduced by researchers. Partial matrix reactorization has been used in cases where only some elements o the system matrix need to be recalculated [3]. Reerence [4] developed an heuristic ordering algorithm which minimizes the ill-ins and path lengths in partial reactorization. In some applications, important savings are also available by exploring the advantages o the sparse vector techniques which avoid the unnecessary computations when solving sets o sparse linear equations characterized by a sparse unknown vector and/or a sparse constant vector x/b [5] and using the so called ast-orward and ast-backward substitutions [6]. The ast-orward/ast-backward eature can be urther explored to speed up calculations in problems requiring just a single value or a single solution such as in ault studies.
2 4 ACTA ELECTROTEHNICA This paper presents a contribution on improving the eiciency o sparse vector techniques by perorming a special node ordering to avoid the need o diagonal multiplications and the ast orward substitutions in computing any column o Z matrix. I some elements o the columns are wanted, a part o the backward substitution operations can be also avoided. The approach is named the ast sparse vector (FSV) and is implemented in a short circuit program to compute ault currents (or short circuit capacities) and ault bus voltages. In the ollowing section a brie review o the short circuit equations is given [7,10]. 2. SHORT CIRCUIT STUDY Short circuit studies and ault analysis are thereore very important since they provide data such as voltages and currents during and ater the dierent types o aults which are necessary in designing and monitoring the protective schemes o the power system in both planning and operation stages. The usual short circuit computations are concerned with three phase aults and single phase-to-ground aults as they are considered to be the severest and the most requent. Supposing the ault location to be at a real bus marked q and the preault bus voltage is 1.0 p.u., then the ollowing short circuit equations are obtained by using Thevenin s theorem (Figure 1): 1 Iqq = (1) Z I qq qq M 1 q Y Mi, q I Mi, q M 2 M i Figure 1. Short Circuit Currents or Bus Fault. Z iq Vi = 1 Z qq (2) i = 1,, n where n is the number o buses, q the aulted bus, I the ault current (or the ault level), qq Vi the ault voltage o bus i, Zqq the impedance matrix diagonal element corresponding to the aulted bus and Ziq the impedance matrix element located in line i and column q. The ault current in a transmission line ij is given by: I = V V. y (3) ij [ i j ] ij where y ij is the admittance o the line connected between the buses i and j. For each ault on a bus location q, the short circuit current and the ault bus voltages are calculated using the above equations. It should be noted here that or each ault at bus location q, the corresponding q th column element o the Z impedance matrix needs to be computed by inverting the Y network admittance matrix. In the short circuit study it is sometimes necessary to know currents (or short circuit capacities) o lines connected to the aulted bus. The nodes connected to q are called M i. The three-phase short-circuit capacity o the aulted node q, S qq and the short-circuit capacity S Mi,q in the related branch M i -q are given by the ollowing equations: S qq =M VA / Z qq (4) S Mi,q = S qq (Z qq Z Mi,q )Y Mi,q S qq and S Mi,q are expressed in MVA and M VA is the system power reerence. It should be noticed, however, that not all the elements o q column are needed, only those which correspond to the same position o non-zero elements o the Y-matrix Thus the FSV aproach presents an eicient technique in order to calculate only the necessary elements Z qq and Z Mi,q. It appears then that the main computation burden resides in the storage and inversion o the network admittance matrix. To overcome this drawback, next sections present a sparse storage scheme or the Y matrix and its actor
3 Volume 44, Number 1, matrices. The ast sparse vector approach uses this sparsity based matrix storage scheme to compute only the required column o the Z impedance matrix or any ault location by perorming a special node ordering and avoiding the usual solution steps. 3. STORAGE SCHEME In order to exploit the beneits o the symmetry and the sparse nature o the power network Y admittance matrix, a pact matrix storage scheme in which only the non-zero elements are retained is employed. For this purpose, it is necessary to introduce tables o indexing inormation to identiy the non-zero elements and to acilitate their addressing. The storage strategy used is the so-called linked lists, which make provision or the structural modiications which are expected as a result o the matrix processing [8]. It consists o two parts: a complex vector to hold the numerical values o the admittance matrix elements and an overhead storage comprising three integer vectors used as pointers. In this scheme, only the non-zero elements are stored. The same vectors are used to store the actor matrices produced by the actorisation process o the original matrix. Considering n as the number o network buses and nz the number o non-zero elements and non-diagonal o the Y matrix. The used vectors in the storage scheme are deined as ollows: LCOL(n) is a vector o n elements giving the element number o the irst non-zero element in each column. NOZE(n) is a vector o n elements representing the number o the non-zero elements and non-diagonal in each column. ITAG(nz) is the vector o nz elements pointing to the row numbers o the nonzero elements. LNXT(nz) is the vector o nz elements giving the column number o the next non-zero element. I the element is the last one in the column, the corresponding LNXT entree is equal to zero. CE(nz) is a vector containing the numerical values o non-zero element and non-diagonal. D(n) is a vector containing the numerical values o diagonal elements. In order to reduce the space memory, the diagonal elements are stored in D vector, because each element needs only one index and the D vector can be transormed in a solution vector. 4. SPARSE COMPUTATION The Z matrix is usually obtained by inverting the Y matrix. To compute any particular Z matrix column q required or short circuit studies, reerence [9] applied the sparse matrix techniques to solve the network set o equation Yz = I by exploring the sparse vector eature o the constant vector I and thus perorming a ast orward and a ast backward substitutions. The Y matrix is actorized to the LDL T orm, z is the solution vector containing the q th column o the Z matrix and I is a singleton vector having the q th element equal to 1 and the remaining elements are zero. This paper is an enhancement to the above work leading to a aster solution which generates the relevant Z matrix elements required or any ault location. The Yz = I set o equations are solved by perorming a special node ordering, avoiding the orward substitution and keeping only ew backward substitution operations. To illustrate this FSV approach, let the set equations Yz = I be written in terms o the actorized orm as: LDL T z = I (5) The solution o (5) is given by z = ( LT ) 1D 1L 1 I It can be obtained in three steps as ollows: z' = L 1I D' = D z = 1 z' ( LT ) 1D' (6)
4 6 ACTA ELECTROTEHNICA (6) symbolizes the ast orward substitution, the diagonal multiplication and the ast backward substitution respectively. I during the symbolic actorization stage, the aulted bus q is put in the last position that is q = n, then the singleton I becomes: I = [ 0,0,,0,1] T and the above solution steps (6) reduces to z' = I D' = D 1 z = ( LT ) I= [0,0, 1 D',0, d 1] T n (7) d n is the n th element o the diagonal matrix actor D. It is clear rom the above equations that the determination o the unique non-zero element o the two singletons z and D is straightorward and does not require any computation eort to be made. Thereore the ast orward substitution and the diagonal multiplication computations are totally eliminated. I only the ault current at a bus n is required in the short circuit analysis, then only the diagonal element Znn needs to be computed and thereore, the three solution steps (6) reduce to a single arithmetic operation: Z nn = 1/ dn. (8) To calculate some elements o the columns we use the Fast Back Substitution. I the number m o the elements Z iq to be calculated is smaller than n, we classiy the nodes i in order to have the last positions beore q. the number o operations (6) will be minimized to m(m+1)/2 multiplications and m(m-1)/2 additions. In the case o computing the short-circuit capacities o the related branches o the aulted node, the operation number will be 18 in maximum (or 4 nodes connected to the aulted bus which is a maximum or a classical network coniguration) and it is independent o the size o the network. Thereore, the proposed aster sparse vector solution which generates the relevant Z matrix elements required or any ault location is obtained by using the last equation o (6) and in some cases only ew operations are used TEST RESULTS The FSV approach has been implemented into a short circuit program written in Fortran language under Windows 98 and has been used to compute ault currents, ault bus voltages and short circuit capacities o the related lines o aulted node as expressed by equations (1), (2) and (4). The program is run on a Pentium II, 200MHz. To evaluate the perormances o the proposed FSV approach, series o tests have been carried out on several power systems ranging rom the IEEE 30 bus test system to a 1084 bus test system. The main characteristics o these systems are shown in Table 1. Table 1. Test systems characteristics. Test system Buses Branches Generators IEEE bus 59-bus IEEE bus 685- bus bus bus Table 2 shows the operations counts o the proposed ast sparse vector approach (FSV) compared to those o the sparse vector short circuit program (SV) o reerence [9]. The operations considered are the multiplications and additions required to compute a Z matrix column corresponding to a given aulted bus. Table 2. Operations counts. Test system SV methods FSV methods Ratio FSV/SV IEEE bus 59-bus IEEE bus 685-bus
5 Volume 44, Number 1, bus bus Figure 2 shows the computing times as a unction o the size o the test systems or computing a Z matrix column corresponding to a given ault location using the FSV and SV methods. The computing time considered here is the time needed or each method to construct the network Y matrix, computing its L and D actor matrices, computing the Z matrix column and calculating the ault current and the ault bus voltages or a given ault location CPU time Number o buses Analysis o table 2 shows clearly that the ratio o the number o operations o the proposed FSV approach to that o the SV method is around 0.4 or all the test systems. This means that or computing the Z matrix column or a ault at a given bus, 60% o the computational eort is earned by the use o the FSV approach. Figure 2 demonstrates the superiority and the potential o the proposed FSV approach illustrated by the important reduction in the computing time due to the elimination o all ast orward substitutions, the diagonal multiplications and part o the ast backward substitution operations. It should be noted that i the ault bus voltages are not needed then the three solution steps are eliminated and the ault current or the ault level o the corresponding aulted bus is calculated by a simple use o equations (1) and (8). FSV SV-SC Figure 2. CPU time (sec): SV and FSV methods 6. CONCLUSIONS Reined solutions o power systems sparse linear equations using sparse vector techniques have been the main ocus o this paper. A ast sparse vector approach named FSV has been ormulated and tested or computing the relevant elements o the Z matrix required to determine the ault current or the ault level and the ault bus voltages o a power system network. It has been shown that the proposed FSV approach has the ollowing properties: - Reduction by 60% o the computational eort compared to the sparse vector based short circuit program SV. - Reduction o the space memory by using sparsity techniques based on a speciic storage scheme and on the use o dynamical management. - avoiding the complex algorithms induced by the ast orward and ast backward substitution. - Limiting to a maximum o 18 operations independently o the size o the network, or the short circuit capacities o aulted node and related lines. Further work would be devoted to developing similar sparse reined solutions o other power system problems such as transient stability. REFERENCES [1] B. Stott and O. Alsaç, An Overview o Sparse Matrix Techniques or On-Line network Application, IFAC Power Systems and Power Plant Control, pp.19-25, Beijing, [2] W.F. Tinney and J.W. Waler, Direct Solutions o Sparse Network Equations by Optimally Ordered triangular Factorization, Proc. IEEE, Vol. 55, pp , Nov [3] S.M. Chang and V. Brandwajn, Partial Reactorization, IEEE Trans. on Power Systems, Vol. PWRS-1, No. 1, pp , February [4] R. Betancourt, An Eicient Heuristic Ordering Algorithm or Partial matrix reactorization, IEEE Trans. on Power
6 8 ACTA ELECTROTEHNICA Systems, Vol. PWRS-3, No. 3, pp , August [5] W.F. Tinney, V. Brandwajn and S.M. Chan, Sparse Vector Methods, IEEE Trans. on Power Systems, Vol. PAS-104, No. 2, pp , February [6] A.R. Basso, C.R. Minussi and A. Padilha, Fast-Forward/Fast-Backward Subsitutions on Vector Computers, IEEE Trans. on Power Systems, Vol. 14, No. 4, pp , November [7] O.L. Elgerd, Electrical Energy Systems Theory, McGraw-Hill Edition, [8] K. Zollenkop, Bi-actorization Basic Computational Algorithm and Programming Techniques, Large Sparse Sets o Linear Equations, Edited by J.K. Reid, Academic Press, 1971, pp [9] M. Belkacemi, N. Aloui, L. Benarhi, M. Ghezaili, Sparsity Techniques Application in Power System Short Circuit Computation, 3 rd Regional CIGRE Conerence, May 1999, Doha, Qatar. [10] G.W.Stagg and A.H.Elabiad, Computer Methods In Power System Analysis, McGraw-Hill Edition, 1983.
Driving Point Impedance Computation Applying Parallel Processing Techniques
7th WSEAS Int. Con. on MATHEMATICAL METHODS and COMPUTATIONAL TECHNIQUES IN ELECTRICAL ENGINEERING, Soia, 27-29/10/05 (pp229-234) Driving Point Impedance Computation Applying Parallel Processing Techniques
More informationChapter 9 Balanced Faults, Part II. 9.4 Systematic Fault Analysis Using Bus Impedance Matrix
Chapter 9 Balanced Faults, Part II 9.4 Systematic Fault Analysis Using Bus Impedance Matrix In the previous analysis we employed the Thevenin model and ound the Thevenin voltage and impedance by means
More informationOPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION
OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION Xu Bei, Yeo Jun Yoon and Ali Abur Teas A&M University College Station, Teas, U.S.A. abur@ee.tamu.edu Abstract This paper presents
More informationA COMPUTER PROGRAM FOR SHORT CIRCUIT ANALYSIS OF ELECTRIC POWER SYSTEMS
NIJOTECH VOL. 5 NO. 1 MARCH 1981 EJEBE 46 A COMPUTER PROGRAM FOR SHORT CIRCUIT ANALYSIS OF ELECTRIC POWER SYSTEMS BY G.C. EJEBE DEPARTMENT OF ELECTRICAL/ELECTRONIC ENGINEERING UNIVERSITY OF NIGERIA, NSUKKA.
More informationProduct Matrix MSR Codes with Bandwidth Adaptive Exact Repair
1 Product Matrix MSR Codes with Bandwidth Adaptive Exact Repair Kaveh Mahdaviani, Soheil Mohajer, and Ashish Khisti ECE Dept, University o Toronto, Toronto, ON M5S3G4, Canada ECE Dept, University o Minnesota,
More informationIntroduction to Simulation - Lecture 2. Equation Formulation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simulation - Lecture Equation Formulation Methods Jacob White Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy Outline Formulating Equations rom Schematics Struts and Joints
More informationSparsity. The implication is that we would like to find ways to increase efficiency of LU decomposition.
Sparsity. Introduction We saw in previous notes that the very common problem, to solve for the n vector in A b ( when n is very large, is done without inverting the n n matri A, using LU decomposition.
More informationAPPENDIX B MATRIX NOTATION. The Definition of Matrix Notation is the Definition of Matrix Multiplication B.1 INTRODUCTION
APPENDIX B MAIX NOAION he Deinition o Matrix Notation is the Deinition o Matrix Mltiplication B. INODUCION { XE "Matrix Mltiplication" }{ XE "Matrix Notation" }he se o matrix notations is not necessary
More informationCHAPTER 8 UNSYMMETRICAL FAULTS
CHAPTER 8 UNSYMMETRCAL FAULTS The sequence circuits and the sequence networks developed in the previous chapter will now be used or inding out ult current during unsymmetrical ults. Speciically we are
More information2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction
. ETA EVALUATIONS USING WEBER FUNCTIONS Introduction So ar we have seen some o the methods or providing eta evaluations that appear in the literature and we have seen some o the interesting properties
More informationADVANCEMENTS IN TRANSMISSION LINE FAULT LOCATION
University o Kentucy UKnowledge University o Kentucy Doctoral Dissertations Graduate School 2010 ADVANCEMENTS IN TRANSMISSION LINE FAULT LOCATION Ning Kang University o Kentucy, glucenama@hotmail.com Clic
More informationPower system model. Olof Samuelsson. EIEN15 Electric Power Systems L2
Power system model Olof Samuelsson EIEN15 Electric Power Systems L2 1 Outline Previously: Models for lines, generator, power electronic converter, transformer Single line diagram Per unit Bus admittance
More informationNumerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods
Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can
More information4.3 Z BUS formation considering mutual coupling between elements
4.3 Z BUS formation considering mutual coupling between elements Assume that the bus impedance matrix [ Z m BUS ] is known for a partial network of m nodes and a reference node. The bus voltage and bus
More informationPower System Analysis Prof. A. K. Sinha Department of Electrical Engineering Indian Institute of Technology, Kharagpur. Lecture - 21 Power Flow VI
Power System Analysis Prof. A. K. Sinha Department of Electrical Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Power Flow VI (Refer Slide Time: 00:57) Welcome to lesson 21. In this
More informationProgram Transformations in the POLCA Project
Program Transormations in the POLCA Project Jan Kuper 1, Lutz Schubert 2, Kilian Kemp 2, Colin Glass 3, Daniel Rubio Bonilla 3, and Manuel Carro 4 1 University o Twente, Enschede, The Netherlands 2 Ulm
More informationNONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION
NONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION Steven Ball Science Applications International Corporation Columbia, MD email: sball@nmtedu Steve Schaer Department o Mathematics
More informationCHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM
16 CHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM 2.1 INTRODUCTION Load flow analysis of power system network is used to determine the steady state solution for a given set of bus loading
More informationOBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL
OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL Dionisio Bernal, Burcu Gunes Associate Proessor, Graduate Student Department o Civil and Environmental Engineering, 7 Snell
More information4.10 Unbalanced fault analysis using Z BUS matrix:
4.10 Unbalanced fault analysis using Z BUS matrix: In the previous section, it is observed that, for fault calculations the Thevenin s equivalent networs, at the fault point, are needed for the three sequence
More informationPower system model. Olof Samuelsson. EIEN15 Electric Power Systems L2 1
Power system model Olof Samuelsson 1 Outline Previously: Models for lines, generator, power electronic converter, transformer Single line diagram Per unit Bus admittance matrix Bus impedance matrix Thévenin
More informationCHAPTER 1: INTRODUCTION. 1.1 Inverse Theory: What It Is and What It Does
Geosciences 567: CHAPTER (RR/GZ) CHAPTER : INTRODUCTION Inverse Theory: What It Is and What It Does Inverse theory, at least as I choose to deine it, is the ine art o estimating model parameters rom data
More informationRobust Residual Selection for Fault Detection
Robust Residual Selection or Fault Detection Hamed Khorasgani*, Daniel E Jung**, Gautam Biswas*, Erik Frisk**, and Mattias Krysander** Abstract A number o residual generation methods have been developed
More informationPower Spectral Analysis of Elementary Cellular Automata
Power Spectral Analysis o Elementary Cellular Automata Shigeru Ninagawa Division o Inormation and Computer Science, Kanazawa Institute o Technology, 7- Ohgigaoka, Nonoichi, Ishikawa 92-850, Japan Spectral
More informationFin efficiency of the newly developed Compartmented Coil of a Single Coil Twin Fan System
Fin eiciency o the newly developed Compartmented Coil o a Single Coil Twin Fan System ABSTRACT In predicting the perormance o any cooling coil, HVAC designers ace multiold challenges in designing the system
More informationProbabilistic Optimisation applied to Spacecraft Rendezvous on Keplerian Orbits
Probabilistic Optimisation applied to pacecrat Rendezvous on Keplerian Orbits Grégory aive a, Massimiliano Vasile b a Université de Liège, Faculté des ciences Appliquées, Belgium b Dipartimento di Ingegneria
More informationA UNIFIED FRAMEWORK FOR MULTICHANNEL FAST QRD-LS ADAPTIVE FILTERS BASED ON BACKWARD PREDICTION ERRORS
A UNIFIED FRAMEWORK FOR MULTICHANNEL FAST QRD-LS ADAPTIVE FILTERS BASED ON BACKWARD PREDICTION ERRORS César A Medina S,José A Apolinário Jr y, and Marcio G Siqueira IME Department o Electrical Engineering
More informationINPUT GROUND MOTION SELECTION FOR XIAOWAN HIGH ARCH DAM
3 th World Conerence on Earthquake Engineering Vancouver, B.C., Canada August -6, 24 Paper No. 2633 INPUT GROUND MOTION LECTION FOR XIAOWAN HIGH ARCH DAM CHEN HOUQUN, LI MIN 2, ZHANG BAIYAN 3 SUMMARY In
More informationDistributed Optimization Methods for Wide-Area Damping Control of Power System Oscillations
Preprints o the 9th World Congress The International Federation o Automatic Control Cape Town, South Arica. August 4-9, 4 Distributed Optimization Methods or Wide-Area Damping Control o Power System Oscillations
More informationLinear Quadratic Regulator (LQR) Design I
Lecture 7 Linear Quadratic Regulator LQR) Design I Dr. Radhakant Padhi Asst. Proessor Dept. o Aerospace Engineering Indian Institute o Science - Bangalore LQR Design: Problem Objective o drive the state
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More informationLeast-Squares Spectral Analysis Theory Summary
Least-Squares Spectral Analysis Theory Summary Reerence: Mtamakaya, J. D. (2012). Assessment o Atmospheric Pressure Loading on the International GNSS REPRO1 Solutions Periodic Signatures. Ph.D. dissertation,
More informationThe intrinsic structure of FFT and a synopsis of SFT
Global Journal o Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1671-1676 Research India Publications http://www.ripublication.com/gjpam.htm The intrinsic structure o FFT
More informationQuasi-Newton Power Flow Using Partial Jacobian Updates
332 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 16, NO. 3, AUGUST 2001 Quasi-Newton Power Flow Using Partial Jacobian Updates Adam Semlyen, Life Fellow, IEEE and Francisco de León Abstract We present a quasi-newton
More informationAccuracy of free-energy perturbation calculations in molecular simulation. I. Modeling
JOURNAL OF CHEMICAL PHYSICS VOLUME 114, NUMBER 17 1 MAY 2001 ARTICLES Accuracy o ree-energy perturbation calculations in molecular simulation. I. Modeling Nandou Lu and David A. Koke a) Department o Chemical
More informationCaching Policy Optimization for Video on Demand
Caching Policy Optimization or Video on Demand Hao Wang, Shengqian Han, and Chenyang Yang School o Electronics and Inormation Engineering, Beihang University, China, 100191 Email: {wang.hao, sqhan, cyyang}@buaa.edu.cn
More informationCORRESPONDENCE ANALYSIS
CORRESPONDENCE ANALYSIS INTUITIVE THEORETICAL PRESENTATION BASIC RATIONALE DATA PREPARATION INITIAL TRANSFORAMATION OF THE INPUT MATRIX INTO PROFILES DEFINITION OF GEOMETRIC CONCEPTS (MASS, DISTANCE AND
More informationEnhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques
Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques Asst. Prof. Dr. Hassan Kuhba Electrical Engineering Department, Engineering College/Baghdad University,
More informationSteady State Stability Analysis of a CSI-fed synchronous motor drive using Digital modeling
ISSN (Online) : 454-7190 ISSN (Print) 0973-8975 Steady State Stability Analysis o a CSI-ed synchronous motor drive using Digital modeling 1 *Shazia Hasan, A.B.Chattopadhyay, 3 Mohammed Abdul Jabbar, 4
More informationPersistent Data Sketching
Persistent Data Sketching Zhewei Wei School o Inormation, Renmin University o China Key Laboratory o Data Engineering and Knowledge Engineering, MOE zhewei@ruc.edu.cn Xiaoyong Du School o Inormation, Renmin
More informationSyllabus Objective: 2.9 The student will sketch the graph of a polynomial, radical, or rational function.
Precalculus Notes: Unit Polynomial Functions Syllabus Objective:.9 The student will sketch the graph o a polynomial, radical, or rational unction. Polynomial Function: a unction that can be written in
More informationTu G Nonlinear Sensitivity Operator and Its De Wolf Approximation in T-matrix Formalism
Tu G13 7 Nonlinear Sensitivity Operator and Its De Wol Approximation in T-matrix Formalism R.S. Wu* (University o Caliornia), C. Hu (Tsinghua University) & M. Jakobsen (University o Bergen) SUMMARY We
More informationFormulating structural matrices of equations of electric circuits containing dependent sources, with the use of the Maple program
1 st World Conerence on echnology and Engineering Education 2010 WIEE Kraków, Poland, 14-17 Septemer 2010 Formulating structural matrices o equations o electric circuits containing dependent sources, with
More informationA Brief Survey on Semi-supervised Learning with Graph Regularization
000 00 002 003 004 005 006 007 008 009 00 0 02 03 04 05 06 07 08 09 020 02 022 023 024 025 026 027 028 029 030 03 032 033 034 035 036 037 038 039 040 04 042 043 044 045 046 047 048 049 050 05 052 053 A
More informationFinger Search in the Implicit Model
Finger Search in the Implicit Model Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen MADALGO, Department o Computer Science, Aarhus University, Denmark. {gerth,jasn,jakobt}@madalgo.au.dk Abstract.
More informationFluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs
Fluctuationlessness Theorem and its Application to Boundary Value Problems o ODEs NEJLA ALTAY İstanbul Technical University Inormatics Institute Maslak, 34469, İstanbul TÜRKİYE TURKEY) nejla@be.itu.edu.tr
More informationGeneral Case for Deriving Four Pole Coefficients for Gas Pulsation
urdue University urdue e-ubs International Compressor Engineering Conerence School o Mechanical Engineering 21 General Case or Deriving Four ole Coeicients or Gas ulsation Nasir Bilal urdue University
More informationCurve Sketching. The process of curve sketching can be performed in the following steps:
Curve Sketching So ar you have learned how to ind st and nd derivatives o unctions and use these derivatives to determine where a unction is:. Increasing/decreasing. Relative extrema 3. Concavity 4. Points
More informationState Estimation and Power Flow Analysis of Power Systems
JOURNAL OF COMPUTERS, VOL. 7, NO. 3, MARCH 01 685 State Estimation and Power Flow Analysis of Power Systems Jiaxiong Chen University of Kentucky, Lexington, Kentucky 40508 U.S.A. Email: jch@g.uky.edu Yuan
More informationDiversity-Fidelity Tradeoff in Transmission of Analog Sources over MIMO Fading Channels
Diversity-Fidelity Tradeo in Transmission o Analog Sources over MIMO Fading Channels Mahmoud Taherzadeh, Kamyar Moshksar and Amir K. Khandani Coding & Signal Transmission Laboratory www.cst.uwaterloo.ca
More informationPowerApps Optimal Power Flow Formulation
PowerApps Optimal Power Flow Formulation Page1 Table of Contents 1 OPF Problem Statement... 3 1.1 Vector u... 3 1.1.1 Costs Associated with Vector [u] for Economic Dispatch... 4 1.1.2 Costs Associated
More information= V I = Bus Admittance Matrix. Chapter 6: Power Flow. Constructing Ybus. Example. Network Solution. Triangular factorization. Let
Chapter 6: Power Flow Network Matrices Network Solutions Newton-Raphson Method Fast Decoupled Method Bus Admittance Matri Let I = vector of currents injected into nodes V = vector of node voltages Y bus
More informationA Systematic Approach to Frequency Compensation of the Voltage Loop in Boost PFC Pre- regulators.
A Systematic Approach to Frequency Compensation o the Voltage Loop in oost PFC Pre- regulators. Claudio Adragna, STMicroelectronics, Italy Abstract Venable s -actor method is a systematic procedure that
More informationObjectives. By the time the student is finished with this section of the workbook, he/she should be able
FUNCTIONS Quadratic Functions......8 Absolute Value Functions.....48 Translations o Functions..57 Radical Functions...61 Eponential Functions...7 Logarithmic Functions......8 Cubic Functions......91 Piece-Wise
More informationMicro-canonical ensemble model of particles obeying Bose-Einstein and Fermi-Dirac statistics
Indian Journal o Pure & Applied Physics Vol. 4, October 004, pp. 749-757 Micro-canonical ensemble model o particles obeying Bose-Einstein and Fermi-Dirac statistics Y K Ayodo, K M Khanna & T W Sakwa Department
More information9. Numerical linear algebra background
Convex Optimization Boyd & Vandenberghe 9. Numerical linear algebra background matrix structure and algorithm complexity solving linear equations with factored matrices LU, Cholesky, LDL T factorization
More informationThe Impact of Carries on the Complexity of Collision Attacks on SHA-1
The Impact o Carries on the Complexity o Collision Attacks on SHA-1 Florian Mendel, Norbert Pramstaller, Christian Rechberger and Vincent Rijmen Norbert.Pramstaller@iaik.tugraz.at Institute or Applied
More informationOn the Girth of (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs
On the Girth o (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs Sudarsan V S Ranganathan, Dariush Divsalar and Richard D Wesel Department o Electrical Engineering, University o Caliornia, Los
More informationLinear Quadratic Regulator (LQR) I
Optimal Control, Guidance and Estimation Lecture Linear Quadratic Regulator (LQR) I Pro. Radhakant Padhi Dept. o Aerospace Engineering Indian Institute o Science - Bangalore Generic Optimal Control Problem
More information18-660: Numerical Methods for Engineering Design and Optimization
8-66: Numerical Methods or Engineering Design and Optimization Xin Li Department o ECE Carnegie Mellon University Pittsburgh, PA 53 Slide Overview Linear Regression Ordinary least-squares regression Minima
More informationEE2351 POWER SYSTEM ANALYSIS
EE351 POWER SYSTEM ANALYSIS A.Ahamed Riazudeen EEE DEPARTMENT 1 UNIT I INTRODUCTION Power system network 3 SINGLE LINE DIAGRAM It is a diagrammatic representation of a power system in which the components
More informationAnalysis of Integer Transformation and Quantization Blocks using H.264 Standard and the Conventional DCT Techniques
Priyanka P James et al, International Journal o Computer Science and Mobile Computing, Vol.3 Issue.3, March- 2014, pg. 873-878 Available Online at www.ijcsmc.com International Journal o Computer Science
More informationSparse Linear Systems. Iterative Methods for Sparse Linear Systems. Motivation for Studying Sparse Linear Systems. Partial Differential Equations
Sparse Linear Systems Iterative Methods for Sparse Linear Systems Matrix Computations and Applications, Lecture C11 Fredrik Bengzon, Robert Söderlund We consider the problem of solving the linear system
More informationSolving Multi-Mode Time-Cost-Quality Trade-off Problem in Uncertainty Condition Using a Novel Genetic Algorithm
International Journal o Management and Fuzzy Systems 2017; 3(3): 32-40 http://www.sciencepublishinggroup.com/j/ijms doi: 10.11648/j.ijms.20170303.11 Solving Multi-Mode Time-Cost-Quality Trade-o Problem
More informationA Particle Swarm Optimization Algorithm for Neighbor Selection in Peer-to-Peer Networks
A Particle Swarm Optimization Algorithm or Neighbor Selection in Peer-to-Peer Networks Shichang Sun 1,3, Ajith Abraham 2,4, Guiyong Zhang 3, Hongbo Liu 3,4 1 School o Computer Science and Engineering,
More informationOn the Efficiency of Maximum-Likelihood Estimators of Misspecified Models
217 25th European Signal Processing Conerence EUSIPCO On the Eiciency o Maximum-ikelihood Estimators o Misspeciied Models Mahamadou amine Diong Eric Chaumette and François Vincent University o Toulouse
More informationComputers & Fluids. Improving lattice Boltzmann simulation of moving particles in a viscous flow using local grid refinement
Computers & Fluids 00 (204) 2 Computers & Fluids Improving lattice Boltzmann simulation o moving particles in a viscous low using local grid reinement Songying Chen a,, Cheng Peng b, Yihua Teng c, Lian-Ping
More informationSupplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values
Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,
More informationEE 6501 POWER SYSTEMS UNIT I INTRODUCTION
EE 6501 POWER SYSTEMS UNIT I INTRODUCTION PART A (2 MARKS) 1. What is single line diagram? A Single line diagram is diagrammatic representation of power system in which the components are represented by
More informationFast Decoupled Power Flow for Unbalanced Radial Distribution Systems
Fast Decoupled Power Flow for Unbalanced Radial Distribution Systems Ray D. Zimmerman Hsiao-Dong Chiang School of Electrical Engineering Cornell University, Ithaca, NY 4853 USA 95 WM 29-6 PWRS Abstract
More informationA Rough Sets Based Classifier for Induction Motors Fault Diagnosis
A ough Sets Based Classiier or Induction Motors Fault Diagnosis E. L. BONALDI, L. E. BOGES DA SILVA, G. LAMBET-TOES AND L. E. L. OLIVEIA Electronic Engineering Department Universidade Federal de Itajubá
More informationDETC A GENERALIZED MAX-MIN SAMPLE FOR RELIABILITY ASSESSMENT WITH DEPENDENT VARIABLES
Proceedings o the ASME International Design Engineering Technical Conerences & Computers and Inormation in Engineering Conerence IDETC/CIE August 7-,, Bualo, USA DETC- A GENERALIZED MAX-MIN SAMPLE FOR
More informationAn Alternative Poincaré Section for Steady-State Responses and Bifurcations of a Duffing-Van der Pol Oscillator
An Alternative Poincaré Section or Steady-State Responses and Biurcations o a Duing-Van der Pol Oscillator Jang-Der Jeng, Yuan Kang *, Yeon-Pun Chang Department o Mechanical Engineering, National United
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points
Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques
More informationCompile-Time Dynamic Voltage Scaling Settings: Opportunities and Limits
Compile-Time Dynamic Voltage Scaling Settings: Opportunities and Limits Fen Xie Department o Electrical Engineering Princeton University Princeton, NJ xie@ee.princeton.edu Margaret Martonosi Department
More informationFORMATION OF A SPARSE BUS IMPEDANCE MATRIX ]l...nd ITS APPLICATION TO SHORT CIRCUIT STUDY
FORMATION OF A SPARSE BUS IMPEDANCE MATRIX ]l...nd ITS APPLICATION TO SHORT CIRCUIT STUDY Introduction Usually, the objective in the matrix analysis of network is to obtain the inverse of the matrix of
More informationKINGS COLLEGE OF ENGINEERING Punalkulam
KINGS COLLEGE OF ENGINEERING Punalkulam 613 303 DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING POWER SYSTEM ANALYSIS QUESTION BANK UNIT I THE POWER SYSTEM AN OVERVIEW AND MODELLING PART A (TWO MARK
More informationLecture 8 Optimization
4/9/015 Lecture 8 Optimization EE 4386/5301 Computational Methods in EE Spring 015 Optimization 1 Outline Introduction 1D Optimization Parabolic interpolation Golden section search Newton s method Multidimensional
More informationProbabilistic Model of Error in Fixed-Point Arithmetic Gaussian Pyramid
Probabilistic Model o Error in Fixed-Point Arithmetic Gaussian Pyramid Antoine Méler John A. Ruiz-Hernandez James L. Crowley INRIA Grenoble - Rhône-Alpes 655 avenue de l Europe 38 334 Saint Ismier Cedex
More informationROBUST STABILITY AND PERFORMANCE ANALYSIS OF UNSTABLE PROCESS WITH DEAD TIME USING Mu SYNTHESIS
ROBUST STABILITY AND PERFORMANCE ANALYSIS OF UNSTABLE PROCESS WITH DEAD TIME USING Mu SYNTHESIS I. Thirunavukkarasu 1, V. I. George 1, G. Saravana Kumar 1 and A. Ramakalyan 2 1 Department o Instrumentation
More informationMitsuru Matsui , Ofuna, Kamakura, Kanagawa, 247, Japan. which are block ciphers with a 128-bit key, a 64-bit block and a variable
New Block Encryption Algorithm MISTY Mitsuru Matsui Inormation Technology R&D Center Mitsubishi Electric Corporation 5-1-1, Ouna, Kamakura, Kanagawa, 247, Japan matsui@iss.isl.melco.co.jp Abstract. We
More informationSpectrum Management Methodology for WCDMA Systems Encompassing Uplink and Downlink
Spectrum Management Methodology or WCMA Systems Encompassing plink and ownlink J. asreddine, J. Pérez-Romero, O. Sallent, R. Agustí ept. o Signal Theory and Communications, niversitat Politècnica de Catalunya
More information14 th IFAC Symposium on System Identification, Newcastle, Australia, 2006
14 th IFAC Symposium on System Identiication, Newcastle, Australia, 26 SUBSPACE IDENTIFICATION OF PERIODICALLY SWITCHING HAMMERSTEIN-WIENER MODELS FOR MAGNETOSPHERIC DYNAMICS 1 Harish J Palanthandalam-Madapusi
More informationThe Deutsch-Jozsa Problem: De-quantization and entanglement
The Deutsch-Jozsa Problem: De-quantization and entanglement Alastair A. Abbott Department o Computer Science University o Auckland, New Zealand May 31, 009 Abstract The Deustch-Jozsa problem is one o the
More informationLoPub: High-Dimensional Crowdsourced Data Publication with Local Differential Privacy
1 LoPub: High-Dimensional Crowdsourced Data Publication with Local Dierential Privacy Xuebin Ren, Chia-Mu Yu, Weiren Yu, Shusen Yang, Xinyu Yang, Julie A. McCann, and Philip S. Yu Abstract High-dimensional
More informationNETWORK CALCULATIONS updated 11/5/13 1:02 PM
NETWORK CALCULATIONS updated 11/5/13 1:02 PM 11/5/13 Network Calcula2ons (c) 2013 H. Zmuda 1 Introductory Comments The typical power transmission network span a large geographic area and involve a large
More informationAnalysis of the regularity, pointwise completeness and pointwise generacy of descriptor linear electrical circuits
Computer Applications in Electrical Engineering Vol. 4 Analysis o the regularity pointwise completeness pointwise generacy o descriptor linear electrical circuits Tadeusz Kaczorek Białystok University
More informationScattered Data Approximation of Noisy Data via Iterated Moving Least Squares
Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems
More informationIntroduction to Compact Dynamical Modeling. II.1 Steady State Simulation. Luca Daniel Massachusetts Institute of Technology. dx dt.
Course Outline NS & NIH Introduction to Compact Dynamical Modeling II. Steady State Simulation uca Daniel Massachusetts Institute o Technology Quic Snea Preview I. ssembling Models rom Physical Problems
More informationTelescoping Decomposition Method for Solving First Order Nonlinear Differential Equations
Telescoping Decomposition Method or Solving First Order Nonlinear Dierential Equations 1 Mohammed Al-Reai 2 Maysem Abu-Dalu 3 Ahmed Al-Rawashdeh Abstract The Telescoping Decomposition Method TDM is a new
More informationConsider the following example of a linear system:
LINEAR SYSTEMS Consider the following example of a linear system: Its unique solution is x + 2x 2 + 3x 3 = 5 x + x 3 = 3 3x + x 2 + 3x 3 = 3 x =, x 2 = 0, x 3 = 2 In general we want to solve n equations
More informationParasitics in Power Electronics Avoid them or Turn Enemies into Friends
ECPE Workshop Future Trends or Power Semiconductors ETH Zürich, 27.1.212 Parasitics in Power Electronics Avoid them or Turn Enemies into Friends Fraunhoer Institute or Integrated Systems and Device Technology
More informationSpecial types of Riemann sums
Roberto s Notes on Subject Chapter 4: Deinite integrals and the FTC Section 3 Special types o Riemann sums What you need to know already: What a Riemann sum is. What you can learn here: The key types o
More informationATP-EMTP evaluation of relaying algorithms for series-compensated line
AP-EMP evaluation o relaying algorithms or series-compensated line M. M. Saha, E. osolowski, J. Izykowski, P. Pierz Abstract A group o the algorithms aimed at measuring a ault-loop impedance or digital
More informationAustralian Journal of Basic and Applied Sciences. General Fault Admittance Method Solution of a Balanced Line-to-Line-to-Line Fault
Australian Journal of Basic and Applied Sciences, 8() January 4, Pages: 8-47 AENSI Journals Australian Journal of Basic and Applied Sciences Journal home page: www.ajbasweb.com General Fault Admittance
More informationScenario-based Model Predictive Control: Recursive Feasibility and Stability
Preprints o the 9th International Symposium on Advanced Control o Chemical Processes The International Federation o Automatic Control MoM1.6 Scenario-based Model Predictive Control: Recursive Feasibility
More informationA PROBABILISTIC POWER DOMAIN ALGORITHM FOR FRACTAL IMAGE DECODING
Stochastics and Dynamics, Vol. 2, o. 2 (2002) 6 73 c World Scientiic Publishing Company A PROBABILISTIC POWER DOMAI ALGORITHM FOR FRACTAL IMAGE DECODIG V. DRAKOPOULOS Department o Inormatics and Telecommunications,
More informationCOMP 408/508. Computer Vision Fall 2017 PCA for Recognition
COMP 408/508 Computer Vision Fall 07 PCA or Recognition Recall: Color Gradient by PCA v λ ( G G, ) x x x R R v, v : eigenvectors o D D with v ^v (, ) x x λ, λ : eigenvalues o D D with λ >λ v λ ( B B, )
More informationSymbolic-Numeric Methods for Improving Structural Analysis of DAEs
Symbolic-Numeric Methods or Improving Structural Analysis o DAEs Guangning Tan, Nedialko S. Nedialkov, and John D. Pryce Abstract Systems o dierential-algebraic equations (DAEs) are generated routinely
More informationStochastic Game Approach for Replay Attack Detection
Stochastic Game Approach or Replay Attack Detection Fei Miao Miroslav Pajic George J. Pappas. Abstract The existing tradeo between control system perormance and the detection rate or replay attacks highlights
More information