Section 8 Convolution and Deconvolution
|
|
- Elfrieda Gilbert
- 5 years ago
- Views:
Transcription
1 APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios: he summaio operaor ad Mahcad's discree Fas Fourier Trasform fucios df ad idf. You provide: f(), ad g(), he wo sigals o covolve, T, he ime ierval over which he fucios are ozero, N, he umber of sample pois. A quick approximaio o he covoluio ad decovoluio of wo coiuous fucios is performed by samplig, ad applyig a FFT. Aleraely, you ca eer: wo files coaiig discree ime pulse rai ampliudes. The covoluio is performed direcly wih a summaio o he wo fiie series, ad plos of all fucios ad heir covoluios are geeraed. Refereces William McC. Sieber, Circuis, Sigals, ad Sysems, The MIT Press (Cambridge, 986). Backgroud Covoluio Whe a sigal passes hrough a filer, he oupu is he covoluio of he ipu fucio wih he impulse respose of he filer. Covoluios ca be edious if o impossible o perform o complicaed sigals. Foruaely, he covoluio heorem saes ha covoluio i he ime domai is equivale o muliplicaio i he frequecy domai. To compue he covoluio of wo sigals, fid heir frequecy compoes by Fourier rasformaio, muliply he compoes ogeher ad fid he iverse rasform of his produc. The coiuous-ime Fourier iegrals for a operiodic fucio ad is rasform are give by: FFTs x()= X(f) e 2 π f df X (f) = x () e 2 π f Discree Fourier rasforms (DFTs) are summaios raher ha iegrals. The various symmeries ad periodiciies of he expoeial erms i hese summaios ca be exploied o make he calculaio faser, ad such a calculaio is ermed a fas Fourier rasform (FFT). For a quick approximaio o a coiuous-ime Fourier rasform, we ca sample coiuous fucios f() ad h() o creae he pulse rais x() ad h(), ad he apply FFTs. d
2 Mahcad Implemeaio This docume shows wo ways of carryig ou covoluios by Fourier rasformig: usig he buil-i FFT operaors, ad usig he summaio operaor. The docume also illusraes recovery of he origial sigal by decovoluio. Approximae Covoluio Usig FFTs This example shows a quick approximaio o he covoluio of wo coiuous fucios by samplig hem, muliplyig heir FFTs ad he akig he iverse rasform o arrive a he covolved pulse rai. The fial coiuous ime soluio is he recovered by ierpolaio. The rouie assumes ha he fucios are oly o-zero over a fiie ime T, ad i reurs a fucio h givig heir covoluio over he ierval [, 2T]. Firs, defie wo coiuous fucios i ime f ad g, ad eer for T he loges ime for which eiher fucio is ozero, assumig he sigals sar a ime. Also, choose a value for N, he umber of sample pois. Two sigals: f() ( ) ( ) si ( 4 π ) H () Loges ime for which eiher sigal is ozero: Number of sample pois: N 28 T f ( ) Nex, defie a rage variable for sampled ime ad creae a vecor from he rage variable: N 2 T Usig he ime samples, cosruc vecors x ad h wih Mahcad's vecorize operaor, so ha hey coai he sampled fucios: x f () h H() The covoluio of he sampled f ad g is give by: y 2 T idf df(x) df(h) N where he square roo of N is a ormalizaio facor. The lierp fucio ierpolaes liearly bewee he elemes of he discree covoluio, providig a approximaely coiuous covoluio of f wih g. g() lierp(, Re (y), ),. T 2 T
3 f () H() g() T Fig. 8. Plos of f(), H() ad he approximae coiuous ime covoluio Approximae Decovoluio Usig FFTs You ca carry ou decovoluio efficiely by iverig his procedure: divide he FFT of he oupu sequece by he FFT of oe of he ipus. Noe ha "divide" here meas divide each erm of oe sequece by he correspodig erm of he oher. I geeral, some erms i he deomiaor sequece will be zero, bu you ca usually avoid a divisio by zero error ad sill obai a accurae decovoluio by addig a small safey facor o each erm of he deomiaor. ε 6 (a small safey facor) The decovoluio is give by x' N 2 T Re idf df(y) df(h) + ε x' f () Fig. 8.2 Decovolved sigal compared wih origial sigal
4 The plo shows ha he sequece give by he decovoluio maches he origial sampled ipu fucio f. Noice ha he ierpolaio is o really ecessary wih his may pois, sice he graphig fucio will coec hem smoohly ayway. Discree Covoluio of Two Fiie Sequeces This example uses Mahcad's sum ad mod operaors o fid he covoluio of wo fiie sequeces. The arrays S ad S2 are he wo sequeces o be covolved. S S2 [ 2222] T T The legh of he covoluio will be oe less ha he sum of he leghs of he wo sequeces. This meas ha each sequece mus have a legh of K. M legh(s) N legh(s2) K M+ N m M N Pad each sequece wih zeros o he correc legh i a ew vecor: X S H S2 H M + X + i N m M+ 2 M+ 2 The covoluio is give by C i X H i mod ( i+ K, K)
5 S m m S C Fig. 8.3 Ipu pulse rais ad heir covoluio You ca also use he FFT echiques of he firs wo examples for fiie sequeces. You will eed o pad he sequeces o a legh equal he sum of heir origial leghs. Follow his procedure i he las example for a model.
Sampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1
Samplig Example Le x = cos( 4π)cos( π). The fudameal frequecy of cos 4π fudameal frequecy of cos π is Hz. The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) / δ ( f ) + δ ( f + ). ( f ) = ( / 4) δ ( f 8) + δ ( f
More information6.003: Signals and Systems Lecture 20 April 22, 2010
6.003: Sigals ad Sysems Lecure 0 April, 00 6.003: Sigals ad Sysems Relaios amog Fourier Represeaios Mid-erm Examiaio #3 Wedesday, April 8, 7:30-9:30pm. No reciaios o he day of he exam. Coverage: Lecures
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationProblems and Solutions for Section 3.2 (3.15 through 3.25)
3-7 Problems ad Soluios for Secio 3 35 hrough 35 35 Calculae he respose of a overdamped sigle-degree-of-freedom sysem o a arbirary o-periodic exciaio Soluio: From Equaio 3: x = # F! h "! d! For a overdamped
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationFourier transform. Continuous-time Fourier transform (CTFT) ω ω
Fourier rasform Coiuous-ime Fourier rasform (CTFT P. Deoe ( he Fourier rasform of he sigal x(. Deermie he followig values, wihou compuig (. a (0 b ( d c ( si d ( d d e iverse Fourier rasform for Re { (
More informationECE 350 Matlab-Based Project #3
ECE 350 Malab-Based Projec #3 Due Dae: Nov. 26, 2008 Read he aached Malab uorial ad read he help files abou fucio i, subs, sem, bar, sum, aa2. he wrie a sigle Malab M file o complee he followig ask for
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationPrinciples of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Priciples of Commuicaios Lecure : Sigals ad Sysems Chih-Wei Liu 劉志尉 Naioal Chiao ug Uiversiy cwliu@wis.ee.cu.edu.w Oulies Sigal Models & Classificaios Sigal Space & Orhogoal Basis Fourier Series &rasform
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More informationKing Fahd University of Petroleum & Minerals Computer Engineering g Dept
Kig Fahd Uiversiy of Peroleum & Mierals Compuer Egieerig g Dep COE 4 Daa ad Compuer Commuicaios erm Dr. shraf S. Hasa Mahmoud Rm -4 Ex. 74 Email: ashraf@kfupm.edu.sa 9/8/ Dr. shraf S. Hasa Mahmoud Lecure
More informationSampling. AD Conversion (Additional Material) Sampling: Band limited signal. Sampling. Sampling function (sampling comb) III(x) Shah.
AD Coversio (Addiioal Maerial Samplig Samplig Properies of real ADCs wo Sep Flash ADC Pipelie ADC Iegraig ADCs: Sigle Slope, Dual Slope DA Coverer Samplig fucio (samplig comb III(x Shah III III ( x = δ
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More information6.003 Homework #5 Solutions
6. Homework #5 Soluios Problems. DT covoluio Le y represe he DT sigal ha resuls whe f is covolved wih g, i.e., y[] = (f g)[] which is someimes wrie as y[] = f[] g[]. Deermie closed-form expressios for
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationDiscrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?
Discree-Time Sigals ad Sysems Iroducio o Digial Sigal Processig Professor Deepa Kudur Uiversiy of Toroo Referece: Secios. -.4 of Joh G. Proakis ad Dimiris G. Maolakis, Digial Sigal Processig: Priciples,
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationLinear Time Invariant Systems
1 Liear Time Ivaria Sysems Oulie We will show ha he oupu equals he covoluio bewee he ipu ad he ui impulse respose: sysem for a discree-ime, for a coiuous-ime sysdem, y x h y x h 2 Discree Time LTI Sysems
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationMath 2414 Homework Set 7 Solutions 10 Points
Mah Homework Se 7 Soluios 0 Pois #. ( ps) Firs verify ha we ca use he iegral es. The erms are clearly posiive (he epoeial is always posiive ad + is posiive if >, which i is i his case). For decreasig we
More informationMITPress NewMath.cls LAT E X Book Style Size: 7x9 September 27, :04am. Contents
Coes 1 Temporal filers 1 1.1 Modelig sequeces 1 1.2 Temporal filers 3 1.2.1 Temporal Gaussia 5 1.2.2 Temporal derivaives 6 1.2.3 Spaioemporal Gabor filers 8 1.3 Velociy-ued filers 9 Bibliography 13 1
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationManipulations involving the signal amplitude (dependent variable).
Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationUNIT 6 Signals and Systems
UNIT 6 ONE MARK MCQ 6. dy dy The differeial equaio y x( ) d d + describes a sysem wih a ipu x () ad a oupu y. () The sysem, which is iiially relaxed, is excied by a ui sep ipu. The oupu y^h ca be represeed
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationTheoretical Physics Prof. Ruiz, UNC Asheville, doctorphys on YouTube Chapter R Notes. Convolution
Theoreical Physics Prof Ruiz, UNC Asheville, docorphys o YouTube Chaper R Noes Covoluio R1 Review of he RC Circui The covoluio is a "difficul" cocep o grasp So we will begi his chaper wih a review of he
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationChapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu
Caper : Time-Domai Represeaios of Liear Time-Ivaria Sysems Ci-Wei Liu Oulie Iroucio Te Covoluio Sum Covoluio Sum Evaluaio Proceure Te Covoluio Iegral Covoluio Iegral Evaluaio Proceure Iercoecios of LTI
More informationHadamard matrices from the Multiplication Table of the Finite Fields
adamard marice from he Muliplicaio Table of he Fiie Field 신민호 송홍엽 노종선 * Iroducio adamard mari biary m-equece New Corucio Coe Theorem. Corucio wih caoical bai Theorem. Corucio wih ay bai Remark adamard
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationEGR 544 Communication Theory
EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationAPPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS. Antonio Andonov, Ilka Stefanova
78 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS Aoio Adoov, Ila Sefaova Absrac:
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More information6.003: Signals and Systems
6.003: Sigals ad Sysems Lecure 8 March 2, 2010 6.003: Sigals ad Sysems Mid-erm Examiaio #1 Tomorrow, Wedesday, March 3, 7:30-9:30pm. No reciaios omorrow. Coverage: Represeaios of CT ad DT Sysems Lecures
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationPaper 3A3 The Equations of Fluid Flow and Their Numerical Solution Handout 1
Paper 3A3 The Equaios of Fluid Flow ad Their Numerical Soluio Hadou Iroducio A grea ma fluid flow problems are ow solved b use of Compuaioal Fluid Damics (CFD) packages. Oe of he major obsacles o he good
More informationMETHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER
Maerials Physics ad Mechaics 3 (5) 36-4 Received: March 7 5 METHOD OF THE EQUIVAENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBEM FOR EASTIC DIFFUSION AYER A.V. Zemsov * D.V. Tarlaovsiy Moscow Aviaio Isiue
More informationLet s express the absorption of radiation by dipoles as a dipole correlation function.
MIT Deparme of Chemisry 5.74, Sprig 004: Iroducory Quaum Mechaics II Isrucor: Prof. Adrei Tokmakoff p. 81 Time-Correlaio Fucio Descripio of Absorpio Lieshape Le s express he absorpio of radiaio by dipoles
More information6/10/2014. Definition. Time series Data. Time series Graph. Components of time series. Time series Seasonal. Time series Trend
6//4 Defiiio Time series Daa A ime series Measures he same pheomeo a equal iervals of ime Time series Graph Compoes of ime series 5 5 5-5 7 Q 7 Q 7 Q 3 7 Q 4 8 Q 8 Q 8 Q 3 8 Q 4 9 Q 9 Q 9 Q 3 9 Q 4 Q Q
More informationTransform Techniques
Trasform Techiques (a)maually derived leas square fi Se of pois smooheed by a had draw curve ad by liear leas square fi. (Show i Fig.4.) Poi X Y Y P -. -.8 -.8 P -.9 -. -.9 P3 -.6.4 -.7 P4 -. -.9 -.6 P5..5
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationSolutions Manual 4.1. nonlinear. 4.2 The Fourier Series is: and the fundamental frequency is ω 2π
Soluios Maual. (a) (b) (c) (d) (e) (f) (g) liear oliear liear liear oliear oliear liear. The Fourier Series is: F () 5si( ) ad he fudameal frequecy is ω f ----- H z.3 Sice V rms V ad f 6Hz, he Fourier
More informationIf boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:
3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad
More informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
More informationClock Skew and Signal Representation
Clock Skew ad Sigal Represeaio Ch. 7 IBM Power 4 Chip 0/7/004 08 frequecy domai Program Iroducio ad moivaio Sequeial circuis, clock imig, Basic ools for frequecy domai aalysis Fourier series sigal represeaio
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationWeek 8 Lecture 3: Problems 49, 50 Fourier analysis Courseware pp (don t look at French very confusing look in the Courseware instead)
Week 8 Lecure 3: Problems 49, 5 Fourier lysis Coursewre pp 6-7 (do look Frech very cofusig look i he Coursewre ised) Fourier lysis ivolves ddig wves d heir hrmoics, so i would hve urlly followed fer he
More information6.01: Introduction to EECS I Lecture 3 February 15, 2011
6.01: Iroducio o EECS I Lecure 3 February 15, 2011 6.01: Iroducio o EECS I Sigals ad Sysems Module 1 Summary: Sofware Egieerig Focused o absracio ad modulariy i sofware egieerig. Topics: procedures, daa
More informationStochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.
Sochasic Processes Adoped From p Chaper 9 Probabiliy, adom Variables ad Sochasic Processes, 4h Ediio A. Papoulis ad S. Pillai 9. Sochasic Processes Iroducio Le deoe he radom oucome of a experime. To every
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More information5.74 Introductory Quantum Mechanics II
MIT OpeCourseWare hp://ocw.mi.edu 5.74 Iroducory Quaum Mechaics II Sprig 009 For iformaio aou ciig hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms. drei Tokmakoff, MIT Deparme of Chemisry,
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationφ ( t ) = φ ( t ). The notation denotes a norm that is usually
7h Europea Sigal Processig Coferece (EUSIPCO 9) Glasgo, Scolad, Augus -8, 9 DESIG OF DIGITAL IIR ITEGRATOR USIG RADIAL BASIS FUCTIO ITERPOLATIO METOD Chie-Cheg Tseg ad Su-Lig Lee Depar of Compuer ad Commuicaio
More informationC(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12
Iroducio o sellar reacio raes Nuclear reacios geerae eergy creae ew isoopes ad elemes Noaio for sellar raes: p C 3 N C(p,) 3 N The heavier arge ucleus (Lab: arge) he ligher icomig projecile (Lab: beam)
More informationDETERMINATION OF PARTICULAR SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS BY DISCRETE DECONVOLUTION
U.P.B. ci. Bull. eries A Vol. 69 No. 7 IN 3-77 DETERMINATION OF PARTIULAR OLUTION OF NONHOMOGENEOU LINEAR DIFFERENTIAL EQUATION BY DIRETE DEONVOLUTION M. I. ÎRNU e preziă o ouă meoă e eermiare a soluţiilor
More informationThe Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION
Malaysia Joural of Mahemaical Scieces 2(2): 55-6 (28) The Soluio of he Oe Species Loka-Volerra Equaio Usig Variaioal Ieraio Mehod B. Baiha, M.S.M. Noorai, I. Hashim School of Mahemaical Scieces, Uiversii
More informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
More informationFall 2011, EE123 Digital Signal Processing
Lecture 5 Miki Lustig, UCB September 14, 211 Miki Lustig, UCB Motivatios for Discrete Fourier Trasform Sampled represetatio i time ad frequecy umerical Fourier aalysis requires a Fourier represetatio that
More informationPart II Converter Dynamics and Control
Par II overer Dyamics ad orol haper 7. A Equivale ircui Modelig 7. A equivale circui modelig 8. overer rasfer fucios 9. oroller desig. Ac ad dc equivale circui modelig of he discoiuous coducio mode. urre
More informationSHOCK AND VIBRATION RESPONSE SPECTRA COURSE Unit 21 Base Excitation Shock: Classical Pulse
SHOCK AND VIBRAION RESPONSE SPECRA COURSE Ui 1 Base Exciaio Shock: Classical Pulse By om Irvie Email: omirvie@aol.com Iroucio Cosier a srucure subjece o a base exciaio shock pulse. Base exciaio is also
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEARIZING AND APPROXIMATING THE RBC MODEL SEPTEMBER 7, 200 For f( x, y, z ), mulivariable Taylor liear expasio aroud ( x, yz, ) f ( x, y, z) f( x, y, z) + f ( x, y, z)( x x) + f ( x, y, z)( y y) + f
More informationSUPER LINEAR ALGEBRA
Super Liear - Cover:Layou 7/7/2008 2:32 PM Page SUPER LINEAR ALGEBRA W. B. Vasaha Kadasamy e-mail: vasahakadasamy@gmail.com web: hp://ma.iim.ac.i/~wbv www.vasaha.e Florei Smaradache e-mail: smarad@um.edu
More informationUnion-Find Partition Structures Goodrich, Tamassia Union-Find 1
Uio-Fid Pariio Srucures 004 Goodrich, Tamassia Uio-Fid Pariios wih Uio-Fid Operaios makesex: Creae a sileo se coaii he eleme x ad reur he posiio sori x i his se uioa,b : Reur he se A U B, desroyi he old
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationSupplementary Information for Thermal Noises in an Aqueous Quadrupole Micro- and Nano-Trap
Supplemeary Iformaio for Thermal Noises i a Aqueous Quadrupole Micro- ad Nao-Trap Jae Hyu Park ad Predrag S. Krsić * Physics Divisio, Oak Ridge Naioal Laboraory, Oak Ridge, TN 3783 E-mail: krsicp@orl.gov
More informationReview Answers for E&CE 700T02
Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -
More informationPure Math 30: Explained!
ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial
More informationUpdate. Continuous-Time Frequency Analysis. Frequency Analysis. Frequency Synthesis. prism. white light. spectrum. Coverage:
Updae Coiuous-Time requecy alysis Professor Deepa Kudur Uiversiy of Toroo Coverage: Before Readig Wee: 41 Wih Ema: 42, 43, 44, 51 Today ad Wed: Brief Rev of 41, 42, 43, 44, 51 ad Secios 52, 54, 55 Joh
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationTime Dependent Queuing
Time Depede Queuig Mark S. Daski Deparme of IE/MS, Norhweser Uiversiy Evaso, IL 628 Sprig, 26 Oulie Will look a M/M/s sysem Numerically iegraio of Chapma- Kolmogorov equaios Iroducio o Time Depede Queue
More informationApplying the Moment Generating Functions to the Study of Probability Distributions
3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou
More informationINTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA
Volume 8 No. 8, 45-54 ISSN: 34-3395 (o-lie versio) url: hp://www.ijpam.eu ijpam.eu INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA A.Arul dass M.Dhaapal
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,
More informatione 2t u(t) e 2t u(t) =?
EE : Signals, Sysems, and Transforms Fall 7. Skech he convoluion of he following wo signals. Tes No noes, closed book. f() Show your work. Simplify your answers. g(). Using he convoluion inegral, find
More information11. Adaptive Control in the Presence of Bounded Disturbances Consider MIMO systems in the form,
Lecure 6. Adapive Corol i he Presece of Bouded Disurbaces Cosider MIMO sysems i he form, x Aref xbu x Bref ycmd (.) y Cref x operaig i he presece of a bouded ime-depede disurbace R. All he assumpios ad
More informationUnion-Find Partition Structures
Uio-Fid //4 : Preseaio for use wih he exbook Daa Srucures ad Alorihms i Java, h ediio, by M. T. Goodrich, R. Tamassia, ad M. H. Goldwasser, Wiley, 04 Uio-Fid Pariio Srucures 04 Goodrich, Tamassia, Goldwasser
More informationEECS 723-Microwave Engineering
1/22/2007 EES 723 iro 1/3 EES 723-Microwave Egieerig Teacher: Bar, do you eve kow your muliplicaio ables? Bar: Well, I kow of hem. ike Bar ad his muliplicaio ables, may elecrical egieers kow of he coceps
More informationSolution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]
Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c
More information