arxiv: v1 [math.oc] 30 Mar 2018
|
|
- Melina Russell
- 6 years ago
- Views:
Transcription
1 A siple canonical for for nonlinear prograing probles and its use arxiv: v1 [ath.oc] 30 Mar 2018 Walter F. Mascarenhas April 2, 2018 Abstract We argue that reducing nonlinear prograing probles to a siple canonical for is an effective way to analyze the, specially when the proble is degenerate and the usual linear independence hypothesis does not hold. To illustrate this fact we solve an open proble about constraint qualifications using this siple canonical for. 1 Introduction In this article we look at the classical nonlinear prograing proble (1 iniize f(x subject to h(x = 0 R, g(x 0 R r+p in situations in which the derivatives Dh(0 and Dg(0 of the constraints are defective, in the sense that the rank of cobined atrix ( Dh(x Dhg(x := (2 Dg(x is + r +r+ p (by derivative Dh(x here we ean the linear transforation represented by the Jacobian atrix of the function h. To siplify the notation, we look at proble (1 for x in an open set A containing 0 R n and assue that all constraints are active at 0, that is h(0 = 0 and g(0 = 0. The analysis of proble (1 is usually based on a constraint qualification. For instance, the well known Mangasarian-Froovitz constraint qualification assues that Dh(0 has rank and require the existence of a strictly decreasing direction d for the inequality constraints, which is also copatible with the equality constraints: Definition 1 (The Mangasarian-Froovitz Constraint Qualification For functions h and g such that h(0=0 and g(0=0, we say that 0 R n satisfies the Mangasarian- Froovitz constraint qualification for proble (1 if rank(dh(0 = and there exists d R n such that Dh(0d=0 and Dg(0d<0. Instituto de Mateática e Estatística, Universidade de São Paulo, Cidade Universitária, Rua do Matão 1010, São Paulo SP, Brazil. CEP Tel.: , Fax: , walter.ascarenhas@gail.co. 1
2 Unfortunately, even under conditions like Mangasarian-Froovitz, the analysis of proble (1 can be tricky, and it is not uncoon to find articles in which incorrect results or proofs are presented, as pointed out in [2]. In fact, we are all huan and our capability to deal with the details involved in the analysis of proble (1 is liited, and we need tools to handle the. In the present article we argue that by reducing proble (1 to a siple canonical for we have a better chance of understanding degenerated cases, and we illustrate this point by proving the following conjecture by Andreani, Martinez and Schuverdt [1] regarding second order constraint qualifications. Theore 1 (Andreani s Conjecture Suppose the functions f, h and g in proble (1 are of class C 2 in a neighborhooda of 0 R n and h(0=0 and g(0=0. If the Mangasarian-Froovitz constraint qualification is satisfied and rank(dhg(x rank(dhg(0 + 1 for x A then there exist λ R and µ R p, with µ 0, such that S(d := d ( T 2 f (0+ λ j 2 r+p h j (0+ µ l 2 g l (0 for all d R n with Dh(0d=0 and Dg(0d=0. d 0 (3 The reduction of coplicated probles to sipler ones is a standard procedure in atheatics. Frequently, the Inverse Function Theore and its variations, like the Iplicit Function Theore, are used to obtain changes of variables which reduce a nonlinear proble to a linear one. The results can be striking, as in Malgrange s Preparation Theore, and Mather s Division Theore [4], which generalize the Iplicit Function Theore and have their roots in Weierstrass work. The Hartan-Groban Theore [11, 13] is another rearkable result along these lines, and allows us to understand the behavior of a nonlinear dynaical syste in ters of its linearization, under ild technical conditions. The Stable Manifold Theore [11] is yet another exaple. In our research about nonlinear prograing we have used it to analyze the convergence of significant algoriths, like the Affine Scaling Method [6], Newton s Method [9], the BFGS Method [7], and even to general failies of ethods [8, 10]. In these articles, by looking at low diensional probles fro the right perspective, we were able to provide satisfactory answers to relevant open probles. Here we present yet another instance in which the proper siplification leads to a better understanding of nonlinear prograing probles. In Section 2 we ephasize that usual optiality conditions in nonlinear prograing are invariant under changes of variables. In particular the Lagrange ultipliers are the sae in different coordinate systes for the independent variables, and the Mangasiran-Froovitz constraint qualification is invariant under changes of these variables. Section 2 is obvious but relevant. In fact, we believe that changes of variables do not receive the attention they deserve in the atheatical prograing literature. For instance, ost textbooks do not ention the invariance above explicitly. Authors usually have these changes of variables on the back of their ind, and build good exaples to illustrate their points based upon the. However, readers ay not notice that, with the proper changes of variables, ore general situations can be reduced to these good exaples, and in any cases such exaples are ore enlightening than proofs. 2
3 In Section 3 we present a convenient change of the independent variables for nonlinear prograing probles in which the rank of the derivative of the inequality constraints drops at the point in which we are interested. Of course, we cannot rely on the usual linear independence hypothesis in this case, but we show that we can still siplify proble considerably by using the proper choice of variables. Finally, in Section 4 we prove Andreani s conjecture, using the results fro the previous sections and two linear algebraic leas proved in the appendix. 2 Changes of variables This section calls the reader s attention to the fundaental fact that the usual optiality conditions in atheatical prograing are invariant under changes of variables. In other words, in theory we can pick any coordinate syste we please, as long as the coordinates are consistent and reflect correctly the proble we want to understand. We ephasize that, for theoretical purposes, changes of coordinates do not need to be explicit: it suffices to know that they exist and have the nice properties required to deal with the proble at hand. Of course, things are different in practice, because we usually cannot afford, or know how, to copute such changes of coordinates. The siplest changes of variables are the linear ones: we replace the coordinates x by Ay, where A is a nonsingular square atrix. As a result, we can replace a function f by a ore appropriate, or sipler, function ˆf, as in The chain rule yields ˆf(y= f(ay. (4 ˆf (y=a T f (Ay. (5 and applying the forula above to the function ˆf k (y := k f(ay and taking one ore derivative and doing the algebra we obtain that 2 ˆf (y=a T 2 f (AyA. (6 Equations (5 and (6 are quite useful, but they are not enough to explore the full power of changes of variables. For that we we need to replace x by a nonlinear function q(y of a ore convenient variable y, as in the nonlinear version of Equation (4: ˆf(y := f(q(y. (7 In Equation (7, the function q is a local diffeoorphis, that is a differentiable function defined in a neighborhood of the point with which we are concerned, and such that its inverse q 1 (in the sense that q 1 (q(x=x exists and is also differentiable. In this nonlinear setting we have the following version of Equation (5 ˆf (y=dq(y T f (q(y. (8 Equation (8 is alost the sae as (5: we only need to replace A by Dq(y and Ay by q(y, and keep in ind that the atrix Dq(y is square and non singular. Things are a bit ore coplicated for the Hessian. In this case we need to introduce an extra su due to the curvature in q, and the resulting forula is: 2 ˆf (y=dq(y T 2 f (q(ydq(y+ 3 n k=1 k f(q(y 2 q k (y. (9
4 With Equations (8 and (9 we can find how the optiality conditions behave under nonlinear changes of coordinates x = q(y. To see why this is true, we consider the classical nonlinear prograing proble (1. By aking the change of variables x = q(y we do not affect the satisfiability of the equalities and inequalities in (1, that is ĥ j (y := h j (q(y will be equal to zero as long as h j (x is equal to zero. This is obvious, but the analogous obvious property would not hold if we were to take cobinations of the dependent instead of the independent variables in proble (1, as when replace the equations by g 1 (x 0 and g 2 (x 0 (10 g 1 (x+ g 2 (x 0 and g 1 (x+ 2g 2 (x 0. Due to this obvious fact we ust think carefully before using techniques like the SVD to analyze the nonlinear prograing proble (1. In particular, when we say change of variables in this article we refer to changes in the dependent variables x, but not to cobinations of the equality constraints or changes in the order of the inequality constraints. Let us now analyze the first order optiality conditions for proble (1. These conditions are written in ters of the Lagrange ultiplies λ j R and µ l 0: f (x+ r+p λ j q j (x+ Given a local diffeoorphis q with q(y=x, by defining µ l g l (x=0, (11 ˆf(y := f(q(y, ĥ(y := h(q(y, and ĝ(y := g(q(y, (12 Equation (8 yields and ˆf (y=dq(y T f (q(y (13 ĥ j (y=dq(y T h j (q(y and ĝ l (y=dq(y T g l (q(y. (14 Since our Dq(y is always non singular, it is easy to see that the first order condition (11 holds if and only if ˆf (y+ r+p λ j ĥ j (y+ µ l ĝ l (y=0. (15 In other words, the first order conditions are invariant with respect to changes of coordinates, and we ay study the by using Equation (11, or Equation (15, or both. In particular, the Lagrange ultipliers do not change as we change coordinates as above. For the second order conditions, we consider directions d such that Dh(0d=0 and Dg(0d=0 (16 Equation (14 shows that Equation (16 is equivalent to Dĥ(0 ˆd=0 and Dĝ(0 ˆd=0, (17 4
5 for ˆd := Dq(y 1 d, or d=dq(y ˆd, and the orthogonality condition (16 is invariant under changes of coordinates, that is, Equations (16 for d and Equation (17 for ˆd are equivalent. Using the equations above, we can write the second order ter as S(d := S(d, f,h,g,λ,µ := d T ( 2 f (x+ Equation (9 yields for = ˆd T ( n k=1 λ j 2 r+p h j (xd+ S(d= ˆd T( Dq(y T 2 f (h(ydq(y + λ j Dq(y T 2 r+p h j (q(ydq(y+ n j λ k=1 ( µ l 2 g l (x µ l Dq(y T 2 g l (q(ydq(y S(d, f,h,g,λ,µ=s (ˆd, ˆf,ĥ,ĝ,λ,µ := ˆd T ( n k=1 k f(h(y 2 q k (y+ k h j (q(y 2 r+p n q k (y+ µ l k g l (q(y 2 q k (y ˆd k=1 k f(q(y+ r+p λ j k h j (q(y+ When the first order conditions (11 hold we have that k f(h(y+ r+p λ j h j (q(y+ µ l k g l (q(y µ l g l (q(y=0 2 q k (y and = 0. Therefore, when the first order conditions hold, the second order ter S(d in Equation (18 is invariant with respect to changes of variables, and it can be evaluated using the expression S(d=Ŝ (ˆd := ˆd T ( 2 ˆf (y+ λ j 2 r+p ĥ j (y+ An analogous arguent starting fro the conditions Dh(0d=0 and Dg(0d<0 µ l 2 ĝ l (y ˆd. ˆd. d, (18 ˆd. (19 instead of Equation (16 shows that the Mangazarian-Froovitz constraint qualification is invariant under changes of coordinates, and siilar arguents apply to any other constraint qualifications. In suary, when trying to answer any theoretical questions regarding the first and second order optiality conditions, Lagrange ultipliers and constraint qualifications for the nonlinear prograing proble (1, we can analyze the in other coordinate systes, and reach correct conclusions by considering only siplified probles. As we show in the next sections, this obvious observation has far reaching consequences, and can be used to give sipler proofs for soe results one finds in the nonlinear optiization literature. 5
6 3 The canonical for In this section we present a siple canonical for for the classical nonlinear prograing proble (1, which can be used when the derivative of the equality constraints has full rank but the inequality constraints are degenerated. In this canonical for the variables are y=(y 1,...,y T, z=(z 1,...,z r T and w=(w 1,...,z n r T, where The equality constraints are given by r := rank(dhg(0. ĥ(y,z,w=y=0, and there are two groups of inequality constraints. The first one is given by ĝ(y,z,w=z=0. The second group of inequalities is is given by a potentially coplicated function c: about which, in principle, we know that c(y,z,w 0 R p, c(0,0,0= 0 and D w c(0,0,0=0, (20 but have no control over D y c(0,0,0 or D z (0,0,0. The doain of these functions is a product of open sets Y Z W containing 0. In suary, we have the canonical nonlinear prograing proble iniize f(y, z, w subject to y = 0 R, z 0 R r, c(x,y,w 0 R p, y Y R, z Z R r w W R n r. (21 In this proble, the derivative of the constraints has the siple for I 0 0 Dhgc(x,y,z= 0 I r r 0, (22 D y c(y,z,w D z c(y,z,w D w c(y,z,w with D w c(0,0,0 = 0, where I is the identity atrix. The next theore shows that nonlinear prograing probles can be reduced to the canonical for (21 under ild assuptions, and the discussion in the previous section shows that the for of the first and second order conditions and the Lagrange ultipliers do not change in this reduction. In any relevant situations we can then use Theore 2 below and say rigorously without loss of generality, we can assue that our linear prograing proble is of the for (21 The purpose of the present article is to call the readers attention to this siple intuitive idea, which is foralized by Theore 2 and its proof, which we now present. 6
7 Theore 2 (The Canonical For Suppose that the functions h and g in proble (1 are of class C s, with s 1, in a neighborhooda of 0 R n, and h(0= 0 and g(0=0. If the n (+r atrix ( h 1 (0,..., h (0, g 1 (0,..., g r (0 (23 has rank +r then there exist open sets Y R, Z R r and W R n r, with (0,0,0 Y Z W, and a diffeoorphi q :Y Z W q(y Z W A of class C s with q(0,0,0= 0 such that, for 1 l r, ĥ(y,z,w := h(q(y,z,w=y and ĝ l (y,z,w := g l (q(y,z,w=z l and for 1 l p the functions c l (y,z,w := g r+l (q(y,z,w are such that c(0,0,0=0 and D w c(0,0,0=0. Theore 2 is a direct consequence of the Projection Lea below, which is a corollary of the Inverse Function Theore (see Th 2-13 in page 43 of [12]. Besides Lea 1, we only need to note that the equality D w (0,0,0= 0 follows fro Equation (22 and the assuption that Dhg(0 has rank +r. Lea 1 (The Projection Lea Let A be a neighborhood of 0 R n+k and let f :A R n a function of class C s. If D f(0 has rank n then there exists a neighborhood Y of 0 R n, a neighborhoodz of 0 R k and a diffeoorphis of class C s such that f(q(y,z=y. q :Y Z q(y Z A 4 A proof of Andreani s Conjecture In this section we use the canonical for (21 to prove the conjecture by Andreani, Martinez and Schuverdt entioned in the introduction. This is an interesting application of the canonical for because there were several failed attepts to find a proof of this conjecture by other eans. For instance, the authors of [2] attepted to obtain an appropriate coordinate syste, by using a version of the Singular Value Decoposition, and succeeded in proving new particular cases of Andreani s conjecture with this approach. However, they did not prove the conjecture because their decoposition is not as effective as the canonical for: it has high order ters in places in which the canonical decoposition has exact zeros, and the technicalities required to handle these ters precluded the fro obtaining a proof for which they had found all the other ingredients. This shows that good choices of variables go beyond controlling high order ters : we actually want to eliinate the, and Andreani s conjecture is one of the fortunate cases in which this is possible. We now prove Andreani s Conjecture using the arguents presented in the previous sections. Along the proof we resort to two linear algebraic leas, which are proved 7
8 in the appendix. These leas are variations of results already presented in other references [2, 5], and we provide their proofs to ake the article self contained. The first step to prove Theore 1 is to use Theore 2 to reduce proble (1 to the canonical for (21. In order to that we note that the Mangasarian-Froovitz constraint qualification requires that Dh(0 has rank and recall that we use +r to denote the rank of the atrix Dhg(0 in Equation (2. Therefore, by changing the order of the inequality constraints if necessary, we can assue that the atrix in Equation (23 in the stateent of Theore 2 has rank +r. We can then use this theore to analyze Andreani s conjecture and assue without loss of generality that our linear prograing proble has the for (21, because in Section 2 we have shown that Equation (3 and the Mangasarian-Froovitz constraint qualification are invariant under changes of coordinates. Due to Equations (16 and (22, we can assue that the vector d in Equation (3 has the for d= 0 0 r d and defining f :W R and c :W R by with d R p, f(w := f(0,0 r,w and c(w := c(0,0 r,w, we can rewrite Equation (3 as Equation (22 yields d T ( 2 f (0 + p µ r+l 2 c l (0 d 0. (24 rank(dhgc(y,z,w +r+1 rank(d w c(y,z,w 1, and cobining the observation that D c(w=d w c(0,0,w with the next lea we conclude that there exist α 1,...,α p R and a syetric atrix H R p p such that 2 c l (0=α l H for,... p. Lea 2 (Hessians with rank at ost one LetAbe a neighborhood of 0 R n, and let c 1,...,c be functions fro A to R of class C 2. If Dc(0=0 and rank(dc(x 1 for all x A then there exist α 1,...,α R and a syetric atrix H R n n such that 2 c l (0=α l H for,...,. It follows that Equation (24 is equivalent to S ( d,γ := d T( 2 f (0 + γh d 0 for γ = p α l µ r+l. (25 The Mangasarian-Froovitz constraint qualification iplies that for every d there exists λ and µ > 0 such that S(d 0 in Equation (3 (see [2]. Since this equation is equivalent to Equation (25, for every d there exists γ such that S ( d 0 in Equation (25, and in order to coplete the proof we use the following lea: 8
9 Lea 3 (Seidefinite separation Let I R be a copact interval. If the syetric atrices A,B R n n are such that for all x R n there exists γ x I such that x T (A+γ x Bx 0 then there exists γ I such that for all x R n. Lea 3 iplies that there exists x T (A+γ Bx 0 γ = p α l µ r+l such that S ( d,γ 0 in Equation (25 for all d. The full set λ and µ of Lagrange ultipliers containing these µ r+1,..., µ r+p is as required by Andreani s Conjecture and we are done. A Linear Algebra In this appendix we prove the results involving Linear Algebra used in Section 4. The proof of Lea 2 is based on the next two leas: Lea 4 (Rank one coluns If the syetric atrices H 1,...,H R n n are such that the n atrix A v :=(H j v,...,h v has rank at ost one for all v R n then there exist α 1,...α R and a syetric atrix H R n n \{0} such that H j = α j H for j = 1... Lea 5 (Directional derivatives of rank one Let A be a neighborhood of 0 R n and let h :A R n be a function of class C 1, and for 1 l let h l (x be the lth colun of h(x. If h(0=0 and rank(h(x 1for all x A then for every v R n the n atrix A v :=(Dh 1 (xv,...,dh (xv has rank at ost one. The proof of Lea 3 uses the following auxiliary results: Theore 3 (Dines Theore If the syetric atrices A,B R n n are such that for all x R n \{0} either x T Ax 0 or x T Bx 0 then the set R(A,B := {( x T Ax, x T Bx, x R n} R 2 (26 is either R 2 itself or a closed angular sector of angle less than π. Lea 6 (Definite separation Let I R be a copact interval. If the syetric atrices A,B R n n are such that for all x R n \{0} there exists γ x I such that x T (A+γ x Bx>0 then there exists γ I such that for all x R n \{0}. x T (A+γ Bx>0 9
10 Dines Theore is proved in [3], and in the rest of this appendix we prove our leas in the order in which they were stated. Proof of Lea 2. Applying Lea 5 to the function h(x := Dc(x we conclude that for every v R n the n atrix A v := ( 2 c 1 (0v,..., 2 c (0v has rank at ost one, and Lea 4 yields the coefficients α j and the atrix H. Proof of Lea 3. For every k N, Lea 6 yields γ k I such that x (A+γ T k B+ 1 k I n n x 0 for all x R n. Since the sequence γ k is bounded, it has a subsequence which converges to soe γ I. This γ is as required by Corollary 3. Proof of Lea 4. Lea 4 holds when n=1 or =1. Let us then assue that it holds when for n 1 1 or 1 1 and show that it also holds for and n. If soe H j is zero then we can take α j = 0 and use induction for H 1,...,H j 1,H j+1,...h. Therefore, we can assue that H j 0 for all j. It follows that H 1 has an eigenvalue decoposition H 1 = QDQ T with d By replacing H j by Q T H j Q for all j, we can assue that Q=I n n. Taking v=1/d 11 e 1 we obtain that H 1 v=e 1 and the hypothesis that the atrix A v has rank one iplies that H j v=α j e 1 for all j. Since the atrices H j are syetric, all of the have the for H j =( α j 0 T n 1 0 n 1 H j for syetric atrices H j R(n 1 (n 1 \{0} which satisfy the hypothesis of Lea 4 with n=n 1. Since H 1 e 1 = d 11 e 1 0, we have that α 1 0. Let then v R n 1 be such that H v 0, and write ( 1 v= v, We have that H 1 v=α 1 ( 1 α 1 α 1 H v ( α and H j v= j α j H v for j > 1, and the H 1 v and H j v are aligned by hypothesis. Moreover, either α j 0 or α j 0, because H j 0. It follows that α j = α 1 α j/α 1 for all j. As a result, H j = α j H where ( 1 0 T n 1 H := α 1 0 n 1 α 1 H and we are done. Proof of Lea 5. h(0=0 iply that For every v R n and 1 l, the facts that h C 1 and 1 li δ 0 δ h l(δv=dh l (0v=A v. 10
11 Let ρ > 0 be such that if B A v ρ then rank(b rank(a v. Taking δ such that 1 δ h(δv A v < ρ we obtain that ( 1 1 rank(h(δv=rank δ h(δv rank(a v. Therefore, rank(a v 1, and we are done. Proof of Lea 6. Let us write I =[a,b]. If a=b then we could siply take γ = a and we would be done. Therefore, we can assue that a<b. If(u,v R(A,B then u+γv 0 for soe γ [a,b]. This iplies that u γ v (1+ a + b v Therefore,( 2(1+ a + b,1 R(A,B and by Dines TheoreR(A,B is a closed pointed cone. For each γ I the set C γ := { (u,v R 2, with u+γv 0 } (27 is a closed convex cone, and C := C γ = C γ γ I γ [a,b] is also a closed cone. Moreover, C is pointed because a < b. The hypothesis tells us that for every (u,v R(A,B\{(0,0} there exists γ I such that (u,v C γ, and this iplies thatc R(A,B={(0,0}. Therefore, there exists(c,d R 2 such that and cu+dv> 0 for (u,v R(A,B\{(0,0} (28 cu+dv< 0 for (u,v C\{(0,0}. (29 Equation (27 shows that ( 1,0 C γ for all γ. Therefore, ( 1,0 C and Equation (29 iplies that c > 0, and by dividing Equations (28 and (29 by c we can assue that c=1. The point (a, 1 belongs to C γ for all γ a. Therefore, (a, 1 C and Equation (29 iplies that a d< 0, that is d> a. Siilarly, The point( b,1 belongs toc γ for all γ b, and b+d < 0, that is, d < b. In suary, we have that d [a,b]. Finally, we take γ = d, and Equation (28 with c=1 shows that this is a valid choice. References [1] R. Andreani, J. M. Martínez, and M. L. Schuverdt, On second-order optiality conditions for nonlinear prograing, Optiization 56 (2007. [2] R. Behling, G. Haeser, A. Raos, and D.S. Viana, On a conjecture in secondorder optiality conditions, arxiv: v1 [ath.oc] 23 Jun [3] L. L. Dines, On the apping of quadratic fors, Bull. Aer. Math. Soc. 47 (1941,
12 [4] M. Golubitsky and V. Guillein, Stable appings and their singularities, Graduate Texts in atheatics 14, Springer-Verlag, [5] G. Haeser, An extension of Yuan s lea and its applications in optiization, J. Opti. Theory Appl. 174 (2017, [6] W. F. Mascarenhas, The affine scaling algorith fails for stepsize 0.999, SIAM J. Opti. 7 (1997, [7], The BFGS algorith with exact line searches fails for nonconvex functions, Math. Progra. 99 (2004, [8], On the divergence of line search ethods, Coput. Appl. Math. 26 (2007. [9], Newton s iterates can converge to non-stationary points, Math. Progra. 112 (2008, [10], The divergence of the BFGS and Gauss Newton ethods, Math. Progra. 147 (2014, [11] L. Perko, Differential equations and dynaical systes, Springer-Verlag, New York, [12] M. Spivak, Calculus on anifolds, a odern approach to classical theores of advanced calculus, Addison-Wesley, [13] S.H. Strogatz, Nonlinear dynaics and chaos with applications to physics,biology, cheistry, and engineering, Perseus Books Publishing, Cabridge,MA,
Computational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationThe Methods of Solution for Constrained Nonlinear Programming
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained
More informationTHE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 2, 2018 ISSN 1223-7027 THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY Tadeusz ANTCZAK 1, Manuel ARANA-JIMÉNEZ
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 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 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 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 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 information3.3 Variational Characterization of Singular Values
3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and
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 informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
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 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 informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationLecture 20 November 7, 2013
CS 229r: Algoriths for Big Data Fall 2013 Prof. Jelani Nelson Lecture 20 Noveber 7, 2013 Scribe: Yun Willia Yu 1 Introduction Today we re going to go through the analysis of atrix copletion. First though,
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
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 informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,
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 informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
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 informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationNew Classes of Positive Semi-Definite Hankel Tensors
Miniax Theory and its Applications Volue 017, No., 1 xxx New Classes of Positive Sei-Definite Hankel Tensors Qun Wang Dept. of Applied Matheatics, The Hong Kong Polytechnic University, Hung Ho, Kowloon,
More informationAsynchronous Gossip Algorithms for Stochastic Optimization
Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu
More informationPrinciples of Optimal Control Spring 2008
MIT OpenCourseWare http://ocw.it.edu 16.323 Principles of Optial Control Spring 2008 For inforation about citing these aterials or our Ters of Use, visit: http://ocw.it.edu/ters. 16.323 Lecture 10 Singular
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 AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationA NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction
A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a strictly pseudoconvex pseudo-heritian
More informationBoosting with log-loss
Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the
More informationA GENERAL FORM FOR THE ELECTRIC FIELD LINES EQUATION CONCERNING AN AXIALLY SYMMETRIC CONTINUOUS CHARGE DISTRIBUTION
A GENEAL FOM FO THE ELECTIC FIELD LINES EQUATION CONCENING AN AXIALLY SYMMETIC CONTINUOUS CHAGE DISTIBUTION BY MUGU B. ăuţ Abstract..By using an unexpected approach it results a general for for the electric
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 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 informationLeast Squares Fitting of Data
Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a
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 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 informationConstrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008
LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
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 informationLectures 8 & 9: The Z-transform.
Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
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 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 informationOn Lotka-Volterra Evolution Law
Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
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 informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
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 informationDeflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007
Deflation of the I-O Series 1959-2. Soe Technical Aspects Giorgio Rapa University of Genoa g.rapa@unige.it April 27 1. Introduction The nuber of sectors is 42 for the period 1965-2 and 38 for the initial
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 information1 Generalization bounds based on Rademacher complexity
COS 5: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #0 Scribe: Suqi Liu March 07, 08 Last tie we started proving this very general result about how quickly the epirical average converges
More informationNonlinear Analysis. On the co-derivative of normal cone mappings to inequality systems
Nonlinear Analysis 71 2009) 1213 1226 Contents lists available at ScienceDirect Nonlinear Analysis journal hoepage: www.elsevier.co/locate/na On the co-derivative of noral cone appings to inequality systes
More informationFeedforward Networks
Feedforward Networks Gradient Descent Learning and Backpropagation Christian Jacob CPSC 433 Christian Jacob Dept.of Coputer Science,University of Calgary CPSC 433 - Feedforward Networks 2 Adaptive "Prograing"
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 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 informationIntroduction to Optimization Techniques. Nonlinear Programming
Introduction to Optiization echniques Nonlinear Prograing Optial Solutions Consider the optiization proble in f ( x) where F R n xf Definition : x F is optial (global iniu) for this proble, if f( x ) f(
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationUsing EM To Estimate A Probablity Density With A Mixture Of Gaussians
Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points
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 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 informationE0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)
E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how
More informationVC Dimension and Sauer s Lemma
CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions
More informationFeedforward Networks
Feedforward Neural Networks - Backpropagation Feedforward Networks Gradient Descent Learning and Backpropagation CPSC 533 Fall 2003 Christian Jacob Dept.of Coputer Science,University of Calgary Feedforward
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 informationDonald Fussell. October 28, Computer Science Department The University of Texas at Austin. Point Masses and Force Fields.
s Vector Moving s and Coputer Science Departent The University of Texas at Austin October 28, 2014 s Vector Moving s Siple classical dynaics - point asses oved by forces Point asses can odel particles
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationOn Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40
On Poset Merging Peter Chen Guoli Ding Steve Seiden Abstract We consider the follow poset erging proble: Let X and Y be two subsets of a partially ordered set S. Given coplete inforation about the ordering
More informationFeedforward Networks. Gradient Descent Learning and Backpropagation. Christian Jacob. CPSC 533 Winter 2004
Feedforward Networks Gradient Descent Learning and Backpropagation Christian Jacob CPSC 533 Winter 2004 Christian Jacob Dept.of Coputer Science,University of Calgary 2 05-2-Backprop-print.nb Adaptive "Prograing"
More informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
More informationFAST DYNAMO ON THE REAL LINE
FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis
More informationReed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.
Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.
More informationMulti-Scale/Multi-Resolution: Wavelet Transform
Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the
More informationFour-vector, Dirac spinor representation and Lorentz Transformations
Available online at www.pelagiaresearchlibrary.co Advances in Applied Science Research, 2012, 3 (2):749-756 Four-vector, Dirac spinor representation and Lorentz Transforations S. B. Khasare 1, J. N. Rateke
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 informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
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 informationSolution of Multivariable Optimization with Inequality Constraints by Lagrange Multipliers. where, x=[x 1 x 2. x n] T
Solution of Multivariable Optiization with Inequality Constraints by Lagrange Multipliers Consider this proble: Miniize f where, =[. n] T subect to, g,, The g functions are labeled inequality constraints.
More informationi ij j ( ) sin cos x y z x x x interchangeably.)
Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under
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 informationBootstrapping Dependent Data
Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More informationMA304 Differential Geometry
MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question
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 informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationUSEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS. By: Ian Blokland, Augustana Campus, University of Alberta
1 USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS By: Ian Bloland, Augustana Capus, University of Alberta For: Physics Olypiad Weeend, April 6, 008, UofA Introduction: Physicists often attept to solve
More informationAnisotropic reference media and the possible linearized approximations for phase velocities of qs waves in weakly anisotropic media
INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS D: APPLIED PHYSICS J. Phys. D: Appl. Phys. 5 00 007 04 PII: S00-770867-6 Anisotropic reference edia and the possible linearized approxiations for phase
More informationCHAPTER 8 CONSTRAINED OPTIMIZATION 2: SEQUENTIAL QUADRATIC PROGRAMMING, INTERIOR POINT AND GENERALIZED REDUCED GRADIENT METHODS
CHAPER 8 CONSRAINED OPIMIZAION : SEQUENIAL QUADRAIC PROGRAMMING, INERIOR POIN AND GENERALIZED REDUCED GRADIEN MEHODS 8. Introduction In the previous chapter we eained the necessary and sufficient conditions
More informationG G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k
12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group
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 informationPolytopes and arrangements: Diameter and curvature
Operations Research Letters 36 2008 2 222 Operations Research Letters wwwelsevierco/locate/orl Polytopes and arrangeents: Diaeter and curvature Antoine Deza, Taás Terlaky, Yuriy Zinchenko McMaster University,
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
More information1 Identical Parallel Machines
FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j
More informationLinear Transformations
Linear Transforations Hopfield Network Questions Initial Condition Recurrent Layer p S x W S x S b n(t + ) a(t + ) S x S x D a(t) S x S S x S a(0) p a(t + ) satlins (Wa(t) + b) The network output is repeatedly
More informationAn Approach to Conic Sections
n pproach to Conic ections Jia. F. Weng 1998 1 Introduction. The study of conic sections can be traced back to ancient Greek atheaticians, usually to pplonious (ca. 220-190 bc) [2]. The nae conic section
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More information