Response to Periodic and Non-periodic Loadings. Giacomo Boffi. March 25, 2014

Similar documents
Outline. Introduction

Response to Periodic and Non-periodic Loadings. Giacomo Boffi.

Outline of parts 1 and 2

Aspects of Continuous- and Discrete-Time Signals and Systems

Chapter 4 The Fourier Series and Fourier Transform

Chapter 4 The Fourier Series and Fourier Transform

Multi Degrees of Freedom Systems

Identification Methods for Structural Systems. Prof. Dr. Eleni Chatzi Lecture March, 2016

Damped harmonic motion

LINEAR RESPONSE THEORY

The Fourier Transform (and more )

GATE EE Topic wise Questions SIGNALS & SYSTEMS

Dynamics of Structures

THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3

Ver 3808 E1.10 Fourier Series and Transforms (2014) E1.10 Fourier Series and Transforms. Problem Sheet 1 (Lecture 1)

Discrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz

An Estimation of Error-Free Frequency Response Function from Impact Hammer Testing

Giacomo Boffi. April 7, 2016

Line Spectra and their Applications

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, Cover Sheet

Chapter 2: Complex numbers

221B Lecture Notes on Resonances in Classical Mechanics

Computational Methods for Astrophysics: Fourier Transforms

Dynamics of structures

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering Dynamics and Control II Fall 2007

ENGIN 211, Engineering Math. Fourier Series and Transform

Chapter 5 Design. D. J. Inman 1/51 Mechanical Engineering at Virginia Tech

DIFFERENCE AND DIFFERENTIAL EQUATIONS COMPARED

Representing a Signal

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.

How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation?

Outline. Structural Matrices. Giacomo Boffi. Introductory Remarks. Structural Matrices. Evaluation of Structural Matrices

2.161 Signal Processing: Continuous and Discrete

Digital Signal Processing Lecture 10 - Discrete Fourier Transform

Some Aspects of Structural Dynamics

University of Connecticut Lecture Notes for ME5507 Fall 2014 Engineering Analysis I Part III: Fourier Analysis

From Fourier to Wavelets in 60 Slides

Notes on Fourier Series and Integrals Fourier Series

13.42 READING 6: SPECTRUM OF A RANDOM PROCESS 1. STATIONARY AND ERGODIC RANDOM PROCESSES

Damped Oscillation Solution

Fourier Series, Fourier Transforms, and Periodic Response to Periodic Forcing

Review of Linear Time-Invariant Network Analysis

Introduction to Vibration. Mike Brennan UNESP, Ilha Solteira São Paulo Brazil

AA242B: MECHANICAL VIBRATIONS

Practice Problems For Test 3

Fourier Transform for Continuous Functions

Time dependent perturbation theory 1 D. E. Soper 2 University of Oregon 11 May 2012

16.362: Signals and Systems: 1.0

ANNEX A: ANALYSIS METHODOLOGIES

!Sketch f(t) over one period. Show that the Fourier Series for f(t) is as given below. What is θ 1?

Lecture 27 Frequency Response 2

ECE 3620: Laplace Transforms: Chapter 3:

Fig. 1: Fourier series Examples

Computational Methods CMSC/AMSC/MAPL 460

Fourier Series and Fourier Transforms

Practice Problems For Test 3

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)

The (Fast) Fourier Transform

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno

4.1. If the input of the system consists of the superposition of M functions, M

Structural Matrices in MDOF Systems

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

Linear Filters. L[e iωt ] = 2π ĥ(ω)eiωt. Proof: Let L[e iωt ] = ẽ ω (t). Because L is time-invariant, we have that. L[e iω(t a) ] = ẽ ω (t a).

Massachusetts Institute of Technology

The O () notation. Definition: Let f(n), g(n) be functions of the natural (or real)

Generalized Single Degree of Freedom Systems

5. THE CLASSES OF FOURIER TRANSFORMS

Laboratory handout 5 Mode shapes and resonance

Final Exam January 31, Solutions

Chapter 5 Frequency Domain Analysis of Systems

Periodic functions: simple harmonic oscillator

In-Structure Response Spectra Development Using Complex Frequency Analysis Method

Math Ordinary Differential Equations

Forced Response - Particular Solution x p (t)

The Discrete-Time Fourier

Identification Methods for Structural Systems. Prof. Dr. Eleni Chatzi System Stability - 26 March, 2014

1 (2n)! (-1)n (θ) 2n

2.161 Signal Processing: Continuous and Discrete Fall 2008

Vibrations Qualifying Exam Study Material

Series FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis

Math Fall Linear Filters

Signal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5

Discrete Time Fourier Transform (DTFT)

MATH 251 Week 6 Not collected, however you are encouraged to approach all problems to prepare for exam

Signals and Systems Spring 2004 Lecture #9

Exercises Lecture 15

Chapter 6: Applications of Fourier Representation Houshou Chen

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University

Chapter 1. Harmonic Oscillator. 1.1 Energy Analysis

This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 4.0 License.

Bridge between continuous time and discrete time signals

ME 563 HOMEWORK # 7 SOLUTIONS Fall 2010

Unstable Oscillations!

The Harmonic Oscillator

Fourier analysis of discrete-time signals. (Lathi Chapt. 10 and these slides)

Vibrations of Single Degree of Freedom Systems

Statistical Mechanics Solution Set #1 Instructor: Rigoberto Hernandez MoSE 2100L, , (Dated: September 4, 2014)

12.1 Fourier Transform of Discretely Sampled Data

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin

Transcription:

Periodic and Non-periodic Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano March 25, 2014

Outline

Introduction Fourier Series Representation Fourier Series of the Response Introduction Fourier Series Representation Fourier Series of the Response

Introduction A periodic loading is characterized by the identity p(t) = p(t + T ) where T is the period of the loading, and ω 1 = 2π T principal frequency. p is its Introduction Fourier Series Representation Fourier Series of the Response p(t) p(t + T ) T t

Introduction A periodic loading is characterized by the identity p(t) = p(t + T ) where T is the period of the loading, and ω 1 = 2π T principal frequency. p is its Introduction Fourier Series Representation Fourier Series of the Response p(t) p(t + T ) T t Note that a function with period T /n is also periodic with period T.

Introduction Periodic loadings can be expressed as an infinite series of harmonic functions using the Fourier theorem, e.g., for an antisymmetric loading you can write p(t) = p( t) = j=1 p j sin jω 1 t = j=1 p j sin ω j t. The steady-state response of a SDOF system for a harmonic loading p j (t) = p j sin ω j t is known; with β j = ω j /ω n it is: x j,s-s = p j k D(β j, ζ) sin(ω j t θ(β j, ζ)). Introduction Fourier Series Representation Fourier Series of the Response

Introduction Periodic loadings can be expressed as an infinite series of harmonic functions using the Fourier theorem, e.g., for an antisymmetric loading you can write p(t) = p( t) = j=1 p j sin jω 1 t = j=1 p j sin ω j t. The steady-state response of a SDOF system for a harmonic loading p j (t) = p j sin ω j t is known; with β j = ω j /ω n it is: x j,s-s = p j k D(β j, ζ) sin(ω j t θ(β j, ζ)). Introduction Fourier Series Representation Fourier Series of the Response In general, it is possible to sum all steady-state responses, the infinite series giving the SDOF response to p(t).

Introduction Periodic loadings can be expressed as an infinite series of harmonic functions using the Fourier theorem, e.g., for an antisymmetric loading you can write p(t) = p( t) = j=1 p j sin jω 1 t = j=1 p j sin ω j t. The steady-state response of a SDOF system for a harmonic loading p j (t) = p j sin ω j t is known; with β j = ω j /ω n it is: x j,s-s = p j k D(β j, ζ) sin(ω j t θ(β j, ζ)). Introduction Fourier Series Representation Fourier Series of the Response In general, it is possible to sum all steady-state responses, the infinite series giving the SDOF response to p(t). Due to the asymptotic behaviour of D(β; ζ) (D goes to zero for large, increasing β) it is apparent that a good approximation to the steady-state response can be obtained using a limited number of low-frequency terms.

Fourier Series Using Fourier theorem any practical periodic loading can be expressed as a series of harmonic loading terms. Introduction Fourier Series Representation Fourier Series of the Response

Fourier Series Using Fourier theorem any practical periodic loading can be expressed as a series of harmonic loading terms. Consider a loading of period T p, its Fourier series is given by Introduction Fourier Series Representation p(t) = a 0 + a j cos ω j t + b j sin ω j t, j=1 j=1 ω j = j ω 1 = j 2π T p, Fourier Series of the Response

Fourier Series Using Fourier theorem any practical periodic loading can be expressed as a series of harmonic loading terms. Consider a loading of period T p, its Fourier series is given by p(t) = a 0 + a j cos ω j t + b j sin ω j t, j=1 j=1 where the harmonic amplitude coefficients have expressions: a 0 = 1 Tp p(t) dt, T p as, by orthogonality, Tp o p(t)cosω j dt = T p o 0 ω j = j ω 1 = j 2π T p, a j = 2 Tp p(t) cos ω j t dt, T p 0 b j = 2 Tp p(t) sin ω j t dt, T p a j cos 2 ω j t dt = Tp 2 a j, etc etc. 0 Introduction Fourier Series Representation Fourier Series of the Response

Fourier Coefficients If p(t) has not an analytical representation and must be measured experimentally or computed numerically, we may assume that it is possible (a) to divide the period in N equal parts t = T p /N, (b) measure or compute p(t) at a discrete set of instants t 1, t 2,..., t N, with t m = m t, obtaining a discrete set of values p m, m = 1,..., N (note that p 0 = p N by periodicity). Introduction Fourier Series Representation Fourier Series of the Response

Fourier Coefficients If p(t) has not an analytical representation and must be measured experimentally or computed numerically, we may assume that it is possible (a) to divide the period in N equal parts t = T p /N, (b) measure or compute p(t) at a discrete set of instants t 1, t 2,..., t N, with t m = m t, obtaining a discrete set of values p m, m = 1,..., N (note that p 0 = p N by periodicity). Using the trapezoidal rule of integration, with p 0 = p N we can write, for example, the cosine-wave amplitude coefficients, Introduction Fourier Series Representation Fourier Series of the Response a j 2 t T p N p m cos ω j t m m=1 = 2 N N p m cos(jω 1 m t) = 2 N m=1 N p m cos m=1 jm 2π N.

Fourier Coefficients If p(t) has not an analytical representation and must be measured experimentally or computed numerically, we may assume that it is possible (a) to divide the period in N equal parts t = T p /N, (b) measure or compute p(t) at a discrete set of instants t 1, t 2,..., t N, with t m = m t, obtaining a discrete set of values p m, m = 1,..., N (note that p 0 = p N by periodicity). Using the trapezoidal rule of integration, with p 0 = p N we can write, for example, the cosine-wave amplitude coefficients, Introduction Fourier Series Representation Fourier Series of the Response a j 2 t T p N p m cos ω j t m m=1 = 2 N N p m cos(jω 1 m t) = 2 N m=1 N p m cos m=1 It s worth to note that the discrete function cos with period N. jm 2π N jm 2π N. is periodic

Exponential Form The Fourier series can be written in terms of the exponentials of imaginary argument, p(t) = j= P j exp iω j t where the complex amplitude coefficients are given by P j = 1 Tp p(t) exp iω j t dt, T p 0 j =,..., +. Introduction Fourier Series Representation Fourier Series of the Response

Exponential Form The Fourier series can be written in terms of the exponentials of imaginary argument, p(t) = j= P j exp iω j t where the complex amplitude coefficients are given by P j = 1 Tp p(t) exp iω j t dt, T p 0 j =,..., +. For a sampled p m we can write, using the trapezoidal integration rule and substituting t m = m t = m T p /N, ω j = j 2π/T p : Introduction Fourier Series Representation Fourier Series of the Response P j 1 N N m=1 p m exp( i 2π j m N ),

Undamped Response We have seen that the steady-state response to the jth sine-wave harmonic can be written as [ ] x j = b j 1 k 1 βj 2 sin ω j t, β j = ω j /ω n, analogously, for the jth cosine-wave harmonic, [ ] x j = a j 1 k 1 βj 2 cos ω j t. Introduction Fourier Series Representation Fourier Series of the Response

Undamped Response We have seen that the steady-state response to the jth sine-wave harmonic can be written as [ ] x j = b j 1 k 1 βj 2 sin ω j t, β j = ω j /ω n, analogously, for the jth cosine-wave harmonic, [ ] x j = a j 1 k 1 βj 2 cos ω j t. Introduction Fourier Series Representation Fourier Series of the Response Finally, we write [ x(t) = 1 k a 1 0 + 1 βj 2 j=1 ] (a j cos ω j t + b j sin ω j t).

Damped Response In the case of a damped, we must substitute the steady state response for both the jth sine- and cosine-wave harmonic, x(t) = a 0 k + 1 k j=1 + 1 k +(1 β 2 j ) a j 2ζβ j b j (1 β 2 j )2 + (2ζβ j ) 2 cos ω j t+ j=1 +2ζβ j a j + (1 β 2 j ) b j (1 β 2 j )2 + (2ζβ j ) 2 sin ω j t. Introduction Fourier Series Representation Fourier Series of the Response

Damped Response In the case of a damped, we must substitute the steady state response for both the jth sine- and cosine-wave harmonic, x(t) = a 0 k + 1 k j=1 + 1 k +(1 β 2 j ) a j 2ζβ j b j (1 β 2 j )2 + (2ζβ j ) 2 cos ω j t+ j=1 +2ζβ j a j + (1 β 2 j ) b j (1 β 2 j )2 + (2ζβ j ) 2 sin ω j t. Introduction Fourier Series Representation Fourier Series of the Response As usual, the exponential notation is neater, x(t) = j= P j k exp iω j t (1 β 2 j ) + i (2ζβ j).

Example As an example, consider the loading p(t) = max{p 0 sin 2πt T p, 0} p 0 p 0 max[sin(2 π t/t p ),0.0] Introduction Fourier Series Representation Fourier Series of the Response 0.5 p 0 0 0.0 0.5 T p T 1.5 T p 2T p

Example As an example, consider the loading p(t) = max{p 0 sin 2πt T p, 0} a 0 = 1 T p Tp/2 0 p o sin 2πt T p dt = p 0 π, a j = 2 Tp/2 p o sin 2πt T p 0 T p { 0 for j odd = [ ] p 0 2 π 1 j for j even, 2 b j = 2 T p Tp/2 0 p o sin 2πt T p cos 2πjt T p dt sin 2πjt T p dt = { p0 2 for j = 1 0 for n > 1. Introduction Fourier Series Representation Fourier Series of the Response

Example cont. Assuming ( β 1 = 3/4, from p = p0 π 1 + π 2 sin ω 1t 2 3 cos 2ω 1t 2 15 cos 4ω 2t... ) with the dynamic amplifiction factors D 1 = 1 1 (1 3 4 )2 = 16 7, D 2 = 1 1 (2 3 4 )2 = 4 5, D 4 = 1 1 (4 3 4 )2 = 1 8, D 6 =... Introduction Fourier Series Representation Fourier Series of the Response etc, we have x(t) = p 0 kπ ( 1 + 8π 7 sin ω 1t + 8 15 cos 2ω 1t + 1 60 cos 4ω 1t +... )

Example cont. Assuming ( β 1 = 3/4, from p = p0 π 1 + π 2 sin ω 1t 2 3 cos 2ω 1t 2 15 cos 4ω 2t... ) with the dynamic amplifiction factors D 1 = 1 1 (1 3 4 )2 = 16 7, D 2 = 1 1 (2 3 4 )2 = 4 5, D 4 = 1 1 (4 3 4 )2 = 1 8, D 6 =... Introduction Fourier Series Representation Fourier Series of the Response etc, we have x(t) = p 0 kπ ( 1 + 8π 7 sin ω 1t + 8 15 cos 2ω 1t + 1 60 cos 4ω 1t +... Take note, these solutions are particular solutions! If your solution has to respect given initial conditions, you must consider also the homogeneous solution. )

Example cont. x(t) k π / p o 5 4 3 2 1 0-1 -2-3 Periodic x Loading 0 Introduction xfourier 1 Series xrepresentation 2 Fourier Series of the xresponse 4 x 4 -x 2-4 0 1 2 3 t/t p

Outline of Fourier transform Extension of Fourier Series to non periodic functions Response in the Frequency Domain Extension of Fourier Series to non periodic functions Response in the Frequency Domain

Non periodic loadings It is possible to extend the Fourier analysis to non periodic loading. Let s start from the Fourier series representation of the load p(t), + p(t) = P r exp(iω r t), ω r = r ω, ω = 2π, T p Extension of Fourier Series to non periodic functions Response in the Frequency Domain

Non periodic loadings It is possible to extend the Fourier analysis to non periodic loading. Let s start from the Fourier series representation of the load p(t), + p(t) = P r exp(iω r t), ω r = r ω, ω = 2π, T p introducing P(iω r ) = P r T p and substituting, p(t) = 1 T p + P(iω r ) exp(iω r t) = ω 2π + P(iω r ) exp(iω r t). Extension of Fourier Series to non periodic functions Response in the Frequency Domain

Non periodic loadings It is possible to extend the Fourier analysis to non periodic loading. Let s start from the Fourier series representation of the load p(t), + p(t) = P r exp(iω r t), ω r = r ω, ω = 2π, T p introducing P(iω r ) = P r T p and substituting, p(t) = 1 T p + P(iω r ) exp(iω r t) = ω 2π + P(iω r ) exp(iω r t). Extension of Fourier Series to non periodic functions Response in the Frequency Domain Due to periodicity, we can modify the extremes of integration in the expression for the complex amplitudes, P(iω r ) = +Tp/2 T p/2 p(t) exp( iω r t) dt.

Non periodic loadings (2) If the loading period is extended to infinity to represent the non-periodicity of the loading (T p ) then (a) the frequency increment becomes infinitesimal ( ω = 2π T p dω) and (b) the discrete frequency ω r becomes a continuous variable, ω. In the limit, for T p we can then write p(t) = 1 2π P(iω) = + + P(iω) exp(iωt) dω p(t) exp( iωt) dt, which are known as the inverse and the direct s, respectively, and are collectively known as the Fourier transform pair. Extension of Fourier Series to non periodic functions Response in the Frequency Domain

SDOF Response In analogy to what we have seen for periodic loads, the response of a damped SDOF system can be written in terms of H(iω), the complex frequency response function, + x(t) = 1 H(iω) P(iω) exp iωt dt, where 2π H(iω) = 1 [ ] 1 = 1 [ ] (1 β 2 ) i(2ζβ), β = ω. k (1 β 2 ) + i(2ζβ) k (1 β 2 ) 2 + (2ζβ) 2 ω n To obtain the response through frequency domain, you should evaluate the above integral, but analytical integration is not always possible, and when it is possible, it is usually very difficult, implying contour integration in the complex plane (for an example, see Example E6-3 in Clough Penzien). Extension of Fourier Series to non periodic functions Response in the Frequency Domain

Outline of the Discrete Fourier Transform Aliasing The Fast Fourier Transform Aliasing The Fast

Discrete To overcome the analytical difficulties associated with the inverse Fourier transform, one can use appropriate numerical methods, leading to good approximations. Consider a loading of finite period T p, divided into N equal intervals t = T p/n, and the set of values p s = p(t s) = p(s t). We can approximate the complex amplitude coefficients with a sum, P r = 1 Tp p(t) exp( iω r t) dt, that, by trapezoidal rule, is T p 0 ( ) 1 N 1 t p s exp( iω r t s) = 1 N 1 p s exp( i 2πrs N t N N ). s=0 s=0 Fourier Transform Aliasing The Fast Fourier Transform

Discrete (2) In the last two passages we have used the relations p N = p 0, exp(iω r t N ) = exp(ir ωt p) = exp(ir2π) = exp(i0) ω r t s = r ω s t = rs 2π T p 2π rs = T p N N. Take note that the discrete function exp( i 2πrs N ), defined for integer r, s is periodic with period N, implying that the complex amplitude coefficients are themselves periodic with period N. P r+n = P r Fourier Transform Aliasing The Fast Fourier Transform Starting in the time domain with N distinct complex numbers, p s, we have found that in the frequency domain our load is described by N distinct complex numbers, P r, so that we can say that our function is described by the same amount of information in both domains.

Aliasing Only N/2 distinct frequencies ( N 1 0 = +N/2 N/2 ) contribute to the load represen- sin(21 * (2π)/T p * s T p /N), N=20, s=0,..,20 sin(22 * (2π)/T p * s T p /N), N=20, s=0,..,20 1 tation, what if the frequency 0.5 content of the loading has contributions from frequencies higher than ω N/2? What 0-0.5 happens is aliasing, i.e., the upper frequencies contributions are mapped to contri- -1 0 1/4 T butions of lesser frequency. p See the plot above: the contributions from the high frequency sines, when sampled, are indistinguishable from the contributions from lower frequency components, i.e., are aliased to lower frequencies! Fourier Transform Aliasing The Fast Fourier Transform

Aliasing (2) The maximum frequency that can be described in the DFT is called the Nyquist frequency, ω Ny = 1 2π 2 t. It is usual in signal analysis to remove the signal s higher frequency components preprocessing the signal with a filter or a digital filter. It is worth noting that the resolution of the DFT in the frequency domain for a given sampling rate is proportional to the number of samples, i.e., to the duration of the sample. Fourier Transform Aliasing The Fast Fourier Transform

The Fast The operation count in a DFT is in the order of N 2 A Fast Fourier Transform is an algorithm that reduces the operation count. The first and simpler FFT algorithm is the Decimation in Time algorithm by Tukey and Cooley (1965). Assume N is even, and divide the DFT summation to consider even and odd indices s N 1 X r = x se 2πi N sr, r = 0,..., N 1 s=0 N/2 1 = q=0 N/2 1 x 2qe 2πi N (2q)r + q=0 x 2q+1e 2πi N (2q+1)r Fourier Transform Aliasing The Fast Fourier Transform collecting e 2πi N r in the second term and letting 2q N = q N/2 N/2 1 = q=0 x 2qe 2πi N/2 qr + e 2πi N r N/2 1 q=0 x 2q+1e 2πi N/2 qr We have two DFT s of length N/2, the operations count is hence 2(N/2) 2 = N 2 /2, but we have to combine these two halves in the full DFT.

The Fast Say that X r = E r + e 2πi N r O r where E r and O r are the even and odd half-dft s, of which we computed only coefficients from 0 to N/2 1. To get the full sequence we have to note that 1. the E and O DFT s are periodic with period N/2, and 2. exp( 2πi(r +N/2)/N) = e πi exp( 2πir/N) = exp( 2πir/N), so that we can write { E r + exp( 2πir/N)O r X r = E r N/2 exp( 2πir/N)O r N/2 if r < N/2, if r N/2. Fourier Transform Aliasing The Fast Fourier Transform The algorithm that was outlined can be applied to the computation of each of the half-dft s when N/2 were even, so that the operation count goes to N 2 /4. If N/4 were even...

Pseudocode for CT algorithm def fft2(x, N): if N = 1 then Y = X else Y0 = fft2(x0, N/2) Y1 = fft2(x1, N/2) for k = 0 to N/2-1 Y_k = Y0_k + exp(2 pi i k/n) Y1_k Y_(k+N/2) = Y0_k - exp(2 pi i k/n) Y1_k endfor endif return Y Fourier Transform Aliasing The Fast Fourier Transform

from cmath i m p o r t exp, p i d e f d _ f f t ( x, n ) : """ D i r e c t f f t o f x, a l i s t o f n =2 m complex v a l u e s """ r e t u r n _ f f t ( x, n, [ exp ( 2 p i 1 j k /n ) f o r k i n r a n g e ( n / 2 ) ] ) d e f i _ f f t ( x, n ) : """ I n v e r s e f f t o f x, a l i s t o f n =2 m complex v a l u e s """ t r a n s f o r m = _ f f t ( x, n, [ exp (+2 p i 1 j k /n ) f o r k i n r a n g e ( n / 2 ) ] ) ] r e t u r n [ x /n f o r x i n t r a n s f o r m ] d e f _ f f t ( x, n, t w i d d l e ) : """ D e c i m a t i o n i n Time FFT, t o be c a l l e d by d _ f f t and i _ f f t. x i s t h e s i g n a l t o t r a n s f o r m, a l i s t o f complex v a l u e s n i s i t s l e n g t h, r e s u l t s a r e u n d e f i n e d i f n i s not a power o f 2 tw i s a l i s t o f t w i d d l e f a c t o r s, precomputed by t h e c a l l e r r e t u r n s a l i s t o f complex v a l u e s, t o be n o r m a l i z e d i n c a s e o f an i n v e r s e t r a n s f o r m """ i f n == 1 : r e t u r n x # bottom r e a c h e d, DFT o f a l e n g t h 1 v e c x i s x Fourier Transform Aliasing The Fast Fourier Transform # c a l l f f t w i t h t h e e v e n and t h e odd c o e f f i c i e n t s i n x # t h e r e s u l t s a r e t h e so c a l l e d e v e n and odd DFT s y_0 = _ f f t ( x [ 0 : : 2 ], n /2, tw [ : : 2 ] ) y_1 = _ f f t ( x [ 1 : : 2 ], n /2, tw [ : : 2 ] ) # a s s e m b l e t h e p a r t i a l r e s u l t s " i n _ p l a c e " : # 1 s t h a l f o f f u l l DFT i s p u t i n e v e n DFT, 2 nd h a l f i n odd DFT f o r k i n r a n g e ( n / 2 ) : y_0 [ k ], y_1 [ k ] = y_0 [ k ]+ tw [ k ] y_1 [ k ], y_0 [ k] tw [ k ] y_1 [ k ] # c o n c a t e n a t e t h e two h a l v e s o f t h e DFT and r e t u r n t o c a l l e r r e t u r n y_0+y_1

d e f main ( ) : """ Run some t e s t c a s e s """ from cmath i m p o r t cos, sin, p i d e f t e s t i t ( t i t l e, s e q ) : """ u t i l i t y t o f o r m a t and p r i n t a v e c t o r and t h e i f f t o f i t s f f t """ l _ s e q = l e n ( s e q ) Fourier p r i n t " " 5, t i t l e, " " 5 Transform p r i n t "\n". j o i n ( [ Aliasing " %10.6 f : : %10.6 f, %10.6 f j " % ( a. r e a l, t. r e a l, t. imag ) The Fast Fourier Transform f o r ( a, t ) i n z i p ( seq, i _ f f t ( d _ f f t ( seq, l _ s e q ), l _ s e q ) ) ] ) l e n g t h = 32 t e s t i t ( " S q u a r e wave ", [ + 1. 0 + 0. 0 j ] ( l e n g t h /2) + [ 1.0+0.0 j ] ( l e n g t h / 2 ) ) t e s t i t ( " S i n e wave ", [ s i n ( ( 2 p i k )/ l e n g t h ) f o r k i n r a n g e ( l e n g t h ) ] ) t e s t i t ( " C o s i n e wave ", [ c o s ( ( 2 p i k )/ l e n g t h ) f o r k i n r a n g e ( l e n g t h ) ] ) i f name == " main " : main ( )

Dynamic Response (1) To evaluate the dynamic response of a linear SDOF system in the frequency domain, use the inverse DFT, N 1 2π rs x s = V r exp(i ), s = 0, 1,..., N 1 N r=0 where V r = H r P r. P r are the discrete complex amplitude coefficients computed using the direct DFT, and H r is the discretization of the complex frequency response function, that for viscous damping is H r = 1 k [ 1 (1 β 2 r ) + i(2ζβ r ) ] = 1 k [ (1 β 2 r ) i(2ζβ r ) (1 β 2 r ) 2 + (2ζβ r ) 2 ], β r = ωr ω n. Fourier Transform Aliasing The Fast Fourier Transform while for hysteretic damping is H r = 1 [ ] 1 k (1 βr 2 = 1 ) + i(2ζ) k [ ] (1 β 2 r ) i(2ζ) (1 βr 2. ) 2 + (2ζ) 2

Some words of caution If you re going to approach the application of the complex frequency response function without proper concern, you re likely to be hurt. Fourier Transform Aliasing The Fast Fourier Transform

Some words of caution If you re going to approach the application of the complex frequency response function without proper concern, you re likely to be hurt. Let s say ω = 1.0, N = 32, ω n = 3.5 and r = 30, what do you think it is the value of β 30? Fourier Transform Aliasing The Fast Fourier Transform

Some words of caution If you re going to approach the application of the complex frequency response function without proper concern, you re likely to be hurt. Let s say ω = 1.0, N = 32, ω n = 3.5 and r = 30, what do you think it is the value of β 30? If you are thinking β 30 = 30 ω/ω n = 30/3.5 8.57 you re wrong! Fourier Transform Aliasing The Fast Fourier Transform

Some words of caution If you re going to approach the application of the complex frequency response function without proper concern, you re likely to be hurt. Let s say ω = 1.0, N = 32, ω n = 3.5 and r = 30, what do you think it is the value of β 30? If you are thinking β 30 = 30 ω/ω n = 30/3.5 { 8.57 you re wrong! r ω r N/2 Due to aliasing, ω r = (r N) ω r > N/2, note that in the upper part of the DFT the coefficients correspond to negative frequencies and, staying within our example, it is β 30 = (30 32) 1/3.5 0.571. If N is even, P N/2 is the coefficient corresponding to the Nyquist frequency, if N is odd P N 1 corresponds to the 2 largest positive frequency, while P N+1 corresponds to the 2 largest negative frequency. Fourier Transform Aliasing The Fast Fourier Transform

Loading infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain

a short duration load An approximate procedure to evaluate the maximum displacement for a short impulse loading is based on the impulse-momentum relationship, m ẋ = t0 0 [p(t) kx(t)] dt. When one notes that, for small t 0, the displacement is of the order of t 2 0 while the velocity is in the order of t 0, it is apparent that the kx term may be dropped from the above expression, i.e., infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain m ẋ t0 0 p(t) dt.

a short duration load Using the previous approximation, the velocity at time t 0 is ẋ(t 0 ) = 1 m t0 0 p(t) dt, and considering again a negligibly small displacement at the end of the loading, x(t 0 ) 0, one has x(t t 0 ) 1 t0 p(t) dt sin ω n (t t 0 ). mω n 0 infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain Please note that the above equation is exact for an infinitesimal impulse loading.

Undamped SDOF For an infinitesimal impulse, the impulse-momentum is exactly p(τ) dτ and the response is dx(t τ) = p(τ) dτ mω n sin ω n (t τ), t > τ, and to evaluate the response at time t one has simply to sum all the infinitesimal contributions for τ < t, x(t) = 1 mω n t 0 p(τ) sin ω n (t τ) dτ, t > 0. This relation is known as the Duhamel integral, and tacitly depends on initial rest conditions for the system. infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain

Undamped SDOF For an infinitesimal impulse, the impulse-momentum is exactly p(τ) dτ and the response is dx(t τ) = p(τ) dτ mω n sin ω n (t τ), t > τ, and to evaluate the response at time t one has simply to sum all the infinitesimal contributions for τ < t, x(t) = 1 mω n t 0 p(τ) sin ω n (t τ) dτ, t > 0. This relation is known as the Duhamel integral, and tacitly depends on initial rest conditions for the system. infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain

Damped SDOF The derivation of the equation of motion for a generic load is analogous to what we have seen for undamped SDOF, the infinitesimal contribution to the response at time t of the load at time τ is dx(t) = p(τ) mω D dτ sin ω D (t τ) exp( ζω n (t τ)) and integrating all infinitesimal contributions one has t τ infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain x(t) = 1 t p(τ) sin ω D (t τ) exp( ζω n (t τ)) dτ, t 0. mω D 0

Evaluation of Duhamel integral, undamped Using the trig identity sin(ω n t ω n τ) = sin ω n t cos ω n τ cos ω n t sin ω n τ the Duhamel integral is rewritten as t 0 x(t) = p(τ) cos ω t nτ dτ 0 sin ω n t p(τ) sin ω nτ dτ mω n mω n = A(t) sin ω n t B(t) cos ω n t cos ω n t infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain where { A(t) = 1 mω n t 0 p(τ) cos ω nτ dτ B(t) = 1 mω n t 0 p(τ) sin ω nτ dτ

Numerical evaluation of Duhamel integral, undamped Usual numerical procedures can be applied to the evaluation of A and B, e.g., using the trapezoidal rule, one can have, with A N = A(N τ) and y N = p(n τ) cos(n τ) A N+1 = A N + τ 2mω n (y N + y N+1 ). infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain

Evaluation of Duhamel integral, damped For a damped system, it can be shown that with x(t) = A(t) sin ω D t B(t) cos ω D t A(t) = 1 t mω D B(t) = 1 mω D 0 t 0 p(τ) exp ζω nτ exp ζω n t cos ω Dτ dτ, p(τ) exp ζω nτ exp ζω n t sin ω Dτ dτ. infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain

Numerical evaluation of Duhamel integral, damped Numerically, using e.g. Simpson integration rule and y N = p(n τ) cos ω D τ, A N+2 = A N exp( 2ζω n τ)+ τ 3mω D [y N exp( 2ζω n τ) + 4y N+1 exp( ζω n τ) + y N+2 ] N = 0, 2, 4, infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain

Transfer Functions The response of a linear SDOF system to arbitrary loading can be evaluated by a convolution integral in the time domain, x(t) = t 0 p(τ) h(t τ) dτ, with the unit impulse response function h(t) = 1 mω D exp( ζω n t) sin(ω D t), or through the frequency domain using the Fourier integral infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain x(t) = + H(ω)P(ω) exp(i ωt) dω, where H(ω) is the complex frequency response function.

Transfer Functions These response functions, or transfer functions, are connected by the direct and inverse Fourier transforms: H(ω) = + h(t) = 1 2π + h(t) exp( i ωt) dt, H(ω) exp(iωt) dω. infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain

Relationship of transfer functions We write the response and its Fourier transform: x(t) = X (ω) = t p(τ)h(t τ) dτ = [ t 0 + t p(τ)h(t τ) dτ p(τ)h(t τ) dτ ] exp( i ωt) dt the lower limit of integration in the first equation was changed from 0 to because p(τ) = 0 for τ < 0, and since h(t τ) = 0 for τ > t, the upper limit of the second integral in the second equation can be changed from t to +, infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain +s X (ω) = lim s s +s s p(τ)h(t τ) exp( iωt) dt dτ

Relationship of transfer functions Introducing a new variable θ = t τ we have +s +s τ X (ω) = lim p(τ) exp( iωτ) dτ h(θ) exp( iωθ) dθ s s s τ with lim s s τ =, we finally have X (ω) = + = P(ω) p(τ) exp( iωτ) dτ + + h(θ) exp( iωθ) dθ h(θ) exp( iωθ) dθ where we have recognized that the first integral is the Fourier transform of p(t). infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain

Relationship of transfer functions Our last relation was X (ω) = P(ω) + h(θ) exp( iωθ) dθ but X (ω) = H(ω)P(ω), so that, noting that in the above equation the last integral is just the Fourier transform of h(θ), we may conclude that, effectively, H(ω) and h(t) form a Fourier transform pair. infinitesimal impulse Numerical integration of Duhamel integral Undamped SDOF systems Damped SDOF systems Relationship between time and frequency domain