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

Size: px
Start display at page:

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

Transcription

1 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 This aer develos a rigorous and ractical method for estimating the reliability with confidence regions of a comlex system based on a combination of full system and subsystem (and/or comonent or other) tests. It is assumed that the system is comosed of multile rocesses (e.g., the subsystems and/or comonents within subsystems), where the subsystems may be arranged in series, arallel (i.e., redundant), combination series/arallel, or other mode. Maximum likelihood estimation (MLE) is used to estimate the overall system reliability. Interestingly, for a given number of subsystems and/or comonents, the likelihood function does not change with the system configuration; rather, only the otimization constraints change, leading to an aroriate MLE. The MLE aroach is well suited to roviding asymtotic or finite-samle confidence bounds through the use of Fisher information or bootstra Monte Carlo-based samling. Keywords: System identification, system reliability, arameter estimation, otimization, bootstra, maximum likelihood, Fisher information matrix, data fusion.. INTRODUCTION This aer considers the roblem of estimating the reliability for a comlex system based on a combination of information from tests on the subsystems, comonents, or other rocesses within the system, and, if available, tests on the full system. A key motivation for this setting comes from the fact that it is often difficult or infeasible to directly evaluate the reliability of comlex systems through a large number of full system tests alone. Such a difficulty may arise, for examle, when the full system is very costly or dangerous to oerate and/or when each full system test requires the destruction of the system itself. Nevertheless, it is also often the case that there are at least a few tests of the full system available; it is obviously desirable to include such information in the overall reliability assessment. Such The author is with the Johns Hokins University Alied Physics Laboratory, Laurel, Maryland U.S.A. (james.sall@jhual.edu). This work was suorted in art by the JHU/APL IRAD Program and U.S. Navy Contract N D The author thanks Dr. Coire Maranzano for helful discussions and for verifying some of the calculations. Some details have been eliminated from this aer to meet ACC length constraints. In articular, the roof of convergence for the estimator and a numerical study are available from the author uon request. full systems tests are often critical to hel guard against ossible mismodeling of the relationshi between the subsystems and full system in calculating overall reliability. This aer develos a method based on rinciles of maximum likelihood for estimating the overall system reliability from a combination of full system and subsystem or other tests. Certainly, other aroaches exist for estimating system reliability when the subsystems are indeendent (see, e.g., Hwang et al., 98; and Ramírez-Márquez and Jiang, 006). However, these aroaches do not allow for easy inclusion of limited full system tests when available, and do not generalize to include systems where the subsystems may be statistically deendent. (Note that the inequalitybased reliability method of Hill and Sall, 007, does allow for such deendence in roducing a bound to the full system reliability, but this method requires certain airwise subsystem tests that may not be feasible in ractice.) A key art of the aroach here is the calculation of uncertainty (confidence) bounds on the estimates. We discuss the Fisher information matrix as a basis for asymtotic bounds and also discuss a bootstra-based method for comuting confidence regions when the asymtotic bounds are inaroriate. This bootstra aroach deals with the inadequacies of traditional methods based on the asymtotic normality of the MLE. Several other aroaches have been roosed to deal with the inadequacy of asymtotic normality in the context of using subsystem tests to estimate full system reliability. For examle, Myhre and Saunders (968) use the asymtotic chi-squared distribution of the log-likelihood ratio to deal with the roblem of having confidence intervals outside the unit interval [0, ]. Easterling (97) treats the system reliability derived from subsystem estimates as an estimate from data having a binomial distribution. Then it is ossible to use standard results on the exact distribution of the binomial estimate to get the confidence interval, yielding an exact solution in the secial case where the system is comosed of one subsystem (i.e., system = subsystem) and an intuitively aealing aroximation when there are two or more To avoid the cumbersome need to reeatedly refer to tests on subsystems, comonents, and other rocesses within the system as the key source of information other than full system tests, we will usually only refer to subsystem tests; subsystem tests in this context should be considered a roxy for all ossible test information short of full system tests /09/$ AACC 5067

2 subsystems. Coit (997) considers the case where there are a large number of subsystems in either a series or arallel configuration; in the series configuration, the logarithm of the system reliability is aroximately normally distributed by central limit theorem effects. Hence, a log-normal distribution is assumed for the system reliability, roviding the basis for the confidence interval. Ramírez-Márquez and Jiang (006) focus on methods for estimating the variance of the reliability estimates, and then use these variance estimates together with normal or binomial aroximations to the distribution of the estimates to form confidence intervals.. THE LIKELIHOOD FUNCTION AND MLE FORMULATION. General Formulation Consider a system comosed of rocesses, tyically subsystems and/or comonents of subsystems. The subsystems may be arranged in series, arallel (i.e., redundant), combination series/arallel, or other form (e.g., standby systems), subject to being able to write down a robabilistic characterization of the system that leads to a likelihood function (Leemis, 995, Cha., includes a thorough discussion of the many tyes of systems frequently encountered in ractice). While we assume that the test data for estimating the reliability are statistically indeendent, we do not, in general, require that the rocesses be statistically indeendent when oerating as art of the full system. (In rincile, it is also ossible to formulate a likelihood function based on test data that are statistically deendent. That is, the testing outcome for rocess j may be statistically deendent on the outcome for rocess i, for some i j. We do not ursue that extension here.) In the discussion below, the term oerationally [in]deendent is used to refer to the case where the rocesses are either statistically indeendent or deendent, as relevant, when oerating as art of the full system. The general MLE formulation involves a arameter vector θ, reresenting the arameters to be estimated, together with an associated log-likelihood criterion L(θ). Let ρ and ρ j reresent the reliabilities (success robabilities) for the full system and for rocess j, resectively, j =,,...,. The vector θ = [ρ, ρ,, ρ ] T ; ρ is not included in θ because it will be uniquely determined, or at least bounded, from the ρ j and ossibly other information via relevant constraints. When ρ is uniquely determined by a function of θ, then the estimate ˆρ, as determined from alying this function to the MLE of θ (say ˆθ ), is the MLE of ρ. This invariance of MLE alies even though the maing from θ to ρ is not generally one-to-one and may not be continuous (see, e.g., Zehna, 966). Ultimately, we are interested in an estimate and confidence region for ρ, as derived from the MLE for θ. The secific definition of θ will deend on the details of the system. Interestingly, for a given definition of θ, the definition of L(θ) will not deend on how the subsystems are arranged in the full system. That is, L(θ) is the same regardless of whether, say, the subsystems are in series or arallel. However, the MLE will change as a function of the system arrangement. This is a consequence of the constraints in the otimization roblem that is solved to roduce the MLE, as illustrated below. It is generally assumed, at a minimum, that success/failure data are available on the rocesses within the full system. As mentioned above, it is also generally assumed that success/failure data are available directly on the full system. In cases involving deendent subsystems, it may be desirable that the information from the rocesses include some data other than direct subsystem success/failure data in order to obtain the information needed for characterizing the nature of the deendence (we say desirable because it may be ossible to estimate bounds to the system reliability in the absence of such information). For examle, in the deendent-subsystem case discussed in Section 3, obtaining data on one critical comonent aearing within multile subsystems allows for an MLE of ρ; the absence of such data allows the analyst to estimate a lower bound to ρ. We now resent the general MLE otimization roblem. Let Θ reresent the feasible region for the elements of θ. To ensure that relevant logarithms are defined and that the aroriate derivatives exist, it is assumed, at a minimum, that the feasible region Θ includes the restriction that 0 < ρ j < for all j (other restrictions may be included as aroriate). The general MLE formulation is: θ= ˆ arg max L( θ) θ Θ subject to f ( θ, ρ) 0, (.) where f ( ) is some function reflecting the constraints associated with the oeration of the full system. In some common cases (e.g., fully series and fully arallel cases, with the rocesses corresonding to the subsystems as in Subsection.), the inequality in the constraint can be relaced with an equality. Let X reresent the number of successes in n indeendent, identically distributed (i.i.d.) exeriments with the full system and X j reresent the number of successes in n j i.i.d. exeriments with rocess j, j =,,...,. Note that in the discussion below there is no notational distinction between a random variable (vector) and its realization, with the exectation that the distinction should be clear from the context. Let Y reresent the full set of data {X, X, X,, X }. From the assumtion of indeendence of all test data, the robability mass function, say (Y θ, ρ), is: 5068

3 n ( Y θ, ρ ) = X( )( n X) ρ ρ X system n X n ( ( ) ) X n ( ) n X ( ) X ρ ρ ρ ρ, X X rocesses (.) leading to the log-likelihood function L(θ) log (Y θ, ρ): L( θ) = X logρ + ( n X) log( ρ) + X jlog ρ j + ( nj X j) log( ρ j) + constant, j= (.3) where the constant is not deendent on θ. Note that the generic forms for the above likelihood and log-likelihood aly regardless of the secific layout of the subsystems (series, arallel, combination series/arallel, or oerationally deendent). However, the relationshi between ρ and the ρ j differs according to the layout of the rocesses. In finding the MLE of θ, say ˆθ, this relationshi manifests itself as constraints in an otimization roblem. Tyically, the MLE is determined via finding a root of the score equation ( θ) = 0, or a normalized form of this equation, in the asymtotic samle size case, where the score vector is ρ ρ =. (.4) ρ The elements of the score vector deend on the constraints. A common secial case is where the constraints lead to a unique differentiable function h( ) that relates θ to ρ: ρ = h(θ). In that case, (.3) leads to the following form of the score vector in (.4): X n X ρ ρ X h n X h = +. (.5) ρ ρ X n X ρ ρ We will see several illustrations of the form in (.5) in the examles and theoretical results below.. Fully Series and Fully Parallel Cases To illustrate the general formulation of Subsection., we consider here the two most common extreme cases of fully series systems and fully arallel systems with the rocesses corresonding to oerationally indeendent subsystems. The results below can extend readily to common cases of mixed (oerationally indeendent) series/arallel systems (see, e.g., Leemis, 995, Sect.., for a descrition of such general systems). The results here illustrate the setting mentioned in the context of (.5) above, where there exists a differentiable function ρ = h(θ). From (.), the MLE in the series-subsystem case is found according to θ ˆ = arg max L ( θ) θ Θ subject to ρ= ρj, j= while the MLE in the arallel-subsystem case is found according to θ ˆ = arg max L ( θ) θ Θ subject to ρ= ( ρ j ). j= In the above series and arallel cases, it is straightforward to determine the score vector using (.5). Making the substitution ρ = j= ρ j in eqn. (.5), the j =,,..., elements of the score vector in (.4) (or (.5)) for the series case are: X + X j ( n X) ρ ( nj X j) =. (.6) ρ ρ ( ρ) ρ ( ρ ) j j j j Likewise, making the substitution ρ = ( ρ j ) in j= eqn. (.5), the elements of the score vector in (.4) (or (.5)) for the arallel case are: X ( n n X X ). (.7) ρ ρ ρ ρ j X + j j = + ( ρi ) j j i= ( j) i j Excet for the degenerate settings of X = n in the series case and X = 0 in the arallel case, the solution to ( θ) = 0 must generally be found by numerical search methods. (The two degenerate cases yield ρ ˆ j = ( n+ X j) ( n+ nj) and ρ ˆ j = X j ( n+ nj), resectively, both of which are the natural intuitively obvious solutions.) 3. DEPENDENT SUBSYSTEMS There are obviously innumerable ways in which subsystems can interact while oerating as art of a full system. The reliability analysis for each such system must be handled searately based on the information available. While the reliability analysis with oerationally deendent 5069

4 subsystems is usually more difficult than with oerationally indeendent subsystems, the MLE may still be available if the roblem can be cast in the form of (.) with an aroriate constraint. For examle, in systems that may be reresented as a series of m generally deendent subsystems, the following exression relates the full system reliability to conditional subsystem reliabilities: ρ= P( S = ) P( S = S = ) P S = { S = } { S = } P m ( Sm = { S } j= j = ) ( ) 3, (3.) where S j = 0 or is the indicator of whether subsystem j is, resectively, a failure or success. Hence, the analyst may have the information needed to imlement (.) with an equality constraint that uniquely defines ρ if data and/or rior information are available to characterize the conditional robabilities on the right-hand side of (3.). Further information on the relatively common setting where deendence gets introduced through shared comonents is available from the author (not included here due to ACC 009 sace constraints). 4. THEORETICAL PROPERTIES This section summarizes the convergence roerties associated with the MLE formulation above. Note that standard i.i.d. MLE theory (e.g., Serfling, 980, Sect. 4.) does not aly because of the different success/failure robabilities associated with the different subsystems. Nevertheless, the structure associated with (.) and (.3) allows us to show that the MLE for ρ will converge to the true full system reliability under reasonable conditions. First, however, we resent a result giving conditions under which there is a unique function h(θ) relating θ to ρ. Lemma. Suose that the constraint in roblem statement (.) can be reresented as an equality f (θ, ρ) = 0 with f being a continuously differentiable function in both θ Θ and 0 < ρ <. For a fixed θ Θ, suose f ( θ, ρ) ρ 0 almost surely (a.s.) at ρ such that f ( θ, ρ) = 0. Then there exists an oen neighborhood of θ and a unique continuously differentiable function h such that for all θ in this neighborhood, ρ = h(θ) and h( θ) f( θ, ρ) f( θ, ρ) = ρ (4.) Proof. The result is a consequence of the imlicit function theorem (e.g., Aostol, 974, Sect. 3.4). Q.E.D. We now resent the following strong (a.s.) convergence result for the MLE of ρ. Let ρ be the true value of the full system reliability and θ = [ ρ, ρ,, ρ ] T be the corresonding true value of θ. Further, let A N = diag var( ρ), var( ρ),, var( ρ ) L L L be a diagonal matrix used to normalize for the variability of the elements in, where N = {n, n, n,..., n } is the collective samle size. Proosition below establishes conditions for ˆρ = ρ + o() being a root of the normalized score equation, A N = 0, where o() is a term going to zero as N gets large in the sense described below. As usual when working with score vectors, however, the Proosition does not guarantee that this solution is unique and/or a global maximum of L(θ). Proosition. For constants 0 < C C + <, suose the feasible region Θ is such that Θ = {θ: C ρ j C + for all j} and that C ρ C +. Further, suose that the constraint in roblem statement (.) can be reresented as an equality f (θ, ρ) = 0 with f being a continuously differentiable function in both θ Θ and C ρ C +. For some strictly ositive constants C and C and all θ Θ and C ρ C +, suose C < f ( θ, ρ) ρ C and C f ( θ, ρ) ρ j C for all j. Then, for the roblem described in (.) and (.3), ˆρ = ρ + o() is an a.s. solution to A N = 0 as n + n, n + n,..., n + n, where, for each j, one of the following three ossibilities holds: (i) n j n = o(), (ii) nn j = o(), or (iii) nj n = O() and nn j = O(). Comment. The multile limits n + n, n + n,..., n + n are true if and only if one of the following three (mutually exclusive) ossibilities occur: (a) n and n j < for all j, (b) n < and n j for all j, or (c) n and n j for at least one j. The roof considers these three cases in turn subject to the additional constraints (i) (iii) in the Proosition statement. Proof. The conditions of the Proosition are stronger than those of Lemma. Hence, there exists a differentiable function h such that for all θ in an oen neighborhood of ˆθ, ρ = h(θ) with derivative given by (4.). Thus, the score vector is given by (.5). The remainder of the roof is available uon request (not included here due to sace constraints). 5. THE FISHER INFORMATION MATRIX The Fisher information matrix is helful in at least two resects in the reliability estimation roblem: (i) It can be used to determine when the estimation roblem in Section is well osed (i.e., when θ is identifiable) through an evaluation of the conditions ensuring that the information matrix is ositive definite (e.g., Goodwin and Payne, 977,. 04 and 39) and (ii) the inverse mean information matrix is the covariance matrix aearing in the asymtotic distribution of the aroriately normalized MLE. Hence, when combined with the asymtotic normal distribution, the information matrix may be used in constructing confidence regions for the MLE when the samle size is sufficiently large. More generally, the information matrix rovides a summary of the amount of 5070

5 information in the data relative to θ (e.g., Sall, 003, Sect. 3.3). We restrict our attention below to the fully series and fully arallel subsystems cases (Subsection.), but the analysis can be modified in a straightforward manner for certain other cases, including hybrid series-arallel subsystems cases. The Fisher information matrix F(θ) for a twicedifferentiable log-likelihood function is given by ( ) E L L = T E L F θ = T, (5.) where L T aearing after the last equality above corresonds to the Hessian matrix of the log-likelihood function. Let us first comute F(θ) for the series case using the Hessian-based form aearing after the second equality in (5.). Because Θ = {0 < ρ j < for all j}, it is known that the Hessian matrix is continuous and, consequently, symmetric. From (.6), the elements of the negative Hessian for the series case of interest are: X + X j ( n X) ρ ( nj X j) + + when j = k, ( ) ( ) L ρj ρ ρj ρj = ρ j ρk ( n X) ρ when j k. ( ρ) ρjρk Then, the corresonding elements of the information matrix F(θ) = F jk ( θ ) are: nρ+ n jρj nρ nj + + when j = k, ( ) ρj ρ ρj ( ρj) Fjk ( θ ) = nρ when j k. ( ρ) ρjρk (5.) Likewise, the Hessian can be used to comute F(θ) in the arallel subsystem case. From (.7), the elements of the negative Hessian in the arallel case are: X j ( n+ nj X X j) X ( ρ) + + when j = k, ( ) ( ) L ρ j ρ j ρ j ρ = ρ ( )( j ρk ρ ρ Xρ+ X) when j k, ( ρj)( ρk) ρ leading to the following elements of the information matrix: F jk nj n( ρ ) + njρ( ρj) + when j = k, ρ j ( ρ j ) ρ ( θ ) = (5.3) ( ρ)( ρ nρ+ n) when j k. ( ρj)( ρk) ρ Then, the exression in (5.) or (5.3) can be used to determine if the information matrix is ositive definite, thereby characterizing the identifiability of θ. It is clear that both n and the n j can contribute to the ositive definiteness of F(θ). For examle, if the n j dominate n, then increasing all n j at the same rate (in the sense that nj n k = O() and nk n j = O() for all j, k) is sufficient to achieve the ositive definiteness for sufficiently large samle sizes. It is also ossible to have n subject to the n j growing sufficiently raidly as well. In a ractical alication, it will be necessary to assume a value for θ rior to carrying out the estimation in order to evaluate F(θ). This value for θ may be chosen conservatively or at a tyical level in determining identifiability. The other main interest for alication of the information matrix is determining aroximate confidence regions. However, one of the comlications in using the standard asymtotic normality results is the multile samles sizes, n, n,..., n. Fortunately, the form for F(θ) rovides clarification with resect to the mix of samle sizes. Recall that the standard generic form for the asymtotic distribution of MLEs is, dist samle size( MLE true value ) N( 0, F ) (5.4) dist where denotes convergence in distribution and F is the limit of the mean information matrix (i.e., the limit of the information matrix averaged over the samle size) (e.g., Hoadley, 97; Rao, 973, ). In well-osed roblems, F is a finite-magnitude ositive definite matrix. Hence, to within slower growth terms, the magnitude of the unaveraged Fisher information matrix F(θ) must grow linearly with the increase in the relevant samle size. In the context of the tyical forms for F(θ) above, it is clear that both n and the n j can contribute to the growth in magnitude for F(θ). For examle, as above, if the n j dominate n, then increasing all n j at the same rate (in the sense that nj n k = O() and nk n j = O() for all j, k) is sufficient to achieve the necessary growth in the magnitude of F(θ). It is also ossible to have n subject to the n j growing sufficiently raidly as well. The author is currently ursuing the issue of asymtotic normality in greater detail. 6. BOOTSTRAP CONFIDENCE INTERVALS It is well known that the traditional asymtotic normality-based methods are often inadequate in constructing confidence intervals for reliability estimates. Two factors contribute to this inadequacy: (i) samle sizes that are too small to justify the asymtotic normality and (ii) confidence intervals from the asymtotic normality that fall outside of the interval [0, ] as a consequence of the need to aroximate the true asymmetric distribution with the symmetric normal distribution. The latter factor is 507

6 exacerbated by the fact that ractical reliability estimates are often very near unity. We now resent a bootstrabased method for constructing confidence intervals for the full system reliability estimate ˆρ under the assumtion that ˆρ is uniquely determined from ˆθ. Lemma resented sufficient conditions for such a function via the imlicit function theorem. Bootstra methods are well-known Monte Carlo rocedures for creating imortant statistical quantities of interest when analytical methods are infeasible (e.g., Efron and Tibshirani, 986; Ljung, 999,. 304 and 334; and Aronsson et al., 006). The stes below describe a arametric bootstra aroach to constructing confidence intervals for ˆρ. Parametric bootstra methods samle from a secified distribution based on using the estimated arameter values; a standard bootstra method samles from the raw data. Ste 0: Treat the MLE ˆθ, and associated ˆρ, as the true value of θ and ρ. Ste : Generate (by Monte Carlo) a set of bootstra data of the same collective samle size N = {n, n, n,..., n } as the real data Y using the assumed robability mass function in (.) and the value of θ and ρ from Ste 0. Ste : Calculate the MLE of θ, say ˆθ boot, from the bootstra data Y in Ste, and then calculate the corresonding full system reliability MLE, ˆρ boot. Ste 3: Reeat Stes and a large number of times (erhas 000) and rank order the resulting ˆρ boot values; one- or two-sided confidence intervals are available by determining the aroriate quantiles from the ranked samle of ˆρ boot values. 7. CONCLUDING REMARKS We have described above an MLE-based aroach for estimating the reliability of a comlex system by combining data from full system reliability tests and subsystem or other tests. The method alies in general systems, where the subsystems may be arranged in series, arallel, combination series/arallel, or other mode. This MLE aroach rovides a means of estimating the reliability of systems with relatively few (or even no) full system tests through the knowledge obtained via subsystem tests. By aroriately formulating constraints in an otimization roblem, the aroach accommodates general relationshis between the subsystems and full system, including statistical deendencies among subsystems oerating within the full system. Interestingly, the likelihood function has the same general form across all settings; only the constraints in the otimization roblem change. The method includes asymtotic (Fisher information-based) and finite-samle (bootstra) methods for characterizing the uncertainty via confidence regions. REFERENCES [] Aostol, T. M. (974), Mathematical Analysis (nd ed.), Addison-Wesley, Reading, MA. [] Aronsson, M., Arvastson, L., Holst, J., Lindoff, B., and Svensson, A. (006), Bootstra Control, IEEE Transactions on Automatic Control, vol. 5(), [3] Coit, D. W. (997), System-Reliability Confidence- Intervals for Comlex-Systems with Estimated Comonent Reliability, IEEE Transactions on Reliability, vol. 46(4), [4] Easterling, R. G. (97), Aroximate Confidence Limits for System Reliability, Journal of the American Statistical Association, vol. 67,. 0. [5] Efron, B. and Tibshirani, R. (986), Bootstra Methods for Standard Errors, Confidence Intervals, and Other Measures of Statistical Accuracy (with discussion), Statistical Science, vol., [6] Goodwin, G. C. and Payne, R. L. (977), Dynamic System Identification: Exeriment Design and Data Analysis, Academic Press, New York. [7] Hill, S. D. and Sall, J. C. (007), Variance of Uer Bounds in Inequality-Based Reliability, Proceedings of the American Control Conference, 3 July 007, New York, NY, (aer ThA07.). [8] Hoadley, B. (97), Asymtotic Proerties of Maximum Likelihood Estimates for the Indeendent Not Identically Distributed Case, Annals of Mathematical Statistics, vol. 4, [9] Hwang, C. L., Tillman, F. A., and Lee, M. H. (98), System-Reliability Evaluation Techniques for Comlex/Large Systems A Review, IEEE Transactions on Reliability, vol. R-30, [0] Leemis, L. M. (995), Reliability: Probabilistic Models and Statistical Methods, Prentice-Hall, Englewood Cliffs, NJ. [] Ljung, L. (999), System Identification Theory for the User (nd ed.), Prentice-Hall PTR, Uer Saddle River, NJ. [] Myhre, J. M. and Saunders, S. C. (968), On Confidence Limits for the Reliability of Systems, Annals of Mathematical Statistics, vol. 39(5), [3] Ramírez-Márquez, J. E. and Jiang, W. (006), On Imroved Confidence Bounds for System Reliability, IEEE Transactions on Reliability, vol 55(), [4] Rao, C. R. (973), Linear Statistical Inference and Its Alications (nd ed.), Wiley, New York. [5] Serfling, R. J. (980), Aroximation Theorems of Mathematical Statistics, Wiley, New York. [6] Sall, J. C. (003), Introduction to Stochastic Search and Otimization: Estimation, Simulation, and Control, Wiley, Hoboken, NJ. [7] Zehna, P. W. (966), Invariance of Maximum Likelihood Estimators, Annals of Mathematical Statistics, vol. 37,

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

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

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

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

Distributed Rule-Based Inference in the Presence of Redundant Information

Distributed Rule-Based Inference in the Presence of Redundant Information istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced

More information

On split sample and randomized confidence intervals for binomial proportions

On split sample and randomized confidence intervals for binomial proportions On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have

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

arxiv: v1 [physics.data-an] 26 Oct 2012

arxiv: v1 [physics.data-an] 26 Oct 2012 Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch

More 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

Estimating function analysis for a class of Tweedie regression models

Estimating function analysis for a class of Tweedie regression models Title Estimating function analysis for a class of Tweedie regression models Author Wagner Hugo Bonat Deartamento de Estatística - DEST, Laboratório de Estatística e Geoinformação - LEG, Universidade Federal

More information

A Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression

A Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Journal of Modern Alied Statistical Methods Volume Issue Article 7 --03 A Comarison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Ghadban Khalaf King Khalid University, Saudi

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

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

Notes on Instrumental Variables Methods

Notes on Instrumental Variables Methods Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of

More information

Node-voltage method using virtual current sources technique for special cases

Node-voltage method using virtual current sources technique for special cases Node-oltage method using irtual current sources technique for secial cases George E. Chatzarakis and Marina D. Tortoreli Electrical and Electronics Engineering Deartments, School of Pedagogical and Technological

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

Introduction to Probability and Statistics

Introduction to Probability and Statistics Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based

More information

AI*IA 2003 Fusion of Multiple Pattern Classifiers PART III

AI*IA 2003 Fusion of Multiple Pattern Classifiers PART III AI*IA 23 Fusion of Multile Pattern Classifiers PART III AI*IA 23 Tutorial on Fusion of Multile Pattern Classifiers by F. Roli 49 Methods for fusing multile classifiers Methods for fusing multile classifiers

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

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

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

Lower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data

Lower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data Quality Technology & Quantitative Management Vol. 1, No.,. 51-65, 15 QTQM IAQM 15 Lower onfidence Bound for Process-Yield Index with Autocorrelated Process Data Fu-Kwun Wang * and Yeneneh Tamirat Deartment

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

Information collection on a graph

Information collection on a graph Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements

More information

An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators

An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical

More information

CONVOLVED SUBSAMPLING ESTIMATION WITH APPLICATIONS TO BLOCK BOOTSTRAP

CONVOLVED SUBSAMPLING ESTIMATION WITH APPLICATIONS TO BLOCK BOOTSTRAP Submitted to the Annals of Statistics arxiv: arxiv:1706.07237 CONVOLVED SUBSAMPLING ESTIMATION WITH APPLICATIONS TO BLOCK BOOTSTRAP By Johannes Tewes, Dimitris N. Politis and Daniel J. Nordman Ruhr-Universität

More information

Use of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek

Use of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek Use of Transformations and the Reeated Statement in PROC GLM in SAS Ed Stanek Introduction We describe how the Reeated Statement in PROC GLM in SAS transforms the data to rovide tests of hyotheses of interest.

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

Information collection on a graph

Information collection on a graph Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements

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

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating

More information

Probability Estimates for Multi-class Classification by Pairwise Coupling

Probability Estimates for Multi-class Classification by Pairwise Coupling Probability Estimates for Multi-class Classification by Pairwise Couling Ting-Fan Wu Chih-Jen Lin Deartment of Comuter Science National Taiwan University Taiei 06, Taiwan Ruby C. Weng Deartment of Statistics

More information

Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models

Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu

More information

Feedback-error control

Feedback-error control Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller

More information

MULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION

MULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION MULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION M. Jabbari Nooghabi, Deartment of Statistics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad-Iran. and H. Jabbari

More information

Finite Mixture EFA in Mplus

Finite Mixture EFA in Mplus Finite Mixture EFA in Mlus November 16, 2007 In this document we describe the Mixture EFA model estimated in Mlus. Four tyes of deendent variables are ossible in this model: normally distributed, ordered

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

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analysis of Variance and Design of Exeriment-I MODULE II LECTURE -4 GENERAL LINEAR HPOTHESIS AND ANALSIS OF VARIANCE Dr. Shalabh Deartment of Mathematics and Statistics Indian Institute of Technology Kanur

More information

arxiv: v2 [math.na] 6 Apr 2016

arxiv: v2 [math.na] 6 Apr 2016 Existence and otimality of strong stability reserving linear multiste methods: a duality-based aroach arxiv:504.03930v [math.na] 6 Ar 06 Adrián Németh January 9, 08 Abstract David I. Ketcheson We rove

More information

Calculation of MTTF values with Markov Models for Safety Instrumented Systems

Calculation of MTTF values with Markov Models for Safety Instrumented Systems 7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, 7 3 Calculation of MTTF values with Markov Models for afety Instrumented ystems BÖCÖK J., UGLJEA E., MACHMU. University

More information

Uncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning

Uncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment

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

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

Understanding and Using Availability

Understanding and Using Availability Understanding and Using Availability Jorge Luis Romeu, Ph.D. ASQ CQE/CRE, & Senior Member Email: romeu@cortland.edu htt://myrofile.cos.com/romeu ASQ/RD Webinar Series Noviembre 5, J. L. Romeu - Consultant

More information

John Weatherwax. Analysis of Parallel Depth First Search Algorithms

John Weatherwax. Analysis of Parallel Depth First Search Algorithms Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel

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

Research Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI **

Research Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI ** Iranian Journal of Science & Technology, Transaction A, Vol 3, No A3 Printed in The Islamic Reublic of Iran, 26 Shiraz University Research Note REGRESSION ANALYSIS IN MARKOV HAIN * A Y ALAMUTI AND M R

More information

A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split

A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com

More information

t 0 Xt sup X t p c p inf t 0

t 0 Xt sup X t p c p inf t 0 SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best

More information

NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS. The Goldstein-Levitin-Polyak algorithm

NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS. The Goldstein-Levitin-Polyak algorithm - (23) NLP - NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS The Goldstein-Levitin-Polya algorithm We consider an algorithm for solving the otimization roblem under convex constraints. Although the convexity

More information

Unsupervised Hyperspectral Image Analysis Using Independent Component Analysis (ICA)

Unsupervised Hyperspectral Image Analysis Using Independent Component Analysis (ICA) Unsuervised Hyersectral Image Analysis Using Indeendent Comonent Analysis (ICA) Shao-Shan Chiang Chein-I Chang Irving W. Ginsberg Remote Sensing Signal and Image Processing Laboratory Deartment of Comuter

More information

The Binomial Approach for Probability of Detection

The Binomial Approach for Probability of Detection Vol. No. (Mar 5) - The e-journal of Nondestructive Testing - ISSN 45-494 www.ndt.net/?id=7498 The Binomial Aroach for of Detection Carlos Correia Gruo Endalloy C.A. - Caracas - Venezuela www.endalloy.net

More information

Understanding and Using Availability

Understanding and Using Availability Understanding and Using Availability Jorge Luis Romeu, Ph.D. ASQ CQE/CRE, & Senior Member C. Stat Fellow, Royal Statistical Society Past Director, Region II (NY & PA) Director: Juarez Lincoln Marti Int

More information

DETC2003/DAC AN EFFICIENT ALGORITHM FOR CONSTRUCTING OPTIMAL DESIGN OF COMPUTER EXPERIMENTS

DETC2003/DAC AN EFFICIENT ALGORITHM FOR CONSTRUCTING OPTIMAL DESIGN OF COMPUTER EXPERIMENTS Proceedings of DETC 03 ASME 003 Design Engineering Technical Conferences and Comuters and Information in Engineering Conference Chicago, Illinois USA, Setember -6, 003 DETC003/DAC-48760 AN EFFICIENT ALGORITHM

More information

Convex Optimization methods for Computing Channel Capacity

Convex Optimization methods for Computing Channel Capacity Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem

More information

Deriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V.

Deriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deriving ndicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deutsch Centre for Comutational Geostatistics Deartment of Civil &

More information

Chapter 3. GMM: Selected Topics

Chapter 3. GMM: Selected Topics Chater 3. GMM: Selected oics Contents Otimal Instruments. he issue of interest..............................2 Otimal Instruments under the i:i:d: assumtion..............2. he basic result............................2.2

More information

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

Bayesian inference & Markov chain Monte Carlo. Note 1: Many slides for this lecture were kindly provided by Paul Lewis and Mark Holder

Bayesian inference & Markov chain Monte Carlo. Note 1: Many slides for this lecture were kindly provided by Paul Lewis and Mark Holder Bayesian inference & Markov chain Monte Carlo Note 1: Many slides for this lecture were kindly rovided by Paul Lewis and Mark Holder Note 2: Paul Lewis has written nice software for demonstrating Markov

More information

Shadow Computing: An Energy-Aware Fault Tolerant Computing Model

Shadow Computing: An Energy-Aware Fault Tolerant Computing Model Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms

More information

On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm

On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm Gabriel Noriega, José Restreo, Víctor Guzmán, Maribel Giménez and José Aller Universidad Simón Bolívar Valle de Sartenejas,

More information

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668

More information

Numerical Linear Algebra

Numerical Linear Algebra Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and

More information

Positive Definite Uncertain Homogeneous Matrix Polynomials: Analysis and Application

Positive Definite Uncertain Homogeneous Matrix Polynomials: Analysis and Application BULGARIA ACADEMY OF SCIECES CYBEREICS AD IFORMAIO ECHOLOGIES Volume 9 o 3 Sofia 009 Positive Definite Uncertain Homogeneous Matrix Polynomials: Analysis and Alication Svetoslav Savov Institute of Information

More information

Adaptive estimation with change detection for streaming data

Adaptive estimation with change detection for streaming data Adative estimation with change detection for streaming data A thesis resented for the degree of Doctor of Philosohy of the University of London and the Diloma of Imerial College by Dean Adam Bodenham Deartment

More information

The non-stochastic multi-armed bandit problem

The non-stochastic multi-armed bandit problem Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at

More information

STABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS

STABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS STABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS Massimo Vaccarini Sauro Longhi M. Reza Katebi D.I.I.G.A., Università Politecnica delle Marche, Ancona, Italy

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

INTRODUCTION. Please write to us at if you have any comments or ideas. We love to hear from you.

INTRODUCTION. Please write to us at if you have any comments or ideas. We love to hear from you. Casio FX-570ES One-Page Wonder INTRODUCTION Welcome to the world of Casio s Natural Dislay scientific calculators. Our exeriences of working with eole have us understand more about obstacles eole face

More information

Hotelling s Two- Sample T 2

Hotelling s Two- Sample T 2 Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test

More information

arxiv: v1 [quant-ph] 20 Jun 2017

arxiv: v1 [quant-ph] 20 Jun 2017 A Direct Couling Coherent Quantum Observer for an Oscillatory Quantum Plant Ian R Petersen arxiv:76648v quant-h Jun 7 Abstract A direct couling coherent observer is constructed for a linear quantum lant

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

New Information Measures for the Generalized Normal Distribution

New Information Measures for the Generalized Normal Distribution Information,, 3-7; doi:.339/info3 OPEN ACCESS information ISSN 75-7 www.mdi.com/journal/information Article New Information Measures for the Generalized Normal Distribution Christos P. Kitsos * and Thomas

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

Estimating Time-Series Models

Estimating Time-Series Models Estimating ime-series Models he Box-Jenkins methodology for tting a model to a scalar time series fx t g consists of ve stes:. Decide on the order of di erencing d that is needed to roduce a stationary

More information

Developing A Deterioration Probabilistic Model for Rail Wear

Developing A Deterioration Probabilistic Model for Rail Wear International Journal of Traffic and Transortation Engineering 2012, 1(2): 13-18 DOI: 10.5923/j.ijtte.20120102.02 Develoing A Deterioration Probabilistic Model for Rail Wear Jabbar-Ali Zakeri *, Shahrbanoo

More information

CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules

CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is

More information

Robust Predictive Control of Input Constraints and Interference Suppression for Semi-Trailer System

Robust Predictive Control of Input Constraints and Interference Suppression for Semi-Trailer System Vol.7, No.7 (4),.37-38 htt://dx.doi.org/.457/ica.4.7.7.3 Robust Predictive Control of Inut Constraints and Interference Suression for Semi-Trailer System Zhao, Yang Electronic and Information Technology

More information

Maximum Likelihood Asymptotic Theory. Eduardo Rossi University of Pavia

Maximum Likelihood Asymptotic Theory. Eduardo Rossi University of Pavia Maximum Likelihood Asymtotic Theory Eduardo Rossi University of Pavia Slutsky s Theorem, Cramer s Theorem Slutsky s Theorem Let {X N } be a random sequence converging in robability to a constant a, and

More information

3.4 Design Methods for Fractional Delay Allpass Filters

3.4 Design Methods for Fractional Delay Allpass Filters Chater 3. Fractional Delay Filters 15 3.4 Design Methods for Fractional Delay Allass Filters Above we have studied the design of FIR filters for fractional delay aroximation. ow we show how recursive or

More information

MULTIVARIATE STATISTICAL PROCESS OF HOTELLING S T CONTROL CHARTS PROCEDURES WITH INDUSTRIAL APPLICATION

MULTIVARIATE STATISTICAL PROCESS OF HOTELLING S T CONTROL CHARTS PROCEDURES WITH INDUSTRIAL APPLICATION Journal of Statistics: Advances in heory and Alications Volume 8, Number, 07, Pages -44 Available at htt://scientificadvances.co.in DOI: htt://dx.doi.org/0.864/jsata_700868 MULIVARIAE SAISICAL PROCESS

More information

dn i where we have used the Gibbs equation for the Gibbs energy and the definition of chemical potential

dn i where we have used the Gibbs equation for the Gibbs energy and the definition of chemical potential Chem 467 Sulement to Lectures 33 Phase Equilibrium Chemical Potential Revisited We introduced the chemical otential as the conjugate variable to amount. Briefly reviewing, the total Gibbs energy of a system

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

A Special Case Solution to the Perspective 3-Point Problem William J. Wolfe California State University Channel Islands

A Special Case Solution to the Perspective 3-Point Problem William J. Wolfe California State University Channel Islands A Secial Case Solution to the Persective -Point Problem William J. Wolfe California State University Channel Islands william.wolfe@csuci.edu Abstract In this aer we address a secial case of the ersective

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

Estimation of Separable Representations in Psychophysical Experiments

Estimation of Separable Representations in Psychophysical Experiments Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)

More information

AN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES

AN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES AN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES Emmanuel Duclos, Maurice Pillet To cite this version: Emmanuel Duclos, Maurice Pillet. AN OPTIMAL CONTROL CHART FOR NON-NORMAL PRO- CESSES. st IFAC Worsho

More information

Research of power plant parameter based on the Principal Component Analysis method

Research of power plant parameter based on the Principal Component Analysis method Research of ower lant arameter based on the Princial Comonent Analysis method Yang Yang *a, Di Zhang b a b School of Engineering, Bohai University, Liaoning Jinzhou, 3; Liaoning Datang international Jinzhou

More information

ESTIMATION OF THE RECIPROCAL OF THE MEAN OF THE INVERSE GAUSSIAN DISTRIBUTION WITH PRIOR INFORMATION

ESTIMATION OF THE RECIPROCAL OF THE MEAN OF THE INVERSE GAUSSIAN DISTRIBUTION WITH PRIOR INFORMATION STATISTICA, anno LXVIII, n., 008 ESTIMATION OF THE RECIPROCAL OF THE MEAN OF THE INVERSE GAUSSIAN DISTRIBUTION WITH PRIOR INFORMATION 1. INTRODUCTION The Inverse Gaussian distribution was first introduced

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

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

Spectral Analysis by Stationary Time Series Modeling

Spectral Analysis by Stationary Time Series Modeling Chater 6 Sectral Analysis by Stationary Time Series Modeling Choosing a arametric model among all the existing models is by itself a difficult roblem. Generally, this is a riori information about the signal

More information

Online Appendix to Accompany AComparisonof Traditional and Open-Access Appointment Scheduling Policies

Online Appendix to Accompany AComparisonof Traditional and Open-Access Appointment Scheduling Policies Online Aendix to Accomany AComarisonof Traditional and Oen-Access Aointment Scheduling Policies Lawrence W. Robinson Johnson Graduate School of Management Cornell University Ithaca, NY 14853-6201 lwr2@cornell.edu

More information

Some Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size

Some Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., DECEMBER 4 336 Some Unitary Sace Time Codes From Shere Packing Theory With Otimal Diversity Product of Code Size Haiquan Wang, Genyuan Wang, and Xiang-Gen

More information

VIBRATION ANALYSIS OF BEAMS WITH MULTIPLE CONSTRAINED LAYER DAMPING PATCHES

VIBRATION ANALYSIS OF BEAMS WITH MULTIPLE CONSTRAINED LAYER DAMPING PATCHES Journal of Sound and Vibration (998) 22(5), 78 85 VIBRATION ANALYSIS OF BEAMS WITH MULTIPLE CONSTRAINED LAYER DAMPING PATCHES Acoustics and Dynamics Laboratory, Deartment of Mechanical Engineering, The

More information

Paper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation

Paper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation Paer C Exact Volume Balance Versus Exact Mass Balance in Comositional Reservoir Simulation Submitted to Comutational Geosciences, December 2005. Exact Volume Balance Versus Exact Mass Balance in Comositional

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

Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs

Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs Abstract and Alied Analysis Volume 203 Article ID 97546 5 ages htt://dxdoiorg/055/203/97546 Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inuts Hong

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

8 STOCHASTIC PROCESSES

8 STOCHASTIC PROCESSES 8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular

More information