Joshua Yun Keat Choo Mentor: Xu Chen Advisor: Andreas Cangellaris

Slides:



Advertisements
Similar presentations
Application of the Root-Locus Method to the Design and Sensitivity Analysis of Closed-Loop Thermoacoustic Engines C Mark Johnson.
Advertisements

Statistical perturbation theory for spectral clustering Harrachov, 2007 A. Spence and Z. Stoyanov.
Analysis of the time-varying cortical neural connectivity in the newborn EEG: a time-frequency approach Amir Omidvarnia, Mostefa Mesbah, John M. O’Toole,
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The Linear Prediction Model The Autocorrelation Method Levinson and Durbin.
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
AGC DSP AGC DSP Professor A G Constantinides©1 Modern Spectral Estimation Modern Spectral Estimation is based on a priori assumptions on the manner, the.
MATH 685/ CSI 700/ OR 682 Lecture Notes
CWIT Robust Entropy Rate for Uncertain Sources: Applications to Communication and Control Systems Charalambos D. Charalambous Dept. of Electrical.
Nonlinear rational model identification and control Professor Quan M. Zhu Bristol Institute of Technology University of the West of England Frenchay Campus.
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 3 Model Order Reduction (1) Spring 2008 Prof. Chung-Kuan Cheng.
UCSD CSE 245 Notes – SPRING 2006 CSE245: Computer-Aided Circuit Simulation and Verification Lecture Notes 3 Model Order Reduction (1) Spring 2006 Prof.
1 Introduction to Model Order Reduction Luca Daniel Massachusetts Institute of Technology
Introduction to Adaptive Digital Filters Algorithms
A Shaft Sensorless Control for PMSM Using Direct Neural Network Adaptive Observer Authors: Guo Qingding Luo Ruifu Wang Limei IEEE IECON 22 nd International.
Image recognition using analysis of the frequency domain features 1.
Eigenstructure Methods for Noise Covariance Estimation Olawoye Oyeyele AICIP Group Presentation April 29th, 2003.
Blind Separation of Speech Mixtures Vaninirappuputhenpurayil Gopalan REJU School of Electrical and Electronic Engineering Nanyang Technological University.
Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen.
Particle Filters for Shape Correspondence Presenter: Jingting Zeng.
Chih-Ming Chen, Student Member, IEEE, Ying-ping Chen, Member, IEEE, Tzu-Ching Shen, and John K. Zao, Senior Member, IEEE Evolutionary Computation (CEC),
Ilmenau University of Technology Communications Research Laboratory 1 Deterministic Prewhitening to Improve Subspace based Parameter Estimation Techniques.
Binary Stochastic Fields: Theory and Application to Modeling of Two-Phase Random Media Steve Koutsourelakis University of Innsbruck George Deodatis Columbia.
Ali Al-Saihati ID# Ghassan Linjawi
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Definitions Random Signal Analysis (Review) Discrete Random Signals Random.
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
Direct Methods for Sparse Linear Systems Lecture 4 Alessandra Nardi Thanks to Prof. Jacob White, Suvranu De, Deepak Ramaswamy, Michal Rewienski, and Karen.
ECE 546 – Jose Schutt-Aine 1 ECE 546 Lecture -10 Macromodeling Spring 2014 Jose E. Schutt-Aine Electrical & Computer Engineering University of Illinois.
Autoregressive (AR) Spectral Estimation
Spectrum Sensing In Cognitive Radio Networks
Cesaro Limits of Analytically Perturbed Stochastic Matrices Jason Murcko Advisor: Professor Henry Krieger Markov Chains The theory of discrete-time Markov.
Single Correlator Based UWB Receiver Implementation through Channel Shortening Equalizer By Syed Imtiaz Husain and Jinho Choi School of Electrical Engineering.
Presented by Alon Levin
Learning Theory Reza Shadmehr Distribution of the ML estimates of model parameters Signal dependent noise models.
State-Space Recursive Least Squares with Adaptive Memory College of Electrical & Mechanical Engineering National University of Sciences & Technology (NUST)
Kevin Stevenson AST 4762/5765. What is MCMC?  Random sampling algorithm  Estimates model parameters and their uncertainty  Only samples regions of.
UTN synthetic noise generator M. Hueller LTPDA meeting, Barcelona 26/06/2007.
1 A genetic algorithm with embedded constraints – An example on the design of robust D-stable IIR filters 潘欣泰 國立高雄大學 資工系.
Yun, Hyuk Jin. Theory A.Nonuniformity Model where at location x, v is the measured signal, u is the true signal emitted by the tissue, is an unknown.
Goal We present a hybrid optimization approach for solving global optimization problems, in particular automated parameter estimation models. The hybrid.
EEE4176 Applications of Digital Signal Processing
Industrial Engineering Dep
Unit 5 The Fourier Transform.
Boyce/DiPrima 10th ed, Ch 7.8: Repeated Eigenvalues Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce.
ECE 546 Lecture -11 Circuit Synthesis
PSG College of Technology
Chapter 2 Interconnect Analysis
Unit 4 STABILITY ANALYSIS
LOCATION AND IDENTIFICATION OF DAMPING PARAMETERS
REMOTE SENSING Multispectral Image Classification
REMOTE SENSING Multispectral Image Classification
Modern Spectral Estimation
CSE245: Computer-Aided Circuit Simulation and Verification
Z TRANSFORM AND DFT Z Transform
Root Loci Analysis (3): Root Locus Approach to Control System Design
Requirements of Physical Channels
Digital and Non-Linear Control
Michael Margaliot School of Elec. Eng. -Systems
Chapter 6 – The Stability of Linear Feedback Systems
Quadrature-Mirror Filter Bank
Boltzmann Machine (BM) (§6.4)
Fixed, Random and Mixed effects
Homework 3: Transfer Function to State Space
Xiou Ge Motivation PDN Simulation in LIM Real Example Results
Christopher K. Allen Los Alamos National Laboratory
Homework 3: Transfer Function to State Space
Unfolding with system identification
ECE 546 Lecture -14 Macromodeling
Serial Communications
IntroductionLecture 1: Basic Ideas & Terminology
Missouri University of Science and Technology
Presentation transcript:

Probability-Weighted Passivity Enforcement Technique for Fitted Rational Transfer Functions Joshua Yun Keat Choo Mentor: Xu Chen Advisor: Andreas Cangellaris Motivation Methodology Random Perturbation Fitting collected data into a Rational Transfer function allows for the usage of recursive convolution in time domain simulation. 𝑦 𝑘 ≈ 𝛼 1 𝑦 𝑘−1 + 𝛽 0 𝑥 𝑘 + 𝛽 1 𝑥 𝑘−1 Advantages Recursive Convolution is more efficient. Saves on computing time and memory. Disadvantages After performing Vector Fitting, the resulting transfer function may not be passive Passivity implies causality and stability, hence it is an important criteria if we want to simulate an actual system. S-Parameters Our proposed method involves perturbing the poles of the fitted pole-residue model by adding Gaussian magnitude and uniform phase to the poles. When collecting data, there will inevitably be uncertainties in the data collected due to the imperfect sampling of the device used. Hence, we want to model this uncertainty in the form of a random variable, and we will end up with a passive model with less error. Vector Fitting [1] Rational Transfer Function Passive [2] Not Passive Ready for time domain simulation Passivity Enforcement [3] Passivity Stability Causality Passivity enforcement may introduce additional errors to the fitted transfer function [1], hence we propose a probability-weighted passivity enforcement technique. Fitted Poles Perturbed Poles Passivity Passivity Check Results For a given system with transfer matrix 𝐻(𝑠) and state-space realization 𝐴,𝐵,𝐶,𝐷 , it is passive if: 𝐴 is asymptotically stable ∥𝐷 ∥ 2 <1 Hamiltonian matrix, 𝑀, has no purely imaginary eigenvalues For a given state-space matrix characterization, the Hamiltonian matrix 𝑀 is given below: 𝐴+𝐵 𝕀− 𝐷 𝑇 𝑇 −1 𝐷 𝑇 𝐶 𝐵 𝕀− 𝐷 𝑇 𝑇 −1 𝐵 𝑇 − 𝐶 𝑇 𝕀−𝐷 𝐷 𝑇 −1 𝐶 − 𝐴 𝑇 − 𝐶 𝑇 𝐷 𝕀− 𝐷 𝑇 𝐷 −1 𝐵 𝑇 The set of frequencies 𝜔 𝑘 corresponding to the imaginary eigenvalues of 𝑀: 𝜒={ 𝜔 𝑘 :𝑗 𝜔 𝑘 ∈𝜆 𝑀 , 𝜔 𝑘 ≥0 } However, Condition 3 is not a necessary and sufficient condition for passivity. Even if there are purely imaginary eigenvalues in 𝑀, we can further analyze: Local passivity in each subband ( 𝜔 𝑘 , 𝜔 𝑘+1 ) is assessed by finding the maximum singular value of the transfer matrix at any frequency point in the subband. 𝜉 𝑘 = 𝜔 𝑘 + 𝜔 𝑘+1 2 ,𝑘= 𝑘 0 ,…,𝐾 𝜂 𝑘 =𝜎 𝑗 𝜉 𝑘 = max 𝜎(𝐻(𝑗 𝜉 𝑘 )) The system is locally passive in ( 𝜔 𝑘 , 𝜔 𝑘+1 ) if and only if 𝜂 𝑘 <1. The system is locally not passive in ( 𝜔 𝑘 , 𝜔 𝑘+1 ) if and only if 𝜂 𝑘 >1. Since the physical system will give us a symmetric 𝑆(𝑠) for the S-Parameters, we will end up with a pole-residue model with symmetric residue matrices, 𝑅 𝑚 and a symmetrical 𝐷. 𝑆 𝑠 = 𝑚= 𝑁 𝑅 𝑚 𝑠− 𝑎 𝑚 +𝐷+𝑠𝐸 We are then able to use the “Passivity Matrix”, 𝑃, which via the subset of negative-real eigenvalues − 𝜔 2 , give the frequencies 𝑗𝜔, the boundaries of passivity violations. 𝑃=(𝐴−𝐵 𝐷−𝕀 −1 𝐶)(𝐴−𝐵 𝐷+𝕀 −1 𝐶) Advantages The passivity matrix is half the size of the Hamiltonian matrix. Reduction in time needed by factor of nearly eight. Disadvantages Restricted to fitting a symmetrical pole-residue model I wrote a code that uses this method to check for passivity in a system. Existing passivity enforcement algorithm changes transfer function and introduces a large error. We will continue to investigate how we can use stochastic methods to get a fit that is both passive and realistic. We want to get the model that will most likely be correct, based on a probability measure. Below are some plots to show that a fitted rational function will have less errors than a passivity enforced fitted rational function. 𝑆 12 Parameters before Passivity Enforcement 𝑆 12 Parameters after Passivity Enforcement Reference [1] S. Grivet-Talocia, B. Gustavsen. Passive Macromodeling: Theory and Applications. Hoboken, NJ: John Wiley & Sons, Inc., 2016. [2] B. Gustavsen and A. Semlyen, “Fast passivity assessment for s-parameter rational models via a half-size test matrix,” in IEEE Transactions on Microwave Theory and Techniques, vol. 56, no. 1, pp.2701-2708, Dec. 2008. [3] S. Grivet-Talocia, "Enforcing passivity of macromodels via spectral perturbation of hamiltonian matrices,” in Signal Propagation on Interconnects (SPI), 2003 7th IEEE Workshop on, pp. 33-36, May 2003.