Optimal designs for estimating pairs of coefficients in Fourier regression models
|
|
- Percival Scott
- 5 years ago
- Views:
Transcription
1 Optial designs for estiating pairs of coefficients in Fourier regression odels Holger Dette Ruhr-Universität Bochu Faultät für Matheati 70 Bochu Gerany e-ail: Viatcheslav B. Melas St. Petersburg State University Departent of Matheatics St. Petersburg Russia eail: Petr Shpilev St. Petersburg State University Departent of Matheatics St. Petersburg Russia eail: January 00 Abstract In the coon Fourier regression odel we investigate the optial design proble for estiating pairs of the coefficients where the explanatory variable varies in the interval [ π π]. L-optial designs are considered and for any iportant cases L- optial designs can be found explicitly where the coplexity of the solution depends on the degree of the trigonoetric regression odel and the order of the ters for which the pair of the coefficients has to be estiated. Keywords and Phrases: L-optial designs Fourier regression odels paraeter subsets equivalence theore AMS Subject classification: 6K05
2 Introduction Fourier regression odels of the for (. y β 0 + β j sin(jt + j β j cos(jt + ε t [ π π]. j are widely used in applications to describe periodic phenoena. Typical subject areas include engineering [see e.g. McCool (979] edicine [see e.g. Kitsos Titterington and Torsney (9] agronoy [see e.g. Weber and Liebig (9] or ore generally biology [see the recent collection of research papers edited by Lestrel (997]. Applications of trigonoetric regression odels also appear in two diensional shape analysis [see e.g. Young and Ehrlich (977 and Currie et al. (000 aong any others]. An optial design can iprove the efficiency of the statistical analysis substantially and therefore the proble of designing experients for Fourier regression odels has been discussed by several authors. Optial designs with respect to Kiefer s φ p -optiality criteria have been studied by Karlin and Studden (966 page 37 Hill (97 or Wu (00 aong others [see also Puelshei (993 p. ] while Lau and Studden (95 discuss the proble of constructing robust designs if the degree in odel (. is not exactly nown. Designs for identifying the degree have been deterined by Biederann Dette and Hoffann (007 Dette and Haller (99 and Zen and Tsai (00. More recent wor discussed the proble of constructing optial designs for the estiation of a particular coefficient in the Fourier regression odel (. [see Dette and Melas (003 and Dette Melas and Shpilev (007]. These authors also deonstrated that unifor designs are optial for estiating a subset of the coefficients {β i β i... β ir β ir } where i <... < i r r {... }. The ain purpose of the present paper is to obtain further insight into the construction of optial designs for estiating paraeter subsystes in the Fourier regression odel (.. In particular we are interested in the L-optial design proble for estiating pairs of the coefficients {β i β i } and {β j β j } where i i {0... } j j {... }. The precise estiation of specific pairs of coefficients is of particular interest because in any biological applications such as two diensional shape analysis one or two coefficients have a concrete biological interpretation [see e.g. Young and Ehrlich (977 Currie et al. (000]. In Section we introduce the general notation and state several preliinary results. We forulate and prove a particular version of the equivalence theore for L-optial designs which is an iportant tool for the deterination of the optial designs in Section 3. Here L- optial designs are found explicitly for several cases. Finally several exaples are presented in Section in order to illustrate the theoretical results.
3 L-optial designs Consider the trigonoetric regression odel (. define β (β 0 β...β T as the vector of unnown paraeters and f(t (f 0 (t... f (t T ( sin t cos t... sin(t cos(t T. as the vector of regression functions. Following Kiefer (97 we call any probability easure ξ on the design space [ π π] with finite support an (approxiate design. The support points of the design ξ give the locations where observations are taen while the weights give the corresponding proportions of the total nuber of observations to be taen at these points. If the designs ξ puts asses ξ i at the points t i (i... and n uncorrelated observations can be taen then the the quantities ξ i n are rounded to integers such that i n i n [for a rounding procedure - see e.g. Puelshei and Rieder (99] and the experienter taes n i observations at each t i (i.... In this case the covariance atrix of the least squares estiate for the paraeter β in the trigonoetric regression odel (. is approxiately given by σ n M (ξ where ( π (. M(ξ π f(tf T (tdξ(t R + + denotes the inforation atrix of the design ξ [see Puelshei (993]. Note that for a syetric design ξ after an appropriate perutation P R + + of the order of the regression functions the inforation atrix (. will be bloc diagonal that is ( Mc (ξ 0 (. M(ξ P M(ξP 0 M s (ξ with blocs given by (.3 (. For a given atrix M c (ξ M s (ξ ( π π cos(it cos(jtdξ(t ( π sin(it sin(jtdξ(t π ij0 ij. (.5 L l i li T i0 3
4 with vectors l i R + the class Ξ L is defined as the set of all approxiate designs for which the linear cobinations of the paraeters li T β i 0... are estiable that is l i Range(M(ξ; i Siilarly the sets Ξ s and Ξ c are defined as the sets of all designs for which the atrices M s (ξ and M c (ξ are nonsingular respectively. Finally a designs ξ is called L-optial if ξ arg in ξ Ξ L trlm + (ξ where L is a fixed and nonnegative definite atrix and for a given atrix A the atrix A + is the pseudo-inverse which is characterized by the four conditions (a AA + A A (b A + AA + A + (c (AA + T AA + (d (A + A T A + A. [see Rao (96]. The following result gives a characterization of L-optial designs which is particularly useful for designs with a singular inforation atrix. For a nonsingular inforation atrix this theore was forulated and proved in Eraov and Zhigljavsy (97. The theore is stated for a general regression odel y β T f(t + ε with + regression functions and a general design space χ. Theore. Let L R (+ (+ denote a given and nonnegative definite atrix of the for (.5 and assue that the set of inforation atrices is copact. The design ξ is an eleent of the class Ξ L if and only if The design ξ is L-optial if and only if l T i M (ξm(ξ l T i i (.6 ax t χ ϕ(t ξ trlm + (ξ where ϕ(t ξ f T (tm + (ξlm + (ξf(t Moreover the equality (.7 ϕ(t i ξ trlm + (ξ holds for any t i supp(ξ. Proof. The first part of this theore was proved in Rao (96. For a proof of the second part we use the following lea. Lea. If A is a nonnegative definite atrix then A+A + A + A and there is equality if and only only if A A + A.
5 Proof of Lea.. Let A B T B where B R n n. By definition of the pseudo-inverse atrix we have A + B + B +T so that A + A + A + A B T B + B + B +T B + B +T B T B (B T B + (B B +T (B B +T T (B B +T 0 where the third equality is obtained fro the identity B + B +T B T B B + (BB + T B B + BB + B B + B. Now we return to the proof of Theore.. In the first part we show that a L-optial design satisfies the conditions (.6 and (.7 For any α (0 define ξ α ( αξ + αξ t where ξ t denotes the Dirac easure at the point t and assue that the design ξ is L-optial. In this case the inequality trlm + (ξ α trlm + (ξ is satisfied for all α (0 which iplies trlm + (ξ α α0+ 0. α On the other hand we obtain observing the identity the inequality trlm + (ξ α α LM + (ξ α M(ξ α α 0 L M + (ξ α M(ξ α + LM + (ξ α M(ξ α α α { α0+ tr L M } { + (ξ α α0+ tr LM + (ξ α M(ξ } α α α M + (ξ α α0+ trlm + (ξ trlm + (ξ M(ξ t M + (ξ trlm + (ξ f T (sm + (ξ LM + (ξ f(sξ t (ds trlm + (ξ ϕ(t ξ 0. Therefore we have ϕ(t ξ trlm + (ξ for all t. Moreover the equality ϕ(t ξξ(dt trlm + (ξf(tf T (tm + (ξξ(dt trlm + (ξm(ξm + (ξ trlm + (ξ 5
6 is obviously fulfilled for any design ξ Ξ L. It now follows that stateents (.6 and (.7 are satisfied. In order to prove the converse iplication we assue that the design ξ satisfies (.6 but is not L-optial. We denote an L-optial design by ξ and define ξ α ( αξ + αξ. In the following discussion we use the notation M(ξ α M α M(ξ M M(ξ M and obtain fro Lea. the inequality 0 α( αtrl(m M + + M M + M M + M M + M + α which iplies trl(αm M + α M M + + αm M + α M M + M + α + trl( αm M + M M + + α M M + M M + M + α trl(αm M + α M M + + α M M + M M + M + α + trl(αm M + α M M + αm M + M M + + α M M + M M + M + α trl(αm (( αm + + αm + M + α + trl(αm M + α M M + αm M + + α M M + + M M + M M + M + α trl(αm (( αm + + αm + M + α + trl(( αm (αm + + ( αm + IM + α trl((αm + + ( αm + M α IM + α trl(αm + + ( αm + M + α trl(m + α trl(αm + + ( αm +. In other words we have proved that the functional ξ trlm + (ξ is convex on the set Ξ L and consequently it follows that 0 > trlm + (ξ trlm + (ξ trlm + (ξ α α0+ trlm + (ξ ϕ(t ξ ξ (dt. α On the other hand we have by stateent (.6 the inequality trlm + (ξ ϕ(t ξ which yields trlm + (ξ ϕ(t ξ ξ (dt. i.e. a contradiction to the previous inequality. Theore. is proved. In general an analytical deterination of L-optial designs is very difficult. Theore. can be used to chec the optiality of a given design nuerically. Moreover we will use this characterization in the following section for an explicit construction of L-optial designs for special paraeter subsystes in the Fourier regression odel (.. 6
7 3 Analytical solutions of the L optial design proble In the present section we develop explicit solutions of the L-optial design proble in the Fourier regression odel (. for several paraeter subsystes. We begin with the proble of constructing optial designs for estiating two coefficients corresponding to the sinus- or cosinus functions. More precisely define e j R + as the jth unit vector and consider the atrices L ( e et + e et L ( e et + e et We call an L-optial design with the atrix L ( and L ( L-optial design for estiating the pair of coefficients β β and β β respectively. Theore 3. Consider the trigonoetric regression odel (. with > 3. The design with ( ξ ( tn t n... t t... t n n n n n n i π n t i n + ( (i x x arctan( 5 n is L-optial for estiating the pair of coefficients β β. Moreover trlm + (ξ ( For any α [0 ω n ] the design with ξ ( ( π tn... t 0 t... t n π ω n α ω n... ω ω 0 ω... ω n α (i π n t i i... n n ω 0 5 5ω ω n ω i ω i i... n is L-optial for estiating the pair of coefficients β β. 7
8 Moreover trlm + (ξ ( trlm + (ξ ( The L-optial design ξ (0 for estiating the pair of coefficients β 0β coincides with the design ξ ( defined in part. Proof. We will only prove the first part of the theore for the case where the degree of the Fourier regression odel is even. All other stateents of the theore are treated siilarly. In this case and the design in part of Theore. can be rewritten as ( ξ( t t... t t... t with t i i π + ( (i x x arctan( 5. The proof is based on the characterization of L-optial designs given in Theore.. Recall the definition of the atrix M s M s (ξ R in (. and let s[ij] s[ij] (ξ denote the eleent of the atrix M s in the position (i j. We consider the syste of equations (3. (3. s[j ] 0 j... j s[j] 0 j... (3.3 (3. s[ ] sin ( x s[] sin (x. We will show below that the design ξ( satisfies these equations. Under this assuption we obtain for the function ϕ(t ξ in Theore. the representation ϕ(t ξ f T (tm + (ξ LM + (ξ f(t sin ( t sin ( x + sin (t sin (x. Now a straightforward calculation shows trlm + (ξ 5 + 3
9 and it is easy to prove that the condition (.6 is satisfied calculating the solution of the equation ϕ(tξ 0. Moreover a siilar calculation shows that the equalities t trlm + (ξ ϕ(t i ξ sin ( x + 5 sin (x + 3 are satisfied and it reains to show the identities (3. - (3.. For a proof of these identities we note that s[j ] sin(jt sin( t ω sin(jt sin( t and that sin( t ( sin( x. Consequently we obtain s[j ] sin( x ( sin(jt. Next we prove the identity ( sin(jt 0 if j. For this purpose we use the definition of t and obtain ( sin(jt sin(jx + sin ( πj ( + ( sin ( πj + ( ( ( sin ( ( πj [ sin(jx (πj cos(jx cos sin(jx (πj cos(jx + cos sin(jx + ( (j++ ( sin(jx 0 ( cos( πj + ( j ( cos(jx + cos ( πj ]. sin(jx Now applying standard trigonoetric forulae it is easy to calculate the su in the last expression if j i.e. 0 ( cos( πj cos( jπ 0 ( cos( πj cos(jπ cos( jπ ((cos(jπ + cos(3jπ (cos(3jπ + cos(5jπ ( (cos( + ( j+. ( 3jπ ( jπ + cos( 9
10 Therefore we have proved that ( sin(jt sin(jx ( + ( +j + ( j+ 0 which shows that the first equation in (3. is satisfied. The equality s[j] 0 (j follows by siilar arguents that is s[j] sin(jt sin(t sin(x ( sin(jt ( sin(jx cos( πj + ( j 0 sin(jx ( ( j + ( j 0. Finally we obtain by a direct calculation that s[ ] sin ( x ( sin ( x s[] sin (x ( sin (x which copletes the proof of Theore 3.. Rear 3. Note that Theore 3. is only correct for trigonoetric regression odels of degree > 3. For exaple if the L-optial design ξ(3 is given by ( π + x x x π x ξ (3 where x arctan( 5 and trlms (ξ(3 5 design ξ(0 is given by ( π π π 0 ξ (0 5 5 α For any α [ 5 5 π 5 α and trlmc (ξ( If 3 the L-optial design ξ (3 is given by ( π + x x x π x ξ (3 0 ] the L-optial
11 where x arctan( 5 and trlm s + (ξ 3+ 5 while the L-optial design ξ (0 is given by ( ξ (0 π π + x x 0 x π x π z α z z z z z α for any α [ 0 z] where z x and trlm c (ξ( The optiality of the designs can be easily checed by an application of Theore.. Rear 3. Note that by Theore 3. the su of variances of the estiates for the corresponding coefficients in a Fourier regression odel of degree > 3 is given by for the L-optial design while the D-optial design yields for this su. Thus the su of variances obtained by the L-optial design is approxiately 65% saller than the su obtained by the D-optial design. There are two other cases where L-optial designs for the trigonoetric regression odel (. can be constructed explicitly. They are stated in the following two theores. For the sae of brevity only a proof of Theore 3.3 is given here. Theore 3. Consider the trigonoetric regression odel (. with 3. The design ( ξ t t... t t... t ω ω... ω ω... ω with t π x t π t 3 π + x t i t i 3 + π i 5... ω z ω z ω 3 z ω i ω i 3 i 5... is L-optial for estiating one of the pairs of the coefficients {β β } {β β 6 } {β β 6 }. Here only the values x and z depend on the particular pair under consideration and are defined as the solution of the syste (3.5 trlm c (ξ x trlm c (ξ z 0 0. Siilarly for any α [0 ω ] the design ( π ξ t... t 0 t... t π ω α ω... ω ω 0 ω... ω α
12 3 { } { 6 } { 6 } x π/ π/0 z / 0. (3 5/ trlm s /3.70 ( 5 + 3/ Table : The solutions of x and z of the the syste (3.5. The L-optial design for estiating the specific pair of coefficients in the Fourier regression odel (. is specified in the first part of Theore {0 } {0 } {0 6} { } { 6} { 6} x π/ π/ z 0.59 / / trlmc ( 5 + 3/ Table : The solutions of x and z of the the syste (3.6. The L-optial design for estiating the specific pair of coefficients in the Fourier regression odel (. is specified in the second part of Theore 3.. with t 0 0 t x t π x t i t i 3 + π i 3... ω 0 z ω z ω z ω i ω i 3 i 3... is L-optial for estiating one of the pairs {β 0 β } {β 0 β } {β 0 β 6 } {β β } {β β 6 } {β β 6 }. Here only the values x and z depend on the particular pair under consideration and are defined as the solution of the syste (3.6 trlm s (ξ x trlm s (ξ z 0 0. Note that Theore 3. shows that all designs for estiating one of the considered pairs have the sae structure. Only the values x and z depend on the particular pair under consideration. Soe nuerical values for the paraeters x and z in Theore 3.. the Tables and.
13 Theore 3.3 Consider the trigonoetric regression odel (. with. The design ( ξ t t... t t... t ω ω... ω ω... ω with t x t x t 3 π x ω z ω z ω 3 z ω z t π x t i t i + π i ω i ω i i is L-optial for estiating one of the pairs of coefficients {β β } {β β 6 } {β β } {β β 6 } {β β } {β 6 β }. Here only the values x x and z depend on the particular pair under consideration and are defined as the solution of the syste (3.7 trlm s (ξ x 0 trlm s (ξ z 0 trlm s (ξ x 0 Siilarly if n 5 then for any α [0 ω n ] the design ( π ξ tn... t 0 t... t n π ω n α ω n... ω ω 0 ω... ω n α with t 0 0 t x t x t 3 π x t π x t i t i 5 + π i n ω 0 z z ω ω z ω ω 3 z ω i ω i 5 i n is optial for estiating any of the pairs of the coefficients {β 0 β } {β 0 β 6 } {β 0 β } {β β } {β β 6 } {β β } {β β 6 } {β β } {β 6 β }. Here only the values x x z and z depend on the particular pair under consideration and are defined as the solution of the syste (3. trlm c (ξ x 0 trlm c (ξ z 0 trlm c (ξ x 0 trlm c (ξ z 0. The nuerical values of the quantities x x z and z are listed in the Table 3 and. 3
14 { } { 6 } { } x π/ x π/ π/.9 z (6 6/ trlms (7 + 6/ { 6 } { } {6 } x arctan( 5/ 0.53 x.3 (π arctan( 5/.566 z 0.6 / 0.7 trlms.96 ( 5 + 3/ ( 5 + 3/ Table 3: The solutions x x and z of the the syste (3.7. The L-optial design for estiating the specific pair of coefficients in the Fourier regression odel (. is specified in the first part of Theore 3.3. {0} {06} {0} {} {6} x π/ π/3 π/ π/ 0.93 x π/ π/3 π/ π/ 0.93 z /6 / 0.07 z /6 / 0.07 trlmc ( 5 + 3/ + 9/.70 {} {6} {} {6} x π/ 0. x π/ π/ π/ π/ z z trlmc ( 5 + 3/ ( 5 + 3/ Table : The solutions of x x z and z of the the syste (3.. The L-optial design for estiating the specific pair of coefficients in the Fourier regression odel (. is specified in the second part of Theore 3.3.
15 Proof of Theore 3.3. We will only prove the first part of Theore 3.3 the second part is treated siilarly. We begin with the case i.e. for which it is easy to chec by direct calculations that the design ξ defined in the first part of Theore 3.3 is L-optial. The corresponding nuerical values of the quantities x x and z can be found as the solution of the syste of equations defined by (3.7. Now let and. We consider the syste of equations s[j] 0 j... j j 3 (3.9 s[j] 0 j... j s[] ( z sin (x + (/ z sin (x s[3] (z sin(x sin(3x + (/ z sin(x sin(3x s[] (z sin(x sin(x + (/ z sin(x sin(x s[] ( z sin (x + (/ z sin (x where s[ij] s[ij] (ξ is the eleent of the atrix M s (ξ R in the i-th row and j-th colun. We will prove below that these equalities are satisfied for the design ξ. In this case it follows that the quantities trlms (ξ and ϕ(t ξ f T (tm + (ξ LM + (ξ f(t in Theore. are independent of the value (note that the atrix L is a given diagonal atrix where the non vanishing entries depend on the particular pair of paraeters under consideration. Consequently it is sufficient to prove Theore 3.3 in the case which has been done in the previous paragraph In order to prove that the equalities (3.9 are satisfied we note that for i... i 3 we have s[i] + j sin(t j sin(it j ω j (sin(t j 3 sin(it j 3 ω j 3 + sin(t j sin(it j ω j j (sin(t j sin(it j ω j + sin(t j sin(it j ω j j sin(x z ( j (sin(it j 3 + sin(it j j + sin(x ( z ( j (sin(it j + sin(it j. j 5
16 For the first su in the last line we obtain + ( j (sin(it j 3 + sin(it j j ( ( j sin ( i (x + (s π + sin ( i (π x + (s π j ( sin ( iπ ( sin ( iπ ( cos ( ix iπ iπ cos ( ix iπ ( cos ( ix + iπ cos ( ix iπ 0. + iπ Siilarly it follows (substituting x for x that the second su also vanishes which iplies s[i] 0 for i... i 3. For the eleent s[i] we find for i... i 3 s[i] + (sin(t j 3 sin(it j 3 ω j 3 + sin(t j sin(it j ω j j (sin(t j sin(it j ω j + sin(t j sin(it j ω j j sin(x z (sin(it j 3 sin(it j j + sin(x ( z A straightforward calculation now yields (sin(it j 3 sin(it j j ( sin(it j sin(it j. j ( sin ( i (x + (s π sin ( i (π x + (s π j ( ( cos ix iπ iπ cos ( ix iπ + iπ + cos ( ix iπ cos ( ix + iπ sin ( 0 iπ and the sae arguents show that the second su also vanishes which iplies s[i] 0. To conclude the proof it reains to calculate the quantities s[ij] i j... for 6
17 which we obtain s[ij] + (sin(it r 3 sin(jt r 3 ω r 3 + sin(it r sin(jt r ω r r (sin(it r sin(jt r ω r + sin(it r sin(jt r ω r r z (sin(i(x + (r π sin(j(x + (r π r + sin(i( x + rπ sin(j( x + rπ ( + z sin(ix sin(jx ( ( (i+j(r + ( (i+jr r ( sin(ix sin(jx z ( + z sin(ix sin(jx ( ( (i+j(r + ( (i+jr. r Fro this representation it is obvious that the quantities s[ij] i j... have the values specified by the syste of equations and the theore has been proved. Rear 3.3 Note that for any with / < and for any β [0 ] the design ( π π + ξ(0 π... π + π π β... β is L-optial for estiating the pair of coefficients {β 0 β }. Moreover in this case it follows that trlm c (ξ (0 [see Dette and Melas (003 Lea.3] Exaples In this section we present several exaples which illustrate the theoretical results obtained in Section 3. 7
18 . L-optial design for estiating the coefficients of sin(t and sin(t in the Fourier regression odel of degree. In this exaple we present the L-optial design for estiating the coefficients β 3 β 7 (i.e. the coefficients at sin(t and sin(t in the trigonoetric regression odel of degree. The L-optial design is directly obtained fro Theore 3. and given by ( π x ξ(37 π x π + x x x π x π + x π x where x arctan ( The corresponding support points of the design ξ (37 are depicted in Figure Figure : Support points of the L-optial design for estiating the coefficients β 3 β 7 in the Fourier regression odel of degree. The atrices M s (ξ (37 M s (ξ(37 and Ms (ξ(37 for this design are given by M s (ξ( respectively. The atrix corresponding to the cosine ters is of no interest but is readily seen that (using an appropriate perutation of the regression functions ( M M + (ξ(37 + c (ξ( Ms (ξ(37.
19 A straightforward calculation shows that the atrix M + (ξ(37 LM + (ξ(37 is given by ( M + (ξ(37lm + (ξ( Ms (ξ(37 L sms (ξ(37 where L s is the corresponding bloc of the atrix L. Therefore the function ϕ(t ξ (37 is given explicitly by ϕ(t ξ(37 f T (tm + (ξ(37lm + (ξ(37f(t ( + 5 sin (t + (3 + 5 sin (t. 5 0 The equalities (.7 are checed by a direct calculation and the function ϕ(t ξ(37 is depicted in Figure. Figure : The function ϕ(t ξ(37 defined in Exaple... L-optial design for estiating the coefficients of cos(t and cos(3t in the Fourier regression odel of degree. We consider again the trigonoetric regression odel of degree and use Theore 3.3 to deterine the L-optial design for estiating the pair of coefficients β and β 6 which correspond to the ters cos(t and cos(3t. The L-optial design for estiating these coefficients is given by ( ξ(6 π.3 π π π 0.75 α α and the support points of the optial design are depicted in Figure 3. We finally note that a straightforward calculation yields for the function ϕ(t ξ (6 in Theore. ϕ(t ξ (6 9
20 f T (tm + (ξ (6 LM + (ξ (6 f(t cos(t cos(t cos(6t cos(t. This function is depicted in Figure. π π.3 π π.0 Figure 3: The support points of the L-optial design for estiating pair of coefficients β β 6 in the Fourier regression odel of degree. Figure : The function ϕ(t ξ(6 defined in Exaple.. Acnowledgeents. The support of the Deutsche Forschungsgeeinschaft (SFB 75 Koplexitätsredution in ultivariaten Datenstruturen is gratefully acnowledged. The wor of the authors was also supported in part by an NIH grant award IR0GM0776:0A and by the BMBF project SKAVOE. 0
21 References [] Biederann S. Dette H. and Hoffann P. (007. Constrained optial discriinating designs for Fourier regression odels. Annals of Statistical Matheatics in press. [] Currie A.J. Ganeshananda S. Noition D.A. Garric D. Shelbourne C.J.A. Oragguzie N. (000. Quantiative evalution of apple (Malus x doestica Borh. fruit shape by prinicple coponent analysis of Fourier descriptors. Euphytica 9-7. [3] Dette H. Haller G. (99. Optial Designs for the Identification of the Order of a Fourier Regression. Annals of Statistics [] Dette H. and Melas V.B. (003. Optial designs for estiating individual coefficients in Fourier regression odels. The Annals of Statistics [5] Dette H. Melas V.B. and Shpilev P.V. (007. Optial designs for estiating the coefficients of the lower frequencies in trigonoetric regression odels. Annals of the Institute of Statistical Matheatics [6] Eraov M. Zhigljavsy A. (97. Matheatical Theory of Optial Experient. Naua Moscow. (in Russian. [7] Hill P.D.H. (97. A note on the equivalence of D-optial design easures for three rival linear odels. Bioetria [] Karlin S. Studden W.J. (966. Tchebycheff systes: with applications in analysis and statistics. Interscience New Yor. [9] Kiefer J.C.(97. General equivalence theory for optiu designs (approxiate theory. The Annals of Statistics [0] Kitsos C.P. Titterington D.M. Torsney B. (9. An optial design proble in rhythoetry. Bioetrics [] Lestrel P.E. (997. Fourier descriptors and their applications in biology. Cabridge: Cabridge University Press. [] Lau T.S. Studden W.J. (95. Optial designs for trigonoetric and polynoial regression. Ann. Statist [3] McCool J.I. (979. Systeatic and rando errors in least squares estiation for circular contours. Precision Engineering 5-0.
22 [] Puelshei F. Rieder S. (99. Efficient rounding of approxiate designs. Bioetria [5] Puelshei F. (993. Optial Design of Experients. Wiley New Yor. [6] Rao C.R. (96. Linear statistical inference and its applications. Wiley New Yor. [7] Weber W.E. Liebig H.P. (9. Fitting response functions to observed data. Electronische Datenverarbeitung in Medizin und Biologie -9. [] Wu H. (00. Optial designs for first-order trigonoetric regression on a partial circle. Statistica Sinica [9] Young J.C. Ehrlich R. (977. Fourier bioetrics: haronic aplitudes as ultivariate shape descriptors. Systeatic Zoology [0] Zen M.-M. and Tsai M.-H. (00. Criterion-robust optial designs for odel discriination and paraeter estiation in Fourier regression odels. Journal of Statistical Planninng and Inference 75-7.
OPTIMAL DESIGNS FOR ESTIMATING PAIRS OF COEFFICIENTS IN FOURIER REGRESSION MODELS
Statistica Sinica 19 2009, 1587-1601 OPTIMAL DESIGNS FOR ESTIMATING PAIRS OF COEFFICIENTS IN FOURIER REGRESSION MODELS Holger Dette 1, Viatcheslav B. Melas 2 and Petr Shpilev 2 1 Ruhr-Universität Bochu
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
More informationOptimal designs for estimating the slope of a regression
Optimal designs for estimating the slope of a regression Holger Dette Ruhr-Universität Bochum Fakultät für Mathematik 4480 Bochum, Germany e-mail: holger.dette@rub.de Viatcheslav B. Melas St. Petersburg
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationTEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES
TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationTesting Properties of Collections of Distributions
Testing Properties of Collections of Distributions Reut Levi Dana Ron Ronitt Rubinfeld April 9, 0 Abstract We propose a fraework for studying property testing of collections of distributions, where the
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More information}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.
Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationDistributed Subgradient Methods for Multi-agent Optimization
1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions
More informationOn a Multisection Style Binomial Summation Identity for Fibonacci Numbers
Int J Contep Math Sciences, Vol 9, 04, no 4, 75-86 HIKARI Ltd, www-hiarico http://dxdoiorg/0988/ics0447 On a Multisection Style Binoial Suation Identity for Fibonacci Nubers Bernhard A Moser Software Copetence
More informationEstimating Parameters for a Gaussian pdf
Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3
More informationLecture 9 November 23, 2015
CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationAn Improved Particle Filter with Applications in Ballistic Target Tracking
Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationSupport recovery in compressed sensing: An estimation theoretic approach
Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationSemicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature
Seicircle law for generalized Curie-Weiss atrix ensebles at subcritical teperature Werner Kirsch Fakultät für Matheatik und Inforatik FernUniversität in Hagen, Gerany Thoas Kriecherbauer Matheatisches
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationSupplementary to Learning Discriminative Bayesian Networks from High-dimensional Continuous Neuroimaging Data
Suppleentary to Learning Discriinative Bayesian Networks fro High-diensional Continuous Neuroiaging Data Luping Zhou, Lei Wang, Lingqiao Liu, Philip Ogunbona, and Dinggang Shen Proposition. Given a sparse
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationarxiv: v1 [cs.ds] 17 Mar 2016
Tight Bounds for Single-Pass Streaing Coplexity of the Set Cover Proble Sepehr Assadi Sanjeev Khanna Yang Li Abstract arxiv:1603.05715v1 [cs.ds] 17 Mar 2016 We resolve the space coplexity of single-pass
More informationRECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE
Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informationTHE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n
THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra
More informationTail estimates for norms of sums of log-concave random vectors
Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationThe proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).
A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with
More informationPREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More informationThe degree of a typical vertex in generalized random intersection graph models
Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationSolving initial value problems by residual power series method
Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi
More informationarxiv: v2 [math.co] 8 Mar 2018
Restricted lonesu atrices arxiv:1711.10178v2 [ath.co] 8 Mar 2018 Beáta Bényi Faculty of Water Sciences, National University of Public Service, Budapest beata.benyi@gail.co March 9, 2018 Keywords: enueration,
More informationSTOPPING SIMULATED PATHS EARLY
Proceedings of the 2 Winter Siulation Conference B.A.Peters,J.S.Sith,D.J.Medeiros,andM.W.Rohrer,eds. STOPPING SIMULATED PATHS EARLY Paul Glasseran Graduate School of Business Colubia University New Yor,
More informationTail Estimation of the Spectral Density under Fixed-Domain Asymptotics
Tail Estiation of the Spectral Density under Fixed-Doain Asyptotics Wei-Ying Wu, Chae Young Li and Yiin Xiao Wei-Ying Wu, Departent of Statistics & Probability Michigan State University, East Lansing,
More informationPartitions of finite frames
Rowan University Rowan Digital Works Theses and Dissertations 5--06 Partitions of finite fraes Jaes Michael Rosado Rowan University, jarosado09@gail.co Follow this and additional works at: http://rdw.rowan.edu/etd
More informationRational Filter Wavelets*
Ž Journal of Matheatical Analysis and Applications 39, 744 1999 Article ID jaa19996550, available online at http:wwwidealibraryco on Rational Filter Wavelets* Kuang Zheng and Cui Minggen Departent of Matheatics,
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationLower Bounds for Quantized Matrix Completion
Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &
More informationOptimal Jamming Over Additive Noise: Vector Source-Channel Case
Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper
More informationIntroduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions
Introduction to Robotics (CS3A) Handout (Winter 6/7) Hoework #5 solutions. (a) Derive a forula that transfors an inertia tensor given in soe frae {C} into a new frae {A}. The frae {A} can differ fro frae
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationACTIVE VIBRATION CONTROL FOR STRUCTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAKE EXCITATION
International onference on Earthquae Engineering and Disaster itigation, Jaarta, April 14-15, 8 ATIVE VIBRATION ONTROL FOR TRUTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAE EXITATION Herlien D. etio
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationResearch Article Robust ε-support Vector Regression
Matheatical Probles in Engineering, Article ID 373571, 5 pages http://dx.doi.org/10.1155/2014/373571 Research Article Robust ε-support Vector Regression Yuan Lv and Zhong Gan School of Mechanical Engineering,
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationComplex Quadratic Optimization and Semidefinite Programming
Coplex Quadratic Optiization and Seidefinite Prograing Shuzhong Zhang Yongwei Huang August 4 Abstract In this paper we study the approxiation algoriths for a class of discrete quadratic optiization probles
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationarxiv: v1 [math.na] 10 Oct 2016
GREEDY GAUSS-NEWTON ALGORITHM FOR FINDING SPARSE SOLUTIONS TO NONLINEAR UNDERDETERMINED SYSTEMS OF EQUATIONS MÅRTEN GULLIKSSON AND ANNA OLEYNIK arxiv:6.395v [ath.na] Oct 26 Abstract. We consider the proble
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationIntroduction to Machine Learning. Recitation 11
Introduction to Machine Learning Lecturer: Regev Schweiger Recitation Fall Seester Scribe: Regev Schweiger. Kernel Ridge Regression We now take on the task of kernel-izing ridge regression. Let x,...,
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationGEE ESTIMATORS IN MIXTURE MODEL WITH VARYING CONCENTRATIONS
ACTA UIVERSITATIS LODZIESIS FOLIA OECOOMICA 3(3142015 http://dx.doi.org/10.18778/0208-6018.314.03 Olesii Doronin *, Rostislav Maiboroda ** GEE ESTIMATORS I MIXTURE MODEL WITH VARYIG COCETRATIOS Abstract.
More informationOptimal designs for estimating the slope in nonlinear regression
Optimal designs for estimating the slope in nonlinear regression Holger Dette Ruhr-Universität Bochum Fakultät für Mathematik 44780 Bochum, Germany e-mail: holger.dette@rub.de Viatcheslav B. Melas St.
More informationExact tensor completion with sum-of-squares
Proceedings of Machine Learning Research vol 65:1 54, 2017 30th Annual Conference on Learning Theory Exact tensor copletion with su-of-squares Aaron Potechin Institute for Advanced Study, Princeton David
More informationwhich together show that the Lax-Milgram lemma can be applied. (c) We have the basic Galerkin orthogonality
UPPSALA UNIVERSITY Departent of Inforation Technology Division of Scientific Coputing Solutions to exa in Finite eleent ethods II 14-6-5 Stefan Engblo, Daniel Elfverson Question 1 Note: a inus sign in
More informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
More informationAn analytical relation between relaxation time spectrum and molecular weight distribution
An analytical relation between relaxation tie spectru and olecular weight distribution Wolfgang Thi, Christian Friedrich, a) Michael Marth, and Josef Honerkap b) Freiburger Materialforschungszentru, Stefan-Meier-Straße
More informationUpper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition
Upper bound on false alar rate for landine detection and classification using syntactic pattern recognition Ahed O. Nasif, Brian L. Mark, Kenneth J. Hintz, and Nathalia Peixoto Dept. of Electrical and
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationA SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK Corrected proof Available online 40708 research paper originalni nauqni rad A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX E A Rawashdeh Abstract
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationPROXSCAL. Notation. W n n matrix with weights for source k. E n s matrix with raw independent variables F n p matrix with fixed coordinates
PROXSCAL PROXSCAL perfors ultidiensional scaling of proxiity data to find a leastsquares representation of the obects in a low-diensional space. Individual differences odels can be specified for ultiple
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationConsistent Multiclass Algorithms for Complex Performance Measures. Supplementary Material
Consistent Multiclass Algoriths for Coplex Perforance Measures Suppleentary Material Notations. Let λ be the base easure over n given by the unifor rando variable (say U over n. Hence, for all easurable
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationTesting equality of variances for multiple univariate normal populations
University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationHybrid System Identification: An SDP Approach
49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More informationWeighted- 1 minimization with multiple weighting sets
Weighted- 1 iniization with ultiple weighting sets Hassan Mansour a,b and Özgür Yılaza a Matheatics Departent, University of British Colubia, Vancouver - BC, Canada; b Coputer Science Departent, University
More informationAn Algorithm for Posynomial Geometric Programming, Based on Generalized Linear Programming
An Algorith for Posynoial Geoetric Prograing, Based on Generalized Linear Prograing Jayant Rajgopal Departent of Industrial Engineering University of Pittsburgh, Pittsburgh, PA 526 Dennis L. Bricer Departent
More information