Modeling and Estimating Uncertainty in Parameter. Estimation. Center for Research in Scientic Computation. Box 8205.
|
|
- Giles Johnston
- 6 years ago
- Views:
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
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 informationFor 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 informationAn 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 informationsubstantial 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 informationCorrespondence 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 informationApproximating 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 informationIntroduction 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 informationX1=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 informationAn 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 informationGeneral 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 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 informationAsymptotically 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 informationOn 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 information1 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 informationCHAPTER 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 informationBest 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 informationSums 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 information4. 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 informationQUADRATIC 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 informationTsung-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 informationEstimation 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 informationSupplementary 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 informationEö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 information2 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 informationOn 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 informationMATH 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 informationIMPROVED 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 informationBrownian 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 informationGenetic 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 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 informationHaar 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 informationSTABILITY 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 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 informationNotes 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 informationCombining 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 informationLECTURE 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 informationMATH 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 informationA 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 informationLEIBNIZ 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 information2 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 informationPETER 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 informationMollifiers 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 informationUniform 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 informationNetwork 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 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 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 informationOn 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 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 informationDependence 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 informationChapter 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 informationMATHEMATICAL 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 informationGlobal 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 informationElementary 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 informationECON 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 informationOn 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 informationp-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 informationCSC165H, 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 informationCryptanalysis 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 informationOn 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 informationLecture 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 informationSystem 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 informationON 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 informationA 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 informationOn 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 informationRECIPROCITY 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 informationAdditive 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 informationOn 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 informationElements 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 informationTopic 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 informationB8.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 informationCR 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 informationAnalysis 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 informationThe 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 informationISOSCELES 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 informationOn 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 informationarxiv: 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 information1 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 informationChater 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 informationSolvability 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 informationSOME 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 informationDiscrete 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 informationZ 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 information1 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 informationMulti-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 informationLocation 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 informationJournal 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 informationAnytime 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 informationarxiv: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 informationTHE 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 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 informationGeneralized 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 informationUsing 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 informationPretest (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 informationProof: 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 informationExact 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 informationOn 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 informationPositive 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 informationRIEMANN-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 informationMAKING 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 informationTibor 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