1.1 Generalized Matrices
|
|
- Ursula May
- 6 years ago
- Views:
Transcription
1 Asian ]3ulletln II (1980) AN ILLUSTRATION OF THE DUALITY TECHNIQUE IN SEMI-CONTINUOUS LINEAR PROGRAMMING* F. DE VYLDER We give a complete parametric solution of the following problem Find a claml size distnbuhon F on the finite interval [o, ~], maxitmzmg the stop-loss premmm corresponding to a given excess e, under the constraints that the first inoment of F be at most cqual to p. and the second at most equal to v The method used is the duality technique m semi-continuous hnear prograinmmg described in DE VYLDER (197 8) This technique is summarized, without proofs, m the first part of the paper 1. THE DUALITY TECHNIQUE IN SEMI-CONTINUOUS LINEAR PROGRAMMING 1.1 Generalized Matrices Let A~ be defined for, e I = {1,2..., m} and x e K c_ R. In most situations K is a finite interval, but in many considerahons it might be a rather general set in R We consider A as a generahzed matrzx, with the set I of row-indices and the set K of cohunn-mdices. The augmented matrix A. = (A, 1) is formed by the matrix A followed by the umt matrix I of dinaension m We suppose that the columns of tlns unit matrix are indexed by any indmes at, c~2... am (not necessarily numbers), of course none m K. These indices are called slack indices. Let we denote by S the set of slack indices. If M = (x~, x2... Xr) is any finite sequence of elements in K + S, we denote by A M the usual matrix with columns A. z', A. z:,... A~.,, to be defined m a moment. If x~= x e K, then A x is the column (A~, A~,... A,,,) z,. If x~ is a slack index, say xj =,g (1 ~< k ~< m), then the column A k is the colulnn with m elements (0, 0..., o, 1, o,..., o, 0), where the 1 is at the k-th place. Similarly, if b* is defined for x ~ K, we consider b as a generalized row with the set K as column-indices The augmenled row b. = (b, o) is formed by b followed by m zero's. The usual row b M is the row where bzj = 0 if xj is a slack index. b M = (b ~', b*',... b~,), In the sequel, the sequence M will have exactly m elements. Thus A M will be a square matrix. The order of the elements in 33I is irrelevant, but usually we shall suppose that the lndmes m K are written hrst, m the natural order, followed by the slack mdmes in the order induced by their subscripts. * Presented at the 14th ASTIN Colloquium, Taormina, October
2 18 F. DE VYLDER J.2. Problems in Semi-Continuous Linear Programming In the sequel K is always fixed. F is an unknown distribution function on R (not necessarily a probabihty distribution function, the total mass induced by F on R may be different from 1, but it must be finite, for simplicity). In fact, the mass induced by F on R-K is completely irrelevant, since all integrals considered in the sequel will be taken over K (then this set is generally not indicated) or over a subset of K, relatively to the distribution function F. Let A, b be defined as in 1.1. and let a be the column a = (al, a2... am)'. Then the problem noted (A, a, b, F, MAX) is to find a distribution function F maxmfizmg f b z dfz under the constraints S Af dffz ~< a, (i I). The dual problem is to find a row y = (yl, y~... ym) minnnizing y a = ~ y* a, under the constraintsy* ~ o (i I), X y* A~ ~ b z (x K) A Fundamental Theorem If F satisfies the constraints of the problem (A, a, b, F, MAX), if y satisfies the constraints of the dual problem and if (1) fbzdf~ = ~ yea,, then F, y are solutions of the problem and its dual respectively The Duality Techmque Various tests have proved that the following technique for solwng the problem (A, a, b, F, MAX) works in rather general circumstances, provided step 1 can be executed. It would be highly interesting to know the most general conditions on K, A, a, b for the technique to succeed. STEP 1. Find a solution y of the dual problem. STEP 2. Find M = (xl, x2,..., xm) satisfying y A M = b ~. The indmes xj (slack or not) can be searched for the one after the other. Each x satisfying y A z = b z may be an element of the sequence M. In view of the following step try to find as many different radices as possible. Ideal, but not always realizable (nor necessary) is that A M be inverslble. STEP 3- Find a column z= (z~, z2... zm)' satisfying A M z = a, zt ~ o (i I). Then define the discrete distribution F in the following way. For each xj in M, xj K (thus xj not a slack index), place the mass z~ at the point xj. If e.g. x~ = x2, then the mass zt + z2 must be placed at xt = x2 and similarly if more indices are equal. STEP 4. Verify (1). Then, by the fundamental theorem, it follows that F and y are solutmns (for y this is in fact a confirmation) since the relations A M z = a, z, ~ o (i I) imply that F satisfies the constraints of the given problem.
3 DUALITY TECHNIQUE Original Problem 2. THE MAIN PROBLEM CONSIDERED IN THIS PAPER Find a claim ~ize probability distribution F on K = [o, col maximizing the stop-loss premmm co (2) I (x- e)df~ corresponding to the excess e, under the constraints (3) < Ix df < 2.2. Equivalent Problem Find a distribution F on K maximizing (2) under the constraints (4) I dfz ~< 1, I x df. ~< Ix, J'x2 df, ~< v. e That this problem is equivalent results from the fact that the first members in the relations (3) do not depend on the probability mass at the origin of K. If we have a distribution F, solution of the second problem, we can make a probabdity distribution of it by placing, if necessary, the missing probability at the origin. (It will turn out that this modification will not even be necessary.) Thus, our main problem is the problem (5) (A,a,b,F, MAX), where I = {I,2,3},K = [o, co] (o) ia i = (x K), a =, = \4a/ x= x efor e ~< x ~< co 2.3. Dual Problem The dual problem is to find y = the constraints (u, v, w) minimizing u + v~. + wv under (7) u i> o,v i> o,w i> o, u + vx + wx2 >1 b~(o.< x.< oo). Of course, these constraints are equivalent to (8) u i> o,v t> o,w >1 o, u + vx + wx 2 >1 x - e (e ~< x < o~) The Parameters of the Problem The problem is one with four parameters co, e, p, v and we shall give its solution whatever be the relations among these parameters. For the sake of completeness, unrealistic cases have been included. Evidently, we always assume (9) ~ > o, v > o, o~< e < co
4 20 F. DE VYLDER and also, until section 5, the relations (lo) ~ < V~,,, < ~oo implying (I I) ~ < ~o~, v- < co. Suppose for a momnent that we have not the first relation (lo), i.e. that we have ~/~ < tx. Then it follows from the last relation (4) that (12) Ix df~ ~< [I x2 dfx~ ½ ~< 1~ ~< ~z and the second constraint (4) becomes superfluous. Thus, the case ~ ~< tz leads to a simpler problem that shall be constdered separately. Note that the first relation (12), well-known when F is a probability distribution, is also vahd if.f is defective. Similarly, suppose for a moment that we have not the last relation (to), i.e. that we have V.o~ ~< ~. Then it follows from the second relation (4) that and then the last constraint (4) is superfluous. Again we are faced w~th a smlpler problem, in fact a problem equivalent to the GACLIARDI-STRAUB (1974) problem. 3. STEP 1. SOLUTION OF THE DUAL PROBLEM For each x(e ~< x ~< oo), considered as parameter, we imagine that we represent the part of the plane u + vx + wx 2 = x-e situated in the positive octant of the (u, v, w) space (fig. I). Let Pz = (x- e, o, o), Qz = ( o,, o ), R~ = o,o, X be the intersection with the u, v, w-axis respectively. When x increases from e to ~o, Pz and Qz remove monotonously from the origin. For Rx, two cases must be considered: O.)--e Case C1" 2e >/o~. Then Rz goes up from the height 0 to the height ~o Case C2: 2e < co. Then R~ goes up from the height 0 to the height I/4e (.O--g (for x = 2e), then comes down to the height o~ 2
5 DUALITY TECHNIQUE 21 w R~. ~ V U Fig. l w ~s =(o,o,~ 2Q e U=(o, 1--~,~) s u ~ Fig. 2
6 22 F. DE VYLDER 3.1. Study of Case C~ It is clear, in the case C1, that the mimmum of u + vbt + wv, subject to the given constraints, is obtained for (u, v, w) in the triangle P,,Q,~R,o. For reasons of linearity it must be obtained at one of the corners. From (10), (11) it is imreed_late that the minimum is obtained at R,o. Thus we have the solution and corresponding minimum : 3.2. Study of Case C2 U -~- 0, 7) = O, W -- (O--e ~2, MIN = (co-e) o2. Since Rz goes up and down when x increases from e to oo, the triangles PzQzR~ have a superior envelope. We can find its equation by eliminating x between the relation u + vx + wx 2 = x-e and its derivative in x. The equation of the envelope is ('4) w - 1 (1 -- V) 2 4 (u+e) " Of course, only the part in the positive octant must be used, and even not completely, because we have the restriction x ~< o). It is calculated that the triangle P,oQoR~,, corresponding to the maximum value of x, is tangent to the envelope along the straight segment TU (fig. 2), where T = - e,o,,u = o, I (t) Then the minimum of u + vbt + wv, under the given constraints, is obtalned for (u, v, w) in the part STU of the envelope, or for (u, v, w) in the plane portion PooQ,,UT. In order to study the variation of u + va + wv on STU, let we take u and v as independent variables and let we use (14). Then the quantity to be minimized equals, on STU: (l-v) 0- (15) f(u,v) = u (u + e) It is easily calculated that there can be no u, v annulating the partial derivatives f,~, f. We conclude that there can be no minimum at the interior of STU. Therefore, and also for reasons of linearity, the minimum of u + vvt + w,j is only possible for (u, v, w) on ST, on SU, at Po, at Qo Study of the Variation of J(u, v) along ST We have, for ST: = = ~ '/~..< e, g(u) f(u, O) U + 4 U + e' 2
7 DUALITY TECHNIQUE 23 g'(**) = 1 4 (u+e),' g"(u) 1> o. g'(u) = 0 foru = ½ ~/~- e. Therefore, if½ l/~ - e ~< o, then: Mmlmum on ST = Value ats - "9 4 e" if o < ~ ~/~ - e, then: Minimum on ST = Value at /~ - e,o, Study of the Vamalion off(u, v) along SU = 1/~ e, because½ ~ - e < - - eby(ll). 2 We have, for SU: h(v) = f(o, v) = vv. + ~ (~- v)~, ( o <. v <. h'(v) = V. -- 2e --(l--v), h"(v) t> O, e~ h'(v) = oforv =1-2--., Therefore, ea "9 if "9 ~< o, then: Minimum on SU = Value at,5 = e ifo < then : Minimum on SU = Value at o, 1-2 'q ~ "9 J "92 ] 1 becausel by () We note that the value of u + va + w'9 at Po = (~o - e. o. o) is (~o - ~) and at Q~ -- o, co- -, o it is (co- e) ~. O) ~ 3.3- Subclassifica~ion of Case Ca The subcases of Ca indmated in table 1, with, in the right column the possible mimmum, result from the discussion in and Note that, since a/co < l, the value (co- e) at Poo can already be abandoned against the value (co - e) ~/oo at Q~.
8 24 F DE VYLDER TABLE 1 Subcases of C~ (2e < co) Cat: vn 4 e2, v< 2etx C,~' ~< 4eL v> 2ev. C~" ~> 4 e -, ~ 2eve C~4: ~> 4 ea, ~> 2e~ Possible minimum 2_ 60 - e) -~ 4e ' 4e' ~ ~ - (o-e) tz o3 Irrelevant (see &scussmn) l~-e, ix(, - -~), (~o-e) ~o The first relation (lo) and the relation v~< 2e~. appearing twice in table 1, imply ~ = 2e 1/7~, ~ ~< 4 ~2. This means that case C2~ is impossible and that in case C2t, the condition v 44 4 e~ is superfluous. In case C21, we can abandon the ~z potential minimum (oo - e) =, because, by adding the relations 4e ~< 2' -- < O) -- 0.) 2' we have4 -- e < ((,~-e)-. The relation ~x 1 - < (~o-e) - a is seen to be 0J O) eqmvalent to,~ < p.o. Therefore, by (m), (co-e) - V- can also be abandoned O0 in C22 and C24 From o 44 (2elz- v) 2 results that -- can be abandoned in C22. 4e e e~ ~. Finally, m case C24, let we add the relations -~ <.~, -- < We obtain e - (~/~ + a) < 1. After multlphcatmn by ~/~- ~ > o, we have a relation equiva- lent to~x I - ~ < 1/~ - e, showing that 1/~ - e can be abandoned Then C2.o and C24 can be amalgamated in one case, say C'm, defined by ~ > 2e~., 2e < co Final Table The preceding discussion is resumed in table 2. TABLE 2 Point (u, v, W) giving the Cases minimum MIN co--e C~ : 2ea ~ o, o, -~---) (co-e) -- cos C-~: 2e<o, v<2e~ o, o, 4e
9 DUALITY TECHNIQUE FURTHER STEPS 4.1. Case C~ STEP 2. \Ve look for x ~ K satisfying ( ~ - e ) (~)= )o ifx < e o,o, ~ x-eifx >i e The solutions arex = oandx = ~.Smce O, O, ~2 ] = O, the slack index ~r2 can also be used. Then M = (o, o~, era). STEP 3- (lo) (z)ti) 0 oo I Z2 =. 0 co 2 0 \Ve look for zl, z2, ~ (the last is a slack var, able corresponding to ~2) satisfying The solutton is zt = 1 ~ z, z2 -- ~ = bt. f,)2 ' (D Thus, ff has two atoms, one at o, the other at oo, with respective masses ~//Zo = "t1~ ' 0)2 STEP 4. f (x- e)df. ~J = (co-e) 00 2 Value ~[IN in table Case C2t STEP 2. We look for x a K satisfying O, O, ~ X2 ~0 lfx < e x-elfx >1 e
10 26 F. DE VYLDER Solutions: x = o and x = 2e. The slack index,2 can also be used. Thus M = (o, 2e, *2). STEP 3. We look for zt, z2, ~ satisfying (o) (/(it o 2e 1 z2 =. o 4 e2 o Solution:z1 = z2- = ~ e2 ' 4 e2 ' 2e Here F has the atoms o and 2e with masses STEP 4. ~ V mo = m2e -- 4e2 ' 4e2 o (x-e)df~ =e - -- = Value MIN in table 2. 4 e2 4e 4-3- Case C'22 STEP 2. We look for x 8 K satisfying v ' v~/ x-elfx >~ e. V Solutions: x = o, x -- - Only the slack index -1 can also be used, but then we obtain the column (I, o, o)' already obtained for x = o. Since the use of the first slack index gives a defective distribution, X ~ M= o,~, (11 1)0 ()22 STEP 3. We search for zl, z2, z8 satisfying we prefer to try o [x 2 tx 2 Zo
11 DUALITY TECHNIQUE 2 7 ~2 [j2 The system is equivalent to" z2 + zs - --, z~ = l ---. There is an indetermination in the choice of zo., zs, but the resulting distribution F has anyway the two atoms o and v/a with corresponding masses ~2 ~2 ~0 = l -- --, ~l~vl ~ -- STEP 4. = Value MIN in table THE CASES v >/ ~ AND ~2 1> v These cases in which one constraint &sappears are left as exercmes for the reader. The answers can be found m table 3. TABLE 3 Maximum Conditions on Maximal stop-loss stop-loss the parameters dmtnbution premmm 2e~ 6) mo = t ~, m e = ~ 6) (o, -- e) ~2< v< btco 2e<~ 2evt<~ mo = I - --, m~/~= ~ ~ 1 - M v v v 4e2' 4ea 4 e bt Vt t*<c... m0 = 1 --,m~ =- (o~-e)-a Ca) it) 6) ~ 0... "g~ = I (CO -- B) 2e> co 2e< co 'q V V ~ oj2 m e = 1 (o)--e) v ~ xl N 4 e2 mo = 1 -- ~, m~e -- 4e 2 4e I - 4 e2 < v < oo"- m4~ = t V ~-e 6) 2
12 28 F. DE VYLDER 6. SUMMARY A complete solution of the original problem in 2.1 is given in table 3. It might seem surprtsmg that we solved the modffxed problem in 2.2 and nevertheless always found a probabdity distribution This is due to the fact, already observed m step 2 of the case C~2, that we never used the first slack index. It is clear that several cases could be regrouped in table 3. For clearness, we leave it as it is Indeed, given numerical values of the parameters, the table permits immediatly to situate the case to be used. Moreover, remind that the conditmn,j >/ p.~ amounts to the absence of the constraint on the second moment of F and that the condition p.~ >/,J amounts to the absence of the constraint on the first moment of F. See the discussion in 2 4. REFERENCES ~fvsv = Mlttellungcn dor Verelmgung schwelzenscher Versmherungsmathematlker. BUHLMANN, H (1974) Em anderc Bowels fur dle Stop-Loss-Unglcmhung In der Arbett Gaghardl/Straub MVSV, 74. DE VYLDER, F. (1978) Scml-contmuous hnear programming MVSV, 78 GAGLIARDI, B. and E STRAUB. (t974) Eine obere Grcnze fur Stop-Loss-Prammn 3~rVSV, 74
or - CHAPTER 7 Applications of Integration Section 7.1 Area of a Region Between Two Curves 1. A= ~2[0- (x :2-6x)] dr=-~2(x 2-6x) dr
CHAPTER 7 Applications of Integration Section 7.1 Area of a Region Between Two Curves 1. A= ~[0- (x : 6x)] dr=-~(x 6x) dr 6~ 1356 or - 6. A: ~[(x- 1) 3 -(x-1)]dx 11. [~/3 ( - see x) dx 5- - 3 - I 1 3 5
More information12. Lines in R 3. through P 0 and is parallel to v is written parametrically as a function of t: Using vector notation, the same line is written
12. Lines in R 3 Given a point P 0 = (x 0, y 0, z 0 ) and a direction vector v 1 = a, b, c in R 3, a line L that passes through P 0 and is parallel to v is written parametrically as a function of t: x(t)
More informationg(t) = f(x 1 (t),..., x n (t)).
Reading: [Simon] p. 313-333, 833-836. 0.1 The Chain Rule Partial derivatives describe how a function changes in directions parallel to the coordinate axes. Now we shall demonstrate how the partial derivatives
More informationAyuntamiento de Madrid
9 v vx-xvv \ ü - v q v ó - ) q ó v Ó ü " v" > - v x -- ü ) Ü v " ñ v é - - v j? j 7 Á v ü - - v - ü
More informationThe Simplex Algorithm
8.433 Combinatorial Optimization The Simplex Algorithm October 6, 8 Lecturer: Santosh Vempala We proved the following: Lemma (Farkas). Let A R m n, b R m. Exactly one of the following conditions is true:.
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More information1. Algebraic and geometric treatments Consider an LP problem in the standard form. x 0. Solutions to the system of linear equations
The Simplex Method Most textbooks in mathematical optimization, especially linear programming, deal with the simplex method. In this note we study the simplex method. It requires basically elementary linear
More informationVECTORS AND THE GEOMETRY OF SPACE
VECTORS AND THE GEOMETRY OF SPACE VECTORS AND THE GEOMETRY OF SPACE A line in the xy-plane is determined when a point on the line and the direction of the line (its slope or angle of inclination) are given.
More informationDefinition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.
5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that
More informationOptimization 4. GAME THEORY
Optimization GAME THEORY DPK Easter Term Saddle points of two-person zero-sum games We consider a game with two players Player I can choose one of m strategies, indexed by i =,, m and Player II can choose
More informationTHE VARIABLE END POINT PROBLEM OF THE CALCULUS OF VARIATIONS INCLUDING A GENERALIZATION OF THE CLASSICAL JACOBI CONDITIONS* A. E.
THE VARIABLE END POINT PROBLEM OF THE CALCULUS OF VARIATIONS INCLUDING A GENERALIZATION OF THE CLASSICAL JACOBI CONDITIONS* BY A. E. CURRIER 1. Introduction, f In the present paper we treat the variable
More informationbounty Herald Times THURSDAY,- SEPTEMBER!7, 1925
420 J 925 UU L 875 L 0 U «OJJ U U J OUU U ««J =» V ULU»» L U 4; J O O ] ; F < L < L V VV J 29 840 3 9 2 5 85 5 V U U»2 U U L L O OU F O OV O; X F O U «] ; U (JOVV q O ; < (» 4 V 50 26 U 7 925 UU OQ ; F
More informationCHAPTER V. = 0, and (2) = 0, - r. + y z + I>3c +Ey + F= O. D = - 2 a, E = - 2 ft, THE CIRCLE AND THE EQUATION. -E 2 to both
CHAPTER V THE CIRCLE AND THE EQUATION 2 + y z + I>3c +Ey + F= O 52. The general equation of the circle. If (a, ft) is the center of a circle whose radius is r, then the equation of the circle is (Theorem
More informationA Quick Introduction to Row Reduction
A Quick Introduction to Row Reduction Gaussian Elimination Suppose we are asked to solve the system of equations 4x + 5x 2 + 6x 3 = 7 6x + 7x 2 + 8x 3 = 9. That is, we want to find all values of x, x 2
More informationAlgebraic geometry of the ring of continuous functions
Algebraic geometry of the ring of continuous functions Nicolas Addington October 27 Abstract Maximal ideals of the ring of continuous functions on a compact space correspond to points of the space. For
More informationMath 234. What you should know on day one. August 28, You should be able to use general principles like. x = cos t, y = sin t, 0 t π.
Math 234 What you should know on day one August 28, 2001 1 You should be able to use general principles like Length = ds, Area = da, Volume = dv For example the length of the semi circle x = cos t, y =
More information7. Let X be a (general, abstract) metric space which is sequentially compact. Prove X must be complete.
Math 411 problems The following are some practice problems for Math 411. Many are meant to challenge rather that be solved right away. Some could be discussed in class, and some are similar to hard exam
More information3. Duality: What is duality? Why does it matter? Sensitivity through duality.
1 Overview of lecture (10/5/10) 1. Review Simplex Method 2. Sensitivity Analysis: How does solution change as parameters change? How much is the optimal solution effected by changing A, b, or c? How much
More informationName: ID: Math 233 Exam 1. Page 1
Page 1 Name: ID: This exam has 20 multiple choice questions, worth 5 points each. You are allowed to use a scientific calculator and a 3 5 inch note card. 1. Which of the following pairs of vectors are
More informationModulation of symmetric densities
1 Modulation of symmetric densities 1.1 Motivation This book deals with a formulation for the construction of continuous probability distributions and connected statistical aspects. Before we begin, a
More informationLP Duality: outline. Duality theory for Linear Programming. alternatives. optimization I Idea: polyhedra
LP Duality: outline I Motivation and definition of a dual LP I Weak duality I Separating hyperplane theorem and theorems of the alternatives I Strong duality and complementary slackness I Using duality
More informationARE211, Fall2012. Contents. 2. Linear Algebra (cont) Vector Spaces Spanning, Dimension, Basis Matrices and Rank 8
ARE211, Fall2012 LINALGEBRA2: TUE, SEP 18, 2012 PRINTED: SEPTEMBER 27, 2012 (LEC# 8) Contents 2. Linear Algebra (cont) 1 2.6. Vector Spaces 1 2.7. Spanning, Dimension, Basis 3 2.8. Matrices and Rank 8
More information("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.
I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationWallace R. Blischke, Research Associate Biometrics Unit New York State College of Agriculture Cornell University Ithaca, New York
LEAST SQUARES ESTIMATORS OF TWO INTERSECTING LINES Technical Report No. 7 Department of Navy Office of Naval Research Contract No. Nonr-401(39) Project No. (NR 042-212) Wallace R. Blischke, Research Associate
More information5.3. Exercises on the curve analysis of polynomial functions
.. Exercises on the curve analysis of polynomial functions Exercise : Curve analysis Examine the following functions on symmetry, x- and y-intercepts, extrema and inflexion points. Draw their graphs including
More informationCombinatorial Optimization
Combinatorial Optimization 2017-2018 1 Maximum matching on bipartite graphs Given a graph G = (V, E), find a maximum cardinal matching. 1.1 Direct algorithms Theorem 1.1 (Petersen, 1891) A matching M is
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 133 Part 2. I. Topics from linear algebra
SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part Fall 013 NOTE ON ILLUSTRATIONS. Drawings for several of the solutions in this file are available in the following document: http://math.ucr.edu/ res/math133/math133solutionsa.figures.f13.pdf
More information1+t 2 (l) y = 2xy 3 (m) x = 2tx + 1 (n) x = 2tx + t (o) y = 1 + y (p) y = ty (q) y =
DIFFERENTIAL EQUATIONS. Solved exercises.. Find the set of all solutions of the following first order differential equations: (a) x = t (b) y = xy (c) x = x (d) x = (e) x = t (f) x = x t (g) x = x log
More informationInterior-Point Methods for Linear Optimization
Interior-Point Methods for Linear Optimization Robert M. Freund and Jorge Vera March, 204 c 204 Robert M. Freund and Jorge Vera. All rights reserved. Linear Optimization with a Logarithmic Barrier Function
More informationChapter 0 of Calculus ++, Differential calculus with several variables
Chapter of Calculus ++, Differential calculus with several variables Background material by Eric A Carlen Professor of Mathematics Georgia Tech Spring 6 c 6 by the author, all rights reserved - Table of
More informationChapter 5 Prediction of Random Variables
Chapter 5 Prediction of Random Variables C R Henderson 1984 - Guelph We have discussed estimation of β, regarded as fixed Now we shall consider a rather different problem, prediction of random variables,
More informationControl Systems Design, SC4026. SC4026 Fall 2009, dr. A. Abate, DCSC, TU Delft
Control Systems Design, SC4026 SC4026 Fall 2009, dr. A. Abate, DCSC, TU Delft Lecture 4 Controllability (a.k.a. Reachability) vs Observability Algebraic Tests (Kalman rank condition & Hautus test) A few
More informationn ' * Supported by the Netherlands Organization for Scientific Research N.W.O. G SWEERS* A sign-changing global minimizer on a convex domain
G SWEERS* A sign-changing global minimizer on a convex domain Introduction: Recently one has established the existence of stable sign-changing solutions for the elliptic problem (1) -.!lu = f(u) in [ u
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........
More informationORIE 6300 Mathematical Programming I August 25, Lecture 2
ORIE 6300 Mathematical Programming I August 25, 2016 Lecturer: Damek Davis Lecture 2 Scribe: Johan Bjorck Last time, we considered the dual of linear programs in our basic form: max(c T x : Ax b). We also
More informationNonlinear Programming (NLP)
Natalia Lazzati Mathematics for Economics (Part I) Note 6: Nonlinear Programming - Unconstrained Optimization Note 6 is based on de la Fuente (2000, Ch. 7), Madden (1986, Ch. 3 and 5) and Simon and Blume
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.854J / 18.415J Advanced Algorithms Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advanced
More informationControl Systems Design, SC4026. SC4026 Fall 2010, dr. A. Abate, DCSC, TU Delft
Control Systems Design, SC4026 SC4026 Fall 2010, dr. A. Abate, DCSC, TU Delft Lecture 4 Controllability (a.k.a. Reachability) and Observability Algebraic Tests (Kalman rank condition & Hautus test) A few
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........
More informationLS.5 Theory of Linear Systems
LS.5 Theory of Linear Systems 1. General linear ODE systems and independent solutions. We have studied the homogeneous system of ODE s with constant coefficients, (1) x = Ax, where A is an n n matrix of
More informationInput: System of inequalities or equalities over the reals R. Output: Value for variables that minimizes cost function
Linear programming Input: System of inequalities or equalities over the reals R A linear cost function Output: Value for variables that minimizes cost function Example: Minimize 6x+4y Subject to 3x + 2y
More information2.1 Definition and graphical representation for games with up to three players
Lecture 2 The Core Let us assume that we have a TU game (N, v) and that we want to form the grand coalition. We model cooperation between all the agents in N and we focus on the sharing problem: how to
More informationP a g e 3 6 of R e p o r t P B 4 / 0 9
P a g e 3 6 of R e p o r t P B 4 / 0 9 p r o t e c t h um a n h e a l t h a n d p r o p e r t y fr om t h e d a n g e rs i n h e r e n t i n m i n i n g o p e r a t i o n s s u c h a s a q u a r r y. J
More informationTHEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)
4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationBackground on Coherent Systems
2 Background on Coherent Systems 2.1 Basic Ideas We will use the term system quite freely and regularly, even though it will remain an undefined term throughout this monograph. As we all have some experience
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationUniversal LaW of J^latGre: TboagbL tbe Solvent of fier Problems. CHICAGO, A U G U S T what thoy shall or shall not bollevo.
VO J^G: GO G 13 1892 O 142 " V z K x x' - * G -^ G x ( '! 1 < G O O G j 2 O 180 3 O O z OO V - O -OOK O O - O O - q G O - q x x K " 8 2 q 1 F O?" O O j j O 3 O - O O - G O ; 10000000 ; O G x G O O q! O
More information10'" e- a; xt dt = - P (0) + x fo'" e- xt P (t) dt...(3), d =AsR _. A4 T t I ... )
lrfr Bateman, Bol,ltion of (~ system of d~fle1'ential equations, etc. 423 The sol1~tion of (~ system oj el~fle1'entiul equat'ions occw'l'ing in the theory of melio-act'ive tmnsj01 Jncttions. By H. BATEMAN,
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 7) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationConvergence in shape of Steiner symmetrized line segments. Arthur Korneychuk
Convergence in shape of Steiner symmetrized line segments by Arthur Korneychuk A thesis submitted in conformity with the requirements for the degree of Master of Science Graduate Department of Mathematics
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More informationDesign and Analysis of Algorithms Lecture Notes on Convex Optimization CS 6820, Fall Nov 2 Dec 2016
Design and Analysis of Algorithms Lecture Notes on Convex Optimization CS 6820, Fall 206 2 Nov 2 Dec 206 Let D be a convex subset of R n. A function f : D R is convex if it satisfies f(tx + ( t)y) tf(x)
More informationDefn 3.1: An n-manifold, M, is a topological space with the following properties:
Chapter 1 all sections 1.3 Defn: M is locally Euclidean of dimension n if for all p M, there exists an open set U p such that p U p and there exists a homeomorphism f p : U p V p where V p R n. (U p, f)
More information3. Linear Programming and Polyhedral Combinatorics
Massachusetts Institute of Technology 18.433: Combinatorial Optimization Michel X. Goemans February 28th, 2013 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the introductory
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationSec. 1.1: Basics of Vectors
Sec. 1.1: Basics of Vectors Notation for Euclidean space R n : all points (x 1, x 2,..., x n ) in n-dimensional space. Examples: 1. R 1 : all points on the real number line. 2. R 2 : all points (x 1, x
More informationWeek 9 Generators, duality, change of measure
Week 9 Generators, duality, change of measure Jonathan Goodman November 18, 013 1 Generators This section describes a common abstract way to describe many of the differential equations related to Markov
More informationCONVERGENT SEQUENCES IN SEQUENCE SPACES
MATHEMATICS CONVERGENT SEQUENCES IN SEQUENCE SPACES BY M. DORLEIJN (Communicated by Prof. J. F. KoKSMA at the meeting of January 26, 1957) In the theory of sequence spaces, given by KoTHE and ToEPLITZ
More information1 Integer Decomposition Property
CS 598CSC: Combinatorial Optimization Lecture date: Feb 2, 2010 Instructor: Chandra Chekuri Scribe: Siva Theja Maguluri Material taken mostly from [1] (Chapter 19). 1 Integer Decomposition Property A polyhedron
More informationCa Foscari University of Venice - Department of Management - A.A Luciano Battaia. December 14, 2017
Ca Foscari University of Venice - Department of Management - A.A.27-28 Mathematics Luciano Battaia December 4, 27 Brief summary for second partial - Sample Exercises Two variables functions Here and in
More informationProblem structure in semidefinite programs arising in control and signal processing
Problem structure in semidefinite programs arising in control and signal processing Lieven Vandenberghe Electrical Engineering Department, UCLA Joint work with: Mehrdad Nouralishahi, Tae Roh Semidefinite
More informationAbsolute Maxima and Minima Section 12.11
Absolute Maxima and Minima Section 1.11 Definition (a) A set in the plane is called a closed set if it contains all of its boundary points. (b) A set in the plane is called a bounded set if it is contained
More informationLinear Programming. Larry Blume Cornell University, IHS Vienna and SFI. Summer 2016
Linear Programming Larry Blume Cornell University, IHS Vienna and SFI Summer 2016 These notes derive basic results in finite-dimensional linear programming using tools of convex analysis. Most sources
More informationCS 6820 Fall 2014 Lectures, October 3-20, 2014
Analysis of Algorithms Linear Programming Notes CS 6820 Fall 2014 Lectures, October 3-20, 2014 1 Linear programming The linear programming (LP) problem is the following optimization problem. We are given
More informationAppendix PRELIMINARIES 1. THEOREMS OF ALTERNATIVES FOR SYSTEMS OF LINEAR CONSTRAINTS
Appendix PRELIMINARIES 1. THEOREMS OF ALTERNATIVES FOR SYSTEMS OF LINEAR CONSTRAINTS Here we consider systems of linear constraints, consisting of equations or inequalities or both. A feasible solution
More informationMTH6108 Coding theory Coursework 7
1 Let C be the linear [6, 3]-code over F 5 with generator matrix 4 0 0 2 1 2 (a) By applying the matrix operations MO1 5, put this in standard form, ie find a standard-form generator matrix for a code
More informationConvex Optimization Theory. Chapter 5 Exercises and Solutions: Extended Version
Convex Optimization Theory Chapter 5 Exercises and Solutions: Extended Version Dimitri P. Bertsekas Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com
More informationp(t)dt a p(τ)dτ , c R.
11 3. Solutions of first order linear ODEs 3.1. Homogeneous and inhomogeneous; superposition. A first order linear equation is homogeneous if the right hand side is zero: (1) ẋ + p(t)x = 0. Homogeneous
More informationGlobal Optimization of Polynomials
Semidefinite Programming Lecture 9 OR 637 Spring 2008 April 9, 2008 Scribe: Dennis Leventhal Global Optimization of Polynomials Recall we were considering the problem min z R n p(z) where p(z) is a degree
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationCauchy s Theorem (rigorous) In this lecture, we will study a rigorous proof of Cauchy s Theorem. We start by considering the case of a triangle.
Cauchy s Theorem (rigorous) In this lecture, we will study a rigorous proof of Cauchy s Theorem. We start by considering the case of a triangle. Given a certain complex-valued analytic function f(z), for
More informationCharacterization of Families of Rank 3 Permutation Groups by the Subdegrees I
Vol. XXI, 1970 151 Characterization of Families of Rank 3 Permutation Groups by the Subdegrees I By D.G. HIGMAN 1. Introduction. The terminology and notation of [5] for rank 3 permutation groups are used
More informationCalculus with Analytic Geometry 3 Fall 2018
alculus with Analytic Geometry 3 Fall 218 Practice Exercises for the Final Exam I present here a number of exercises that could serve as practice for the final exam. Some are easy and straightforward;
More informationmathematical objects can be described via equations, functions, graphs, parameterization in R, R, and R.
Multivariable Calculus Lecture # Notes This lecture completes the discussion of the cross product in R and addresses the variety of different ways that n mathematical objects can be described via equations,
More informationPg #11-13, 15, 17, 18, AND Pg # 3-5, 12-15, 19, 20, 25, 27
Pg 506-507 #11-13, 15, 17, 18, 21-24 AND Pg 512-513 # 3-5, 12-15, 19, 20, 25, 27 Pg 518-519 #6-12, 27 AND Pg 520-521 #1-17 Name ~~y~~-0 Date m:t.]iifu;fj - Area of Polygons, Find the area of each polygon.
More informationDEFINITION IN TERMS OF ORDER ALONE IN THE LINEAR CONTINUUM AND IN WELL-ORDERED SETS*
DEFINITION IN TERMS OF ORDER ALONE IN THE LINEAR CONTINUUM AND IN WELL-ORDERED SETS* BY OSWALD VEBLEN First definition of the continuum. A linear continuum is a set of elements { P} which we may call points,
More informationMATH Max-min Theory Fall 2016
MATH 20550 Max-min Theory Fall 2016 1. Definitions and main theorems Max-min theory starts with a function f of a vector variable x and a subset D of the domain of f. So far when we have worked with functions
More informationBULLETIN DE L'ACADEMIE POLONAISE DES SCIENCES Série des sci. math., astr. et phys. - Vol. VI, No. 12, 1958 On Sets Which Are Measured bar Multiples of
BULLETIN DE L'ACADEMIE POLONAISE DES SCIENCES Série des sci. math., astr. et phys. - Vol. VI, No. 12, 1958 On Sets Which Are Measured bar Multiples of Irrational Numbers MATHEMATICS P. by ERDŐS and K.
More informationMath x + 3y 5z = 14 3x 2y + 3z = 17 4x + 3y 2z = 1
Math 210 1. Solve the system: x + y + z = 1 2x + 3y + 4z = 5 (a z = 2, y = 1 and x = 0 (b z =any value, y = 3 2z and x = z 2 (c z =any value, y = 3 2z and x = z + 2 (d z =any value, y = 3 + 2z and x =
More informationEL FORCE and EL FIELD HW-PRACTICE 2016
1 EL FORCE and EL FIELD HW-PRACTICE 2016 1.A difference between electrical forces and gravitational forces is that electrical forces include a. separation distance. b. repulsive interactions. c. the inverse
More informationCBSE Sample Paper-05 (Solved) SUMMATIVE ASSESSMENT I MATHEMATICS Class IX. Time allowed: 3 hours Maximum Marks: 90. Section A.
CBSE Sample Paper-05 (Solved) SUMMATIVE ASSESSMENT I MATHEMATICS Class IX Time allowed: hours Maximum Marks: 90 General Instructions: a) All questions are compulsory. b) The question paper consists of
More informationA Geometrical Proof of a Theorem of Hurwitz.
59 A Geometrical Proof of a Theorem of Hurwitz. By Dr LESTER R. FOED. {Read 11th May 1917. Received 14th June 1917.) 1. In the study of rational approximations to irrational numbers the following problem
More informationExercises for Multivariable Differential Calculus XM521
This document lists all the exercises for XM521. The Type I (True/False) exercises will be given, and should be answered, online immediately following each lecture. The Type III exercises are to be done
More informationMTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics
MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics Ulrich Meierfrankenfeld Department of Mathematics Michigan State University East Lansing MI 48824 meier@math.msu.edu
More informationCHANGE OF BASIS AND ALL OF THAT
CHANGE OF BASIS AND ALL OF THAT LANCE D DRAGER Introduction The goal of these notes is to provide an apparatus for dealing with change of basis in vector spaces, matrices of linear transformations, and
More informationSystems Analysis in Construction
Systems Analysis in Construction CB312 Construction & Building Engineering Department- AASTMT by A h m e d E l h a k e e m & M o h a m e d S a i e d 3. Linear Programming Optimization Simplex Method 135
More information22m:033 Notes: 1.8 Linear Transformations
22m:033 Notes:.8 Linear Transformations Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman February 9, 200 Transformation Definition. A function T : R n R m is sometimes
More information2.1. Model: The car is represented by the particle model as a dot.
Chapter Physics.. Model: The car is represented by the particle model as a dot. Solve: (a) Time t (s) Position x (m) 0 00 975 85 3 750 4 700 5 650 6 600 7 500 8 300 9 0 (b).8. Model: The bicyclist is a
More informationCHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008.
1 ECONOMICS 594: LECTURE NOTES CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS W. Erwin Diewert January 31, 2008. 1. Introduction Many economic problems have the following structure: (i) a linear function
More informationExamples of linear systems and explanation of the term linear. is also a solution to this equation.
. Linear systems Examples of linear systems and explanation of the term linear. () ax b () a x + a x +... + a x b n n Illustration by another example: The equation x x + 5x 7 has one solution as x 4, x
More informationDIMACS Technical Report March Game Seki 1
DIMACS Technical Report 2007-05 March 2007 Game Seki 1 by Diogo V. Andrade RUTCOR, Rutgers University 640 Bartholomew Road Piscataway, NJ 08854-8003 dandrade@rutcor.rutgers.edu Vladimir A. Gurvich RUTCOR,
More informationSection 14.1 Vector Functions and Space Curves
Section 14.1 Vector Functions and Space Curves Functions whose range does not consists of numbers A bulk of elementary mathematics involves the study of functions - rules that assign to a given input a
More information9. The Lie group Lie algebra correspondence
9. The Lie group Lie algebra correspondence 9.1. The functor Lie. The fundamental theorems of Lie concern the correspondence G Lie(G). The work of Lie was essentially local and led to the following fundamental
More informationLinear Programming: Simplex
Linear Programming: Simplex Stephen J. Wright 1 2 Computer Sciences Department, University of Wisconsin-Madison. IMA, August 2016 Stephen Wright (UW-Madison) Linear Programming: Simplex IMA, August 2016
More informationReading. w Foley, Section 11.2 Optional
Parametric Curves w Foley, Section.2 Optional Reading w Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 987. w Farin. Curves and Surfaces for
More informationTHE SIMPLE PENDULUM WITH UNIFORMLY CHANGING STRING LENGTH
THE SIMPLE PENDULUM WITH UNIFORMLY CHANGING STRING LENGTH by M. N. BREARLEY (Received 14th November 1964) Abstract An analysis is made of the motion of a simple undamped pendulum which performs small oscillations
More informationThe first order quasi-linear PDEs
Chapter 2 The first order quasi-linear PDEs The first order quasi-linear PDEs have the following general form: F (x, u, Du) = 0, (2.1) where x = (x 1, x 2,, x 3 ) R n, u = u(x), Du is the gradient of u.
More informationInstruction Sheet COOL SERIES DUCT COOL LISTED H NK O. PR D C FE - Re ove r fro e c sed rea. I Page 1 Rev A
Instruction Sheet COOL SERIES DUCT COOL C UL R US LISTED H NK O you or urc s g t e D C t oroug y e ore s g / as e OL P ea e rea g product PR D C FE RES - Re ove r fro e c sed rea t m a o se e x o duct
More information