Statistical Inference, Econometric Analysis and Matrix Algebra

Size: px
Start display at page:

Download "Statistical Inference, Econometric Analysis and Matrix Algebra"

Transcription

1 Statistica Inference, Econometric Anaysis and Matrix Agebra

2 Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag A Springer Company

3 Editors Prof. Dr. Water Krämer Universität Dortmund LS Statistik und Ökonometrie Vogepothsweg Dortmund Germany Prof. Dr. Bernhard Schipp TU Dresden Fak. Wirtschaftswissenschaften Abt. Ökonometrie Mommsenstr Dresden Germany ISBN: e-isbn: Library of Congress Contro Number: c 2009 Physica-Verag Heideberg This work is subject to copyright. A rights are reserved, whether the whoe or part of the materia is concerned, specificay the rights of transation, reprinting, reuse of iustrations, recitation, broadcasting, reproduction on microfim or in any other way, and storage in data banks. Dupication of this pubication or parts thereof is permitted ony under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must aways be obtained from Springer. Vioations are iabe to prosecution under the German Copyright Law. The use of genera descriptive names, registered names, trademarks, etc. in this pubication does not impy, even in the absence of a specific statement, that such names are exempt from the reevant protective aws and reguations and therefore free for genera use. Cover design: WMXDesign GmbH, Heideberg Printed on acid-free paper springer.com

4 Optima Estimation in a Linear Regression Mode using Incompete Prior Information Hege Toutenburg, Shaabh, and Christian Heumann Abstract For the estimation of regression coefficients in a inear mode when incompete prior information is avaiabe, the optima estimators in the casses of inear heterogeneous and inear homogeneous estimators are considered. As they invove some unknowns, they are operationaized by substituting unbiased estimators for the unknown quantities. The properties of resuting feasibe estimators are anayzed and the effect of operationaization is studied. A comparison of the heterogeneous and homogeneous estimation techniques is aso presented. 1 Introduction Postuating the prior information in the form of a set of stochastic inear restrictions binding the coefficients in a inear regression mode, Thei and Godberger [3] have deveoped an interesting framework of the mixed regression estimation for the mode parameters; see e.g., Srivastava [2] for an annotated bibiography of earier deveopments and Rao et a. [1] for some recent advances. Such a framework assumes that the variance covariance matrix in the given prior information is known. This specification may not be accompished in many practica situations where the variance covariance may not be avaiabe for one reason or the other. Even if avaiabe, its accuracy may be doubtfu and consequenty its credibiity may be sufficienty ow. One may then prefer to discard it and treat it as unknown. Appreciating such circumstances, Toutenburg et a. [4] have introduced the method of weaky unbiased estimation for the regression coefficients and have derived the optima estimators in the casses of inear homogeneous as we as inear heterogeneous estimators through the minimization of risk function under a genera quadratic oss structure. Unfortunatey, the thus obtained optima estimators are not functions of Hege Toutenburg Institut für Statistik, Universität München, D München, Germany toutenb@stat.uni-muenchen.de 185

5 186 H. Toutenburg et a. observations aone. They invove the coefficient vector itsef, which is being estimated, besides the scaing factor of the disturbance variance covariance matrix. Consequenty, as acknowedged by Toutenburg et a. [4], such estimators have no practica utiity. In this paper, we appy a simpe operationaization technique for obtaining the feasibe versions of the optima estimators. The technique essentiay invoves repacement of unknown quantities by their unbiased and/or consistent estimators. Such a substitution generay destroys the optimaity and superiority properties. A study of the damage done to the optima properties is the subject matter of our investigations. It is found that the process of operationaization may often ater the concusions that are drawn from the performance of optima estimators that are not friendy with users due to invovement of unknown parameters. The pan of presentation is as foows. In Sect. 2, we describe the mode and present the estimators for the vector of regression coefficients. Their properties are discussed in Sect. 3. Some numerica resuts about the behaviour of estimators in finite sampes are reported in Sect. 4. Some summarizing remarks are then presented in Sect. 5. In the ast, the Appendix gives the derivation of main resuts. 2 Estimators for Regression Coefficients Consider the foowing inear regression mode: y = Xβ + ε, (1) where y is a n 1 vector of n observations on the study variabe, X is a n p matrix of n observations on the p expanatory variabes, β is a p 1 vector of regression coefficients and ε is a n 1 vector of disturbances. In addition to the observations, et us be given some incompete prior information in the form of a set of stochastic inear restrictions binding the regression coefficients: r = Rβ + φ, (2) where r is a m 1 vector, R is a fu row rank matrix of order m p and φ is a m 1 vector of disturbances. It is assumed that ε and φ are stochasticay independent. Further, ε has mean vector 0 and variance covariance matrix σ 2 W in which the scaar σ is unknown but the matrix W is known. Simiary, φ has mean vector 0 and variance covariance matrix σ 2 V. When V is avaiabe, the mixed regression estimator of β proposed by Thei and Godberger [3] is given by b MR =(S + R V 1 R) 1 (X W 1 y + R V 1 r) = b + S 1 R (RS 1 R +V) 1 (r Rb), (3)

6 Optima Estimation in a Linear Regression Mode 187 where S denotes the matrix X W 1 X and b = S 1 X W 1 y is the generaized east squares estimator of β. In practice, V may not be known a the time and then the mixed regression estimator cannot be used. Often, V may be given but its accuracy and credibiity may be questionabe. Consequenty, one may be wiing to assume V as unknown rather than known. In such circumstances, the mixed regression estimator (3) cannot be used. For handing the case of unknown V, Toutenburg et a. [4] have pioneered the concept of weaky unbiasedness and utiized it for the estimation of β. Accordingy, an estimator ˆβ is said to be weaky (R,r) unbiased with respect to the stochastic inear restrictions (2) when the conditiona expectation of R ˆβ given r is equa to r itsef, i.e., E(R ˆβ r)=r (4) whence it foows that the unconditiona expectation of R ˆβ is Rβ. It may be observed that the unbiasedness of ˆβ for β impies weaky (R,r) unbiasedness of ˆβ but its converse may not be necessariy aways true. Taking the performance criterion as R A ( ˆβ,β)=E( ˆβ β) A( ˆβ β), (5) that is, the risk associated with an estimator ˆβ of β under a genera quadratic oss function with a positive definite oss matrix A, Toutenburg et a. [4] have discussed the minimum risk estimator of β; see aso Rao et a. [1] for an expository account. The optima estimator in the cass of inear and weaky unbiased heterogeneous estimators for β is given by ˆβ 1 = β + A 1 R (RA 1 R ) 1 (r Rβ) (6) whie the optima estimator in the cass of inear and weaky unbiased homogeneous estimators is ˆβ 2 = β X W 1 [ ( y σ σ 2 + β β + A 1 R (RA 1 R ) 1 2 β )] Sβ Sβ β Sβ r Rβ. (7) Ceary, ˆβ1 and ˆβ 2 are not estimators in true sense owing to invovement of β itsef besides σ 2 which is aso unknown. As a consequence, they have no practica utiity. A simpe soution to operationaize ˆβ 1 and ˆβ 2 is to repace the unknown quantities by their estimators. Such a process of operationaization generay destroys the optimaity of estimators. If we repace β by its generaized east squares estimator b and σ 2 by its unbiased estimator ( ) 1 s 2 = (y Xb) W 1 (y Xb), (8) n p

7 188 H. Toutenburg et a. we obtain the foowing feasibe versions of ˆβ 1 and ˆβ 2 : β 1 = b + A 1 R (RA 1 R ) 1 (r Rb) (9) [ ( β 2 = b Sb s s 2 + b b + A 1 R (RA 1 R ) b )] Sb Sb b r Rb. (10) Sb It may be remarked that Toutenburg, Toutenburg et a. ([4], Sect. 4) have derived a feasibe and unbiased version of the estimator ˆβ 1 such that it is optima in the cass of inear homogeneous estimators. This estimator is same as β 1. It is thus interesting to note that when the optima estimator in the cass of inear heterogeneous estimators is operationaized, it turns out to have optima performance in the cass of inear homogeneous estimators. 3 Comparison of Estimators It may be observed that a comparison of the estimator β 1 with ˆβ 1 and β 2 with ˆβ 2 wi furnish us an idea about the changes in the properties due to the process of operationaization. Simiary, if we compare ˆβ 1 and ˆβ 2 with β 1 and β 2,itwirevea the changes in the properties of the optima estimator and its feasibe version in the casses of inear heterogeneous and inear homogeneous estimators. 3.1 Linearity First of a, we may observe that both the estimators ˆβ 1 and β 1 are inear and thus the process of operationaization does not ater the inearity of estimator. This is not true when we consider the optima estimator ˆβ 2 in the cass of inear homogeneous estimators and its feasibe version β 2. Further, from (9) and (10), we notice that β 2 = 1 s 2 + b Sb [b Sb β 1 + s 2 A 1 R (RA 1 R ) 1 r] (11) so that β 2 is a weighted average of β 1 and A 1 R (RA 1 R ) 1 r whie such a resut does not hod in case of ˆβ Unbiasedness From (9) and (10), we observe that R β 1 = R β 2 = r (12)

8 Optima Estimation in a Linear Regression Mode 189 whence it is obvious that both the estimators β 1 and β 2 are weaky (R,r) unbiased ike ˆβ 1 and ˆβ 2. Thus the operationaization does not disturb the property of weaky unbiasedness. Next, et us consider the traditiona unbiasedness property. It is easy to see that the optima estimator ˆβ 1 and its feasibe version β 1 in the cass of inear heterogeneous estimators are unbiased whie the optima estimators ˆβ 2 and its feasibe version β 2 in the cass of homogeneous estimators are generay not unbiased. This may serve as an interesting exampe to demonstrate that weaky unbiasedness does not necessariy impy unbiasedness. Thus, with respect to the criterion of unbiasedness, no change arises due to operationaization. 3.3 Bias Vector Let us examine the bias vectors of the estimators ˆβ 2 and β 2. It is easy to see that the bias vector of ˆβ 2 is given by where B( ˆβ 2 )=E( ˆβ 2 β) σ 2 = σ 2 + β Sβ A 1 Mβ, (13) M = A R (RA 1 R ) 1 R. (14) The exact expression for the bias vector of β 2 is impossibe to derive without assuming any specific distribution for the eements of disturbance vector ε. It may be further observed that even under the specification of distribution ike normaity, the exact expression wi be sufficienty intricate and any cear inference wi be hard to deduce. We therefore consider its approximate expression using the arge sampe asymptotic theory. For this purpose, it is assumed that expanatory variabes in the mode are at east asymptoticay cooperative, i.e., the imiting form of the matrix n 1 X W 1 X as n tends to infinity is a finite and nonsinguar matrix. We aso assume that ε foows a mutivariate norma distribution. Theorem I: If we write Q = n 1 S, the bias vector of β 2 to order O(n 1 ) is given by B( β 2 )=E( β 2 β) = σ 2 nβ A 1 Mβ + σ 2 [p n 2 β +(p 1) σ 2 ] β A 1 Mβ (15) which is derived in the Appendix.

9 190 H. Toutenburg et a. A simiar expression for the optima estimator to order O(n 2 ) can be straightforwardy obtained from (13) as foows: B( ˆβ 2 )= σ 2 (1 nβ + σ 2 ) 1 nβ A 1 Mβ = σ 2 σ 4 nβ A 1 Mβ + n 2 (β ) 2 A 1 Mβ. (16) If we compare the optima estimators ˆβ 2 and its feasibe version β 2 with respect to the criterion of bias to order O(n 1 ) ony, it foows from (15) and (16) that both the estimators are equay good. This impies that operationaization does not ater the asymptotic bias to order O(n 1 ). When we retain the term of order O(n 2 ) aso in the bias vector, the two estimators are found to have different bias vectors and the effect of operationaization precipitates. Let us now compare the estimators ˆβ 2 and β 2 according to the ength of their bias vectors. If we consider terms upto order O(n 3 ) ony, we observe from (15) and (16) that [B( ˆβ 2 )] [B( ˆβ 2 )] [B( β 2 )] [B( β 2 )] = 2σ 2 [p n 3 β +(p 2) σ 2 ] β β MA 2 Mβ. It is thus surprising that the feasibe estimator β 2 is preferabe to the optima estimator with respect to the criterion of the bias vector ength to the given order of approximation in the case of two or more expanatory variabes in the mode. If p = 1, this resut continues to hod true provided that β is greater than σ 2. Thus it is interesting to note that operationaization of optima estimator improves the performance with respect to the bias vector ength criterion. 3.4 Conditiona Risk Function From Toutenburg et a. ([4], p. 530), the conditiona risk function of ˆβ 1,givenr is R A ( ˆβ 1,β r) =E[( ˆβ 1 β) A( ˆβ 1 β) r] =(r Rβ) (RA 1 R ) 1 (r Rβ). (17) Simiary, the conditiona risk function of ˆβ 2 given r can be easiy obtained: R A ( ˆβ 2,β r) =E[( ˆβ 2 β) A( ˆβ 2 β) r] =(r Rβ) (RA 1 R ) 1 (r Rβ) σ 2 [ + σ 2 + nβ β Mβ + (1 + σ 2 ) ] nβ r (RA 1 R ) 1 r. (18)

10 Optima Estimation in a Linear Regression Mode 191 Using the resut we can express σ 2 σ 2 + nβ = σ 2 (1 nβ + σ 2 ) 1 nβ = σ 2 nβ σ 4 n 2 (β ) 2 + O(n 3 ), (19) R A ( ˆβ 2,β r) =(r Rβ) (RA 1 R ) 1 (r Rβ) + σ 2 nβ [β Mβ + r (RA 1 R ) 1 r] σ 4 β Mβ n 2 (β ) 2 + O(n 3 ). For the feasibe estimator β 1, it can be easiy seen that the conditiona risk function of β 1 given r is given by R A ( β 1,β r) =E[( β 1 β) A( β 1 β) r] =(r Rβ) (RA 1 R ) 1 (r Rβ)+ σ 2 (20) n trmq 1. (21) As the exact expression for the conditiona risk of the estimator β 2 is too compex to permit the deduction of any cear inference regarding the performance reative to other estimators, we consider its asymptotic approximation under the normaity of disturbances. This is derived in Appendix. Theorem II: The conditiona risk function of the estimator β 2 given r to order O(n 2 ) is given by R A ( β 2,β r) =E[( β 2 β) A( β 2 β) r] =(r Rβ) (RA 1 R ) 1 (r Rβ)+ σ 2 n trmq 1 σ 4 [ ( β n 2 β 2trMQ 1 )] Mβ 5 β. (22) It is obvious from (17) and (21) that the operationaization process eads to an increase in the conditiona risk. Simiary, comparing ˆβ 2 and β 2 with respect to the criterion of the conditiona risk given r to order O(n 1 ), we observe from (20) and (22) that the operationaization process resuts in an increase in the conditiona risk when trmq 1 > β Mβ β + r (RA 1 R )r β. (23)

11 192 H. Toutenburg et a. The opposite is true, i.e., operationaization reduces the conditiona risk when the inequaity (23) hods true with a reversed sign. If we compare the exact expressions (17) and (18) for the conditiona risk function given r, it is seen that the estimator ˆβ 1 is uniformy superior to ˆβ 2. This resut remains true, as is evident from (21) and (22), for their feasibe versions aso when the criterion is the conditiona risk given r to order O(n 2 ) and ( β trmq 1 ) Mβ < 2.5 β (24) whie the opposite is true, i.e., β 2 has smaer risk than β 1 when ( β trmq 1 ) Mβ > 2.5 β. (25) The conditions (24) and (25) have itte usefuness in actua practice because they cannot be verified due to invovement of β. However, we can deduce sufficient conditions that are simpe and easy to check. Let λ min and λ max be the minimum and maximum eigen vaues of the matrix M in the metric of Q, and T be the tota of a the eigenvaues. Now, it is seen that the condition (24) is satisfied so ong as T < 2.5λ min (26) which is a sufficient condition for the superiority of β 1 over β 2. Simiary, for the superiority of β 2 over β 1, the foowing sufficient condition can be deduced from (25): T > 2.5λ max. (27) We thus observe that the optima estimator ˆβ 1 is uniformy superior to ˆβ 2 with respect to both the criteria of conditiona and unconditiona risks. The property of uniform superiority is ost when they are operationaized for obtaining feasibe estimators. So much so that the superiority resut may take an opposite turn at times. Further, we notice that the reduction in the conditiona risk of ˆβ 1 over ˆβ 2 is generay different in comparison to the corresponding reduction in the conditiona risk when their feasibe versions are considered. The change in the conditiona risk performance of the optima estimators starts appearing in the term of order O(n 1 ). When their feasibe versions are compared, the eading term of the change in risk is of order O(n 2 ). This can be attributed to the process of operationaization. 3.5 Unconditiona Risk Function Now et us compare the estimators under the criterion of the unconditiona risk function.

12 Optima Estimation in a Linear Regression Mode 193 It can be easiy seen from (17), (18), (20), (21) and (22) that the unconditiona risk functions of the four estimators are given by R A ( ˆβ 1,β) =E( ˆβ 1 β) A( ˆβ 1 β) = σ 2 trv(ra 1 R ) 1 (28) R A ( ˆβ 2,β) =E( ˆβ 2 β) A( ˆβ 2 β) = σ 2 trv(ra 1 R ) 1 + σ 2 nβ [ β Aβ + σ 2 trv(ra 1 R ) 1 = σ 2 trv(ra 1 R ) 1 + σ 2 nβ σ 2 ] σ 2 + nβ β Mβ [ β Aβ + σ 2 trv(ra 1 R ) 1] σ 4 β Mβ n 2 (β ) 2 + O(n 3 ) (29) R A ( β 1,β) =E( β 1 β) A( β 1 β) = σ 2 trv(ra 1 R ) 1 + σ 2 n trmq 1 (30) R A ( β 2,β) =E( β 2 β) A( β 2 β) = σ 2 trv(ra 1 R ) 1 + σ 2 σ 4 n 2 β [ 2trMQ 1 5 n trmq 1 ( β Mβ β )] + O(n 3 ). (31) Looking at the above expressions, it is interesting to note that the reative performance of one estimator over the other is same as observed under the criterion of the conditiona risk given r. 4 Simuation Study We conducted a simuation experiment to study the performance of the estimators β 1 and β 2 with respect to the ordinary east squares estimator b. The sampe size was fixed at n = 30. The design matrix X contained an intercept term and six covariates which were generated from mutivariate norma distribution with variance 1 and equa correation of 0.4. The mean vector of the covariates was ( 2, 2, 2,2,2,2). The true response vector (without the error term ε) was then cacuated as ỹ = Xβ with the 7 1 true parameter vector β =(10,10,10,10, 1, 1, 1). The restriction matrix R was generated as a 3 7 matrix containing uniform random numbers. The true restriction vector (without the error term φ) was cacuated as r = Rβ. Then in a oop with 5,000 repications, in every repication, new error terms ε and φ were added in ỹ and r to get y and r respectivey. The errors were generated

13 194 H. Toutenburg et a. independenty from norma random variabes with variances σ 2 = 40 for ε i, i = 1,...,n and σ 2 /c for φ j, j = 1,2,3. The factor c contros the accuracy of the prior information compared to the noise in the data. If c is high, the prior information is more accurate than the case when c is ow. Note that c < 1 means that the prior information is more noisy than the data which indicates that it is probaby useess in practice. In fact we ony expect the proposed estimators to be better than b if c is consideraby arger than 1. For comparison of the estimators, we cacuated the measure MRMSE = k=1 1 7 ( ˆβ β) ( ˆβ β), (mean of root mean squared errors) where ˆβ stands for one of the estimators b, β1 or β2. Figure 1 shows the distribution of the root mean squared errors 1 7 ( ˆβ β) ( ˆβ β) for each estimator based on 5,000 repications with c = 100. This means that the prior information was not perfect but very reiabe (σ 2 /c = 40/100 = 0.4). A considerabe gain can be observed by using one of the new proposed estimators whie there is no noticeabe difference between β 1 and β 2.The MRMSEs in that run were 2.64 for b and 1.85 for β 1 and β 2. The picture changes when we decrease c. For exampe when c = 4 (which means that the standard error of φ j is haf of the standard error of the noise in the data), then the MRMSE were 3.09 for b and 2.65 for β 1 and β 2. Figure 2 shows the corresponding boxpots. But a genera concusion is not possibe since the resuts ceary aso depend on the matrices X, R and vector β itsef. OLS beta1 beta Fig. 1 Boxpot of root mean squared errors of the three estimators with c = 100

14 Optima Estimation in a Linear Regression Mode 195 OLS beta1 beta Fig. 2 Boxpot of root mean squared errors of the three estimators with c = 4 5 Some Summarizing Remarks We have considered the minimum risk approach for the estimation of coefficients in a inear regression mode when incompete prior information specifying a set of inear stochastic restrictions with unknown variance covariance matrix is avaiabe. In the inear and weaky unbiased heterogeneous and homogeneous casses of estimators, the optima estimators obtained by Toutenburg et a. [4] as we as their feasibe versions are presented. Properties of these four estimators are then discussed. Anayzing the effect of operationaizing the optima estimators, we have observed that the property of inearity is retained ony in case of heterogeneous estimation. So far as the property of weaky unbiasedness is concerned, the process of operationaization has no infuence. But when the traditiona unbiasedness is considered, it is seen that the optima heterogeneous estimator remains unbiased whie the optima homogeneous estimator is generay biased. This remains true when their feasibe versions are considered. In other words, the process of operationaizations does not bring any change in the performance of estimators. Looking at the direction and magnitude of bias, we have found that the optima estimator and its feasibe version in the case of homogeneous estimation have identica bias vectors to order O(n 1 ) impying that the operationaization process has no effect on the bias vector in arge sampes. But when the sampe size is not arge enough and the term of order O(n 2 ) is no more negigibe, the effect of operationaization appears. If we compare the optima estimator and its feasibe version with respect to the criterion of the ength of the bias vector to order O(n 3 ),itis seen that the operationaization improves the performance provided that there are two or more expanatory variabes in the mode. This resut remains true in the case of one expanatory variabe aso under a certain condition. Examining the risk functions, it is observed that the reative performance of one estimator over the other remains unatered whether the criterion is conditiona risk given r or the unconditiona risk.

15 196 H. Toutenburg et a. When we compare the risk functions of the optima heterogeneous estimator and its feasibe version, it is found that the process of operationaization invariaby increases the risk. Such is not the case when we compare the optima homogeneous estimator and its feasibe version. Here the operationaization may ead to a reduction in risk at times; see the condition (23). Next, it is observed that the optima heterogeneous estimator has aways smaer risk in comparison to the optima homogeneous estimator. When they are operationaized in a bid to obtain feasibe estimators, the property of uniform superiority is ost. We have therefore obtained sufficient conditions for the superiority of one feasibe estimator over the other. An important aspect of these conditions is that they are simpe and easy to check in practice. Further, we have observed the magnitude of change in the risk of one optima estimator over the other optima estimator is generay different when their feasibe versions are considered. In case of optima estimators, the change occurs at the eve of order O(n 1 ) but when the feasibe estimators are compared, this eve is of order O(n 2 ). This brings out the impact of operationaization process. Finay, it may be remarked that if we consider the asymptotic distribution of the estimation error, i.e., the difference between the estimator and the coefficient vector, both the optima estimators as we as their feasibe versions have same asymptotic distribution. Thus the process of operationaization does not show any impact on the asymptotic properties of estimators. It may ater the performance of estimators when the number of observations is not sufficienty arge. The difference in the performance of estimators is cear in finite sampes through simuation experiment. Appendix If we define we can write z = 1 n 1/2 X W 1 ε, 1 u = σ 2 n 1/2 ε W 1 ε n 1/2, v = 1 σ 2 ε W 1 XS 1 X W 1 ε, b Sb = β Sβ + 2β X W 1 ε + ε W 1 XS 1 X W 1 ε = nβ + 2n 1/2 β z + σ 2 v (32) s 2 1 = (n p) (y Xb) W 1 (y Xb) [ = σ u n 1/2 v ] + O p (n 3/2 ). (33) n

16 Optima Estimation in a Linear Regression Mode 197 Using these, we can express s 2 s 2 + b Sb = σ 2 nβ [ 1 + 2β z [ 1 + u n 1/2 v ] n + O p(n 3/2 ) n 1/2 β + σ 2 (1 + v) nβ + O p(n 3/2 ) = σ 2 [ nβ 1 + u n 1/2 v ] n + O p(n 3/2 ) [ 1 2β ( z n 1/2 β σ v 4β zz ) β σ 2 β = σ 2 nβ + σ 2 ( u 2β ) z β σ 2 n 2 β Utiizing these resuts, we can express ] 1 n 3/2 β ( v + 2uβ z + σ 2 + σ 2 v β 4β zz β (β ) 2 ] + O p (n 3/2 ) ) + O p (n 5/2 ). (34) where ( β 2 β) =( β 1 β) s 2 s 2 + b Sb A 1 Mb = ξ n 1/2 ξ 1/2 + 1 n ξ n 3/2 ξ 3/2 + 1 n 2 ξ 2 + O p (n 5/2 ), (35) ξ 0 = A 1 R (R A 1 R ) 1 (r Rβ) ξ 1/2 = A 1 MQ 1 z ξ 1 = σ 2 β A 1 Mβ ξ 3/2 = σ 2 [( β u 2β ) z β ξ 2 = σ 2 β [( v + 2uβ z + σ 2 + σ 2 v β ) ] ( u 2β z β A 1 MQ 1 z By virtue of normaity of ε, it is easy to see that ] A 1 Mβ + A 1 MQ 1 z E(ξ 0 r) =ξ 0, E(ξ 0 )=0, E(ξ 1/2 r) =E(ξ 1/2 )=0, E(ξ 1 r) =E(ξ 1 )=ξ 1,. 4β zz ) β (β ) 2 A 1 Mβ

17 198 H. Toutenburg et a. E(ξ 3/2 r) =E(ξ 3/2 )=0, E(ξ 2 r) =E(ξ 2 )= σ 2 [p β +(p 1) σ 2 ] β A 1 Mβ. Using these resuts, we obtain from (35) the expression (15) of Theorem I. Next, we observe from (35) that the conditiona risk function of β 2 to order O(n 2 ) is given by R A ( β 2,β r) =E[( β 2 β) A( β 2 β) r] = ξ 0Aξ n 1/2 E(ξ 0Aξ 1/2 ) Now it can be easiy seen that + 1 n E(ξ 1/2 Aξ 1/2 + 2ξ 0Aξ 1 )+ 2 n 3/2 E[ξ 0Aξ 3/2 + ξ 1/2 Aξ 1] + 1 n 2 E(ξ 1Aξ 1 + 2ξ 0Aξ 2 + 2ξ 1/2 Aξ 3/2)+O p (n 5/2 ). (36) E(ξ 0Aξ 1/2 r) =0, E(ξ 1/2 Aξ 1/2 r) =σ 2 trmq 1, E(ξ 0Aξ 1 r) =0, E(ξ 0Aξ 3/2 r) =0, E(ξ 1/2 Aξ 1 r) =0, E(ξ 1Aξ 1 r) = E(ξ 0Aξ 2 r) =0, E(ξ 1/2 Aξ 3/2 r) = σ 4 β σ 4 (β ) 2 β Mβ, [ trmq ( β )] Mβ β, where repeated use has been made of the resuts RA 1 M = 0 and MA 1 M = M. Substituting these resuts in (36), we obtain the resut stated in Theorem II. References [1] Rao, C.R., Toutenburg, H., Shaabh, Heumann, C.: Linear Modes and Generaizations: Least Squares and Aternatives (3rd ed.). Springer, New York (2008) [2] Srivastava, V.K.: Estimation of inear singe-equation and simutaneous equation modes under stochastic inear constraints: An annotated bibiography. Int. Stat. Rev. 48, (1980)

18 Optima Estimation in a Linear Regression Mode 199 [3] Thei, H., Godberger, A.S.: On pure and mixed estimation in econometrics. Int. Econ. Rev. 2, (1961) [4] Toutenburg, H., Trenker, G., Liski, E.P.: Optima estimation methods under weakened inear restrictions. Comput. Stat. Data An. 14, (1992)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

Two-sample inference for normal mean vectors based on monotone missing data

Two-sample inference for normal mean vectors based on monotone missing data Journa of Mutivariate Anaysis 97 (006 6 76 wwweseviercom/ocate/jmva Two-sampe inference for norma mean vectors based on monotone missing data Jianqi Yu a, K Krishnamoorthy a,, Maruthy K Pannaa b a Department

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu

More information

SydU STAT3014 (2015) Second semester Dr. J. Chan 18

SydU STAT3014 (2015) Second semester Dr. J. Chan 18 STAT3014/3914 Appied Stat.-Samping C-Stratified rand. sampe Stratified Random Samping.1 Introduction Description The popuation of size N is divided into mutuay excusive and exhaustive subpopuations caed

More information

A Comparison Study of the Test for Right Censored and Grouped Data

A Comparison Study of the Test for Right Censored and Grouped Data Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the

More information

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7 6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

Statistics for Applications. Chapter 7: Regression 1/43

Statistics for Applications. Chapter 7: Regression 1/43 Statistics for Appications Chapter 7: Regression 1/43 Heuristics of the inear regression (1) Consider a coud of i.i.d. random points (X i,y i ),i =1,...,n : 2/43 Heuristics of the inear regression (2)

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently Generating Random Bits from Finite State Markov Chains 1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

Two-Stage Least Squares as Minimum Distance

Two-Stage Least Squares as Minimum Distance Two-Stage Least Squares as Minimum Distance Frank Windmeijer Discussion Paper 17 / 683 7 June 2017 Department of Economics University of Bristo Priory Road Compex Bristo BS8 1TU United Kingdom Two-Stage

More information

STA 216 Project: Spline Approach to Discrete Survival Analysis

STA 216 Project: Spline Approach to Discrete Survival Analysis : Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing

More information

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn Automobie Prices in Market Equiibrium Berry, Pakes and Levinsohn Empirica Anaysis of demand and suppy in a differentiated products market: equiibrium in the U.S. automobie market. Oigopoistic Differentiated

More information

Bourgain s Theorem. Computational and Metric Geometry. Instructor: Yury Makarychev. d(s 1, s 2 ).

Bourgain s Theorem. Computational and Metric Geometry. Instructor: Yury Makarychev. d(s 1, s 2 ). Bourgain s Theorem Computationa and Metric Geometry Instructor: Yury Makarychev 1 Notation Given a metric space (X, d) and S X, the distance from x X to S equas d(x, S) = inf d(x, s). s S The distance

More information

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017 In-pane shear stiffness of bare stee deck through she finite eement modes G. Bian, B.W. Schafer June 7 COLD-FORMED STEEL RESEARCH CONSORTIUM REPORT SERIES CFSRC R-7- SDII Stee Diaphragm Innovation Initiative

More information

On the evaluation of saving-consumption plans

On the evaluation of saving-consumption plans On the evauation of saving-consumption pans Steven Vanduffe Jan Dhaene Marc Goovaerts Juy 13, 2004 Abstract Knowedge of the distribution function of the stochasticay compounded vaue of a series of future

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

Haar Decomposition and Reconstruction Algorithms

Haar Decomposition and Reconstruction Algorithms Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

Maximum eigenvalue versus trace tests for the cointegrating rank of a VAR process

Maximum eigenvalue versus trace tests for the cointegrating rank of a VAR process Econometrics Journa (2001), voume 4, pp. 287 310. Maximum eigenvaue versus trace tests for the cointegrating rank of a VAR process HELMUT LÜTKEPOHL, PENTTI SAIKKONEN, AND CARSTEN TRENKLER Institut für

More information

17 Lecture 17: Recombination and Dark Matter Production

17 Lecture 17: Recombination and Dark Matter Production PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

A unified framework for Regularization Networks and Support Vector Machines. Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio

A unified framework for Regularization Networks and Support Vector Machines. Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY and CENTER FOR BIOLOGICAL AND COMPUTATIONAL LEARNING DEPARTMENT OF BRAIN AND COGNITIVE SCIENCES A.I. Memo No. 1654 March23, 1999

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

AALBORG UNIVERSITY. The distribution of communication cost for a mobile service scenario. Jesper Møller and Man Lung Yiu. R June 2009

AALBORG UNIVERSITY. The distribution of communication cost for a mobile service scenario. Jesper Møller and Man Lung Yiu. R June 2009 AALBORG UNIVERSITY The distribution of communication cost for a mobie service scenario by Jesper Møer and Man Lung Yiu R-29-11 June 29 Department of Mathematica Sciences Aaborg University Fredrik Bajers

More information

Sociedad de Estadística e Investigación Operativa

Sociedad de Estadística e Investigación Operativa Sociedad de Estadística e Investigación Operativa Test Volume 14, Number 2. December 2005 Estimation of Regression Coefficients Subject to Exact Linear Restrictions when Some Observations are Missing and

More information

Homework 5 Solutions

Homework 5 Solutions Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

Volume 13, MAIN ARTICLES

Volume 13, MAIN ARTICLES Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

Algorithms to solve massively under-defined systems of multivariate quadratic equations

Algorithms to solve massively under-defined systems of multivariate quadratic equations Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations

More information

Process Capability Proposal. with Polynomial Profile

Process Capability Proposal. with Polynomial Profile Contemporary Engineering Sciences, Vo. 11, 2018, no. 85, 4227-4236 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ces.2018.88467 Process Capabiity Proposa with Poynomia Profie Roberto José Herrera

More information

Input-to-state stability for a class of Lurie systems

Input-to-state stability for a class of Lurie systems Automatica 38 (2002) 945 949 www.esevier.com/ocate/automatica Brief Paper Input-to-state stabiity for a cass of Lurie systems Murat Arcak a;, Andrew Tee b a Department of Eectrica, Computer and Systems

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various

More information

CE601-Structura Anaysis I UNIT-IV SOPE-DEFECTION METHOD 1. What are the assumptions made in sope-defection method? (i) Between each pair of the supports the beam section is constant. (ii) The joint in

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

More information

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

New Efficiency Results for Makespan Cost Sharing

New Efficiency Results for Makespan Cost Sharing New Efficiency Resuts for Makespan Cost Sharing Yvonne Beischwitz a, Forian Schoppmann a, a University of Paderborn, Department of Computer Science Fürstenaee, 3302 Paderborn, Germany Abstract In the context

More information

International Journal of Mass Spectrometry

International Journal of Mass Spectrometry Internationa Journa of Mass Spectrometry 280 (2009) 179 183 Contents ists avaiabe at ScienceDirect Internationa Journa of Mass Spectrometry journa homepage: www.esevier.com/ocate/ijms Stark mixing by ion-rydberg

More information

More Scattering: the Partial Wave Expansion

More Scattering: the Partial Wave Expansion More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction

More information

Efficient Generation of Random Bits from Finite State Markov Chains

Efficient Generation of Random Bits from Finite State Markov Chains Efficient Generation of Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

Week 6 Lectures, Math 6451, Tanveer

Week 6 Lectures, Math 6451, Tanveer Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n

More information

arxiv:quant-ph/ v3 6 Jan 1995

arxiv:quant-ph/ v3 6 Jan 1995 arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

1D Heat Propagation Problems

1D Heat Propagation Problems Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2

More information

Chapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved.

Chapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved. Chapter 7 PRODUCTION FUNCTIONS Copyright 2005 by South-Western, a division of Thomson Learning. A rights reserved. 1 Production Function The firm s production function for a particuar good (q) shows the

More information

Mean squared error matrix comparison of least aquares and Stein-rule estimators for regression coefficients under non-normal disturbances

Mean squared error matrix comparison of least aquares and Stein-rule estimators for regression coefficients under non-normal disturbances METRON - International Journal of Statistics 2008, vol. LXVI, n. 3, pp. 285-298 SHALABH HELGE TOUTENBURG CHRISTIAN HEUMANN Mean squared error matrix comparison of least aquares and Stein-rule estimators

More information

Primal and dual active-set methods for convex quadratic programming

Primal and dual active-set methods for convex quadratic programming Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:

More information

SVM: Terminology 1(6) SVM: Terminology 2(6)

SVM: Terminology 1(6) SVM: Terminology 2(6) Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are

More information

Codes between MBR and MSR Points with Exact Repair Property

Codes between MBR and MSR Points with Exact Repair Property Codes between MBR and MSR Points with Exact Repair Property 1 Toni Ernva arxiv:1312.5106v1 [cs.it] 18 Dec 2013 Abstract In this paper distributed storage systems with exact repair are studied. A construction

More information

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,

More information

Section 6: Magnetostatics

Section 6: Magnetostatics agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The

More information

Inference Using Biased Coin Randomization. Victoria Plamadeala

Inference Using Biased Coin Randomization. Victoria Plamadeala Inference Using Biased Coin Randomization A dissertation submitted in partia fufiment of the requirements for the degree of Doctor of Phiosophy at George Mason University By Victoria Pamadeaa Master of

More information

Nonlinear Analysis of Spatial Trusses

Nonlinear Analysis of Spatial Trusses Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes

More information

Timing Attacks on Cognitive Authentication Schemes

Timing Attacks on Cognitive Authentication Schemes Timing Attacks on Cognitive Authentication Schemes Mario Čagaj, Toni Perković, Member, IEEE, Marin Bugarić Department of Eectrica Engineering, FESB, University of Spit, Croatia {mcagaj, toperkov, mbugaric}@fesb.hr

More information

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient

More information

4 Separation of Variables

4 Separation of Variables 4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE

More information

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with? Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine

More information

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness 1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea-Time Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process

More information

Chemical Kinetics Part 2

Chemical Kinetics Part 2 Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

Adjustment of automatic control systems of production facilities at coal processing plants using multivariant physico- mathematical models

Adjustment of automatic control systems of production facilities at coal processing plants using multivariant physico- mathematical models IO Conference Series: Earth and Environmenta Science AER OEN ACCESS Adjustment of automatic contro systems of production faciities at coa processing pants using mutivariant physico- mathematica modes To

More information

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.

More information

Tracking Control of Multiple Mobile Robots

Tracking Control of Multiple Mobile Robots Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

General Certificate of Education Advanced Level Examination June 2010

General Certificate of Education Advanced Level Examination June 2010 Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/Q10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of using one or two eyes on the perception

More information

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution Internationa Mathematica Forum, Vo. 12, 217, no. 6, 257-269 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/imf.217.611155 Improving the Reiabiity of a Series-Parae System Using Modified Weibu Distribution

More information

A simple reliability block diagram method for safety integrity verification

A simple reliability block diagram method for safety integrity verification Reiabiity Engineering and System Safety 92 (2007) 1267 1273 www.esevier.com/ocate/ress A simpe reiabiity bock diagram method for safety integrity verification Haitao Guo, Xianhui Yang epartment of Automation,

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

Conditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE

Conditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE Conditions for Sadde-Point Equiibria in Output-Feedback MPC with MHE David A. Copp and João P. Hespanha Abstract A new method for soving output-feedback mode predictive contro (MPC) and moving horizon

More information

Converting Z-number to Fuzzy Number using. Fuzzy Expected Value

Converting Z-number to Fuzzy Number using. Fuzzy Expected Value ISSN 1746-7659, Engand, UK Journa of Information and Computing Science Vo. 1, No. 4, 017, pp.91-303 Converting Z-number to Fuzzy Number using Fuzzy Expected Vaue Mahdieh Akhbari * Department of Industria

More information

TRAVEL TIME ESTIMATION FOR URBAN ROAD NETWORKS USING LOW FREQUENCY PROBE VEHICLE DATA

TRAVEL TIME ESTIMATION FOR URBAN ROAD NETWORKS USING LOW FREQUENCY PROBE VEHICLE DATA TRAVEL TIME ESTIMATIO FOR URBA ROAD ETWORKS USIG LOW FREQUECY PROBE VEHICLE DATA Erik Jeneius Corresponding author KTH Roya Institute of Technoogy Department of Transport Science Emai: erik.jeneius@abe.kth.se

More information

Rate-Distortion Theory of Finite Point Processes

Rate-Distortion Theory of Finite Point Processes Rate-Distortion Theory of Finite Point Processes Günther Koiander, Dominic Schuhmacher, and Franz Hawatsch, Feow, IEEE Abstract We study the compression of data in the case where the usefu information

More information

Appendix A: MATLAB commands for neural networks

Appendix A: MATLAB commands for neural networks Appendix A: MATLAB commands for neura networks 132 Appendix A: MATLAB commands for neura networks p=importdata('pn.xs'); t=importdata('tn.xs'); [pn,meanp,stdp,tn,meant,stdt]=prestd(p,t); for m=1:10 net=newff(minmax(pn),[m,1],{'tansig','purein'},'trainm');

More information

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro

More information

Unit 48: Structural Behaviour and Detailing for Construction. Deflection of Beams

Unit 48: Structural Behaviour and Detailing for Construction. Deflection of Beams Unit 48: Structura Behaviour and Detaiing for Construction 4.1 Introduction Defection of Beams This topic investigates the deformation of beams as the direct effect of that bending tendency, which affects

More information

Paper presented at the Workshop on Space Charge Physics in High Intensity Hadron Rings, sponsored by Brookhaven National Laboratory, May 4-7,1998

Paper presented at the Workshop on Space Charge Physics in High Intensity Hadron Rings, sponsored by Brookhaven National Laboratory, May 4-7,1998 Paper presented at the Workshop on Space Charge Physics in High ntensity Hadron Rings, sponsored by Brookhaven Nationa Laboratory, May 4-7,998 Noninear Sef Consistent High Resoution Beam Hao Agorithm in

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness 1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea- Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process Management,

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

An explicit Jordan Decomposition of Companion matrices

An explicit Jordan Decomposition of Companion matrices An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057

More information

SEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l

SEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed

More information

An approximate method for solving the inverse scattering problem with fixed-energy data

An approximate method for solving the inverse scattering problem with fixed-energy data J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999

More information

Completion. is dense in H. If V is complete, then U(V) = H.

Completion. is dense in H. If V is complete, then U(V) = H. Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)

More information

Stat 155 Game theory, Yuval Peres Fall Lectures 4,5,6

Stat 155 Game theory, Yuval Peres Fall Lectures 4,5,6 Stat 155 Game theory, Yuva Peres Fa 2004 Lectures 4,5,6 In the ast ecture, we defined N and P positions for a combinatoria game. We wi now show more formay that each starting position in a combinatoria

More information

Chemical Kinetics Part 2. Chapter 16

Chemical Kinetics Part 2. Chapter 16 Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates

More information

Karl-Rudolf Koch Introduction to Bayesian Statistics Second Edition

Karl-Rudolf Koch Introduction to Bayesian Statistics Second Edition Karl-Rudolf Koch Introduction to Bayesian Statistics Second Edition Karl-Rudolf Koch Introduction to Bayesian Statistics Second, updated and enlarged Edition With 17 Figures Professor Dr.-Ing., Dr.-Ing.

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various

More information

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information