AN ALGORITHM FOR FINDING THE DISTANCE BETWEEN TWO ELLIPSES. Ik-Sung Kim. 1. Introduction and preliminaries
|
|
- Kerry O’Connor’
- 5 years ago
- Views:
Transcription
1 Commun. Korean Math. Soc. 21 (2006), No. 3, pp AN ALGORITHM FOR FINDING THE DISTANCE BETWEEN TWO ELLIPSES Ik-Sung Kim Abstract. We are interested in the distance problem between two objects in three dimensional Euclidean space. There are many distance problems for various types of objects including line segments, boxes, polygons, circles, disks, etc. In this paper we present an iterative algorithm for finding the distance between two given ellipses. Numerical examples are given. 1. Introduction and preliminaries The distance problem between two given objects in three dimensional space can be found often in computer-aided geometric design systems. Further, it is important to propose an efficient algorithm for finding the distance between two objects. There are many distance problems for various types of objects including line segments [5], boxes [6], polygons [8], circles [7], disks [1], etc. In the literature, many problems already have been studied and various numerical techniques to compute the optimal distance have been given. In this paper we consider the problem of finding the distance between two given ellipses. The representation of an ellipse in three dimensional space can be given by using a geometric transformation of a standard ellipse in the xy plane. This may simplify the distance function between the two ellipses. Thus, our problem is reduced to the distance problem between one standard ellipse and the other ellipse. We can present an iterative algorithm which is mainly based on computing the distance between a given point and a standard ellipse. Received April 19, Mathematics Subject Classification: 65D10. Key words and phrases: distance between two ellipses.
2 560 Ik-Sung Kim The standard form of the equation of an ellipse centered with origin in the xy plane can be represented by x 2 (1.1) a 2 + y2 b 2 = 1, where a and b are the semimajor axis and the semiminor axis respectively. Further, the parametric form of this standard ellipse can be given by (1.2) x = a cos t, y = b sin t, where π t π. Also, one may characterize an ellipse in three dimensional Euclidean space by giving the three points c, p and q, where c is its center and p denotes one of the ends of the major axis and q denotes one of the ends of the minor axis. Let E be an arbitrary ellipse defined by its center c = (c 1, c 2, c 3 ) T and the two points p = (p 1, p 2, p 3 ) T and q = (q 1, q 2, q 3 ) T. Then E can be represented by a geometric transformation(rotation and translation) of a standard ellipse. Let us consider a relative standard ellipse E s with respect to E: (1.3) E s : in its parametric form x 2 a 2 + y2 b 2 = 1 (1.4) x = a cos t, y = b sin t, where (1.5) a = p c = (p 1 c 1 ) 2 + (p 2 c 2 ) 2 + (p 3 c 3 ) 2, (1.6) b = q c = (q 1 c 1 ) 2 + (q 2 c 2 ) 2 + (q 3 c 3 ) 2. Then, by using a 3 3 rotation matrix R = (r ij ) given by (1.7) (r 11, r 21, r 31 ) T = Re 1 = R(1, 0, 0) T = p c p c, (r 12, r 22, r 32 ) T = Re 2 = R(0, 1, 0) T = q c q c, (r 13, r 23, r 33 ) T = Re 3 = R(0, 0, 1) T (p c) (q c) = (p c) (q c). the coordinate w = ( x, ỹ, z) T of a point on E can be represented by (1.8) w = Rw + c, where the coordinate w = (x, y, 0) T is the corresponding coordinate of a point of a standard ellipse E s with respect to w.
3 An algorithm for finding the distance Distance between a point and a standard ellipse Let there be a point s = (s 1, s 2, s 3 ) T and a standard ellipse defined by (2.1) E s : in its parametric form x 2 a 2 + y2 b 2 = 1 (2.2) x = a cos t, y = b sin t. We consider the problem of computing the distance between s and E s and finding the optimal point lying on E s. Suppose that Q(s, E s ; t) is a function of a parameter t with respect to s and E s defined by (2.3) Q(s, E s ; t) = (s 1 a cos t) 2 + (s 2 b sin t) 2. Then, by finding the optimal point ŵ = (ˆx, ŷ, 0) T = (a cos ˆt, b sin ˆt, 0) T on E s such that (2.4) m = Q(s, E s ; ˆt) = min Q(s, E s; t) π t π = min π t π (s 1 a cos t) 2 + (s 2 b sin t) 2 we can compute the distance d(s, E) given by d(s, E) = m + s 2 3. The necessary condition Q = 0 for a minimum induces the following t equation: (2.5) A sin t B cos t + C sin t cos t = 0 with A = as 1, B = bs 2 and C = (b 2 a 2 ). Thus, if C = 0 in (2.5), then we can easily find t = ˆt by ( ) B (2.6) ˆt = arctan. A In case of C = c 2 2 c2 1 0 the equation (2.5) induces the following two equations: (2.7) A sin t B cos t + C sin t cos t = 0 (0 t π) and (2.8) A sin t + B cos t + C sin t cos t = 0 ( π t 0).
4 562 Ik-Sung Kim Thus, if we let v = cos t in (2.7) and (2.8), then the corresponding values of sin t can be given by { 1 v 2 if 0 t π sin t = 1 v 2 if π t 0, and the equation (2.5) leads to the following quartic equation: ( ) ( A A (2.9) v v B 2 C 2 ) ( ) ( ) A A 2 + C C 2 v 2 2 v = 0. C C By solving the equation (2.9) for v we have some solutions v j (j = 1, 2,..., s) such that 1 v j 1 and 1 s 4, and get the value t j for each v j such that cos t j = v j (0 t j π). Thus, t has two values µ 1 j = t j and µ 2 j = t j for each t j, and the corresponding values of sin t can be given by sin µ 1 j = 1 (v j ) 2 (j = 1, 2,..., s), (2.10) sin µ 2 j = 1 (v j ) 2 (j = 1, 2,..., s). In this case we can choose t = ˆt = µ m l (2.11) for the solution of (2.5) such that (s 1 a cos µ m l ) 2 + (s 2 b sin µ m l ) 2 [ = min (s1 a cos µ i j) 2 + (s 2 b sin µ i j) 2]. i=1,2 j=1,2,...,s Thus, we can find the optimal point ŵ = (ˆx, ŷ, 0) T = (a cos ˆt, b sin ˆt, 0) T on E s. 3. Distance between two ellipses Let E α and E β be the two given ellipses in the three dimensional space. Suppose that E α is defined by its center c α = (c α 1, cα 2, cα 3 )T and the two points p α = (p α 1, pα 2, pα 3 )T and q α = (q1 α, qα 2, qα 3 )T and E β is defined by c β = (c β 1, cβ 2, cβ 3 )T, p β = (p β 1, pβ 2, pβ 3 )T and q β = (q β 1, qβ 2, qβ 3 )T. Then we can give the corresponding two standard ellipses Es α and Es β defined by (3.1) E α s : w α =(a α cos t α, b α sin t α, 0) T, π t α π E β s : w β =(a β cos t β, b β sin t β, 0) T, π t β π,
5 An algorithm for finding the distance 563 where (3.2) a α = p α c α = (3.3) b α = q α c α = (3.4) a β = p β c β = (3.5) b β = q β c β = (p α 1 cα 1 )2 + (p α 2 cα 2 )2 + (p α 3 cα 3 )2, (q α 1 cα 1 )2 + (q α 2 cα 2 )2 + (q α 3 cα 3 )2, (p β 1 cβ 1 )2 + (p β 2 cβ 2 )2 + (p β 3 cβ 3 )2, (q β 1 cβ 1 )2 + (q β 2 cβ 2 )2 + (q β 3 cβ 3 )2. Also, the coordinate w α = ( x α, ỹ α, z α ) T of a point of E α and the coordinate w β = ( xβ, ỹβ, z β ) T of a point of E β can be represented by E α : w α = R α w α + c α (3.6) = R α (a α cos t α, b α sin t α, 0) T + (c α 1, c α 2, c α 3 ) T, π t α π E β : wβ = R β w β + c β = R β (a β cos t β, b β sin t β, 0) T + (c β 1, cβ 2, cβ 3 )T, π t β π, where the two 3 3 rotation matrices R α = (r α ij ) and Rβ = (r β ij ) are given by the following: For k = α or β (3.7) (r k 11, r k 21, r k 31) T = R k e 1 = R k (1, 0, 0) T = pk c k p k c k, (r k 12, r k 22, r k 32) T = R k e 2 = R k (0, 1, 0) T = qk c k q k c k, (r 13 k, r k 23, r k 33) T = R k e 3 = R k (0, 0, 1) T = (pk c k ) (q k c k ) (p k c k ) (q k c k ). Furthermore, since Euclidean metric is invariant under R α = (r α ij ) and R β = (r β ij ) the distance between Eα and E β can be given by d(e α, E β ) = min u E α v E β u v = min (R α w α + c α ) (R β w β + c β ) π t α π π t β π
6 564 Ik-Sung Kim or (3.9) = min π t α π π t β π = min π t α π π t β π d(e α, E β ) = R α ( w α (R α ) 1 R β w β (R α ) 1 (c β c α )) w α (R α ) 1 ( R β w β + (c β c α )) min u E α v E β u v ( = min w β (R β ) 1 R α w α + (c α c β )). π t β π π t α π We now describe an iteration algorithm for finding the optimal points ) T w α = ( x α, ỹ α, z ( xβ α and wβ =, ỹβ, z ) T β lying on E α and E β respectively. Our algorithm is mainly based on computing the distance between a point and a standard ellipse. Algorithm: Step 0. Compute a α, b α, a β, b β from (3.2), (3.3), (3.4) and (3.5). Define the rotation matrices R α and R β and their inverse matrices (R α ) 1 and (R β ) 1 from (3.7). Set j := 0. Step 1. Let t α 0 be given as an initial value for tα. Then, from (3.1) and (3.6) we can initialize w α 0 = (xα 0, yα 0, zα 0 )T = (a α cos t α 0, bα sin t α 0, 0)T and w α 0 = ( x α 0, ỹα 0, z α 0 ) T = R α w α 0 + cα. We consider the following minimization problem: To find w β 0 = (aβ cos t β 0, bβ sin t β 0, 0)T and w β 0 = ( xβ 0, ỹβ 0, z β 0 ) T = R β w β 0 +cβ such that (3.10) w β 0 w 0 α = min w β E β s w β (R β ) 1 ( R α w α 0 + (c α c β )). Thus, let s = (R β ) 1 ( R α w0 α + (cα c β ) ) and E s = Es β with a = a β and b = b β in (2.3). Then we can find the optimal point ŵ = ( x, ŷ, 0) = (a cos t, b sin t, 0) T on Es β such that (3.11) Q(s, E s ; t) = min π t π Q(s, E s; t). Set w β 0 = (a cos tβ 0, b sin tβ 0, 0)T = ŵ = (a cos t, b sin t, 0) T and w β 0 = R β w β 0 + cβ.
7 An algorithm for finding the distance 565 Step 2. Find w α j+1 = (xα j+1, yα j+1, zα j+1 )T = (a α cos t α j+1, bα sin t α j+1, ( T 0) T and w j+1 α = x α j+1, ỹα j+1, z j+1) α = R α wj+1 α + cα such that (3.12) w j+1 α w β j+1 = min ( w α (R α ) 1 R β w β w α Es α j + (cβ c )) α. ( ) That is, let s = (R α ) 1 R β w β j + (cβ c α ) and E s = Es α with a = a α and b = b α in (2.3). Then, the optimal point ŵ = ( x, ŷ, 0) = (a cos t, b sin t, 0) T on E α s such that (3.13) Q(s, E s ; t) = min π t π Q(s, E s; t). Set wj+1 α = (a cos tα j+1, b sin tα j+1, 0)T = ŵ = (a cos t, b sin t, 0) T and w j+1 α = Rα wj+1 α + cα. Further, find w β j+1 = (aβ cos t β j+1, bβ sin t β j+1 ), 0)T T = R β w β j+1 + cβ such that and w ( β j+1 = xβ j+1, ỹβ j+1, z β j+1 (3.14) w β j+1 w j+1 α = min ( w β (R β ) 1 R α w α w β Es β j + (c α c )) β. ( ) In other words, let s = (R β ) 1 R α wj α + (cα c β ) and E s = Es β with a = a β and b = b β in (2.3). Then we obtain the optimal point ŵ = ( x, ŷ, 0) = (a cos t, b sin t, 0) T on Es β such that (3.15) Q(s, E s ; t) = min π t π Q(s, E s; t). Set w β j+1 = ŵ = (a cos t, b sin t, 0) T and w β j+1 = Rβ w β j+1 + cβ. Define a distance function U between two optimal points w k α and w β k on Eα and E β respectively, given by U(k) = w k α w β k for k = 1, 2,.... And if U(j + 1) < U(j), then we set j := j + 1 and go back to step 1. Here, we see that for k = 0, 1, 2,... two optimal points w k α and w β k can be found after k iterations with an initial value w 0 α. Further, though the proof is not given the convergence of our algorithm may be guaranteed by a descent property : U(k + 1) U(k) for k = 0, 1, 2,.... Thus, ( ) ( ) two sequences w n α and wβ n of optimal points converge to the global optimal points w α and w β respectively, and the optimal distance between two ellipses E α and E β is given by d(e α, E β ) = w α w. β
8 566 Ik-Sung Kim The value of a distance function U(n) Initial values π 2π/3 π/ The number of iteration n Figure 1. Convergence of the distance function for different initial values. Finally, to test our algorithm we give an example for finding the distance between two ellipses E α and E β in the three dimensional space. We can see the convergence of the corresponding distance function U(k) for each initial value t α 0. In fact, it is certain that each function U(k) converges to the distance between two given ellipses E α and E β which is the global minimum. Example. Let there be two ellipses E α and E β. E α is characterized by its center c α = (c α 1, cα 2, cα 3 )T = (1, 1, 1) T and the two points p α = (p α 1, pα 2, pα 3 )T = (2, 3, 2) T and q α = (q1 α, qα 2, qα 3 )T = (5, 2, 5) T. Also, E β is defined by c β = (c β 1, cβ 2, cβ 3 )T = (3, 5, 5) T, p β = (p β 1, pβ 2, pβ 3 )T = (1, 2, 5) T and q β = (q β 1, qβ 2, qβ 3 )T = (6, 3, 2) T. We employ our algorithm for finding the distance between two ellipses E α and E β by using four different values t α 0 = π, tα 0 = 2π 3, tα 0 = π 3 and tα 0 = 0 as initial values for t α. Then we have the corresponding four initial optimal points w 0 α = (0, 1, 0)T, w 0 α = (3.9641, , )T, w 0 α = (4.9641, , ) T and w 0 α = (2, 3, 2)T. Moreover, using these initial optimal points we find the same optimal points w α = ( , , ) T and w β = (0.6134, , ) T in each case. We
9 An algorithm for finding the distance 567 can obtain them after the same 13 iterations for t α 0 = 2π 3 and tα 0 = π 3. Also the optimal points can be found after 10 iterations for each of t α 0 = π and t α 0 = 0. The distance is given by d(eα, E β ) = w α w β = Further, in Figure 1 we see the convergence of the distance function U(k) to the optimal distance between two ellipses in each case. References [1] H. A. Almohamad and S. Z. Selim, An algorithm for computing the distance between two circular disks, Appl. Math. Modelling. 27 (2003), [2] W. Gander and J. Hřebiček, Solving problems in scientific computing using maple and matlab, Springer-Verlag, New York, [3] W. Gander, G. H. Golub and R. Strebel, Least-squares fitting of circles and ellipses, BIT. 34 (1994), [4] M. Grossmann, Parametric curve fitting, Comp. J. 14 (1971), [5] V. Lumelsky, On the computation of distance between line segments, Inform. Process. Lett. 21 (1985), [6] W. Meyer, Distance between boxes:applications to collision detection and clipping, IEEE Int. Conf. Robot. Automat. (1986), [7] C. A. Neff, Finding the distance between two circles in three dimensional space, IBM J. Res. Develop. 34 (1990), [8] J. T. Schwartz, Finding the minimum distance between two convex polygons, Inform. Process. Lett. 13 (1981), [9] H. Späth, Orthogonal squared distance fitting with parabolas, Proceedings of IMACS-GAMM Inter. Symposium on Numerical Methods and Error Bounds, Oldenburg (1995), Department of Applied Mathematics Korea Maritime University Pusan , Korea ikim@hhu.ac.kr
Fitting conic sections to measured data in 3-space
MATHEMATICAL COMMUNICATIONS 143 Math. Commun. 18(2013), 143 150 Fitting conic sections to measured data in 3-space Helmuth Späth 1, 1 Department of Mathematics, University of Oldenburg, Postfach 2503,
More informationSeul Lee, Dong-Soo Kim and Hyeon Park
Honam Mathematical J. 39 (2017), No. 2, pp. 247 258 https://doi.org/10.5831/hmj.2017.39.2.247 VARIOUS CENTROIDS OF QUADRILATERALS Seul Lee, Dong-Soo Kim and Hyeon Park Abstract. For a quadrilateral P,
More informationLie Algebra of Unit Tangent Bundle in Minkowski 3-Space
INTERNATIONAL ELECTRONIC JOURNAL OF GEOMETRY VOLUME 12 NO. 1 PAGE 1 (2019) Lie Algebra of Unit Tangent Bundle in Minkowski 3-Space Murat Bekar (Communicated by Levent Kula ) ABSTRACT In this paper, a one-to-one
More informationsome characterizations of parabolas.
KYUNGPOOK Math. J. 53(013), 99-104 http://dx.doi.org/10.5666/kmj.013.53.1.99 Some Characterizations of Parabolas Dong-Soo Kim and Jong Ho Park Department of Mathematics, Chonnam National University, Kwangju
More informationEXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE
J. KSIAM Vol.13, No.4, 257 265, 2009 EXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE YEON SOO KIM 1 AND YOUNG JOON AHN 2 1 DEPT OF MATHEMATICS, AJOU UNIVERSITY, SUWON, 442 749,
More informationON THE RULED SURFACES WHOSE FRAME IS THE BISHOP FRAME IN THE EUCLIDEAN 3 SPACE. 1. Introduction
International Electronic Journal of Geometry Volume 6 No.2 pp. 110 117 (2013) c IEJG ON THE RULED SURFACES WHOSE FRAME IS THE BISHOP FRAME IN THE EUCLIDEAN 3 SPACE ŞEYDA KILIÇOĞLU, H. HILMI HACISALIHOĞLU
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 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 informationFinal Review Worksheet
Score: Name: Final Review Worksheet Math 2110Q Fall 2014 Professor Hohn Answers (in no particular order): f(x, y) = e y + xe xy + C; 2; 3; e y cos z, e z cos x, e x cos y, e x sin y e y sin z e z sin x;
More informationON THE DIFFUSION OPERATOR IN POPULATION GENETICS
J. Appl. Math. & Informatics Vol. 30(2012), No. 3-4, pp. 677-683 Website: http://www.kcam.biz ON THE DIFFUSION OPERATOR IN POPULATION GENETICS WON CHOI Abstract. W.Choi([1]) obtains a complete description
More informationOn Einstein Nearly Kenmotsu Manifolds
International Journal of Mathematics Research. ISSN 0976-5840 Volume 8, Number 1 (2016), pp. 19-24 International Research Publication House http://www.irphouse.com On Einstein Nearly Kenmotsu Manifolds
More informationMAT1035 Analytic Geometry
MAT1035 Analytic Geometry Lecture Notes R.A. Sabri Kaan Gürbüzer Dokuz Eylül University 2016 2 Contents 1 Review of Trigonometry 5 2 Polar Coordinates 7 3 Vectors in R n 9 3.1 Located Vectors..............................................
More informationJanusz Januszewski TRANSLATIVE PACKING OF UNIT SQUARES INTO EQUILATERAL TRIANGLES
DEMONSTRATIO MATHEMATICA Vol. XLVIII No 015 Janusz Januszewski TRANSLATIVE PACKING OF UNIT SQUARES INTO EQUILATERAL TRIANGLES Communicated by Z. Pasternak-Winiarski Abstract. Every collection of n (arbitrary-oriented)
More informationPhysics 411 Lecture 7. Tensors. Lecture 7. Physics 411 Classical Mechanics II
Physics 411 Lecture 7 Tensors Lecture 7 Physics 411 Classical Mechanics II September 12th 2007 In Electrodynamics, the implicit law governing the motion of particles is F α = m ẍ α. This is also true,
More informationFathi M. Hamdoon and A. K. Omran
Korean J. Math. 4 (016), No. 4, pp. 613 66 https://doi.org/10.11568/kjm.016.4.4.613 STUDYING ON A SKEW RULED SURFACE BY USING THE GEODESIC FRENET TRIHEDRON OF ITS GENERATOR Fathi M. Hamdoon and A. K. Omran
More informationNonlinear Wind Estimator Based on Lyapunov
Nonlinear Based on Lyapunov Techniques Pedro Serra ISR/DSOR July 7, 2010 Pedro Serra Nonlinear 1/22 Outline 1 Motivation Problem 2 Aircraft Dynamics Guidance Control and Navigation structure Guidance Dynamics
More informationMath 212-Lecture 20. P dx + Qdy = (Q x P y )da. C
15. Green s theorem Math 212-Lecture 2 A simple closed curve in plane is one curve, r(t) : t [a, b] such that r(a) = r(b), and there are no other intersections. The positive orientation is counterclockwise.
More informationConic Sections: THE ELLIPSE
Conic Sections: THE ELLIPSE An ellipse is the set of all points,such that the sum of the distance between, and two distinct points is a constant. These two distinct points are called the foci (plural of
More informationCENTROID OF TRIANGLES ASSOCIATED WITH A CURVE
Bull. Korean Math. Soc. 52 (2015), No. 2, pp. 571 579 http://dx.doi.org/10.4134/bkms.2015.52.2.571 CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE Dong-Soo Kim and Dong Seo Kim Reprinted from the Bulletin
More informationDUALITY AND INSCRIBED ELLIPSES
DUALITY AND INSCRIBED ELLIPSES MAHESH AGARWAL, JOHN CLIFFORD, AND MICHAEL LACHANCE Abstract. We give a constructive proof for the existence of inscribed family of ellipses in convex n-gons for 3 n 5 using
More informationENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS. 1. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 2, December, 2003, Pages 83 91 ENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS SEUNG-HYEOK KYE Abstract.
More informationHIGHER DIMENSIONAL MINKOWSKI PYTHAGOREAN HODOGRAPH CURVES
J. Appl. Math. & Computing Vol. 14(2004), No. 1-2, pp. 405-413 HIGHER DIMENSIONAL MINKOWSKI PYTHAGOREAN HODOGRAPH CURVES GWANG-IL KIM AND SUNHONG LEE Abstract. Rational parameterization of curves and surfaces
More informationSoo Hak Sung and Andrei I. Volodin
Bull Korean Math Soc 38 (200), No 4, pp 763 772 ON CONVERGENCE OF SERIES OF INDEENDENT RANDOM VARIABLES Soo Hak Sung and Andrei I Volodin Abstract The rate of convergence for an almost surely convergent
More informationA Generalization of Generalized Triangular Fuzzy Sets
International Journal of Mathematical Analysis Vol, 207, no 9, 433-443 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ijma2077350 A Generalization of Generalized Triangular Fuzzy Sets Chang Il Kim Department
More informationCenter of Gravity and a Characterization of Parabolas
KYUNGPOOK Math. J. 55(2015), 473-484 http://dx.doi.org/10.5666/kmj.2015.55.2.473 pissn 1225-6951 eissn 0454-8124 c Kyungpook Mathematical Journal Center of Gravity and a Characterization of Parabolas Dong-Soo
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 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 informationSOME GENERALIZATION OF MINTY S LEMMA. Doo-Young Jung
J. Korea Soc. Math. Educ. Ser. B: Pure Appl. Math. 6(1999), no 1. 33 37 SOME GENERALIZATION OF MINTY S LEMMA Doo-Young Jung Abstract. We obtain a generalization of Behera and Panda s result on nonlinear
More informationCENTROIDS AND SOME CHARACTERIZATIONS OF PARALLELOGRAMS
Commun. Korean Math. Soc. 31 (2016), No. 3, pp. 637 645 http://dx.doi.org/10.4134/ckms.c150165 pissn: 1225-1763 / eissn: 2234-3024 CENTROIDS AND SOME CHARACTERIZATIONS OF PARALLELOGRAMS Dong-Soo Kim, Kwang
More informationTHE NUMBER OF SOLUTIONS TO THE EQUATION (x + 1) d = x d + 1
J. Appl. Math. & Informatics Vol. 31(2013), No. 1-2, pp. 179-188 Website: http://www.kcam.biz THE NUMBER OF SOLUTIONS TO THE EQUATION (x + 1) d = x d + 1 JI-MI YIM, SUNG-JIN CHO, HAN-DOO KIM, UN-SOOK CHOI
More informationThe Convolution of a Paraboloid and a Parametrized Surface
Journal for Geometry and Graphics Volume 7 (2003), No. 2, 57 7. The Convolution of a Paraboloid and a Parametrized Surface Martin Peternell, Friedrich Manhart Institute of Geometry, Vienna University of
More informationIntroduction to conic sections. Author: Eduard Ortega
Introduction to conic sections Author: Eduard Ortega 1 Introduction A conic is a two-dimensional figure created by the intersection of a plane and a right circular cone. All conics can be written in terms
More informationIdeals Of The Ring Of Higher Dimensional Dual Numbers
Journal of Advances in Algebra (AA). ISSN 0973-6964 Volume 9, Number 1 (2016), pp. 1 8 Research India Publications http://www.ripublication.com/aa.htm Ideals Of The Ring Of Higher Dimensional Dual Numbers
More informationarxiv: v2 [math.ca] 13 May 2015
ON THE CLOSURE OF TRANSLATION-DILATION INVARIANT LINEAR SPACES OF POLYNOMIALS arxiv:1505.02370v2 [math.ca] 13 May 2015 J. M. ALMIRA AND L. SZÉKELYHIDI Abstract. Assume that a linear space of real polynomials
More information2 The De Casteljau algorithm revisited
A new geometric algorithm to generate spline curves Rui C. Rodrigues Departamento de Física e Matemática Instituto Superior de Engenharia 3030-199 Coimbra, Portugal ruicr@isec.pt F. Silva Leite Departamento
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationNorm inequalities related to the matrix geometric mean
isid/ms/2012/07 April 20, 2012 http://www.isid.ac.in/ statmath/eprints Norm inequalities related to the matrix geometric mean RAJENDRA BHATIA PRIYANKA GROVER Indian Statistical Institute, Delhi Centre
More informationMTHE 227 Problem Set 2 Solutions
MTHE 7 Problem Set Solutions 1 (Great Circles). The intersection of a sphere with a plane passing through its center is called a great circle. Let Γ be the great circle that is the intersection of the
More informationON SUMS OF SQUARES OF PELL-LUCAS NUMBERS. Gian Mario Gianella University of Torino, Torino, Italy, Europe.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006), #A15 ON SUMS OF SQUARES OF PELL-LUCAS NUMBERS Zvonko Čerin University of Zagreb, Zagreb, Croatia, Europe cerin@math.hr Gian Mario Gianella
More information1 GROUPS MEASURE SYMMETRY
y 1 GROUPS MEASURE SYMMETRY Consider a square in the xy-plane with its center at the origin and its sides parallel to the x and y-axes (Figure 1). y -1---+--+--x Figure 1 There are eight transformations
More informationOn the classification of certain curves up to projective tranformations
On the classification of certain curves up to projective tranformations Mehdi Nadjafikhah Abstract The purpose of this paper is to classify the curves in the form y 3 = c 3 x 3 +c 2 x 2 + c 1x + c 0, with
More informationRegion Description for Recognition
Region Description for Recognition For object recognition, descriptions of regions in an image have to be compared with descriptions of regions of meaningful objects (models). The general problem of object
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 informationThe Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation
The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation Zheng-jian Bai Abstract In this paper, we first consider the inverse
More informationA NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES
Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University
More informationAlgebraic integers of small discriminant
ACTA ARITHMETICA LXXV.4 (1996) Algebraic integers of small discriminant by Jeffrey Lin Thunder and John Wolfskill (DeKalb, Ill.) Introduction. For an algebraic integer α generating a number field K = Q(α),
More informationREMARKS ON THE SCHAUDER TYCHONOFF FIXED POINT THEOREM
Vietnam Journal of Mathematics 28 (2000) 127 132 REMARKS ON THE SCHAUDER TYCHONOFF FIXED POINT THEOREM Sehie Park 1 and Do Hong Tan 2 1. Seoul National University, Seoul, Korea 2.Institute of Mathematics,
More informationAutomorphisms of principal blocks stabilizing Sylow subgroups
Arch. Math. 00 (2003) 000 000 0003 889X/03/00000 00 DOI 0.007/s0003-003-0737-9 Birkhäuser Verlag, Basel, 2003 Archiv der Mathematik Automorphisms of principal blocks stabilizing Sylow subgroups By Martin
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationSTRONG CONVERGENCE THEOREMS BY A HYBRID STEEPEST DESCENT METHOD FOR COUNTABLE NONEXPANSIVE MAPPINGS IN HILBERT SPACES
Scientiae Mathematicae Japonicae Online, e-2008, 557 570 557 STRONG CONVERGENCE THEOREMS BY A HYBRID STEEPEST DESCENT METHOD FOR COUNTABLE NONEXPANSIVE MAPPINGS IN HILBERT SPACES SHIGERU IEMOTO AND WATARU
More informationMath 53: Worksheet 9 Solutions
Math 5: Worksheet 9 Solutions November 1 1 Find the work done by the force F xy, x + y along (a) the curve y x from ( 1, 1) to (, 9) We first parametrize the given curve by r(t) t, t with 1 t Also note
More informationMATH Green s Theorem Fall 2016
MATH 55 Green s Theorem Fall 16 Here is a statement of Green s Theorem. It involves regions and their boundaries. In order have any hope of doing calculations, you must see the region as the set of points
More informationDUAL REGULARIZED TOTAL LEAST SQUARES SOLUTION FROM TWO-PARAMETER TRUST-REGION ALGORITHM. Geunseop Lee
J. Korean Math. Soc. 0 (0), No. 0, pp. 1 0 https://doi.org/10.4134/jkms.j160152 pissn: 0304-9914 / eissn: 2234-3008 DUAL REGULARIZED TOTAL LEAST SQUARES SOLUTION FROM TWO-PARAMETER TRUST-REGION ALGORITHM
More informationarxiv: v1 [math.mg] 22 May 2013
THE PTOLEMAEAN INEQUALITY IN H TYPE GROUPS A. FOTIADIS AND I.D. PLATIS arxiv:1305.5208v1 [math.mg] 22 May 2013 Abstract. We prove the Ptolemaean Inequality and the Theorem of Ptolemaeus in the setting
More informationSOME EQUIVALENT CONDITIONS FOR CONIC SECTIONS
J. Korean Soc. Math. Educ. Ser. B: Pure Appl. Math. ISSN(Print) 1226-0657 http://dx.doi.org/10.7468/jksmeb.2012.19.4.315 ISSN(Online) 2287-6081 Volume 19, Number 4 (November 2012), Pages 315 325 SOME EQUIVALENT
More informationa b = a T b = a i b i (1) i=1 (Geometric definition) The dot product of two Euclidean vectors a and b is defined by a b = a b cos(θ a,b ) (2)
This is my preperation notes for teaching in sections during the winter 2018 quarter for course CSE 446. Useful for myself to review the concepts as well. More Linear Algebra Definition 1.1 (Dot Product).
More informationAreas associated with a Strictly Locally Convex Curve
KYUNGPOOK Math. J. 56(206), 583-595 http://dx.doi.org/0.5666/kmj.206.56.2.583 pissn 225-695 eissn 0454-824 c Kyungpook Mathematical Journal Areas associated with a Strictly Locally Convex Curve Dong-Soo
More informationUNIT-I CURVE FITTING AND THEORY OF EQUATIONS
Part-A 1. Define linear law. The relation between the variables x & y is liner. Let y = ax + b (1) If the points (x i, y i ) are plotted in the graph sheet, they should lie on a straight line. a is the
More informationHyperaccurate Ellipse Fitting without Iterations
Memoirs of the Faculty of Engineering, Okayama University, Vol. 44, pp. 42 49, January 2010 Hyperaccurate Ellipse Fitting without Iterations Kenichi KAATAI Department of Computer Science Okayama University
More informationRandom Walks on Hyperbolic Groups III
Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on
More informationHyponormal Singular Integral Operators with Cauchy Kernel on L 2
with Cauchy Kernel on L 2 Takanori Yamamoto Hokkai-Gakuen University ICM Satellite Conference on Operator Algebras and Applications Cheongpung, KOREA (AUG 8-12, 2014) 1. Introduction and Problem T = {z
More informationRITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY
RITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY ILSE C.F. IPSEN Abstract. Absolute and relative perturbation bounds for Ritz values of complex square matrices are presented. The bounds exploit quasi-sparsity
More informationMATH 255 Applied Honors Calculus III Winter Midterm 1 Review Solutions
MATH 55 Applied Honors Calculus III Winter 11 Midterm 1 Review Solutions 11.1: #19 Particle starts at point ( 1,, traces out a semicircle in the counterclockwise direction, ending at the point (1,. 11.1:
More informationSiRF White Paper. Great Circle Distances Computing the distance between two points on the surface of the Earth
SiRF White Paper Great Circle Distances Computing the distance between two points on the surface of the Earth Carl Carter May 17, 2002 Introduction The distance between two points on the Earth is computed
More informationTHE KNASTER KURATOWSKI MAZURKIEWICZ THEOREM AND ALMOST FIXED POINTS. Sehie Park. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 16, 2000, 195 200 THE KNASTER KURATOWSKI MAZURKIEWICZ THEOREM AND ALMOST FIXED POINTS Sehie Park Abstract. From the
More informationHyperaccurate Ellipse Fitting without Iterations
Memoirs of the Faculty of Engineering, Okayama University, Vol. 44, pp. 42-49, January 2010 Hyperaccurate Ellipse Fitting without Iterations Kenichi KAATAI Department of Computer Science Okayama University
More informationBEST APPROXIMATIONS AND ORTHOGONALITIES IN 2k-INNER PRODUCT SPACES. Seong Sik Kim* and Mircea Crâşmăreanu. 1. Introduction
Bull Korean Math Soc 43 (2006), No 2, pp 377 387 BEST APPROXIMATIONS AND ORTHOGONALITIES IN -INNER PRODUCT SPACES Seong Sik Kim* and Mircea Crâşmăreanu Abstract In this paper, some characterizations of
More informationThe Journal of Nonlinear Sciences and Applications
J. Nonlinear Sci. Appl. 2 (2009), no. 3, 195 203 The Journal of Nonlinear Sciences Applications http://www.tjnsa.com ON MULTIPOINT ITERATIVE PROCESSES OF EFFICIENCY INDEX HIGHER THAN NEWTON S METHOD IOANNIS
More informationAN ELEMENTARY PROOF OF THE OPTIMAL RECOVERY OF THE THIN PLATE SPLINE RADIAL BASIS FUNCTION
J. KSIAM Vol.19, No.4, 409 416, 2015 http://dx.doi.org/10.12941/jksiam.2015.19.409 AN ELEMENTARY PROOF OF THE OPTIMAL RECOVERY OF THE THIN PLATE SPLINE RADIAL BASIS FUNCTION MORAN KIM 1 AND CHOHONG MIN
More informationMath 147, Homework 1 Solutions Due: April 10, 2012
1. For what values of a is the set: Math 147, Homework 1 Solutions Due: April 10, 2012 M a = { (x, y, z) : x 2 + y 2 z 2 = a } a smooth manifold? Give explicit parametrizations for open sets covering M
More informationALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS. 1. Introduction
t m Mathematical Publications DOI: 10.2478/tmmp-2013-0023 Tatra Mt. Math. Publ. 56 (2013), 27 33 ALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS Horst Brunotte ABSTRACT. We study algebraic properties of real
More informationSome distance functions in knot theory
Some distance functions in knot theory Jie CHEN Division of Mathematics, Graduate School of Information Sciences, Tohoku University 1 Introduction In this presentation, we focus on three distance functions
More informationOptimisation Problems for the Determinant of a Sum of 3 3 Matrices
Irish Math. Soc. Bulletin 62 (2008), 31 36 31 Optimisation Problems for the Determinant of a Sum of 3 3 Matrices FINBARR HOLLAND Abstract. Given a pair of positive definite 3 3 matrices A, B, the maximum
More informationLecture 23: Hausdorff and Fréchet distance
CPS296.2 Geometric Optimization 05 April, 2007 Lecture 23: Hausdorff and Fréchet distance Lecturer: Pankaj K. Agarwal Scribe: Nihshanka Debroy 23.1 Introduction Shape matching is an important area of research
More informationA Note on the Pin-Pointing Solution of Ill-Conditioned Linear System of Equations
A Note on the Pin-Pointing Solution of Ill-Conditioned Linear System of Equations Davod Khojasteh Salkuyeh 1 and Mohsen Hasani 2 1,2 Department of Mathematics, University of Mohaghegh Ardabili, P. O. Box.
More informationModel reduction via tangential interpolation
Model reduction via tangential interpolation K. Gallivan, A. Vandendorpe and P. Van Dooren May 14, 2002 1 Introduction Although most of the theory presented in this paper holds for both continuous-time
More informationIntroduction. Chapter Points, Vectors and Coordinate Systems
Chapter 1 Introduction Computer aided geometric design (CAGD) concerns itself with the mathematical description of shape for use in computer graphics, manufacturing, or analysis. It draws upon the fields
More informationStatistical Data Mining and Machine Learning Hilary Term 2016
Statistical Data Mining and Machine Learning Hilary Term 2016 Dino Sejdinovic Department of Statistics Oxford Slides and other materials available at: http://www.stats.ox.ac.uk/~sejdinov/sdmml Naïve Bayes
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationAN INTRODUCTION TO CURVILINEAR ORTHOGONAL COORDINATES
AN INTRODUCTION TO CURVILINEAR ORTHOGONAL COORDINATES Overview Throughout the first few weeks of the semester, we have studied vector calculus using almost exclusively the familiar Cartesian x,y,z coordinate
More information= 1, where a is semi-major axis, and b is semi-minor axis, a b. This ellipse
Solutions of Homework 6 1 Let C be an ellipse in the plane E such that its foci are at points F 1 = 1, 0) and F = 1, 0) and it passes through the point K = 0, ). Write down the analytical formula which
More informationarxiv: v1 [cs.cg] 14 Jun 2018
CLASSIFICATION OF THE RELATIVE POSITIONS BETWEEN AN ELLIPSOID AND AN ELLIPTIC PARABOLOID M. BROZOS-VÁZQUEZ M.J. PEREIRA-SÁEZ M.J. SOUTO-SALORIO ANA D. TARRÍO-TOBAR arxiv:1806.06805v1 [cs.cg] 14 Jun 018
More informationDetermining Flexibility of Molecules Using Resultants of Polynomial Systems
Determining Flexibility of Molecules Using Resultants of Polynomial Systems Robert H. Lewis 1 and Evangelos A. Coutsias 2 1 Fordham University, New York, NY 10458, USA 2 University of New Mexico, Albuquerque,
More informationCERTAIN CLASSES OF RULED SURFACES IN 3-DIMENSIONAL ISOTROPIC SPACE
Palestine Journal of Mathematics Vol. 7(1)(2018), 87 91 Palestine Polytechnic University-PPU 2018 CERTAIN CLASSES OF RULED SURFACES IN 3-DIMENSIONAL ISOTROPIC SPACE Alper Osman Ogrenmis Communicated by
More informationA. Correct! These are the corresponding rectangular coordinates.
Precalculus - Problem Drill 20: Polar Coordinates No. 1 of 10 1. Find the rectangular coordinates given the point (0, π) in polar (A) (0, 0) (B) (2, 0) (C) (0, 2) (D) (2, 2) (E) (0, -2) A. Correct! These
More informationError estimates for the Raviart-Thomas interpolation under the maximum angle condition
Error estimates for the Raviart-Thomas interpolation under the maximum angle condition Ricardo G. Durán and Ariel L. Lombardi Abstract. The classical error analysis for the Raviart-Thomas interpolation
More informationA TVainable Method of Parametric Shape Description
A TVainable Method of Parametric Shape Description T.F.Cootes, D.H.Cooper, C.J.Taylor and J.Graham Department of Medical Biophysics University of Manchester Oxford Road Manchester M13 9PT Abstract We have
More informationLinear System of Equations with Trapezoidal Fuzzy Numbers
Linear System of Equations with Trapezoidal Fuzzy Numbers S.H. Nasseri 1, and M. Gholami 2 1 Department of Mathematics, Mazandaran University, Babolsar, Iran. 2 Department of Mathematics, University of
More informationCurvature variation minimizing cubic Hermite interpolants
Curvature variation minimizing cubic Hermite interpolants Gašper Jaklič a,b, Emil Žagar,a a FMF and IMFM, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia b PINT, University of Primorska, Muzejski
More informationRosihan M. Ali, M. Hussain Khan, V. Ravichandran, and K. G. Subramanian. Let A(p, m) be the class of all p-valent analytic functions f(z) = z p +
Bull Korean Math Soc 43 2006, No 1, pp 179 188 A CLASS OF MULTIVALENT FUNCTIONS WITH NEGATIVE COEFFICIENTS DEFINED BY CONVOLUTION Rosihan M Ali, M Hussain Khan, V Ravichandran, and K G Subramanian Abstract
More informationA Mathematical Trivium
A Mathematical Trivium V.I. Arnold 1991 1. Sketch the graph of the derivative and the graph of the integral of a function given by a freehand graph. 2. Find the limit lim x 0 sin tan x tan sin x arcsin
More informationNEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY. Won Kyu Kim and Ju Han Yoon. 1. Introduction
Bull. Korean Math. Soc. 38 (2001), No. 3, pp. 565 573 NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY Won Kyu Kim and Ju Han Yoon Abstract. In this paper, we first prove the strict quasi-concavity of
More informationOrthonormal bases of regular wavelets in spaces of homogenous type
Orthonormal bases of regular wavelets in spaces of homogenous type P. Auscher 1 1 Université Paris-Sud 19/11/15 joint work with Tuomas Hytönen (ACHA, 2012) quasi-metric geometrically doubling space X set,
More informationOn the Volume Formula for Hyperbolic Tetrahedra
Discrete Comput Geom :347 366 (999 Discrete & Computational Geometry 999 Springer-Verlag New York Inc. On the Volume Formula for Hyperbolic Tetrahedra Yunhi Cho and Hyuk Kim Department of Mathematics,
More informationQuasi-Newton Methods
Quasi-Newton Methods Werner C. Rheinboldt These are excerpts of material relating to the boos [OR00 and [Rhe98 and of write-ups prepared for courses held at the University of Pittsburgh. Some further references
More informationAffine invariant Fourier descriptors
Affine invariant Fourier descriptors Sought: a generalization of the previously introduced similarityinvariant Fourier descriptors H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap.
More informationAnn. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann. Funct. Anal. (0), no., 33 A nnals of F unctional A nalysis ISSN: 008-875 (electronic) URL: www.emis.de/journals/afa/ SOME GEOMETRIC CONSTANTS OF ABSOLUTE NORMALIZED NORMS ON R HIROYASU MIZUGUCHI AND
More informationFitting Linear Statistical Models to Data by Least Squares III: Multivariate
Fitting Linear Statistical Models to Data by Least Squares III: Multivariate Brian R. Hunt and C. David Levermore University of Maryland, College Park Math 420: Mathematical Modeling April 15, 2013 version
More informationNote: Each problem is worth 14 points except numbers 5 and 6 which are 15 points. = 3 2
Math Prelim II Solutions Spring Note: Each problem is worth points except numbers 5 and 6 which are 5 points. x. Compute x da where is the region in the second quadrant between the + y circles x + y and
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 26 (2010), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 6 (010), 359 375 www.emis.de/journals ISSN 1786-0091 EXAMPLES AND NOTES ON GENERALIZED CONICS AND THEIR APPLICATIONS Á NAGY AND CS. VINCZE Abstract.
More information