Geometric Separators
|
|
- Buck Wilkins
- 5 years ago
- Views:
Transcription
1 Geometric Separators and the Parabolic Lift Don Sheehy University of Connecticut! (work done at INRIA Saclay, France)
2
3 Take a Classic Problem (Geometric Separators)
4 Take a Classic Problem (Geometric Separators) Apply a Classic Trick (Replace Stereographic Projection with the Parabolic Lift)
5 Take a Classic Problem (Geometric Separators) Apply a Classic Trick (Replace Stereographic Projection with the Parabolic Lift) Simplify a useful algorithm (The Miller-Thurston Geometric Separator Algorithm)
6 Sphere Separators
7 Sphere Separators
8 Sphere Separators
9 Sphere Separators Sparse: Intersect only a sublinear number of disks.
10 Sphere Separators Sparse: Intersect only a sublinear number of disks. Balanced: Contains the centers of at least and at most a constant fraction of the disks.
11 Sphere Separators Sparse: Intersect only a sublinear number of disks. O(n 1 1 d ) Balanced: Contains the centers of at least and at most a constant fraction of the disks.
12 Sphere Separators Sparse: Intersect only a sublinear number of disks. O(n 1 1 d ) Balanced: Contains the centers of at least and at most a constant fraction of the disks. n d +2
13 Finding Sparse Sphere Separators is Easy
14 Finding Sparse Sphere Separators is Easy
15 Finding Sparse Sphere Separators is Easy
16 Finding Sparse Sphere Separators is Easy Sample a great circle of a d-sphere in d+1 dimensions uniformly.
17 Finding Sparse Sphere Separators is Easy Sample a great circle of a d-sphere in d+1 dimensions uniformly. Output the stereographic projection.
18 Finding Sparse Sphere Separators is Easy Sample a great circle of a d-sphere in d+1 dimensions uniformly. Output the stereographic projection. The output is sparse with constant probability.
19 Finding Sparse Sphere Separators is Easy Sample a great circle of a d-sphere in d+1 dimensions uniformly. Output the stereographic projection. The output is sparse with constant probability. Sample until you get a good one.
20 Finding Sparse Sphere Separators is Easy Sample a great circle of a d-sphere in d+1 dimensions uniformly. Output the stereographic projection. The output is sparse with constant probability. Sample until you get a good one. [Miller-Thurston 90]
21 Finding Sparse Sphere Separators is Easy Sample a great circle of a d-sphere in d+1 dimensions uniformly. Output the stereographic projection. The output is sparse with constant probability. Sample until you get a good one. [Miller-Thurston 90] [Eppstein et al 95]
22 Finding Sparse Sphere Separators is Easy Sample a great circle of a d-sphere in d+1 dimensions uniformly. Output the stereographic projection. The output is sparse with constant probability. Sample until you get a good one. [Miller-Thurston 90] [Eppstein et al 95] How to make it balanced?
23 Balance from Centerpoints Any halfspace containing a centerpoint c contains at least n/d+1 points.
24 Balance from Centerpoints Any halfspace containing a centerpoint c contains at least n/d+1 points. c
25 Balance from Centerpoints Any halfspace containing a centerpoint c contains at least n/d+1 points. c
26 Balance from Centerpoints Any halfspace containing a centerpoint c contains at least n/d+1 points. c
27 Balance from Centerpoints Any halfspace containing a centerpoint c contains at least n/d+1 points. c
28 Balance from Centerpoints Any halfspace containing a centerpoint c contains at least n/d+1 points. c
29 Balance from Centerpoints Any halfspace containing a centerpoint c contains at least n/d+1 points. c
30 Balance from Centerpoints Any halfspace containing a centerpoint c contains at least n/d+1 points. c It suffices to find a stereographic map that has centerpoint at the center.
31 Algorithms
32 Miller-Thurston 90 (Miller-Thurston-Teng-Vavassis 97) Algorithms
33 Miller-Thurston 90 (Miller-Thurston-Teng-Vavassis 97) Let be the stereographic map from R d to the unit d-sphere centered at the origin in R d+1. First, compute c 2 Centerpoint( (P )). Find an orthogonal transformation Q such that Q(c) = 0 for some 2 R. q 1 Let D = 1+ I,whereI is the identity on Rd. Choose a random unit vector v 2 R d+1 and let S 0 be the d-sphere formed by intersecting the hyperplane {p v > p =0} with the unit d-sphere centered at 0. Output S = 1 (Q 1 (D 1 (S 0 ))). Algorithms
34 Algorithms Miller-Thurston 90 (Miller-Thurston-Teng-Vavassis 97) This Paper Let be the stereographic map from R d to the unit d-sphere centered at the origin in R d+1. First, compute c 2 Centerpoint( (P )). Find an orthogonal transformation Q such that Q(c) = 0 for some 2 R. q 1 Let D = 1+ I,whereI is the identity on Rd. Choose a random unit vector v 2 R d+1 and let S 0 be the d-sphere formed by intersecting the hyperplane {p v > p =0} with the unit d-sphere centered at 0. Output S = 1 (Q 1 (D 1 (S 0 ))).
35 Algorithms Miller-Thurston 90 (Miller-Thurston-Teng-Vavassis 97) Let be the stereographic map from R d to the unit d-sphere centered at the origin in R d+1. First, compute c 2 Centerpoint( (P )). Find an orthogonal transformation Q such that Q(c) = 0 for some 2 R. q 1 Let D = 1+ I,whereI is the identity on Rd. Choose a random unit vector v 2 R d+1 and let S 0 be the d-sphere formed by intersecting the hyperplane {p v > p =0} with the unit d-sphere centered at 0. This Paper First, compute c = c p1 pn c d+1 2 Centerpoint( kp 1 k 2,..., kp n k 2 ). Next, choose a random unit vector v = v v d+1 2 R d+1. Let p cd+1 kck r = 2. v d+1 Output the sphere S with center (c rv) and radius r. (In the improbable case that v d+1 = 0, the output is just the hyperplane {p v > (p c) =0}.) Output S = 1 (Q 1 (D 1 (S 0 ))).
36 Algorithms Miller-Thurston 90 (Miller-Thurston-Teng-Vavassis 97) Let be the stereographic map from R d to the unit d-sphere centered at the origin in R d+1. First, compute c 2 Centerpoint( (P )). Find an orthogonal transformation Q such that Q(c) = 0 for some 2 R. q 1 Let D = 1+ I,whereI is the identity on Rd. Choose a random unit vector v 2 R d+1 and let S 0 be the d-sphere formed by intersecting the hyperplane {p v > p =0} with the unit d-sphere centered at 0. This Paper First, compute c = c p1 pn c d+1 2 Centerpoint( kp 1 k 2,..., kp n k 2 ). Next, choose a random unit vector v = v v d+1 2 R d+1. Let p cd+1 kck r = 2. v d+1 Output the sphere S with center (c rv) and radius r. (In the improbable case that v d+1 = 0, the output is just the hyperplane {p v > (p c) =0}.) Output S = 1 (Q 1 (D 1 (S 0 ))).
37 Algorithms Miller-Thurston 90 (Miller-Thurston-Teng-Vavassis 97) Let be the stereographic map from R d to the unit d-sphere centered at the origin in R d+1. First, compute c 2 Centerpoint( (P )). Find an orthogonal transformation Q such that Q(c) = 0 for some 2 R. q 1 Let D = 1+ I,whereI is the identity on Rd. Choose a random unit vector v 2 R d+1 and let S 0 be the d-sphere formed by intersecting the hyperplane {p v > p =0} with the unit d-sphere centered at 0. This Paper First, compute c = c p1 pn c d+1 2 Centerpoint( kp 1 k 2,..., kp n k 2 ). Next, choose a random unit vector v = v v d+1 2 R d+1. Let p cd+1 kck r = 2. v d+1 Output the sphere S with center (c rv) and radius r. (In the improbable case that v d+1 = 0, the output is just the hyperplane {p v > (p c) =0}.) Output S = 1 (Q 1 (D 1 (S 0 ))).
38 Changing the problem (from spheres to paraboloids)
39 Changing the problem (from spheres to paraboloids) The parabola is an ellipse with one focal point at infinity.
40 Changing the problem (from spheres to paraboloids) The parabola is an ellipse with one focal point at infinity. As one focal point goes to infinity, the stereographic projection of the intersection with a plane through the other focal point does not change.
41 Changing the problem (from spheres to paraboloids) The parabola is an ellipse with one focal point at infinity. It suffices to find a stereographic map As one focal point goes to infinity, the stereographic projection of the intersection with a plane through the other focal point does not change. that has centerpoint at the center.
42 Changing the problem (from spheres to paraboloids) The parabola is an ellipse with one focal point at infinity. parabolic lift It suffices to find a stereographic map As one focal point goes to infinity, the stereographic projection focal of the point intersection with a plane through the other focal point does not change. that has centerpoint at the center.
43 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
44 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
45 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
46 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
47 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
48 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
49 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
50 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
51 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
52 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
53 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
54 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
55 Picking a paraboloid Goal: Find a paraboloid so that the lifted points have a centerpoint at the focal point.
56
57 Take away: Use the parabolic lifting rather than the stereographic map to compute geometric separators.
58 Take away: Use the parabolic lifting rather than the stereographic map to compute geometric separators. Thank you.
59 Take away: Use the parabolic lifting rather than the stereographic map to compute geometric separators. Thank you..
60 Take away: Use the parabolic lifting rather than the stereographic map to compute geometric separators. Thank you...
Lecture 9: Random sampling, ɛ-approximation and ɛ-nets
CPS296.2 Geometric Optimization February 13, 2007 Lecture 9: Random sampling, -approximation and -nets Lecturer: Pankaj K. Agarwal Scribe: Shashidhara K. Ganjugunte In the next few lectures we will be
More informationDEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF MASSACHUSETTS. MATH 233 SOME SOLUTIONS TO EXAM 1 Fall 2018
DEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF MASSACHUSETTS MATH SOME SOLUTIONS TO EXAM 1 Fall 018 Version A refers to the regular exam and Version B to the make-up 1. Version A. Find the center
More informationCalculus III (MAC )
Calculus III (MAC2-) Test (25/9/7) Name (PRINT): Please show your work. An answer with no work receives no credit. You may use the back of a page if you need more space for a problem. You may not use any
More informationSOLUTIONS TO HOMEWORK ASSIGNMENT #2, Math 253
SOLUTIONS TO HOMEWORK ASSIGNMENT #, Math 5. Find the equation of a sphere if one of its diameters has end points (, 0, 5) and (5, 4, 7). The length of the diameter is (5 ) + ( 4 0) + (7 5) = =, so the
More informationPractice Final Solutions
Practice Final Solutions Math 1, Fall 17 Problem 1. Find a parameterization for the given curve, including bounds on the parameter t. Part a) The ellipse in R whose major axis has endpoints, ) and 6, )
More informationMATH 1020 WORKSHEET 12.1 & 12.2 Vectors in the Plane
MATH 100 WORKSHEET 1.1 & 1. Vectors in the Plane Find the vector v where u =, 1 and w = 1, given the equation v = u w. Solution. v = u w =, 1 1, =, 1 +, 4 =, 1 4 = 0, 5 Find the magnitude of v = 4, 3 Solution.
More informationThe discrete Fourier restriction phenomenon: the non-lattice case
The discrete Fourier restriction phenomenon: the non-lattice case November 2, 2013 Let S n 1 be the sphere of radius 1 in R n and let P n 1 = {(x 1,...,x n 1,x 2 1 +...x2 n 1 ) : 1 x i 1} be the truncated
More information1. If the line l has symmetric equations. = y 3 = z+2 find a vector equation for the line l that contains the point (2, 1, 3) and is parallel to l.
. If the line l has symmetric equations MA 6 PRACTICE PROBLEMS x = y = z+ 7, find a vector equation for the line l that contains the point (,, ) and is parallel to l. r = ( + t) i t j + ( + 7t) k B. r
More informationSMT Power Round Solutions : Poles and Polars
SMT Power Round Solutions : Poles and Polars February 18, 011 1 Definition and Basic Properties 1 Note that the unit circles are not necessary in the solutions. They just make the graphs look nicer. (1).0
More informationMATH 16C: MULTIVARIATE CALCULUS
April 12, 2010 7.1: The 3-dimensional coordinate system Thus, d = (x 2 x 1 ) 2 + (y 2 y 1 ) 2 + (z 2 z 1 ) 2. EXAMPLE: Find the distance between ( 3,2,5) and (4, 1,2). d = (( 3) 4) 2 + (2 ( 1)) 2 + (5
More information9.1 Circles and Parabolas. Copyright Cengage Learning. All rights reserved.
9.1 Circles and Parabolas Copyright Cengage Learning. All rights reserved. What You Should Learn Recognize a conic as the intersection of a plane and a double-napped cone. Write equations of circles in
More informationLAURENT SERIES AND SINGULARITIES
LAURENT SERIES AND SINGULARITIES Introduction So far we have studied analytic functions Locally, such functions are represented by power series Globally, the bounded ones are constant, the ones that get
More informationMaths for Map Makers
SUB Gottingen 7 210 050 861 99 A 2003 Maths for Map Makers by Arthur Allan Whittles Publishing Contents /v Chapter 1 Numbers and Calculation 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14
More informationProjects in Geometry for High School Students
Projects in Geometry for High School Students Goal: Our goal in more detail will be expressed on the next page. Our journey will force us to understand plane and three-dimensional geometry. We will take
More informationIn general, the formula is S f ds = D f(φ(u, v)) Φ u Φ v da. To compute surface area, we choose f = 1. We compute
alculus III Test 3 ample Problem Answers/olutions 1. Express the area of the surface Φ(u, v) u cosv, u sinv, 2v, with domain u 1, v 2π, as a double integral in u and v. o not evaluate the integral. In
More informationMath Conic Sections
Math 114 - Conic Sections Peter A. Perry University of Kentucky April 13, 2017 Bill of Fare Why Conic Sections? Parabolas Ellipses Hyperbolas Shifted Conics Goals of This Lecture By the end of this lecture,
More informationModule 14 : Double Integrals, Applilcations to Areas and Volumes Change of variables
Module 14 : Double Integrals, Applilcations to Areas and Volumes Change of variables Lecture 41 : Triple integrals [Section 41.1] Objectives In this section you will learn the following : The concept of
More informationChapter 13: Vectors and the Geometry of Space
Chapter 13: Vectors and the Geometry of Space 13.1 3-Dimensional Coordinate System 13.2 Vectors 13.3 The Dot Product 13.4 The Cross Product 13.5 Equations of Lines and Planes 13.6 Cylinders and Quadratic
More informationChapter 13: Vectors and the Geometry of Space
Chapter 13: Vectors and the Geometry of Space 13.1 3-Dimensional Coordinate System 13.2 Vectors 13.3 The Dot Product 13.4 The Cross Product 13.5 Equations of Lines and Planes 13.6 Cylinders and Quadratic
More informationPRACTICE PROBLEMS FOR MIDTERM I
Problem. Find the limits or explain why they do not exist (i) lim x,y 0 x +y 6 x 6 +y ; (ii) lim x,y,z 0 x 6 +y 6 +z 6 x +y +z. (iii) lim x,y 0 sin(x +y ) x +y Problem. PRACTICE PROBLEMS FOR MIDTERM I
More informationREVIEW OF KEY CONCEPTS
REVIEW OF KEY CONCEPTS 8.1 8. Equations of Loci Refer to the Key Concepts on page 598. 1. Sketch the locus of points in the plane that are cm from a circle of radius 5 cm.. a) How are the lines y = x 3
More informationAn alternate view of the elliptic property of a family of projectile paths
1 An alternate view of the elliptic property of a family of projectile paths Radhakrishnamurty Padyala 282, DMLO, Yelahanka, Bengaluru -560064, India Email: padyala1941@yahoo.com Abstract Fernandez-Chapou
More informationIndex. Bertrand mate, 89 bijection, 48 bitangent, 69 Bolyai, 339 Bonnet s Formula, 283 bounded, 48
Index acceleration, 14, 76, 355 centripetal, 27 tangential, 27 algebraic geometry, vii analytic, 44 angle at a corner, 21 on a regular surface, 170 angle excess, 337 angle of parallelism, 344 angular velocity,
More informationStereographic projection and inverse geometry
Stereographic projection and inverse geometry The conformal property of stereographic projections can be established fairly efficiently using the concepts and methods of inverse geometry. This topic is
More informationLAB 8: INTEGRATION. Figure 1. Approximating volume: the left by cubes, the right by cylinders
LAB 8: INTGRATION The purpose of this lab is to give intuition about integration. It will hopefully complement the, rather-dry, section of the lab manual and the, rather-too-rigorous-and-unreadable, section
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 informationThe Electric Field of a Dipole
The Electric Field of a Dipole We have already seen an induced electric dipole. Natural dipoles also exist. What kind of electric field do they produce? Overall the dipole is neutral. But, the test charge
More informationThe Electric Potential of a Point Charge (29.6)
The Electric Potential of a Point Charge (29.6) We have only looked at a capacitor...let s not forget our old friend the point charge! Use a second charge (q ) to probe the electric potential at a point
More information3. A( 2,0) and B(6, -2), find M 4. A( 3, 7) and M(4,-3), find B. 5. M(4, -9) and B( -10, 11) find A 6. B(4, 8) and M(-2, 5), find A
Midpoint and Distance Formula Class Work M is the midpoint of A and B. Use the given information to find the missing point. 1. A(4, 2) and B(3, -8), find M 2. A(5, 7) and B( -2, -9), find M 3. A( 2,0)
More information1 + f 2 x + f 2 y dy dx, where f(x, y) = 2 + 3x + 4y, is
1. The value of the double integral (a) 15 26 (b) 15 8 (c) 75 (d) 105 26 5 4 0 1 1 + f 2 x + f 2 y dy dx, where f(x, y) = 2 + 3x + 4y, is 2. What is the value of the double integral interchange the order
More informationSKILL BUILDER TEN. Graphs of Linear Equations with Two Variables. If x = 2 then y = = = 7 and (2, 7) is a solution.
SKILL BUILDER TEN Graphs of Linear Equations with Two Variables A first degree equation is called a linear equation, since its graph is a straight line. In a linear equation, each term is a constant or
More informationAstro 500 A500/L-7 1
Astro 500 1 Telescopes & Optics Outline Defining the telescope & observatory Mounts Foci Optical designs Geometric optics Aberrations Conceptually separate Critical for understanding telescope and instrument
More informationBasic Surveying Week 3, Lesson 2 Semester 2017/18/2 Vectors, equation of line, circle, ellipse
Basic Surveying Week 3, Lesson Semester 017/18/ Vectors, equation of line, circle, ellipse 1. Introduction In surveying calculations, we use the two or three dimensional coordinates of points or objects
More informationMidterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.
Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable
More informationMATH 332: Vector Analysis Summer 2005 Homework
MATH 332, (Vector Analysis), Summer 2005: Homework 1 Instructor: Ivan Avramidi MATH 332: Vector Analysis Summer 2005 Homework Set 1. (Scalar Product, Equation of a Plane, Vector Product) Sections: 1.9,
More informationHUDSONVILLE HIGH SCHOOL COURSE FRAMEWORK
HUDSONVILLE HIGH SCHOOL COURSE FRAMEWORK COURSE / SUBJECT Algebra 2B KEY COURSE OBJECTIVES/ENDURING UNDERSTANDINGS OVERARCHING/ESSENTIAL SKILLS OR QUESTIONS RATIONAL AND RADICAL FUNCTIONS PROPERTIES AND
More informationCALC 3 CONCEPT PACKET Complete
CALC 3 CONCEPT PACKET Complete Written by Jeremy Robinson, Head Instructor Find Out More +Private Instruction +Review Sessions WWW.GRADEPEAK.COM Need Help? Online Private Instruction Anytime, Anywhere
More informationHigh Dimensional Geometry, Curse of Dimensionality, Dimension Reduction
Chapter 11 High Dimensional Geometry, Curse of Dimensionality, Dimension Reduction High-dimensional vectors are ubiquitous in applications (gene expression data, set of movies watched by Netflix customer,
More informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 00 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed
More informationAP PHYSICS SUMMER ASSIGNMENT
AP PHYSICS SUMMER ASSIGNMENT There are two parts of the summer assignment, both parts mirror the course. The first part is problem solving, where there are 14 math problems that you are given to solve
More informationOrbit Characteristics
Orbit Characteristics We have shown that the in the two body problem, the orbit of the satellite about the primary (or vice-versa) is a conic section, with the primary located at the focus of the conic
More informationMATH H53 : Mid-Term-1
MATH H53 : Mid-Term-1 22nd September, 215 Name: You have 8 minutes to answer the questions. Use of calculators or study materials including textbooks, notes etc. is not permitted. Answer the questions
More informationCalculus III. Math 233 Spring Final exam May 3rd. Suggested solutions
alculus III Math 33 pring 7 Final exam May 3rd. uggested solutions This exam contains twenty problems numbered 1 through. All problems are multiple choice problems, and each counts 5% of your total score.
More informationTelescopes and Optics II. Observational Astronomy 2017 Part 4 Prof. S.C. Trager
Telescopes and Optics II Observational Astronomy 2017 Part 4 Prof. S.C. Trager Fermat s principle Optics using Fermat s principle Fermat s principle The path a (light) ray takes is such that the time of
More informationReview test 1. C. 2 and 4. B. 2 and 4. D. 2 and 4. A. 8 and 0 B. 13 and 5 C. 0 D. 5
1. What are all the values for u that will make the equation below true? 3u 9 = 3 A. 2 and 4 5. What are the coordinates of the point of intersection of the graphs of the equations below? 5x + y = 19 5x
More information3 = arccos. A a and b are parallel, B a and b are perpendicular, C a and b are normalized, or D this is always true.
Math 210-101 Test #1 Sept. 16 th, 2016 Name: Answer Key Be sure to show your work! 1. (20 points) Vector Basics: Let v = 1, 2,, w = 1, 2, 2, and u = 2, 1, 1. (a) Find the area of a parallelogram spanned
More informationPage 1
Pacing Chart Unit Week Day CCSS Standards Objective I Can Statements 121 CCSS.MATH.CONTENT.HSG.C.A.1 Prove that all circles are similar. Prove that all circles are similar. I can prove that all circles
More informationOCEAN/ESS 410. Lab 12. Earthquake Focal Mechanisms. You can write your answers to all be (e) on this paper.
Lab 1. Earthquake Focal Mechanisms You can write your answers to all be (e) on this paper. In this class we are going to use P-wave first motions to obtain a double-couple focal mechanism for a subduction
More informationLecture 1 Complex Numbers. 1 The field of complex numbers. 1.1 Arithmetic operations. 1.2 Field structure of C. MATH-GA Complex Variables
Lecture Complex Numbers MATH-GA 245.00 Complex Variables The field of complex numbers. Arithmetic operations The field C of complex numbers is obtained by adjoining the imaginary unit i to the field R
More informationVideo 15: PDE Classification: Elliptic, Parabolic and Hyperbolic March Equations 11, / 20
Video 15: : Elliptic, Parabolic and Hyperbolic Equations March 11, 2015 Video 15: : Elliptic, Parabolic and Hyperbolic March Equations 11, 2015 1 / 20 Table of contents 1 Video 15: : Elliptic, Parabolic
More informationConic Sections Session 2: Ellipse
Conic Sections Session 2: Ellipse Toh Pee Choon NIE Oct 2017 Toh Pee Choon (NIE) Session 2: Ellipse Oct 2017 1 / 24 Introduction Problem 2.1 Let A, F 1 and F 2 be three points that form a triangle F 2
More information3. A( 2,0) and B(6, -2), find M 4. A( 3, 7) and M(4,-3), find B. 5. M(4, -9) and B( -10, 11) find A 6. B(4, 8) and M(-2, 5), find A
Midpoint and Distance Formula Class Work M is the midpoint of A and B. Use the given information to find the missing point. 1. A(, 2) and B(3, -8), find M 2. A(5, 7) and B( -2, -), find M (3. 5, 3) (1.
More informationMATH 311: COMPLEX ANALYSIS CONFORMAL MAPPINGS LECTURE
MATH 311: COMPLEX ANALYSIS CONFORMAL MAPPINGS LECTURE 1. Introduction Let D denote the unit disk and let D denote its boundary circle. Consider a piecewise continuous function on the boundary circle, {
More informationMATH 241 FALL 2009 HOMEWORK 3 SOLUTIONS
MATH 41 FALL 009 HOMEWORK 3 SOLUTIONS H3P1 (i) We have the points A : (0, 0), B : (3, 0), and C : (x, y) We now from the distance formula that AC/BC = if and only if x + y (3 x) + y = which is equivalent
More informationMATH 52 FINAL EXAM SOLUTIONS
MAH 5 FINAL EXAM OLUION. (a) ketch the region R of integration in the following double integral. x xe y5 dy dx R = {(x, y) x, x y }. (b) Express the region R as an x-simple region. R = {(x, y) y, x y }
More informationWW Prob Lib1 Math course-section, semester year
WW Prob Lib Math course-section, semester year WeBWorK assignment Tarea due /6/03 at :00 PM..( pt) Let a = (4, 9, -7) and b = (-8, -6, -3) be vectors. Compute the following vectors. A. a + b = (,, ) B.
More informationGive a geometric description of the set of points in space whose coordinates satisfy the given pair of equations.
1. Give a geometric description of the set of points in space whose coordinates satisfy the given pair of equations. x + y = 5, z = 4 Choose the correct description. A. The circle with center (0,0, 4)
More informationAnswers and Solutions to Section 13.7 Homework Problems 1 19 (odd) S. F. Ellermeyer April 23, 2004
Answers and olutions to ection 1.7 Homework Problems 1 19 (odd). F. Ellermeyer April 2, 24 1. The hemisphere and the paraboloid both have the same boundary curve, the circle x 2 y 2 4. Therefore, by tokes
More information(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.
1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of
More informationPRACTICE PROBLEMS. Please let me know if you find any mistakes in the text so that i can fix them. 1. Mixed partial derivatives.
PRACTICE PROBLEMS Please let me know if you find any mistakes in the text so that i can fix them. 1.1. Let Show that f is C 1 and yet How is that possible? 1. Mixed partial derivatives f(x, y) = {xy x
More informationApril 30, Name: Amy s Solutions. Discussion Section: N/A. Discussion TA: N/A
Math 1151, April 30, 010 Exam 3 (in-class) Name: Amy s Solutions Discussion Section: N/A Discussion TA: N/A This exam has 8 multiple-choice problems, each worth 5 points. When you have decided on a correct
More informationMA 351 Fall 2007 Exam #1 Review Solutions 1
MA 35 Fall 27 Exam # Review Solutions THERE MAY BE TYPOS in these solutions. Please let me know if you find any.. Consider the two surfaces ρ 3 csc θ in spherical coordinates and r 3 in cylindrical coordinates.
More informationMTHE 227 Problem Set 10 Solutions. (1 y2 +z 2., 0, 0), y 2 + z 2 < 4 0, Otherwise.
MTHE 7 Problem Set Solutions. (a) Sketch the cross-section of the (hollow) clinder + = in the -plane, as well as the vector field in this cross-section. ( +,, ), + < F(,, ) =, Otherwise. This is a simple
More informationMath 2 Variable Manipulation Part 7 Absolute Value & Inequalities
Math 2 Variable Manipulation Part 7 Absolute Value & Inequalities 1 MATH 1 REVIEW SOLVING AN ABSOLUTE VALUE EQUATION Absolute value is a measure of distance; how far a number is from zero. In practice,
More informationExercises. . Evaluate f (, ) xydawhere. 2, 1 x< 3, 0 y< (Answer: 14) 3, 3 x 4, 0 y 2. (Answer: 12) ) f x. ln 2 1 ( ) = (Answer: 1)
Eercises Eercises. Let = {(, : 4, }. Evaluate f (,,
More informationUniformization and percolation
Uniformization and percolation Itai Benjamini October 2015 Conformal maps A conformal map, between planar domains, is a function that infinitesimally preserves angles. The derivative of a conformal map
More informationROINN NA FISICE Department of Physics
ROINN NA FISICE Department of 1.1 Astrophysics Telescopes Profs Gabuzda & Callanan 1.2 Astrophysics Faraday Rotation Prof. Gabuzda 1.3 Laser Spectroscopy Cavity Enhanced Absorption Spectroscopy Prof. Ruth
More informationDr. Back. Nov. 3, 2009
Dr. Back Nov. 3, 2009 Please Don t Rely on this File! In you re expected to work on these topics mostly without computer aid. But seeing a few better pictures can help understanding the concepts. A copy
More informationSemester 2 Final Review
Name: Date: Per: Unit 6: Radical Functions [1-6] Simplify each real expression completely. 1. 27x 2 y 7 2. 80m n 5 3. 5x 2 8x 3 y 6 3. 2m 6 n 5 5. (6x 9 ) 1 3 6. 3x 1 2 8x 3 [7-10] Perform the operation
More informationProlate Spheroidal Scatterer for Spherical TEM Waves
Sensor and Simulation Notes Note 508 January 2006 Prolate Spheroidal Scatterer for Spherical TEM Waves Carl E. Baum University of New Mexico Department of Electrical and Computer Engineering Albuquerque
More informationPatch Conics. Basic Approach
Patch Conics Basic Approach Inside the sphere of influence: Planet is the perturbing body Outside the sphere of influence: Sun is the perturbing body (no extra-solar system trajectories in this class...)
More informationStandardized Test Practice
Standardized Test Practice. A store uses a matrix to show their inventory of jeans by waist size (in inches) and style of leg. What is a 3? A a. straight boot cut flared tapered 3 3 3 3 3 3 7 3 3 9 b.
More information(a) The points (3, 1, 2) and ( 1, 3, 4) are the endpoints of a diameter of a sphere.
MATH 4 FINAL EXAM REVIEW QUESTIONS Problem. a) The points,, ) and,, 4) are the endpoints of a diameter of a sphere. i) Determine the center and radius of the sphere. ii) Find an equation for the sphere.
More informationThe Mathematics of Maps Lecture 4. Dennis The The Mathematics of Maps Lecture 4 1/29
The Mathematics of Maps Lecture 4 Dennis The The Mathematics of Maps Lecture 4 1/29 Mercator projection Dennis The The Mathematics of Maps Lecture 4 2/29 The Mercator projection (1569) Dennis The The Mathematics
More informationMATHEMATICS 200 December 2013 Final Exam Solutions
MATHEMATICS 2 December 21 Final Eam Solutions 1. Short Answer Problems. Show our work. Not all questions are of equal difficult. Simplif our answers as much as possible in this question. (a) The line L
More informationB. Incorrect! Presence of all three variables in the equation makes it not cylindrical.
Calculus III - Problem Drill 08: Clindrical and Quadric Surfaces Question No. of 0 Instructions: () Read the problem and answer choices carefull () Work the problems on paper as needed () Pick the. Which
More informationPhysics 217 Practice Final Exam
Physics 217 Practice Final Exam Fall 2002 If this were a real exam, you would be reminded here of the exam rules: You may consult only one page of formulas and constants and a calculator while taking this
More informationCURVATURE AND RADIUS OF CURVATURE
CHAPTER 5 CURVATURE AND RADIUS OF CURVATURE 5.1 Introduction: Curvature is a numerical measure of bending of the curve. At a particular point on the curve, a tangent can be drawn. Let this line makes an
More informationab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates
Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c
More informationScalar functions of several variables (Sect. 14.1)
Scalar functions of several variables (Sect. 14.1) Functions of several variables. On open, closed sets. Functions of two variables: Graph of the function. Level curves, contour curves. Functions of three
More informationPeter Alfeld Math , Fall 2005
WeBWorK assignment due 9/2/05 at :59 PM..( pt) Consider the parametric equation x = 2(cosθ + θsinθ) y = 2(sinθ θcosθ) What is the length of the curve for θ = 0 to θ = 7 6 π? 2.( pt) Let a = (-2 4 2) and
More informationClustering compiled by Alvin Wan from Professor Benjamin Recht s lecture, Samaneh s discussion
Clustering compiled by Alvin Wan from Professor Benjamin Recht s lecture, Samaneh s discussion 1 Overview With clustering, we have several key motivations: archetypes (factor analysis) segmentation hierarchy
More informationInversion Geometry on its head
Inversion Geometry on its head Bibliography: Geometry revisited Coxeter & Greitzer MAA 1967 Introduction to Geometry Coxeter Wiley Classics 1961 Algebraic Projective Geometry Semple & Kneebone OUP 1952
More informationMostow Rigidity. W. Dison June 17, (a) semi-simple Lie groups with trivial centre and no compact factors and
Mostow Rigidity W. Dison June 17, 2005 0 Introduction Lie Groups and Symmetric Spaces We will be concerned with (a) semi-simple Lie groups with trivial centre and no compact factors and (b) simply connected,
More informationMATH Final Review
MATH 1592 - Final Review 1 Chapter 7 1.1 Main Topics 1. Integration techniques: Fitting integrands to basic rules on page 485. Integration by parts, Theorem 7.1 on page 488. Guidelines for trigonometric
More informationChapter 12 Review Vector. MATH 126 (Section 9.5) Vector and Scalar The University of Kansas 1 / 30
Chapter 12 Review Vector MATH 126 (Section 9.5) Vector and Scalar The University of Kansas 1 / 30 iclicker 1: Let v = PQ where P = ( 2, 5) and Q = (1, 2). Which of the following vectors with the given
More informationIUPUI Department of Mathematical Sciences High School Math Contest Solutions to problems
IUPUI Department of Mathematical Sciences 2017 High School Math Contest Solutions to problems Problem 1) Given any arc on a parabola (the part between any two distinct points), use compass and straightedge
More informationComplex Descartes Circle Theorem
Complex Descartes Circle Theorem Sam Northshield Abstract We present a short proof of Descartes Circle Theorem on the curvaturecenters of four mutually tangent circles. Key to the proof is associating
More information12-1. Parabolas. Vocabulary. What Is a Parabola? Lesson. Definition of Parabola. Mental Math
Chapter 2 Lesson 2- Parabolas BIG IDEA From the geometric defi nition of a parabola, it can be proved that the graph of the equation y = ax 2 is a parabola. Vocabulary parabola focus, directrix axis of
More informationLecture 2: Geometrical Optics 1. Spherical Waves. From Waves to Rays. Lenses. Chromatic Aberrations. Mirrors. Outline
Lecture 2: Geometrical Optics 1 Outline 1 Spherical Waves 2 From Waves to Rays 3 Lenses 4 Chromatic Aberrations 5 Mirrors Christoph U. Keller, Utrecht University, C.U.Keller@uu.nl Astronomical Telescopes
More informationCourse 212: Academic Year Section 9: Winding Numbers
Course 212: Academic Year 1991-2 Section 9: Winding Numbers D. R. Wilkins Contents 9 Winding Numbers 71 9.1 Winding Numbers of Closed Curves in the Plane........ 71 9.2 Winding Numbers and Contour Integrals............
More informationTom Robbins WW Prob Lib1 Math , Fall 2001
Tom Robbins WW Prob Lib Math 220-2, Fall 200 WeBWorK assignment due 9/7/0 at 6:00 AM..( pt) A child walks due east on the deck of a ship at 3 miles per hour. The ship is moving north at a speed of 7 miles
More informationELLIPTIC CURVES BJORN POONEN
ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this
More informationConic Sections. Geometry - Conics ~1~ NJCTL.org. Write the following equations in standard form.
Conic Sections Midpoint and Distance Formula M is the midpoint of A and B. Use the given information to find the missing point. 1. A(, 2) and B(3, -), find M 2. A(5, 7) and B( -2, -), find M 3. A( 2,0)
More informationand ( x, y) in a domain D R a unique real number denoted x y and b) = x y = {(, ) + 36} that is all points inside and on
Mat 7 Calculus III Updated on 10/4/07 Dr. Firoz Chapter 14 Partial Derivatives Section 14.1 Functions o Several Variables Deinition: A unction o two variables is a rule that assigns to each ordered pair
More informationVectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces
Graphics 2008/2009, period 1 Lecture 2 Vectors, curves, and surfaces Computer graphics example: Pixar (source: http://www.pixar.com) Computer graphics example: Pixar (source: http://www.pixar.com) Computer
More informationarxiv: v2 [math.ds] 9 Jun 2013
SHAPES OF POLYNOMIAL JULIA SETS KATHRYN A. LINDSEY arxiv:209.043v2 [math.ds] 9 Jun 203 Abstract. Any Jordan curve in the complex plane can be approximated arbitrarily well in the Hausdorff topology by
More informationMath 221 Examination 2 Several Variable Calculus
Math Examination Spring Instructions These problems should be viewed as essa questions. Before making a calculation, ou should explain in words what our strateg is. Please write our solutions on our own
More informationConic section. Ans: c. Ans: a. Ans: c. Episode:43 Faculty: Prof. A. NAGARAJ. 1. A circle
Episode:43 Faculty: Prof. A. NAGARAJ Conic section 1. A circle gx fy c 0 is said to be imaginary circle if a) g + f = c b) g + f > c c) g + f < c d) g = f. If (1,-3) is the centre of the circle x y ax
More informationFunctions of Two Variables
Unit #17 - Functions of Two Variables Some problems and solutions selected or adapted from Hughes-Hallett Calculus. Functions of More Than One Variable 1. The balance, B, in dollars, in a bank account
More information