HPC and High-end Data Science
|
|
- Kathryn McDonald
- 5 years ago
- Views:
Transcription
1 HPC and High-end Data Science for the Power Grid Alex Pothen August 3, 2018
2 Outline High-end Data Science 1 3 Data Anonymization Contingency Analysis 2 4 Parallel Oscillation Monitoring 2 / 22
3 PMUs in the U.S. Phasor Measurement Units in the North American Grid as of March 2015 [1] 3 / 22 [1] NASPI website:
4 Emerging Data Logistics 4 / 22
5 Challenges in High-end Data Analysis Computing is a major consumer of electricity, recent estimates about 10%. Data movement within a processor consumes more energy than arithmetic. Data movement from the instrument to the curation and archival sites, visualizations, researcher s work spaces, etc. represents a significant use of energy. Hence energy is an overarching challenge for sustainable High-end Data Analysis (HDA). Solutions include: Reduce computational costs by matching platforms to each stage of the scientific method Reduce data movement costs by collocation, compression and caching Reuse data through sharing, metadata, and catalogs 5 / 22
6 Challenges in High-end Data Analysis Data reduction is a fundamental pattern in the convergence of HPC and HDA. need new algorithms for loss-less and lossy compression of scientific data, and need algorithms that can work with the compressed data. New algorithms and software for HPC, data science, analytics, Machine learning, etc. are needed here. A major challenge is the convergence in the software ecosystem for HPC and HDA. 6 / 22
7 Challenges in High-end Data Analysis High volume data needs high performance computing Streaming data needs on-line algorithms Integration of heterogeneous data e.g.., consumption forecasting in smart grids: smart meters, utility databases, weather data, microgrid sensor networks, etc. Anonymization of consumer data 7 / 22
8 Outline High-end Data Science 1 3 Data Anonymization Contingency Analysis 2 4 Parallel Oscillation Monitoring 8 / 22
9 Contingency Analysis N x contingency analysis on power flow evaluates the stability of a power system by simulating the failures of x out of N transmission lines or generators (components) gen-2 5 load 6 gen-3 load gen-1 load / 22
10 Contingency Analysis N x contingency analysis on power flow evaluates the stability of a power system by simulating the failures of x out of N transmission lines or generators (components) gen-2 5 load 6 gen-3 load gen-1 load / 22
11 Contingency Analysis N x contingency analysis on power flow evaluates the stability of a power system by simulating the failures of x out of N transmission lines or generators (components) gen-2 5 load 6 gen-3 load gen-1 load / 22
12 Contingency Analysis Currently each N x contingency analysis is performed independently, but since the number of cases increases exponentially with x, this is computationally impractical. (For example, if N = 3120 and x = 5, there are in total cases.) Heuristics are needed for choosing the cases to be analyzed. To be able to analyze more cases, we have to speed up the solution time for each case. We propose new algorithms for the problem by observing that only a principal submatrix of the system is changed when a component is removed upon failure. 10 / 22
13 Augmented Formulation The augmented matrix system can be expressed as: n{ A AH H m{ H A H ÂH x 1 b 0 x 2 = H b. m{ H 0 0 x 3 0 A is the original matrix; H is a submatrix of the identity matrix; Â = A HEH T updated matrix; m n; b is the new right-hand-side of the updated rows. 11 / 22
14 Runtimes Power Grid Contingency Analysis of 777,646 Nodes 10 1 time (second) PARDISO LUSOL CHOLMOD augmented (Direct) augmented (GMRES) x (number of components removed) 12 / 22
15 Outline High-end Data Science 1 3 Data Anonymization Contingency Analysis 2 4 Parallel Oscillation Monitoring 13 / 22
16 Adaptive Anonymity Users Features F 1 F 2 F 3 F 4 F 5 F 6 U U U U U U / 22
17 Adaptive Anonymity Users Features F 1 F 2 F 3 F 4 F 5 F 6 U U U U U U Users Features F 1 F 2 F 3 F 4 F 5 F 6 U U U U U U / 22
18 Adaptive Anonymity with Approximation Algorithms Prob. Inst. Feat. b EdgeCover Time Util. Census K 68 9m 90% PokerHands 500K 95 2h 17m 84% CMS 1M h 33m 81% Earlier Algorithms Belief propagation: used exact b-matching algorithm, could solve problems with few thousand instances only. The approximate edge cover approach is two to three orders of magnitude faster on those smaller problems. 16 / 22
19 Adaptive Anonymity Computation on Cori 17 / 22
20 Outline High-end Data Science 1 3 Data Anonymization Contingency Analysis 2 4 Parallel Oscillation Monitoring 18 / 22
21 PMUs in the U.S. Stochastic Subspace Identification Covariance State Space Model xk 1 Axk wk, yk Cxk vk Past & Future Output Matrices y y1 y 0 J 1 y1 y2 y J Yp, y y y I I I J 1 2 y y y I I 1 I J 1 yi 1 yi 2 y I J Yf, y y y I I I J Covariance Matrix T H Y Y O G, I f P I 2 I 1 T T, G Exkyk, O C CA CA CA Singular Value Decomposition (SVD) T H O G USV, O U S I I 1/2 1 1, Fast SVD Approaches State & Output Matrices Mode Identification A OI OI, C OI 1: l,:, A c = 1 log A, C T c = C, S Mode Freq. and Damping: eigenvalues of Aˆ c, s ModeShape: ˆ m C. i c i 19 / 22
22 PMUs in the U.S. Case Voltage Phase Angles Computational Time Comparison Mac. No. Full SVD (sec) Strat. 1 sec (speedup) Randomized SVD h = 20, q = 1 Strat. 2 sec (speedup) Strat. 3 sec (speedup) Strat. 4 sec (speedup) Strat. 1 sec (speedup) Lanczos SVD k = 16 Strat. 2 sec (speedup) Strat. 3 sec (speedup) Strat. 4 sec (speedup) 1 112, ,826 (1.06x) (542x) (828x) (1060x) 106,234 (1.05x) 81.2 (1380x) (1119x) 96.0 (1167x) 2 125, ,007 (1.04x) (529x) (723x) (887x) 115,458 (1.09x) 87.4 (1439x) (850x) (1031x) 3 138, ,304 (1.02x) (463x) (600x) (1030x) 133,961 (1.03x) (1357x) (781x) (1202x) 4 170,518 Theoretical speedup 168,617 (1.01x) 58x (560x) (754x) (1218x) 163,028 (1.05x) 140x (1627x) (1079x) (1233x) 20 / 22
23 References HDA and HPC M. Asch, I. Moore, R. Badia, J. Dongarra et al, Big Data and Extreme-Scale Computing: Pathways to Convergence, Internat. J. High Performance Computing Applications, 2018, 32(4), pp Data Anonymization A. Khan, K. Choromanski, A. Pothen, SM Ferdous, M. Halappanavar and A. Tumeo, Adaptive Anonymization of Data using b-edge cover, ACM/IEEE Proc. Supercomputing, Nov Data Reduction for Oscillation Monitoring T. Wu, V. Venkatasubramanian, and A. Pothen, Fast parallel stochastic subspace algorithms for large-scale ambient oscillation monitoring, IEEE Trans. Smart Grid, 8(3), pp , / 22
24 References Contingency Analysis Y. Yeung, A. Pothen, M. Halappanavar and Z. Huang, AMPS: An augmented matrix formulation for principal submatrix updates with application to power grids, SIAM J. Sci. Comput., 39 (3), S809-S827, / 22
Parallel Asynchronous Hybrid Krylov Methods for Minimization of Energy Consumption. Langshi CHEN 1,2,3 Supervised by Serge PETITON 2
1 / 23 Parallel Asynchronous Hybrid Krylov Methods for Minimization of Energy Consumption Langshi CHEN 1,2,3 Supervised by Serge PETITON 2 Maison de la Simulation Lille 1 University CNRS March 18, 2013
More informationRole of Synchronized Measurements In Operation of Smart Grids
Role of Synchronized Measurements In Operation of Smart Grids Ali Abur Electrical and Computer Engineering Department Northeastern University Boston, Massachusetts Boston University CISE Seminar November
More informationc 2017 Society for Industrial and Applied Mathematics
SIAM J SCI COMPUT Vol 39, No 5, pp S809 S827 c 2017 Society for Industrial and Applied Mathematics AMPS: AN AUGMENTED MATRIX FORMULATION FOR PRINCIPAL SUBMATRIX UPDATES WITH APPLICATION TO POWER GRIDS
More informationOperational modal analysis using forced excitation and input-output autoregressive coefficients
Operational modal analysis using forced excitation and input-output autoregressive coefficients *Kyeong-Taek Park 1) and Marco Torbol 2) 1), 2) School of Urban and Environment Engineering, UNIST, Ulsan,
More informationState Estimation of Linear and Nonlinear Dynamic Systems
State Estimation of Linear and Nonlinear Dynamic Systems Part I: Linear Systems with Gaussian Noise James B. Rawlings and Fernando V. Lima Department of Chemical and Biological Engineering University of
More informationEstimation of electromechanical modes in power systems using system identification techniques
Estimation of electromechanical modes in power systems using system identification techniques Vedran S. Peric, Luigi Vanfretti, X. Bombois E-mail: vperic@kth.se, luigiv@kth.se, xavier.bombois@ec-lyon.fr
More informationModel Order Selection for Probing-based Power System Mode Estimation
Selection for Probing-based Power System Mode Estimation Vedran S. Perić, Tetiana Bogodorova, KTH Royal Institute of Technology, Stockholm, Sweden, vperic@kth.se, tetianab@kth.se Ahmet. Mete, University
More informationParallel Singular Value Decomposition. Jiaxing Tan
Parallel Singular Value Decomposition Jiaxing Tan Outline What is SVD? How to calculate SVD? How to parallelize SVD? Future Work What is SVD? Matrix Decomposition Eigen Decomposition A (non-zero) vector
More informationEnergy Consumption Evaluation for Krylov Methods on a Cluster of GPU Accelerators
PARIS-SACLAY, FRANCE Energy Consumption Evaluation for Krylov Methods on a Cluster of GPU Accelerators Serge G. Petiton a and Langshi Chen b April the 6 th, 2016 a Université de Lille, Sciences et Technologies
More informationDistributed Real-Time Electric Power Grid Event Detection and Dynamic Characterization
Distributed Real-Time Electric Power Grid Event Detection and Dynamic Characterization Raymond de Callafon, Charles H. Wells University of California, San Diego & OSIsoft CIGRE Grid of the Future Symposium,
More informationChapter 4 Systems of Linear Equations; Matrices
Chapter 4 Systems of Linear Equations; Matrices Section 5 Inverse of a Square Matrix Learning Objectives for Section 4.5 Inverse of a Square Matrix The student will be able to identify identity matrices
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 informationPrincipal Component Analysis
Principal Component Analysis Yingyu Liang yliang@cs.wisc.edu Computer Sciences Department University of Wisconsin, Madison [based on slides from Nina Balcan] slide 1 Goals for the lecture you should understand
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences)
AMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences) Lecture 19: Computing the SVD; Sparse Linear Systems Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical
More informationMode Identifiability of a Multi-Span Cable-Stayed Bridge Utilizing Stochastic Subspace Identification
6 th International Conference on Advances in Experimental Structural Engineering 11 th International Workshop on Advanced Smart Materials and Smart Structures Technology August 1-2, 2015, University of
More informationPCA, Kernel PCA, ICA
PCA, Kernel PCA, ICA Learning Representations. Dimensionality Reduction. Maria-Florina Balcan 04/08/2015 Big & High-Dimensional Data High-Dimensions = Lot of Features Document classification Features per
More informationApplications of Randomized Methods for Decomposing and Simulating from Large Covariance Matrices
Applications of Randomized Methods for Decomposing and Simulating from Large Covariance Matrices Vahid Dehdari and Clayton V. Deutsch Geostatistical modeling involves many variables and many locations.
More informationA Cross-Associative Neural Network for SVD of Nonsquared Data Matrix in Signal Processing
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 12, NO. 5, SEPTEMBER 2001 1215 A Cross-Associative Neural Network for SVD of Nonsquared Data Matrix in Signal Processing Da-Zheng Feng, Zheng Bao, Xian-Da Zhang
More informationDeriving Principal Component Analysis (PCA)
-0 Mathematical Foundations for Machine Learning Machine Learning Department School of Computer Science Carnegie Mellon University Deriving Principal Component Analysis (PCA) Matt Gormley Lecture 11 Oct.
More informationA new truncation strategy for the higher-order singular value decomposition
A new truncation strategy for the higher-order singular value decomposition Nick Vannieuwenhoven K.U.Leuven, Belgium Workshop on Matrix Equations and Tensor Techniques RWTH Aachen, Germany November 21,
More information1 Singular Value Decomposition and Principal Component
Singular Value Decomposition and Principal Component Analysis In these lectures we discuss the SVD and the PCA, two of the most widely used tools in machine learning. Principal Component Analysis (PCA)
More informationECEN 667 Power System Stability Lecture 20: Oscillations, Small Signal Stability Analysis
ECEN 667 Power System Stability Lecture 20: Oscillations, Small Signal Stability Analysis Prof. Tom Overbye Dept. of Electrical and Computer Engineering Texas A&M University, overbye@tamu.edu 1 Announcements
More informationVARIANCE COMPUTATION OF MODAL PARAMETER ES- TIMATES FROM UPC SUBSPACE IDENTIFICATION
VARIANCE COMPUTATION OF MODAL PARAMETER ES- TIMATES FROM UPC SUBSPACE IDENTIFICATION Michael Döhler 1, Palle Andersen 2, Laurent Mevel 1 1 Inria/IFSTTAR, I4S, Rennes, France, {michaeldoehler, laurentmevel}@inriafr
More informationRobust extraction of specific signals with temporal structure
Robust extraction of specific signals with temporal structure Zhi-Lin Zhang, Zhang Yi Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science
More informationSystem 1 (last lecture) : limited to rigidly structured shapes. System 2 : recognition of a class of varying shapes. Need to:
System 2 : Modelling & Recognising Modelling and Recognising Classes of Classes of Shapes Shape : PDM & PCA All the same shape? System 1 (last lecture) : limited to rigidly structured shapes System 2 :
More informationSmart Grid State Estimation by Weighted Least Square Estimation
International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 8958, Volume-5, Issue-6, August 2016 Smart Grid State Estimation by Weighted Least Square Estimation Nithin V G, Libish T
More informationPerformance Evaluation and Review of System Protection Scheme Design with the help of Synchrophasor Measurements
Performance Evaluation and Review of System Protection Scheme Design with the help of Synchrophasor Measurements P. Mukhopadhyay V. Pandey Rajkumar Anumasula Chandan Kumar Sunil Patil Srinivas Chitturi
More informationProcessing Big Data Matrix Sketching
Processing Big Data Matrix Sketching Dimensionality reduction Linear Principal Component Analysis: SVD-based Compressed sensing Matrix sketching Non-linear Kernel PCA Isometric mapping Matrix sketching
More informationDESIGN AND IMPLEMENTATION OF SENSORLESS SPEED CONTROL FOR INDUCTION MOTOR DRIVE USING AN OPTIMIZED EXTENDED KALMAN FILTER
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) International Journal of Electronics and Communication Engineering & Technology (IJECET), ISSN 0976 ISSN 0976 6464(Print)
More informationECEN 667 Power System Stability Lecture 23:Measurement Based Modal Analysis, FFT
ECEN 667 Power System Stability Lecture 23:Measurement Based Modal Analysis, FFT Prof. Tom Overbye Dept. of Electrical and Computer Engineering Texas A&M University, overbye@tamu.edu 1 Announcements Read
More informationA Constraint Generation Approach to Learning Stable Linear Dynamical Systems
A Constraint Generation Approach to Learning Stable Linear Dynamical Systems Sajid M. Siddiqi Byron Boots Geoffrey J. Gordon Carnegie Mellon University NIPS 2007 poster W22 steam Application: Dynamic Textures
More informationApplications of GIS in Electrical Power System. Dr. Baqer AL-Ramadan Abdulrahman Al-Sakkaf
Applications of GIS in Electrical Power System Dr. Baqer AL-Ramadan Abdulrahman Al-Sakkaf OUTLINES: Objective Importance of GIS GIS data development Application of GIS Findings Conclusions and Recommendations
More informationScikit-learn. scikit. Machine learning for the small and the many Gaël Varoquaux. machine learning in Python
Scikit-learn Machine learning for the small and the many Gaël Varoquaux scikit machine learning in Python In this meeting, I represent low performance computing Scikit-learn Machine learning for the small
More informationPower Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model
Power Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model Saleh Soltan, Gil Zussman Department of Electrical Engineering Columbia University, New York, NY Email: {saleh,gil}@ee.columbia.edu
More informationECS231: Spectral Partitioning. Based on Berkeley s CS267 lecture on graph partition
ECS231: Spectral Partitioning Based on Berkeley s CS267 lecture on graph partition 1 Definition of graph partitioning Given a graph G = (N, E, W N, W E ) N = nodes (or vertices), E = edges W N = node weights
More informationMULTIPLE EXPOSURES IN LARGE SURVEYS
MULTIPLE EXPOSURES IN LARGE SURVEYS / Johns Hopkins University Big Data? Noisy Skewed Artifacts Big Data? Noisy Skewed Artifacts Serious Issues Significant fraction of catalogs is junk GALEX 50% PS1 3PI
More informationReducing The Data Transmission in Wireless Sensor Networks Using The Principal Component Analysis
Reducing The Data Transmission in Wireless Sensor Networks Using The Principal Component Analysis A Rooshenas, H R Rabiee, A Movaghar, M Y Naderi The Sixth International Conference on Intelligent Sensors,
More informationDEVELOPMENT AND USE OF OPERATIONAL MODAL ANALYSIS
Università degli Studi di Napoli Federico II DEVELOPMENT AND USE OF OPERATIONAL MODAL ANALYSIS Examples of Civil, Aeronautical and Acoustical Applications Francesco Marulo Tiziano Polito francesco.marulo@unina.it
More informationMODAL IDENTIFICATION AND DAMAGE DETECTION ON A CONCRETE HIGHWAY BRIDGE BY FREQUENCY DOMAIN DECOMPOSITION
T1-1-a-4 SEWC2002, Yokohama, Japan MODAL IDENTIFICATION AND DAMAGE DETECTION ON A CONCRETE HIGHWAY BRIDGE BY FREQUENCY DOMAIN DECOMPOSITION Rune BRINCKER 1, Palle ANDERSEN 2, Lingmi ZHANG 3 1 Dept. of
More informationWEATHER DEPENENT ELECTRICITY MARKET FORECASTING WITH NEURAL NETWORKS, WAVELET AND DATA MINING TECHNIQUES. Z.Y. Dong X. Li Z. Xu K. L.
WEATHER DEPENENT ELECTRICITY MARKET FORECASTING WITH NEURAL NETWORKS, WAVELET AND DATA MINING TECHNIQUES Abstract Z.Y. Dong X. Li Z. Xu K. L. Teo School of Information Technology and Electrical Engineering
More informationOptimal PMU Placement
Optimal PMU Placement S. A. Soman Department of Electrical Engineering Indian Institute of Technology Bombay Dec 2, 2011 PMU Numerical relays as PMU System Observability Control Center Architecture WAMS
More informationLinearized Alternating Direction Method: Two Blocks and Multiple Blocks. Zhouchen Lin 林宙辰北京大学
Linearized Alternating Direction Method: Two Blocks and Multiple Blocks Zhouchen Lin 林宙辰北京大学 Dec. 3, 014 Outline Alternating Direction Method (ADM) Linearized Alternating Direction Method (LADM) Two Blocks
More informationEfficient and Accurate Rectangular Window Subspace Tracking
Efficient and Accurate Rectangular Window Subspace Tracking Timothy M. Toolan and Donald W. Tufts Dept. of Electrical Engineering, University of Rhode Island, Kingston, RI 88 USA toolan@ele.uri.edu, tufts@ele.uri.edu
More informationLecture: Face Recognition and Feature Reduction
Lecture: Face Recognition and Feature Reduction Juan Carlos Niebles and Ranjay Krishna Stanford Vision and Learning Lab Lecture 11-1 Recap - Curse of dimensionality Assume 5000 points uniformly distributed
More informationDESIGNING A KALMAN FILTER WHEN NO NOISE COVARIANCE INFORMATION IS AVAILABLE. Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof
DESIGNING A KALMAN FILTER WHEN NO NOISE COVARIANCE INFORMATION IS AVAILABLE Robert Bos,1 Xavier Bombois Paul M. J. Van den Hof Delft Center for Systems and Control, Delft University of Technology, Mekelweg
More informationThe Singular Value Decomposition (SVD) and Principal Component Analysis (PCA)
Chapter 5 The Singular Value Decomposition (SVD) and Principal Component Analysis (PCA) 5.1 Basics of SVD 5.1.1 Review of Key Concepts We review some key definitions and results about matrices that will
More informationDynamic Decomposition for Monitoring and Decision Making in Electric Power Systems
Dynamic Decomposition for Monitoring and Decision Making in Electric Power Systems Contributed Talk at NetSci 2007 May 20, 2007 Le Xie (lx@ece.cmu.edu) Advisor: Marija Ilic Outline Motivation Problem Statement
More informationReal-Time Wide-Area Dynamic Monitoring Using Characteristic Ellipsoid Method
Real-Time Wide-Area Dynamic Monitoring Using Characteristic Ellipsoid Method Funded by DOE through CERTS Presented by Dr. Yuri V. Makarov on behalf of the project team NASPI Meeting Orlando, FL February
More informationSTA141C: Big Data & High Performance Statistical Computing
STA141C: Big Data & High Performance Statistical Computing Numerical Linear Algebra Background Cho-Jui Hsieh UC Davis May 15, 2018 Linear Algebra Background Vectors A vector has a direction and a magnitude
More informationA New Subspace Identification Method for Open and Closed Loop Data
A New Subspace Identification Method for Open and Closed Loop Data Magnus Jansson July 2005 IR S3 SB 0524 IFAC World Congress 2005 ROYAL INSTITUTE OF TECHNOLOGY Department of Signals, Sensors & Systems
More informationDynamic state based on autoregressive model for outgoing line of high voltage stations
5th International Conference on Advanced Engineering Materials and Technology (AEMT 015) Dynamic state based on autoregressive model for outgoing line of high voltage stations Yanhong Wang1, a * Tao Xin,b
More informationA Novel Approach for Solving the Power Flow Equations
Vol.1, Issue.2, pp-364-370 ISSN: 2249-6645 A Novel Approach for Solving the Power Flow Equations Anwesh Chowdary 1, Dr. G. MadhusudhanaRao 2 1 Dept.of.EEE, KL University-Guntur, Andhra Pradesh, INDIA 2
More informationSINGLE DEGREE OF FREEDOM SYSTEM IDENTIFICATION USING LEAST SQUARES, SUBSPACE AND ERA-OKID IDENTIFICATION ALGORITHMS
3 th World Conference on Earthquake Engineering Vancouver, B.C., Canada August -6, 24 Paper No. 278 SINGLE DEGREE OF FREEDOM SYSTEM IDENTIFICATION USING LEAST SQUARES, SUBSPACE AND ERA-OKID IDENTIFICATION
More informationBackground Mathematics (2/2) 1. David Barber
Background Mathematics (2/2) 1 David Barber University College London Modified by Samson Cheung (sccheung@ieee.org) 1 These slides accompany the book Bayesian Reasoning and Machine Learning. The book and
More informationLecture: Face Recognition and Feature Reduction
Lecture: Face Recognition and Feature Reduction Juan Carlos Niebles and Ranjay Krishna Stanford Vision and Learning Lab 1 Recap - Curse of dimensionality Assume 5000 points uniformly distributed in the
More informationModal Testing and System identification of a three story steel frame ArdalanSabamehr 1, Ashutosh Bagchi 2, Lucia Trica 3
8th European Workshop On Structural Health Monitoring (EWSHM 2016), 5-8 July 2016, Spain, Bilbao www.ndt.net/app.ewshm2016 Modal Testing and System identification of a three story steel frame ArdalanSabamehr
More informationPMU-Based Power System Real-Time Stability Monitoring. Chen-Ching Liu Boeing Distinguished Professor Director, ESI Center
PMU-Based Power System Real-Time Stability Monitoring Chen-Ching Liu Boeing Distinguished Professor Director, ESI Center Dec. 2015 Real-Time Monitoring of System Dynamics EMS Real-Time Data Server Ethernet
More informationWHEN studying distributed simulations of power systems,
1096 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 21, NO 3, AUGUST 2006 A Jacobian-Free Newton-GMRES(m) Method with Adaptive Preconditioner and Its Application for Power Flow Calculations Ying Chen and Chen
More informationStructure in Data. A major objective in data analysis is to identify interesting features or structure in the data.
Structure in Data A major objective in data analysis is to identify interesting features or structure in the data. The graphical methods are very useful in discovering structure. There are basically two
More informationAssignment #10: Diagonalization of Symmetric Matrices, Quadratic Forms, Optimization, Singular Value Decomposition. Name:
Assignment #10: Diagonalization of Symmetric Matrices, Quadratic Forms, Optimization, Singular Value Decomposition Due date: Friday, May 4, 2018 (1:35pm) Name: Section Number Assignment #10: Diagonalization
More informationUSING SINGULAR VALUE DECOMPOSITION (SVD) AS A SOLUTION FOR SEARCH RESULT CLUSTERING
POZNAN UNIVE RSIY OF E CHNOLOGY ACADE MIC JOURNALS No. 80 Electrical Engineering 2014 Hussam D. ABDULLA* Abdella S. ABDELRAHMAN* Vaclav SNASEL* USING SINGULAR VALUE DECOMPOSIION (SVD) AS A SOLUION FOR
More informationUpdating the Centroid Decomposition with Applications in LSI
Updating the Centroid Decomposition with Applications in LSI Jason R. Blevins and Moody T. Chu Department of Mathematics, N.C. State University May 14, 24 Abstract The centroid decomposition (CD) is an
More informationNumerical Linear Algebra
Chapter 3 Numerical Linear Algebra We review some techniques used to solve Ax = b where A is an n n matrix, and x and b are n 1 vectors (column vectors). We then review eigenvalues and eigenvectors and
More informationOn Moving Average Parameter Estimation
On Moving Average Parameter Estimation Niclas Sandgren and Petre Stoica Contact information: niclas.sandgren@it.uu.se, tel: +46 8 473392 Abstract Estimation of the autoregressive moving average (ARMA)
More informationSTATE AND OUTPUT FEEDBACK CONTROL IN MODEL-BASED NETWORKED CONTROL SYSTEMS
SAE AND OUPU FEEDBACK CONROL IN MODEL-BASED NEWORKED CONROL SYSEMS Luis A Montestruque, Panos J Antsalis Abstract In this paper the control of a continuous linear plant where the sensor is connected to
More informationJacobi-Based Eigenvalue Solver on GPU. Lung-Sheng Chien, NVIDIA
Jacobi-Based Eigenvalue Solver on GPU Lung-Sheng Chien, NVIDIA lchien@nvidia.com Outline Symmetric eigenvalue solver Experiment Applications Conclusions Symmetric eigenvalue solver The standard form is
More informationStabilizing Hybrid Data Traffics in Cyber Physical Systems with Case Study on Smart Grid
1 Stabilizing Hybrid Data Traffics in Cyber Physical Systems with Case Study on Smart Grid Husheng Li, Zhu Han and Ju Bin Song Abstract In many cyber physical systems such as smart grids, communications
More informationIdentification of modal parameters from ambient vibration data using eigensystem realization algorithm with correlation technique
Journal of Mechanical Science and Technology 4 (1) (010) 377~38 www.springerlink.com/content/1738-494x DOI 107/s106-010-1005-0 Identification of modal parameters from ambient vibration data using eigensystem
More informationParallel Computation of the Eigenstructure of Toeplitz-plus-Hankel matrices on Multicomputers
Parallel Computation of the Eigenstructure of Toeplitz-plus-Hankel matrices on Multicomputers José M. Badía * and Antonio M. Vidal * Departamento de Sistemas Informáticos y Computación Universidad Politécnica
More informationExtracting inter-area oscillation modes using local measurements and data-driven stochastic subspace technique
J. Mod. Power Syst. Clean Energy (217) 5(5):74 712 DOI 1.17/s4565-17-271-6 Extracting inter-area oscillation modes using local measurements and data-driven stochastic subspace technique Deyou YNG 1, Guowei
More informationA Modular NMF Matching Algorithm for Radiation Spectra
A Modular NMF Matching Algorithm for Radiation Spectra Melissa L. Koudelka Sensor Exploitation Applications Sandia National Laboratories mlkoude@sandia.gov Daniel J. Dorsey Systems Technologies Sandia
More informationPostgraduate Course Signal Processing for Big Data (MSc)
Postgraduate Course Signal Processing for Big Data (MSc) Jesús Gustavo Cuevas del Río E-mail: gustavo.cuevas@upm.es Work Phone: +34 91 549 57 00 Ext: 4039 Course Description Instructor Information Course
More informationSample questions for Fundamentals of Machine Learning 2018
Sample questions for Fundamentals of Machine Learning 2018 Teacher: Mohammad Emtiyaz Khan A few important informations: In the final exam, no electronic devices are allowed except a calculator. Make sure
More informationNormalized power iterations for the computation of SVD
Normalized power iterations for the computation of SVD Per-Gunnar Martinsson Department of Applied Mathematics University of Colorado Boulder, Co. Per-gunnar.Martinsson@Colorado.edu Arthur Szlam Courant
More informationBig Data Analytics: Optimization and Randomization
Big Data Analytics: Optimization and Randomization Tianbao Yang Tutorial@ACML 2015 Hong Kong Department of Computer Science, The University of Iowa, IA, USA Nov. 20, 2015 Yang Tutorial for ACML 15 Nov.
More informationLeast costly probing signal design for power system mode estimation
1 Least costly probing signal design for power system mode estimation Vedran S. Perić, Xavier Bombois, Luigi Vanfretti KTH Royal Institute of Technology, Stockholm, Sweden NASPI Meeting, March 23, 2015.
More informationarxiv:cs/ v1 [cs.ms] 13 Aug 2004
tsnnls: A solver for large sparse least squares problems with non-negative variables Jason Cantarella Department of Mathematics, University of Georgia, Athens, GA 30602 Michael Piatek arxiv:cs/0408029v
More informationSTATE ESTIMATION IN DISTRIBUTION SYSTEMS
SAE ESIMAION IN DISRIBUION SYSEMS 2015 CIGRE Grid of the Future Symposium Chicago (IL), October 13, 2015 L. Garcia-Garcia, D. Apostolopoulou Laura.GarciaGarcia@ComEd.com Dimitra.Apostolopoulou@ComEd.com
More informationThe optimal filtering of a class of dynamic multiscale systems
Science in China Ser. F Information Sciences 2004 Vol.47 No.4 50 57 50 he optimal filtering of a class of dynamic multiscale systems PAN Quan, ZHANG Lei, CUI Peiling & ZHANG Hongcai Department of Automatic
More informationPREDICTING SOLAR GENERATION FROM WEATHER FORECASTS. Chenlin Wu Yuhan Lou
PREDICTING SOLAR GENERATION FROM WEATHER FORECASTS Chenlin Wu Yuhan Lou Background Smart grid: increasing the contribution of renewable in grid energy Solar generation: intermittent and nondispatchable
More informationQuantum Recommendation Systems
Quantum Recommendation Systems Iordanis Kerenidis 1 Anupam Prakash 2 1 CNRS, Université Paris Diderot, Paris, France, EU. 2 Nanyang Technological University, Singapore. April 4, 2017 The HHL algorithm
More informationWECC Dynamic Probing Tests: Purpose and Results
WECC Dynamic Probing Tests: Purpose and Results Dan Trudnowski, Montana Tech John Pierre, University of Wyoming Ning Zhou, PNNL Frank Tuffner, University of Wyoming John Hauer, PNNL Bill Mittelstadt, BPA
More informationEigenvalue Problems Computation and Applications
Eigenvalue ProblemsComputation and Applications p. 1/36 Eigenvalue Problems Computation and Applications Che-Rung Lee cherung@gmail.com National Tsing Hua University Eigenvalue ProblemsComputation and
More informationBearing fault diagnosis based on EMD-KPCA and ELM
Bearing fault diagnosis based on EMD-KPCA and ELM Zihan Chen, Hang Yuan 2 School of Reliability and Systems Engineering, Beihang University, Beijing 9, China Science and Technology on Reliability & Environmental
More informationDimensionality Reduction
Lecture 5 1 Outline 1. Overview a) What is? b) Why? 2. Principal Component Analysis (PCA) a) Objectives b) Explaining variability c) SVD 3. Related approaches a) ICA b) Autoencoders 2 Example 1: Sportsball
More informationUNIT 6: The singular value decomposition.
UNIT 6: The singular value decomposition. María Barbero Liñán Universidad Carlos III de Madrid Bachelor in Statistics and Business Mathematical methods II 2011-2012 A square matrix is symmetric if A T
More informationOut-of-Core SVD and QR Decompositions
Out-of-Core SVD and QR Decompositions Eran Rabani and Sivan Toledo 1 Introduction out-of-core singular-value-decomposition algorithm. The algorithm is designed for tall narrow matrices that are too large
More informationBATCH-FORM SOLUTIONS TO OPTIMAL INPUT SIGNAL RECOVERY IN THE PRESENCE OF NOISES
(Preprint) AAS BATCH-FORM SOLUTIONS TO OPTIMAL INPUT SIGNAL RECOVERY IN THE PRESENCE OF NOISES P Lin, M Q Phan, and S A Ketcham This paper studies the problem of optimally recovering the input signals
More informationEnhancing Multicore Reliability Through Wear Compensation in Online Assignment and Scheduling. Tam Chantem Electrical & Computer Engineering
Enhancing Multicore Reliability Through Wear Compensation in Online Assignment and Scheduling Tam Chantem Electrical & Computer Engineering High performance Energy efficient Multicore Systems High complexity
More informationLoadability Enhancement by Optimal Load Dispatch in Subtransmission Substations: A Genetic Algorithm
Loadability Enhancement by Optimal Load Dispatch in Subtransmission Substations: A Genetic Algorithm M.R. Haghifam A.Ghanbarnezhad H.Lavaee G.Khoshkholg Tarbait Modarres University Tehran Regional Electric
More informationMatrix Computations: Direct Methods II. May 5, 2014 Lecture 11
Matrix Computations: Direct Methods II May 5, 2014 ecture Summary You have seen an example of how a typical matrix operation (an important one) can be reduced to using lower level BS routines that would
More informationSeminar Course 392N Spring2011. ee392n - Spring 2011 Stanford University. Intelligent Energy Systems 1
Seminar Course 392N Spring211 Lecture 3 Intelligent Energy Systems: Control and Monitoring Basics Dimitry Gorinevsky Intelligent Energy Systems 1 Traditional Grid Worlds Largest Machine! 33 utilities 15,
More informationData Mining and Matrices
Data Mining and Matrices 05 Semi-Discrete Decomposition Rainer Gemulla, Pauli Miettinen May 16, 2013 Outline 1 Hunting the Bump 2 Semi-Discrete Decomposition 3 The Algorithm 4 Applications SDD alone SVD
More informationDetermination of stability limits - Angle stability -
Workshop Increased Utilisation of the Nordic Power Transmission System NTNU/SINTEF 30-31. October 2002 Determination of stability limits Magni Þ. Pálsson AS Trondheim 1 Contents Definitions and descriptions
More informationSTA141C: Big Data & High Performance Statistical Computing
STA141C: Big Data & High Performance Statistical Computing Lecture 5: Numerical Linear Algebra Cho-Jui Hsieh UC Davis April 20, 2017 Linear Algebra Background Vectors A vector has a direction and a magnitude
More informationSystem Identification by Nuclear Norm Minimization
Dept. of Information Engineering University of Pisa (Italy) System Identification by Nuclear Norm Minimization eng. Sergio Grammatico grammatico.sergio@gmail.com Class of Identification of Uncertain Systems
More informationData Mining Lecture 4: Covariance, EVD, PCA & SVD
Data Mining Lecture 4: Covariance, EVD, PCA & SVD Jo Houghton ECS Southampton February 25, 2019 1 / 28 Variance and Covariance - Expectation A random variable takes on different values due to chance The
More informationCollaborative Filtering Matrix Completion Alternating Least Squares
Case Study 4: Collaborative Filtering Collaborative Filtering Matrix Completion Alternating Least Squares Machine Learning for Big Data CSE547/STAT548, University of Washington Sham Kakade May 19, 2016
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationBLIND SOURCE SEPARATION TECHNIQUES ANOTHER WAY OF DOING OPERATIONAL MODAL ANALYSIS
BLIND SOURCE SEPARATION TECHNIQUES ANOTHER WAY OF DOING OPERATIONAL MODAL ANALYSIS F. Poncelet, Aerospace and Mech. Eng. Dept., University of Liege, Belgium G. Kerschen, Aerospace and Mech. Eng. Dept.,
More information