DYNAMICAL SYSTEMS DETERMINABLE BY DISCRETE SAMPLES
|
|
- Stephany Lawson
- 5 years ago
- Views:
Transcription
1 SISOM ad Sessio of the Commissio of Acoustics Bucharest 5-6 May DYNAMICAL SYSTEMS DETERMINABLE BY DISCRETE SAMPLES Ovidiu Ilie ŞANDRU Luige VLĂDĂREANU Alexadra ŞANDRU 3 Departmet of Mathematics II Politehica Uiversity of Bucharest 33 Splaiul Idepedeţei 64 Bucharest ROMANIA oisadru@yahoo.com Istitute of Solid Mechaics of the Romaia Academy C-ti Mille 5 Bucharest ROMANIA luigiv@arexim.ro 3 Departmet of Electroic Techology ad Reliability Politehica Uiversity of Bucharest Bd. Iuliu Maiu -3 Bucharest 6 ROMANIA alexadra_sadru@yahoo.com I this paper we shall defie ad study a importat class of dyamic systems which allow to effectively determie their mathematical model exclusively o experimetal basis. The usefuless of these results of mathematical ature obtaied by extedig the Whittaer-Shao samplig theory will be highlighted through a applied example from the field of optoelectroics. Keywords: Recostructible dyamical systems Whittaer-Shao samplig theory.. INTRODUCTION The cocept of dyamic system allows the mathematical modellig of a very large rage of pheomea occurrig i ature from which those cosidered as belogig to atural scieces are studied withi physics biology ad chemistry where as those belogig to humaities are studied withi social scieces or ecoomics etc. Thus it is o eed i isistig upo the importace of this cocept. However for those who wish to iitiate themselves or who wat to bolster owledge i this directio we recommed the moograph [] as a iitial study. Those who wat to elighte themselves o the potetial the otio of dyamic system offers whe mathematically modelig pheomea from ature we recommed for example the papers [ ] where they ca fid some iterestig applicatios of the cocept of dyamic system others tha the ow classical oes. Also for those iterested i ews of theoretical ature from the field of dyamic systems we recommed paper [3 7]. I this paper we shall study the geeral case of the fiite dimesioal dyamical systems of iput-output type ituitively defied by the diagram represeted i fig.. Iput Blac-box dyamical system Output Figure. Coceptual model of a abstract iput-output dyamical system. If by x.. x we deote the iputs ad by y.. ym the outputs the such a system ca be mathematically abstracted through a set of m equatios
2 Ovidiu Ilie ŞANDRU Luige VLĂDĂREANU Alexadra ŞANDRU 374 ( ) (.. ) y s f x x s Σ :... () ym( sm) fm( x.. x sm) where the set of parameters { s.. s m} expresses the possible states of the system or the operatig mode i which it fids itself whe receivig the impulses x.. x. Each parameter s.. m ca be i part a scalar a vector or a fuctio depedig o the ature of the system that characterizes it. Remars :) It is very importat to eep i mid that the problem we would lie to approach i this paper has i view the geeral ad very abstract case of dyamical systems used for modelig processes ad f f x.. x s pheomea occurrig i ature that is especially those cases i which the fuctios ( ) f f ( x.. x s are ot explicitly ow. For example the moetary policies redoud upo the ecoomical systems through the effects they produce but this fact does ot allow us to ow the exact iteral mechaisms they trigger (formally expressed by a array of fuctios f.. f m ) although the existece of these mechaisms is assumed. m m m). THE COMPATIBILITY CONDITIONS OF THE PROBLEM.. m m m have a certai form for istace they are polyomials or badlimited that is fuctios that admit the Fourier trasform ad whose trasforms have a compact support the the problem of their determiatio by virtue of s resulted from practical f f x.. x s.. If the fuctios f f ( x.. x s ).. f f ( x x s ) experimets is possible. Ideed whe we ow a priori that the uow fuctios ( ) fm fm ( x.. x s m ) are polyomials their determiatio from the correspodig represetatios ca be easily doe with the help of the iterpolatig polyomials. Hereiafter we shall focus o solvig this problem for the case of badlimited fuctios because the systems belogig to this class have umerous applicatios i optoelectroics. 3. THE RESOLUTION OF THE PROBLEM FOR THE CASE OF BANDLIMITED FUNCTIONS.. m m m are ot ow a priori we ca still determie i a experimetal way the ext -rectagular lattice of s Although the fuctios f f ( x.. x s ).. f f ( x x s ) x x f ( x.. x s) comb comb f( x.. x s).. m () h h where comb( x) δ ( x) relatios () ca be brought to the equivalet form δ beig the so-called Dirac fuctio. Ideed let us otice first that the x x f ( x.. x s) δ j δ j f( x.. x s).. m j h j h (3)
3 375 Dyamic systems determiable by discrete s ad the by choosig o the x axis the step h o the x axis the step h ad o the x axis the step the values of the fuctios f f x.. x s f.. m fm x x sm i the poits x h j Z x h j j Z x h j j Z ca be experimetally determied eve if the h ( ).. ( ) j aalytical expressios of these fuctios are ot ow. Oe amedmet must be made o this occasio that of cosiderig all the fuctios f f ( x.. x s ).. (.. ) fm fm x x sm defied o R. This requisite is however easy to fulfill uder the hypothesis we wor because we ca cosider that ay of these fuctios is equal to zero i the poits i which these fuctios are ot defied. By carryig out the otatios { } (.. ) (.. ) F ω ω s F f x x s { } ( ) ( ) F ω.. ω s F f x.. x s.. m where F represets the Fourier trasform ad by allowig for the relatios x x F ( ω.. ω s) F comb comb F(.. s).. h h ω ω m x x ( ω ) ( ω ) F comb comb h h comb h comb h h h j j δ ω.. ω j j h h we get j j F ( ω.. ω s) F ω.. ω.. j j h h m. (4) Sice the fuctio f is badlimited by hypothesis its spectrum F is o-zero oly o a certai fiite regio R ( F has the support R bouded) of the space of frequecies ω.. ω. where From (4) we deduce that the support of the d fuctio T j j j.. h h h the parameters F T ( R ) j j j j.. j h h h j j j.. h h h represets the vector traslatio h.. h is i the space of the frequecies. The smaller (the steps of the divisios) will be (that is whe the s are sufficietly close
4 Ovidiu Ilie ŞANDRU Luige VLĂDĂREANU Alexadra ŞANDRU 376 T j j j.. h h h together) the larger the distace betwee the differet spectral sub-regios ( ) we ca suppose that by coveietly choosig these parameters the regios T ( ) j j j.. h h h F R will be so that R j.. j Z will be disjoit two by two. Due to this the exact recovery of the origial spectrum from ca be accomplished by passig this d fuctio through a liear filter that trasmits the term correspodig to j j from (4) without distortio while perfectly excludig all other terms. Thus at the output of this filter we fid a exact replica of the origial spectrum data ad cosequetly of the origial data f. I order to determie the ecessary spacig betwee the s let F b..b F be the dimesios i the directio of the axes ω.. ω of the smallest -parallelepiped which icludes the regio R. As the differet sub-regios T ( R ) are situated at the distaces j j j.. h i the directio of the ω axis h h h h i the directio of the ω axis ad h i the directio of the ω axis respectively oe from aother the separatio betwee these spectral regios is esured if h.. h b. b At this poit the oly thig left is to idicate the trasfer fuctio (the filter) through which the data of the used ( ) must pass through. The filter searched has the expressio F ω ω Φ ( ω.. ω) rect rect b. b Cosequetly i order to rebuild from F we oly have to apply the filter H to that is F we have the relatio ω ω F( ω.. ω s) F ( ω.. ω s) rect rect. b b F By applyig to this relatio the iverse Fourier trasform F we fid that where x x f( x.. x s) comb comb f( x.. x s) φ( x.. x).. m (5) h h ( ) φ x.. x F { Φ ( ω.. ω) } b b sic( b x) sic ( b x )
5 377 Dyamic systems determiable by discrete s As the relatio (5) becomes x x ( ) comb comb f x.. x s h h (.. ) δ (.. ) h h f jh j h s x jh x j h j j ( ) f.. x x s ( ) ( ) ( ). b b f jh.. j h s sic b x jh sic b x j h j j Cosiderig h.. h b b the last relatio ca be writte as ( ) f.. x x s j j j j f.. s sic b x sic b x j j b b b b or j... j j j f( x.. x s) r sic b x sic b x j j b b where j... j j j r f.. s.. m. b b 4. AN IMPORTANT SUBCLASS OF BANDLIMITED FUNCTIONS ( ) ) Let.. s s x x ad t t( x.. x be two absolutely itegrable fuctios o R from which at least oe of them is badlimited. The the fuctio f s t where ( )(.. ) (.. ) (.. ) s t x x s ξ ξ t x ξ x ξ dξ dξ R represets the covolutio product of fuctios s ad t is also a badlimited fuctio because ( f ) ( s) ( t) F F F
6 Ovidiu Ilie ŞANDRU Luige VLĂDĂREANU Alexadra ŞANDRU 378 where just as earlier F symbolizes the -dimesioal Fourier trasform ad from the trasforms F ( s) or F ( t) at least oe has a compact support. This property allows us to put forward the subclass of dyamical systems of the form () for which the fuctios f.. f m have the particular form ( ) ( )( ) f x.. x s s t x.. x.. m where each pair of fuctios s ad t.. m verify properties similar to the fuctios s ad t whereof we have discussed earlier. Remar: The dyamical systems of this subclass are importat due to their applicatios i differet scietific areas. The proof of this statemet will be discussed hereiafter. 5.ONE ELOQUENT EXAMPLE OF THE USE OF THE MATHEMATICAL APPARATUS DEVELOPPED IN THIS PAPER I order to illustrate the usefuless of the mathematical apparatus developed i this paper we shall study hereiafter a problem from the field of optoelectroics uderliig the iheret fact that the area of applicability of the preseted theorem does ot limit itself oly to the field metioed i the chose example. I [] the mathematical modelig of the diffractio pheomeo at boudaries is doe by relatig a physical system composed of a moochromatic light source S a opaque scree (OpS) edued with a aperture (A) through which the light ca pass ad a observatio scree (ObS) o which the light sigal emitted by the source S will be aalyzed to a three orthogoal axes frame. If xyz is the frame chose for the represetatio of this system the i order to mae a choice we shall place the scree OpS i the plae z so that the ceter of the aperture A coicides with the ceter of the axes of coordiates. The light source is cosidered to be placed behid this scree (somewhere o the egative semi-axis of the z axis) ad the observatio scree ObS is placed i the plae z z z >. See Figure. Figure. The coordiate system used for modelig the diffractio at boudaries.
7 379 Dyamic systems determiable by discrete s Kowig that the complex field across the aperture A is represeted by U ( x y) we wat to determie the value of this field i ay poit ( x y z ) of the observatio scree OpS. I the theory of diffractio at boudaries developed i [] the value of the field U i oe poit ( x yz ) of the plae z z Withi this expressio the fuctio is described as the respose of a spatial dyamical system of the form ( ) ( ξ η ) ( ξ η ) U x yz U hx y z dξdη. (6) R U( (the boudary coditios imposed to the system) the coordiates ) describes the state of the system subjected to the experimet x yz wat to evaluate the value of the field U represet the iputs of the system z > of the poit i which we h( ) represets the trasfer fuctio of the system ad the value U ( x yz ) represets the respose (the output) of the system to the imposed boudary coditios (i.e. the iputs). Remar: I order to facilitate the coectio betwee the otios preseted i this paragraph ad the theory euciated i [] that we ow refer to i this paragraph we have chaged the otatio adopted earlier i favor of the oe from []. By taig the results obtaied i [] uder the hypothesis that the distace betwee the plaes havig the equatios z ad z z is at least several wavelegths loger (tha the wavelegth of sigal emitted by the source S) so that the evaescet waves which occur i the immediate eighborhood of the slit A may be eglected the determiatio of the trasfer fuctio h is doe by the relatio below where the fuctio H is described by the relatio i α β π x+ y λ λ α β α β h( x y z) H z e d d λ λ λ λ R z H z πi α β λ α β e α + β < z λ (7) λ λ otherwise from which the parameters α β γ α β α + β symbolize the directios cosies of a hypothetical directio of propagatio of the light sigal ad λ is the wavelegth of this sigal. Due to the relatio (7) the trasfer fuctio h is badlimited. Hece the optical system (6) itegrates itself i the class of systems defied i the previous paragraph. From this remar we coclude that pheomea of diffractio ca be etirely recostructed by virtue of some discrete s which ca be determied experimetally. This result has a tremedous importace i practice because it also allows modelig the diffractio pheomea i the case of diffractio gratigs for which the theoretical apparatus is uow or whose determiatio is very laborious provided that the gratig are bouded (i.e. there exists a strictly positive umber R so that the etire etwor ca be icluded i the disc of radius R). This latter coditio is imposed by the requiremet that the trasfer fuctios of the correspodig dyamic systems to be badlimited.
8 Ovidiu Ilie ŞANDRU Luige VLĂDĂREANU Alexadra ŞANDRU 38 REFERENCES. GOODMAN J.W. Itroductio to Fourier Optics McGRAW-HILL Ic KALMAN R. E. FALB P. L. ARBIB M. A. Topics i mathematical system theory McGraw-Hill New Yor ŞANDRU O. I. VLADAREANU L. ŞANDRU A. A ew method of aproachig the problems of optimal cotrol Proceedigs of th WSEAS It. Cof. o MATHEMATICAL ad COMPUTATIONAL METHODS i SCIENCE ad ENGINEERING (MACMESE'8) Bucharest Romaia November Recet Advaces i Mathematical ad Computatioal Methods i Sciece ad Egieerig Part II ISSN: ŞANDRU O. I. ŞANDRU I. M. D. Regardig maretig problems as dyamic system theory problems Proceedigs of the Iteratioal Coferece o MANAGEMENT MARKETING ad FINANCES (MMF '9) WSEAS Iteratioal Cofereces Uiversity of Housto USA April 3-May ISSN: ISBN: ŞANDRU O. I. ŞANDRU I. M. D. Maagig competitio betwee uiversities by icreasig the quality of the educatioal process Aals of DAAAM for 9 & Proceedigs of th DAAAM Iteratioal Symposium ISBN ISSN ŞANDRU O. I. ŞANDRU I. M. D. Regardig educatio quality maagemet problems as dyamic system theory problems Aals of DAAAM for 9 & Proceedigs of th DAAAM Iteratioal Symposium ISBN ISSN ŞANDRU O. I. VLADAREANU L. ŞANDRU A. Ivertible dyamic systems Proceedigs of the Europea Computig Coferece ECC WSEAS Iteratioal Cofereces Paris Frace April 8-3 ISBN: VLADAREANU L. ION I. ŞANDRU O. I. VELEA L. M. ad MUNTEANU M. S. The Actuators Cotrol by Probabilistic Mathematical Modellig WSEAS TRANSACTIONS o SYSTEMS ad CONTROL Issue 6 Volume 3 Jue ISSN: VLADAREANU L. ŞANDRU O. I. L. VELEA L. M. YU H. Actuator cotrol i cotiuous flux usig Wier filters PROCEEDINGS OF THE ROMANIAN ACADEMY Series A Volume Number /9 ISSN :
3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationFrequency Domain Filtering
Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform
More informationChapter 7 z-transform
Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time
More informationTeaching Mathematics Concepts via Computer Algebra Systems
Iteratioal Joural of Mathematics ad Statistics Ivetio (IJMSI) E-ISSN: 4767 P-ISSN: - 4759 Volume 4 Issue 7 September. 6 PP-- Teachig Mathematics Cocepts via Computer Algebra Systems Osama Ajami Rashaw,
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationWarped, Chirp Z-Transform: Radar Signal Processing
arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationDefinition of z-transform.
- Trasforms Frequecy domai represetatios of discretetime sigals ad LTI discrete-time systems are made possible with the use of DTFT. However ot all discrete-time sigals e.g. uit step sequece are guarateed
More informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More informationFrequency Response of FIR Filters
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationEllipsoid Method for Linear Programming made simple
Ellipsoid Method for Liear Programmig made simple Sajeev Saxea Dept. of Computer Sciece ad Egieerig, Idia Istitute of Techology, Kapur, INDIA-08 06 December 3, 07 Abstract I this paper, ellipsoid method
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions.
AVERAGE VALUES OF ARITHMETIC FUNCTIONS ROSE WONG Abstract. I this paper, we will preset problems ivolvig average values of arithmetic fuctios. The arithmetic fuctios we discuss are: (1)the umber of represetatios
More informationModule 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation
Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More informationA Negative Result. We consider the resolvent problem for the scalar Oseen equation
O Osee Resolvet Estimates: A Negative Result Paul Deurig Werer Varhor 2 Uiversité Lille 2 Uiversität Kassel Laboratoire de Mathématiques BP 699, 62228 Calais cédex Frace paul.deurig@lmpa.uiv-littoral.fr
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationUsing An Accelerating Method With The Trapezoidal And Mid-Point Rules To Evaluate The Double Integrals With Continuous Integrands Numerically
ISSN -50 (Paper) ISSN 5-05 (Olie) Vol.7, No., 017 Usig A Acceleratig Method With The Trapezoidal Ad Mid-Poit Rules To Evaluate The Double Itegrals With Cotiuous Itegrads Numerically Azal Taha Abdul Wahab
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationStopping oscillations of a simple harmonic oscillator using an impulse force
It. J. Adv. Appl. Math. ad Mech. 5() (207) 6 (ISSN: 2347-2529) IJAAMM Joural homepage: www.ijaamm.com Iteratioal Joural of Advaces i Applied Mathematics ad Mechaics Stoppig oscillatios of a simple harmoic
More information1. Linearization of a nonlinear system given in the form of a system of ordinary differential equations
. Liearizatio of a oliear system give i the form of a system of ordiary differetial equatios We ow show how to determie a liear model which approximates the behavior of a time-ivariat oliear system i a
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More information1 Adiabatic and diabatic representations
1 Adiabatic ad diabatic represetatios 1.1 Bor-Oppeheimer approximatio The time-idepedet Schrödiger equatio for both electroic ad uclear degrees of freedom is Ĥ Ψ(r, R) = E Ψ(r, R), (1) where the full molecular
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationA NOTE ON THE TOTAL LEAST SQUARES FIT TO COPLANAR POINTS
A NOTE ON THE TOTAL LEAST SQUARES FIT TO COPLANAR POINTS STEVEN L. LEE Abstract. The Total Least Squares (TLS) fit to the poits (x,y ), =1,,, miimizes the sum of the squares of the perpedicular distaces
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationAxis Aligned Ellipsoid
Machie Learig for Data Sciece CS 4786) Lecture 6,7 & 8: Ellipsoidal Clusterig, Gaussia Mixture Models ad Geeral Mixture Models The text i black outlies high level ideas. The text i blue provides simple
More informationLecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound
Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationChapter 3. z-transform
Chapter 3 -Trasform 3.0 Itroductio The -Trasform has the same role as that played by the Laplace Trasform i the cotiuous-time theorem. It is a liear operator that is useful for aalyig LTI systems such
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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationEECE 301 Signals & Systems
EECE 301 Sigals & Systems Prof. Mark Fowler Note Set #8 D-T Covolutio: The Tool for Fidig the Zero-State Respose Readig Assigmet: Sectio 2.1-2.2 of Kame ad Heck 1/14 Course Flow Diagram The arrows here
More informationLecture 4 Conformal Mapping and Green s Theorem. 1. Let s try to solve the following problem by separation of variables
Lecture 4 Coformal Mappig ad Gree s Theorem Today s topics. Solvig electrostatic problems cotiued. Why separatio of variables does t always work 3. Coformal mappig 4. Gree s theorem The failure of separatio
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationSection 4.3. Boolean functions
Sectio 4.3. Boolea fuctios Let us take aother look at the simplest o-trivial Boolea algebra, ({0}), the power-set algebra based o a oe-elemet set, chose here as {0}. This has two elemets, the empty set,
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationNyquist pulse shaping criterion for two-dimensional systems
Nyquist pulse shapig criterio for two-dimesioal systems Citatio for published versio (APA): Yag, H., Padharipade, A., & Bergmas, J. W. M. (8). Nyquist pulse shapig criterio for two-dimesioal systems. I
More informationPractical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement
Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),
More informationStability Analysis of the Euler Discretization for SIR Epidemic Model
Stability Aalysis of the Euler Discretizatio for SIR Epidemic Model Agus Suryato Departmet of Mathematics, Faculty of Scieces, Brawijaya Uiversity, Jl Vetera Malag 6545 Idoesia Abstract I this paper we
More informationFIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser
FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationCOMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS
COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS GONÇALO MORAIS Abstract. We preted to give a broad overview of the algorithms used to compute the Euler s costat. Four type
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationMath 257: Finite difference methods
Math 257: Fiite differece methods 1 Fiite Differeces Remember the defiitio of a derivative f f(x + ) f(x) (x) = lim 0 Also recall Taylor s formula: (1) f(x + ) = f(x) + f (x) + 2 f (x) + 3 f (3) (x) +...
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More information17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)
7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.
More information10-701/ Machine Learning Mid-term Exam Solution
0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it
More informationFUZZY ALTERNATING DIRECTION IMPLICIT METHOD FOR SOLVING PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS IN THREE DIMENSIONS
FUZZY ALTERNATING DIRECTION IMPLICIT METHOD FOR SOLVING PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS IN THREE DIMENSIONS N.Mugutha *1, B.Jessaili Jeba #2 *1 Assistat Professor, Departmet of Mathematics, M.V.Muthiah
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationECON 3150/4150, Spring term Lecture 3
Itroductio Fidig the best fit by regressio Residuals ad R-sq Regressio ad causality Summary ad ext step ECON 3150/4150, Sprig term 2014. Lecture 3 Ragar Nymoe Uiversity of Oslo 21 Jauary 2014 1 / 30 Itroductio
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationSimilarity between quantum mechanics and thermodynamics: Entropy, temperature, and Carnot cycle
Similarity betwee quatum mechaics ad thermodyamics: Etropy, temperature, ad Carot cycle Sumiyoshi Abe 1,,3 ad Shiji Okuyama 1 1 Departmet of Physical Egieerig, Mie Uiversity, Mie 514-8507, Japa Istitut
More informationA widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α
Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows
More informationEE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course
Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL
More information. (24) If we consider the geometry of Figure 13 the signal returned from the n th scatterer located at x, y is
.5 SAR SIGNA CHARACTERIZATION I order to formulate a SAR processor we first eed to characterize the sigal that the SAR processor will operate upo. Although our previous discussios treated SAR cross-rage
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationThe Scattering Matrix
2/23/7 The Scatterig Matrix 723 1/13 The Scatterig Matrix At low frequecies, we ca completely characterize a liear device or etwork usig a impedace matrix, which relates the currets ad voltages at each
More informationTERMWISE DERIVATIVES OF COMPLEX FUNCTIONS
TERMWISE DERIVATIVES OF COMPLEX FUNCTIONS This writeup proves a result that has as oe cosequece that ay complex power series ca be differetiated term-by-term withi its disk of covergece The result has
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed
More informationThe Maximum-Likelihood Decoding Performance of Error-Correcting Codes
The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,
More informationMicroscopic Theory of Transport (Fall 2003) Lecture 6 (9/19/03) Static and Short Time Properties of Time Correlation Functions
.03 Microscopic Theory of Trasport (Fall 003) Lecture 6 (9/9/03) Static ad Short Time Properties of Time Correlatio Fuctios Refereces -- Boo ad Yip, Chap There are a umber of properties of time correlatio
More informationFrequentist Inference
Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for
More informationTopic 5: Basics of Probability
Topic 5: Jue 1, 2011 1 Itroductio Mathematical structures lie Euclidea geometry or algebraic fields are defied by a set of axioms. Mathematical reality is the developed through the itroductio of cocepts
More informationOptimum LMSE Discrete Transform
Image Trasformatio Two-dimesioal image trasforms are extremely importat areas of study i image processig. The image output i the trasformed space may be aalyzed, iterpreted, ad further processed for implemetig
More informationOn Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2
Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationAnalytical solutions for multi-wave transfer matrices in layered structures
Joural of Physics: Coferece Series PAPER OPEN ACCESS Aalytical solutios for multi-wave trasfer matrices i layered structures To cite this article: Yu N Belyayev 018 J Phys: Cof Ser 109 01008 View the article
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More information[ ] sin ( ) ( ) = 2 2 ( ) ( ) ( ) ˆ Mechanical Spectroscopy II
Solid State Pheomea Vol. 89 (003) pp 343-348 (003) Tras Tech Publicatios, Switzerlad doi:0.408/www.scietific.et/ssp.89.343 A New Impulse Mechaical Spectrometer to Study the Dyamic Mechaical Properties
More information