Performance Evaluation of Quantum Merging: Negative Queue Length
|
|
- Barnaby Merritt
- 5 years ago
- Views:
Transcription
1 Performance Evaluaion of Quanum Merging: Negaive Queue Lengh Hiroshi Toyoizumi Waseda Universiy Nishi-waseda -6-, Shinjuku, Tokyo TEL: FAX: Absrac We sudy he deail of queues handling quanum communicaion, especially socalled quanum merging of qubis. In quanum merging, by using EPR pairs (enangled pairs of quanum paricles), jobs may bring exra service capaciy o he server, which can be sored in he sysem for fuure use. We will model his phenomena as queues ha can have he negaive queue lengh, and show he basic characerisics of hese quanum queues. Keywords: quanum merging, negaive enropy, negaive cusomer, queue, performance evaluaion, virual waiing ime Inroducion Quanum informaion processing is fundamenally differen wih is classical counerpar. The difference can be used o achieve somehing ha classical informaion processing canno achieve. For example, Shor s algorihm[8] use qubis (quanum version of bis) o solve facorizaion problem effecively, which is nooriously hard o be solved by classical compuers. This hardness is essenial o he safey of RSA algorihm[7], ha is used widely for secure communicaion on he inerne. On he oher hand, someimes quanum informaion processing shows us somehing srange o inerpre. One of hose examples, is enropy. In classical Shannon s heory, H(X), he enropy of a random variable X, is defined by H(X) x P {X x} log P {X x}. () The Shannon s enropy measures he uncerainy of a daa source, which is equivalen o how much informaion we can ge when we learn he value of X. Suppose we have some parial daa Y on our hand, which can be correlaed wih he source daa X. Then, given Y, he amoun of informaion we gained from X can be measured by he condiional enropy: H(X Y ) H(X, Y ) H(Y ). () For example, if H(X Y ) 0, hen X f(y ), which means we already have complee informaion of X. Thus, inuiively (and mahemaically provable), H(X Y ) is always nonnegaive. In he quanum world, he Neumann s enropy S(ρ) and condiional enropy S(ρ σ) are defined by S(ρ) r(ρ log ρ), (3) S(ρ σ) S(ρ, σ) S(σ), (4) for he densiy operaors of quanum saes ρ and σ. Alhough he Neumann s enropy is a naural exension of Shannon s enropy and measures he informaion carried, S(ρ) can be negaive for EPR pairs (p.54 in [6]). In oher words, we have he informaion more han cerain for EPR pairs, which has been he mysery of quanum informaion heory. In 005, Horodecki, Oppenheim and Andreas proposed he concep of parial informaion in [5]. They also inroduced he framework called quanum merging o solve he mysery of negaive quanum enropy. They showed ha in he case when S(ρ) < 0, hey can sore he excess of he cerainy in he bank and use hem in he fuure. Thus, he performance of quanum merging is cerainly differen wih he classical informaion processing. In his paper, we discuss he performance of he queue for quanum merging in deail, using queues ha can have he negaive queue lengh. In 99, Gelenbe inroduced he concep of negaive cusomers in Markovian nework seing[3]. There, a negaive cusomers are supposed o erase one posiive cusomer in queue while he queue lengh is posiive. The sabiliy and produc form soluion are sudied in he papers like [3,, ]. However, he negaive cusomers in our model can be kep in he queue for he fuure use, even when here is no
2 posiive cusomers. Tha is he main new concep derived from quanum merging. Quanum Communicaion by Qubi Merging We inroduce he framework of quanum merging proposed in [5]. Suppose Alice wans o ransfer he sae of qubis o Bob. Bu in his case, Bob has his qubi, which is probably correlaed wih he sae of Alice s. In oher words, Alice wans o send some informaion o Bob and merge her sae o Bob s. Le ρ A and ρ B be Alice and Bob s densiy operaor and le ρ AB be he join quanum sae of Alice and Bob. Alice can use boh he quanum channel and classical channel. Depending on he Bob s quanum sae, he procedure is differen. Le us consider he following hree cases. To disinguish he bis, we use A for he Alice s and B for Bob s bi.. Independen saes (S(ρ A ρ B ) ). In his case, Alice has a random bi: ρ A ( 0 0 A + A ), (5) and Bob has his some sae: The join densiy marix is ρ B 0 B. (6) ρ AB ( 0 0 A + A ) 0 B. (7) In his case, Alice has o send one qubi wih he quanum channel o merge her sae.. Classically srongly-correlaed saes (S(ρ A ρ B ) 0). In his case he join quanum sae is ρ AB ( AB + AB ). (8) The mixed sae can be considered a par of pure sae inroducing a reference sysem R. The sae is already synchronized. Thus, Alice doesn have o send any quanum informaion. Alice need o do some measuremen (maybe for a reference sysem), hen she can use classical channel o send he resul o Bob, hen Bob can adjus his sae locally o merge Alice s sae. 3. Enangled sae (S(ρ A ρ B ) ). The join quanum sae is a pure and enangled sae, for example, β 00 ( 00 + ). (9) Thus, i is clear ha in quanum merging, he arrival of jobs (sending qubis) is no necessary a workload, bu also enhance he service capaciy, which is radically differen from he classical bi merging. 3 Queues wih Negaive Queue Lengh We model he quanum merging scheme and evaluae is performance using queueing heory. 3. Queuing Model and Negaive Virual Waiing Time Suppose Alice and Bob build up a sysem for a quanum merging and open i for public. Cusomers arrive a he sysem carrying a qubi o merge o he receiver end. For he simpliciy, we assume wo ypes of cusomers:() whose qubi is independen wih he receiver end, () whose qubi is enangled wih he qubi a he receiver end. The firs is called posiive cusomers and he laer is called negaive cusomers. The boh posiive and negaive cusomers arrive a he sysem wih independen Poisson processes wih he rae λ p and λ n, respecively. We can assume anoher ype of cusomers whose qubi is classically srongly-correlaed. However, hose cusomers doesn have o use quanum communicaion, so we ignore here. As showed in he Secion, he posiive cusomer has o send his sae o he receiver wih a quanum channel, which is required some service ime S. Maybe his will be done by using a phoonic cable by sending a new EPR pair. The service ime S is assumed o be independen and idenically disribued wih G(x) P {S x}. On he oher hand, a negaive cusomer has a EPR pair, which can be used for sending he quanum sae of a posiive cusomer by using he quanum eleporaion. We assume whenever here is a posiive cusomer waiing, hose EPR pair of he negaive cusomers will be used. When here is no posiive cusomer in he sysem, we can save EPR pairs for fuure use. The queueing discipline is assumed o be firs-come-firs-serve. Le N() be he number of cusomers in he sysem. We allow N() o be negaive. When he queue lengh N() is negaive, we have a pool of EPR pairs or negaive cusomers in he sysem. The queue can be called an M/G/± queue for indicaing o have boh posiive and negaive queue lengh. Here is he summary of he sysem ransiions:. When a posiive cusomer sees N() < 0 a his arrival, hen he consumes one negaive cusomer o send his qubi and leaves he sysem immediaely. In his case, his EPR sae is no only synchronized, bu also has he abiliy o ransfer oher qubi (as a ool of quanum eleporaion), while Bob creaes a new EPR pair locally.. When a posiive cusomer sees N() 0, hen he joins he queue and wais for his service. His service will be erminaed by he normal service compleion required S, or by an arrival of negaive cusomer.
3 3. When a negaive cusomer sees N() > 0, hen he cusomer in service finishes he service immediaely and leave he sysem. 4. When a negaive cusomer sees N() 0, hen he will join he (negaive) queue. V n() posiive arrival negaive arrival V() posiive arrival negaive arrival posiive deparure Figure : V n (): Virual waiing ime in he negaively censored process. Figure : Virual waiing ime in a queue wih negaive queue lengh. Now we exend he definiion of he virual waiing ime V () for he queues wih negaive queue lengh. Suppose an addiional virual posiive cusomer has been arrived a our sysem a he ime. We allow his cusomer o arrive prior o he ime. The virual waiing ime V () is he difference beween and he ime when his virual cusomer sars his service. When he queue lengh is posiive, he sar ime of his service is laer han, so V () is he same as he ordinary virual waiing ime. However, when he queue lengh is negaive, his virual cusomer could have sared his service a he arrival of he negaive cusomer who arrived earlies in he queue. Thus, V () can be boh negaive and posiive. In Figure, we depic a sample pah of our virual waiing ime process. We will evaluae he mean of he saionary version of he virual waiing ime E[V ()] by censoring he virual waiing ime process. 3. Censoring and Idle-ime Modificaion In order o use ordinary queuing heory, we will break up our virual waiing ime process ino pieces. Le us exend he noion of busy period in he case of V () < 0. Thus, when he sysem is idle, boh negaive and posiive cusomers can sar a new busy period. Since he posiive and negaive arrivals are Poisson process, he sars of new posiive busy period are renewal poins. We will pick only busy cycles sared by negaive cusomers and pu hem ino one process (see Figure ). Le V n () be he virual waiing ime of his censored process. i is easy o see ha V n () is nohing bu he aained sojourn ime process. The aained sojourn ime is probabilisically equivalen wih he virual waiing ime, especially, he lengh of corresponding busy period lengh is he same [9]. Moreover, his negaively censored process has he same probabilisic srucure wih M/M/ queues excep he idle period. Noe ha idle periods are exponenially disribued wih he mean /(λ p + λ n ), no /λ n. Now we will modify he idle periods. We will ake ou all he idle period, hen subsiue hem wih new exponenial random variables wih he mean /λ n, which is independen wih ohers. Noe ha his modificaion will no affec he sample pah of virual waiing ime in he busy period. The resuled modified process is an M/M/ queue wih he arrival rae λ n and he service rae λ p. Le Y n be he busy period of his modified process, hen given λ p > λ n, we have E[Y n ] λ p λ n, (0) (for example see [0, 4]). Furher, le W n () be he saionary version of he virual waiing ime of he modified process, hen E[W n ()] λ n/λ p λ p λ n. () By adjusing he idle period replacemen, we can obain he mean virual waiing ime of negaive process, V n () as E[Y n ] + /λ n E[ V n ()] E[Y n ] + /(λ p + λ n ) E[W n()] λ n + λ p λ p (λ p λ n ). () Now we consider he posiive par. Jus like he negaive busy cycles, we will ake ou he posiive
4 cycles and pu hem ino one process. Le V p () be he he virual waiing ime of his posiive process. See Figure 3 V p() posiive arrival negaive arrival posiive deparure Figure 3: V p (): Virual waiing ime in he posiively censored process. Nex we modify all idle period wih new exponenial random variables wih he mean /λ p. The resuled modified process is an ordinary M/G/ queue wih he arrival rae λ p and he i.i.d. service ime S p defined by S p min(s, T n ), (3) where T n is he ime lengh o he nex negaive arrival and is he exponenial random variable wih is mean λ n. Le µ p /E[S p ], Y p be he lengh of busy period in his modified M/G/ queue. Then, E[Y p ] µ p λ p. (4) Le W p be he virual waiing ime of he modified M/G/ queue, hen given λ p < µ p, we have E[W p ] λ pe[s p]/ λ p /µ p, (5) by Pollaczek-Khinchine formula (see [0, 4]). Adjusing he replacemen of he idle ime, we have E[V p ()] E[Y p ] + /λ p E[Y p ] + /(λ p + λ n ) E[W p] (λ p + λ n )E[S p]/ ( + λ n /µ p )( + λ p /µ p ). (6) 3.3 Busy Cycle ha Arrivals See Le P p be he probabiliy ha a cusomer sees a posiive busy cycle, and P n be he probabiliy ha a cusomer sees a negaive one. A he sar of he busy period, a posiive cusomer sars busy period wih he probabiliy λ p /(λ p + λ n ). Since he arrival of cusomers is assumed o be a Poisson process, we have Also, P p (λ p λ n )(µ p + λ n ) (λ p + λ n )(µ p λ n ). (7) P n P p λ n (µ p + λ n ) (λ p + λ n )(µ p λ n ). (8) Noe ha hese probabiliies are insensiive wih he second momen of he service ime S p. I is easy o see ha he condiion λ p < µ p will guaranee P p <, since we have always µ p /E[min(S, T n )] > λ n. When he arrival rae of negaive cusomers ges bigger and λ n λ p, we have P p 0 and P n as expeced. On he oher hand, when he arrival rae of posiive cusomers approaches o he service rae µ p, we have P p and P n Virual Waiing Time By condiioning on he busy cycle ha a cusomer sees, we have E[V ()] E[V () an arrival sees a posiive cycle]p p + E[V () an arrival sees a negaive cycle]p n. (9) Given ha an arrival sees a posiive cycle, V () is equivalen o V p () in disribuion. Thus, by using (6), we have E[V () an arrival sees a posiive cycle] E[V p ()] (λ p + λ n )E[S p]/ ( + λ n /µ p )( + λ p /µ p ). (0) Similarly, by using () E[V () an arrival sees a negaive cycle] E[V n ()] λ n + λ p λ p (λ p λ n ). () Hence, we have he mean virual waiing ime of his sysem: E[V ()] µ p(λ p λ n )E[Sp]/ (µ p λ n )(µ p λ p ) λ n (µ p λ p ) λ p (µ p λ n )(λ p λ n ). () Noe ha when we have no negaive cusomers, λ n 0 and E[S p] E[S ] in (). Thus, we have E[V ()] λ pe[s ]/ λ p E[S]. (3) which is he usual Pollaczek-Khinchin formula for M/G/ queues.
5 Le W be he he ordinary waiing ime for cusomers in he saionary sae. Noe ha negaive cusomers always see no waiing ime. Since he arrival is Poisson, W max(v (), 0) in disribuion. Thus, λ p E[W ] E[V p ()]P p λ p + λ n λ p µ p(λ p λ n )E[Sp]/ (µ p λ n )(µ p λ p )(λ p + λ n ), (4) where λ n < λ p < µ p. 4 Example of an M/D/± queue E W Ρ Figure 4: Mean waiing ime in he M/D/± queue. The percenage shows he raio of posiive cusomers in he arrival cusomers. The 00% corresponds o he ordinary M/D/ queue. Le us consider an M/D/± queue. The service ime of cusomers S is consan, ha is, S /µ. In his case, /µ p E[S p ] and E[S p] in (4) can be calculaed by and E[S p ] E[min(S, T n )] λ n { e λn/µ }. (5) E[S p] λ n (µ + λ n)e λn/µ λ. (6) nµ 30% 70% 00% References [] C Benne, G Brassard, C Crepeau, R Jozsa, A Peres, and W Wooers. Teleporing an unknown quanum sae via dual classical and EPR channels. Phys Rev Le, pages , 993. [] P. Glynn E. Gelenbe and K. Sigmann. Queues wih negaive cusomers. Journal of Applied Probabiliy, 8:45 50, 99. [3] E. Gelenbe. Produc-form queueing neworks wih negaive and posiive cusomers. Journal of Applied Probabiliy, 8: , 99. [4] L. Kleinrock. Queueing Sysems Vol.. John Wiley and Sons, 975. [5] Jonahan Oppenheim Micha Horodecki and Andreas Winer. Parial quanum informaion. Naure, 436: , Augus 005. [6] Isaac L. Chuang Michael A. Nielsen. Quanum Compuaion and Quanum Informaion. Cambridge Univ Pr, 000. [7] R. L. Rives, A. Shamir, and L. Adleman. A mehod for obaining digial signaures and public-key cryposysems. Commun. ACM, 6():96 99, 983. [8] Peer W. Shor. Algorihms for quanum compuaion: Discree logarihms and facoring. In IEEE Symposium on Foundaions of Compuer Science, pages 4 34, 994. [9] Hiroshi Toyoizumi. Sengupa s invarian relaionship and is applicaion o waiing ime inference. J. Appl. Probab., 34(3): , 997. [0] R.W. Wolff. Sochasic modeling and he heory of queues. Princeon-Hall, 989. [] M. Miyazawa X. Chao and M. Pinedo. Queueing Neworks, Cusomers, Signals and Produc Form Soluions. John Wiley, 999. Figure 4 shows he mean waiing ime of M/D/± queues wih S. Unlike he ordinary M/D/ queue, he mean waiing ime will no blow up for ρ λ/µ >. We can see posiive effec of negaive cusomers here. 5 Conclusion We develop a queueing model for quanum merging. The queueing model we proposed is he M/G/± queue ha can have he negaive queue lengh and negaive virual waiing ime. We derive he explici form of he mean waiing ime of as well as he mean virual waiing ime in his M/G/± queue.
5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationBasic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More information( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is
UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationThe expectation value of the field operator.
The expecaion value of he field operaor. Dan Solomon Universiy of Illinois Chicago, IL dsolom@uic.edu June, 04 Absrac. Much of he mahemaical developmen of quanum field heory has been in suppor of deermining
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationChapter Q1. We need to understand Classical wave first. 3/28/2004 H133 Spring
Chaper Q1 Inroducion o Quanum Mechanics End of 19 h Cenury only a few loose ends o wrap up. Led o Relaiviy which you learned abou las quarer Led o Quanum Mechanics (1920 s-30 s and beyond) Behavior of
More informationComments on Window-Constrained Scheduling
Commens on Window-Consrained Scheduling Richard Wes Member, IEEE and Yuing Zhang Absrac This shor repor clarifies he behavior of DWCS wih respec o Theorem 3 in our previously published paper [1], and describes
More informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationClass Meeting # 10: Introduction to the Wave Equation
MATH 8.5 COURSE NOTES - CLASS MEETING # 0 8.5 Inroducion o PDEs, Fall 0 Professor: Jared Speck Class Meeing # 0: Inroducion o he Wave Equaion. Wha is he wave equaion? The sandard wave equaion for a funcion
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More informationSTRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN
Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The
More informationGround Rules. PC1221 Fundamentals of Physics I. Kinematics. Position. Lectures 3 and 4 Motion in One Dimension. A/Prof Tay Seng Chuan
Ground Rules PC11 Fundamenals of Physics I Lecures 3 and 4 Moion in One Dimension A/Prof Tay Seng Chuan 1 Swich off your handphone and pager Swich off your lapop compuer and keep i No alking while lecure
More informationReading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.
PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationMost Probable Phase Portraits of Stochastic Differential Equations and Its Numerical Simulation
Mos Probable Phase Porrais of Sochasic Differenial Equaions and Is Numerical Simulaion Bing Yang, Zhu Zeng and Ling Wang 3 School of Mahemaics and Saisics, Huazhong Universiy of Science and Technology,
More informationModule 4: Time Response of discrete time systems Lecture Note 2
Module 4: Time Response of discree ime sysems Lecure Noe 2 1 Prooype second order sysem The sudy of a second order sysem is imporan because many higher order sysem can be approimaed by a second order model
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationSensors, Signals and Noise
Sensors, Signals and Noise COURSE OUTLINE Inroducion Signals and Noise: 1) Descripion Filering Sensors and associaed elecronics rv 2017/02/08 1 Noise Descripion Noise Waveforms and Samples Saisics of Noise
More informationElectrical and current self-induction
Elecrical and curren self-inducion F. F. Mende hp://fmnauka.narod.ru/works.hml mende_fedor@mail.ru Absrac The aricle considers he self-inducance of reacive elemens. Elecrical self-inducion To he laws of
More information(1) (2) Differentiation of (1) and then substitution of (3) leads to. Therefore, we will simply consider the second-order linear system given by (4)
Phase Plane Analysis of Linear Sysems Adaped from Applied Nonlinear Conrol by Sloine and Li The general form of a linear second-order sysem is a c b d From and b bc d a Differeniaion of and hen subsiuion
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationAdvanced Organic Chemistry
Lalic, G. Chem 53A Chemisry 53A Advanced Organic Chemisry Lecure noes 1 Kineics: A racical Approach Simple Kineics Scenarios Fiing Experimenal Daa Using Kineics o Deermine he Mechanism Doughery, D. A.,
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationBias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé
Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070
More informationBBP-type formulas, in general bases, for arctangents of real numbers
Noes on Number Theory and Discree Mahemaics Vol. 19, 13, No. 3, 33 54 BBP-ype formulas, in general bases, for arcangens of real numbers Kunle Adegoke 1 and Olawanle Layeni 2 1 Deparmen of Physics, Obafemi
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationMath Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.
Mah 2250-004 Week 4 April 6-20 secions 7.-7.3 firs order sysems of linear differenial equaions; 7.4 mass-spring sysems. Mon Apr 6 7.-7.2 Sysems of differenial equaions (7.), and he vecor Calculus we need
More informationOverview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course
OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationA Specification Test for Linear Dynamic Stochastic General Equilibrium Models
Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationSolutions Problem Set 3 Macro II (14.452)
Soluions Problem Se 3 Macro II (14.452) Francisco A. Gallego 04/27/2005 1 Q heory of invesmen in coninuous ime and no uncerainy Consider he in nie horizon model of a rm facing adjusmen coss o invesmen.
More informationRandom Processes 1/24
Random Processes 1/24 Random Process Oher Names : Random Signal Sochasic Process A Random Process is an exension of he concep of a Random variable (RV) Simples View : A Random Process is a RV ha is a Funcion
More informationA Dynamic Model of Economic Fluctuations
CHAPTER 15 A Dynamic Model of Economic Flucuaions Modified for ECON 2204 by Bob Murphy 2016 Worh Publishers, all righs reserved IN THIS CHAPTER, OU WILL LEARN: how o incorporae dynamics ino he AD-AS model
More informationTHE MYSTERY OF STOCHASTIC MECHANICS. Edward Nelson Department of Mathematics Princeton University
THE MYSTERY OF STOCHASTIC MECHANICS Edward Nelson Deparmen of Mahemaics Princeon Universiy 1 Classical Hamilon-Jacobi heory N paricles of various masses on a Euclidean space. Incorporae he masses in he
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationSection 7.4 Modeling Changing Amplitude and Midline
488 Chaper 7 Secion 7.4 Modeling Changing Ampliude and Midline While sinusoidal funcions can model a variey of behaviors, i is ofen necessary o combine sinusoidal funcions wih linear and exponenial curves
More informationEKF SLAM vs. FastSLAM A Comparison
vs. A Comparison Michael Calonder, Compuer Vision Lab Swiss Federal Insiue of Technology, Lausanne EPFL) michael.calonder@epfl.ch The wo algorihms are described wih a planar robo applicaion in mind. Generalizaion
More informationBifurcation Analysis of a Stage-Structured Prey-Predator System with Discrete and Continuous Delays
Applied Mahemaics 4 59-64 hp://dx.doi.org/.46/am..4744 Published Online July (hp://www.scirp.org/ournal/am) Bifurcaion Analysis of a Sage-Srucured Prey-Predaor Sysem wih Discree and Coninuous Delays Shunyi
More informationCHAPTER 2: Mathematics for Microeconomics
CHAPTER : Mahemaics for Microeconomics The problems in his chaper are primarily mahemaical. They are inended o give sudens some pracice wih he conceps inroduced in Chaper, bu he problems in hemselves offer
More informationStationary Distribution. Design and Analysis of Algorithms Andrei Bulatov
Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0
More informationAsymptotic Equipartition Property - Seminar 3, part 1
Asympoic Equipariion Propery - Seminar 3, par 1 Ocober 22, 2013 Problem 1 (Calculaion of ypical se) To clarify he noion of a ypical se A (n) ε and he smalles se of high probabiliy B (n), we will calculae
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationSignal and System (Chapter 3. Continuous-Time Systems)
Signal and Sysem (Chaper 3. Coninuous-Time Sysems) Prof. Kwang-Chun Ho kwangho@hansung.ac.kr Tel: 0-760-453 Fax:0-760-4435 1 Dep. Elecronics and Informaion Eng. 1 Nodes, Branches, Loops A nework wih b
More informationin Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Swiss Federal Institute of Technology
Risk and Saey in Engineering Pro. Dr. Michael Havbro Faber ETH Zurich, Swizerland Conens o Today's Lecure Inroducion o ime varian reliabiliy analysis The Poisson process The ormal process Assessmen o he
More informationACE 562 Fall Lecture 4: Simple Linear Regression Model: Specification and Estimation. by Professor Scott H. Irwin
ACE 56 Fall 005 Lecure 4: Simple Linear Regression Model: Specificaion and Esimaion by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Simple Regression: Economic and Saisical Model
More informationERROR LOCATING CODES AND EXTENDED HAMMING CODE. Pankaj Kumar Das. 1. Introduction and preliminaries
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 1 (2018), 89 94 March 2018 research paper originalni nauqni rad ERROR LOCATING CODES AND EXTENDED HAMMING CODE Pankaj Kumar Das Absrac. Error-locaing codes, firs
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationMore Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t)
EECS 4 Spring 23 Lecure 2 EECS 4 Spring 23 Lecure 2 More igial Logic Gae delay and signal propagaion Clocked circui elemens (flip-flop) Wriing a word o memory Simplifying digial circuis: Karnaugh maps
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationAvd. Matematisk statistik
Avd Maemaisk saisik TENTAMEN I SF294 SANNOLIKHETSTEORI/EXAM IN SF294 PROBABILITY THE- ORY WEDNESDAY THE 9 h OF JANUARY 23 2 pm 7 pm Examinaor : Timo Koski, el 79 7 34, email: jkoski@khse Tillåna hjälpmedel
More informationProblem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims
Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationMath-Net.Ru All Russian mathematical portal
Mah-NeRu All Russian mahemaical poral Roman Popovych, On elemens of high order in general finie fields, Algebra Discree Mah, 204, Volume 8, Issue 2, 295 300 Use of he all-russian mahemaical poral Mah-NeRu
More informationA quantum method to test the existence of consciousness
A quanum mehod o es he exisence of consciousness Gao Shan The Scieniss Work Team of Elecro-Magneic Wave Velociy, Chinese Insiue of Elecronics -0, NO.0 Building, YueTan XiJie DongLi, XiCheng Disric Beijing
More informationSecond quantization and gauge invariance.
1 Second quanizaion and gauge invariance. Dan Solomon Rauland-Borg Corporaion Moun Prospec, IL Email: dsolom@uic.edu June, 1. Absrac. I is well known ha he single paricle Dirac equaion is gauge invarian.
More informationSZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1
SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationFINM 6900 Finance Theory
FINM 6900 Finance Theory Universiy of Queensland Lecure Noe 4 The Lucas Model 1. Inroducion In his lecure we consider a simple endowmen economy in which an unspecified number of raional invesors rade asses
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
More informationPhysics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution
Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his
More informationLab #2: Kinematics in 1-Dimension
Reading Assignmen: Chaper 2, Secions 2-1 hrough 2-8 Lab #2: Kinemaics in 1-Dimension Inroducion: The sudy of moion is broken ino wo main areas of sudy kinemaics and dynamics. Kinemaics is he descripion
More informationYou must fully interpret your results. There is a relationship doesn t cut it. Use the text and, especially, the SPSS Manual for guidance.
POLI 30D SPRING 2015 LAST ASSIGNMENT TRUMPETS PLEASE!!!!! Due Thursday, December 10 (or sooner), by 7PM hrough TurnIIn I had his all se up in my mind. You would use regression analysis o follow up on your
More informationThe Strong Law of Large Numbers
Lecure 9 The Srong Law of Large Numbers Reading: Grimme-Sirzaker 7.2; David Williams Probabiliy wih Maringales 7.2 Furher reading: Grimme-Sirzaker 7.1, 7.3-7.5 Wih he Convergence Theorem (Theorem 54) and
More informationModule 2 F c i k c s la l w a s o s f dif di fusi s o i n
Module Fick s laws of diffusion Fick s laws of diffusion and hin film soluion Adolf Fick (1855) proposed: d J α d d d J (mole/m s) flu (m /s) diffusion coefficien and (mole/m 3 ) concenraion of ions, aoms
More information