Markov Chain Analysis of the Sequential Probability Ratio Test for Automatic Track Maintenance
|
|
- Vincent Douglas
- 6 years ago
- Views:
Transcription
1 Marov hain Analysis o the Seuential Probability Ratio Test or Automatic Maintenance Graham W. Pulor General Sonar Stuies Grou Thales Unerwater Systems Pty. Lt Ryalmere NSW, Australia graham.ulor@au.thalesgrou.com Abstract Wal s 47 seuential robability ratio test has been alie to the automatic trac maintenance roblem. While the execte time to elete a alse trac or to conirm a true trac is easy to comute, the time to conirm a alse trac is not. Marov chain analysis is alie to etermine the latter uantity as well as the robabilities o true trac an alse trac conirmation. The techniue alies in low robability o alse alarm situations in which Monte arlo simulation is ineasible. Keywors: ing, trac maintenance, Marov chain, Monte arlo simulation, system erormance analysis, seuential robability ratio test, mean time between ailures.. Introuction Systems or the automatic tracing o targets in clutter reuire a strategy or testing the uality o tracs. The roblem o classiying tracs as goo, ba or unsure an uating these categories as they change with time is nown as the trac maintenance roblem. Regarless o the system one aots or the actual scoring o tracs, it is natural that one shoul conirm goo tracs, elete ba tracs an reserve jugement on tracs that are tentative. maintenance can be viewe as a statistical hyothesis testing roblem. A ba trac is eine as one that is orme rom alse alarms or clutter whereas a goo trac contains etections rom a true target. (The uestion o target multilicity is not consiere herein.) Base on a moel or the receiver [], a statistical moel may then be erive or goo an ba tracs to which a lielihoo ratio test can be alie to ecie between the null hyothesis (alse trac) H an the alternative hyothesis (true trac) H. A classical trac maintenance aroach is M/N logic [], which uses a ixe interval criterion such as 3 hits out o loos to conirm a trac. Another aroach is base on the seuential robability ratio test (SPRT) o Wal [], ating bac to 47. The alication o this test to automatic trac maintenance is covere in Blacman [] an we review the techniue in section. This test is o interest because it minimises the average ecision time over the class o all tests with the same or lower tye I an II error robabilities α, β where α = Pr(choose H β = Pr(choose H H H true) true). () In articular, the SPRT oes not have a ixe observation winow length. The test has been alie or many years in aerosace areas such as trac maintenance [4], ailure etection or gyro navigation systems [] an more recently in multihyothesis tracing (MHT) systems []. More recent aroaches to automatic trac maintenance mae use o trac covariance inormation o which the robabilistic ata association metho o olgerove et al. [3] an integrate robabilistic ata association [8] are examles. The utility o covariance inormation is that it can moel not just the resence or absence o a etection but also the resence o many etections in the trac gate. An alication o the SPRT test or a PA tracer has recently aeare in [7]. In Wal s treatise on the SPRT, a metho was ut orwar or the selection o the two threshols or the lielihoo ratio test. The threshols are etermine urely as a unction o the tye I an II error robabilities an thus o not reuire the istributional roerties o the test statistic. This choice ensures that the error robabilities or the test will not excee the seciie values o α an β; but the true error robabilities may be somewhat less than these values. The SPRT itsel is covere in section. One o the contributions (section 4) o this article is to set out a metho or etermining exactly what the actual SPRT error robabilities are or a given air o threshols. The execte ecision times or the SPRT are easily comutable in the case o true trac conirmation an alse trac eletion (see []). There seems to be however no easy way to etermine the execte time to conirm a alse trac. Many surveillance systems have a reuirement on the mean time between alse tracs (MTBFT) but this is roblematic to veriy when the only tool available is Monte arlo simulation. Inee, at low alse alarm robabilities it is oten ineasible to estimate the MTBFT using Monte arlo runs. The secon contribution o this wor is to rovie a tight over-boun on the MTBFT (section ). As with the etermination o the error robabilties, the theory o inite-state Marov chains is use to erive the result. For clarity o resentation we rovie an examle o conventional Marov chain analysis in section 3 or a
2 simle trac maintenance metho (the 3-out-o- rule) beore roceeing with the novel SPRT analysis in sections 4 an. The reaer who is unamiliar with Marov chains may wish to consult reerences [] an more articularly [6]. Section 6 resents numerical simulation results an also etails the Monte arlo aroach, which we use to veriy the accuracy o the Marov chain metho. onclusions are rawn in section 7.. Seuential Probability Ratio Test We base our escrition o the SPRT on Blacman [] an escribe its alication to the trac maintenance roblem, namely the roblem o eciing whether to conirm or elete a trac base on a nown receiver oerating characteristic (RO) []. In this context we wish to istinguish between the two hyotheses: H : the trac consists o alse alarms (no target is resent); H : the trac consists o etections rom the target. We ocus attention on a single resolution cell in etection sace. All resolution cells are assume to be ineenent an to have ientical etection (signal/noise) statistics. No account is taen o issues such as target an source ynamics, measurement errors ue to noise or ositioning errors, misassociation errors or gating. At any scan, a etection may occur or no etection may result. A etection is reerre to as a hit an a non-etection as a miss. Assuming that at each scan a target may be etecte with robability P an that the robability o alse alarm is P, the log lielihoo ratio test statistic or the SPRT can be written in the orm Λ m, n) = a ( P, P ) m a ( P, P ) ( m ), () ( + n where m is the number o hits, n is the number o misses an the unctions a an a are given by P ( P ) a( P, P ) = ln P ( P ) (3) P a ( P, P ) = ln. P The trac is conirme i Λ ( m, n) T or elete i u Λ ( m, n) T l, where T l < T u are ixe arameters, resectively calle the eletion an conirmation threshols. In the event that T l < Λ( m, n) < T, the u ecision is eerre until urther ata are available. The threshols are chosen accoring to [] as β Tl = ln α β (4) Tu = ln α α = Pr( alse trac conirmation) = Pc β = Pr( true trac conirmation) = Pct. Thus it is seen that the test has a ranom ecision time. This is unlie conventional ixe-length tests such as the M/N conirmation rule, but as ointe out in [4]: Wal an Wolowitz [3] have shown that the seuential robability ratio test will reuire ewer samles, on the average, than a ixe samle test with the same alse-alarm an etection robabilities. Thus among tests o eual or higher ower in the ecision theoretic sense, Wal s test has the minimum mean ecision time. The ientiication o α as the robability o conirming a trac when a true trac is absent (a tye I error) an o β as the robability o ailing to conirm a trac when it is resent (a tye II error) is slightly misleaing. Accoring to Wal [] the true error robabilities are uer-boune by α an β, with one ineuality holing exactly. In ractice, as ointe out in [], the actual error robabilities are smaller than α an β, with the alse trac conirmation robability tyically being substantially less than α. One o the aims o this article is to rovie analytical means to etermine the exact robabilities o tye I an II errors or the SPRT. 3. Marov hain Analysis Examle As an illustrative examle o Marov chain analysis we consier the 3-out-o- (3 hits out o loos) rule or trac conirmation in this section. A more thorough treatment o this toic is containe in Blacman []. The techniue relies on moelling the trac conirmation rocess as a inite state Marov chain. This is a owerul metho because it allows uestions relating to trac maintenance statistics an robabilities to be answere using analytical techniues rather than simulation. The metho reuires us to (i) escribe the stages leaing to trac conirmation in terms o iscrete states, (ii) seciy the robabilities or transitions between these states, an (iii) seciy the initial robability istribution across the states. We start by eining a ranom variable z() that has the roerty z()= i we receive a hit on a target at scan number an z()= otherwise. We are then le to consier the length vector o shit register states x() = [z(-4), z(-3), z(-), z(-), z()] o which there are 3 ossible values. Many o these states can be lume into a single conirme state since they contain at least 3 out o hits. Some o the other states can also be aggregate ue to symmetry. Ater tabulating the ossible transitions rom each o the 3 states, it turns out that only states are reuire to eine the Marov chain. For the 3-out-o- trac conirmation rule, the states x() are ( X enotes a on t care value o either or ): [X ], [X ], [X ], [ ], [X ], [ ], [ ], [X ], [ ], [ ], [ ], {three or more s}. The th state corresons to a conirme trac. Let =P an =-P, then with this einition o states,
3 the ollowing state transitions aly rom one time to the next:. state state with robability an state with robability ;. state state 3 with robability an state 4 with robability ; 3. state 3 state with robability an state 6 with robability ; 4. state 4 state 7 with robability an state with robability ;. state state 8 with robability an state with robability ; 6. state 6 state with robability an state with robability ; 7. state 7 state with robability an state with robability ; 8. state 8 state with robability an state with robability ;. state state 3 with robability an state with robability ;. state state with robability an state with robability ;. state state 8 with robability an state with robability ;. state state with robability (the conirme trac state is absorbing). The above inormation eines the state transition robability matrix o the Marov chain P which has (i, j) element Pr( x(+)=i x()=j ): P =. The inal uantity reuire to comlete the einition o the Marov chain is the initial state robability istribution, which we assume to be [,,,,,,,,,,,], that is, initially there are no revious hits. Imortantly the Marov chain ossesses a single absorbing state. The utility o this ormulation is that it allows the ollowing uantity to be calculate: the execte time to reach the conirme trac state (state ). This is one using the next result [6, ]: Theorem : Let the transition matrix P an initial istribution be artitione as: Q P = an = r', then the execte time to reach the absorbing state is given by µ = ' ( I Q) where is a column vector o ones an I is the ientity matrix. As an examle, at P =., the execte time or trac conirmation is µ(.) = 3.33 scans, an at P =., µ(.) = Similarly, the mean time to conirm a alse trac can be comute simly by relacing the etection robability P with the alse alarm robability P. For instance at P =., the mean time to conirm a alse trac is.678e+8 scans (er resolution cell). 4. SPRT False Probability 4. Analysis Blacman [, 7.] gives a generally alicable metho or analysing trac maintenance rocesses that involve a constant increase (or a hit) or ecrease (or a miss) in trac score at each time instant. This aroach is alicable to the SPRT. The aroach rests on the einition o a - artesian Marov chain that reresents the ranom evolution o the trac score as various hit an miss events occur. The state o the Marov chain is enote X at scan number. enote by (i, j) the value o the Marov chain state corrseoning to any seuence o m=i hits, n=j misses. The inices i an j or the states are counte rom, thus s(,) corresons to the no trac state (no hits or misses). Given a seuence o m etections an n misse etections the Marov chain state X taes the value ( m +, n + ). The robability o occuying a articular state at time is written i, j ( ) = Pr( X ( i, j)). These ieas are eicte in Fig.. In orer to etermine the robability o an event such as trac conirmation we must seciy (i) the initial robability istribution across the states; an (ii) the uating euations or the Marov chain, taing eletion an conirmation rocesses into account. The uating metho suggeste in Blacman section 7. is lacing in imlementation etail an oes not seem to yiel a sensible result (the robabilities o not sum to one at all times ). Instea a way was sought that ensures that the robability istribution across the states is normalise at all times. This metho will be reerre to as the rile metho. Letting enote the robability o a hit an = the robability o a miss, the roagation euations or the rile metho are, or =,..., K:, () =, i, j () =, i, j, j ( + ) =, j ( ), j =, K, () i, ( + ) = i, ( ), i =, K, ( + ) = ( ) + ( ), i, j =, K,. i, j i, j i, j The uating on (i, j) rocees along iagonal lines or riles such that i+j=+. The irst three o these
4 euations are as in Blacman []. The irst euation seciies the initial robability istribution o the Marov chain. The ourth euation is reuire to uate the robability o states that o not lie on either the i= or j= axes. This euation can be erive in a straightorwar manner rom robability theory (conitioning on the mutually exclusive events o hit an miss). Notice that the time interval K or moelling the evolution o the Marov chain has been assume to be inite. =4 =3 = = 4 i-axis Time onirm (4,) X elete j-axis Figure : Marov chain reresentation or the Rile Metho or analysing the SPRT. The state X lives on a - gri o oints (i, j). States that are reachable at time are connecte in a line that avances as time increases. A ranom samle seuence consisting o {miss, hit, hit, miss, hit, hit} is shown that results in trac conirmation at time 6. The robability is enote or a hit an or a miss with +=. In roagating the Marov chain euations, we tae the ollowing aroach. The -th rile o the state robability istribution is generate using () to give i, j ( ) or i+j=+. This has the roerty that the sum o its elements (along the rile) is unity. All receing riles are set to zero. Next we etermine the states in the -th rile that lie in the eletion region an accumulate their robabilities in the trac eletion robability _el. We then set the state robabilities i, j ( ) to zero or the elete states. The states in the -th rile that lie in the conirmation region are etermine an we also accumulate their robabilities in the trac conirmation robability _con. We then set the state robabilities i, j ( ) to zero or the conirme states. The time is incremente an we rocee to the next rile. 4. Imlementation The rile metho has been imlemente in a Matlab unction taing as inut the ollowing uantities: P - inut robability o etection P - inut robability o alse alarm Ph - inut robability o a hit (eual to either P or P) Tl - lower threshol on log lielihoo Tu - uer threshol on log lielihoo K - maximum number o time samles allowe to gather tracer statistics; an oututs the trac eletion robability (_el) an the trac conirmation robability (_con). The utility o the rogram is that it can be alie to etermine the eletion an conirmation robabilities o true an alse tracs or given inut P, P an SPRT threshols. The unction oes not use Monte arlo simulation, but a maximum number o time samles K must be chosen. As a uality measure, the rogram islays the sum o _con an _el, which shoul be aroximately eual to. The value o K shoul be chosen large enough to mae this hol. At low values o the inut robability o alse alarm (e.g..e ), it may not be easible to mae K large enough so that _con + _el = ; in such cases, a value o K shoul be chosen so that the sum o _el an _con oes not increase signiicantly as K is increase.. SPRT onirmation Time. Analysis The ormulae or the execte ecision times or the SPRT in [, 6.] are arametrise in terms o the outut P an P (enote by β, α resectively) as well as on the inut P an P an SPRT threshols Tl an T. Accoring to [] the execte time to ecie on u H is E[ H αtu + ( α) Tl ] = P a ( P, P ) a ( P, P while the execte time to ecie on H is: E[ H ( β ) Tu + βtl ] = P a ( P, P ) a ( P, P where the symbols are as eine in section. The execte ecision time means, in the case o H, the execte time to conirm a true trac, an, in the case o H, the execte time to elete a alse trac. These ormulae are aroximations an, as we saw in the receing section, one cannot arbitrarily ix α an β since these uantities een on the inut P an P as well as on the SPRT threshols. The time to conirm a true trac is clearly o tactical imortance, while the time to elete a alse trac has imlications or the comutational loa in the system. In many systems however there is an aitional reuirement on the execte time to conirm a alse trac, which is imortant since it is the MTBFT. As note earlier, existing escritions o the SPRT metho rovie no obvious way to comute the execte time to conirm a alse trac Tc. ; ) ; ) (6) (7)
5 The lac o such inormation maes it iicult to esign a trac maintenance test using the SPRT that can be roven to satisy MTBFT reuirements. This iiculty becomes acute at low alse alarm robabilities since an ineasibly large number o Monte arlo runs woul be reuire to veriy the algorithm erormance. For instance, suose the robability o conirming a alse trac is.e-6, that is, this event occurs once in every,, observations on average. To estimate the MTBFT, we may nee to observe aroun occurrences o this event, thus we might reuire,, runs or each set o system tuning arameters. Tuning a system in this manner is clearly not racticable. We will show in this section that it is not necessary to now the error robabilities α, β an that a etermination o Tc is ossible base only on the inut P, P an the threshols Tu an Tl. Our metho is analytical but aroximate, an yiels a reasonably tight over-boun on the mean alse trac time. The metho has been resente in an algorithmic manner since it was not convenient to erive a general ormula or Tc. However, unlie simulation base aroaches, it can be alie at any oint on the receiver oerating characteristic, or instance at low alse alarm robabilities. The analysis in this section is similar to that in the receing section in that we use a - artesian Marov chain moel. Whereas in the receing section we roagate the state robability istribution or the Marov chain, in this section, we see to etermine the actual transition robability matrix P. In orer to achieve this, we must irstly etermine an inexing scheme or the states; seconly we must etermine the transition structure that exists between the states (i.e., the connections); inally we seciy the transition robabilities between the connecte states. The state inexing scheme aote or this roblem is shown in Fig.. States are numbere rom the bottom let corner, thus state (, ). Subseuent states are numbere seuentially along the riles or =,, 3, etc. We lum all conirme states into a single state an all elete states into a single elete state. There are an ininite number o states in the Marov chain, however we set a maximum time K as beore to mae the number inite (but ossibly uite large). For examle, with P=., P=., Tu=4 an ignoring eletion or now, the corresonence between artesian states an state inexes woul be: (, ), (, ), 3 (, ), 4 (, 3), {(, ), (3,), (,4),...}. =4 =3 = = 4 i-axis onirm (4,) X elete j-axis Figure : Ste in the etermination o the transition robability matrix or the rile metho: state numbering. Any state in the conirmation region is labelle, any state in the eletion region is labelle ; all other states are numbere seuentially along the iagonal time riles. The theory o inite-state Marov chains [, 6] allows us to comute the execte time to reach the absorbing set o states. For the SPRT the absorbing set consists o two unconnecte absorbing states, namely, elete an conirme. Alication o absorbing Marov chain theory woul then yiel the time to enter either the elete or conirme state, which is not what is reuire. The theory o regular an ergoic Marov chains [, IV- V] is not alicable since the chain is not ergoic. This imlies that the mean assage time matrix [,.] cannot be comute or this rocess. Since we see to etermine the execte time only to conirm a alse trac, we instea treat the elete trac states as transient rather than absorbing an ee them bac into the no trac state (number ). This concet is illustrate in Fig. 3. We can then aly the result rom Theorem to obtain an estimate o the mean conirmation time. As a conseuence o this ormulation, the time to reach the single absorbing (conirme) state will be an uer boun on the time to conirm a trac (whether true or alse). Exeriment conirms that, in the cases consiere, the boun on the true trac conirmation time excees that obtaine by simulation by less than.6 scans. It remains to etermine the actual transition robabilities. This can be accomlishe algorithmically by assigning horizontal transitions in Fig. 3 to (the hit robability), vertical transitions to = (the miss robability), an transitions rom the conirme an elete states to one.
6 onirm elete Figure 3: Ste in the etermination o the transition robability matrix or the rile metho: transition structure. Any state in the ban between elete an conirme trac regions can transit one unit to the right (or a miss) or one unit u (or a hit). The conirme state is absorbing. The elete trac state is assume to be transient an lins irectly to the notrac state number. The estimation o the conirmation time or a alse trac Tc can be chece by increasing the time limit Kt until there is no signiicant change in the value o Tc.. Imlementation The algorithm to calculate the execte alse trac conirmation time can easily be coe in Matlab. The unction taes as inut the ollowing uantities: P - inut robability o etection P - inut robability o alse alarm Ph - inut robability o a hit (eual to either P or P) Tl - lower threshol on log lielihoo Tu - uer threshol on log lielihoo Kt - maximum number o time samles or moelling o Marov chain; an oututs the execte time to conirm the trac τ using the seciie hit robability. This can be alie either to true (Tct) or alse tracs (Tc) by assigning Ph to P or P resectively. 6. Perormance Evaluation 6. Monte arlo Simulation Monte arlo trials can be use to estimate metrics relating to the erormance o the SPRT. This is a irect simulation aroach that erorms a seuence o ineenent ranom trials an accumulates statistics on the number o conirme an elete tracs an their urations. Monte arlo simulation comutes erormance statistics by brute-orce an it is limite by the number o trials that can be one. For instance it can be alie to comute the mean conirmation time or true tracs an the robability o conirming a true trac, but it is ineective or estimating alse trac conirmation statistics or ractical values o the alse alarm robability. unction [ Tct, Tt, Pct, Pt ] = mc_sim ( P, P, Tl, Tu, K ) Set =, Tcts = zeros ( x K ), Tts = zeros ( x K ) Let a = log {P ( P ) / [ P ( P )] } Let a = log {( P ) / ( P ) } while K Set time =, log_li =, t =, tc = while True let u = ranom samle rom U[, ] i u < P log_li = log_li + ( a a ) else log_li = log_li a en i i log_li Tl t = time brea out o while loo else i log_li Tu tc = time brea out o while loo en i time = time + en while i tc Tcts ( ) = tc en i i t Tts ( ) = t en i = + en while Tct = mean o non-zero entries o Tcts Tt = mean o non-zero entries o Tts Pct = ( number non-zero entries o Tcts ) / K Pt = ( number non-zero entries o Tts ) / K return The above seuo-coe imlements a Monte arlo simulation o the SPRT or true trac conirmation. The rogram inuts are the etection an alse alarm robabilities (P, P), the SPRT threshols (Tl, Tu) an the number o trials K. The rogram oututs estimates o the execte times an robabilities or conirmation an eletion o true tracs. In the next section this coe is use to valiate some o results rom the Marov chain analysis an to comare with conventional SPRT ormulae. 6. Numerical Examle A esign examle is rovie to emonstrate the erormance o the Marov chain analysis techniue an to veriy its erormance against conventional SPRT moelling rom [] an the Monte arlo simulation aroach. The erormance metrics o interest are (i) time to conirm a true trac (Tct) ; (ii) robability o conirming a true trac (Pct = β) ; (iii) time to conirm a alse trac (Tc) ; robability o conirming a alse trac (Pc = α). The aitional metric o time to elete a alse trac given by euation (6) is not resente, although it is straightorwar to comute once Pct an Pc are nown. The esign entails the
7 etermination o the two SPRT threshols T an l T to u meet a system reuirement o conirme alse trac in scans (er resolution cell) over a range o receiver oerating oints. For a surveillance system with, e.g., resolution cells an a revisit time o secon, this euates to alse trac every.78 hours on average (ignoring the eects o target ynamics an sensor measurement / ositioning errors). Metho / Metric Tct Pct Tc Pc onventional Monte arlo Marov hain Table : Perormance metrics sulie by the 3 methos. Insection o Table shows what the three methos have to oer in terms o arameter estimates: all three tests give the time to conirm a true trac; the Monte arlo simulation an Marov chain aroaches both yiel the robability o conirming a true trac; but only the Marov chain techniue gives estimates o conirmation time an robability or alse tracs. We have not resente alse trac eletion metrics or this examle. Note that in the conventional aroach base on (4) one seciies esign values o Pc an Pct to obtain threshols Tl, Tu so that the actual Pc an Pct are aroximately obtaine. However the actual Pc is oten much lower. The erormance metrics or each metho were comute on a RO gri o 3 oints (P, P) {.4,.,.6,.7,.8,.} {.,.,.,.,.}. oncerning test methoology, the Monte arlo aroach was imlemente with K = runs, which was aeuate or ecimal oints on the Tct estimate. Trial an error was use to establish SPRT threshols (Tl = 3, Tu = 8) to meet the Tc reuirement. For these threshols the conventional aroach yiels Pc=.4E 8, Pct=.. The Marov chain metho use arameters K to ensure _con + _el = (see section 4.), an Kt to ensure convergence o Tct (as in section.). omutational loa o the Marov chain metho is etermine by K, Kt, an maximum loa occurs or low P / high P arts o the RO. For instance at P=.4, P=., K= is reuire or convergence o the rile metho or Pc to.e an Kt 36 is reuire or convergence o Tc to 4 signiicant igures. This value o Kt results in a Marov chain with 44 states or Tl = 3, Tu = 8. Fig. 4 islays the results or the robability to conirm a true trac (Pct). The estimates or the Marov chain an Monte arlo methos agree to 3 signiicant igures on all 3 RO airs. The orm o the erormance surace is airly lat in P but it exhibits a large trough aroun P =.8. The results or the robability o conirming a alse trac (Pc), only available with the Marov chain metho, aear in Fig.. Note the z-axis units are to be multilie by. The surace is somewhat ine but islays the execte uwar tren or low P an high P. Figure 4: Probability o conirming a true trac as a unction o P an P with SPRT threshols Tl= 3, Tu=8 obtaine with both Marov chain analysis an Monte arlo simulation. Figure : Probability o conirming a alse trac as a unction o P an P with threshols Tl= 3, Tu=8. Estimates or the mean time to conirm a alse trac (Tc), obtaine via the Marov chain aroach, are tabulate in Table. The results, which have converge to 4 signiicant igures, emonstrate that the Tc= reuirement is met throughout most o the RO excet or the high P / low P region. To increase the Tc, one woul nee to increase the uer threshol Tu, which woul also result in a longer time to elete alse tracs. Finally the results or the execte time to conirm a true trac (Tct) are given in Table 3. This erormance metric is calculable via all three methos an thereore aors a means o comarison. The estimate Tct values obtaine by the conventional aroach were greater than those o the Monte arlo metho in the to let triangle o the RO an less elsewhere. The Marov chain estimates o Tct are uniormly greater
8 than those o the other two aroaches, but the overboun is seen to be tight. P / P Table : Execte time to conirm a alse trac as a unction o etection an alse alarm robabilities with SPRT threshols Tl= 3, Tu=8 (Marov chain analysis). Units are scans er resolution cell. P / P Table 3: Execte time in scans to conirm a true trac as a unction o etection an alse alarm robabilities with SPRT threshols Tl= 3, Tu=8 or the three methos: conventional, Monte arlo simulation an Marov chain analysis (to to bottom in each box). 7. onclusions & Further Wor A metho or analysing the seuential robability ratio test or automatic trac maintenance has been resente. The metho harnesses inite state Marov chain theory to estimate: (i) the robabilities o trac conirmation events; (ii) the execte times or such events. The so-calle "rile metho" is an extension o the Marov chain aroach reorte in [] an allows statistics or alse trac conirmation to be estimate at low alse alarm rates. Numerical evaluation conirme the accuracy o the robability estimates comare with Monte arlo simulation. The actual Pc values were generally an orer o magnitue smaller than that reicte by the conventional SPRT aroach. The execte time estimates were seen to over-boun tightly those o the conventional an Monte arlo aroaches. Further wor is reuire to etermine analytical orms or the Marov chain results base on the aroach given here. An imortant extension concerns the inclusion o sensor measurement errors an target ynamics into the Marov chain analysis. Reerences [] S. Blacman, Multile Target ing with Raar Alications, Artech House, MA, 86. [] S. Blacman, R. emster, an T. Broia, Multiles Hyothesis onirmation or Inrare Surveillance Systems,, IEEE Trans. AES, vol., no. 3,. 8 84, July. 3. [3] S. B. olegrove, A. W. avis, an J. K. Aylie, Initiation an Nearest Neighbours Incororate into Probabilistic ata Association, J. Elec. an Electronic Eng., Australia, vol. 6, no. 3,. 8, Set. 86. [4] W. Fleses an G. Van Keu, Aative ontrol an ing with the ELRA Phase Array Raar Exerimental System, Proc. IEEE Int. Raar on., VA,. 8 3, 8. [] L. Isaacson & R. W. Masen, Marov hains: Theory an Alications, J. Wiley Inc, 8. [6] J. G. Kemeny & J. L. Snell, Finite Marov hains, Sringer-Verlag, New Yor, 76. [7] X. R. Li, N. Li, an V. P. Jilov, SPRT-Base onirmation an Rejection, Proc. Int. on. Ino. Fusion,. 8. [8]. Musici, R. J. Evans, an S. Stanovic, Integrate Probabilistic ata Association, IEEE Trans. Auto. ontrol, Vol. 3, no. 6,. 37 4, June 4. [] P. M. Newbol an Y.. Ho, etection o hanges in the haracteristics o a Gauss-Marov Process, IEEE Trans. AES, vol. 4, no., , Set. 68. [] G. Pulor, eveloments in Non-Linear Eualisation, Ph.. thesis, eartment o Systems Engineering, Australian National University,. [] H. L. Van Trees, etection, Estimation an Moulation Theory Part I, J. Wiley, 68. [] A. Wal, Seuential Analysis, J. Wiley, N.Y., 47. [3] A. Wal an J. Wolowitz, Otimum haracter o the Seuential Probability Ratio Test, Ann. Math. Statist., vol.,. 36, 48. [4] N.. Wallace, esign o Truncate Seuential Tests or Raily Faing Raar Targets, IEEE Trans. AES, vol. 4, no. 3, , May 68.
Lecture 6 : Dimensionality Reduction
CPS290: Algorithmic Founations of Data Science February 3, 207 Lecture 6 : Dimensionality Reuction Lecturer: Kamesh Munagala Scribe: Kamesh Munagala In this lecture, we will consier the roblem of maing
More informationThe Effect of a Finite Measurement Volume on Power Spectra from a Burst Type LDA
The Effect of a Finite Measurement Volume on Power Sectra from a Burst Tye LDA Preben Buchhave 1,*, Clara M. Velte, an William K. George 3 1. Intarsia Otics, Birkerø, Denmark. Technical University of Denmark,
More informationLenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania Daniel White
#A10 INTEGERS 1A (01): John Selfrige Memorial Issue SIERPIŃSKI NUMBERS IN IMAGINARY QUADRATIC FIELDS Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.eu
More informationProbabilistic Learning
Statistical Machine Learning Notes 11 Instructor: Justin Domke Probabilistic Learning Contents 1 Introuction 2 2 Maximum Likelihoo 2 3 Examles of Maximum Likelihoo 3 3.1 Binomial......................................
More informationA method of constructing the half-rate QC-LDPC codes with linear encoder, maximum column weight three and inevitable girth 26
Communications 20; 2(): 22-4 Publishe online January 1 2015 (htt://www.scienceublishinggrou.com/j/com) oi: 10.11648/j.com.20020.11 ISSN: 228-5966 (Print); ISSN: 228-592 (Online) A metho of constructing
More informationHotelling s Two- Sample T 2
Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test
More informationColin Cameron: Asymptotic Theory for OLS
Colin Cameron: Asymtotic Theory for OLS. OLS Estimator Proerties an Samling Schemes.. A Roama Consier the OLS moel with just one regressor y i = βx i + u i. The OLS estimator b β = ³ P P i= x iy i canbewrittenas
More informationColin Cameron: Brief Asymptotic Theory for 240A
Colin Cameron: Brief Asymtotic Theory for 240A For 240A we o not go in to great etail. Key OLS results are in Section an 4. The theorems cite in sections 2 an 3 are those from Aenix A of Cameron an Trivei
More informationComparison of electron-plasmon scattering effect on low-field electron mobility in ZnO and SiC
Arican Journal o Mathematics and Comuter Science Research Vol. (9),. 189-195, October, 9 Available online at htt://www.academicjournals.org/ajmcsr ISSN 6-971 9 Academic Journals Full Length Research Paer
More informationNovel Algorithm for Sparse Solutions to Linear Inverse. Problems with Multiple Measurements
Novel Algorithm for Sarse Solutions to Linear Inverse Problems with Multile Measurements Lianlin Li, Fang Li Institute of Electronics, Chinese Acaemy of Sciences, Beijing, China Lianlinli1980@gmail.com
More informationDigitally delicate primes
Digitally elicate rimes Jackson Hoer Paul Pollack Deartment of Mathematics University of Georgia Athens, Georgia 30602 Tao has shown that in any fixe base, a ositive roortion of rime numbers cannot have
More informationRobust Control of Robot Manipulators Using Difference Equations as Universal Approximator
Proceeings of the 5 th International Conference of Control, Dynamic Systems, an Robotics (CDSR'18) Niagara Falls, Canaa June 7 9, 218 Paer No. 139 DOI: 1.11159/csr18.139 Robust Control of Robot Maniulators
More informationANALYSIS OF ULTRA LOW CYCLE FATIGUE PROBLEMS WITH THE BARCELONA PLASTIC DAMAGE MODEL
XII International Conerence on Comutational Plasticity. Fundamentals and Alications COMPLAS XII E. Oñate, D.R.J. Owen, D. Peric and B. Suárez (Eds) ANALYSIS OF ULTRA LOW CYCLE FATIGUE PROBLEMS WITH THE
More informationComputer arithmetic. Intensive Computation. Annalisa Massini 2017/2018
Comuter arithmetic Intensive Comutation Annalisa Massini 7/8 Intensive Comutation - 7/8 References Comuter Architecture - A Quantitative Aroach Hennessy Patterson Aendix J Intensive Comutation - 7/8 3
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationConvergence Analysis of Terminal ILC in the z Domain
25 American Control Conference June 8-, 25 Portlan, OR, USA WeA63 Convergence Analysis of erminal LC in the Domain Guy Gauthier, an Benoit Boulet, Member, EEE Abstract his aer shows how we can aly -transform
More informationOn Communication over Unknown Sparse Frequency-Selective Block-Fading Channels
On ommunication over Unknown Sarse Frequency-Selective Block-Faing hannels Arun Pachai Kannu Det. o Electrical Engineering Inian Institute o Technology, Maras, Inia 600036 Email: arunachai@ee.iitm.ac.in
More informationCapacity Allocation. Outline Two-class allocation Multiple-class allocation Demand dependence Bid prices. Based on Phillips (2005) Chapter 7.
Caacity Allocation utallas.eu/~metin Page Outline Two-class allocation Multile-class allocation Deman eenence Bi rices Base on Phillis (2005) Chater 7 Booking Limits or 2 Fare Classes utallas.eu/~metin
More informationConvergence of random variables, and the Borel-Cantelli lemmas
Stat 205A Setember, 12, 2002 Convergence of ranom variables, an the Borel-Cantelli lemmas Lecturer: James W. Pitman Scribes: Jin Kim (jin@eecs) 1 Convergence of ranom variables Recall that, given a sequence
More informationProbabilistic Learning
Statistical Machine Learning Notes 10 Instructor: Justin Domke Probabilistic Learning Contents 1 Introuction 2 2 Maximum Likelihoo 2 3 Examles of Maximum Likelihoo 3 3.1 Binomial......................................
More informationHe s Homotopy Perturbation Method for solving Linear and Non-Linear Fredholm Integro-Differential Equations
nternational Journal of Theoretical an Alie Mathematics 2017; 3(6): 174-181 htt://www.scienceublishinggrou.com/j/ijtam oi: 10.11648/j.ijtam.20170306.11 SSN: 2575-5072 (Print); SSN: 2575-5080 (Online) He
More information7. Introduction to Large Sample Theory
7. Introuction to Large Samle Theory Hayashi. 88-97/109-133 Avance Econometrics I, Autumn 2010, Large-Samle Theory 1 Introuction We looke at finite-samle roerties of the OLS estimator an its associate
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationDischarge initiation and plasma column formation in aspect ratio A=2 tokamak.
Discharge initiation an lasma column formation in asect ratio A toama... Khayrutinov E.A. Azizov, A.D. Baralov, G.G.Glaush, I.L.Taibaeva, Ph.W.West 3 Troits, Moscow eg., ussia NNC, K 3 General Atomics,
More informationTests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test)
Chater 225 Tests for Two Proortions in a Stratified Design (Cochran/Mantel-Haenszel Test) Introduction In a stratified design, the subects are selected from two or more strata which are formed from imortant
More informationApplication of Measurement System R&R Analysis in Ultrasonic Testing
17th Worl Conference on Nonestructive Testing, 5-8 Oct 8, Shanghai, China Alication of Measurement System & Analysis in Ultrasonic Testing iao-hai ZHANG, Bing-ya CHEN, Yi ZHU Deartment of Testing an Control
More informationPassive Identification is Non Stationary Objects With Closed Loop Control
IOP Conerence Series: Materials Science and Engineering PAPER OPEN ACCESS Passive Identiication is Non Stationary Obects With Closed Loo Control To cite this article: Valeriy F Dyadik et al 2016 IOP Con.
More informationPrimary Author: James D. McCalley, Iowa State University
Module T7: The ower Flow roblem 7 Module T7 The ower Flow roblem rimary Author: ames D. McCalley, Iowa State University Email Address: dm@iastate.edu Co-author: one rereuisite Cometencies:. Steady State
More informationLearning Markov Graphs Up To Edit Distance
Learning Markov Grahs U To Eit Distance Abhik Das, Praneeth Netraalli, Sujay Sanghavi an Sriram Vishwanath Deartment of ECE, The University of Texas at Austin, USA Abstract This aer resents a rate istortion
More informationConsistency and asymptotic normality
Consistency an asymtotic normality Class notes for Econ 842 Robert e Jong March 2006 1 Stochastic convergence The asymtotic theory of minimization estimators relies on various theorems from mathematical
More informationBivariate distributions characterized by one family of conditionals and conditional percentile or mode functions
Journal of Multivariate Analysis 99 2008) 1383 1392 www.elsevier.com/locate/jmva Bivariate istributions characterize by one family of conitionals an conitional ercentile or moe functions Barry C. Arnol
More informationScaling Multiple Point Statistics for Non-Stationary Geostatistical Modeling
Scaling Multile Point Statistics or Non-Stationary Geostatistical Modeling Julián M. Ortiz, Steven Lyster and Clayton V. Deutsch Centre or Comutational Geostatistics Deartment o Civil & Environmental Engineering
More informationThe thermal wind 1. v g
The thermal win The thermal win Introuction The geostrohic win is etermine by the graient of the isobars (on a horizontal surface) or isohyses (on a ressure surface). On a ressure surface the graient of
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationA secure approach for embedding message text on an elliptic curve defined over prime fields, and building 'EC-RSA-ELGamal' Cryptographic System
International Journal of Comuter Science an Information Security (IJCSIS), Vol. 5, No. 6, June 7 A secure aroach for embeing message tet on an ellitic curve efine over rime fiels, an builing 'EC-RSA-ELGamal'
More informationDesign of a chaos-based spread-spectrum communication system using dual Unscented Kalman Filters. S. Azou 1 and G. Burel 2
Design of a chaos-base srea-sectrum communication system using ual Unscente Kalman Filters S. Azou 1 an G. Burel 2 1 L.E.S.T. - UMR CNRS 6165, Pôle Universitaire Per Jaez Helias, Creac'h Gwen, 29 QUIMPER,
More informationDYNAMIC MODELLING AND ELEMENTS OF VALIDATION OF SOLAR EVACUATED TUBE COLLECTORS
Ninth International IBPSA Conerence Montréal, Canaa August 5-8, 005 DYNAMIC MODELLING AND ELEMENTS OF VALIDATION OF SOLAR EVACUATED TUBE COLLECTORS Jean Philie PRAENE, François GARDE, Franck LUCAS Laboratoire
More informationCHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules
CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is
More informationMod p 3 analogues of theorems of Gauss and Jacobi on binomial coefficients
ACTA ARITHMETICA 2.2 (200 Mo 3 analogues of theorems of Gauss an Jacobi on binomial coefficients by John B. Cosgrave (Dublin an Karl Dilcher (Halifax. Introuction. One of the most remarkable congruences
More informationEffect of the variable porosity on the heat transfer process in solar air receiver
Engineering Conerences International ECI Digital Archives Sixth International Conerence on Porous Meia an Its Alications in Science, Engineering an Inustry Proceeings 7-5-2016 Eect o the variable orosity
More informationINVESTIGATION OF THE DEISGN AND PERFORMANCE OF REPEATING SPACE TRACK CONSTELLATIONS
INVESTIGATION OF THE DEISGN AND PEFOMANCE OF EPEATING SPACE TACK CONSTELLATIONS Michelle K. Perez Avisor: Dr. Christoher Hall Virginia Polytechnic Institute an State University, Blacsburg, VA, 24060 Abstract
More informationEconometrics I. September, Part I. Department of Economics Stanford University
Econometrics I Deartment of Economics Stanfor University Setember, 2008 Part I Samling an Data Poulation an Samle. ineenent an ientical samling. (i.i..) Samling with relacement. aroximates samling without
More informationOptimal Signal Detection for False Track Discrimination
Optimal Signal Detection for False Track Discrimination Thomas Hanselmann Darko Mušicki Dept. of Electrical an Electronic Eng. Dept. of Electrical an Electronic Eng. The University of Melbourne The University
More informationExtension of Minimax to Infinite Matrices
Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,
More informationLogistics Optimization Using Hybrid Metaheuristic Approach under Very Realistic Conditions
17 th Euroean Symosium on Comuter Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Logistics Otimization Using Hybrid Metaheuristic Aroach
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationCheng, N. S., and Law, A. W. K. (2003). Exponential formula for computing effective viscosity. Powder Technology. 129(1-3),
THIS PAPER SHOULD BE CITED AS Cheng, N. S., and Law, A. W. K. (2003). Exonential ormula or comuting eective viscosity. Powder Technology. 129(1-3), 156 160. EXPONENTIAL FORMULA FOR COMPUTING EFFECTIVE
More informationarxiv: v2 [math.nt] 28 Jun 2017
GEERATIG RADOM FACTORED IDEALS I UMBER FIELDS ZACHARY CHARLES arxiv:62.06260v2 [math.t] 28 Jun 207 Abstract. We resent a ranomize olynomial-time algorithm to generate an ieal an its factorization uniformly
More informationA Simple Exchange Economy with Complex Dynamics
FH-Kiel Universitf Alie Sciences Prof. Dr. Anreas Thiemer, 00 e-mail: anreas.thiemer@fh-kiel.e A Simle Exchange Economy with Comlex Dynamics (Revision: Aril 00) Summary: Mukherji (999) shows that a stanar
More informationElasto-plastic damage modelling of beams and columns with mechanical degradation
Comuters an Concrete, Vol. 9, No. 3 (7) 35-33 DOI: htts://oi.org/.989/cac.7.9.3.35 35 Elasto-lastic amage moelling of beams an columns with mechanical egraation R. Emre Erkmen, Naaraah Gowrialan a an Vute
More informationSkiba without unstable equlibrium in a linear quadratic framework
Skiba without unstable equlibrium in a linear quaratic framework Richar F. Hartl Institute of Management, University of Vienna, Brünnerstraße 8, -0 Vienna, ustria Richar.Hartl@univie.ac.at Tel. +43--477-3809
More informationVUMAT for Fabric Reinforced Composites
VUMAT or Fabric Reinorce Composites. Introuction This ocument escribes a constitutive mo or abric reinorce composites that was introuce in Abaqus/Exicit 6.8. The mo has been imemente as a built-in VUMAT
More informationIntroduction to Probability and Statistics
Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based
More informationMetrics Performance Evaluation: Application to Face Recognition
Metrics Performance Evaluation: Alication to Face Recognition Naser Zaeri, Abeer AlSadeq, and Abdallah Cherri Electrical Engineering Det., Kuwait University, P.O. Box 5969, Safat 6, Kuwait {zaery, abeer,
More informationComptes rendus de l Academie bulgare des Sciences, Tome 59, 4, 2006, p POSITIVE DEFINITE RANDOM MATRICES. Evelina Veleva
Comtes rendus de l Academie bulgare des ciences Tome 59 4 6 353 36 POITIVE DEFINITE RANDOM MATRICE Evelina Veleva Abstract: The aer begins with necessary and suicient conditions or ositive deiniteness
More informationLINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL
LINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL Mohammad Bozorg Deatment of Mechanical Engineering University of Yazd P. O. Box 89195-741 Yazd Iran Fax: +98-351-750110
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationTrap Coverage: Allowing Coverage Holes of Bounded Diameter in Wireless Sensor Networks
Tra Coverage: Allowing Coverage Holes of Boune Diameter in Wireless Sensor Networks Paul Balister Zizhan Zheng Santosh Kumar Prasun Sinha University of Memhis The Ohio State University {balistr,santosh.kumar}@memhis.eu
More informationUncertainty Modeling with Interval Type-2 Fuzzy Logic Systems in Mobile Robotics
Uncertainty Modeling with Interval Tye-2 Fuzzy Logic Systems in Mobile Robotics Ondrej Linda, Student Member, IEEE, Milos Manic, Senior Member, IEEE bstract Interval Tye-2 Fuzzy Logic Systems (IT2 FLSs)
More informationCHS GUSSET PLATE CONNECTIONS ANALYSES Theoretical and Experimental Approaches
EUROSTEEL 8, 3-5 Setember 8, Graz, Austria 561 CHS GUSSET PLATE CONNECTIONS ANALYSES Theoretical an Exerimental Aroaches Arlene M. S. Freitas a, Daniela G. V. Minchillo b, João A. V. Requena c, Afonso
More information[ ] i insensitive to X / σ over a wide range for large μ. -X max =4σ x +X max =4σ x. large xn ( ) X. yn ( ) log logμ
Digital Seech Processing Lecture 6 Seech Coing Methos Base on Seech Waveform Reresentations an Seech Moels Aative an Differential Coing Seech Waveform Coing-Summary of Part. Probability ensity function
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More information5. THERMAL CONVERSION OF SOLAR RADIATION. Content
5. Introuction 5. THEMAL CONVESION OF SOLA ADIATION Content 5. Introuction 5. Collectors without concentration 5.. Otical efficiency of the flat collector 5.. Thermal efficiency of the flat collector 5..3
More informationBOUNDS FOR THE COUPLING TIME IN QUEUEING NETWORKS PERFECT SIMULATION
BOUNDS FOR THE COUPLING TIME IN QUEUEING NETWORKS PERFECT SIMULATION JANTIEN G. DOPPER, BRUNO GAUJAL AND JEAN-MARC VINCENT Abstract. In this aer, the duration of erfect simulations for Markovian finite
More informationEstimation of Probability of Coition on Different Days of a Menstrual Cycle near the Day of Ovulation: An Application of Theory of Markov Chain
Demograhy India (0) ISSN: 0970-X Vol., Issue: &, : 3-39 Research Article stimation o Probability o Coition on Dierent Days o a Menstrual Cycle near the Day o Ovulation: An Alication o Theory o Marov Chain
More informationDETERMINISTIC STOCHASTIC SUBSPACE IDENTIFICATION FOR BRIDGES
DEERMINISIC SOCHASIC SBSPACE IDENIFICAION FOR BRIDGES H. hai, V. DeBrunner, L. S. DeBrunner, J. P. Havlicek 2, K. Mish 3, K. Ford 2, A. Medda Deartment o Electrical and Comuter Engineering Florida State
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More information1. Filling an initially porous tube under a constant head imposed at x =0
Notes on Moving Bounary problems, Voller U o M, volle00@umn.eu. Filling an initially porous tube uner a constant hea impose at x =0 Governing equation is base on calculating the water volume lux by the
More informationThe Recursive Fitting of Multivariate. Complex Subset ARX Models
lied Mathematical Sciences, Vol. 1, 2007, no. 23, 1129-1143 The Recursive Fitting of Multivariate Comlex Subset RX Models Jack Penm School of Finance and lied Statistics NU College of Business & conomics
More informationCard Variable MID EXCL MXPRES MNEPS EFFEPS VOLEPS NUMFIP NCS. Type A8 F F F F F F F. Default none none
*MAT_A_EROSION *MAT *MAT_A_EROSION Many o the constitutive models in LS-YNA do not allow ailure and erosion The A_EROSION otion rovides a way o including ailure in these models although the otion can also
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationUnit 1 - Computer Arithmetic
FIXD-POINT (FX) ARITHMTIC Unit 1 - Comuter Arithmetic INTGR NUMBRS n bit number: b n 1 b n 2 b 0 Decimal Value Range of values UNSIGND n 1 SIGND D = b i 2 i D = 2 n 1 b n 1 + b i 2 i n 2 i=0 i=0 [0, 2
More informationNonlinear Estimation. Professor David H. Staelin
Nonlinear Estimation Professor Davi H. Staelin Massachusetts Institute of Technology Lec22.5-1 [ DD 1 2] ˆ = 1 Best Fit, "Linear Regression" Case I: Nonlinear Physics Data Otimum Estimator P() ˆ D 1 D
More informationShared-State Sampling
Share-State Samling Freeric Rasall, Sebastia Sallent an Jose Yufera Det. of Telematics, Technical University of Catalonia (UPC) frei@entel.uc.es, sallent@entel.uc.es, yufera@entel.uc.es ABSTRACT We resent
More informationParticipation Factors. However, it does not give the influence of each state on the mode.
Particiation Factors he mode shae, as indicated by the right eigenvector, gives the relative hase of each state in a articular mode. However, it does not give the influence of each state on the mode. We
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationModeling and Estimation of Full-Chip Leakage Current Considering Within-Die Correlation
6.3 Modeling and Estimation of Full-Chi Leaage Current Considering Within-Die Correlation Khaled R. eloue, Navid Azizi, Farid N. Najm Deartment of ECE, University of Toronto,Toronto, Ontario, Canada {haled,nazizi,najm}@eecg.utoronto.ca
More informationMultidisciplinary System Design Optimization (MSDO)
Multiiscilinary System Design Otimization (MSDO) Graient Calculation an Sensitivity Analysis Lecture 9 Olivier e Weck Karen Willco Massachusetts Institute of Technology - Prof. e Weck an Prof. Willco Toay
More informationA BSS-BASED APPROACH FOR LOCALIZATION OF SIMULTANEOUS SPEAKERS IN REVERBERANT CONDITIONS
A BSS-BASED AROACH FOR LOCALIZATION OF SIMULTANEOUS SEAKERS IN REVERBERANT CONDITIONS Hamid Reza Abutalebi,2, Hedieh Heli, Danil Korchagin 2, and Hervé Bourlard 2 Seech rocessing Research Lab (SRL), Elec.
More informationBasic Strategy for Card-Counters: An Analytic Approach. by N. Richard Werthamer
Basic Strategy or Car-Counters: An Analytic Approach by N. Richar Werthamer Abstract We evelop an eicient metho, similar to that o Marcus (7) who calls it Counter Basic Strategy, or casino blackack car
More informationShort course A vademecum of statistical pattern recognition techniques with applications to image and video analysis. Agenda
Short course A vademecum of statistical attern recognition techniques with alications to image and video analysis Lecture 6 The Kalman filter. Particle filters Massimo Piccardi University of Technology,
More informationDirac s Hole Theory and the Pauli Principle: Clearing up the Confusion
Adv. Studies Theor. Phys., Vol. 3, 29, no. 9, 323-332 Dirac s Hole Theory and the Pauli Princile: Clearing u the Conusion Dan Solomon Rauland-Borg Cororation 82 W. Central Road Mount Prosect, IL 656, USA
More informationCompetition in the health care market: a two-sided. approach
Cometition in the health care market: a two-sie aroach Mario Pezzino Giacomo Pignataro Abstract Two ientical hositals comete for atients an octors choosing locations (e.g. secializations) on a Hotelling
More informationOutline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu
and Markov Models Huizhen Yu janey.yu@cs.helsinki.fi Det. Comuter Science, Univ. of Helsinki Some Proerties of Probabilistic Models, Sring, 200 Huizhen Yu (U.H.) and Markov Models Jan. 2 / 32 Huizhen Yu
More informationDepartment of CSE, IGCE Abhipur, Punjab, India 2. D epartment of Mathematics, COE/CGC Landran, Punjab, India
Volume 6, Issue, January 06 ISSN: 77 8X International Journal of Avance Research in Comuter Science an Software Engineering Research aer Available online at: www.ijarcsse.com A Stuy of Feature Extraction
More information. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.
S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial
More informationNOTES. The Primes that Euclid Forgot
NOTES Eite by Sergei Tabachnikov The Primes that Eucli Forgot Paul Pollack an Enrique Treviño Abstract. Let q 2. Suosing that we have efine q j for all ale j ale k, let q k+ be a rime factor of + Q k j
More informationBond Computing Systems: a Biologically Inspired and High-level Dynamics Model for Pervasive Computing
Bon Comuting Systems: a Biologically Insire an High-level Dynamics Moel for Pervasive Comuting Linmin Yang 1, Zhe Dang 1, an Oscar H. Ibarra 2 1 School of Electrical Engineering an Comuter Science Washington
More informationON THE AVERAGE NUMBER OF DIVISORS OF REDUCIBLE QUADRATIC POLYNOMIALS
ON THE AVERAGE NUMBER OF DIVISORS OF REDUCIBLE QUADRATIC POLYNOMIALS KOSTADINKA LAPKOVA Abstract. We give an asymtotic formula for the ivisor sum c
More informationYang Y * and Jung I U.S. NRC Abstract
International Journal of afety cience Vol. 01, No. 01, 2017,. 12-19 OI:10.24900/01011219.2017.0301 oolean lgebra lication in imlifying ault Tree nalysis Yang Y * and Jung I U.. NR yaguang.yang@nrc.gov,
More informationGenerative learning methods for bags of features
Generative learning methos for bags of features Moel the robability of a bag of features given a class Many slies aate from Fei-Fei Li, Rob Fergus, an Antonio Torralba Generative methos We ill cover to
More informationProduct and Quotient Rules and Higher-Order Derivatives. The Product Rule
330_003.q 11/3/0 :3 PM Page 119 SECTION.3 Prouct an Quotient Rules an Higher-Orer Derivatives 119 Section.3 Prouct an Quotient Rules an Higher-Orer Derivatives Fin the erivative o a unction using the Prouct
More informationUnderstanding and Using Availability
Understanding and Using Availability Jorge Luis Romeu, Ph.D. ASQ CQE/CRE, & Senior Member Email: romeu@cortland.edu htt://myrofile.cos.com/romeu ASQ/RD Webinar Series Noviembre 5, J. L. Romeu - Consultant
More informationSpin as Dynamic Variable or Why Parity is Broken
Sin as Dynamic Variable or Why Parity is Broken G. N. Golub golubgn@meta.ua There suggested a modification of the Dirac electron theory, eliminating its mathematical incomleteness. The modified Dirac electron,
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationNonlinear Backstepping Control of Permanent Magnet Synchronous Motor (PMSM)
International ournal o Systems Control (Vol.1-010/Iss.1) Merzoug an Benalla / Nonlinear Backstepping Control o ermanent... / pp. 30-34 Nonlinear Backstepping Control o ermanent Magnet Synchronous Motor
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More information(a) For e/0, two vectors, abc = {011, 111} can detect it. Thus. (b) For e/1, one vector, abc = 010 can detect it. Thus
Chapter 4 Exercise Solutions 4.1 (Ranom Test Generation We woul enumerate the pseuo-exhaustive vectors or each o the three primary output. Let T1 be the exhaustive test set o 8 vectors or inputs a, b,
More information