Greedy sensor selection: leveraging submodularity
|
|
- Godwin Howard
- 5 years ago
- Views:
Transcription
1 Grdy snsor slction: lvraging submodularity Manohar Shamaiah Siddhartha Banrj Haris Vikalo Th Univrsity of Txas at Austin Elctrical and Computr Enginring, 201 Spdway, Austin, TX I. ABSTRACT W considr th problm of snsor slction in rsourc constraind snsor ntworks. Th fusion cntr slcts a subst of k snsors from an availabl pool of m snsors according to th imum a postriori or th imum liklihood rul. W cast th snsor slction problm as th imization of a submodular function ovr uniform matroids, and dmonstrat that a snsor slction algorithm achivs prformanc within (1 1 ) of th optimal solution. Th algorithm has a complxity of O(n 3 mk), whr n is th dimnsion of th masurmnt spac. Th complxity of th algorithm is furthr rducd to O(n 2 mk) by xploiting crtain structural faturs of th problm. An application to th snsor slction in linar dynamical systms whr th fusion cntr mploys Kalman filtring for stat stimation is considrd. Simulation rsults dmonstrat th suprior prformanc of th snsor slction algorithm ovr compting tchniqus basd on convx rlaxation. Indx Trms: Submodular functions, Kalman filtr II. INTRODUCTION Snsor ntworks hav attractd much attntion in rcnt yars [1], [2], [3]. A typical fatur of such ntworks is th prsnc of on or mor fusion cntrs, which aggrgat th information from diffrnt snsors. Du to various practical considrations, th snsors ar gnrally rsourc constraind, and hnc thir communication with th fusion cntr is limitd. To this nd, th fusion cntr schduls only a subst of th availabl snsors for transmission in ach tim slot. Diffrnt prformanc mtrics lad to various snsor slction problm formulations. Rgardlss of th formulation, howvr, snsor slction is ssntially combinatorial in natur. Hnc finding th optimal solution is gnrally computationally intnsiv, lading to a numbr of huristics and approximat algorithms. In this papr, w considr th scnario whr th fusion cntr dsirs th imum liklihood (ML) or imum a postriori (MAP) stimat of th unknown vctor. Only a subst of th snsors which acquir th masurmnt is allowd to transmit its masurmnt to th fusion cntr. Du to th high complxity of obtaining th xact solution, Joshi and Boyd [1] propos a huristic approach to th problm basd on convx rlaxation. Howvr, th algorithm proposd in [1] has no guarants on th prformanc; morovr, its complxity is cubic in th total numbr of availabl snsors, which is prohibitiv for larg ntworks. In our work, w show that crtain structural proprtis of th snsor slction problm allow rcasting it as a imization of submodular functions ovr uniform matroids. This allows us to lvrag th rsults of Nmhausr and Wolsy [4], who show that for problms with such a structur, a algorithm rsults in an approximat solution with a prformanc within a (1 1 ) of th optimal. In addition to th prformanc guarants, th algorithm is significantly mor computationally fficint than th convx rlaxation basd approach. In particular, th complxity of th algorithm is O(n 3 mk), i., it scals linarly with th total numbr of snsors. W furthr xploit th structur in th problm to obtain a simplifid algorithm with a complxity of O(n 2 mk). A rlatd snsor slction problm ariss in stat stimation of linar dynamical systms [], [6]. Thr, th fusion cntr mploys Kalman filtr for stat stimation, and th snsor slction problm is concrnd with optimizing a mtric rlatd to th rror covarianc matrix in th Kalman rcursions. Rcntly, convx optimization basd huristics wr proposd to solv this problm []. As an altrnativ, w mploy th aformntiond algorithm and dmonstrat that it significantly outprforms th convx optimization basd solution. Morovr, by xploiting th connction btwn th proposd algorithm and squntial procssing implmntation of Kalman filtr [7], w achiv significant complxity rduction. Intrstingly, th algorithm has an intuitiv intrprtation as a procdur which at ach stp chooss th st of obsrvations in th dirction closst to th imum rror. Th papr is organizd as follows. Th systm modl and th snsor slction problm formulation ar givn in Sction III. Sction IV provids a brif ovrviw of submodular functions and uniform matroids and thn prsnts our analytical and simulation rsults. Snsor slction for stimation in linar dynamical systm using Kalman filtring is prsntd in Sction V, followd by th simulation rsults. Finally, w conclud th papr in Sction VI. III. SYSTEM MODEL AND SENSOR SELECTION PROBLEM Considr th problm of stimating a vctor x R n from k linar masurmnts, corruptd by additiv nois. Th k masurmnts ar to b slctd from th st of m masurmnts, ach acquird at on of th snsors in a ntwork. Th i th masurmnt is givn by y i = a ix + n i (1) whr a i dnots th i th masurmnt vctor and n i rprsnts th zro-man Gaussian nois with varianc σ 2. Following [1], w assum that th fusion cntr knows th masurmnt vctors a i.
2 A. Maximum a postriori critrion Suppos th prior dnsity of x is N(0, Σ x). Th imum a postriori probability (MAP) stimat of x is givn by [8] ˆx MAP = σ X 2 a ia 1 X i + Σ 1 x y ia i, (2) whr S dnots th st of slctd masurmnts. Th stimation rror covarianc matrix is givn by Σ map(s) = σ X 1. 2 a ia i + Σ 1 x (3) An oftn usd scalar masur of th quality of stimation is basd on th volum of η confidnc llipsoid or its man radius [8]. Both of ths ar functions of log dt(σ map(s)). Th snsor slction can thn b posd as th problm of slcting a subst of k n snsors from th st of m snsors, such that th log volum (or th man radius) of th confidnc llipsoid is minimizd. This can b xprssd as th following optimization problm, subjct to S = k. log dt σ X 2 a ia i + Σx 1, (4) whr S dnots th cardinality of th st S. By introducing binary variabls z i {0, 1} to indicat th mmbrship of ach snsor in th slctd subst, (4) can b writtn as X m log dt σ 2 z ia ia i + Σ 1 x, () subjct to z i {0, 1}, z i = k. Th convx rlaxation of th abov optimization problm is givn by subjct to X m log dt σ 2 z ia ia i + Σ 1 x, (6) 0 z i 1, i = 1, 2,..., m z i = k In [1], (6) was solvd by rformulating it as a smi-dfinit program (SDP). Th solution to th SDP may tak fractional valus, in which cas som kind of sorting and rounding nd to b mployd in ordr to obtain th dsird solution. Th complxity of th SDP algorithm scals as O(m 3 ). B. Maximum-Liklihood critrion Th imum-liklihood (ML) critrion lads to th stimator of th form ˆx ML = σ X 2 a ia 1 X i y ia i, (7) with th corrsponding rror covarianc givn by Σ ml (S) = σ 2 X a ia i 1 (8) Th corrsponding snsor slction problm is formulatd as th following optimization, X m log dt z ia ia i, (9) subjct to z i {0, 1} z i = k. Its convx rlaxation lads to th following optimization, X log dt z ia ia i, (10) subjct to 0 z i 1, i = 1, 2,..., m z i = k. Not that th ML stimation is as sam as th MAP stimation in th limit of Σ x = υi, υ (compar formulations () and (9)). Hnc w approximat th ML stimation as th following optimization problm, X m log dt z ia ia i + εi, (11) subjct to z i {0, 1}, z i = k, whr ε > 0 is chosn to b a vry small constant. Th rason for this modification is that a non-zro ε, albit vry small, nsurs applicability of th submodular approach to solving (11), which w dscrib nxt. IV. GREEDY SENSOR SELECTION A. Submodular function imization ovr uniform matroid. In this sction w rviw dfinitions and rsults rlatd to submodular functions and matroids [9]. Dfinition 1 [Submodularity]: Lt S b a finit st and 2 S dnot powr st. A st function f : 2 S R is said to b submodular iff A, B S, f(a B) + f(a B) f(a) + f(b). For finit st S this is quivalnt to A B S, j S\B, f(a + j) f(a) f(b + j) f(b) (12) i.., th function f satisfis th diminishing incrmnts proprty. Th submodular function f is monoton if f(a) f(b), A B. Dfinition 2 [Matroid]: A matroid is a pair M = (S; I) whr I 2 S and 1) B I, A B A I 2) A, B I, A < B x B\A, A + x I A matroid is an abstraction of combinatorial objcts, gnrating notion of linar indpndnc in vctor spacs. If m dnots th cardinality of th st S (i.., S = m), thn for any intgr k m, w can dfin I = {J J S, J k}; M = (S; I) is calld a uniform matroid M m,k.
3 B. Th snsor slction algorithm Th optimization problm (4) is of th form {f(s) S k}. If f(s) is a monoton submodular function thn (4) corrsponds to imization of a submodular function ovr a uniform matroid constraint [9], [4]. For this problm, it was shown in [4] that a algorithm rsults in a solution with th objctiv valu within (1 1 ) of th optimal valu 1. At ach stp th algorithm choss th masurmnt from th availabl masurmnts which imizs th objctiv whn includd with prviously chosn masurmnts. In th following lmma, w show that th objctiv function of th optimization (4) is submodular and hnc th algorithm (formalizd as Algorithm 1) rsults in th guarantd (1 1 ) optimal solution. Lmma 1: f(s) = log dt σ X 2 a i a i + Σ 1 x is a monoton submodular function, and hnc th solution to (4) via Algorithm 1 is (1 1 ) optimal. Morovr, th complxity of Algorithm 1 is O(n 3 mk). Proof: S Appndix. In gnral, k = O(n), i.., th numbr of snsors to b slctd is of th sam ordr as th dimnsion of th unknown vctor, in which cas th complxity of Algorithm 1 b is ssntially O(n 4 m). If th numbr of th availabl masurmnts m is vry larg compard to n (i.., m >> n), th complxity of Algorithm 1 is significantly lowr than th complxity of th convx optimization algorithm (th latr is O(m 3 )). W furthr rduc th complxity of Algorithm 1 by noting that th stp 2 in Algorithm 1 rquirs computation of th dtrminant of a rank 1 matrix. This can b simplifid as follows. Lt M s = σ X 2 a ia i + Σ 1 x, thn i K s log dt M s +a ja j S s j = j S s(a j s a j). (13) Hnc, w nd to propagat (or stor) only Ms 1, which is obtaind using th following rcursion s = s 1 s 1 a k s 1 a k s 1 s a k s 1 s 1 a, (14) k s 1 whr 0 = Σ x and a ks 1 is th optimal vctor chosn by th algorithm at stp s 1. This modification is summarizd as Algorithm 2. Th complxity of Algorithm 2 is O(n 2 mk). First, not that th complxity of computing th quadratic form 13 is O(n 2 ) and thr ar O(m) such computations. Nxt, using 14, w can comput Ms 1 in O(n 2 ) computations (as opposd to O(n 3 ) for dirct matrix invrsion). To s this, dnot r s 1 = s 1 a k s 1, which implis that s 1 a k s 1 a k s 1 s 1 = r s 1r s 1, a product of rank 1 matrics. Th complxity of computing 14 is thus O(n 2 ), and thrfor of slcting ach snsor is O(n 2 m). Finally, thr ar k such itrations. Hnc th ovrall complxity of Algorithm 2 is O(n 2 mk). C. Simulation rsults In this sction, w compar th prformanc of Algorithm 2 and th convx optimization basd algorithm mployd for 1 This has bn rcntly gnralizd to arbitrary matroid constraint[9] Algorithm 1 Basic algorithm 1. Initialization: s = 1, K s = {}, S s = S 2. Dtrmin grdily th nxt masurmnt: σ 2X k s=arg j S s log dt a i a i +a ja j +Σ 1 x i K s 3. Updat th masurmnt st: S s+1 = S s \k s, K s+1 = K s k s s s + 1, go to stp 2 if s k. Algorithm 2 Simplifid algorithm 1. Initialization: s = 1, K s = {}, S s = S, M s = Σ 1 x 2. Dtrmin grdily th nxt masurmnt: k s = arg j S s(a j i a j ) 3. Updat th masurmnt st and M s: S s+1 = S s \k s, K s+1 = K s k s, s s+1, s 1 s 1 a k a s 1 k s 1 s 1 1+a k s 1 s = s 1 a k s 1, go to stp 2 if s k. solving th snsor slction problm (9). Th lmnts of a i ar gnratd as iid Gaussian random variabls N(0, 1 ). To obtain a st of k snsors schduld for n transmission, w solv th modifid ML objctiv (11) with ε = Th prformanc of th grdily slctd snsors is compard using th actual objctiv (9) which thy induc. Figur 1 shows objctiv obtaind by th two algorithms for diffrnt random ralizations of th a i. Hr w st m = 10, n = 20, and k = 20. Th objctiv valu of th Algorithm 2 is almost always bttr than that of th convx optimization algorithm. Figur 2 shows th prformanc comparison of th avrag objctiv vrsus th dimnsion of x (n) for a fixd numbr of snsors k = 30. Th objctiv valu is avragd ovr 100 ralizations of th masurmnt st. Figur 2 shows that, as n approachs k, Algorithm 2 outprforms th convx optimization approach. In Figur 3, w plot th avrag objctiv as a function of th numbr of snsors k for n = 20. It can b infrrd that th Algorithm 2 achivs givn valu of th objctiv function with fwr snsors than th convx rlaxation approach. Howvr, as th numbr of snsors slctd incrass, both th approachs rsult in th sam prformanc. V. APPLICATION: SENSOR SELECTION USING KALMAN FILTER AT THE FUSION CENTER Considr a snsor ntwork in which fusion cntr slcts k snsors for transmitting th masurmnts of a linar dynamical systm. Th fusion cntr mploys Kalman filtr to track th stat of th systm. Th systm modl is givn by x t+1 = A tx t + w t, y t = S th tx t + v t, whr x t R n is th stat vctor, y t R k is th masurmnt vctor, w t and v t ar th Gaussian noiss with covarianc Q t and R t rspctivly. A t R n n is th stat transition matrix and H t R m n is th st of all snsors availabl (m) at tim t. S t R k m is th binary snsor slction matrix at tim t whos nonzro ntris xtract th slctd snsor
4 Objctiv valu n = 20, k = 20, m = 10 Avrag Objctiv k = 30, m = Itration numbr Fig. 1: Instantanous objctiv valus, m = 10, n = 20, k = Dimnsion of vctor x Fig. 3: Objctiv valu vs n, m = 10, k = 30. Avrag Objctiv n = 20, m = 10 objctiv is to choos z t+1(i) so as to minimiz th rror mtric P t+1 t+1. On such critria lads to optimization log dt P 1 t+1 t+1 (18) subjct to z t+1(i) {0, 1}, z t+1(i) = k. Algorithm 3 Snsor slction for Kalman filtr using algorithm 1. Initialization: numbr of snsors slctd (k) Fig. 2: Objctiv valu vs k, m = 10, n = 20. masurmnts that ar transmittd to th fusion cntr. Each row of S t has on and only on nonzro ntry. Each column of S t can hav at most on nonzro ntry. Th goal of th fusion cntr is to dsign th snsor slction matrix S t, so as to minimiz th filtrd rror covarianc. Lt P t+1 t and P t+1 t+1 b th prdiction and filtrd rror covarianc rspctivly at tim instant k + 1. Thn P t+1 t = A tp t t A T t + Qt, (1) P t+1 t+1 = (P 1 t+1 t + HT t+1 R 1 t+1 Z t+1h t+1 ) 1 (16) whr Z t+1 = S T t+1s t+1 R m m is a binary diagonal matrix. Assuming th masurmnts ar indpndnt across snsors (i.., R t is diagonal), w hav P t+1 t+1 = (P 1 t+1 t + HT t+1 R 1 2 t+1 Z t+1r 1 2 t+1 H t+1) 1 = (P 1 t+1 t + CT t+1z t+1 C t+1 ) 1 m = (P 1 t+1 t + X z t+1 (i)c t+1 (i)c t+1(i)) 1, (17) whr C t+1 = R 1 2 Ht+1, c t+1(i) is th i th row of C t+1, and z t+1(i) {0, 1} ar th diagonal ntris of Z t+1. Th s = 1, P s t+1 t+1 = P t+1 t 2. Dtrmin grdily th nxt masurmnt: k s = arg j S s c t+1 (j)p s t+1 t+1 c t+1(j) 3. Covarianc updat: P s+1 t+1 t+1 =P t+1 t+1 s P t+1 t+1 s c t+1(k s)ct+1 (ks)p t+1 t+1 s 1 + c t+1 (ks)p t+1 t+1 s c t+1(k s) 4. Updat th masurmnt st: S s+1 = S s \k s, s s + 1, go to stp 2 if s k. Updat th prdiction stp aftr k stps: P t+1 t+1 = P k t+1 t+1, P t+2 t+1 = A t+1 P t+1 t+1 A T t+1 + Q t+1 Th fusion cntr slcts snsors for transmission at ach tim instant using th abov mtric and thn updats P t+1 t according to (1). Th optimization problm (18) corrsponds to imization of a monoton submodular function subjct to a uniform matroid constraint (in particular, th MAP formulation (4) ) and hnc w can apply th algorithm to solv (18). In particular, w augmnt Algorithm 2 with an additional stp (1). This is formalizd as Algorithm 3. Th stps of Algorithm 3 ar rminiscnt of th squntial procssing in Kalman filtr handling multipl masurmnts [7]. Th stp 2
5 in th Algorithm 3 chooss th masurmnt in th squntial procssing such that it is imally alignd with dirction of th imum rror. This algorithm closly rsmbls th V- Lambda filtring [10]. Not that th intrmdiat covarianc valus P s+1 t+1 t+1 will b usd for th squntial procssing of th transmittd masurmnts. A. Simulation rsults W compar th prformanc of Algorithm 3 with th approach whr th snsor slction at ach stp of Kalman rcursion is obtaind via convx rlaxation of th objctiv function. Elmnts of th masurmnt matrix H t ar gnratd as i.i.d Gaussian random variabls with zro man and varianc 1 n. For th systm dynamics, w assum A = I n n and Q = 9I n n. Th obsrvation nois varianc of ach masurmnt is uniformly distributd in [0. 2], and is known at th fusion cntr. Th rsulting root-man-squar-rror (RMSE) of th stimators is computd by avraging ovr 0 Mont Carlo runs, with a tim horizon T = 20 for ach ralization. Figur 4 shows th prformanc comparison as a function of th numbr of snsors slctd for n = 1. Algorithm 3 prforms significantly bttr than th convx rlaxation basd algorithm, spcially whn th numbr of slctd snsors is clos to n. Figur, shows th RMSE prformanc as a function of n for a fixd numbr of snsors k = 30. As n grows, th prformanc of th convx rlaxation basd approach dtriorats much fastr than that of Algorithm 3. RMSE Q=9, n=1, m= numbr of snsors slctd (k) Fig. 4: Avrag RMSE vrsus th numbr of slctd snsors (m = 100, n = 1). VI. CONCLUSION In this papr, w formulatd imum-a-postriori and imum-liklihood snsor slction problms as optimizations of submodular functions ovr uniform matroids. Rlying on th xisting rsults for optimization of submodular functions, w proposd a snsor slction algorithm which finds a solution achiving objctiv within (1 1 ) from th optimal on. Exploiting th structur of th problm, w simplifid th original algorithm to significantly rduc its complxity. Morovr, w considrd th snsor slction RMSE k = 30, m = Dimnsion of stat vctor Fig. : Avrag RMSE vrsus th dimnsion of th stat vctor x (m = 100, k = 30). problm in th contxt of stat stimation in linar dynamical systms via Kalman filtring. In ach stp of th Kalman filtr algorithm, th problm was formalizd as an optimization of a submodular function ovr uniform matroids and solvd via th algorithm. Simulation rsults dmonstrat that th proposd approach outprforms compting convx rlaxation tchniqus, whil nding smallr computational complxity. REFERENCES [1] S. Joshi and S. Boyd, Snsor Slction via Convx Optimization, IEEE Trans on Signal Procssing, vol. 7, no. 2, pp , [2] H. Rowaihy, S. Eswaran, M. Johnson, D. Vrma, A. Bar-Noy, T. Brown, and T. L. Porta1, A Survy of Snsor Slction Schms in Wirlss Snsor Ntworks, Proc. SPIE, 2007, vol. 662 [3] A. Kraus and C. Gustrin, Nar-optimal Obsrvation Slction using Submodular Functions, Amrican Association for Artificial Intllignc, [4] G. L. Nmhausr and L. A. Wolsy, Bst algorithms for approximating th imum of a submodular st function, Math. Opr. Rsarch, 3(3): , [] J. E. Wimr, B. Sinopoli, and B. H. Krogh, A Rlaxation Approach to Dynamic Snsor Slction in Larg-Scal Wirlss Ntworks, Intrnational Confrnc on Distributd Computing Systms Workshops, [6] N. Moshtagh, L. Chn, and R. Mhra, Optimal Masurmnt Slction For Any-tim Kalman Filtring With Procssing Constraints, CDC, [7] T. Kailath, A. H. Sayd, and B. Hassibi, Linar Estimation, Prntic Hall, [8] Stphn Boyd and Livn Vandnbrgh Convx Optimization,Cambridg Univrsity Prss, 2004 [9] G. Calinscu, C. Chkuri, M. Pal, and J. Vondrak, Maximizing a Monoton Submodular Function subjct to a Matroid Constraint, SICOMP, 2009 [10] Y. Oshman, Optimal snsor slction stratgy for discrttim stat stimators, IEEE Trans on Arospac and Elctronic Systms, vol. 30, no. 2, pp , [11] R. A. Horn and C. R. Johnson Matrix analysis, Cambridg Univrsity Prss, 1990.
6 APPENDIX W first show f(s) = log dt σ X 2 z ia ia i + Σ 1 x is a monoton submodular function 2. Without a loss of gnrality, w assum σ = 1. Monotonicity: Lt A = {a 1, a 2,... a k }, and so F(A) = log dt Σ 1 x + a ia i. (19) Introduc B = {ā 1, ā 2,... ā l }. W nd to show that F(A B) F(A), for all sts B. To s this not that F(A B) F(A) dt Σ 1 x + a i a i + ā i ā i = log dt Σ 1 x + a i a i = log dt I + + `Σ 1 x Thrfor, w nd to show that 1 c = log dt I + `Σx + a ia i Lt M 1 = `Σ 1 x + a i a 1 i ā i ā i 1 a ia i 1 and M 2 =. ā iā i 0 ā iā i. It is asy to s M 2 is positiv smi dfinit. Hnc, w can find a matrix M 3 such that M 2 = M 3M 3. Using this w can writ c = log dt I + M 1 M 3 M 3 = log dt I + M 3 M 1M 3, whr in obtaining th last xprssion w usd th Sylvstr s dtrminant thorm [11] (dt(i + AB) = dt(i + BA)). Sinc M 1 is positiv dfinit, th matrix M 3M 1M 3 is positiv smidfinit. All th ign-valus of I +M 3M 1M 3 ar at last unity, and hnc w obtain th dsird rsult. Submodularity: Hr w prov that f(s) satisfis (12). Lt A = {a 1, a 2,... a k }, B = {a 1, a 2,... a l }, whr l k, i., A B. Choos a gnric lmnt a g / B. W nd to show that F(A a g) F(A) F(B a g) F(B). (20) W can writ whr F(A a g) F(A) F(B a g) + F(B) M 2 = Σ 1 x + = log dt(m 1 + a ga g )dt(m 2) dt(m 2 + a ga g )dt(m 1), M 1 = Σ 1 x + a ia i, a ia i = M 1 + a ia i = M 1 + M 3, M 3 = i=k+1 i=k+1 a ia i So, w nd to prov that W hav dt(m 1 + a g a g)dt(m 2 ) dt(m 2 + a ga g)dt(m 1 ) 1 dt(m 1 + a ga g)dt(m 2) dt(m 2 + a ga g)dt(m 1) = dt(m1 + aga g)dt(m 1 + M 3) dt(m 1 + M 3 + a ga g)dt(m 1) = = Hnc w nd to show that i., a g dt(i + 1 aga g) dt(i + (M 1 + M 3) 1 a ga g) (1 + a g 1 ag) (1 + a g(m 1 + M 3) 1 a g) (1 + a g 1 ag) (1 + a g(m 1 + M 3) 1 a g) 1 1 (M 1 + M 3) 1 a g 0 Sinc for invrtibl positiv dfinit matrics M > N it holds < N 1, th matrix 1 (M 1 + M 3) 1 is positiv smidfinit and hnc th abov inquality holds. This provs th dsird rsult. To complt th proof of Lmma 1, w nxt discuss complxity of Algorithm 1. At stp 2 of Algorithm 1 w valuat th dtrminant of positiv dfinit matrix. Thr ar O(m) such dtrminants to b computd. Th complxity of finding th dtrminant of a n n matrix is, in gnral, O(n 3 ). Whn choosing k snsors, Algorithm 1 has k stps and hnc its complxity is O(n 3 mk). 2 It is to b notd that f(s) is wll dfind for all substs S including th null st.
The Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationStochastic Submodular Maximization
Stochastic Submodular Maximization Arash Asadpour, Hamid Nazrzadh, and Amin Sabri Stanford Univrsity, Stanford, CA. {asadpour,hamidnz,sabri}@stanford.du Abstract. W study stochastic submodular maximization
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationEquidistribution and Weyl s criterion
Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss
More informationData Assimilation 1. Alan O Neill National Centre for Earth Observation UK
Data Assimilation 1 Alan O Nill National Cntr for Earth Obsrvation UK Plan Motivation & basic idas Univariat (scalar) data assimilation Multivariat (vctor) data assimilation 3d-Variational Mthod (& optimal
More informationApproximation and Inapproximation for The Influence Maximization Problem in Social Networks under Deterministic Linear Threshold Model
20 3st Intrnational Confrnc on Distributd Computing Systms Workshops Approximation and Inapproximation for Th Influnc Maximization Problm in Social Ntworks undr Dtrministic Linar Thrshold Modl Zaixin Lu,
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationANALYSIS IN THE FREQUENCY DOMAIN
ANALYSIS IN THE FREQUENCY DOMAIN SPECTRAL DENSITY Dfinition Th spctral dnsit of a S.S.P. t also calld th spctrum of t is dfind as: + { γ }. jτ γ τ F τ τ In othr words, of th covarianc function. is dfind
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More informationInference Methods for Stochastic Volatility Models
Intrnational Mathmatical Forum, Vol 8, 03, no 8, 369-375 Infrnc Mthods for Stochastic Volatility Modls Maddalna Cavicchioli Cá Foscari Univrsity of Vnic Advancd School of Economics Cannargio 3, Vnic, Italy
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationSupplementary Materials
6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationRational Approximation for the one-dimensional Bratu Equation
Intrnational Journal of Enginring & Tchnology IJET-IJES Vol:3 o:05 5 Rational Approximation for th on-dimnsional Bratu Equation Moustafa Aly Soliman Chmical Enginring Dpartmnt, Th British Univrsity in
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More information3-2-1 ANN Architecture
ARTIFICIAL NEURAL NETWORKS (ANNs) Profssor Tom Fomby Dpartmnt of Economics Soutrn Mtodist Univrsity Marc 008 Artificial Nural Ntworks (raftr ANNs) can b usd for itr prdiction or classification problms.
More informationA Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes
Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING A Sub-Optimal Log-Domain Dcoding Algorithm for Non-Binary LDPC Cods CHIRAG DADLANI and RANJAN BOSE Dpartmnt of Elctrical
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationNetwork Congestion Games
Ntwork Congstion Gams Assistant Profssor Tas A&M Univrsity Collg Station, TX TX Dallas Collg Station Austin Houston Bst rout dpnds on othrs Ntwork Congstion Gams Travl tim incrass with congstion Highway
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationMutually Independent Hamiltonian Cycles of Pancake Networks
Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationSymmetric centrosymmetric matrix vector multiplication
Linar Algbra and its Applications 320 (2000) 193 198 www.lsvir.com/locat/laa Symmtric cntrosymmtric matrix vctor multiplication A. Mlman 1 Dpartmnt of Mathmatics, Univrsity of San Francisco, San Francisco,
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationIntroduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)
Introduction to th Fourir transform Computr Vision & Digital Imag Procssing Fourir Transform Lt f(x) b a continuous function of a ral variabl x Th Fourir transform of f(x), dnotd by I {f(x)} is givn by:
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationApproximating the Two-Level Facility Location Problem Via a Quasi-Greedy Approach. Jiawei Zhang. October 03, 2003
Approximating th Two-Lvl Facility Location Problm Via a Quasi-Grdy Approach Jiawi Zhang Octobr 03, 2003 Abstract W propos a quasi-grdy algorithm for approximating th classical uncapacitatd 2-lvl facility
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationRecursive Estimation of Dynamic Time-Varying Demand Models
Intrnational Confrnc on Computr Systms and chnologis - CompSysch 06 Rcursiv Estimation of Dynamic im-varying Dmand Modls Alxandr Efrmov Abstract: h papr prsnts an implmntation of a st of rcursiv algorithms
More informationFull Waveform Inversion Using an Energy-Based Objective Function with Efficient Calculation of the Gradient
Full Wavform Invrsion Using an Enrgy-Basd Objctiv Function with Efficint Calculation of th Gradint Itm yp Confrnc Papr Authors Choi, Yun Sok; Alkhalifah, ariq Ali Citation Choi Y, Alkhalifah (217) Full
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationTHE IMPACT OF A PRIORI INFORMATION ON THE MAP EQUALIZER PERFORMANCE WITH M-PSK MODULATION
5th Europan Signal Procssing Confrnc (EUSIPCO 007), Poznan, Poland, Sptmbr 3-7, 007, copyright by EURASIP THE IMPACT OF A PRIORI INFORMATION ON THE MAP EQUALIZER PERFORMANCE WITH M-PSK MODULATION Chaabouni
More informationHomotopy perturbation technique
Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationLimiting value of higher Mahler measure
Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationAbstract Interpretation. Lecture 5. Profs. Aiken, Barrett & Dill CS 357 Lecture 5 1
Abstract Intrprtation 1 History On brakthrough papr Cousot & Cousot 77 (?) Inspird by Dataflow analysis Dnotational smantics Enthusiastically mbracd by th community At last th functional community... At
More informationFinding low cost TSP and 2-matching solutions using certain half integer subtour vertices
Finding low cost TSP and 2-matching solutions using crtain half intgr subtour vrtics Sylvia Boyd and Robrt Carr Novmbr 996 Introduction Givn th complt graph K n = (V, E) on n nods with dg costs c R E,
More informationAppendix. Kalman Filter
Appndix A Kalman Filtr OPTIMAL stimation thory has a vry broad rang of applications which vary from stimation of rivr ows to satllit orbit stimation and nuclar ractor paramtr idntication. In this appndix
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationLinear Non-Gaussian Structural Equation Models
IMPS 8, Durham, NH Linar Non-Gaussian Structural Equation Modls Shohi Shimizu, Patrik Hoyr and Aapo Hyvarinn Osaka Univrsity, Japan Univrsity of Hlsinki, Finland Abstract Linar Structural Equation Modling
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationIterative learning control with initial rectifying action for nonlinear continuous systems X.-D. Li 1 T.W.S. Chow 2 J.K.L. Ho 3 J.
Publishd in IET Control Thory and Applications Rcivd on 24th Dcmbr 27 Rvisd on 21st May 28 doi: 1.149/it-cta:27486 ISSN 1751-8644 Itrativ larning control with initial rctifying action for nonlinar continuous
More informationProcdings of IC-IDC0 ( and (, ( ( and (, and (f ( and (, rspctivly. If two input signals ar compltly qual, phas spctra of two signals ar qual. That is
Procdings of IC-IDC0 EFFECTS OF STOCHASTIC PHASE SPECTRUM DIFFERECES O PHASE-OLY CORRELATIO FUCTIOS PART I: STATISTICALLY COSTAT PHASE SPECTRUM DIFFERECES FOR FREQUECY IDICES Shunsu Yamai, Jun Odagiri,
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationApplication of Vague Soft Sets in students evaluation
Availabl onlin at www.plagiarsarchlibrary.com Advancs in Applid Scinc Rsarch, 0, (6):48-43 ISSN: 0976-860 CODEN (USA): AASRFC Application of Vagu Soft Sts in studnts valuation B. Chtia*and P. K. Das Dpartmnt
More informationSolution of Assignment #2
olution of Assignmnt #2 Instructor: Alirza imchi Qustion #: For simplicity, assum that th distribution function of T is continuous. Th distribution function of R is: F R ( r = P( R r = P( log ( T r = P(log
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationAS 5850 Finite Element Analysis
AS 5850 Finit Elmnt Analysis Two-Dimnsional Linar Elasticity Instructor Prof. IIT Madras Equations of Plan Elasticity - 1 displacmnt fild strain- displacmnt rlations (infinitsimal strain) in matrix form
More informationThus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.
Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationFrom Elimination to Belief Propagation
School of omputr Scinc Th lif Propagation (Sum-Product lgorithm Probabilistic Graphical Modls (10-708 Lctur 5, Sp 31, 2007 Rcptor Kinas Rcptor Kinas Kinas X 5 ric Xing Gn G T X 6 X 7 Gn H X 8 Rading: J-hap
More informationImage Filtering: Noise Removal, Sharpening, Deblurring. Yao Wang Polytechnic University, Brooklyn, NY11201
Imag Filtring: Nois Rmoval, Sharpning, Dblurring Yao Wang Polytchnic Univrsity, Brooklyn, NY http://wb.poly.du/~yao Outlin Nois rmoval by avraging iltr Nois rmoval by mdian iltr Sharpning Edg nhancmnt
More informationSCALING OF SYNCHROTRON RADIATION WITH MULTIPOLE ORDER. J. C. Sprott
SCALING OF SYNCHROTRON RADIATION WITH MULTIPOLE ORDER J. C. Sprott PLP 821 Novmbr 1979 Plasma Studis Univrsity of Wisconsin Ths PLP Rports ar informal and prliminary and as such may contain rrors not yt
More informationCollisions between electrons and ions
DRAFT 1 Collisions btwn lctrons and ions Flix I. Parra Rudolf Pirls Cntr for Thortical Physics, Unirsity of Oxford, Oxford OX1 NP, UK This rsion is of 8 May 217 1. Introduction Th Fokkr-Planck collision
More informationToward Optimal Distributed Monitoring of Multi-Channel Wireless Networks
.9/TMC.25.2478458, IEEE Transactions on Mobil Computing Toward Optimal Distributd Monitoring of Multi-Channl Wirlss Ntworks Dong-Hoon Shin, Mmbr, IEEE, Saurabh Bagchi, Snior Mmbr, IEEE, and Chih-Chun Wang,
More informationSequential Decentralized Detection under Noisy Channels
Squntial Dcntralizd Dtction undr Noisy Channls Yasin Yilmaz Elctrical Enginring Dpartmnt Columbia Univrsity Nw Yor, NY 1007 Email: yasin@.columbia.du Gorg Moustaids Dpt. of Elctrical & Computr Enginring
More informationUNTYPED LAMBDA CALCULUS (II)
1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /
More informationIntroduction to Condensed Matter Physics
Introduction to Condnsd Mattr Physics pcific hat M.P. Vaughan Ovrviw Ovrviw of spcific hat Hat capacity Dulong-Ptit Law Einstin modl Dby modl h Hat Capacity Hat capacity h hat capacity of a systm hld at
More informationCh. 24 Molecular Reaction Dynamics 1. Collision Theory
Ch. 4 Molcular Raction Dynamics 1. Collision Thory Lctur 16. Diffusion-Controlld Raction 3. Th Matrial Balanc Equation 4. Transition Stat Thory: Th Eyring Equation 5. Transition Stat Thory: Thrmodynamic
More informationEstimation of apparent fraction defective: A mathematical approach
Availabl onlin at www.plagiarsarchlibrary.com Plagia Rsarch Library Advancs in Applid Scinc Rsarch, 011, (): 84-89 ISSN: 0976-8610 CODEN (USA): AASRFC Estimation of apparnt fraction dfctiv: A mathmatical
More informationChapter 13 GMM for Linear Factor Models in Discount Factor form. GMM on the pricing errors gives a crosssectional
Chaptr 13 GMM for Linar Factor Modls in Discount Factor form GMM on th pricing rrors givs a crosssctional rgrssion h cas of xcss rturns Hors rac sting for charactristic sting for pricd factors: lambdas
More informationExam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator.
Exam N a m : _ S O L U T I O N P U I D : I n s t r u c t i o n s : It is important that you clarly show your work and mark th final answr clarly, closd book, closd nots, no calculator. T i m : h o u r
More informationRandom Process Part 1
Random Procss Part A random procss t (, ζ is a signal or wavform in tim. t : tim ζ : outcom in th sampl spac Each tim w rapat th xprimnt, a nw wavform is gnratd. ( W will adopt t for short. Tim sampls
More informationLeast Favorable Distributions to Facilitate the Design of Detection Systems with Sensors at Deterministic Locations
Last Favorabl Distributions to Facilitat th Dsign o Dtction Systms with Snsors at Dtrministic Locations Bndito J. B. Fonsca Jr. Sptmbr 204 2 Motivation Rgion o intrst (city, park, stadium 3 Motivation
More informationVolterra Kernel Estimation for Nonlinear Communication Channels Using Deterministic Sequences
1 Voltrra Krnl Estimation for Nonlinar Communication Channls Using Dtrministic Squncs Endr M. Ekşioğlu and Ahmt H. Kayran Dpartmnt of Elctrical and Elctronics Enginring, Istanbul Tchnical Univrsity, Istanbul,
More informationMath 102. Rumbos Spring Solutions to Assignment #8. Solution: The matrix, A, corresponding to the system in (1) is
Math 12. Rumbos Spring 218 1 Solutions to Assignmnt #8 1. Construct a fundamntal matrix for th systm { ẋ 2y ẏ x + y. (1 Solution: Th matrix, A, corrsponding to th systm in (1 is 2 A. (2 1 1 Th charactristic
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationTOPOLOGY DESIGN OF STRUCTURE LOADED BY EARTHQUAKE. Vienna University of Technology
Bluchr Mchanical Enginring Procdings May 2014, vol. 1, num. 1 www.procdings.bluchr.com.br/vnto/10wccm TOPOLOGY DESIG OF STRUCTURE LOADED BY EARTHQUAKE P. Rosko 1 1 Cntr of Mchanics and Structural Dynamics,
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationMCE503: Modeling and Simulation of Mechatronic Systems Discussion on Bond Graph Sign Conventions for Electrical Systems
MCE503: Modling and Simulation o Mchatronic Systms Discussion on Bond Graph Sign Convntions or Elctrical Systms Hanz ichtr, PhD Clvland Stat Univrsity, Dpt o Mchanical Enginring 1 Basic Assumption In a
More informationLearning Spherical Convolution for Fast Features from 360 Imagery
Larning Sphrical Convolution for Fast Faturs from 36 Imagry Anonymous Author(s) 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 In this fil w provid additional dtails to supplmnt th main papr
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationEXPONENTIAL ENTROPY ON INTUITIONISTIC FUZZY SETS
K Y B E R N E T I K A V O L U M E 4 9 0 3, N U M B E R, P A G E S 4 7 EXPONENTIAL ENTROPY ON INTUITIONISTIC FUZZY SETS Rajkumar Vrma and Bhu Dv Sharma In th prsnt papr, basd on th concpt of fuzzy ntropy,
More informationPartition Information and its Transmission over Boolean Multi-Access Channels
Partition Information and its Transmission ovr Boolan Multi-Accss Channls Shuhang Wu, Shuangqing Wi, Yu Wang, Ramachandran Vaidyanathan and Jian Yuan 1 arxiv:1404.0425v2 [cs.it] 19 Jul 2014 Abstract In
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More informationProbe Scheduling for Efficient Detection of Silent Failures
Prob Schduling for Efficint Dtction of Silnt Failurs Edith Cohn 1,2,, Avinatan Hassidim 3,4,, Haim Kaplan 2,, Yishay Mansour 2,, Danny Raz 5,6,, Yoav Tzur 3, Abstract Most discovry systms for silnt failurs
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationCramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter
WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)
More information