The Nyquist criterion for LTI Time-Delay Systems

Size: px
Start display at page:

Download "The Nyquist criterion for LTI Time-Delay Systems"

Transcription

1 Recent Researches in Autoatic ontrol The Nyquist criterion for LTI Tie-Delay Systes LIBOR PEKAŘ, RADEK MATŠŮ, PETR DOSTÁLEK, JAN DOLINAY Departent of Autoation and ontrol Engineering, Faculty of Applied Inforatics Toas Bata niversity in Zlin na. T.. Masaryka 5555, 761 Zlin ZEH REPBLI Abstract: - This paper extends results about stability and stabilization of a retarded quasipolynoial obtained using the Mikhaylov criterion earlier. Retarded quasipolynoials appear as nuerators and denoinators of linear tie-invariant tie-delay systes (LTI-TDS. A LTI-TDS syste of retarded type (destitute of distributed delays is said to be stable if all roots of its characteristic quasipolynoial are located in the open left-half coplex plane. The contribution transfors the forulation of spectru assignent of a characteristic quasipolynoial into the language of the Nyquist criterion for the open loop of a control syste. Again, the arguent principle is utilized to derive generalized Nyquist criterion for LTI-TDS. Stability easures related to the criterion are discussed with the specifications for LTI-TDS. An illustrative exaple is presented to illuinate the results. Key-Words: - Tie-delay systes, Nyquist criterion, stability, stabilization, quasipolynoial, gain argin 1 Introduction Asyptotic stability, spectru analysis and stabilization of linear tie-invariant tie-delay systes (LTI-TDS have been challenging tasks in control theory during last decades. The probles are nontrivial even for these siple-odeled systes due to their infinite diensional nature. A vast bulk of various significant results was obtained and reported; without any attept to be exhaustive, see for instance [1] [7]. LTI-TDS can be represented in the input-output description by the Laplace transfer function as a ratio of so-called quasipolynoials in one coplex variable, instead of polynoials as for delay-free systes. Delay in the feedback can significantly deteriorate the quality of control perforance, naely stability and periodicity. For luped delays, the denoinator quasipolynoial decides about the control syste asyptotic stability because of the fact that its zeros are syste poles with the sae eaning as for polynoials; however, the spectru is infinite due to a quasipolynoial transcendental for. Analysis of asyptotic properties of the characteristic quasipolynoial and its spectru is one of a possible ways how to handle LTI-TDS stability. The presented paper extends results obtained for a retarded quasipolynoial with two delays in [8] and for the control feedback with a first order LTI- TDS in [9]. The findings in these papers were obtained via the arguent principle (or via the Mikhaylov stability criterion. Applying the arguent principle for the control feedback along with the knowledge the open loop frequency response results in the use of the well known Nyquist criterion. The notorious precept about the nuber of open loop unstable poles, however, is not easy to utilize in the case of LTI-TDS due to the infinite spectru which is of an effort to be calculated [1]-[11]. Hence, in this paper we siply derive the generalized Nyquist criterion for LTI- TDS and we turn over soe stability easures, such as gain and phase argins and the iniu of the sensitivity function. There are soe specific features about the easures LTI-TDS which are discussed in the paper. An exaple supported by siulations in Matlab- Siulink is presented to clarify the results and stateents. 2 Preliinaries Recall basic results about the arguent (increent principle for retarded quasipolynoials and findings introduced in [8] and [9]. Theore 1 (Arguent increent principle [12]. onsider a retarded quasipolynoial of the for n ( 1 hi n i s s + s exp( s ϑ (1 i j 1 ij ij ISBN:

2 Recent Researches in Autoatic ontrol If for any iaginary s jω, ω, function has no zero in the closed right half s- plane iff the arguent of reaches the increent ( arg s ω [, nπ 2 (2 Definition 1 (Retarded quasipolynoial stability. Retarded quasipolynoial of the for (1 is said to be asyptotically stable if it has no root in the closed right half s-plane, i.e. if there is no σ such that ( σ,re{ σ}. Proposition 1 (Nuber of unstable roots [13]. onsider a retarded quasipolynoial (1. Then the nuber N of poles of located in the closed right half s-plane (i.e. unstable ones is n 1 N arg (3 2 π ω [, The following results have been derived for siple quasipolynoials with n 1 and h 1 and h 2, respectively. Theore 2 [9]. onsider the quasipolynoial s+ a ( ϑs kq exp + (4 where a ; k,ϑ > are fixed, whereas q is selectable. Then, if a ϑ 1 (5 the quasipolynoial (4 is asyptotically stable iff a q> (6 k ontrariwise, if a ϑ>1 (7 the quasipolynoial (4 is asyptotically stable iff ( a cosϑω > (8 k q where the crossover frequency ω is the iniu nonzero eleent of the set { : ω>,i{ ( jω } } Ω : ω (9 Definition 2. onsider quasipolynoial s+ a ( ϑs + kq exp( τs exp (1 with a ; k, ϑ, τ >. Here, the set of crossover frequencies is defined as { ω : ω>,i{ ( jω } Re{ ( jω } } Ω1 : The critical frequency ω is defined as ω : in ω : ω Ω1, arg s, arg (11 π ω [, ω ω [ ω, 2 for a particular critical gain q given by ( ϑω ( τω (12 ω asin q k sin (13 Reark 1 [8]. Eleents ω 1 Ω1 are calculated as all solutions of the transcendental equation ( τω ( (( ϑ τ ω ω1 cos 1 a sin 1 (14 Theore 3 [8]. If sin ( τω >, then quasipolynoial (1 is stable iff a ω a sin < q< k k sin ( ϑω ( τω (15 ontrariwise, if sin ( τω <, then quasipolynoial (1 is stable iff ω a sin q> k sin ( ϑω ( τω k where ω is the critical frequency. a (16 3 Main Result Nyquist riterion In this chapter the Nyquist criterion for retarded LTI-TDS based on the arguent principle is presented. As usual, the Nyquist criterion gives inforation about the closed-loop stability based on the knowledge of the overall phase shift (arguent increent of the open-loop transfer function around the critical point -1. onsider a siple control syste as in Fig. 1 and the corresponding closed loop transfer function ISBN:

3 Recent Researches in Autoatic ontrol WY where ( Y R (17 W 1 + s 1+ is the open-loop transfer function. Note that for LTI-TDS transfer functions are no longer rational but eroorphic. Express the transfer functions as b a, R q / p / R (18 where a, b, q, p are retarded quasipolynoials and is strictly proper and R is proper (the properness is defined as for delay-free systes using the highest s-power. Then q b p a a q b p a Y WY (19 W p + where the characteristic quasipolynoial reads p a q b + (2 We can forulate and prove the following theore. Theore 4 (The Nyqusit criterion for retarded quasipolynoials. Let the plant and the controller have transfer functions as in (18 and the control syste be in a siple for as in Fig. 1. Let a and p have no root on the iaginary axis, i.e. a, p for any iaginary s jω, ω. Then, if arg ω [, ( ( lπ / 2 p s a s The closed-loop syste is asyptotically stable if arg 1+ ω [, π ( ( n l 2 (21 (22 where n is the highest s-power in the closed-loop s as in (2. characteristic quasipolynoial ( Fig. 1 Siple feedback control loop Proof. Since the plant transfer function is strictly proper, the highest s-power n of s p s a s + q s b s p s a s. If ( ( ( ( ( equals that of ( ( arg jωω, [, ( nπ / 2 s (23 then the closed-loop syste is asyptotically stable according to Theore 1 (i.e. it characteristic quasipolynoial has all roots in the open left-half s- plane, and, siultaneously, arg ω [, ( /( a p nπ / 2 lπ / 2 s Fro (17 and (18 is, oreover, obvious that ( ( ( ( (24 ( arg s / a s p s arg 1+ ω [, ω [, (25 and the proof is finished. Thus, to test the closed-loop asyptotic stability, one can figure the Nyquist plot of and count its overall nuber of encircleents around the critical point -1, or ore precisely, the overall phase shift of the curve. Now, the natural question is, whether the notorious precept about the nuber of unstable poles of (as for delay-free systes can be used. The answer is the following odification of Theore 4. Theore 5 (The Nyqusit criterion for retarded quasipolynoials an alternative forulation. Let the plant and the controller have transfer functions as in (18 and the control syste be in a siple for as in Fig. 1. Let a and iaginary axis, i.e., p p have no root on the a for any iaginary s jω, ω. Then, the closed-loop syste is asyptotically stable if ω [, ( 1+ n π arg (26 where n is the nuber of poles of with positive real parts (i.e. unstable poles. Proof. Assue results fro Theore 4 and Proposition 1. If there in no pure coplex conjugate pair of poles of (i.e. roots of a p, all unstable poles have positive real parts. The nuber of unstable poles is given by (3. If notations (21 and (26 are taken into account, one can write ISBN:

4 Recent Researches in Autoatic ontrol n n 1 π l l ( n 2 (27 2 π 2 n Substitution (27 into (22 yields (26, finally. 4 Stability Measures sing the Nyquist plot, a factor of stability can be easured by the gain argin and the phase argin which characterize the distance of the plot fro the critical point. As alternate easure, one can take the iniu of the sensitivity function into account. All these easures can serve not only for the stability easureent but also for the controller tuning. The classic conception of soe of the easures is deficient in any cases. For exaple, the gain argin eans the aplification of so that the closed loop becoes unstable (or equivalently, reains stable. Traditionally, it is supposed that the Nyquist plot crosses the negative real axis in the coordinate grater than -1; in other words, the gain argin is greater than one. However, this is not true in general. Siilarly, the phase argin expresses the phase shift which akes the closed loop being on the stability border; however, there can be ore than one these frequencies. Thus, we suggest these definitions of the gain argin and the phase argin: Definition 3. onsider that the closed loop syste is stable. The lower gain argin defined as A ( 1/ Re{ ( ω }, in : ax j ω Ω P,in P,in The upper gain argin A, ax reads A P,in ( 1/ { Re ( ω }, ax : in j ω Ω P,ax P,ax P,ax, in A is (28 (29 where ω P, in and ω P, ax are the appropriate phase crossover frequencies (through the iaginary axis fro sets Ω Ω P,in P,ax : : { ω : I{ }, Re{ ( jω } (, 1 (, } { ω : I{ },Re{ ( jω } ( 1, } (3 Definition 4. onsider that the closed loop syste is stable. The phase argin ϕ is defined as ϕ : Ω A ω : in ( π + arg( jωa od( 2π Ω A { ω : ( jω 1} A (31 where ω A is the appropriate gain (aplitude crossing frequency. orollary 1. The closed loop syste reains stable iff the open loop gain varies within the interval ( A A (32, in,,ax and the absolute value of the open loop phase shift change is lower than ϕ. Soe authors [14], [15] suggest to use a single paraeter M ax, instead of both A,, ϕ, which is the axiu (peak of the sensitivity function. Definition 5. The axiu (peak of the sensitivity function is defined as M ax ( jω : sup WE ω (33 WE 1 WY The value of M ax corresponds directly with a duping ratio of a closed-loop syste; the lower M is, the ore duped the syste is. Regarding ax the Nyquist plot the inverse value of M ax eans the distance of a point on the Nyquist plot fro the critical point -1, i.e. ( j 1 M ax 1/inf ω + (34 ω 5 Deonstration Exaple Exaple 1. Let the LTI-TDS plant be described by the transfer function b a exp s 5exp ( 1.1s ( s (35 The controlled syste is unstable which is clear fro the Mikhaylov plot a ( jω displayed in Fig. 2 (a detailed zoo to the origin of the coplex plane is added since the overall phase shift (the arguent change is 5π / 2, i.e. l 5. In other words, the plant has three unstable poles because of Theore 1. onsider a proportional controller q q and the task is to find the appropriate range of q so that the closed loop is asyptotically stable. ISBN:

5 Recent Researches in Autoatic ontrol Fig. 2 Mikhaylov plot of a fro Exaple 1 (a and a detail of the vicinity of the origin (b. Let us use the Mikhaylov criterion first. Hence, the closed-loop characteristic quasipolynoial reads s 5exp( s + q exp( 1. s 1 (36 According to Reark 1, one can calculate the set of crossover frequencies as Ω 1 {.953,4.741,6.72,1.385,12.498,... } and easily verify that the critical frequency satisfying definition (12 is ω. 953 which gives rise to the critical gain q Since sin (.953 >, Theore 3 results in the stabilizing interval 5 < q < 5.83 (37 Because n 1, the closed loop is stable according to the Nyquist criterion (see Theore 4 and Theore 5 if ω [, ( 1+ 3π arg (38 Set e.g. q 5. 4 and display the Nyquist plot of the open loop, see Fig. 3. Indeed, the overall phase shift around the point -1 is 3 π. Fig. 3 Nyquist plot of fro Exaple 1 (a and a detail of the vicinity of the critical point -1 (b, for q In order to easure the stability, find phase crossing frequencies defined in (3. Aazingly, it holds that Ω Ω Ω (39 1 P,in P,ax which also eans that the phase crossing frequencies are independent of q. Re { ( j ω P,in } are 1.8, ,.781,.411,..., whereas the set of { } Re ω is {.931,.548, } { ( } j P,ax, which gives rise to A. 926, A , in, ax This result agrees with boundaries (37. ain crossing frequencies can be calculated as Ω A.634,3.354,5.756 yielding ϕ { } {.31,.988,.595}. 31 in rad. Obviously, the easures indicate a very low closed-loop stability safeness since the recoended values are approxiately A 3, ϕ π 3. ISBN:

6 Recent Researches in Autoatic ontrol 4 onclusion The paper was aied to present the Nyquist criterion odified to be valid also for LTI-TDS of the retarded type. It was i.a. verified that the obligatory stateent about the nuber of open-loop unstable poles holds for these systes as well. Stability easures related to the Nyquist criterion were put ore precisely for retarded LTI-TDS. This contribution extended authors previous results about the Mikhaylov criterion for first order LTI- TDSs, which is deonstrated on a siulation exaple. Acknowledgeent The work was perfored with financial support of research project MSM This support is very gratefully acknowledged. References: [1]. Stépán, Retarded Dynaical Systes: Stability and haracteristic Functions, Vol. 21 of Pitan Research Notes in Matheatics Series, Longan Scientific and Technical, New York, [2] W. Michiels, K. Engelborghs, P. Vansevenant, and D. Roose, ontinuous Pole Placeent for Delay Equations, Autoatica, Vol. 38, No. 5, 22, pp [3] W. Michiels and S.-I. Nicolescu, Stability and Stabilization of Tie-Delay Systes. An eigenvalue based approach, Vol. 12 of SIAM Advances in Design and ontrol, SIAM, Philadelphia, 27. [4] K. u, V.L. Kharitonov, and J. hen, Stability of Tie-Delay Systes, Birkhäuser, Boston, 23. [5] W. Michiels, T. Vyhlídal, P. Zítek, H. Nijeijer, D. Henrion, Strong Stability of Neutral Equations with an Arbitrary Delay Dependency Structure, SIAM Journal on ontrol and Optiization, Vol. 48, No. 2, 29, pp [6] I.I. Delice and R. Sipahi, ontroller Design for Delay-Independent Stability of Multiple Tie- Delay Systes via Déscart s Rule of Signs, in Proceedings of the 9 th IFA Workshop on Tie-Delay Systes, Prague, 21, [D- ROM]. [7] T. Hashioto, Feedback Stabilization of Abstract Delay Systes on Banach Lattices, International Journal of Matheatical Models and Methods in Applied Sciences, Vol. 4, No. 3, 21, pp [8] L. Pekař and R. Prokop, Arguent Principle Based Stability onditions of a Retarded Quasipolynoial with Two Delays, in Last Trends on Systes (Volue I, 14th WSEAS International onference on Systes, orfu Island, reece, 21, pp [9] L. Pekař and R. Prokop, Stabilization of a Delayed Syste by a Proportional ontroller, International Journal of Matheatical Models and Methods in Applied Sciences, Volue 4, Issue 4, 21, pp [1] T. Vyhlídal, Analysis and Synthesis of Tie Delay Syste Spectru, Ph.D. Thesis, Faculty of Mechanical Engineering, zech Technical niversity in Prague, 23. [11] K. Engelborghs, DDE-BIFTOOL: A Matlab Package for Bifurcation Analysis of Delay Differential Equations, TW Report 35, Departent of oputer Science, Katolieke niversiteit Leuven, Belgiu, 2. [12] P. Zítek, Anisochronic Modelling and Stability riterion of Hereditary Systes, Probles of ontrol and Inforation Theory, Vol. 15, No. 6, 1986, pp [13] H. órecki, S. Fuksa, P. rabowski, and A Korytowski, Analysis and Synthesis of Tie Delay Systes, John Wiley & Sons, New York, [14] S. Skogestad and I. Postlethwait, Multivariable Feedback ontrol-analysis and Design, John Wiley & Sons, hichester, 25. [15] M. Šebek and Z. Hurák, An Often Missed Detail: Forula Relating Peek Sensitivity with ain Margin Less than One, In Proceedings of the 17th International onference on Process ontrol 9, Štrbské Pleso, Slovakia, 29, pp ISBN:

A Novel Principle for Relay-Based Autotuning

A Novel Principle for Relay-Based Autotuning A Novel Principle for Relay-Based Autotuning ROMAN PROOP*, JIŘÍ ORBEL*, ONDREJ LÍŠA** *Faculty of Applied Inforatics, oas Bata University in Zlín Ná..G.Masaryka 5555, 76 Zlín, CZECH REPUBLIC prokop@fai.utb.cz

More information

Internet-Based Teleoperation of Carts Considering Effects of Time Delay via Continuous Pole Placement

Internet-Based Teleoperation of Carts Considering Effects of Time Delay via Continuous Pole Placement Aerican Journal of Engineering and Applied Sciences Original Research Paper Internet-Based Teleoperation of Carts Considering Effects of Tie Delay via Continuous Pole Placeent Theophilus Okore-Hanson and

More information

Autotuners based on the Smith predictor structures

Autotuners based on the Smith predictor structures Autotuners based on the Sith predictor structures R. Prokop, J. orbel, and R. Matušů Abstract his paper presents a set of autotuners for single input-output systes with tie delay. Autotuners represent

More information

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. IX Uncertainty Models For Robustness Analysis - A. Garulli, A. Tesi and A. Vicino

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. IX Uncertainty Models For Robustness Analysis - A. Garulli, A. Tesi and A. Vicino UNCERTAINTY MODELS FOR ROBUSTNESS ANALYSIS A. Garulli Dipartiento di Ingegneria dell Inforazione, Università di Siena, Italy A. Tesi Dipartiento di Sistei e Inforatica, Università di Firenze, Italy A.

More information

CHAPTER 19: Single-Loop IMC Control

CHAPTER 19: Single-Loop IMC Control When I coplete this chapter, I want to be able to do the following. Recognize that other feedback algoriths are possible Understand the IMC structure and how it provides the essential control features

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Course support: Control Engineering (TBKRT05E)

Course support: Control Engineering (TBKRT05E) Course Support This course support package is offered to you by TBV Lugus, the study association for Industrial Engineering and Manageent. Although this package is coposed with great care, the association

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Analysis of Polynomial & Rational Functions ( summary )

Analysis of Polynomial & Rational Functions ( summary ) Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

THE CONSTRUCTION OF GOOD EXTENSIBLE RANK-1 LATTICES. 1. Introduction We are interested in approximating a high dimensional integral [0,1]

THE CONSTRUCTION OF GOOD EXTENSIBLE RANK-1 LATTICES. 1. Introduction We are interested in approximating a high dimensional integral [0,1] MATHEMATICS OF COMPUTATION Volue 00, Nuber 0, Pages 000 000 S 0025-578(XX)0000-0 THE CONSTRUCTION OF GOOD EXTENSIBLE RANK- LATTICES JOSEF DICK, FRIEDRICH PILLICHSHAMMER, AND BENJAMIN J. WATERHOUSE Abstract.

More information

Fourier Series Summary (From Salivahanan et al, 2002)

Fourier Series Summary (From Salivahanan et al, 2002) Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t

More information

The spectral mapping property of delay semigroups

The spectral mapping property of delay semigroups The spectral apping property of delay seigroups András Bátkai, Tanja Eisner and Yuri Latushkin To the eory of G. S. Litvinchuk Abstract. We offer a new way of proving spectral apping properties of delay

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

Decentralized Adaptive Control of Nonlinear Systems Using Radial Basis Neural Networks

Decentralized Adaptive Control of Nonlinear Systems Using Radial Basis Neural Networks 050 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 44, NO., NOVEMBER 999 Decentralized Adaptive Control of Nonlinear Systes Using Radial Basis Neural Networks Jeffrey T. Spooner and Kevin M. Passino Abstract

More information

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation

More information

Reducing Vibration and Providing Robustness with Multi-Input Shapers

Reducing Vibration and Providing Robustness with Multi-Input Shapers 29 Aerican Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -2, 29 WeA6.4 Reducing Vibration and Providing Robustness with Multi-Input Shapers Joshua Vaughan and Willia Singhose Abstract

More information

Ufuk Demirci* and Feza Kerestecioglu**

Ufuk Demirci* and Feza Kerestecioglu** 1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

Unstable Systems - Tracking and Disturbance Attenuation

Unstable Systems - Tracking and Disturbance Attenuation Roan rokop, Natalia Volkova, Zdenka rokopova Unstale Systes - Tracking and Disturance Attenuation ROMAN ROKO, NATALIA VOLKOVA, ZDENKA ROKOOVÁ Toas Bata University in Zlin ná. TGM 5555, 76 1 Zlin, Czech

More information

Generalized Sampling Theorem for Bandpass Signals

Generalized Sampling Theorem for Bandpass Signals Hindawi Publishing Corporation EURASIP Journal on Applied Signal Processing Volue 26, Article ID 59587, Pages 6 DOI 55/ASP/26/59587 Generalized Sapling Theore for Bandpass Signals Ales Prokes Departent

More information

The accelerated expansion of the universe is explained by quantum field theory.

The accelerated expansion of the universe is explained by quantum field theory. The accelerated expansion of the universe is explained by quantu field theory. Abstract. Forulas describing interactions, in fact, use the liiting speed of inforation transfer, and not the speed of light.

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109

More information

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer

More information

Architectural issues in the control of tall multiple-input multiple-output plants

Architectural issues in the control of tall multiple-input multiple-output plants Preprints of the 19th World Congress The International Federation of Autoatic Control Architectural issues in the control of tall ultiple-input ultiple-output plants Pedro Albertos Mario E. Salgado Departent

More information

The Inferential Complexity of Bayesian and Credal Networks

The Inferential Complexity of Bayesian and Credal Networks The Inferential Coplexity of Bayesian and Credal Networks Cassio Polpo de Capos,2 Fabio Gagliardi Cozan Universidade de São Paulo - Escola Politécnica 2 Pontifícia Universidade Católica de São Paulo cassio@pucsp.br,

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

Tail Estimation of the Spectral Density under Fixed-Domain Asymptotics

Tail Estimation of the Spectral Density under Fixed-Domain Asymptotics Tail Estiation of the Spectral Density under Fixed-Doain Asyptotics Wei-Ying Wu, Chae Young Li and Yiin Xiao Wei-Ying Wu, Departent of Statistics & Probability Michigan State University, East Lansing,

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

Complex Quadratic Optimization and Semidefinite Programming

Complex Quadratic Optimization and Semidefinite Programming Coplex Quadratic Optiization and Seidefinite Prograing Shuzhong Zhang Yongwei Huang August 4 Abstract In this paper we study the approxiation algoriths for a class of discrete quadratic optiization probles

More information

Hybrid System Identification: An SDP Approach

Hybrid System Identification: An SDP Approach 49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The

More information

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter

More information

FAST DYNAMO ON THE REAL LINE

FAST DYNAMO ON THE REAL LINE FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

The dynamic game theory methods applied to ship control with minimum risk of collision

The dynamic game theory methods applied to ship control with minimum risk of collision Risk Analysis V: Siulation and Hazard Mitigation 293 The dynaic gae theory ethods applied to ship control with iu risk of collision J. Lisowski Departent of Ship Autoation, Gdynia Maritie University, Poland

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Lecture 9 November 23, 2015

Lecture 9 November 23, 2015 CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Comparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations

Comparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

Finding Rightmost Eigenvalues of Large Sparse. Non-symmetric Parameterized Eigenvalue Problems. Abstract. Introduction

Finding Rightmost Eigenvalues of Large Sparse. Non-symmetric Parameterized Eigenvalue Problems. Abstract. Introduction Finding Rightost Eigenvalues of Large Sparse Non-syetric Paraeterized Eigenvalue Probles Applied Matheatics and Scientific Coputation Progra Departent of Matheatics University of Maryland, College Par,

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

EE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng

EE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel

More information

Chapter 1: Basics of Vibrations for Simple Mechanical Systems

Chapter 1: Basics of Vibrations for Simple Mechanical Systems Chapter 1: Basics of Vibrations for Siple Mechanical Systes Introduction: The fundaentals of Sound and Vibrations are part of the broader field of echanics, with strong connections to classical echanics,

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Implementing Non-Projective Measurements via Linear Optics: an Approach Based on Optimal Quantum State Discrimination

Implementing Non-Projective Measurements via Linear Optics: an Approach Based on Optimal Quantum State Discrimination Ipleenting Non-Projective Measureents via Linear Optics: an Approach Based on Optial Quantu State Discriination Peter van Loock 1, Kae Neoto 1, Willia J. Munro, Philippe Raynal 2, Norbert Lütkenhaus 2

More information

A Note on the Applied Use of MDL Approximations

A Note on the Applied Use of MDL Approximations A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention

More information

Estimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals

Estimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals Estiation of ADC Nonlinearities fro the Measureent in Input Voltage Intervals M. Godla, L. Michaeli, 3 J. Šaliga, 4 R. Palenčár,,3 Deptartent of Electronics and Multiedia Counications, FEI TU of Košice,

More information

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J. Probability and Stochastic Processes: A Friendly Introduction for Electrical and oputer Engineers Roy D. Yates and David J. Goodan Proble Solutions : Yates and Goodan,1..3 1.3.1 1.4.6 1.4.7 1.4.8 1..6

More information

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian Electronic Journal of Differential Equations, Vol. 23 (23), No. 23, pp. 9. ISSN: 72-669. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu PRÜFER SUBSTITUTIONS ON A COUPLED

More information

A test platform for cognitive delays: target tracking problem with multiple time-delayed feedback control

A test platform for cognitive delays: target tracking problem with multiple time-delayed feedback control Int. J. Dyna. Control (214) 2:77 85 DOI 1.17/s4435-14-77-6 A test platfor for cognitive delays: target tracking proble with ultiple tie-delayed feedback control Qingbin Gao Rudy Cepeda-Goez Nejat Olgac

More information

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

A Markov Framework for the Simple Genetic Algorithm

A Markov Framework for the Simple Genetic Algorithm A arkov Fraework for the Siple Genetic Algorith Thoas E. Davis*, Jose C. Principe Electrical Engineering Departent University of Florida, Gainesville, FL 326 *WL/NGS Eglin AFB, FL32542 Abstract This paper

More information

Supplementary to Learning Discriminative Bayesian Networks from High-dimensional Continuous Neuroimaging Data

Supplementary to Learning Discriminative Bayesian Networks from High-dimensional Continuous Neuroimaging Data Suppleentary to Learning Discriinative Bayesian Networks fro High-diensional Continuous Neuroiaging Data Luping Zhou, Lei Wang, Lingqiao Liu, Philip Ogunbona, and Dinggang Shen Proposition. Given a sparse

More information

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography Tight Bounds for axial Identifiability of Failure Nodes in Boolean Network Toography Nicola Galesi Sapienza Università di Roa nicola.galesi@uniroa1.it Fariba Ranjbar Sapienza Università di Roa fariba.ranjbar@uniroa1.it

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite subgraphs and the smallest eigenvalue Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.

More information

SEISMIC FRAGILITY ANALYSIS

SEISMIC FRAGILITY ANALYSIS 9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability PMC24 SEISMIC FRAGILITY ANALYSIS C. Kafali, Student M. ASCE Cornell University, Ithaca, NY 483 ck22@cornell.edu M. Grigoriu,

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN USA

Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN USA μ-synthesis Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN 55455 USA Keywords: Robust control, ultivariable control, linear fractional transforation (LFT),

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

Computable Shell Decomposition Bounds

Computable Shell Decomposition Bounds Coputable Shell Decoposition Bounds John Langford TTI-Chicago jcl@cs.cu.edu David McAllester TTI-Chicago dac@autoreason.co Editor: Leslie Pack Kaelbling and David Cohn Abstract Haussler, Kearns, Seung

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version

A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version Made available by Hasselt University Library in Docuent Server@UHasselt Reference (Published version): EGGHE, Leo; Bornann,

More information

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns

More information

Chaotic Coupled Map Lattices

Chaotic Coupled Map Lattices Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each

More information

Introduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions

Introduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions Introduction to Robotics (CS3A) Handout (Winter 6/7) Hoework #5 solutions. (a) Derive a forula that transfors an inertia tensor given in soe frae {C} into a new frae {A}. The frae {A} can differ fro frae

More information

When Short Runs Beat Long Runs

When Short Runs Beat Long Runs When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long

More information

arxiv: v1 [quant-ph] 19 Jan 2014

arxiv: v1 [quant-ph] 19 Jan 2014 Analytical Solution of Mathieu Equation Ditri Yerchuck (a), Alla Dovlatova (b), Yauhen Yerchak(c), Felix Borovik (a) (a) - Heat-Mass Transfer Institute of National Acadey of Sciences of RB, Brovka Str.,

More information

SOLUTIONS. PROBLEM 1. The Hamiltonian of the particle in the gravitational field can be written as, x 0, + U(x), U(x) =

SOLUTIONS. PROBLEM 1. The Hamiltonian of the particle in the gravitational field can be written as, x 0, + U(x), U(x) = SOLUTIONS PROBLEM 1. The Hailtonian of the particle in the gravitational field can be written as { Ĥ = ˆp2, x 0, + U(x), U(x) = (1) 2 gx, x > 0. The siplest estiate coes fro the uncertainty relation. If

More information

ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER

ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER IEPC 003-0034 ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER A. Bober, M. Guelan Asher Space Research Institute, Technion-Israel Institute of Technology, 3000 Haifa, Israel

More information

Robust polynomial regression up to the information theoretic limit

Robust polynomial regression up to the information theoretic limit 58th Annual IEEE Syposiu on Foundations of Coputer Science Robust polynoial regression up to the inforation theoretic liit Daniel Kane Departent of Coputer Science and Engineering / Departent of Matheatics

More information

On Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40

On Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40 On Poset Merging Peter Chen Guoli Ding Steve Seiden Abstract We consider the follow poset erging proble: Let X and Y be two subsets of a partially ordered set S. Given coplete inforation about the ordering

More information

Harmonic Standing-Wave Excitations of Simply-Supported Isotropic Solid Elastic Circular Cylinders: Exact 3D Linear Elastodynamic Response.

Harmonic Standing-Wave Excitations of Simply-Supported Isotropic Solid Elastic Circular Cylinders: Exact 3D Linear Elastodynamic Response. Haronic Standing-Wave Excitations of Siply-Supported Isotropic Solid Elastic Circular Cylinders: Exact 3D inear Elastodynaic Response Jaal Sakhr and Blaine A. Chronik Departent of Physics and Astronoy,

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

LogLog-Beta and More: A New Algorithm for Cardinality Estimation Based on LogLog Counting

LogLog-Beta and More: A New Algorithm for Cardinality Estimation Based on LogLog Counting LogLog-Beta and More: A New Algorith for Cardinality Estiation Based on LogLog Counting Jason Qin, Denys Ki, Yuei Tung The AOLP Core Data Service, AOL, 22000 AOL Way Dulles, VA 20163 E-ail: jasonqin@teaaolco

More information

Adaptive Controller Design for a Synchronous Generator with Unknown Perturbation in Mechanical Power

Adaptive Controller Design for a Synchronous Generator with Unknown Perturbation in Mechanical Power 308 International Journal of Control Xiaohong Autoation Jiao Yuanzhang and Systes Sun vol and 3 Tielong no (special Shen edition) pp 308-34 June 005 Adaptive Controller Design for a Synchronous Generator

More information

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and

More information

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

Chapter 2. Small-Signal Model Parameter Extraction Method

Chapter 2. Small-Signal Model Parameter Extraction Method Chapter Sall-Signal Model Paraeter Extraction Method In this chapter, we introduce a new paraeter extraction technique for sall-signal HBT odeling. Figure - shows the sall-signal equivalent circuit of

More information

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University

More information