V. Balakrishnan and S. Boyd. (To Appear in Systems and Control Letters, 1992) Abstract
|
|
- Lora Fowler
- 5 years ago
- Views:
Transcription
1 On Cmputing the WrstCase Peak Gain f Linear Systems V Balakrishnan and S Byd (T Appear in Systems and Cntrl Letters, 99) Abstract Based n the bunds due t Dyle and Byd, we present simple upper and lwer bunds fr the `nrm f the `tail' f the impulse respnse f nitedimensinal discretetime linear timeinvariant systems Using these bunds, we may in turn cmpute the `gain f these systems t any desired accuracy By cmbining these bunds with results due t Khammash and Pearsn, we derive upper and lwer bunds fr the wrstcase `gain f discretetime systems with diagnal perturbatins Keywrds: SISO discretetime LTI systems, cmputatin f `gain, discretetime systems with diagnal perturbatins, wrstcase `gain Ntatin Z +, R, R + and C dente the set f nnnegative integers, real numbers, nnnegative real numbers and cmplex numbers respectively All the sequences in this nte are dened ver Z + The `nrm f a cmplexvalued sequence u is dened as kuk = sup ju(k)j: k0 Thus, the `nrm f a sequence is its peak value The `nrm f a cmplexvalued sequence u is dened as kuk = X k0 ju(k)j: Fr a matrix P R nn, P T stands fr the transpse (P ); (P);:::; n (P) are the singular values f P in decreasing rder (P ) dentes the spectral radius, which is the maximum magnitude f the eigenvalues f P I stands fr the identity matrix, with size determined frm cntext Research supprted in part by AFOSR under cntract F49609J003
2 Bunds fr the `gain Cnsider a stable, nitedimensinal discretetime linear timeinvariant (LTI) system described by the state equatins x(k + ) = Ax(k)+ bu(k); x(0) = 0; y(k) = cx(k)+du(k); () where the input u(k) R, the utput y(k) R and the state x(k) R n We assume that fa; b; c; dg is minimal The impulse respnse f system () is the real sequence given by h(k) = ( d; k =0; ca k, b; k>0: The `gain f system (), which is the largest pssible peak value f the utput y ver all pssible inputs u with a peak value f at mst ne, is just khk : khk = kyk sup : kuk >0 kuk khk is usually apprximated by summing nly a nite, typically large (say N)number f terms: S N = NX k=0 jh(k)jkhk : Obviusly, S N is a lwer bund fr khk, and increases mntnically t khk with increasing N The `errr' khk, S N is just the ` nrm f the tail, P k>n jh(k)j Many simple bunds n this errr are pssible; fr instance, if the ples f the system () are distinct, we may write dwn a residue expansin fr the impulse respnse h(k): h(k) = ( d; k =0; P n i= r ip k, i ; k>0: where p ;p ;:::;p n are the distinct ples f the system and r i are the residues (see fr example, [7], Chapter ) Then, X k>n jh(k)j Similar bunds are pssible when the ples are nt distinct i= jp i j N jr i j,jp i j : ()
3 The rst purpse f this nte is t present mre sphisticated, and in many cases, substantially better bunds fr the `nrm f the tail These bunds are based n Therem f [], which states that fr the system (), where jdj + (W W = X k=0 W c ) khk jdj+ (A T ) k c T ca k and W c = i= X k=0 i (W A k bb T (A T ) k are the bservability and cntrllability Gramians respectively [4] i (W singular values f the system () Wc ); (3) W c ) are just the Hankel We nw bserve that f0;h(n+ );h(n+ );:::g, the tail f the impulse respnse f system (), is just the impulse respnse f the system fa,a N b,c,0g Applying bunds (3) t this system, we have fr any N 0, (W A N W c X ) jh(k)j k>n Thus, we have upper and lwer bunds fr khk : S N + (W A N Wc ) khk S N + i= i= i (W i (W A N Wc ): (4) A N Wc ); 8N 0: (5) The rati between the upper and lwer bunds fr khk in (4) is at mst n, whereas the rati between the residueexpansin based upper bund () and anylwer bund can be arbitrarily large We next shw that with increasing N, the dierence between the upper and lwer bunds cnverges mntnically t zer W satises the Lyapunv equatin A T W A, W + c T c =0; which implies that fr k = ;;:::Therefre, (A T ) k W A k, (A T ) k, W A k, +(A T ) k, c T ca k, =0 (W A k W c ) T (W A k W c ) (W A k, W c ) T (W A k, W c ); k =;;::: 3
4 This immediately means i (W A k Wc ) i (W A k, Wc ); i =;;:::;n and k =;;:::; frm which it fllws that the dierence between the upper and lwer bunds in (5) cnverges mntnically t zer with increasing N The abve argument shws that all f the Hankel singular values f the impulse respnse f the `tail' system fa; A N b; c; 0g decrease mntnically (t zer, since the system is stable) as N! In fact, we can say mre: If we nrmalize the Hankel singular values by dividing them by the rst ne, the number f `nrmalized' Hankel singular values that cnverge t nnzer values as N! equals the number f `dminant' Jrdan blcks f A, that is, the number f Jrdan blcks f A which crrespnd t an eigenvalue f A with maximum magnitude, and which have the largest size amng all Jrdan blcks crrespnding t an eigenvalue with maximum magnitude Thus, fr large N, the number f signicant terms in the sum P n i= i(w A N W c ) is just the `eective rder' f the tail system fa; A N b; c; 0g Finally, we discuss infrmally a scheme fr nding N min = min ( N i= i (W A N W c ), (W A N W c ) < which is the smallest value f N fr which the dierence between the upper and lwer bunds in (5) is less than As a preliminary step, W c and W are cmputed Then: ) ; We nd the smallest psitive integer M such that N min M This is dne iteratively where at the kth iteratin, we frm the matrix A k by squaring A k, and check if (WA k Wc)+ i= i (W A k W c ) <; 4
5 and stp if the cnditin is satised Clearly, M iteratins are needed Each iteratin invlves three n n matrix multiplies and ne cmputatin f singular values Fr use in part (), we stre the matrices fa; A ;:::;A M g By a simple bisectin, N min is then lcated in the set f M, ; M, +;:::; M g We assume that M, since cmputing N min is trivial therwise We start by frming ~A = A (M, + M,) and checking if (W AW ~ c )+ i= i (W ~ AW c ) <: (Nte that since A M, and A M, are bth already available frm step (), and therefre this invlves three n n matrix multiplies and ne cmputatin f singular values) If the answer is yes, then N lies in the set f M, ; M, +;:::; M, + M, g Otherwise, N lies in the set f M, + M, ;:::; M g By cntinuing this prcess (at mst M, times) f halving the set where N lies, we may cmpute N min exactly Once N min is fund, S Nmin can be cmputed t give khk t within an abslute accuracy f (assuming innite precisin arithmetic; we have nt cnsidered the eects f data runding here) The exact determinatin f N min takes apprximately 6M matrix multiplies and M cmputatins f singular values Frming S Nmin takes abut N min matrixvectr multiplies and N min vectrvectr inner prducts (Recall that M, <N min M ) Since cmputing singular values is by far the mst expensive f the abve calculatins, it might prve advantageus t nt cmpute N min exactly, but t instead use an upper bund btained by terminating the bisectin in step () earlier Cmputatin may be further reduced by rst balancing system (), s that the Gramians W c and W are diagnal and equal We nte that fr calculating the H nrm f system () t within a relative accuracy, there exist methds (see []) where the cmputatinal ert invlved depends nly n and the state dimensin n Hwever fr determining khk using the bunds in (5) t within an accuracy f 5
6 (relative r abslute), the number f cmputatins depends n the system matrices A, b, c and d as well We knw f n way t vercme this deciency 3 Bunds fr the wrstcase `gain We nw cmbine the results f the previus sectin with results frm [5] t derive bunds fr the wrstcase `gain f discretetime LTI systems with diagnal uncertainty We cnsider the system shwn in Figure : H is a stable discretetime LTI plant ; ;:::; m are scalar LTI perturbatins that act n the system Nw, fr sme ntatin (indices i; j =;;:::;m): i : Impulse respnse f perturbatin i h 00 : Openlp ( = 0) impulse respnse frm w t z h i0 : Openlp ( = 0) impulse respnse frm w t y i h 0i : Openlp ( = 0) impulse respnse frm u i t z h cl () : Clsedlp impulse respnse frm w t z We assume that k i k and dente by the crrespnding set f all pssible perturbatins The quantity finterest is the wrstcase (ie maximum pssible) `gain frm w t z, which we dene as hlds: L wc = sup kh cl ()k : In [5], Khammash and Pearsn shw that the L wc if and nly if the fllwing cnditin There exists sme nnzer x =[x 0 ; :::; x m ] with x i 0 such that x i mx j=0 kh ij k x j i =0;; :::;m: (COND) Cnditin (COND) may be expressed simply in terms f a matrix whse (i; j)entry is kh ij k, i; j =0;;:::;m 6
7 Fact Cnditin COND hlds if and nly if the spectral radius f the matrix M = is at least ne 6 4 kh 00 k kh 0 k kh 0m k kh 0 k kh k kh m k kh m0k kh mk kh mm k This fact, stated withut prf in Therem f [6], is immediate frm the fllwing characterizatin f the spectral radius f a nnnegative matrix (a matrix with nnnegative entries) M (see, fr example, page 504, crllary 833 f [3]): (M) = (M ij refers t the (i; j)entry f M) that max x0; x6=0 min 0im; xi6=0 x i mx j=0 M ij x j : By simply scaling w and z by = p (>0) as in Figure, and applying Fact, we cnclude L wc = supf j (D MD ) g; (6) where Fr cnvenience, we partitin M as D = M = " " = p 0 0 I # : # M () M () M () M () ; (7) where M () R +, M () R m +, M () R m + and M () R mm + If (D MD ) fr all >0, then we dene L wc = This crrespnds t the case when (M () ), and the system is nt `stable (see [5]) On the ther hand, if (D MD ) < fr all >0, we dene L wc = 0 This crrespnds t the case when either the rst rw (r the rst clumn) f M is identically zer (with (M () ) < ) Then h cl () = 0 fr all Of curse, every entry f M is the `gain f sme LTI system; therefre, the remarks made in Sectin abut cmputing `gains apply here as well We mayhwever use the fact that M is 7
8 w u u m H m y y m z Figure : Linear system with diagnal uncertainty w p u u m H m p y y m z Figure : Uncertain linear system with the impulse respnse frm w t z scaled by = 8
9 nnnegative t derive bunds n L wc based n the bunds fr the entries f M We start with the fllwing fact Fact The spectral radius f a nnnegative matrix is a nndecreasing functin f its entries (See Crllary 89 n page 49 f [3]) Fact implies that (D PD ) is a nndecreasing functin f the entries f the nnnegative matrix P and a nnincreasing functin f >0 These, in turn, mean that the functin (P )fa nnnegative matrix P dened by (P ) = supf j (D PD ) g is nndecreasing with the entries f P We then have the fllwing bunds fr L wc : Therem Let N ij and N ij be lwer and upper bunds fr kh ijk cmputed via equatin (5) fr sme N > 0 Let M N lb and M N ub be matrices with (i; j)entry N ij and N ij respectively (i; j = 0; ;:::;m) Then and L N lb =(Mlb N ) = supf j D Mlb N D g; L N ub =(Mub) N = supf j D Mub N D g; are lwer and upper bunds respectively fr L wc, ie L N lb L wc L N ub Cmputatin f L N lb and LN ub is straightfrward, nce we make the fllwing bservatin: Fact 3 The spectral radius f a nnnegative matrix is als an eigenvalue (See Therem 83 n page 503 f [3]) Givena(m+)(m+ ) matrix P,we rst partitin cnfrmally as with M in equatin (7) as P = " # P () P () P () P () : 9
10 Then, (P )=if (P () ) Otherwise, we nte that (D PD )= D P, and slve fr D Px = x fr sme nnzer (m + )vectr x t btain (P )=P () + P () (I, P () ), P () : The abve frmula shws that if (P () ) <, (P ) is just the unique slutin t the equatin (D PD )= 4 Cnclusin We have presented simple bunds n the `gain f singleinput singleutput linear discrete time systems We have shwn hw tcmbine these bunds with recent results frm [5] t cmpute guaranteed bunds fr the wrstcase ` gain f discretetime LTI systems with diagnal uncertainty The bunds may be easily extended t blck diagnal uncertainties as well as t cntinuus time systems References [] S Byd and V Balakrishnan, A regularity result fr the singular values f a transfer matrix and a quadratically cnvergent algrithm fr cmputing its L nrm, Systems Cntrl Lett 5 (990) {7 [] S Byd and J Dyle, Cmparisn f peak and RMS gains fr discretetime systems, Systems Cntrl Lett 9 (987) {6 [3] R A Hrn and C A Jhnsn, Matrix Analysis (Cambridge University Press, Cambridge, United Kingdm, 985) [4] T Kailath, Linear Systems (PrenticeHall, New Jersey, 980) [5] M Khammash and J B Pearsn, Perfrmance rbustness f discretetime systems with structured uncertainty, IEEE Trans Autmat Cntrl 36 (4) (99) 398{4 0
11 [6] M Khammash and J B Pearsn, Rbustness synthesis fr discretetime systems with structured uncertainty, Prceedings f the 99 American Cntrl Cnference, (99) 70{74 [7] K Ogata, DiscreteTime Cntrl Systems (PrenticeHall, Englewd Clis, New Jersey, 987)
Admissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department
More informationHomology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More informationLyapunov Stability Stability of Equilibrium Points
Lyapunv Stability Stability f Equilibrium Pints 1. Stability f Equilibrium Pints - Definitins In this sectin we cnsider n-th rder nnlinear time varying cntinuus time (C) systems f the frm x = f ( t, x),
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationChapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms
Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationRevisiting the Socrates Example
Sectin 1.6 Sectin Summary Valid Arguments Inference Rules fr Prpsitinal Lgic Using Rules f Inference t Build Arguments Rules f Inference fr Quantified Statements Building Arguments fr Quantified Statements
More informationA Simple Set of Test Matrices for Eigenvalue Programs*
Simple Set f Test Matrices fr Eigenvalue Prgrams* By C. W. Gear** bstract. Sets f simple matrices f rder N are given, tgether with all f their eigenvalues and right eigenvectrs, and simple rules fr generating
More informationIN a recent article, Geary [1972] discussed the merit of taking first differences
The Efficiency f Taking First Differences in Regressin Analysis: A Nte J. A. TILLMAN IN a recent article, Geary [1972] discussed the merit f taking first differences t deal with the prblems that trends
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationPart a: Writing the nodal equations and solving for v o gives the magnitude and phase response: tan ( 0.25 )
+ - Hmewrk 0 Slutin ) In the circuit belw: a. Find the magnitude and phase respnse. b. What kind f filter is it? c. At what frequency is the respnse 0.707 if the generatr has a ltage f? d. What is the
More informationCHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS
CHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS 1 Influential bservatins are bservatins whse presence in the data can have a distrting effect n the parameter estimates and pssibly the entire analysis,
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationPerturbation approach applied to the asymptotic study of random operators.
Perturbatin apprach applied t the asympttic study f rm peratrs. André MAS, udvic MENNETEAU y Abstract We prve that, fr the main mdes f stchastic cnvergence (law f large numbers, CT, deviatins principles,
More information1996 Engineering Systems Design and Analysis Conference, Montpellier, France, July 1-4, 1996, Vol. 7, pp
THE POWER AND LIMIT OF NEURAL NETWORKS T. Y. Lin Department f Mathematics and Cmputer Science San Jse State University San Jse, Califrnia 959-003 tylin@cs.ssu.edu and Bereley Initiative in Sft Cmputing*
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationA New Approach to Increase Parallelism for Dependent Loops
A New Apprach t Increase Parallelism fr Dependent Lps Yeng-Sheng Chen, Department f Electrical Engineering, Natinal Taiwan University, Taipei 06, Taiwan, Tsang-Ming Jiang, Arctic Regin Supercmputing Center,
More informationThe Equation αsin x+ βcos family of Heron Cyclic Quadrilaterals
The Equatin sin x+ βcs x= γ and a family f Hern Cyclic Quadrilaterals Knstantine Zelatr Department Of Mathematics Cllege Of Arts And Sciences Mail Stp 94 University Of Tled Tled,OH 43606-3390 U.S.A. Intrductin
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationPhysics 2010 Motion with Constant Acceleration Experiment 1
. Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin
More informationREPRESENTATIONS OF sp(2n; C ) SVATOPLUK KR YSL. Abstract. In this paper we have shown how a tensor product of an innite dimensional
ON A DISTINGUISHED CLASS OF INFINITE DIMENSIONAL REPRESENTATIONS OF sp(2n; C ) SVATOPLUK KR YSL Abstract. In this paper we have shwn hw a tensr prduct f an innite dimensinal representatin within a certain
More informationPure adaptive search for finite global optimization*
Mathematical Prgramming 69 (1995) 443-448 Pure adaptive search fr finite glbal ptimizatin* Z.B. Zabinskya.*, G.R. Wd b, M.A. Steel c, W.P. Baritmpa c a Industrial Engineering Prgram, FU-20. University
More informationZeros of Sections of the Zeta Function. I
Zers f Sectins f the Zeta Functin. I By Rbert Spira 1. Intrductin. The sectins f the title are the Dirichlet plynmials: (1) U(s) = n"5 n = l We write s = a -f- it, and take M ^ 3. Turan [1], [2] shwed
More informationReview Problems 3. Four FIR Filter Types
Review Prblems 3 Fur FIR Filter Types Fur types f FIR linear phase digital filters have cefficients h(n fr 0 n M. They are defined as fllws: Type I: h(n = h(m-n and M even. Type II: h(n = h(m-n and M dd.
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationALE 21. Gibbs Free Energy. At what temperature does the spontaneity of a reaction change?
Name Chem 163 Sectin: Team Number: ALE 21. Gibbs Free Energy (Reference: 20.3 Silberberg 5 th editin) At what temperature des the spntaneity f a reactin change? The Mdel: The Definitin f Free Energy S
More informationA proposition is a statement that can be either true (T) or false (F), (but not both).
400 lecture nte #1 [Ch 2, 3] Lgic and Prfs 1.1 Prpsitins (Prpsitinal Lgic) A prpsitin is a statement that can be either true (T) r false (F), (but nt bth). "The earth is flat." -- F "March has 31 days."
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More informationPerfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Key Wrds: Autregressive, Mving Average, Runs Tests, Shewhart Cntrl Chart
Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Sandy D. Balkin Dennis K. J. Lin y Pennsylvania State University, University Park, PA 16802 Sandy Balkin is a graduate student
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More information45 K. M. Dyaknv Garsia nrm kfk G = sup zd jfj d z ;jf(z)j = dened riginally fr f L (T m), is in fact an equivalent nrm n BMO. We shall als be cncerned
Revista Matematica Iberamericana Vl. 5, N. 3, 999 Abslute values f BMOA functins Knstantin M. Dyaknv Abstract. The paper cntains a cmplete characterizatin f the mduli f BMOA functins. These are described
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationGRAPH EFFECTIVE RESISTANCE AND DISTRIBUTED CONTROL: SPECTRAL PROPERTIES AND APPLICATIONS
GRAPH EFFECTIVE RESISTANCE AND DISTRIBUTED CONTROL: SPECTRAL PROPERTIES AND APPLICATIONS Prabir Barah Jã P. Hespanha Abstract We intrduce the cncept f matrix-valued effective resistance fr undirected matrix-weighted
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationOn small defining sets for some SBIBD(4t - 1, 2t - 1, t - 1)
University f Wllngng Research Online Faculty f Infrmatics - Papers (Archive) Faculty f Engineering and Infrmatin Sciences 992 On small defining sets fr sme SBIBD(4t -, 2t -, t - ) Jennifer Seberry University
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCurseWare http://cw.mit.edu 2.161 Signal Prcessing: Cntinuus and Discrete Fall 2008 Fr infrmatin abut citing these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. Massachusetts Institute
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationScaled Toda-like Flows. Moody T. Chu 1. North Carolina State University
Scaled Tda-like Flws Mdy T. Chu 1 Department f Mathematics Nrth Carlina State University Raleigh, Nrth Carlina 27695-8205 September 21, 1995 1 This research was supprted in part by Natinal Science Fundatin
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationTrigonometric Ratios Unit 5 Tentative TEST date
1 U n i t 5 11U Date: Name: Trignmetric Ratis Unit 5 Tentative TEST date Big idea/learning Gals In this unit yu will extend yur knwledge f SOH CAH TOA t wrk with btuse and reflex angles. This extensin
More informationSmoothing, penalized least squares and splines
Smthing, penalized least squares and splines Duglas Nychka, www.image.ucar.edu/~nychka Lcally weighted averages Penalized least squares smthers Prperties f smthers Splines and Reprducing Kernels The interplatin
More informationLead/Lag Compensator Frequency Domain Properties and Design Methods
Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin
More informationFIELD QUALITY IN ACCELERATOR MAGNETS
FIELD QUALITY IN ACCELERATOR MAGNETS S. Russenschuck CERN, 1211 Geneva 23, Switzerland Abstract The field quality in the supercnducting magnets is expressed in terms f the cefficients f the Furier series
More informationThermodynamics and Equilibrium
Thermdynamics and Equilibrium Thermdynamics Thermdynamics is the study f the relatinship between heat and ther frms f energy in a chemical r physical prcess. We intrduced the thermdynamic prperty f enthalpy,
More informationNOTE ON APPELL POLYNOMIALS
NOTE ON APPELL POLYNOMIALS I. M. SHEFFER An interesting characterizatin f Appell plynmials by means f a Stieltjes integral has recently been given by Thrne. 1 We prpse t give a secnd such representatin,
More informationA new Type of Fuzzy Functions in Fuzzy Topological Spaces
IOSR Jurnal f Mathematics (IOSR-JM e-issn: 78-578, p-issn: 39-765X Vlume, Issue 5 Ver I (Sep - Oct06, PP 8-4 wwwisrjurnalsrg A new Type f Fuzzy Functins in Fuzzy Tplgical Spaces Assist Prf Dr Munir Abdul
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationChapter 9 Vector Differential Calculus, Grad, Div, Curl
Chapter 9 Vectr Differential Calculus, Grad, Div, Curl 9.1 Vectrs in 2-Space and 3-Space 9.2 Inner Prduct (Dt Prduct) 9.3 Vectr Prduct (Crss Prduct, Outer Prduct) 9.4 Vectr and Scalar Functins and Fields
More informationMATHEMATICS SYLLABUS SECONDARY 5th YEAR
Eurpean Schls Office f the Secretary-General Pedaggical Develpment Unit Ref. : 011-01-D-8-en- Orig. : EN MATHEMATICS SYLLABUS SECONDARY 5th YEAR 6 perid/week curse APPROVED BY THE JOINT TEACHING COMMITTEE
More informationLecture 10, Principal Component Analysis
Principal Cmpnent Analysis Lecture 10, Principal Cmpnent Analysis Ha Helen Zhang Fall 2017 Ha Helen Zhang Lecture 10, Principal Cmpnent Analysis 1 / 16 Principal Cmpnent Analysis Lecture 10, Principal
More informationENGI 4430 Parametric Vector Functions Page 2-01
ENGI 4430 Parametric Vectr Functins Page -01. Parametric Vectr Functins (cntinued) Any nn-zer vectr r can be decmpsed int its magnitude r and its directin: r rrˆ, where r r 0 Tangent Vectr: dx dy dz dr
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationThermodynamics Partial Outline of Topics
Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationMATCHING TECHNIQUES. Technical Track Session VI. Emanuela Galasso. The World Bank
MATCHING TECHNIQUES Technical Track Sessin VI Emanuela Galass The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Emanuela Galass fr the purpse f this wrkshp When can we use
More informationx x
Mdeling the Dynamics f Life: Calculus and Prbability fr Life Scientists Frederick R. Adler cfrederick R. Adler, Department f Mathematics and Department f Bilgy, University f Utah, Salt Lake City, Utah
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationMethods for Determination of Mean Speckle Size in Simulated Speckle Pattern
0.478/msr-04-004 MEASUREMENT SCENCE REVEW, Vlume 4, N. 3, 04 Methds fr Determinatin f Mean Speckle Size in Simulated Speckle Pattern. Hamarvá, P. Šmíd, P. Hrváth, M. Hrabvský nstitute f Physics f the Academy
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationA finite steps algorithm for solving convex feasibility problems
J Glb Optim (2007) 38:143 160 DOI 10.1007/s10898-006-9088-y ORIGINAL ARTICLE A finite steps algrithm fr slving cnvex feasibility prblems M. Ait Rami U. Helmke J. B. Mre Received: 18 February 2006 / Accepted:
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationDEDICATED TO THE MEMORY OF R.J. WEINSHENK 1. INTRODUCTION
CONVOLUTION TRIANGLES FOR GENERALIZED FIBONACCI NUMBERS VERNER E. HOGGATT, JR. San Jse State Cllege, San Jse, Califrnia DEDICATED TO THE MEMORY OF R.J. WEINSHENK. INTRODUCTION The sequence f integers Fj
More informationAutomatic control teaching can be fragmented, comprising
LECURE NOES Frm Classical t State-Feedback-Based Cntrllers By Juan I Yuz and Mari E Salgad Autmatic cntrl teaching can be fragmented, cmprising different streams that seem t be discnnec t ed r even cmpeting
More informationMath 302 Learning Objectives
Multivariable Calculus (Part I) 13.1 Vectrs in Three-Dimensinal Space Math 302 Learning Objectives Plt pints in three-dimensinal space. Find the distance between tw pints in three-dimensinal space. Write
More informationCambridge Assessment International Education Cambridge Ordinary Level. Published
Cambridge Assessment Internatinal Educatin Cambridge Ordinary Level ADDITIONAL MATHEMATICS 4037/1 Paper 1 Octber/Nvember 017 MARK SCHEME Maximum Mark: 80 Published This mark scheme is published as an aid
More informationA NOTE ON THE EQUIVAImCE OF SOME TEST CRITERIA. v. P. Bhapkar. University of Horth Carolina. and
~ A NOTE ON THE EQUVAmCE OF SOME TEST CRTERA by v. P. Bhapkar University f Hrth Carlina University f Pna nstitute f Statistics Mime Series N. 421 February 1965 This research was supprted by the Mathematics
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More information4th Indian Institute of Astrophysics - PennState Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur. Correlation and Regression
4th Indian Institute f Astrphysics - PennState Astrstatistics Schl July, 2013 Vainu Bappu Observatry, Kavalur Crrelatin and Regressin Rahul Ry Indian Statistical Institute, Delhi. Crrelatin Cnsider a tw
More informationLEARNING : At the end of the lesson, students should be able to: OUTCOMES a) state trigonometric ratios of sin,cos, tan, cosec, sec and cot
Mathematics DM 05 Tpic : Trignmetric Functins LECTURE OF 5 TOPIC :.0 TRIGONOMETRIC FUNCTIONS SUBTOPIC :. Trignmetric Ratis and Identities LEARNING : At the end f the lessn, students shuld be able t: OUTCOMES
More informationROUNDING ERRORS IN BEAM-TRACKING CALCULATIONS
Particle Acceleratrs, 1986, Vl. 19, pp. 99-105 0031-2460/86/1904-0099/$15.00/0 1986 Grdn and Breach, Science Publishers, S.A. Printed in the United States f America ROUNDING ERRORS IN BEAM-TRACKING CALCULATIONS
More informationMODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b
. REVIEW OF SOME BASIC ALGEBRA MODULE () Slving Equatins Yu shuld be able t slve fr x: a + b = c a d + e x + c and get x = e(ba +) b(c a) d(ba +) c Cmmn mistakes and strategies:. a b + c a b + a c, but
More information(2) Even if such a value of k was possible, the neutrons multiply
CHANGE OF REACTOR Nuclear Thery - Curse 227 POWER WTH REACTVTY CHANGE n this lessn, we will cnsider hw neutrn density, neutrn flux and reactr pwer change when the multiplicatin factr, k, r the reactivity,
More informationCOMP 551 Applied Machine Learning Lecture 4: Linear classification
COMP 551 Applied Machine Learning Lecture 4: Linear classificatin Instructr: Jelle Pineau (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationRunning head: Weighted ENO Schemes Prfs sent t: Xu-Dng Liu Curant Institute f Mathematical Sciences 5 Mercer Street New Yrk, NY 00 AMS(MOS) subject cl
Weighted Essentially Nn-Oscillatry Schemes Xu-Dng Liu Stanley Osher y Tny Chan z Department f Mathematics, UCLA, Ls Angeles, Califrnia, 9004. Research supprted by NSF grant DMS 9-043. y Department f Mathematics,
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 4. Function spaces
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 4 Fall 2014 IV. Functin spaces IV.1 : General prperties Additinal exercises 1. The mapping q is 1 1 because q(f) = q(g) implies that fr all x we have f(x)
More informationWhat is Statistical Learning?
What is Statistical Learning? Sales 5 10 15 20 25 Sales 5 10 15 20 25 Sales 5 10 15 20 25 0 50 100 200 300 TV 0 10 20 30 40 50 Radi 0 20 40 60 80 100 Newspaper Shwn are Sales vs TV, Radi and Newspaper,
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationMATHEMATICS Higher Grade - Paper I
Higher Mathematics - Practice Eaminatin B Please nte the frmat f this practice eaminatin is different frm the current frmat. The paper timings are different and calculatrs can be used thrughut. MATHEMATICS
More informationSOME CONSTRUCTIONS OF OPTIMAL BINARY LINEAR UNEQUAL ERROR PROTECTION CODES
Philips J. Res. 39, 293-304,1984 R 1097 SOME CONSTRUCTIONS OF OPTIMAL BINARY LINEAR UNEQUAL ERROR PROTECTION CODES by W. J. VAN OILS Philips Research Labratries, 5600 JA Eindhven, The Netherlands Abstract
More informationSlide04 (supplemental) Haykin Chapter 4 (both 2nd and 3rd ed): Multi-Layer Perceptrons
Slide04 supplemental) Haykin Chapter 4 bth 2nd and 3rd ed): Multi-Layer Perceptrns CPSC 636-600 Instructr: Ynsuck Che Heuristic fr Making Backprp Perfrm Better 1. Sequential vs. batch update: fr large
More informationCurriculum Development Overview Unit Planning for 8 th Grade Mathematics MA10-GR.8-S.1-GLE.1 MA10-GR.8-S.4-GLE.2
Unit Title It s All Greek t Me Length f Unit 5 weeks Fcusing Lens(es) Cnnectins Standards and Grade Level Expectatins Addressed in this Unit MA10-GR.8-S.1-GLE.1 MA10-GR.8-S.4-GLE.2 Inquiry Questins (Engaging-
More information