Padé and Symmetrized Padé Approximants in Data Processing Bénédicte Dujardin (1) (2) (3) (4) Ph.D. student Jean-Daniel Fournier (1)

Slides:



Advertisements
Similar presentations
DCSP-12 Jianfeng Feng Department of Computer Science Warwick Univ., UK
Advertisements

Chapter 20 Complex variables Cauchy-Riemann relation A function f(z)=u(x,y)+iv(x,y) is differentiable and analytic, there must be particular.
The z-Transform: Introduction
ECON 397 Macroeconometrics Cunningham
Signal Processing in the Discrete Time Domain Microprocessor Applications (MEE4033) Sogang University Department of Mechanical Engineering.
1 LES of Turbulent Flows: Lecture 4 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Hany Ferdinando Dept. of Electrical Eng. Petra Christian University
Signals and Systems – Chapter 5
UNIVERSAL FUNCTIONS A Construction Using Fourier Approximations.
11. Complex Variable Theory
Properties of continuous Fourier Transforms
Lecture #7 FREQUENCY RESPONSE OF LSI SYSTEMS Department of Electrical and Computer Engineering Carnegie Mellon University Pittsburgh, Pennsylvania.
ECE Spring 2010 Introduction to ECE 802 Selin Aviyente Associate Professor.
Systems: Definition Filter
Computational Geophysics and Data Analysis
Copyright © Shi Ping CUC Chapter 3 Discrete Fourier Transform Review Features in common We need a numerically computable transform, that is Discrete.
2009 Mathematics Standards of Learning Training Institutes Algebra II Virginia Department of Education.
1 1.0 Students solve equations and inequalities involving absolute value. Algebra 2 Standards.
Foundations for functions 2A.1Aidentify the mathematical domains and ranges of functions and determine reasonable domain and range values for continuous.
THE LAPLACE TRANSFORM LEARNING GOALS Definition The transform maps a function of time into a function of a complex variable Two important singularity functions.
Dr. Vasileios Lempessis MATHEMATICAL PHYSICS II COMPLEX ALGEBRA LECTURE - 1 “The imaginary numbers are a wonderful flight of God’s spirit; they are almost.
Sistem Kontrol I Kuliah II : Transformasi Laplace Imron Rosyadi, ST 1.
TELECOMMUNICATIONS Dr. Hugh Blanton ENTC 4307/ENTC 5307.
SE 207: Modeling and Simulation Introduction to Laplace Transform
Spectral Analysis AOE March 2011 Lowe 1. Announcements Lectures on both Monday, March 28 th, and Wednesday, March 30 th. – Fracture Testing –
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
Chapter 7 Applications of Residues - evaluation of definite and improper integrals occurring in real analysis and applied math - finding inverse Laplace.
Elements of Stochastic Processes Lecture II
Chapter 6 Spectrum Estimation § 6.1 Time and Frequency Domain Analysis § 6.2 Fourier Transform in Discrete Form § 6.3 Spectrum Estimator § 6.4 Practical.
1 Lecture 1: February 20, 2007 Topic: 1. Discrete-Time Signals and Systems.
Z TRANSFORM AND DFT Z Transform
Astronomical Data Analysis I
THE LAPLACE TRANSFORM LEARNING GOALS Definition
1“Principles & Applications of SAR” Instructor: Franz Meyer © 2009, University of Alaska ALL RIGHTS RESERVED Dr. Franz J Meyer Earth & Planetary Remote.
SYSTEMS Identification Ali Karimpour Assistant Professor Ferdowsi University of Mashhad Reference: “System Identification Theory For The User” Lennart.
7- 1 Chapter 7: Fourier Analysis Fourier analysis = Series + Transform ◎ Fourier Series -- A periodic (T) function f(x) can be written as the sum of sines.
ES97H Biomedical Signal Processing
Digital Signal Processing
ENEE631 Digital Image Processing (Spring'04) Basics on 2-D Random Signal Spring ’04 Instructor: Min Wu ECE Department, Univ. of Maryland, College Park.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
1 Methods in Image Analysis – Lecture 3 Fourier CMU Robotics Institute U. Pitt Bioengineering 2630 Spring Term, 2004 George Stetten, M.D., Ph.D.
Discrete-time Random Signals
Lecture 12: Parametric Signal Modeling XILIANG LUO 2014/11 1.
Geology 5600/6600 Signal Analysis 14 Sep 2015 © A.R. Lowry 2015 Last time: A stationary process has statistical properties that are time-invariant; a wide-sense.
CS654: Digital Image Analysis Lecture 22: Image Restoration.
Moment Problem and Density Questions Akio Arimoto Mini-Workshop on Applied Analysis and Applied Probability March 24-25,2010 at National Taiwan University.
Frequency domain analysis and Fourier Transform
Convergence of Fourier series It is known that a periodic signal x(t) has a Fourier series representation if it satisfies the following Dirichlet conditions:
Digital and Non-Linear Control
Review of DSP.
DIGITAL SIGNAL PROCESSING ELECTRONICS
Lecture: IIR Filter Design
Lecture 1.26 Spectral analysis of periodic and non-periodic signals.
IIR Filters FIR vs. IIR IIR filter design procedure
Digital Signal Processing Lecture 4 DTFT
1. Complex Variables & Functions
Chapter 2. Fourier Representation of Signals and Systems
UNIT II Analysis of Continuous Time signal
Research Methods in Acoustics Lecture 9: Laplace Transform and z-Transform Jonas Braasch.
Image Restoration and Denoising
Z TRANSFORM AND DFT Z Transform
Digital Image Processing
Chapter 8 The Discrete Fourier Transform
Lecture #8 (Second half) FREQUENCY RESPONSE OF LSI SYSTEMS
Chapter 8 The Discrete Fourier Transform
Review of DSP.
10.3 The Inverse z-Transform
Lecture 6: Fourier Transform
Regression and Correlation of Data
THE LAPLACE TRANSFORM LEARNING GOALS Definition
Presentation transcript:

Padé and Symmetrized Padé Approximants in Data Processing Bénédicte Dujardin (1) (2) (3) (4) Ph.D. student Jean-Daniel Fournier (1) (2) member of the CNRS (1) member of ARTEMIS, a department of the “Observatoire de la Côte d ’Azur “, affiliated with the CNRS (2) postal address : Observatoire de Nice, BP 4229, NICE Cedex 4, FRANCE (3) expected date of defense : spring 2005 (4) teaching assistant at the “ Université de Nice Sophia Antipolis“ Talk presented by J.-D. Fournier at the GWDAW 2004

Padé and Symmetrized Padé Approximants in Data Processing 1. Analytic continuation and Fourier tools 2. “Natural“ spectra, resonances or worse ; rationality and quasi rationality 3. Rational Approximation : AR, Szegö, ARMA, interpolation, Hermite … Padé, MPPA 4. The energy spectrum : Taylor series at the origin. The outer and inner part of the spectrum 5. The Padé approximant of the spectrum. Alternative definition : the symmetrized Padé approximant 6. Success and pitfall 7. Test on simulated data and “real“ data from a Virgo E.Run

Analytic Continuation and Fourier Tools I. Fourier Transform Inverse Fourier Transform Modulus squared Correlation analytic continuation to the complex plane P1 and P2 hold Fourier Transform Inverse Fourier Transform

Analytic Continuation and Fourier Tools II. Fourier Transform Inverse Fourier Transform Conformal change of variable Fourier Transform Inverse Fourier Transform P1 reads P2 guaranteed by the conformal mapping P3 see next slide

Invariance Property of the Spectrum P 3 : C(k) = C(- k) implies the symmetry of the two parts of this formula

“ Natural“ Spectra in the physical sense Violin Modes Mathematical Tools for Noise Analysis E. Cuoco & A. Vicere 1994 meromorphic function Infinite number of simple poles in the variable f, located on a cone in the complex f domain + one simple pole at the origin. Filtered thermal noise A thermal noise linearly filtered by the machine will produce rational spectra Opto. Thermal couplings in mirrors Vinet 2001 It is reasonable to look for meromorphic or rational approximants of spectra even in the presence of branch points, in view of the good behavior of Padé Approximants.This is what ARMA models do ; we will do it the other way around

“Natural“ form of the Spectrum in the mathematical sense Finite number of poles or zeros in a finite domain This must be true for the unit disk D1, which contains A poles and B zeros Through (I), the same is true for the domain outside the unit disk …(Th)

Symmetrized Padé Approximant I.

Symmetrized Padé Approximant II. Lesson from the numerical simulations to come : as compared eg to AR, the robustness and practical value of the method dwell on the more careful representation of the poles -the zeros of Q and Q + - which has been obtained using the classical Padé Approximants