Appendix. Online supplement to Coordinated logistics with a truck and a drone
|
|
- Clement Greer
- 5 years ago
- Views:
Transcription
1 Appendix. Online supplement to Coordinated logistics with a truck and a drone
2 28 Article submitted to Management Science; manuscript no. MS R2 v 1 v 1 s s v 2 v 2 (a) (b) Figure 13 Reflecting the polygonal chain s about the line joining v 1 and v 2. A. Proof of Lemma 3 The assumption that L is polygonal is a valid one because the standard definition of the length of L is simply the limit of a discretization; if we say that L is the image of the continuous mapping γ : [0, 1] R 2, then the length of L is defined as length(l) = sup M1 0=t 0 <t 1 < <t M =1 γ(t i ) γ(t i1 ) where the supremum is taken over all possible partitions of [0, 1] and M is unbounded. The assumption that L forms the boundary of a convex region is also straightforward: at the very least, we can certainly assume that L is simple, that is, that L does not intersect itself (since one can always un-cross a pair of intersecting edges of L in an obvious way). If L is not the boundary of a convex region, then (since we have assumed that L is polygonal) there must exist a pair of vertices v 1, v 2 of L such that v 1 and v 2 are adjacent on the convex hull Conv(L) of L, but not adjacent on L itself; see Figure 13a. If we let s denote the component of L that lies between v 1 and v 2, then it is obvious that we can reflect s about the line joining v 1 and v 2, to obtain a new curve L with the same length as L, as shown in Figure 13b. It is then an entirely straightforward argument to verify that, for any ɛ, we have Area(N ɛ (L )) Area(N ɛ (L)), which completes the proof. B. Zig-zagging and spiralling Here we give a precise description of the construction of a zig-zag or spiral tour for sufficiently large l, where we assume that R is convex with area A. We describe two schemes in which one is given a length l and gives a loop L such that length(l) l and such that R d(x, L) dx A2 /(4l) as l. Zig-zagging We can represent R as the region bounded by a convex function and a concave function of one variable, i.e. R = {x = (x 1, x 2 ) R 2 : f(x 1 ) x 2 g(x 1 )} for some convex f and concave g, whence Area(R) = A = b g(t) f(t) dt for appropriate horizontal bounds a and b. Assume without loss of generality a that a = 0 and b = 1, so that Riemann integration yields A = g(t) f(t) dt = lim N N where we define l i := g(i/n) f(i/n). Let s i 1 g(i/n) f(i/n) = lim N N l i, denote the line segment that corresponds to l i, and note that (provided that N is even) we can join the s i s together to form a loop L whose length is at most
3 Article submitted to Management Science; manuscript no. MS R2 29 Figure 14 (a) (b) Joining a family of Riemann rectangles (a) into a loop (b). N l i + 2P, where P is the perimeter of R (a constant); Figure 14 shows how this is done. As N, the above can be equivalently written as N l i AN. Further note that the distance between a uniformly selected point x R and its nearest segment s i converges to a uniform distribution between 0 and 1/(2N), which establishes that the expected distance between uniform x and its nearest s i converges to 1/(4N), whence d(x, L) dx A/(4N) as N. Therefore, given l, we can set N to be the largest even integer R such that N l i + 2P l, and then form L by joining the appropriate segments s i. We see that as l, we have N as well, whence l l i AN = as desired. R d(x, L) dx A 4N A 4l/A = A2 4l Spiralling It will suffice to build a family of concentric loops L = {L i } within R such that the desired conditions hold, i.e. R min i d(x, L i ) dx A 2 /(4l). This is sufficient because we can stitch these loops to form a single large loop L by taking convex combinations of consecutive loops, as suggested in Figure 15. This process does not increase the total length by more than the diameter D of R, that is, length(l) length(l i i) + D. This construction is similar to the proof of Lemma 3. For any ɛ, let L ɛ be the loop consisting of all points x R that are a distance of exactly ɛ away from the boundary of R (which would itself therefore be written as L 0 ). The coarea formula (Krantz and Parks 2008) says that the area A of R can be written as A = ɛ 0 length(l ɛ ) dɛ where ɛ is the radius of R, i.e. ɛ = max x R d(x, L 0 ). Assume without loss of generality that ɛ = 1, so that Riemann integration yields A = length(l ɛ ) dɛ = lim N N 1 length(l i/n ) = lim N N l i, where we define l i := length(l i/n ). As N, the above can equivalently be written as N l i AN. Further note that the distance between a uniformly selected point x R and its nearest loop L i converges to a uniform distribution between 0 and 1/(2N), which establishes that the expected distance between uniform
4 30 Article submitted to Management Science; manuscript no. MS R2 Figure 15 (a) (b) Joining a family of concentric loops (a) into a single loop (b). x and its nearest L i converges to 1/(4N), whence R min i d(x, L i ) dx A/(4N) as N. Therefore, given l, we can set N to be the largest even integer such that N l i + D l, and then form L by joining consecutive concentric loops L i. We see that as l, we have N as well, whence as desired. l C. Proof of Theorem 9 l i AN = R d(x, L) dx A 4N A 4l/A = A2 4l Suppose that L is a loop with length l := c n (where we would have c = 0 /(2 1 ) in Theorem 9) and suppose that points Q 1,..., Q n are uniformly distributed (with respect to the arc length measure) on L. If we select a point Q i arbitrarily, we see that the clockwise distance from Q i to any other point Q j is uniformly distributed between 0 and l. Therefore, the distance D from Q i direction has a cdf F (d) given by ( ) n1 l d F (d) = 1. l to its nearest neighbor in the clockwise We want to show that D can be approximated by an exponential distribution with rate parameter λ = n/c; more precisely, we will show that the random variable D n converges in distribution to an exponential distribution with rate parameter 1/c: as desired. lim Pr(D n d) = lim Pr(D d/ n) = lim F (d/ n) = lim 1 ( ) n1 ( ) n1 c n d/ n cn d c = lim n 1 = 1 e d/c cn C.1. A joint distribution We can use an entirely analogous argument to establish that the distances between two consecutive points along L can be approximated with a pair of independent exponential random variables. Again, as in the
5 Article submitted to Management Science; manuscript no. MS R2 31 preceding argument, we know that the distance D 1 from an arbitrarily selected point Q i to its nearest neighbor Q j in the clockwise direction has a cdf F 1 (d 1 ) given by ( ) n1 l d1 F 1 (d 1 ) = 1, l and it is also easy to see that the distance D 2 from Q j conditioned on the event that D 1 = d 1, has a cdf F 2 (d 2 D 1 = d 1 ) given by ( ) n2 l d1 d 2 F 2 (d 2 D 1 = d 1 ) = 1. l d 1 to its nearest neighbor in the clockwise direction, By differentiating, we see that the corresponding probability density functions are given by f 1 (d 1 ) = n 1 (l d 1) n2 f 2 (d 2 D 1 = d 1 ) = which therefore gives a joint cdf F (d 1, d 2 ) given by F (d 1, d 2 ) = d1 d2 0 0 l n1 n 2 (l d 1 ) n2 (l d 1 d 2 ) n3 f 1 (d 1)f 2 (d 2 D 1 = d 1) dd 2 dd 1 d1 d2 (n 1)(n 2) = (l d l n1 1 d 2 ) n3 dd 2 dd ( ) n1 ( ) n1 ( l d1 d 2 l d1 l d2 = 1 + l l l We claim that the joint distribution on D 1 n and D2 n converges to a joint cdf on two independent exponential random variables with rate parameter 1/c: as desired. lim Pr(D 1 n d1 D 2 n d2 ) = lim Pr(D 1 d 1 / n D 2 d 2 / n) = lim F (d 1 / n, d 2 / n) = lim 1 + = lim 1 + ) n1 ( c n d1 / n d 2 / ) n1 ( n c n c d1 / ) n1 ( n c n n c d2 / n n c n ( ) n1 ( ) n1 ( ) n1 cn d1 d 2 cn d2 cn d1 cn cn cn =1 + e (d 1+d 2 )/c e d 1/c e d 2/c = ( 1 e d 1/c ) ( 1 e d 2/c ) D. Proof of Theorem 10 Assume (purely for notational purposes) that the optimal permutation σ is the identity and consider the sequence of stops traversed by the UAV: x 1 p 1 y 1 x 2 p 2 y 2 x n p n y n x 1. Let l 0 = n y i x i+1 and l 1 = n x i p i + p i y i, so that l 0 represents the length that is traversed jointly with the truck and the UAV and l 1 represents the length that is traversed exclusively by ) n1
6 32 Article submitted to Management Science; manuscript no. MS R2 the UAV. Our battery life constraint says that l 1 1 τ. Certainly, we have l 0 + l 1 TSP, and therefore the optimal duration OPT is bounded below by the linear program 1 minimize l l 1 l 0,l s.t. l 0 + l 1 TSP l 1 1 τ. Using the fact that 0 < 1, standard arguments guarantee that l 0 = TSP 1 τ and l 1 = 1 τ, which tells us that OPT 1 0 TSP ( 1 / 0 1)τ for all τ. To prove that equality holds when τ is small, we simply have the truck traverse the TSP tour of the p i s, and then cut corners with the UAV when the TSP tour makes an angle that is sufficiently acute (the condition that there exists θ such that θ 2 arcsin( 0 / 1 ) merely asserts that there exists one such angle). E. Raw data from Section 4.2
7 Article submitted to Management Science; manuscript no. MS R2 33 n = 25 n = 50 n = = 30 km 1 = 40 km 1 = 50 km 1 = 60 km T P H P/H T P H P/H T P H P/H T P H P/H Table 3 The above table is divided into 3 4 blocks, each corresponding to a choice of n and 1. Each block contains 10 rows, each corresponding to a single experiment, and 4 columns labelled T, P, H, and P/H, which ar e interpreted as follows: column T is the duration, in hours, of a TSP tour of the n points when using road network distances and times as determined by the Google Distance Matrix API (Developers 2015) and the Concorde TSP Solver (Concorde 2015). Column P is the predicted duration of a horsefly tour of the n points, as predicted from equation (18). Column H is the actual duration of a horsefly tour of the n points, again using the the Google Maps Directions API (Google Developers 2015), the Google Distance Matrix API (Developers 2015), and the 2-and 3-OPT heuristic described in the previous section. The percent error of the prediction is given in the fourth column, which is labelled P/H, and shows the ratio of the predicted horsefly tour length to the actual horsefly tour length.
8 34 Article submitted to Management Science; manuscript no. MS R2 n = 25 n = 50 n = = 30 km 1 = 40 km 1 = 50 km 1 = 60 km T P H P/H T P H P/H T P H P/H T P H P/H Table 4 Results of computational experiments where the truck is permitted to visit destination points. All data fields are the same as in Table 3.
9 Article submitted to Management Science; manuscript no. MS R2 35 n = 25 n = 50 n = = 30 km 1 = 40 km 1 = 50 km 1 = 60 km T P H P/H T P H P/H T P H P/H T P H P/H Table 5 Results of computational experiments when UAV battery life is limited to a half hour, i.e. τ = 0.5. All data fields are the same as in Table 3.
10 36 Article submitted to Management Science; manuscript no. MS R2 n = 25 n = 50 n = = 30 km 1 = 40 km 1 = 50 km 1 = 60 km T P H P/H T P H P/H T P H P/H T P H P/H Table 6 Results of computational experiments when UAV battery life is limited to an hour, i.e. τ = 1. All data fields are the same as in Table 3.
11 Article submitted to Management Science; manuscript no. MS R2 37 n = 25 n = 50 n = = 30 km 1 = 40 km 1 = 50 km 1 = 60 km T P H P/H T P H P/H T P H P/H T P H P/H Table 7 Results of computational experiments when UAV battery life is limited to two hours, i.e. τ = 2. All data fields are the same as in Table 3.
Coordinated logistics with a truck and a drone
Coordinated logistics with a truck and a drone Abstract We determine the efficiency of a delivery system in which an unmanned aerial vehicle (UAV) provides service to customers while making return trips
More informationCoordinated logistics with a truck and a drone
Coordinated logistics with a truck and a drone John Gunnar Carlsson and Siyuan Song Abstract We determine the efficiency of a delivery system in which an unmanned aerial vehicle (UAV), or a fleet of UAVs,
More informationMost Continuous Functions are Nowhere Differentiable
Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we
More information1. (25 points) Consider the region bounded by the curves x 2 = y 3 and y = 1. (a) Sketch both curves and shade in the region. x 2 = y 3.
Test Solutions. (5 points) Consider the region bounded by the curves x = y 3 and y =. (a) Sketch both curves and shade in the region. x = y 3 y = (b) Find the area of the region above. Solution: Observing
More informationMath 127C, Spring 2006 Final Exam Solutions. x 2 ), g(y 1, y 2 ) = ( y 1 y 2, y1 2 + y2) 2. (g f) (0) = g (f(0))f (0).
Math 27C, Spring 26 Final Exam Solutions. Define f : R 2 R 2 and g : R 2 R 2 by f(x, x 2 (sin x 2 x, e x x 2, g(y, y 2 ( y y 2, y 2 + y2 2. Use the chain rule to compute the matrix of (g f (,. By the chain
More informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationREAL VARIABLES: PROBLEM SET 1. = x limsup E k
REAL VARIABLES: PROBLEM SET 1 BEN ELDER 1. Problem 1.1a First let s prove that limsup E k consists of those points which belong to infinitely many E k. From equation 1.1: limsup E k = E k For limsup E
More informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
More informationAbstract. 2. We construct several transcendental numbers.
Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study
More information40th International Mathematical Olympiad
40th International Mathematical Olympiad Bucharest, Romania, July 999 Determine all finite sets S of at least three points in the plane which satisfy the following condition: for any two distinct points
More informationX. Numerical Methods
X. Numerical Methods. Taylor Approximation Suppose that f is a function defined in a neighborhood of a point c, and suppose that f has derivatives of all orders near c. In section 5 of chapter 9 we introduced
More informationAnalysis III. Exam 1
Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
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 informationMetric Spaces Lecture 17
Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =
More informationMAT 257, Handout 13: December 5-7, 2011.
MAT 257, Handout 13: December 5-7, 2011. The Change of Variables Theorem. In these notes, I try to make more explicit some parts of Spivak s proof of the Change of Variable Theorem, and to supply most
More informationAP Calculus BC Fall Final Part IIa
AP Calculus BC 18-19 Fall Final Part IIa Calculator Required Name: 1. At time t = 0, there are 120 gallons of oil in a tank. During the time interval 0 t 10 hours, oil flows into the tank at a rate of
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationCombinatorics in Banach space theory Lecture 12
Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)
More informationIntegration. Tuesday, December 3, 13
4 Integration 4.3 Riemann Sums and Definite Integrals Objectives n Understand the definition of a Riemann sum. n Evaluate a definite integral using properties of definite integrals. 3 Riemann Sums 4 Riemann
More informationUSA Mathematical Talent Search Round 1 Solutions Year 24 Academic Year
1/1/24. Several children were playing in the ugly tree when suddenly they all fell. Roger hit branches A, B, and C in that order on the way down. Sue hit branches D, E, and F in that order on the way down.
More information6 Markov Chain Monte Carlo (MCMC)
6 Markov Chain Monte Carlo (MCMC) The underlying idea in MCMC is to replace the iid samples of basic MC methods, with dependent samples from an ergodic Markov chain, whose limiting (stationary) distribution
More informationChapter 4: Asymptotic Properties of the MLE
Chapter 4: Asymptotic Properties of the MLE Daniel O. Scharfstein 09/19/13 1 / 1 Maximum Likelihood Maximum likelihood is the most powerful tool for estimation. In this part of the course, we will consider
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 informationMath 172 Problem Set 5 Solutions
Math 172 Problem Set 5 Solutions 2.4 Let E = {(t, x : < x b, x t b}. To prove integrability of g, first observe that b b b f(t b b g(x dx = dt t dx f(t t dtdx. x Next note that f(t/t χ E is a measurable
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationPRIME NUMBER THEOREM
PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives
More informationPARAMETRIC EQUATIONS AND POLAR COORDINATES
10 PARAMETRIC EQUATIONS AND POLAR COORDINATES PARAMETRIC EQUATIONS & POLAR COORDINATES We have seen how to represent curves by parametric equations. Now, we apply the methods of calculus to these parametric
More informationFIRST YEAR CALCULUS W W L CHEN
FIRST YER CLCULUS W W L CHEN c W W L Chen, 994, 28. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationSolutions to Exercises Chapter 10: Ramsey s Theorem
Solutions to Exercises Chapter 10: Ramsey s Theorem 1 A platoon of soldiers (all of different heights) is in rectangular formation on a parade ground. The sergeant rearranges the soldiers in each row of
More informationGRE Math Subject Test #5 Solutions.
GRE Math Subject Test #5 Solutions. 1. E (Calculus) Apply L Hôpital s Rule two times: cos(3x) 1 3 sin(3x) 9 cos(3x) lim x 0 = lim x 2 x 0 = lim 2x x 0 = 9. 2 2 2. C (Geometry) Note that a line segment
More informationEilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )
II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups
More informationAustin Mohr Math 704 Homework 6
Austin Mohr Math 704 Homework 6 Problem 1 Integrability of f on R does not necessarily imply the convergence of f(x) to 0 as x. a. There exists a positive continuous function f on R so that f is integrable
More informationChapter 34: NP-Completeness
Graph Algorithms - Spring 2011 Set 17. Lecturer: Huilan Chang Reference: Cormen, Leiserson, Rivest, and Stein, Introduction to Algorithms, 2nd Edition, The MIT Press. Chapter 34: NP-Completeness 2. Polynomial-time
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationPentagon Walk Revisited. Double Heads Revisited Homework #1 Thursday 26 Jan 2006
1 Let X 0, X 1,... be random variables that take values in the set {A, B, C, D, E}. Suppose X n is the node being visited at time n in the Pentagon walk we discussed in class. That is, we assume that X
More informationAdvanced Linear Programming: The Exercises
Advanced Linear Programming: The Exercises The answers are sometimes not written out completely. 1.5 a) min c T x + d T y Ax + By b y = x (1) First reformulation, using z smallest number satisfying x z
More informationExam 2 Solutions October 12, 2006
Math 44 Fall 006 Sections and P. Achar Exam Solutions October, 006 Total points: 00 Time limit: 80 minutes No calculators, books, notes, or other aids are permitted. You must show your work and justify
More informationTeam Solutions. November 19, qr = (m + 2)(m 2)
Team s November 19, 2017 1. Let p, q, r, and s be four distinct primes such that p + q + r + s is prime, and the numbers p 2 + qr and p 2 + qs are both perfect squares. What is the value of p + q + r +
More informationQuick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1
Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open
More informationNonlinear equations. Norms for R n. Convergence orders for iterative methods
Nonlinear equations Norms for R n Assume that X is a vector space. A norm is a mapping X R with x such that for all x, y X, α R x = = x = αx = α x x + y x + y We define the following norms on the vector
More informationConditional Distributions
Conditional Distributions The goal is to provide a general definition of the conditional distribution of Y given X, when (X, Y ) are jointly distributed. Let F be a distribution function on R. Let G(,
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationBichain graphs: geometric model and universal graphs
Bichain graphs: geometric model and universal graphs Robert Brignall a,1, Vadim V. Lozin b,, Juraj Stacho b, a Department of Mathematics and Statistics, The Open University, Milton Keynes MK7 6AA, United
More informationRelationship Between Integration and Differentiation
Relationship Between Integration and Differentiation Fundamental Theorem of Calculus Philippe B. Laval KSU Today Philippe B. Laval (KSU) FTC Today 1 / 16 Introduction In the previous sections we defined
More informationEfficient packing of unit squares in a square
Loughborough University Institutional Repository Efficient packing of unit squares in a square This item was submitted to Loughborough University's Institutional Repository by the/an author. Additional
More informationMath 320-2: Final Exam Practice Solutions Northwestern University, Winter 2015
Math 30-: Final Exam Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A closed and bounded subset of C[0, 1] which is
More informationOn a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws
On a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws Stefano Bianchini and Alberto Bressan S.I.S.S.A., Via Beirut 4, Trieste 34014 Italy. E-mail addresses: bianchin@mis.mpg.de,
More informationCarefully tear this page off the rest of your exam. UNIVERSITY OF TORONTO SCARBOROUGH MATA37H3 : Calculus for Mathematical Sciences II
Carefully tear this page off the rest of your exam. UNIVERSITY OF TORONTO SCARBOROUGH MATA37H3 : Calculus for Mathematical Sciences II REFERENCE SHEET The (natural logarithm and exponential functions (
More informationReview of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)
Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X
More informationThe Multi-Agent Rendezvous Problem - Part 1 The Synchronous Case
The Multi-Agent Rendezvous Problem - Part 1 The Synchronous Case J. Lin 800 Phillips Road MS:0128-30E Webster, NY 14580-90701 jie.lin@xeroxlabs.com 585-422-4305 A. S. Morse PO Box 208267 Yale University
More informationRepresenting regions in 2 ways:
Representing regions in 2 ways: Based on their external characteristics (its boundary): Shape characteristics Based on their internal characteristics (its region): Both Regional properties: color, texture,
More informationMATH 162. Midterm 2 ANSWERS November 18, 2005
MATH 62 Midterm 2 ANSWERS November 8, 2005. (0 points) Does the following integral converge or diverge? To get full credit, you must justify your answer. 3x 2 x 3 + 4x 2 + 2x + 4 dx You may not be able
More informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
More informationEGMO 2016, Day 1 Solutions. Problem 1. Let n be an odd positive integer, and let x1, x2,..., xn be non-negative real numbers.
EGMO 2016, Day 1 Solutions Problem 1. Let n be an odd positive integer, and let x1, x2,..., xn be non-negative real numbers. Show that min (x2i + x2i+1 ) max (2xj xj+1 ), j=1,...,n i=1,...,n where xn+1
More informationAlgebraic Topology Homework 4 Solutions
Algebraic Topology Homework 4 Solutions Here are a few solutions to some of the trickier problems... Recall: Let X be a topological space, A X a subspace of X. Suppose f, g : X X are maps restricting to
More information49. Green s Theorem. The following table will help you plan your calculation accordingly. C is a simple closed loop 0 Use Green s Theorem
49. Green s Theorem Let F(x, y) = M(x, y), N(x, y) be a vector field in, and suppose is a path that starts and ends at the same point such that it does not cross itself. Such a path is called a simple
More informationAn idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim
An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationConformal invariance and covariance of the 2d self-avoiding walk
Conformal invariance and covariance of the 2d self-avoiding walk Department of Mathematics, University of Arizona AMS Western Sectional Meeting, April 17, 2010 p.1/24 Outline Conformal invariance/covariance
More informationDue to the detail of some problems, print the contests using a normal or high quality setting.
General Contest Guidelines: Keep the contests secure. Discussion about contest questions is not permitted prior to giving the contest. Due to the detail of some problems, print the contests using a normal
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
More informationSUB-EXPONENTIALLY MANY 3-COLORINGS OF TRIANGLE-FREE PLANAR GRAPHS
SUB-EXPONENTIALLY MANY 3-COLORINGS OF TRIANGLE-FREE PLANAR GRAPHS Arash Asadi Luke Postle 1 Robin Thomas 2 School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332-0160, USA ABSTRACT
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationElementary Analysis Math 140D Fall 2007
Elementary Analysis Math 140D Fall 2007 Bernard Russo Contents 1 Friday September 28, 2007 1 1.1 Course information............................ 1 1.2 Outline of the course........................... 1
More informationZipper Unfolding of Domes and Prismoids
CCCG 2013, Waterloo, Ontario, August 8 10, 2013 Zipper Unfolding of Domes and Prismoids Erik D. Demaine Martin L. Demaine Ryuhei Uehara Abstract We study Hamiltonian unfolding cutting a convex polyhedron
More informationHomework 27. Homework 28. Homework 29. Homework 30. Prof. Girardi, Math 703, Fall 2012 Homework: Define f : C C and u, v : R 2 R by
Homework 27 Define f : C C and u, v : R 2 R by f(z) := xy where x := Re z, y := Im z u(x, y) = Re f(x + iy) v(x, y) = Im f(x + iy). Show that 1. u and v satisfies the Cauchy Riemann equations at (x, y)
More informationThe Minimal Element Theorem
The Minimal Element Theorem The CMC Dynamics Theorem deals with describing all of the periodic or repeated geometric behavior of a properly embedded CMC surface with bounded second fundamental form in
More informationMATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE
MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then
More informationFoundations of Calculus. November 18, 2014
Foundations of Calculus November 18, 2014 Contents 1 Conic Sections 3 11 A review of the coordinate system 3 12 Conic Sections 4 121 Circle 4 122 Parabola 5 123 Ellipse 5 124 Hyperbola 6 2 Review of Functions
More informationMath 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros
Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;
More informationThe Minimum Speed for a Blocking Problem on the Half Plane
The Minimum Speed for a Blocking Problem on the Half Plane Alberto Bressan and Tao Wang Department of Mathematics, Penn State University University Park, Pa 16802, USA e-mails: bressan@mathpsuedu, wang
More informationSupplementary Material for Paper Submission 307
Supplementary Material for Paper Submission 307 Anonymous Author(s) October 12, 2013 Contents 1 Image Formation Model 2 1.1 Parameterization of Deformation Field W (x; p)................... 2 1.2 The bases
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationContinuous facility location with backbone network costs
Continuous facility location with backbone network costs John Gunnar Carlsson and Fan Jia June 6, 2013 Abstract We consider a continuous facility location problem in which our objective is to minimize
More informationProblem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function
Problem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function Solution. If we does not need the pointwise limit of
More informationAnalysis Part 1. 1 Chapter Q1(q) 1.2 Q1(r) Book: Measure and Integral by Wheeden and Zygmund
Analysis Part 1 www.mathtuition88.com Book: Measure and Integral by Wheeden and Zygmund 1 Chapter 1 1.1 Q1(q) Let {T x k } be a sequence of points of T E. Since E is compact, {x k } has a subsequence {x
More informationUSA Mathematical Talent Search Round 1 Solutions Year 27 Academic Year
1/1/27. Fill in the spaces of the grid to the right with positive integers so that in each 2 2 square with top left number a, top right number b, bottom left number c, and bottom right number d, either
More informationSUPPLEMENTARY MATERIAL TO IRONING WITHOUT CONTROL
SUPPLEMENTARY MATERIAL TO IRONING WITHOUT CONTROL JUUSO TOIKKA This document contains omitted proofs and additional results for the manuscript Ironing without Control. Appendix A contains the proofs for
More informationFRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS
FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS MIDTERM SOLUTIONS. Let f : R R be the map on the line generated by the function f(x) = x 3. Find all the fixed points of f and determine the type of their
More informationSydney University Mathematical Society Problems Competition Solutions.
Sydney University Mathematical Society Problems Competition 005 Solutions 1 Suppose that we look at the set X n of strings of 0 s and 1 s of length n Given a string ɛ = (ɛ 1,, ɛ n ) X n, we are allowed
More informationMath 121 Test 3 - Review 1. Use differentials to approximate the following. Compare your answer to that of a calculator
Math Test - Review Use differentials to approximate the following. Compare your answer to that of a calculator.. 99.. 8. 6. Consider the graph of the equation f(x) = x x a. Find f (x) and f (x). b. Find
More informationAssignment 4; Due Friday, February 3
Assignment ; Due Friday, February 3 5.6a: The isomorphism u f : π (X, x) π (X, y) is defined by γ f γ f. Remember that we read such expressions from left to right. So follow f backward from y to x, and
More informationThe Blakers Mathematics Contest 2005 Solutions
The lakers Mathematics Contest 2005 Solutions 1. rea of a quadrilateral It is said that tax gatherers in ncient Egypt estimated the size of a quadrilateral as the product of the averages of the pairs of
More informationSome Background Math Notes on Limsups, Sets, and Convexity
EE599 STOCHASTIC NETWORK OPTIMIZATION, MICHAEL J. NEELY, FALL 2008 1 Some Background Math Notes on Limsups, Sets, and Convexity I. LIMITS Let f(t) be a real valued function of time. Suppose f(t) converges
More informationRandom Locations of Periodic Stationary Processes
Random Locations of Periodic Stationary Processes Yi Shen Department of Statistics and Actuarial Science University of Waterloo Joint work with Jie Shen and Ruodu Wang May 3, 2016 The Fields Institute
More informationComplex Variables Notes for Math 703. Updated Fall Anton R. Schep
Complex Variables Notes for Math 703. Updated Fall 20 Anton R. Schep CHAPTER Holomorphic (or Analytic) Functions. Definitions and elementary properties In complex analysis we study functions f : S C,
More information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationFinal Exam Solutions
Final Exam Solutions Laurence Field Math, Section March, Name: Solutions Instructions: This exam has 8 questions for a total of points. The value of each part of each question is stated. The time allowed
More informationLearning Objectives for Math 165
Learning Objectives for Math 165 Chapter 2 Limits Section 2.1: Average Rate of Change. State the definition of average rate of change Describe what the rate of change does and does not tell us in a given
More informationDefinite integrals. We shall study line integrals of f (z). In order to do this we shall need some preliminary definitions.
5. OMPLEX INTEGRATION (A) Definite integrals Integrals are extremely important in the study of functions of a complex variable. The theory is elegant, and the proofs generally simple. The theory is put
More information2019 Spring MATH2060A Mathematical Analysis II 1
2019 Spring MATH2060A Mathematical Analysis II 1 Notes 1. CONVEX FUNCTIONS First we define what a convex function is. Let f be a function on an interval I. For x < y in I, the straight line connecting
More informationF (z) =f(z). f(z) = a n (z z 0 ) n. F (z) = a n (z z 0 ) n
6 Chapter 2. CAUCHY S THEOREM AND ITS APPLICATIONS Theorem 5.6 (Schwarz reflection principle) Suppose that f is a holomorphic function in Ω + that extends continuously to I and such that f is real-valued
More informationMath 104: Homework 7 solutions
Math 04: Homework 7 solutions. (a) The derivative of f () = is f () = 2 which is unbounded as 0. Since f () is continuous on [0, ], it is uniformly continous on this interval by Theorem 9.2. Hence for
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationMath 2413 General Review for Calculus Last Updated 02/23/2016
Math 243 General Review for Calculus Last Updated 02/23/206 Find the average velocity of the function over the given interval.. y = 6x 3-5x 2-8, [-8, ] Find the slope of the curve for the given value of
More information