Optimization of the Determinant of the Vandermonde Matrix and Related Matrices
|
|
- Rolf Scott
- 5 years ago
- Views:
Transcription
1 Methodol Comput Appl Proa 018) 0: Optimization of the Determinant of the Vandermonde Matrix and Related Matrices Karl Lundengård 1 Jonas Östererg 1 Sergei Silvestrov 1 Received: 30 Octoer 015 / Revised: 1 Septemer 017 / Accepted: 8 Septemer 017 / Pulished online: 14 Novemer 017 The Authors) 017 This article is an open access pulication Astract The value of the Vandermonde determinant is optimized over various surfaces, including the sphere, ellipsoid and torus Lagrange multipliers are used to find a system of polynomial equations which give the local extreme points in its solutions Using Gröner asis and other techniques the extreme points are given either explicitly or as roots of polynomials in one variale The ehavior of the Vandermonde determinant is also presented visually in some interesting cases Keywords Vandermonde determinant Optimization Gröner asis Orthogonal polynomials Ellipsoid Optimal experiment design Homogeneous polynomials Mathematics Suject Classification 010) 33C45 11C0 15B99 08B99 1 Introduction In this paper we will consider the extreme points of the Vandermonde determinant on various surfaces The examination is primarily motivated y mathematical curiosity ut the techniques used here are likely to e extensile to some prolems related to optimal experiment design for polynomial regression, see Section 3 Karl Lundengård karllundengard@mdhse Jonas Östererg jonasostererg@mdhse Sergei Silvestrov sergeisilvestrov@mdhse 1 Division of Applied Mathematics, UKK, Mälardalen University, Högskoleplan 1, Box 883, 71 3 Västerås, Sweden
2 1418 Methodol Comput Appl Proa 018) 0: To the authors knowledge this prolem has previously een examined on cues see Section 3) and spheres, see Szegő 1939) Here we will consider some techniques to extend some of these results to other surfaces such as ellipsoids, cylinders, p-norm spheres and other surfaces defined y homogeneous polynomials Our examination will mostly e restricted to three dimensions ut many of the techniques can in principle e extended to higher dimensions The Vandermonde Matrix A rectangular Vandermonde matrix of size m n is determined y n values x = x 1,,x n ) and is defined y [ ] V mn x) = xj i 1 = x 1 x x n mn 1) x m 1 1 x m 1 xn m 1 Note that some authors use the transpose of this as the definition and possily also let indices run from 0 All entries in the first row of Vandermonde matrices are ones and y considering 0 0 = 1 this is true even when some x j is zero In this paper we will primarily consider square Vandermonde matrices and for convenience we will use the notation V n x) = V nn x) The determinant of the Vandermonde matrix is well known Theorem 1 The determinant of square Vandermonde matrices has the form det V n x) v n x) = x j x i ) ) 1 i<j n This determinant is also simply referred to as the Vandermonde determinant or Vandermonde polynomial or Vandermondian Vein and Dale 1999) In this paper we will use the method of Lagrange multipliers to optimize the Vandermonde determinant over a surface For this purpose the following properties will e useful Lemma 1 The Vandermonde determinant is a homogeneous polynomial of degree nn 1) Proof Considering ) the numers of factor of v n x) is n i 1 = nn 1) Thus v n cx) = c nn 1) v n x) 3) 3 Application to D-optimal Experiment Designs for Polynomial Regression with a Cost-function Suppose an experiment is conducted where m data points from some compact interval, X R, i = 1,,,m, are used to create a polynomial regression model of degree
3 Methodol Comput Appl Proa 018) 0: n 1 A vector containing the data points, x m = x 1,x,,x m ) X m, is called a design and a design is said to e D-optimal if detm n x m )) detm n y m )) for all y X m where m m M m x) = m x i x n 1 i m x i m x i m m m m xi n x n 1 i x n i x n i is the Fischer information matrix, see Kiefer 1959) and Gaffke and Krafft 198) Optimal experiment design is often used to find the minimum numer of points needed for a certain model If we let m = n we get a interpolation prolem defined y a square Vandermonde matrix and the Fischer information matrix is M n x) = V n x) V n x) and since V n x) is an n n matrix detm n x)) = detv n x) ) detv n x)) = detv n x)) Thus the maximization of the determinant of the Fischer information matrix is equivalent to finding the extreme points of the determinant of a square Vandermonde matrix in some volume given y the set of possile designs, see Gaffke and Krafft 198) Optimal designs for various kinds of polynomial regression models are known, see Dette and Trampisch 010) for an overview The typical set of possile design is given y constraining each parameter of the model to e in a certain interval Usually these intervals are also normalized such that the vector of parameters x can e found in the n-dimensional cue x [ 1, 1] n When consider certain other sets of possile designs the results presented in this paper might e useful Suppose there is a cost-function associated with the data such that the total cost of the experiment eing elow some threshold value, gx) 1, defines some compact set, G ={x R m gx) 1}, such that G X m Since the Vandermonde determinant is a homogeneous polynomial for any c>1 v n x) > v n cx) the extreme points will e on the surface of the compact set and thus it is enough to consider the set of points defined y gx) = 1 4 Optimization using Gröner Bases Gröner ases together with algorithms to find them, and algorithms for solving a polynomial equation is an important tool that arises in many applications One such application is the optimization of polynomials over affine varieties through the method of Lagrange multipliers We will here give some main points and informal discussion on these methods as an introduction and to fix some notation Definition 1 Cox et al 1997)Letf 1,,f m e polynomials in R[x 1,,x n ]Theaffine variety Vf 1,,f m ) defined y f 1,,f m is the set of all points x 1,,x n ) R n such that f i x 1,,x n ) = 0forall1 i m
4 140 Methodol Comput Appl Proa 018) 0: When n = 3 we will sometimes use the variales x,y,z instead of x 1,x,x 3 Affine varieties are the common zeros of a set of multivariate polynomials Such sets of polynomials will generate a greater set of polynomials Cox et al 1997)y { m } f 1,,f m h i f i : h 1,,h m R[x 1,,x n ], and this larger set will define the same variety But it will also define an ideal a set of polynomials that contains the zero-polynomial and is closed under addition, and asors multiplication y any other polynomial) y If 1,,f m ) = f 1,,f m AGröner asis for this ideal is then a finite set of polynomials {g 1,,g k } such that the ideal generated y the leading terms of the polynomials g 1,,g k is the same ideal as that generated y all the leading terms of polynomials in I = f 1,,f m In this paper we consider the optimization of the Vandermonde determinant v n x) over surfaces defined y a polynomial equation on the form s n x 1,,x n ; p; a 1,,a n ) n a i x i p = 1, 4) where we will select the constants a i and p to get ellipsoids in three dimensions, cylinders in three dimensions, and spheres under the p-norm in n dimensions The case of the ellipsoid is suitale for solution y Gröner asis methods, ut due to the existing symmetries the spheres are more suitale for other methods, as provided in Section 8 From 3) and the convexity of the interior of the sets defined y 4), under a suitale choice of the constant p and non-negative a i, it is easy to see that the optimal value of v n on n a i x i p 1 will e attained on n a i x i p = 1 And so, y the method of Lagrange multipliers we have that the minimal/maximal values of v n x 1,,x n ) on s n x 1,,x n ) 1 will e attained at points such that v n / x i λ s n / x i = 0for1 i n and some constant λ and s n x 1,,x n ) 1 = 0, Tyrrell Rockafellar 1993) For p = the resulting set of equations will form a set of polynomials in λ, x 1,,x n These polynomials will define an ideal over R[λ, x 1,,x n ], and y finding a Grner asis for this ideal we can use the especially nice properties of Grner ases to find analytical solutions to these prolems, that is, to find roots for the polynomials in the computed asis 5 Extreme Points on the Ellipsoid in Three Dimensions In this section we will find the extreme points of the Vandermonde determinant on the three dimensional ellipsoid given y ax + y + cz = 1, x,y,z) R 3 5) where a>0, >0, c>0 Using the method of Lagrange multipliers together with 5) and some rewriting gives that all stationary points of the Vandermonde determinant lie in the variety V = V ax + y + cz 1,ax+ y + cz, axz x)y x) yz y)y x) + czz y)z x))
5 Methodol Comput Appl Proa 018) 0: Computing a Gröner asis for V using the lexicographic order x > y > z give the following three asis polynomials: g 1 z) = a + )a ) ) 4a + ) a + c) + c) + 3c a + a + ) + 3ca ) z +3ca + + c) 4a + )a + c) + c) + a + )c + a + )c ) z 4 g y, z) = g 3 x, z) = c + c)a + c)a + + c) z 6, 6) ) a + ) a + c) + c) + ca + )a + + c) + c a + ) z +q 1 z 5 q z 3 a )a + )a + + 3c)y, 7) ) a + ) a + c) + c) + ca + )a + + c) + ac a + ) z q 1 z 5 + q z 3 aa )a + )a + + 3c)x, 8) q 1 = 9 c + c)a + c)a + + c), q = 3ca + + c)3a + 4a c + 3a + 6ac + 4ac + 4 c + 4c ) The calculation of this asis was done using software for symolic compupation Maple ) Since g 1 only depends on z and g and g 3 are first degree polynomial in y and x respectively the stationary points can e found y finding the roots of g 1 and then calculate the corresponding x and y coordinates A general formula can e found in this case since g 1 only contains even powers of z it can e treated as a third degree polynomial) ut it is quite cumersome and we will therefore not give it explicitly Note that in general the polynomials in the Gröner asis are not guaranteed to have real-valued roots For the ellipsoid case examined here it can e shown that the computed Gröner asis will only give real-valued coordinates Since the extreme points of the Vandermonde determinant is a suset of the points with coordinates given y the roots of the polynomials in the Gröner asis this means that we will not need to check that the found points are real-valued or not, we only need to check whether they are proper extreme points or not Lemma The polynomial equation system defined y 6) 8) will only have solutions with real-valued x, y and z Proof The discriminant is a useful tool for determining how many real roots low-level polynomials have Following Irving 004) the discriminant, p), of a third degree polynomial px) = c 0 + c 1 x + c x + c 3 x 3 is p) = 18c 1 c c 3 c 4 4c 3 c 4 + c c 3 4c 1c3 3 7c 1 c 4 and if p) is non-negative then all roots will e real ut not necessarily distinct) Since the first asis polynomial g 1 only contains terms with even exponents and is of degree 6 the polynomial g 1 defined y g 1 z ) = g 1 z) will e a polynomial of degree 3 whose roots are the square fo the roots of g 1 Calculating the discriminant of g 1 gives g 1 ) = 9a ) a + + 3c) a + + c) 4 ac 3 3a 3 + a 3 c + a 3 + a c c + c 3 ) + 61aca + + c) )
6 14 Methodol Comput Appl Proa 018) 0: Since a, and c are all positive numers it is clear that g 1 ) is non-negative Furthermore, since a, and c are positive numers all terms in g 1 with odd powers have negative coefficients and all terms with even powers have positive coefficients Thus if w<0 then g 1 w) > 0 and thus all roots must e positive Since g is a first order polynomial with respect to y a real-valued z will give a real-valued y Sinceg 3 is a first order polynomial with respect to x a real-valued z will give a real-valued x An illustration of an ellipsoid and the extreme points of the Vandermonde determinant on its surface is shown in Fig 1 6 Extreme Points on the Cylinder in Three Dimensions In this section we will examine the local extreme points on an infinitely long in 3 dimensions cylinder aligned with the x-axis In this case we do not need to use Gröner asis techniques since the prolem can e reduced to a one dimensional polynomial equation Consider the cylinder defined y y + cz = 1, where >0, c>0 9) Using the method of Lagrange multipliers gives the equation system v 3 x = 0, v 3 y = λy, v 3 z = λcz Taking the sum of each expression gives Comining 9) and10)gives c ) + 1 cz = 1 z =± c y + cz = 0 y = c z 10) 1 c y = + c 1 + c Fig 1 Illustration of the ellipsoid defined y x 9 + y 4 +z = 0 with the extreme points of the Vandermonde determinant marked Displayed in Cartesian coordinates on the right and in ellipsoidal coordinates on the left
7 Methodol Comput Appl Proa 018) 0: Thus the plane defined y 10) intersects with the cylinder along the lines { ) } c 1 1 l 1 = x,, x R = {x, r, s) x R}, + c c + c { ) } c 1 1 l = x,, x R = {x, r, s) x R} + c c + c Finding the stationary points for v 3 along l 1 : v 3 x,r, s) = x + v 3 x x,r, s) = x + From this it follows that Thus 1 + c c c ) ) x + 1 r + s), + c )) 1 c + c c r + s) v 3 x x,r, s) = 0 x = 1 + c 1 1 x 1 = + c c c ) c, c, ) c ) c is the only stationary point on l 1 An analogous argument shows that x = x 1 is the only stationary point on l An example of where these points are placed on the cylinder is shown in Fig 11) 7 Optimizing the Vandermonde Determinant on a Surface Defined y a Homogeneous Polynomial When using Lagrange multipliers it can e desirale to not have to consider the λ-parameter the scaling etween the gradient and direction given y the constraint) we demonstrate a simple way to remove this parameter when the surface is defined y an homogeneous polynomial Fig Illustration of the cylinder defined y y z = 1 with the extreme points of the Vandermonde determinant marked Displayed in Cartesian coordinates on the right and in cylindrical coordinates on the left
8 144 Methodol Comput Appl Proa 018) 0: Lemma 3 Let g : R n R n e a homogeneous polynomial such that gcx) = c k gx) with k = nn 1) such that gx) = 1, x R n defines a continuous ounded surface Let z R n e a point on the surface Then z can e written as z = cy where v n x i = g x=y x, i 1,,,n 1) i x=y and c = gy) 1 k, if and only if z a stationary point for the Vandermonde determinant Proof By the method of Lagrange multipliers the point y {x R n gx) = 1} is a stationary point for the Vandermonde determinant and only if v n x = λ g k x=y x, k 1,,,n k x=y for some λ R The stationary points on the surface given y gcx) = c k will e given y c nn 1) v n x = c k λ g k x=y x, k 1,,,n k x=y and if c is chosen such that λ = c n1 n) c k then the stationary points are defined y v n x k = g x k, k 1,,,n Suppose that y {x R n gx) = c k } is a stationary point for v n then the point given y z = cy where c = gy) k 1 will e a stationary point for the Vandermonde determinant and will lie on the surface defined y gx) = 1 Lemma 4 If z is a stationary point for the Vandermonde determinant on the surface gx) = 1 where gx) is a homogeneous polynomial then z is either a stationary point or does not lie on the surface Proof Since g x) = 1) k gx) is either 1 or 1 then v n x) = v n x) for any point, including z and the points in a neighourhood around it which means that if g x) = gx) then the stationary points are preserved and otherwise the point will lie on the surface defined y gx) = 1 instead of gx) = 1 A well-known example of homogeneous polynomials are quadratic forms If we let gx) = x Sx then gx) is a quadratic form which in turn is a homogeneous polynomial with k = If S is a positive definite matrix then gx) = 1 defines an ellipsoid Here will will demonstrate the use of Lemma 3 to find the extreme points on a rotated ellipsoid Consider the ellipsoid defined y 1 9 x y yz z = 1 13)
9 Methodol Comput Appl Proa 018) 0: then y Lemma 3 we can instead consider the points in the variety V = V xy + xz + y z 9 x, Finding the Gröner asis of V gives x + xy yz + z 5 4 y 3 4 z, xz y + yz + x 3 4 y 5 4 z ) g 1 z) = z6z + 1)6064z 7436z + 697), g y, z) = z z z y, g 3 x, z) = z z z x This system is not difficult to solve and the resulting points are: p 0 = 0, 0, 0), p 1 = 0, 1 6, 1 6 p = p 3 = 45 ), 361, , ), 7 361, , ) 7 45 The point p 0 is not a valid solution since it does and does not lie on any ellipsoid defined y 5) and can therefore e discarded By Lemma 4 there are also three more stationary points p 4 = p 1, p 5 = p and p 6 = p 3 Rescaling each of these points according to Lemma 3 gives q i = gp i ) which are all points on the ellipsoid defined y gx) = 1 The result is illustrated in Fig 3 Note that this example gives a simple case with a small Gröner asis that is small and easy to find Using this technique for other polynomials and in higher dimensions can require significant computational resources Fig 3 Illustration of the ellipsoid defined y 13) with the extreme points of the Vandermonde determinant marked Displayed in Cartesian coordinates on the right and in ellipsoidal coordinates on the left
10 146 Methodol Comput Appl Proa 018) 0: The Vandermonde Determinant on p-norm Spheres The optimization of the Vandermonde determinant on the sphere p = ) and on the cue p = ) lends themselves to methods in orthogonal polynomials In fact, as shown y Stieltjes and recaptured y Szegő 1939), and presented in more detail in and extended in Lundengård et al 013) there is a fairly straightforward solution derived from electrostatic considerations, which implicitly deals with the Vandermonde determinant Consider the optimization of v n x) over the sphere n s n x) = x p i = 1, for suitale choices for p even) Instead of optimizing v n we are free to optimize ln v n over the sphere to the same effect v n x) = 0 is not a solution, all x i are pair-wise distinct) This leaves us with the set of equations y Lagrange multipliers ln v n = λ s n, s n = 1, 14) x k x k where the left-most equation holds for 1 k n It is easy to show that the partial derivatives can e written ln v n x k = n i =k 1 x k x i 15) From this it is easy to show that 15) can e rewritten y introducing the univariate polynomial P n x) = n x x i ) as ln v n = 1 P x k ) x k P x k ) Now the leftmost equation of 14) can e written or more succinct 1 P x k ) P x k ) = λ s n, x k P x k ) λ s n x k P x k ) = 0, 16) In the case p = weareluckysince16) ecomes, y introducing the new multiplier ρ P x) + ρ n xp x) ) x=xk = 0, 17) and since the left part of this equation is a polynomial of degree n and has roots x 1,,x n we must have P x) + ρ n xp x) + σ n Px) = 0, 18) for some ρ n,σ n that may depend on n Now if choose Px)to e monic, note that ρ n = 0, and require us to e on the sphere we get Px) = x n 1 xn +, and y identifying coefficients we get ρ n and σ n : P x) + n1 n)xp x) + n n 1)P x) = 0, which is a nice and well known form of differential equation and defines a sequence of orthogonal polynomials that are rescaled Hermite polynomials Szegő 1939), so we can find a recurrence relation for P n+1 in terms of P n and P n 1, and we can, for a fixed n, construct the coefficients of P n recursively, without explicitly finding P 1,,P n 1
11 Methodol Comput Appl Proa 018) 0: Now, this is for p = For p = 4 we continue from 16) instead with ) P x) + ρ n x 3 P x) x=xk = 0 19) Now the polynomial in x in the left part of this equation has shared roots with Px)and so y the same method as for p = weget: P x) + ρ n x 3 P x) + σ n x + τ n x + υ n )P x) = 0 0) It is easy to show for the sphere under any p-norm that the extreme points of ln v n x) where x 1 < <x n are unique, see Szegő 1939) and Lundengård et al 013), this coupled with the symmetry relation ln v n x) =ln v n x), provides us with the property that the extreme points are symmetric in the sense that for all 1 i n we have that there exists a 1 j n such that x i = x j, for odd n we then have that x i = 0forsomei We thus get polynomials Px)on the form: Px) = x n + c n x n + c n 4 x n 4 +, with every other coefficient zero, for even n we have only even powers, for odd n we have odd powers By identifying powers in 0) we get that τ n xpx) will not share any powers with any other part of the equation and so τ n = 0 We can also y identifying coefficients get nρ n + σ n = 0 We now have P x) + ρ n x 3 P x) + nρ n x + υ n )P x) = 0 1) For n = wegetthespecificsystem + ρx 3 x) + ρx + υ)x + c 0 ) = 0, ut we actually don t need to calculate much here since it is easy do adapt the roots of x + c 0 to the sphere with p = 4, we get: P 4 x) = x 1 The case n = 3 is also easy and y symmetry we get a zero coordinate: P3 4 x) = x3 1 x The case n = 4 ecomes a it more interesting: 1x + c ) + ρx 3 4x 3 + c x) + 4ρx + υ)x 4 + c x + c 0 ) = 0, υ ρc )x υc 4ρc 0 )x + c + υc 0 ) = 0, This provides three equations Now letting t = x so that Pt) = t + c t + c 0 = t t 1 )t t ) = t t 1 + t )t + t 1 t, gives us the last equation xi 4 = ti = c c 0) = 1 Solving this gives us P4 4 x) = x4 x Conclusion In this paper we have examined the extreme points of the Vandermonde determinant on various surfaces in three dimensions Explicit expressions for the placement of the extreme
12 148 Methodol Comput Appl Proa 018) 0: points on an ellipsoid aligned with the axis and a cylinder aligned with the x-axis were found using Gröner ases in Sections 5 and 6 A convenient way of rewriting the system of polynomial equations that the method of Lagrange multipliers gives was shown in Section 7 and it was illustrated how this rewrite could e used to find the extreme points on an ellipsoid not aligned with the coordinate system In Section 8 a method for finding the extreme points on spheres with p-norm was discussed, specifically the case when p = 4 for two, three and four dimensions Further work will e to extend the methods descried here to higher dimensions and also examine matrices related to the Vandermonde matrices, for instance the matrices descried in Section 3 Open Access This article is distriuted under the terms of the Creative Commons Attriution 40 International License which permits unrestricted use, distriution, and reproduction in any medium, provided you give appropriate credit to the original authors) and the source, provide a link to the Creative Commons license, and indicate if changes were made References Cox D, Little J, O Shea D 1997) Ideals, varieties, and algorithms Springer, New York Dette H, Trampisch M 010) A general approach to D-optimal designs for weighted univariate polynomial regression models Journal of the Korean Statistical Society 39:1 6 Gaffke N, Krafft O 198) Exact D-Optimum Designs for Quadratic Regression J R Stat Soc Ser B Methodol 443): Irving RS 004) Integers, Polynomials and rings Undergraduate texts in mathematics Springer, New York Kiefer JC 1959) Optimum experimental designs J R Stat Soc Ser B Methodol 1):7 319 Lundengård K, Östererg J, Silvestrov S 013) Extreme points of the Vandermonde determinant on the sphere and some limits involving the generalized Vandermonde determinant arxiv: Tyrrell Rockafellar R 1993) Lagrange multipliers and optimality SIAM Rev 35): Szegő G 1939) Orthogonal polynomials American Mathematics Society Vein R, Dale P 1999) Determinants and their applications in mathematical physics applied mathematical sciences, vol 134 Springer, New York Maple ) Maplesoft, a division of Waterloo Maple Inc, Waterloo, Ontario
arxiv: v1 [physics.comp-ph] 13 Jan 2017
arxiv:1701.03728v1 [physics.comp-ph] 13 Jan 2017 Electrostatic Discharge Currents Representation using the Multi-Peaked Analytically Extended Function by Interpolation on a D-Optimal Design Karl Lundengård,
More informationUNC Charlotte Super Competition Level 3 Test March 4, 2019 Test with Solutions for Sponsors
. Find the minimum value of the function f (x) x 2 + (A) 6 (B) 3 6 (C) 4 Solution. We have f (x) x 2 + + x 2 + (D) 3 4, which is equivalent to x 0. x 2 + (E) x 2 +, x R. x 2 + 2 (x 2 + ) 2. How many solutions
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More informationQUADRATIC EQUATIONS EXPECTED BACKGROUND KNOWLEDGE
6 QUADRATIC EQUATIONS In this lesson, you will study aout quadratic equations. You will learn to identify quadratic equations from a collection of given equations and write them in standard form. You will
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 informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
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 informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationExpansion formula using properties of dot product (analogous to FOIL in algebra): u v 2 u v u v u u 2u v v v u 2 2u v v 2
Least squares: Mathematical theory Below we provide the "vector space" formulation, and solution, of the least squares prolem. While not strictly necessary until we ring in the machinery of matrix algera,
More informationSYMMETRIC POLYNOMIALS
SYMMETRIC POLYNOMIALS KEITH CONRAD Let F be a field. A polynomial f(x 1,..., X n ) F [X 1,..., X n ] is called symmetric if it is unchanged by any permutation of its variables: for every permutation σ
More informationz 2 = 1 4 (x 2) + 1 (y 6)
MA 5 Fall 007 Exam # Review Solutions. Consider the function fx, y y x. a Sketch the domain of f. For the domain, need y x 0, i.e., y x. - - - 0 0 - - - b Sketch the level curves fx, y k for k 0,,,. The
More informationMath 40510, Algebraic Geometry
Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:
More informationResultants. Chapter Elimination Theory. Resultants
Chapter 9 Resultants 9.1 Elimination Theory We know that a line and a curve of degree n intersect in exactly n points if we work in the projective plane over some algebraically closed field K. Using the
More information3.7 Constrained Optimization and Lagrange Multipliers
3.7 Constrained Optimization and Lagrange Multipliers 71 3.7 Constrained Optimization and Lagrange Multipliers Overview: Constrained optimization problems can sometimes be solved using the methods of the
More informationA geometric proof of the spectral theorem for real symmetric matrices
0 0 0 A geometric proof of the spectral theorem for real symmetric matrices Robert Sachs Department of Mathematical Sciences George Mason University Fairfax, Virginia 22030 rsachs@gmu.edu January 6, 2011
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationLEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.
LEGENDRE POLYNOMIALS AND APPLICATIONS We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.. Legendre equation: series solutions The Legendre equation is
More informationChapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27
Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation
More informationPolynomial Degree and Finite Differences
CONDENSED LESSON 7.1 Polynomial Degree and Finite Differences In this lesson, you Learn the terminology associated with polynomials Use the finite differences method to determine the degree of a polynomial
More information9. Diffraction. Lattice vectors A real-space (direct) lattice vector can be represented as
1 9. Diffraction Direct lattice A crystal is a periodic structure in real space. An ideal crystal would have complete translational symmetry through all of space - infinite, that is. So, oviously, there
More informationSome Remarks on the Discrete Uncertainty Principle
Highly Composite: Papers in Number Theory, RMS-Lecture Notes Series No. 23, 2016, pp. 77 85. Some Remarks on the Discrete Uncertainty Principle M. Ram Murty Department of Mathematics, Queen s University,
More informationMatrix Support Functional and its Applications
Matrix Support Functional and its Applications James V Burke Mathematics, University of Washington Joint work with Yuan Gao (UW) and Tim Hoheisel (McGill), CORS, Banff 2016 June 1, 2016 Connections What
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 informationPolynomials Characterizing Hyper b-ary Representations
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.4.3 Polynomials Characterizing Hyper -ary Representations Karl Dilcher 1 Department of Mathematics and Statistics Dalhousie University
More informationLecture Note 3: Interpolation and Polynomial Approximation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Interpolation and Polynomial Approximation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 10, 2015 2 Contents 1.1 Introduction................................ 3 1.1.1
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 informationPolynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example:
Polynomials Monomials: 10, 5x, 3x 2, x 3, 4x 2 y 6, or 5xyz 2. A monomial is a product of quantities some of which are unknown. Polynomials: 10 + 5x 3x 2 + x 3, or 4x 2 y 6 + 5xyz 2. A polynomial is a
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationEE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 18
EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 18 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory May 31, 2012 Andre Tkacenko
More informationMULTIVARIATE BIRKHOFF-LAGRANGE INTERPOLATION SCHEMES AND CARTESIAN SETS OF NODES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXIII, 2(2004), pp. 217 221 217 MULTIVARIATE BIRKHOFF-LAGRANGE INTERPOLATION SCHEMES AND CARTESIAN SETS OF NODES N. CRAINIC Abstract. In this paper we study the relevance
More information#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES
#A50 INTEGERS 14 (014) ON RATS SEQUENCES IN GENERAL BASES Johann Thiel Dept. of Mathematics, New York City College of Technology, Brooklyn, New York jthiel@citytech.cuny.edu Received: 6/11/13, Revised:
More informationChapter 7: Exponents
Chapter : Exponents Algebra Chapter Notes Name: Algebra Homework: Chapter (Homework is listed by date assigned; homework is due the following class period) HW# Date In-Class Homework M / Review of Sections.-.
More informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
More informationMath 291-2: Final Exam Solutions Northwestern University, Winter 2016
Math 29-2: Final Exam Solutions Northwestern University, Winter 206 Determine whether each of the following statements is true or false f it is true, explain why; if it is false, give a counterexample
More informationERASMUS UNIVERSITY ROTTERDAM Information concerning the Entrance examination Mathematics level 2 for International Business Administration (IBA)
ERASMUS UNIVERSITY ROTTERDAM Information concerning the Entrance examination Mathematics level 2 for International Business Administration (IBA) General information Availale time: 2.5 hours (150 minutes).
More informationCOMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1
Lecture 04: Transform COMP 75: Computer Graphics February 9, 206 /59 Admin Sign up via email/piazza for your in-person grading Anderson@cs.tufts.edu 2/59 Geometric Transform Apply transforms to a hierarchy
More informationStable Process. 2. Multivariate Stable Distributions. July, 2006
Stable Process 2. Multivariate Stable Distributions July, 2006 1. Stable random vectors. 2. Characteristic functions. 3. Strictly stable and symmetric stable random vectors. 4. Sub-Gaussian random vectors.
More informationIRREDUCIBILITY OF ELLIPTIC CURVES AND INTERSECTION WITH LINES.
IRREDUCIBILITY OF ELLIPTIC CURVES AND INTERSECTION WITH LINES. IAN KIMING 1. Non-singular points and tangents. Suppose that k is a field and that F (x 1,..., x n ) is a homogeneous polynomial in n variables
More information8. Diagonalization.
8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More informationExercises for Multivariable Differential Calculus XM521
This document lists all the exercises for XM521. The Type I (True/False) exercises will be given, and should be answered, online immediately following each lecture. The Type III exercises are to be done
More informationAlgebra II Vocabulary Alphabetical Listing. Absolute Maximum: The highest point over the entire domain of a function or relation.
Algebra II Vocabulary Alphabetical Listing Absolute Maximum: The highest point over the entire domain of a function or relation. Absolute Minimum: The lowest point over the entire domain of a function
More informationRational Distance Sets on Conic Sections
Rational Distance Sets on Conic Sections Megan D Ly Loyola Marymount Shawn E Tsosie UMASS Amherst July 010 Lyda P Urresta Union College Abstract Leonhard Euler noted that there exists an infinite set of
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 informationPUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes
PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be
More informationLecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Polynomial Interpolation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 24, 2013 1.1 Introduction We first look at some examples. Lookup table for f(x) = 2 π x 0 e x2
More informationVector Spaces. EXAMPLE: Let R n be the set of all n 1 matrices. x 1 x 2. x n
Vector Spaces DEFINITION: A vector space is a nonempty set V of ojects, called vectors, on which are defined two operations, called addition and multiplication y scalars (real numers), suject to the following
More informationAs shown in the text, we can write an arbitrary azimuthally-symmetric solution to Laplace s equation in spherical coordinates as:
Remarks: In dealing with spherical coordinates in general and with Legendre polynomials in particular it is convenient to make the sustitution c = cosθ. For example, this allows use of the following simplification
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMark your answers ON THE EXAM ITSELF. If you are not sure of your answer you may wish to provide a brief explanation.
CS 189 Spring 2015 Introduction to Machine Learning Midterm You have 80 minutes for the exam. The exam is closed book, closed notes except your one-page crib sheet. No calculators or electronic items.
More informationMIT Algebraic techniques and semidefinite optimization February 16, Lecture 4
MIT 6.972 Algebraic techniques and semidefinite optimization February 16, 2006 Lecture 4 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture we will review some basic elements of abstract
More informationA POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE
Bull. Korean Math. Soc. 47 (2010), No. 1, pp. 211 219 DOI 10.4134/BKMS.2010.47.1.211 A POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE Dosang Joe Abstract. Let P be a Jacobian polynomial such as deg P =
More information1. Define the following terms (1 point each): alternative hypothesis
1 1. Define the following terms (1 point each): alternative hypothesis One of three hypotheses indicating that the parameter is not zero; one states the parameter is not equal to zero, one states the parameter
More information12. Perturbed Matrices
MAT334 : Applied Linear Algebra Mike Newman, winter 208 2. Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors,
More informationImage Registration Lecture 2: Vectors and Matrices
Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this
More informationAlgebra Workshops 10 and 11
Algebra Workshops 1 and 11 Suggestion: For Workshop 1 please do questions 2,3 and 14. For the other questions, it s best to wait till the material is covered in lectures. Bilinear and Quadratic Forms on
More informationReal Symmetric Matrices and Semidefinite Programming
Real Symmetric Matrices and Semidefinite Programming Tatsiana Maskalevich Abstract Symmetric real matrices attain an important property stating that all their eigenvalues are real. This gives rise to many
More informationChapter 7. Extremal Problems. 7.1 Extrema and Local Extrema
Chapter 7 Extremal Problems No matter in theoretical context or in applications many problems can be formulated as problems of finding the maximum or minimum of a function. Whenever this is the case, advanced
More informationDifferential Geometry of Surfaces
Differential Geometry of urfaces Jordan mith and Carlo équin C Diision, UC Berkeley Introduction These are notes on differential geometry of surfaces ased on reading Greiner et al. n. d.. Differential
More informationSample Solutions from the Student Solution Manual
1 Sample Solutions from the Student Solution Manual 1213 If all the entries are, then the matrix is certainly not invertile; if you multiply the matrix y anything, you get the matrix, not the identity
More informationCPSC 536N: Randomized Algorithms Term 2. Lecture 9
CPSC 536N: Randomized Algorithms 2011-12 Term 2 Prof. Nick Harvey Lecture 9 University of British Columbia 1 Polynomial Identity Testing In the first lecture we discussed the problem of testing equality
More informationLinear Algebra for Machine Learning. Sargur N. Srihari
Linear Algebra for Machine Learning Sargur N. srihari@cedar.buffalo.edu 1 Overview Linear Algebra is based on continuous math rather than discrete math Computer scientists have little experience with it
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationNumerical integration formulas of degree two
Applied Numerical Mathematics 58 (2008) 1515 1520 www.elsevier.com/locate/apnum Numerical integration formulas of degree two ongbin Xiu epartment of Mathematics, Purdue University, West Lafayette, IN 47907,
More informationMATH 403 MIDTERM ANSWERS WINTER 2007
MAH 403 MIDERM ANSWERS WINER 2007 COMMON ERRORS (1) A subset S of a ring R is a subring provided that x±y and xy belong to S whenever x and y do. A lot of people only said that x + y and xy must belong
More informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationMTH310 EXAM 2 REVIEW
MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not
More informationMATH H53 : Final exam
MATH H53 : Final exam 11 May, 18 Name: You have 18 minutes to answer the questions. Use of calculators or any electronic items is not permitted. Answer the questions in the space provided. If you run out
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More information3 Applications of partial differentiation
Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives
More information100 CHAPTER 4. SYSTEMS AND ADAPTIVE STEP SIZE METHODS APPENDIX
100 CHAPTER 4. SYSTEMS AND ADAPTIVE STEP SIZE METHODS APPENDIX.1 Norms If we have an approximate solution at a given point and we want to calculate the absolute error, then we simply take the magnitude
More information1Number ONLINE PAGE PROOFS. systems: real and complex. 1.1 Kick off with CAS
1Numer systems: real and complex 1.1 Kick off with CAS 1. Review of set notation 1.3 Properties of surds 1. The set of complex numers 1.5 Multiplication and division of complex numers 1.6 Representing
More informationPermutations and Polynomials Sarah Kitchen February 7, 2006
Permutations and Polynomials Sarah Kitchen February 7, 2006 Suppose you are given the equations x + y + z = a and 1 x + 1 y + 1 z = 1 a, and are asked to prove that one of x,y, and z is equal to a. We
More informationA strongly polynomial algorithm for linear systems having a binary solution
A strongly polynomial algorithm for linear systems having a binary solution Sergei Chubanov Institute of Information Systems at the University of Siegen, Germany e-mail: sergei.chubanov@uni-siegen.de 7th
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationStructural and Multidisciplinary Optimization. P. Duysinx and P. Tossings
Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be
More informationDETERMINANTS. , x 2 = a 11b 2 a 21 b 1
DETERMINANTS 1 Solving linear equations The simplest type of equations are linear The equation (1) ax = b is a linear equation, in the sense that the function f(x) = ax is linear 1 and it is equated to
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
More informationUNC Charlotte 2004 Algebra with solutions
with solutions March 8, 2004 1. Let z denote the real number solution to of the digits of z? (A) 13 (B) 14 (C) 15 (D) 16 (E) 17 3 + x 1 = 5. What is the sum Solution: E. Square both sides twice to get
More informationGeneralized Reed-Solomon Codes
Chapter 5 Generalized Reed-Solomon Codes In 1960, I.S. Reed and G. Solomon introduced a family of error-correcting codes that are douly lessed. The codes and their generalizations are useful in practice,
More informationDeducing Polynomial Division Algorithms using a Groebner Basis
Deducing Polynomial Division Algorithms using a Groebner Basis In the previous Chapter I discussed a method of finding the real root of an associated cubic polynomial using a modular function, the eta
More informationStochastic Design Criteria in Linear Models
AUSTRIAN JOURNAL OF STATISTICS Volume 34 (2005), Number 2, 211 223 Stochastic Design Criteria in Linear Models Alexander Zaigraev N. Copernicus University, Toruń, Poland Abstract: Within the framework
More informationEstimating a Finite Population Mean under Random Non-Response in Two Stage Cluster Sampling with Replacement
Open Journal of Statistics, 07, 7, 834-848 http://www.scirp.org/journal/ojs ISS Online: 6-798 ISS Print: 6-78X Estimating a Finite Population ean under Random on-response in Two Stage Cluster Sampling
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationInterpolation. 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter
Key References: Interpolation 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter 6. 2. Press, W. et. al. Numerical Recipes in C, Cambridge: Cambridge University Press. Chapter 3
More informationRepresentation theory of SU(2), density operators, purification Michael Walter, University of Amsterdam
Symmetry and Quantum Information Feruary 6, 018 Representation theory of S(), density operators, purification Lecture 7 Michael Walter, niversity of Amsterdam Last week, we learned the asic concepts of
More informationPUTNAM TRAINING EASY PUTNAM PROBLEMS
PUTNAM TRAINING EASY PUTNAM PROBLEMS (Last updated: September 24, 2018) Remark. This is a list of exercises on Easy Putnam Problems Miguel A. Lerma Exercises 1. 2017-A1. Let S be the smallest set of positive
More informationMathematics 1EM/1ES/1FM/1FS Notes, weeks 18-23
2 MATRICES Mathematics EM/ES/FM/FS Notes, weeks 8-2 Carl Dettmann, version May 2, 22 2 Matrices 2 Basic concepts See: AJ Sadler, DWS Thorning, Understanding Pure Mathematics, pp 59ff In mathematics, a
More informationMath 4310 Solutions to homework 7 Due 10/27/16
Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x
More information2x (x 2 + y 2 + 1) 2 2y. (x 2 + y 2 + 1) 4. 4xy. (1, 1)(x 1) + (1, 1)(y + 1) (1, 1)(x 1)(y + 1) 81 x y y + 7.
Homework 8 Solutions, November 007. (1 We calculate some derivatives: f x = f y = x (x + y + 1 y (x + y + 1 x = (x + y + 1 4x (x + y + 1 4 y = (x + y + 1 4y (x + y + 1 4 x y = 4xy (x + y + 1 4 Substituting
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 informationGroebner Bases and Applications
Groebner Bases and Applications Robert Hines December 16, 2014 1 Groebner Bases In this section we define Groebner Bases and discuss some of their basic properties, following the exposition in chapter
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More information