Intersection of Ellipsoids
|
|
- MargaretMargaret Chapman
- 6 years ago
- Views:
Transcription
1 Intersection of Ellipsoids David Eberly, Geometric Tools, Redmond WA This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy of this license, visit or send a letter to Creative Commons, PO Box 1866, Mountain View, CA 9404, USA. Created: October 11, 000 Last Modified: March, 008 Contents 1 Introduction Find Intersection.1 Variation Variation Test Intersection Variation Variation
2 1 Introduction This article describes how to compute the points of intersection of two ellipsoids, a geometric query labeled find intersections. It also shows how to determine if two ellipsoids intersect without computing the points of intersection, a geometric query labeled test intersection. Specifically, the geometric queries for the ellipsoids E 0 and E 1 are: Find Intersections. If E 0 and E 1 intersect, find the points of intersection. Test Intersection. Determine if E 0 and E 1 are separated there exists a plane for which the ellipsoids are on opposite sides, E 0 properly contains E 1 or E 1 properly contains E 0, or E 0 and E 1 intersect. An implementation of the find query, in the event of no intersections, might not necessarily determine if one ellipsoid is contained in the other or if the two ellipsoids are separated. Let the ellipsoids E i be defined by the quadratic equations Q i X = X T A i X + B T i X + C i a i [ ] 00 a i 01 a i 0 = x y z a i 01 a i 11 a i 1 a i 0 a i 1 a i = 0 x y z [ + b i 0 b i 1 b i ] x y z + ci for i = 0, 1. It is assumed that the A i are positive definite. In this case, Q i X < 0 defines the inside of the ellipsoid and Q i X > 0 defines the outside. Find Intersection.1 Variation 1 The two polynomials fz = α 0 + α 1 z + α z and gz = β 0 + β 1 z + β z have a common root if and only if the Bézout determinant is zero, This is constructed by the combinations α β 1 α 1 β α 1 β 0 α 0 β 1 α β 0 α 0 β = 0. 0 = α gz β fz = α β 1 α 1 β z + α β 0 α 0 β and 0 = β 1 fz α 1 gz = α β 1 α 1 β z + α 0 β 1 α 1 β 0,
3 solving the first equation for z and substituting it into the second equation. When the Bézout determinant is zero, the common root of fz and gz is z = α β 0 α 0 β α 1 β α β 1. The common root to fz = 0 and gz = 0 is obtained from the linear equation α gz β fz = 0 by solving for z. The ellipsoid equations can be written as quadratics in z whose coefficients are polynomials in x and y, Q i x, y, z = a i 00 x + a i 01 xy + ai 11 y + b i 0 x + bi 1 y + ci + a i 0 x + ai 1 y + bi z + a i z. Using the notation of the previous paragraph with f corresponding to Q 0 and g corresponding to Q 1, α 0 = a 0 00 x + a 0 01 β 0 = a 1 00 x + a 1 01 xy + a0 11 y + b 0 0 x + b0 1 y + c0, α 1 = a 0 0 x + a0 1 y + b0, α = a 0, xy + a1 11 y + b 1 0 x + b1 1 y + c1, β 1 = a 1 0 x + a1 1 y + b1, β = a 1. Let α β 1 α 1 β = i+j 1 v 0ijx i y j, α 1 β 0 α 0 β 1 = i+j 3 v 1ijx i y j, and α β 0 α 0 β = i+j v ijx i y j. The Bézout determinant is a polynomial in x and y of degree at most 4, Rx, y = i+j 4 r ijx i y j where r 40 = v 010 v 130 v0 r 31 = v 010 v 11 + v 001 v 130 v 11 v 0 r = v 010 v 11 + v 001 v 11 v11 v 0 v 0 r 13 = v 010 v v 001 v 11 v 0 v 11 r 04 = v 001 v 103 v0 r 30 = v 010 v 10 + v 000 v 130 v 10 v 0 r 1 = v 010 v v 001 v 10 + v 000 v 11 v 10 v 11 v 01 v 00 r 1 = v 010 v 10 + v 001 v v 000 v 11 v 0 v 10 v 01 v 11 r 03 = v 001 v 10 + v 000 v 103 v 01 v 0 r 0 = v 010 v v 000 v 10 v10 v 00 v 0 r 11 = v 010 v v 001 v v 000 v 111 v 01 v 10 v 00 v 11 r 0 = v 001 v v 000 v 10 v01 v 00 v 0 r 10 = v 010 v v 000 v 110 v 00 v 10 r 01 = v 001 v v 000 v 101 v 00 v 01 r 00 = v 000 v 100 v00 3
4 with v 000 = a 0 b1 a 1 b0 v 010 = a 0 a1 0 a1 a0 0 v 001 = a 0 a1 1 a1 a0 1 v 100 = b 0 c1 b 1 c0 v 110 = a 0 0 c1 + b 0 b1 0 a 1 0 c0 + b 1 b0 0 v 101 = a 0 1 c1 + b 0 b1 1 a 1 1 c0 + b 1 b0 1 v 10 = a 0 0 b1 0 + b 0 a1 00 a 1 0 b0 0 + b 1 a0 00 v 111 = a 0 0 b1 1 + a 0 1 b1 0 + b 0 a1 01 a 1 v 10 = a 0 1 b1 1 + b 0 a1 11 a 1 1 b0 1 + b 1 a0 11 v 130 = a 0 0 a1 00 a1 0 a0 00 v 11 = a 0 1 a1 00 a1 1 a0 00 v 11 = a 0 0 a1 11 a1 0 a0 11 v 103 = a 0 1 a1 11 a1 1 a0 11 v 00 = a 0 c1 a 1 c0 v 10 = a 0 b1 0 a 1 b0 0 v 01 = a 0 b1 1 a 1 b0 1 v 0 = a 0 a1 00 a1 a0 00 v 11 = a 0 a1 01 a1 a0 01 v 0 = a 0 a1 11 a1 a b0 1 + a 1 1 b0 0 + b 1 a0 01 Points of intersection are solutions to Rx, y = 0. If there are solutions, then there must be at least one solution x, y that is closest to the origin. This problem can be set up as a constrained minimization: Minimize X subject to the constraint RX = 0. Applying the method of Lagrange multipliers, define F X, t = X + trx. Setting F/ t = 0 reproduces the constraint R = 0. Setting the spatial derivatives F = 0 yields x, y + tr x, R y = 0, 0 where R x = R/ x and R y = R/ y. Therefore, 0 = Sx, y = 4
5 yr x xr y = i+j 4 s ijx i y j, another polynomial of degree at most four. The coefficients are s 40 = r 31 s 31 = 4r 40 r s = 3r 31 3r 13 s 13 = r 4r 04 s 04 = r 13 s 30 = r 1 s 1 = 3r 30 r 1 s 1 = r 1 3r 03 s 03 = r 1 s 0 = r 11 s 11 = r 0 r 0 s 0 = r 11 s 10 = r 01 s 01 = r 10 s 00 = 0 We now have two polynomial equations in two unknowns, Rx, y = 0 and Sx, y = 0. Consider fy = 4 i=0 α iy i and gy = 4 i=0 β iy i. The Bézout matrix for f and g is the 4 4 matrix M = [M ij ] with M ij = min4,7 i j k=max4 j,4 i w k,7 i j k for 0 i 3 and 0 j 3, with w i,j = α i β j α j β i for 0 i 4 and 0 j 4. In expanded form, w 4,3 w 4, w 4,1 w 4,0 w M = 4, w 3, + w 4,1 w 3,1 + w 4,0 w 3,0. w 4,1 w 3,1 + w 4,0 w,1 + w 3,0 w,0 w 4,0 w 3,0 w,0 w 1,0 Both Rx, y = 0 and Sx, y = 0 can be written as polynomials in y whose coefficients are polynomials in x. That is, the α i and β i are polynomials in x of degree 4 i. The degree of w i,j is 8 i j. The Bézout determinant is Dx = detmx, a polynomial of degree 16 in x. The roots of Dx = 0 are computed. For each root x, the coefficients of fy are computed and the roots for the fourth degree polynomial equation fy = 0 are computed. The pairs x, y are tested to make sure Rx, y = 0 and Sx, y = 0. Once such a pair x, ȳ is found, then the problem now is to traverse the curve of intersection, or verify that the initial point is isolated, in which case the two ellipsoids are tangent at that 5
6 point. The point is isolated if Q 0 x, ȳ and Q 1 x, ȳ are parallel. A simple verification that the cross product of the gradient vectors is the zero vector will suffice. If the point is not isolated, then the curve can be traversed by solving a system of differential equations dx dt = R yx, y, dy dt = R xx, y, x0, y0 = x, ȳ. The vector R x, R y is normal to the level curve defined by R = 0, so the vector R y, R x is tangent to the level curve. The differential equations just specify to traverse the curve by following the tangent vector.. Variation The main problem with Variation 1 is that numerically finding the roots of a degree 16 polynomial is usually an ill-conditioned problem. An alternative is to set up a system of differential equations that allows you to walk along one ellipsoid in search of a point of intersection with the other ellipsoid. The search will either find a point or determine that there is none. Start with a point X 0 such that Q 0 X 0 = 0. If Q 1 X 0 = 0, you got lucky and have a point of intersection. If Q 1 X 0 < 0, then X 0 is inside the other ellipsoid. The idea is to walk tangent to the first ellipsoid while increasing the value of Q 1 to zero. In space, the direction of largest increase of Q 1 is Q 1. However, this vector is usually not tangent to the first ellipsoid, so you need to project it onto the first ellipsoid s tangent space by projecting out the contribution by Q 0. The path on the first ellipsoid with largest increase in Q 1 locally is determined by dx dt = Q 1 Q 1 Q 0 Q 0 Q 0, X0 = X 0. In the event that Q 1 X 0 > 0, the tangent direction must be reversed so that Q 1 is decreased as rapidly as possible to 0. The differential equations for this case are dx dt = Q 1 + Q 1 Q 0 Q 0 Q 0, X0 = X 0. Whether or not the ellipsoids not intersect, eventually the traversal will lead to a point for which the gradients are parallel. In this case the right-hand side of the differential equation reduces to the zero vector. The length of the right-hand side vector can be used as a termination criterion in the numerical solver. Another concern is that the numerical solver will produce a new position from an old one. Because of numerical error, the new position might not be on the first ellipsoid. A correction can be made to adjust the new position so that it is on the first ellipsoid. The corrected value can be used to generate the next iterate in the solver. Once a point X 1 = XT is found for which Q 1 X 1 = 0, the D level curve traverse mentioned in Variation 1 can be applied. However, it is possible to traverse the curve of intersection in 3D. A tangent vector for the curve is perpendicular to both Q 0 and Q 1. The system of equations to solve is dx dt = Q 0 Q 1, X0 = X 1. 6
7 3 Test Intersection 3.1 Variation 1 All level curves defined by Q 0 X = λ are ellipsoids, except for the minimum negative value λ for which the equation defines a single point, the center of every level curve ellipsoid. The ellipsoid defined by Q 1 X = 0 is a surface that generally intersects many level surfaces of Q 0. The problem is to find the minimum level value λ 0 and maximum level value λ 1 attained by any X on the ellipsoid E 1. If λ 1 < 0, then E 1 is properly contained in E 0. If λ 0 > 0, then E 0 and E 1 are separated. Otherwise, 0 [λ 0, λ 1 ] and the two ellipsoids intersect. This can be formulated as a constrained minimization that can be solved by the method of Lagrange multipliers: Minimize Q 0 X subject to the constraint Q 1 X = 0. Define F X, t = Q 0 X+tQ 1 X. Differentiating yields F = Q 0 + t Q 1 where the gradient indicates the derivatives in X. Also, F/ t = Q 1. Setting the t-derivative equal to zero reproduces the constraint Q 1 =. Setting the X-derivative equal to zero yields Q 0 + t Q 1 = 0 for some t. Geometrically this means that the gradients are parallel. Note that Q i = A i X + B i, so Formally solving for X yields 0 = Q 0 + t Q 1 = A 0 + ta 1 X + B 0 + tb 1. X = A 0 + ta 1 1 B 0 + tb 1 / = 1 δt Yt where δt is the determinant of A 0 + ta 1, a cubic polynomial in t, and Yt has components cubic in t. Replacing this in Q 1 X = 0 yields Yt T A 1 Yt + δtb T 1 Yt + δt C 1 = 0, a degree 6 polynomial in t. The roots can be computed, the corresponding values of X computed, and Q 0 X evaluated. The minimum and maximum values are stored as λ 0 and λ 1, and the earlier comparisons with zero are applied. 3. Variation An iterative method can be set up that attempts to find a separating plane between the two ellipsoids. This does not directly handle proper containment of one ellipsoid by the other, but a similar algorithm can be derived for the containment case. Let the ellipsoids be in factored form, X C i T M i X C i = 1 where M i is positive definite and C i is the center of the ellipsoid, i = 0, 1. A potential separating axis is C 0 + tn where N is a unit length vector. The t-interval of projection of E 0 onto the axis is I 0 N = [ r 0, r 0 ] where r 0 = N T M 1 = C 1 C 0 and r 1 = 0 N. The t-interval of projection of E 1 onto the axis is I 1 N = [N r 1, N + r 1 ] where N T M1 1 N. Select an initial N. If the intersection F N := I 0 N I 1 N =, then the ellipsoids are separated. If F N, then the given axis does not separate the ellipsoids. When the intervals overlap, F N = [f 0, f 1 ] where f 0 = max{n r 1, r 0 } and f 1 = min{n + r 1, r 0 }. The function DN = f 1 f 0 > 0 when 7
8 there is overlap. If the two intervals have a single point of intersection, then f 0 = f 1. If the intervals are disjoint, then f 1 < f 0 and DN < 0. The problem now is to search the space of unit length vectors, starting at the initial N, to determine if there is such a vector that makes D < 0. It is enough to determine if D = 0 and the graph of D has a transverse crossing at that location. 8
Solving Systems of Polynomial Equations
Solving Systems of Polynomial Equations David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationDistance Between Ellipses in 2D
Distance Between Ellipses in 2D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To
More informationIntersection of Objects with Linear and Angular Velocities using Oriented Bounding Boxes
Intersection of Objects with Linear and Angular Velocities using Oriented Bounding Boxes David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the
More informationA Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves
A Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves David Eberly, Geometric Tools, Redmond WA 9852 https://www.geometrictools.com/ This work is licensed under the Creative
More informationReconstructing an Ellipsoid from its Perspective Projection onto a Plane
Reconstructing an Ellipsoid from its Perspective Projection onto a Plane David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons
More informationLeast-Squares Fitting of Data with Polynomials
Least-Squares Fitting of Data with Polynomials David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationPerspective Projection of an Ellipse
Perspective Projection of an Ellipse David Eberly, Geometric ools, Redmond WA 98052 https://www.geometrictools.com/ his work is licensed under the Creative Commons Attribution 4.0 International License.
More informationDistance from a Point to an Ellipse, an Ellipsoid, or a Hyperellipsoid
Distance from a Point to an Ellipse, an Ellipsoid, or a Hyperellipsoid David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution
More informationInformation About Ellipses
Information About Ellipses David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationDistance from Line to Rectangle in 3D
Distance from Line to Rectangle in 3D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationFitting a Natural Spline to Samples of the Form (t, f(t))
Fitting a Natural Spline to Samples of the Form (t, f(t)) David Eberly, Geometric Tools, Redmond WA 9852 https://wwwgeometrictoolscom/ This work is licensed under the Creative Commons Attribution 4 International
More informationPrincipal Curvatures of Surfaces
Principal Curvatures of Surfaces David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationDistance to Circles in 3D
Distance to Circles in 3D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationIntersection of Infinite Cylinders
Intersection of Infinite Cylinders David Eberly, Geometric Tools, Redmond WA 980 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationLow-Degree Polynomial Roots
Low-Degree Polynomial Roots David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationPolyhedral Mass Properties (Revisited)
Polyhedral Mass Properties (Revisited) David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationIntersection of Rectangle and Ellipse
Intersection of Rectangle and Ellipse David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationPartial Derivatives. w = f(x, y, z).
Partial Derivatives 1 Functions of Several Variables So far we have focused our attention of functions of one variable. These functions model situations in which a variable depends on another independent
More informationIntersection of Ellipses
Intersection of Ellipses David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationThe Laplace Expansion Theorem: Computing the Determinants and Inverses of Matrices
The Laplace Expansion Theorem: Computing the Determinants and Inverses of Matrices David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative
More informationDynamic Collision Detection using Oriented Bounding Boxes
Dynamic Collision Detection using Oriented Bounding Boxes David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0
More informationMoving Along a Curve with Specified Speed
Moving Along a Curve with Specified Speed David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationLagrange Multipliers
Optimization with Constraints As long as algebra and geometry have been separated, their progress have been slow and their uses limited; but when these two sciences have been united, they have lent each
More informationThe Area of Intersecting Ellipses
The Area of Intersecting Ellipses David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationLeast Squares Fitting of Data by Linear or Quadratic Structures
Least Squares Fitting of Data by Linear or Quadratic Structures David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution
More informationAn Approximation for the Inverse Square Root Function
An Approximation for the Inverse Square Root Function David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationComputing Orthonormal Sets in 2D, 3D, and 4D
Computing Orthonormal Sets in 2D, 3D, and 4D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationRough Plane Analysis. Contents
Rough Plane Analysis David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy
More informationLeast Squares Fitting of Data
Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a
More informationMATH 2203 Exam 3 Version 2 Solutions Instructions mathematical correctness clarity of presentation complete sentences
MATH 2203 Exam 3 (Version 2) Solutions March 6, 2015 S. F. Ellermeyer Name Instructions. Your work on this exam will be graded according to two criteria: mathematical correctness and clarity of presentation.
More information0, otherwise. Find each of the following limits, or explain that the limit does not exist.
Midterm Solutions 1, y x 4 1. Let f(x, y) = 1, y 0 0, otherwise. Find each of the following limits, or explain that the limit does not exist. (a) (b) (c) lim f(x, y) (x,y) (0,1) lim f(x, y) (x,y) (2,3)
More informationReview session Midterm 1
AS.110.109: Calculus II (Eng) Review session Midterm 1 Yi Wang, Johns Hopkins University Fall 2018 7.1: Integration by parts Basic integration method: u-sub, integration table Integration By Parts formula
More informationInterpolation of Rigid Motions in 3D
Interpolation of Rigid Motions in 3D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More information6x 2 8x + 5 ) = 12x 8. f (x) ) = d (12x 8) = 12
AMS/ECON 11A Class Notes 11/6/17 UCSC *) Higher order derivatives Example. If f = x 3 x + 5x + 1, then f = 6x 8x + 5 Observation: f is also a differentiable function... d f ) = d 6x 8x + 5 ) = 1x 8 dx
More information6x 2 8x + 5 ) = 12x 8
Example. If f(x) = x 3 4x + 5x + 1, then f (x) = 6x 8x + 5 Observation: f (x) is also a differentiable function... d dx ( f (x) ) = d dx ( 6x 8x + 5 ) = 1x 8 The derivative of f (x) is called the second
More informationProblem. Set up the definite integral that gives the area of the region. y 1 = x 2 6x, y 2 = 0. dx = ( 2x 2 + 6x) dx.
Wednesday, September 3, 5 Page Problem Problem. Set up the definite integral that gives the area of the region y x 6x, y Solution. The graphs intersect at x and x 6 and y is the uppermost function. So
More informationMATH GRE PREP: WEEK 2. (2) Which of the following is closest to the value of this integral:
MATH GRE PREP: WEEK 2 UCHICAGO REU 218 (1) What is the coefficient of y 3 x 6 in (1 + x + y) 5 (1 + x) 7? (A) 7 (B) 84 (C) 35 (D) 42 (E) 27 (2) Which of the following is closest to the value of this integral:
More informationApplied Calculus. Review Problems for the Final Exam
Math135 Study Guide 1 Math 131/135/194, Fall 2004 Applied Calculus Daniel Kaplan, Macalester College Review Problems for the Final Exam Problem 1../DE/102b.tex Problem 3../DE/107.tex Consider the pair
More informationHOMEWORK 7 SOLUTIONS
HOMEWORK 7 SOLUTIONS MA11: ADVANCED CALCULUS, HILARY 17 (1) Using the method of Lagrange multipliers, find the largest and smallest values of the function f(x, y) xy on the ellipse x + y 1. Solution: The
More informationMaxima and Minima. (a, b) of R if
Maxima and Minima Definition Let R be any region on the xy-plane, a function f (x, y) attains its absolute or global, maximum value M on R at the point (a, b) of R if (i) f (x, y) M for all points (x,
More informationVANDERBILT UNIVERSITY. MATH 2300 MULTIVARIABLE CALCULUS Practice Test 1 Solutions
VANDERBILT UNIVERSITY MATH 2300 MULTIVARIABLE CALCULUS Practice Test 1 Solutions Directions. This practice test should be used as a study guide, illustrating the concepts that will be emphasized in the
More informationpolynomial function polynomial function of degree n leading coefficient leading-term test quartic function turning point
polynomial function polynomial function of degree n leading coefficient leading-term test quartic function turning point quadratic form repeated zero multiplicity Graph Transformations of Monomial Functions
More informationCHAPTER 2 POLYNOMIALS KEY POINTS
CHAPTER POLYNOMIALS KEY POINTS 1. Polynomials of degrees 1, and 3 are called linear, quadratic and cubic polynomials respectively.. A quadratic polynomial in x with real coefficient is of the form a x
More informationLecture 7: September 17
10-725: Optimization Fall 2013 Lecture 7: September 17 Lecturer: Ryan Tibshirani Scribes: Serim Park,Yiming Gu 7.1 Recap. The drawbacks of Gradient Methods are: (1) requires f is differentiable; (2) relatively
More informationMath Numerical Analysis Mid-Term Test Solutions
Math 400 - Numerical Analysis Mid-Term Test Solutions. Short Answers (a) A sufficient and necessary condition for the bisection method to find a root of f(x) on the interval [a,b] is f(a)f(b) < 0 or f(a)
More informationMATH 200 WEEK 5 - WEDNESDAY DIRECTIONAL DERIVATIVE
WEEK 5 - WEDNESDAY DIRECTIONAL DERIVATIVE GOALS Be able to compute a gradient vector, and use it to compute a directional derivative of a given function in a given direction. Be able to use the fact that
More informationLesson 7.1 Polynomial Degree and Finite Differences
Lesson 7.1 Polynomial Degree and Finite Differences 1. Identify the degree of each polynomial. a. 3x 4 2x 3 3x 2 x 7 b. x 1 c. 0.2x 1.x 2 3.2x 3 d. 20 16x 2 20x e. x x 2 x 3 x 4 x f. x 2 6x 2x 6 3x 4 8
More informationENGI Partial Differentiation Page y f x
ENGI 3424 4 Partial Differentiation Page 4-01 4. Partial Differentiation For functions of one variable, be found unambiguously by differentiation: y f x, the rate of change of the dependent variable can
More informationSOLUTIONS TO THE FINAL EXAM. December 14, 2010, 9:00am-12:00 (3 hours)
SOLUTIONS TO THE 18.02 FINAL EXAM BJORN POONEN December 14, 2010, 9:00am-12:00 (3 hours) 1) For each of (a)-(e) below: If the statement is true, write TRUE. If the statement is false, write FALSE. (Please
More information12.1 Taylor Polynomials In Two-Dimensions: Nonlinear Approximations of F(x,y) Polynomials in Two-Variables. Taylor Polynomials and Approximations.
Week 12 Lecture Overheads Math2080 Week 12 Page 1 12.1 Taylor Polynomials In Two-Dimensions: Nonlinear Approximations of F(x,y) Polynomials in Two-Variables. Taylor Polynomials and Approximations. 12.2
More informationB-Spline Interpolation on Lattices
B-Spline Interpolation on Lattices David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationMath 10C - Fall Final Exam
Math 1C - Fall 217 - Final Exam Problem 1. Consider the function f(x, y) = 1 x 2 (y 1) 2. (i) Draw the level curve through the point P (1, 2). Find the gradient of f at the point P and draw the gradient
More informationPractice Problems for Final Exam
Math 1280 Spring 2016 Practice Problems for Final Exam Part 2 (Sections 6.6, 6.7, 6.8, and chapter 7) S o l u t i o n s 1. Show that the given system has a nonlinear center at the origin. ẋ = 9y 5y 5,
More informationTopic 2-2: Derivatives of Vector Functions. Textbook: Section 13.2, 13.4
Topic 2-2: Derivatives of Vector Functions Textbook: Section 13.2, 13.4 Warm-Up: Parametrization of Circles Each of the following vector functions describe the position of an object traveling around the
More informationThis exam will be over material covered in class from Monday 14 February through Tuesday 8 March, corresponding to sections in the text.
Math 275, section 002 (Ultman) Spring 2011 MIDTERM 2 REVIEW The second midterm will be held in class (1:40 2:30pm) on Friday 11 March. You will be allowed one half of one side of an 8.5 11 sheet of paper
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationMA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs
MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs David L. Finn December 9th, 2004 We now start considering the basic curve elements to be used throughout this course; polynomial curves and
More informationMIDTERM EXAMINATION. Spring MTH301- Calculus II (Session - 3)
ASSALAM O ALAIKUM All Dear fellows ALL IN ONE MTH3 Calculus II Midterm solved papers Created BY Ali Shah From Sahiwal BSCS th semester alaoudin.bukhari@gmail.com Remember me in your prayers MIDTERM EXAMINATION
More informationRobust Computation of Distance Between Line Segments
Robust Computation of Distance Between Line Segments David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationFinal Review Accelerated Advanced Algebra
Name: ate: 1. What are the factors of z + z 2 + 25z + 25? 5. Factor completely: (7x + 2) 2 6 (z + 1)(z + 5)(z 5) (z 1)(z + 5i) 2 (49x + 1)(x 8) (7x 4)(7x + 8) (7x + 4)(7x 8) (7x + 4)(x 9) (z 1)(z + 5i)(z
More informationLocal properties of plane algebraic curves
Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying
More information1.1 Single Variable Calculus versus Multivariable Calculus Rectangular Coordinate Systems... 4
MATH2202 Notebook 1 Fall 2015/2016 prepared by Professor Jenny Baglivo Contents 1 MATH2202 Notebook 1 3 1.1 Single Variable Calculus versus Multivariable Calculus................... 3 1.2 Rectangular Coordinate
More informationModule 2: Reflecting on One s Problems
MATH55 Module : Reflecting on One s Problems Main Math concepts: Translations, Reflections, Graphs of Equations, Symmetry Auxiliary ideas: Working with quadratics, Mobius maps, Calculus, Inverses I. Transformations
More information2013/2014 SEMESTER 1 MID-TERM TEST. 1 October :30pm to 9:30pm PLEASE READ THE FOLLOWING INSTRUCTIONS CAREFULLY:
2013/2014 SEMESTER 1 MID-TERM TEST MA1505 MATHEMATICS I 1 October 2013 8:30pm to 9:30pm PLEASE READ THE FOLLOWING INSTRUCTIONS CAREFULLY: 1. This test paper consists of TEN (10) multiple choice questions
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 informationReview all the activities leading to Midterm 3. Review all the problems in the previous online homework sets (8+9+10).
MA109, Activity 34: Review (Sections 3.6+3.7+4.1+4.2+4.3) Date: Objective: Additional Assignments: To prepare for Midterm 3, make sure that you can solve the types of problems listed in Activities 33 and
More informationHigher Mathematics Course Notes
Higher Mathematics Course Notes Equation of a Line (i) Collinearity: (ii) Gradient: If points are collinear then they lie on the same straight line. i.e. to show that A, B and C are collinear, show that
More informationII. An Application of Derivatives: Optimization
Anne Sibert Autumn 2013 II. An Application of Derivatives: Optimization In this section we consider an important application of derivatives: finding the minimum and maximum points. This has important applications
More informationChapter 2. First-Order Partial Differential Equations. Prof. D. C. Sanyal
BY Prof. D. C. Sanyal Retired Professor Of Mathematics University Of Kalyani West Bengal, India E-mail : dcs klyuniv@yahoo.com 1 Module-2: Quasi-Linear Equations of First Order 1. Introduction In this
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES We have: Seen how to interpret derivatives as slopes and rates of change Seen how to estimate derivatives of functions given by tables of values Learned how
More informationDownloaded from
Question 1: Exercise 2.1 The graphs of y = p(x) are given in following figure, for some polynomials p(x). Find the number of zeroes of p(x), in each case. (i) (ii) (iii) Page 1 of 24 (iv) (v) (v) Page
More informationChristmas Calculated Colouring - C1
Christmas Calculated Colouring - C Tom Bennison December 20, 205 Introduction Each question identifies a region or regions on the picture Work out the answer and use the key to work out which colour to
More informationLECTURE 14: REGULAR SINGULAR POINTS, EULER EQUATIONS
LECTURE 14: REGULAR SINGULAR POINTS, EULER EQUATIONS 1. Regular Singular Points During the past few lectures, we have been focusing on second order linear ODEs of the form y + p(x)y + q(x)y = g(x). Particularly,
More informationChapter 4E - Combinations of Functions
Fry Texas A&M University!! Math 150!! Chapter 4E!! Fall 2015! 121 Chapter 4E - Combinations of Functions 1. Let f (x) = 3 x and g(x) = 3+ x a) What is the domain of f (x)? b) What is the domain of g(x)?
More informationEngg. Math. I. Unit-I. Differential Calculus
Dr. Satish Shukla 1 of 50 Engg. Math. I Unit-I Differential Calculus Syllabus: Limits of functions, continuous functions, uniform continuity, monotone and inverse functions. Differentiable functions, Rolle
More information5.3. Polynomials and Polynomial Functions
5.3 Polynomials and Polynomial Functions Polynomial Vocabulary Term a number or a product of a number and variables raised to powers Coefficient numerical factor of a term Constant term which is only a
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math (001) - Term 181 Recitation (1.1)
Recitation (1.1) Question 1: Find a point on the y-axis that is equidistant from the points (5, 5) and (1, 1) Question 2: Find the distance between the points P(2 x, 7 x) and Q( 2 x, 4 x) where x 0. Question
More informationLecture Support Vector Machine (SVM) Classifiers
Introduction to Machine Learning Lecturer: Amir Globerson Lecture 6 Fall Semester Scribe: Yishay Mansour 6.1 Support Vector Machine (SVM) Classifiers Classification is one of the most important tasks in
More informationMATH 215/255 Solutions to Additional Practice Problems April dy dt
. For the nonlinear system MATH 5/55 Solutions to Additional Practice Problems April 08 dx dt = x( x y, dy dt = y(.5 y x, x 0, y 0, (a Show that if x(0 > 0 and y(0 = 0, then the solution (x(t, y(t of the
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 informationSections 7.1, 7.2: Sums, differences, products of polynomials CHAPTER 7: POLYNOMIALS
Sections 7.1, 7.2: Sums, differences, products of polynomials CHAPTER 7: POLYNOMIALS Quiz results Average 73%: high h score 100% Problems: Keeping track of negative signs x = + = + Function notation f(x)
More informationMath Maximum and Minimum Values, I
Math 213 - Maximum and Minimum Values, I Peter A. Perry University of Kentucky October 8, 218 Homework Re-read section 14.7, pp. 959 965; read carefully pp. 965 967 Begin homework on section 14.7, problems
More informationDEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF MASSACHUSETTS. MATH 233 SOME SOLUTIONS TO EXAM 2 Fall 2018
DEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF MASSACHUSETTS MATH 233 SOME SOLUTIONS TO EXAM 2 Fall 208 Version A refers to the regular exam and Version B to the make-up. Version A. A particle
More informationPractice problems. 1. Given a = 3i 2j and b = 2i + j. Write c = i + j in terms of a and b.
Practice problems 1. Given a = 3i 2j and b = 2i + j. Write c = i + j in terms of a and b. 1, 1 = c 1 3, 2 + c 2 2, 1. Solve c 1, c 2. 2. Suppose a is a vector in the plane. If the component of the a in
More informationMA102: Multivariable Calculus
MA102: Multivariable Calculus Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Differentiability of f : U R n R m Definition: Let U R n be open. Then f : U R n R m is differentiable
More informationSolutions to old Exam 3 problems
Solutions to old Exam 3 problems Hi students! I am putting this version of my review for the Final exam review here on the web site, place and time to be announced. Enjoy!! Best, Bill Meeks PS. There are
More informationAPPLICATIONS The eigenvalues are λ = 5, 5. An orthonormal basis of eigenvectors consists of
CHAPTER III APPLICATIONS The eigenvalues are λ =, An orthonormal basis of eigenvectors consists of, The eigenvalues are λ =, A basis of eigenvectors consists of, 4 which are not perpendicular However,
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 informationNumerical Optimization Algorithms
Numerical Optimization Algorithms 1. Overview. Calculus of Variations 3. Linearized Supersonic Flow 4. Steepest Descent 5. Smoothed Steepest Descent Overview 1 Two Main Categories of Optimization Algorithms
More informationSolutions of separable equations often are in an implicit form; that is, not solved for the dependent variable.
Section 2.2 Separable DEs Key Terms: Separable DEs; the DE can be rearranged so that all terms containing the independent variable are on one side of the equal sign and all terms containing the dependent
More informationQuantitative Techniques (Finance) 203. Polynomial Functions
Quantitative Techniques (Finance) 03 Polynomial Functions Felix Chan October 006 Introduction This topic discusses the properties and the applications of polynomial functions, specifically, linear and
More informationThree-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems
To locate a point in a plane, two numbers are necessary. We know that any point in the plane can be represented as an ordered pair (a, b) of real numbers, where a is the x-coordinate and b is the y-coordinate.
More informationthen the substitution z = ax + by + c reduces this equation to the separable one.
7 Substitutions II Some of the topics in this lecture are optional and will not be tested at the exams. However, for a curious student it should be useful to learn a few extra things about ordinary differential
More informationMath 421 Homework 1. Paul Hacking. September 22, 2015
Math 421 Homework 1 Paul Hacking September 22, 2015 (1) Compute the following products of complex numbers. Express your answer in the form x + yi where x and y are real numbers. (a) (2 + i)(5 + 3i) (b)
More informationLet X be a topological space. We want it to look locally like C. So we make the following definition.
February 17, 2010 1 Riemann surfaces 1.1 Definitions and examples Let X be a topological space. We want it to look locally like C. So we make the following definition. Definition 1. A complex chart on
More informationIntersection Theory I
Jessica Sidman Mount Holyoke College Partial support from NSF grant DMS-0600471 Clare Boothe Luce Program April 15, 2007 Systems of polynomial equations: varieties A homogeneous system of linear equations:
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationI II III IV V VI VII VIII IX X Total
1 of 16 HAND IN Answers recorded on exam paper. DEPARTMENT OF MATHEMATICS AND STATISTICS QUEEN S UNIVERSITY AT KINGSTON MATH 121 - APR 2017 Section 700 - CDS Students ONLY Instructor: A. Ableson INSTRUCTIONS:
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 informationConverting Between Coordinate Systems
Converting Between Coordinate Systems David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More information