Modeling and Estimating Uncertainty in Parameter. Estimation. Center for Research in Scientic Computation. Box 8205.

Size: px
Start display at page:

Download "Modeling and Estimating Uncertainty in Parameter. Estimation. Center for Research in Scientic Computation. Box 8205."

Transcription

1 Modeling and Estimating Uncertainty in Parameter Estimation H.T. Banks and Kathleen L. Bihari Center for Research in Scientic Comutation Box 825 North Carolina State University Raleigh, NC Fax: Abstract In this aer we discuss uestions related to reliability or variability of estimated arameters in deterministic least suares roblems. By viewing the arameters for the inverse roblem as realizations for a random variable we are able to use standard results from robability theory to formulate a tractable robabilistic framework to treat this uncertainty. We discuss method stability and aroximate roblems and are able to show convergence of solutions of the aroximate roblems to those of the original roblem. The ecacy of our aroach is demonstrated in numerical examles involving estimation of constant arameters in dierential euations. Keywords: Parameter estimation, measures of variability, robability distributions, method stability, aroximation and comutational methods

2 Introduction A standard deterministic inverse roblem freuently encountered in both alied and theoretical literature can be abstractly stated as follows: Given a arameter deendent dynamical or algebraic system A( u()) = F() () with states u(), arameters and oerators (dierential or algebraic) A, use observations (ossibly incomlete) or data on the states to determine the best arameters in some admissible set Q so that the solution of euation () for = best describes the data. For such deterministic roblems there is a large literature based on diverse formulations (least suares, euation error, etc.). For discussions of some of these see [3]. Once one has \solved" this (by no means trivial) deterministic roblem, it is freuently imortant toknow something about the reliability ofthe estimates. One aroach entails attaching \error bars" to the estimated arameter values, much like one does in standard statistical analysis or in scientic comutational analysis (using a riori bounds) with nite discretization techniues (nite dierence, nite elements, etc) from numerical analysis. In essence we are asking for measurements of uncertainty (inherent in our methods rather than in our data collection) related to our best estimates of arameters. Thus we are led in a comletely natural way to stochastic or robabilistic asects of estimates from a deterministic roblem solved with deterministic algorithms. We oer here ideas for one aroach to treatment ofvariability in arameter estimation techniues. The aroach is based on viewing multile observations f^u j g N j= of the state in () as observations corresonding to a set of realizations f j g N j= of the arameter which isnow thought of as a secic (albeit unknown) random variable with robability distribution P on Q. The system () is accordingly reformulated in terms of the state u = u(p ) deending on the robability P distribution P. The observations f^u j g can be averaged so that ^u = N N ^u j= j is an observation for u(p ) and one can then attemt to estimate a best distribution P to t this data ^u, for examle in some tye of least suares t. Once one obtains P, its mean and variance 2 can be used as a best arameter estimate and measure of reliability, resectively. In the sections below wegivea concrete examle of this (using nonlinear arameter deendent ordinary dierential euations for the system ()). We resent a recise formulation of this concetual aroach, show that fundamental results from robability theory can be used to develo well-osedness results (existence, continuous deendence, and method stability) along with aroximation ideas that are comutationally tractable. We demonstrate feasibility of the resulting algorithms by resenting a summary of numerical ndings using an examle arising in estimation of eectiveness of vaccination olicies in a oulation of suscetibles in disease rohylactics.

3 We believe the underlying hilosohy as well as the secic formulation are alicable to and will be useful in a wide class of ractical alications. 2 Parameter Estimation in Nonlinear Systems To demonstrate our ideas, we will examine the estimation of constant arameters in a system of ordinary dierential euations. These ideas can be easily extended to many systems of interest in alications, including systems of artial dierential euations with unknown functional arameters (e.g., time and/or satially deendent coecients). Atyical estimation roblem emloys observations ^x = f ^x i g n i= for x(t i ), i = 2 ::: n, to estimate arameters 2 R m in the vector dynamical system _x(t) =f(t x(t) ): (2) Often a least suares formulation is used to nd a best arameter value in some admissible arameter set Q R m. In other words, we attemt to nd 2 Q which is a minimum for J( ^x) = i= jx(t i ) ; ^x i j 2 over 2 Q where x(t i ) isasolutionof(2)foragiven 2 Q. To introduce uncertainty, we view the arameters as realizations for a random variable and use the data to estimate the robability distribution function (PDF) for this random variable. Secically, letp(q) denote the set of robability distributions on Q and treat the data f ^x i g as observations for the exected value E[x(t i )jp ]= Z Q x(t i )dp () (3) for a given PDF P 2 P(Q). Note that if P is a discrete PDF with atoms f j g M j= Q and associated robabilities f j g, j, P M j= j =, then (3) can be written Z MX x(t i )dp ()= x(t i j ) j : Q j= Regardless of the form of P, the least suares estimation roblem can be described as nding P 2 P(Q) to minimize J(P )= i= je[x(t i )jp ] ; ^x i j 2 (4) 2

4 over P 2 P(Q). To develo theoretical and comutational results for this roblem, it is necessary to have a toology on P(Q), continuity of the function P! J(P ) in this toology, comatible comactness results, and some aroximation results leading to imlementable comutational algorithms. In order to address these issues we will introduce the Prohorov metric and summarize some results from Billingsley [5]. 3 The Prohorov Metric in the Sace of Probability Distributions Let P(Q) be the set of robability measures on the Borel subsets of Q, where Q is any comlete metric sace with metric d. For any closed subset F Q and >, we dene an -neighborhood of F by F = f 2 Q : d(~ ) < ~ 2 F g: We then dene : P(Q) P(Q)! R + by (P P 2 ) inff >:P [F ] P 2 [F ]+ F closed F Qg: The following roerties of are well-known: (a) is a metric (called the Prohorov metric) on P(Q) (b) (P(Q) ) is a comlete metric sace (c) if Q is comact, then (P(Q) ) is a comact metric sace. We would like to understand convergence of P k! P in the metric. Unfortunately, the Prohorov metric is neither intuitive nor easy to use directly. However,it is well known that if (Q d) is a comlete metric sace and (P(Q) ) is dened as above, then for P k P 2 P(Q), the following convergence statements are euivalent: (i) (P k P)! (ii) R Q fdp k()! R Q fdp() for all bounded, uniformly continuous f : Q! R (iii) P k [A]! P [A] for all Borel sets A Q with P [@A] =, denotes the boundary of A. The euivalence of (i) and (iii) reveals that convergence in the metric is euivalent to convergence in distribution. Moreover, if we consider P(Q) CB (Q) where C B (Q) denotes the sace of bounded, continuous functions on Q with the suremum norm, then (i) and (ii) imly that convergence in the toology is euivalent 3

5 to weak* convergence in P(Q). For our discussions, we will make critical use of the euivalence between (P k P)! and Z Q which in turn is the same as x(t )dp k ()! Z x(t )dp () Q E[x(t )jp k ]! E[x(t )jp ]: This convergence is needed to establish continuity in the toology of the ma P! J(P )= i= je[x(t i )jp ] ; ^x i j 2 : Continuity of this ma, along with the comactness of Q, which guarantees comactness of P(Q) inthe metric, is sucient to establish existence of a solution to the roblem of minimizing (4) over P(Q). If we assume existence uestions are answered, and turn to the task of characterizing and/or nding minimizers, we note that P(Q) with the metric is in general an innite dimensional sace because in general Q will be innite dimensional. Thus, to address comutational issues one must consider aroximation ideas. To do this we rst rove a density theorem that will be useful in establishing continuous deendence of estimates on data as well as in constructing aroximation schemes. There are numerous toologies on P(Q). If we dene a W-neighborhood of P as N (P )=fp 2 P(Q) :P (F i ) <P(F i )+ i = k F i closed F i 2 Sg for a given >and nite set ff i g k i=, this induces a toology on P(Q) which is euivalent to the toology of weak convergence, W (see [5],. 236). We can also dene a -neighborhood of P by N (P )=fp 2 P(Q) :(P P ) <gfor a given >. If Q is a searable sace, the W toology is euivalent tothetoology induced by the -neighborhoods. We will be using the euivalence of these two toologies in the roof of Theorem 3.. Here N + are the ositive integers, R are the rational numbers, and j is the Dirac measure with atom at j. Theorem 3. Let Q be a comlete, searable metric sace with metric d, S be the class of all Borel subsets of Q and P(Q) be thesace ofrobability measures on (Q S). Let Q = f j g j= beacountable, dense subset of Q. Then the set of P 2 P(Q) such that P has nite suort in Q and rational masses is dense in P(Q) in the metric. That is, P (Q) fp 2 P(Q) :P = kx j= is dense in P(Q) relative to. j j k2 N + j 2 Q j 2 R j kx j= j =g 4

6 Proof: Let> and let P 2 P(Q). Let N (P )bea-neighborhood of P. Since Q is searable, the W and toologies are euivalent. Thus there is a >such that N (P ) N (P ), where N (P )isaw-neighborhood of P of the form described above with closed sets F F k. S Let fb i g M be the artition of k F i= i= i Q generated by the closed sets F F k. We will assume each B i is non-emty and so M <. Since Q is a dense subset of Q, B i \ Q 6=, for i = M. For i = M, select a oint x i 2 B i \ Q.Ateachoint, x i, lace a mass, b i, which satises the following three conditions: i) b i 2 R, ii) b i P (B i ), and iii) jp (B i ) ; b i j < 2M. Now if[ k i=f i 6= Q, select a oint x M+ so that x M+ 2 Q \ ([ k i=f i ) C. If [ k F i= i = Q, choose x M+ so that x M+ 2 Q n (fx i g M i= ). In either case, lace at x M+ amassb M+ P P M ; b i= i. Note that P b M+ 2 R and b M+. Dene P M+ = b i= i i. Then P M+ (Q) = b i= i =,andp (A) for all A 2 S. Thus P 2 P (Q). Dene K i = fj : F i \ B j 6= j Mg. Note the set K i has at most M indices. Now suose [ k F i= i 6= Q. Then for any [ F i, [ jp (F i ) ; P (F i )j = jp ( B j ) ; P ( B j )j X j2k i X j2k i = j P (B j ) ; P (B j )j j2k X i X j2k i = j b j ; P (B j )j j2k X i j2k i = j [b j ; P (B j )]j j2k i X jb j ; P (B j )j j2k X i < 2M j2k i 2 < : Now suose [ k i= F i = Q. Ifx M+ =2 F i, the above argument shows jp (F i ) ; P (F i )j <.Ifx M+ 2 F i,then 5

7 [ [ jp (F i ) ; P (F i )j = jp ( B j ) ; P ( B j )j X j2k i X j2k i = j P (B j ) ; P (B j )j j2k X i j2k X i = j b j + b M+ ; P (B j )j j2k i j2k i MX X = j [b j ; P (B j )]+[; b j ]j j2k i j= X MX MX = j [b j ; P (B j )]+[ P (B j ) ; b j ]j j2k i j= j= X MX = j [b j ; P (B j )] + [P (B j ) ; b j ]j j2k i j= < X j2k i jb j ; P (B j )j + X j2k i : 2M + M X j= 2M MX j= jp (B j ) ; b j j Thus for all F i, P (F i ) <P(F i )+, sop 2 N (P ). Since N (P ) N (P ), P 2 N (P ). By construction P 2 P (Q), so P (Q) is dense in P(Q) relative to. Theorem 3. can be used as a basis for dening a class of aroximating sets to be used in tractable comutational methods for the inverse roblems dened in Section 2. First dene Q d = [ M= Q M (5) 6

8 where Q M = f M j g M j= M = 2, are chosen so that Q d is dense in Q. Note that Q d is countable. For each ositive integer M let P M (Q) =fp 2 P(Q) :P = If we then dene MX j= j M j M j 2 Q M j 2 R j MX j= j =g: (6) P d (Q) =[ M=P M (Q) (7) then by Theorem 3. we know P d (Q) is dense in P(Q), and so we can aroximate any element P 2 P(Q)by a seuence fp Mj g, P Mj 2 P Mj (Q), such that (P Mj P)! asm j!. 4 Stability of the Inverse Problem We now turn to the study of the inverse roblem. We return to our original roblem of nding a solution to min J(P ^x) = P2P(Q) i= jx(t i P) ; ^x i j 2 : (8) Given data ^x k and ^x such that^x k! ^x as k!and corresonding solutions P (^x k ) and P (^x) (which in general are sets because there is not necessarily a uniue minimizer of (8)), we say the roblem is continuously deendent on the data (or stable) ifdist(p (^x k ) P (^x))! ask!(see [3, 4] for detailed discussions and motivation). We now dene a series of aroximate roblems. Let P M (Q) bedenedasin (6) where Q d is a countable dense subset of Q as dened in (5) with Q M = f M j g. We dene the aroximate roblem as nding a solution to min J(P M ^x) = P M2P M (Q) i= jx(t i P M ) ; ^x i j 2 : (9) Let PM (^x) denote the set of solutions for a given ^x. The roblems are method stable (again, see [3, 4] for further discussions) if for any data ^x k and ^x such that^x k! ^x as k!we have dist(pm (^xk ) P (^x))! ask!and M!. Note that this is euivalent to reuiring dist(pm (^xk ) PM (^x))! ask!uniformly in M. Theorem 4. Let Q be acomact metric sace and assume solutions x(t ) of (2) are continuous in on Q. Let P(Q) be the set of all robability measures on Q and let Q d beacountable dense subset of Q as dened in (5) with Q M = fj MgM j=. Dene P d (Q) as in (7) where P M (Q) is dened asin(6). Suose P M (^xk ) is the set 7

9 of minimizers for J(P ) over P 2 P M (Q) corresonding to the data f^x k g and P (^x) is the set of minimizers over P 2 P(Q) corresonding to f^xg where ^x k, ^x 2 R n are the observed data such that ^x k! ^x. Then dist(p M (^xk ) P (^x))! as M!and ^x k! ^x. Thus the solutions deend continuously on the data and the aroximate roblems are method stable. Proof: Since Q is a comact, searable metric sace, Q d is dense in Q and P d (Q) is the sace of all robability measures with nite suort in Q d and rational masses, it follows from Theorem 3. that P d (Q) is a dense subset of P(Q). Since Q is comact, (P(Q) ) is comact, where is the Prohorov metric. Since! x(t ) is continuous from Q to R n, whenever P M! P in P(Q) wehave that lim J(P M) = lim M! = je[x(t i )jp M ] ; ^x i j 2 M! i= i= = J(P ): je[x(t i )jp ] ; ^x i j 2 Since P M (Q) is a closed subset of P(Q), P M (Q) is comact in the toology. Moreover, J is a continuous function on the comact set P M (Q) and thus for a given set of observations ^x k = f^x k i gn 2 i= Rn, there exists a (not necessarily uniue) minimizer PM k which is a solution to the roblem of minimizing Jk (P )over P 2 P M (Q) where J k (P ) J(P ^x k ) i= je[x(t i )jp ] ; ^x k i j 2 : Let f^x k g be a seuence that converges to some arbitrary ^x 2 R n. Let PM (^xk ) denote the set of minimizers of J k (P )over P M (Q). For k = 2 and M = 2, let fpm k g, P k M 2 P M (^xk ), be any seuence of minimizers in P(Q). By comactness there exists a convergent subseuence fp kj g such that M` in the metric. First note that for any P M` 2 P M`(Q) () lim P kj = ~ M` k j! M` P 2 P(Q) () J kj (P kj M` ) J kj (P M`): (2) 8

10 Then by denition of J kj (P kj ), (), and () M` lim k Jkj (P kj ) = lim j M`! M` = k j M`! i= i= = J( ~ P): je[x(t i )jp kj M` ] ; ^x kj i j2 je[x(t i )j ~ P] ; ^xi j 2 Let P be any element ofp(q). Since P d (Q) is dense in P(Q) we can nd a seuence fp M`g, P M` 2 P M`(Q), so that P M`! P in the metric as M`!. Then by denition of J kj (P M`), and () lim k Jkj (P M`) = lim j M`! So (2), (3), and (4) gives = k j M`! i= i= = J(P ): je[x(t i )jp M`] ; ^x kj i j2 je[x(t i )jp ] ; ^x i j 2 J( ~ P ) J(P ) for any P 2 P(Q). Hence P ~ is a minimizer of J(P )over P 2 P(Q), i.e., P ~ 2 P (^x). Thus any seuence PM k in P M (^xk ) has a subseuence P kj that converges to a M` ~P 2 P (^x). So dist(pm`(^x kj ) P (^x))! asm`!and k j!.itfollows that dist(pm (^xk ) P (^x))! asm!if ^x k! ^x. (3) (4) In order to address comutational issues, we use the family of aroximate minimization roblems dened above. If Q d, P M (Q), and P d (Q) are dened as in Theorem 4., we know from Theorem 3. we can aroximate any P 2 P(Q) by P d 2 P d (Q). Furthermore, from the results established above we also know we can aroximate any P 2 P(Q) by distributions P M 2 P M (Q). By choosing M suciently large we obtain Z Q x(t i ) dp () Thus we can aroximate J() by Z J M () MX x(t i ) Q j= i= j^x i ; 9 M j () dp () = MX j= x(t i M j ) j j 2 MX j= x(t i M j ) j :

11 where =( 2 M ) and P M j= j =, j, j 2 R, j M. If we dene X M i = (x(t i M ) x(t i M 2 ) ::: x(t i M M ))T X M =[X M XM n ] ^X = (^x ^x n ) then we can write J M () = i= j^x i ; X M i j 2 = jj ^X ; X M jj 2 2 : The aroximate minimization roblem thus reduces to a constrained otimization roblem for a uadratic cost functional. Such roblems are amenable to a number of standard algorithms. Thus we see that any solution must satisfy X M = ^X and that if X M is nonsingular, is uniuely determined and deends continuously on the data ^X. 5 Examles We resent a series of examles to illustrate a comutational algorithm arising from the discussions of the revious sections. Each examle uses the same system motivated by a roblem in the assessment of the eciency of a vaccination rogram [6, 2] by using data f^x i g for the aggregate oulation x(t i )ofvaccinated but not infected individuals at time t i.theevolution of the oulation is given by _x(t) =;G(t)x(t) x() = x (5) where G(t) reresents the known rate of exosure to infection, is the suscetibility to \environmental exosure" (a arameter to be chosen from an admissible arameter set Q) subseuent tovaccination of the oulation at time t =,andx is the known number of individuals initially vaccinated. All calculations were carried out using MATLAB routines. We letq =[ ] and dene Q M = f j; M; gm. Note Q j= d = [ Q M= M is a countable, dense subset of Q. Foragiven ositive integer M, we would like to nd a P that is a solution to (9) where P M (Q) is dened as in (6) with our given Q M. The data f^x i g is simulated data we generate. To generate simulated data we start by taking N samles, fj SgN on j= from Q. The time interval T =[ ] is discretized by t i = n i, i n, where n =:. \Data" f^x i g is generated by rst solving (5) at each oint x(t i j S )withg(t) given by G(t) = 3 8 < : t : t;: :8 : <t :9 :9 <t :

12 P Then, to average solutions from all samles, we dene x i = N N x(t j= i j S ). Relative random noise was added to the solutions so that the \data" was given by ^x i = x i [ + i ] where the i are indeendent Gaussian random variables with mean zero and variance 2. In our rst examle, the samles of are chosen from a normally distributed random variable on Q with mean :5 and standard deviation :. The following gures dislay the otimal estimated discrete robability densities reresented P by M =( M ) and the corresonding robability distributions P M = j= j j. In Figure we resent results of the otimization using data that was generated as described with % relative error. In Figure 2 the data was generated with 5% relative error, and in Figure 3 data was generated with % relative error. Note in each case as M increases the robability distributions are converging in the Prohorov metric as guaranteed by the theory, while the discrete densities do not converge in any sense on Q =[ ]. In each lot of the robability density, the \x"'s are the actual distribution of the generated data for and in each lot of the robability distribution, the dashed line is the continuous distribution associated with that the discrete distributions are attemting to aroximate. The otimal distributions are grahed with iecewise constant solid lines. In addition to testing the inverse roblem on with a Gaussian distribution, we also carried out the inverse roblem with M = 9 and % and 5% relative error for the following ( x(t i ) is again reresented by a M vector of values and the distribution for is aroximated by =( 9 )): A delta function at :5, =:5, with results resented in Figure 4 Two delta functions at :25 and :75, :25 j<n=2 (j) = :75 N=2 j<, with results in Figure 5 Two skewed delta functions at :5 and :6, :5 j<n=3 (j) = :6 N=3 j<, with results in Figure 6 A uniform distribution on [:25 :75], with results in Figure 7 A uniform distribution on [: :3] [ [:55 :75], with results in Figure 8 A bimodal Gaussian distribution with one mean at :3 and the other at :7 and standard deviation :6, with results in Figure 9 A right skewed distribution with mean and standard deviation :2, with results in Figure. In each examle the estimated robability distribution is a reasonable aroximation of the continuous distribution, both with no error and with 5% relative error on the data.

13 .2 Prob. Density rel. error=%.2 Prob. Distribution rel. error=% M= Prob. Density rel. error=%.2 Prob. Distribution rel. error=% M= Prob. Density rel. error=% Prob. Distribution rel. error=% Prob. Density rel. error=%.2 Prob. Distribution rel. error=% M= Prob. Density rel. error=% M= Prob. Distribution rel. error=% Figure : Aroximate robability densities and robability distributions for normally distributed and % error on data.

14 .2 Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% M= Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% M= Prob. Density rel. error=5% Prob. Distribution rel. error=5% Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% M= Figure 2: Aroximate robability densities and robability distributions for normally distributed and 5% error on data. 3

15 .2 Prob. Density rel. error=% M=3.2 Prob. Distribution rel. error=% Prob. Density rel. error=%.2 Prob. Distribution rel. error=% M= Prob. Density rel. error=% Prob. Distribution rel. error=% Prob. Density rel. error=%.2 Prob. Distribution rel. error=% M= Figure 3: Aroximate robability densities and robability distributions for normally distributed and % error on data. 4

16 .2 Prob. Density rel. error=%.2 Prob. Distribution rel. error=% Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% Figure 4: Aroximate robability density and robability distribution for =:5 with M = 9 and relative errors % and 5%. 5

17 .2 Prob. Density rel. error=%.2 Prob. Distribution rel. error=% Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% Figure 5: Aroximate robability density and robability distribution for two delta functions with M = 9 and relative errors % and 5%. 6

18 .2 Prob. Density rel. error=%.2 Prob. Distribution rel. error=% Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% Figure 6: Aroximate robability density and robability distribution for two skewed delta functions with M = 9 and relative errors % and 5%. 7

19 .2 Prob. Density rel. error=%.2 Prob. Distribution rel. error=% Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% Figure 7: Aroximate robability density and robability distribution for uniformly distributed on [:25 :75] with M = 9 and relative errors % and 5%. 8

20 .2 Prob. Density rel. error=%.2 Prob. Distribution rel. error=% Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% Figure 8: Aroximate robability density and robability distribution for uniformly distributed on [: :3] [ [:55 :75] with M = 9 and relative errors % and 5%. 9

21 .2 Prob. Density rel. error=%.2 Prob. Distribution rel. error=% Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% Figure 9: Aroximate robability density and robability distribution for binormally distributed with mean :3 and :7 and standard deviation :6 for each with M = 9 and relative errors % and 5%. 2

22 .2 Prob. Density rel. error=%.2 Prob. Distribution rel. error=% Prob. Density rel. error=5%.2 Prob. Distribution rel. error=5% Figure : Aroximate robability density and robability distribution for right skew distributed with mean and standard deviation:2 with M = 9 and relative errors % and 5%. 2

23 6 Concluding Remarks In the discussions above we have resented one aroach to the uantication and comutational treatment of uncertainty in inverse roblems of a least suares formulation. By treating the estimated arameter as a random variable with unknown distribution, we concetually reformulate the deterministic arameter estimation roblem into a roblem of estimation of a random variable using samled data from a dynamical system which deends on the arameter. We use owerful but basic results from robability theory to develo a theoretical basis for these new roblems. Aroximation results along with continuous deendence of estimates on data and method stability are discussed. To test the ideas we resent a series of numerical examles based on a single model arising in vaccination and suscetibility roblems. The comutational results resented suort the ecacy of our aroach and illustrate well the theoretical convergence results given in the aer. Acknowledgments This research was suorted in art by the U.S. Air Force Oce of Scientic Research under grants AFOSR F , AFOSR F , and AFOSR F References [] H.T. Banks, Remarks on Uncertainty Assessment and Management in Modeling and Comutation, CRSC-TR98-39, November, 998. [2] H.T. Banks, B.G. Fitzatrick, and Y. Zhang, \Estimation of Distributed Individual Rates from Aggregate Poulation Data", CRSC-TR94-3, Set. 994, in Dierential Euation and Alications to Biology and to Industry, ed.by M. Martelli et al, World Scientic Press, 996, [3] H.T. Banks and K. Kunisch. Estimation Techniues for Distributed Parameter Systems, Birkhauser, Boston, 989. [4] H.T. Banks, R.C. Smith and Y. Wang. Smart Material Structures Modeling, Estimation and Control, Masson/J. Wiley, Paris/Chichester, 996. [5] P. Billingsley. Convergence of Probability Measures, Wiley, New York, 968. [6] R.C. Brunet, C.J. Struchiner and M.E. Halloran, \On the Distribution of Vaccine Protection Under Heterogeneous Resonse", Math. Biosc., 6 (993),

Linear diophantine equations for discrete tomography

Linear diophantine equations for discrete tomography Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,

More information

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:

More information

An Analysis of Reliable Classifiers through ROC Isometrics

An Analysis of Reliable Classifiers through ROC Isometrics An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit

More information

substantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari

substantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical

More information

Correspondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.

Correspondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R. 1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

Introduction to Banach Spaces

Introduction to Banach Spaces CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.

More information

X1=0 X1=1 X1=p-1. f 0 f 1 f p-1

X1=0 X1=1 X1=p-1. f 0 f 1 f p-1 On the Number of Deendent Variables for Incomletely Secied Multile-Valued Functions Tsutomu Sasao Deartment of Comuter Science and Electronics Kyushu Institute of Technology Iizua 8-85, Jaan Abstract This

More information

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem

More information

General Linear Model Introduction, Classes of Linear models and Estimation

General Linear Model Introduction, Classes of Linear models and Estimation Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)

More information

MODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL

MODELING 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 information

Asymptotically Optimal Simulation Allocation under Dependent Sampling

Asymptotically Optimal Simulation Allocation under Dependent Sampling Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee

More information

On a Markov Game with Incomplete Information

On a Markov Game with Incomplete Information On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information

More information

1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th

1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th 18.415/6.854 Advanced Algorithms ovember 7, 1996 Euclidean TSP (art I) Lecturer: Michel X. Goemans MIT These notes are based on scribe notes by Marios Paaefthymiou and Mike Klugerman. 1 Euclidean TSP Consider

More information

CHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important

CHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if

More information

Best approximation by linear combinations of characteristic functions of half-spaces

Best approximation by linear combinations of characteristic functions of half-spaces Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCIT POOJA PATEL Abstract. This aer is an self-contained exosition of the law of uadratic recirocity. We will give two roofs of the Chinese remainder theorem and a roof of uadratic recirocity.

More information

Tsung-Lin Cheng and Yuan-Shih Chow. Taipei115,Taiwan R.O.C.

Tsung-Lin Cheng and Yuan-Shih Chow. Taipei115,Taiwan R.O.C. A Generalization and Alication of McLeish's Central Limit Theorem by Tsung-Lin Cheng and Yuan-Shih Chow Institute of Statistical Science Academia Sinica Taiei5,Taiwan R.O.C. hcho3@stat.sinica.edu.tw Abstract.

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

Supplementary Materials for Robust Estimation of the False Discovery Rate

Supplementary Materials for Robust Estimation of the False Discovery Rate Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides

More information

Eötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions

Eötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy

More information

2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized

2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized BIT 38 :2 (998), 283{292. QUASI-MONTE CARLO METHODS FOR NUMERICAL INTEGRATION OF MULTIVARIATE HAAR SERIES II KARL ENTACHER y Deartment of Mathematics, University of Salzburg, Hellbrunnerstr. 34 A-52 Salzburg,

More information

On Wald-Type Optimal Stopping for Brownian Motion

On Wald-Type Optimal Stopping for Brownian Motion J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of

More information

MATH 6210: SOLUTIONS TO PROBLEM SET #3

MATH 6210: SOLUTIONS TO PROBLEM SET #3 MATH 6210: SOLUTIONS TO PROBLEM SET #3 Rudin, Chater 4, Problem #3. The sace L (T) is searable since the trigonometric olynomials with comlex coefficients whose real and imaginary arts are rational form

More information

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists

More information

Brownian Motion and Random Prime Factorization

Brownian Motion and Random Prime Factorization Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........

More information

Genetic Algorithms, Selection Schemes, and the Varying Eects of Noise. IlliGAL Report No November Department of General Engineering

Genetic Algorithms, Selection Schemes, and the Varying Eects of Noise. IlliGAL Report No November Department of General Engineering Genetic Algorithms, Selection Schemes, and the Varying Eects of Noise Brad L. Miller Det. of Comuter Science University of Illinois at Urbana-Chamaign David E. Goldberg Det. of General Engineering University

More information

Elementary Analysis in Q p

Elementary 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 information

Haar type and Carleson Constants

Haar type and Carleson Constants ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l

More information

STABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS. A Dissertation JAMES ROBERT FISHER

STABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS. A Dissertation JAMES ROBERT FISHER STABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS A Dissertation by JAMES ROBERT FISHER Submitted to the Office of Graduate Studies of Texas A&M University in artial fulfillment

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 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 information

Notes on duality in second order and -order cone otimization E. D. Andersen Λ, C. Roos y, and T. Terlaky z Aril 6, 000 Abstract Recently, the so-calle

Notes on duality in second order and -order cone otimization E. D. Andersen Λ, C. Roos y, and T. Terlaky z Aril 6, 000 Abstract Recently, the so-calle McMaster University Advanced Otimization Laboratory Title: Notes on duality in second order and -order cone otimization Author: Erling D. Andersen, Cornelis Roos and Tamás Terlaky AdvOl-Reort No. 000/8

More information

Combining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)

Combining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO) Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment

More information

LECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]

LECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)] LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for

More information

MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression

MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression 1/9 MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression Dominique Guillot Deartments of Mathematical Sciences University of Delaware February 15, 2016 Distribution of regression

More information

A Note on Massless Quantum Free Scalar Fields. with Negative Energy Density

A Note on Massless Quantum Free Scalar Fields. with Negative Energy Density Adv. Studies Theor. Phys., Vol. 7, 13, no. 1, 549 554 HIKARI Ltd, www.m-hikari.com A Note on Massless Quantum Free Scalar Fields with Negative Energy Density M. A. Grado-Caffaro and M. Grado-Caffaro Scientific

More information

LEIBNIZ SEMINORMS IN PROBABILITY SPACES

LEIBNIZ SEMINORMS IN PROBABILITY SPACES LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question

More information

2 E. TESKE AND H.C. WILLIAMS with h(?) = and () = : It is imortant to realize that at this time, the fast methods for evaluating class num

2 E. TESKE AND H.C. WILLIAMS with h(?) = and () = : It is imortant to realize that at this time, the fast methods for evaluating class num A PROBLEM CONCERNING A CHARACTER SUM E. TESKE AND H.C. WILLIAMS Dedicated to the memory of Daniel Shanks (1917-1996) Abstract. Let be a rime congruent to?1 modulo 4, n the Legendre symbol and S(k) = P?1

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

Mollifiers and its applications in L p (Ω) space

Mollifiers and its applications in L p (Ω) space Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate

More information

Uniform Law on the Unit Sphere of a Banach Space

Uniform Law on the Unit Sphere of a Banach Space Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a

More information

Network Configuration Control Via Connectivity Graph Processes

Network Configuration Control Via Connectivity Graph Processes Network Configuration Control Via Connectivity Grah Processes Abubakr Muhammad Deartment of Electrical and Systems Engineering University of Pennsylvania Philadelhia, PA 90 abubakr@seas.uenn.edu Magnus

More information

LINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL

LINEAR 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 information

BOUNDS FOR THE COUPLING TIME IN QUEUEING NETWORKS PERFECT SIMULATION

BOUNDS 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 information

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional

More information

State Estimation with ARMarkov Models

State 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 information

Dependence on Initial Conditions of Attainable Sets of Control Systems with p-integrable Controls

Dependence on Initial Conditions of Attainable Sets of Control Systems with p-integrable Controls Nonlinear Analysis: Modelling and Control, 2007, Vol. 12, No. 3, 293 306 Deendence on Initial Conditions o Attainable Sets o Control Systems with -Integrable Controls E. Akyar Anadolu University, Deartment

More information

Chapter 7: Special Distributions

Chapter 7: Special Distributions This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli

More information

MATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK

MATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment

More information

Global Behavior of a Higher Order Rational Difference Equation

Global Behavior of a Higher Order Rational Difference Equation International Journal of Difference Euations ISSN 0973-6069, Volume 10, Number 1,. 1 11 (2015) htt://camus.mst.edu/ijde Global Behavior of a Higher Order Rational Difference Euation Raafat Abo-Zeid The

More information

Elementary theory of L p spaces

Elementary theory of L p spaces CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )

More information

ECON Answers Homework #2

ECON Answers Homework #2 ECON 33 - Answers Homework #2 Exercise : Denote by x the number of containers of tye H roduced, y the number of containers of tye T and z the number of containers of tye I. There are 3 inut equations that

More information

On generalizing happy numbers to fractional base number systems

On generalizing happy numbers to fractional base number systems On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

CSC165H, Mathematical expression and reasoning for computer science week 12

CSC165H, Mathematical expression and reasoning for computer science week 12 CSC165H, Mathematical exression and reasoning for comuter science week 1 nd December 005 Gary Baumgartner and Danny Hea hea@cs.toronto.edu SF4306A 416-978-5899 htt//www.cs.toronto.edu/~hea/165/s005/index.shtml

More information

Cryptanalysis of Pseudorandom Generators

Cryptanalysis of Pseudorandom Generators CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we

More information

On the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition

On the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition ISSN 1 746-7233 England UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 2. 83-89 On the minimax inequality and its alication to existence of three solutions for ellitic equations with Dirichlet

More information

Lecture 10: Hypercontractivity

Lecture 10: Hypercontractivity CS 880: Advanced Comlexity Theory /15/008 Lecture 10: Hyercontractivity Instructor: Dieter van Melkebeek Scribe: Baris Aydinlioglu This is a technical lecture throughout which we rove the hyercontractivity

More information

System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests

System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests 009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract

More information

ON MINKOWSKI MEASURABILITY

ON MINKOWSKI MEASURABILITY ON MINKOWSKI MEASURABILITY F. MENDIVIL AND J. C. SAUNDERS DEPARTMENT OF MATHEMATICS AND STATISTICS ACADIA UNIVERSITY WOLFVILLE, NS CANADA B4P 2R6 Abstract. Two athological roerties of Minkowski content

More information

A Note on the Positive Nonoscillatory Solutions of the Difference Equation

A Note on the Positive Nonoscillatory Solutions of the Difference Equation Int. Journal of Math. Analysis, Vol. 4, 1, no. 36, 1787-1798 A Note on the Positive Nonoscillatory Solutions of the Difference Equation x n+1 = α c ix n i + x n k c ix n i ) Vu Van Khuong 1 and Mai Nam

More information

On Doob s Maximal Inequality for Brownian Motion

On Doob s Maximal Inequality for Brownian Motion Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t

More information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

On a Fuzzy Logistic Difference Equation

On a Fuzzy Logistic Difference Equation On a Fuzzy Logistic Difference Euation QIANHONG ZHANG Guizhou University of Finance and Economics Guizhou Key Laboratory of Economics System Simulation Guiyang Guizhou 550025 CHINA zianhong68@163com JINGZHONG

More information

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the

More information

Topic 7: Using identity types

Topic 7: Using identity types Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules

More information

B8.1 Martingales Through Measure Theory. Concept of independence

B8.1 Martingales Through Measure Theory. Concept of independence B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.

More information

CR extensions with a classical Several Complex Variables point of view. August Peter Brådalen Sonne Master s Thesis, Spring 2018

CR extensions with a classical Several Complex Variables point of view. August Peter Brådalen Sonne Master s Thesis, Spring 2018 CR extensions with a classical Several Comlex Variables oint of view August Peter Brådalen Sonne Master s Thesis, Sring 2018 This master s thesis is submitted under the master s rogramme Mathematics, with

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

The Value of Even Distribution for Temporal Resource Partitions

The Value of Even Distribution for Temporal Resource Partitions The Value of Even Distribution for Temoral Resource Partitions Yu Li, Albert M. K. Cheng Deartment of Comuter Science University of Houston Houston, TX, 7704, USA htt://www.cs.uh.edu Technical Reort Number

More information

ISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia

ISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia #A9 INTEGERS 18 (2018) ISOSCELES TRIANGLES IN Q Matt Noble Deartment of Mathematics, Middle Georgia State University, Macon, Georgia matthew.noble@mga.edu Received: 7/2/17, Acceted: 2//18, Published: 2/19/18

More information

On Wrapping of Exponentiated Inverted Weibull Distribution

On Wrapping of Exponentiated Inverted Weibull Distribution IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 11 Aril 217 ISSN (online): 2349-61 On Wraing of Exonentiated Inverted Weibull Distribution P.Srinivasa Subrahmanyam

More information

arxiv: v2 [q-bio.pe] 5 Jan 2018

arxiv: v2 [q-bio.pe] 5 Jan 2018 Phenotyic switching of oulations of cells in a stochastic environment arxiv:76.7789v [-bio.pe] 5 Jan 8 Peter G. Hufton,, Yen Ting Lin,,, and Tobias Galla, Theoretical Physics, School of Physics and stronomy,

More information

1 Extremum Estimators

1 Extremum Estimators FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective

More information

Chater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de

Chater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Deartment of Electrical Engineering and Comuter Science Massachuasetts Institute of Technology c Chater Matrix Norms

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES

SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES Kragujevac Journal of Mathematics Volume 411) 017), Pages 33 55. SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES SILVESTRU SEVER DRAGOMIR 1, Abstract. Some new trace ineualities for oerators in

More information

Discrete Calderón s Identity, Atomic Decomposition and Boundedness Criterion of Operators on Multiparameter Hardy Spaces

Discrete Calderón s Identity, Atomic Decomposition and Boundedness Criterion of Operators on Multiparameter Hardy Spaces J Geom Anal (010) 0: 670 689 DOI 10.1007/s10-010-913-6 Discrete Calderón s Identity, Atomic Decomosition and Boundedness Criterion of Oerators on Multiarameter Hardy Saces Y. Han G. Lu K. Zhao Received:

More information

Z x. integrals of given integrands. These ways include memorizing a table of simple integrals, applying

Z x. integrals of given integrands. These ways include memorizing a table of simple integrals, applying This aer aeared in Mathematics Magazine Vol 67 (1994) 94{300. The agination of this coy follows the original. The Imortance of Being Continuous D.J. Jerey The University of Western Ontario, London, Ontario,

More information

1 Random Variables and Probability Distributions

1 Random Variables and Probability Distributions 1 Random Variables and Probability Distributions 1.1 Random Variables 1.1.1 Discrete random variables A random variable X is called discrete if the number of values that X takes is finite or countably

More information

Multi-Operation Multi-Machine Scheduling

Multi-Operation Multi-Machine Scheduling Multi-Oeration Multi-Machine Scheduling Weizhen Mao he College of William and Mary, Williamsburg VA 3185, USA Abstract. In the multi-oeration scheduling that arises in industrial engineering, each job

More information

Location of solutions for quasi-linear elliptic equations with general gradient dependence

Location of solutions for quasi-linear elliptic equations with general gradient dependence Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a

More information

Anytime communication over the Gilbert-Eliot channel with noiseless feedback

Anytime communication over the Gilbert-Eliot channel with noiseless feedback Anytime communication over the Gilbert-Eliot channel with noiseless feedback Anant Sahai, Salman Avestimehr, Paolo Minero Deartment of Electrical Engineering and Comuter Sciences University of California

More information

arxiv:cond-mat/ v2 25 Sep 2002

arxiv:cond-mat/ v2 25 Sep 2002 Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,

More information

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν

More information

Outline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu

Outline. 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 information

Generalized Coiflets: A New Family of Orthonormal Wavelets

Generalized Coiflets: A New Family of Orthonormal Wavelets Generalized Coiflets A New Family of Orthonormal Wavelets Dong Wei, Alan C Bovik, and Brian L Evans Laboratory for Image and Video Engineering Deartment of Electrical and Comuter Engineering The University

More information

Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process

Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process P. Mantalos a1, K. Mattheou b, A. Karagrigoriou b a.deartment of Statistics University of Lund

More information

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21 Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational

More information

Proof: We follow thearoach develoed in [4]. We adot a useful but non-intuitive notion of time; a bin with z balls at time t receives its next ball at

Proof: We follow thearoach develoed in [4]. We adot a useful but non-intuitive notion of time; a bin with z balls at time t receives its next ball at A Scaling Result for Exlosive Processes M. Mitzenmacher Λ J. Sencer We consider the following balls and bins model, as described in [, 4]. Balls are sequentially thrown into bins so that the robability

More information

Exact Solutions in Finite Compressible Elasticity via the Complementary Energy Function

Exact Solutions in Finite Compressible Elasticity via the Complementary Energy Function Exact Solutions in Finite Comressible Elasticity via the Comlementary Energy Function Francis Rooney Deartment of Mathematics University of Wisconsin Madison, USA Sean Eberhard Mathematical Institute,

More information

On the Chvatál-Complexity of Knapsack Problems

On the Chvatál-Complexity of Knapsack Problems R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew

More information

Positive decomposition of transfer functions with multiple poles

Positive decomposition of transfer functions with multiple poles Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.

More information

RIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES

RIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES RIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES JIE XIAO This aer is dedicated to the memory of Nikolaos Danikas 1947-2004) Abstract. This note comletely describes the bounded or comact Riemann-

More information

MAKING WALD TESTS WORK FOR. Juan J. Dolado CEMFI. Casado del Alisal, Madrid. and. Helmut Lutkepohl. Humboldt Universitat zu Berlin

MAKING WALD TESTS WORK FOR. Juan J. Dolado CEMFI. Casado del Alisal, Madrid. and. Helmut Lutkepohl. Humboldt Universitat zu Berlin November 3, 1994 MAKING WALD TESTS WORK FOR COINTEGRATED VAR SYSTEMS Juan J. Dolado CEMFI Casado del Alisal, 5 28014 Madrid and Helmut Lutkeohl Humboldt Universitat zu Berlin Sandauer Strasse 1 10178 Berlin,

More information

Tibor Illes, Jiming Peng 2, Kees Roos, Tamas Terlaky Faculty of Information Technology and Systems Subfaculty of Technical Mathematics and Informatics

Tibor Illes, Jiming Peng 2, Kees Roos, Tamas Terlaky Faculty of Information Technology and Systems Subfaculty of Technical Mathematics and Informatics DELFT UNIVERSITY OF TECHNOLOGY REPORT 98{5 A Strongly Polynomial Rounding Procedure Yielding A Maximally Comlementary Solution for P () Linear Comlementarity Problems T. Illes, J. Peng, C. Roos, T. Terlaky

More information