Sheet 07.5: Matrices II: Inverse, Basis Transformation
|
|
- Hilary Conley
- 6 years ago
- Views:
Transcription
1 Fakultät für Physik R: Rechenmethoden für Physiker, WiSe 015/16 Dozent: Jan von Delft Übungen: Benedikt Bruognolo, Dennis Schimmel, Frauke Schwarz, Lukas Weidinger Sheet 07.5: Matrices II: Inverse, Basis Transformation Posted: Friday, Due: Friday, , 13:00 Central Tutorial: [](E/M/A) means: problem counts points and is easy/medium hard/advanced Example Problem 1: Calculating determinants [] Points: [](E) Compute the determinants of the following matrices by expanding them along an arbitrary row or column. Hint: The more zeros it contains, the easier the calculation. ( ) ( ) a a a A =, B = 4 3 1, C = a 0 0 b b b 1 a b b 0 Example Problem : Gaussian elimination and matrix inversion [4] Points: (a)[1](m); (b)[1](m); (c)[1](m); (d)[1](m) (a) Solve the following system of linear equations using Gaussian elimination. [Check your result: the norm of x is x = 3.] 3x 1 + x x 3 = 1, x 1 x + 4x 3 =, x x x 3 = 0. (b) How does the solution change when the last equation is removed? (c) What happens if the last equation is replaced by x x x 3 = 0? (d) This system of equations can also be expressed in the form Ax = b. Calculate the inverse A of the 3 3 Matrix A using Gaussian elimination, and verify your answer to (a) using x = A b. Example Problem 3: Two-dimensional rotation matrices [4] Points: (a)[1](m); (b)[1](e); (c)[1](m); (d)[1](m) A rotation in two dimensions is a linear map, R : R R, that rotates every vector by a given angle about the origin without changing its length. (a) Find the dimensional rotation matrix R θ describing a rotation by the angle θ by proceeding R θ (e i ) as follows: Make a scetch that illustrates the effect e j e j of the rotation about the i axis on the three basis vectors e j (j = 1,, 3) (eg. for θ = π). The image vectors 6 e j of the basis vectors e j yield the columns of R θ. 1
2 (b) Write down the matrix R θi for the angles θ 1 = 0, θ = π/4, θ 3 = π/ and θ 4 = π. Compute the action of R θi (i = 1,, 3, 4) on a = (1, 0) T and b = (0, 1) T, and make a scetch to visualize the results. (c) The composition of two rotations again is a rotation. Show that R θ R φ = R θ+φ. Hint: Utilize the following addition theorems : cos(θ + φ) = cos θ cos φ sin θ sin φ, sin(θ + φ) = sin θ cos φ + cos θ sin φ. Remark: A geometric proof of these theorems (not requested here) follows from the figure by inspecting the three right-angled triangles with diagonals of length 1, cos φ and sin φ. cos θ cos φ θ φ sin θ cos φ cos φ 1 sin θ sin φ sin(θ + φ) π sin φ cos θ sin φ θ φ (d) Show that the rotation of an arbitrary vector r = (x, y) T by the angle θ does not change its length, i.e. that D θ r has the same length as r. θ cos(θ + φ) Example Problem 4: Basistransformation und lineare Abbildung in E [4] Points: (a)[0.5](m); (b)[0.5](m); (c)[0.5](e); (d)[0.5](e); (e)[0.5](m); (f)[0.5](m); (g)[0.5](e); (h)[0.5](e) Remark on notation: For this problem we denote vectors in euclidean space E using hats (e.g. ˆv j, ˆx, ŷ, ê 1 E ). Their components with respect to a given basis are vectors in R and are written without hats (e.g. x, y R ). Consider two bases for the Euclidean vector space E, one old {ˆv j }, and one new {ˆv i}, with ˆv 1 = 3 4 ˆv ˆv, ˆv = 1 8 ˆv ˆv. (a) The relation ˆv j = ˆv it i j expresses the old basis in terms of the new basis. Find the transformation matrix T = (t i j). (b) Find the matrix T, and use the inverse transformation ˆv j = ˆv i (t ) i j to express the new basis in terms of the old basis. (c) Let ˆx be a vector with components x = (1, ) T the new basis. [Kontrollergebnis: x = ( 1, 4 3 )T.] in the old basis. Find its components x in (d) Let ŷ by a vector with components y = ( 3 4, 1 3 )T in the new basis. Find its components y in the old basis.  (e) Let  be the linear map defined by ˆv 1 ˆv 1 and ˆv  ˆv. First find the matrix representation A of this map in the new basis, then use a basis transformation to find its matrix representation A in the old basis. [Check your result: (A) 1 = 3.] 5 (f) Let ẑ be the image vector onto which the vector ˆx is mapped by Â, i.e. ˆx  ẑ. Find its components z with respect to the new basis by using A, and its components z with respect to the old basis by using A. Are your results for z and z consistent? (g) Now make the choice ˆv 1 = ˆ3e 1 +ê and ˆv = 1 ê1+ 3 ê, for the old basis, where ê 1 = (1, 0) T and ê = (0, 1) T are the standard basis vectors on E. What are the components of ˆv 1, ˆv, ˆx and ẑ in the standard basis E?
3 (h) Make a sketch (with ê 1 and ê as unit vectors in the horizontal and vertical directions respectively), showing the old and new basis vectors, as well as the vectors ˆx and ẑ. Are the coordinates of these vectors, discussed in (c) and (f), consistent with your sketch? Example Problem 5: Basis transformations [6] Points: (a)[1](m); (b)[1](e); (c)[1](e); (d)[1](m); (e)[1](m); (f)[1](m) Consider the following three transformations in R 3, using the standard basis {e 1, e, e 3 }: A : Rotation about the third axis by the angle θ 3 = π, in the right-hand positive direction. 4 B : Dilation (stretching) of the first axis by the factor s 1 = 3; C : Rotation about the second axis by the angle θ = π, in the right-hand positive direction. Note: To understand what right-hand positive means, imagine wrapping your right hand around the axis of rotation, with your thumb pointing in the positive direction. Your other fingers will be curled in the direction of positive rotation. (a) Find the matrix representations (with respect to the standard basis) of A, B and C. (b) What is the image y = Bx of the vector x = (1, 1, 1) T under the dilation B? (c) What is the image z = Dx of x under the composition of all three maps, D = C B A? (d) Now consider a new basis {v j}, defined by a rotation of the standard basis by A, i.e. e A j v j. Draw the new and old basis vectors in the same figure. Find the transformation matrix T, and specify the matrix elements of the transformation between the old and the rotated bases using e j = v it i j. (e) In the {v i} basis let the vectors x and y be represented by x = v ix i and y = v iy i. Find the corresponding components x = (x 1, x, x 3 ) T and y = (y 1, y, y 3 ) T. (f) Let B denote the dilation B in the rotated basis. Find B by the appropriate transformation of the matrix B, and use the result to calculate the image y of x under B. (Does the result match that from (e)?) Example Problem 6: Triple Gaussian integral via transformation of variables [] Points: [](M) Calculate the following three-dimensional Gaussian integral (with a, b, c > 0, a, b, c R): ˆ I = dx dy dz e [a(x+y)+b(z y)+c(x z) ] R 3 Hint: Use the substitution u = a(x + y), v = b(z y), w = c(x z) and calculate the Jacobian determinant, using J = (u,v,w). You may use dx e x = π. [Check your result: if (x,y,z) a = b = c = π, then I = 1.] Example Problem 7: Matrix inversion [Bonus] Points: (a)[1](e); (b)[](m) Let M n be an n n matrix with matrix elements (M n ) i j = δ i jm + δ 1 j, with i, j = 1,..., n. 3
4 (a) Find the inverse matrices M and M 3. Verify in both cases that M n M n = 1. (b) Use the results from (a) to formulate a guess at the form of the inverse matrix Mn arbitrary n. Check your guess by calculating Mn M n. (c) Give a compact formula for the matrix elements (Mn ) i j. Check its validity by showing that (Mn ) i l (M n) l j = δ i j holds, by explicitly performing the sum on l. l for [Total Points for Example Problems: ] Homework Problem 1: Calculating determinants [4] Points: (a)[1](e); (b)[1,5](e); (c)[1,5](e) (a) Compute the derminant of the matrix D = ( 1 ) c 0 d 3. e (i) Which values must c and d have to ensure that det D = 0 for all values of e? (ii) Which values must d and e have to ensure that det D = 0 for all values of c? Could you have found the results of (i,ii) without explicitly calculating det D? Now consider the two matrices A = ( ) und B = (b) Compute the product AB, as well as its determinant det(ab) and inverse (AB). (c) Compute the product BA, as well as its determinant det(ba) and inverse (BA). Is it possible to calculate the determinant and the inverse of A and B? Homework Problem : Gaussian elimination and matrix inversion [3] Points: (a)[1](e); (b)[1](e); (c)[1](m) Consider the linear system of equations Ax = b, with 8 3a 6a A = 6a a. (1) 4 + 6a 5 + 3a (a) For a = 1 3, use Gaussian elimination to compute the inverse matrix A. (Remark: It is advisable to avoid the occurrence of fractions until the left side has been brought into rowstep form.) Use the result to find the solution x for b = (4, 1, 1) T. [Check your result: the norm of x is x = 117/18.] (b) For which values of a can the matrix A not be inverted? (c) If A can be inverted, the system of equations Ax = b has a unique solution for every b, namely x = A b. If A can not be inverted, then either the solution is not unique, or no solution exists at all it depends on b which of these two cases arises. Decide this for b = (4, 1, 1) T and the values for a found in (b), and determine x, if possible. 4
5 Homework Problem 3: Three-dimensional rotation matrices [4] Points: (a)[1](e); (b)[1](e); (c)[1](e); (d)[0,5]; (e)[0,5](e); (f)[](bonus,a) Rotations in three dimensions are represented by 3 3 dimensional matrices. Let R θ (n) be the rotation matrix that describes a rotation by the angle θ about an axis whose direction is given by the unit vector n. (a) Find the three rotation matrices R θ (e i ) for rotations about the three coordinate axes e 1, e and e 3 explicitly, by proceeding as follows: Make a separate scetch for each of j = 1, and 3 R θ (e i ) that illustrates the effect e j e j of a rotation about the i axis on the three basis vectors e j (j = 1,, 3) (e.g. for θ = π). The image vectors 6 e j of the basis vectors e j yield the columns of the sought rotation matrix R θ. (b) It can be shown that for a general direction n = (n 1, n, n 3 ) T rotation axis have the following form: of matrix elements of the (R θ (n)) i j = δ ij cos θ + n i n j (1 cos θ) ɛ ijk n k sin θ (ɛ ijk = Levi-Civita-Tensor). Use this formula to find the three rotation matrices R θ (e i ) (i = 1,, 3) explictly. Are your results consistent with those from (a)? (c) Write down the following rotation matrices explicitly, and compute and scetch their effect on the vector v = (1, 0, 1) T : (i) A = R π (e 3 ), (ii) B = R π ( 1 (e 3 e 1 )). (d) Rotation matrices form a group. Use A and B from (c) to illustrate that this group is not commutative (in contrast to the two-dimensional case!). (e) Show that a general rotation matrix R satisfies the relation Tr(R) = 1 + cos θ, where the trace of a matrix R is defined by Tr(R) = i (R)i i. (f) The product of two rotation matrices is again a rotation matrix. Consider the product C = AB of the two matrices from (c), and find the corresponding unit vector n and rotation angle θ. Hint: these are uniquely defined only up to an arbitrary sign, since R θ (n) and R θ ( n) describe the same rotation. (To be concrete, fix this sign by choosing the component n positive.) θ and n i are fixed by the trace and the diagonal elements of the rotation matrix, respectively; their relativ sign is fixed by the off-diagonal elements. [Check your result: n = 1/ 3.] Homework Problem 4: Basis transformations in E [4] Points: (a)[0.5](m); (b)[0.5](m); (c)[0.5](e); (d)[0.5](e); (e)[0.5](m); (f)[0.5](m); (g)[0.5](e); (h)[0.5](e) Remark on notation: For this problem we denote vectors in euclidean space E using hats (e.g. ˆv j, ˆx, ŷ, ê 1 E ). Their components with respect to a given basis are vectors in R and are written without hats (e.g. x, y R ). Consider two bases for the Euclidean vector space E, one old {ˆv j }, and one new {ˆv i}, with ˆv 1 = 1 5 ˆv ˆv, ˆv = 6 5 ˆv ˆv. (a) The relation ˆv j = ˆv it i j expresses the old basis in terms of the new basis. Find the transformation matrix T = (t i j). 5
6 (b) Find the matrix T, and use the inverse transformation ˆv j = ˆv i (t ) i j to express the new basis in terms of the old basis. (c) Let ˆx be a vector with components x = (, 1 )T in the old basis. Find its components x in the new basis. (d) Let ŷ by a vector with components y = ( 3, 1) T in the new basis. Find its components y in the old basis. (e) Let  be the linear map defined by ˆv  1 1(ˆv 3 1 ˆv ) and ˆv  1(4ˆv ˆv ). First find the matrix representation A of this map in the old basis, then use a basis transformation to find its matrix representation A in the new basis. [Check your result: (A ) 1 =.] 3 (f) Let ẑ be the image vector onto which the vector ˆx is mapped by Â, i.e. ˆx  ẑ. Find its components z with respect to the old basis by using A, and its components z with respect to the new basis by using A. Are your results for z and z consistent? [Check your result: z = 1(5, 3 1)T.] (g) Now make the choice ˆv 1 = ê 1 + ê and ˆv = ê 1 ê for the old basis, where ê 1 = (1, 0) T and ê = (0, 1) T are the standard basis vectors on E. What are the components of ˆv 1, ˆv, ˆx and ẑ in the standard basis E? (h) Make a sketch (with ê 1 and ê as unit vectors in the horizontal and vertical directions respectively), showing the old and new basis vectors, as well as the vectors ˆx and ẑ. Are the coordinates of these vectors, discussed in (c) and (f), consistent with your sketch? Homework Problem 5: Basis transformations and linear maps [6] Points: (a)[1](m); (b)[1](e); (c)[1](e); (d)[1](m); (e)[1](m); (f)[1](m) Consider the following three linear transformations in R 3, using the standard basis {e 1, e, e 3 }. A : Rotation around the first axis by the angle θ 1 = π 3 rotation. in the right-handed sense, i.e. a left-handed B : Dilation of the first and second axes, by the factors s 1 = and s = 4 respectively. C : A reflection in the,3-plane. (a) Find the matrix representations (using the standard basis) of A, B, C. Which of these transformations commute with each other (i.e. for which pairs of matrices does T 1 T = T T 1 )? (b) What is the image y = CAx of the vector x = (1, 1, 1) T under the transformation CA? (c) Find the vector z, whose image under the composition of all three transformations, D = C B A, gives y. [Note: D = A B C.] (d) Now consider a new basis {v i}, defined by a rotation and reflection CA of the standard basis, v i CA e i. [Caution: in the sample the order was reversed!] Sketch the old and new bases in the same picture. [Note: The new basis vectors are a left handed system! Why?] Find the transformation matrix T, and specify the matrix elements of the transformation between the old and the new basis, with e j = v it i j. 6
7 (e) In the {v i}-basis let the vectors z and y be represented by z = v iz i and y = v iy i. Find the corresponding components z = (z 1, z, z 3 ) T and y = (y 1, y, y 3 ) T. (f) Let D denote the representation of D in the new Basis. Find D by an appropriate Transformation of the Matrix D, and use the result to find the image y of z under D. (Does the result match the one from (e)?). Homework Problem 6: Triple Lorentz integral via transformation of variables [] Points: [](M) Calculate the following triple Lorentz integral (with a, b, c, d > 0, a, b, c, d R): ˆ 1 I = dx dy dz R [(xd + y) 3 + a ] 1 [(y + z x) + b ] 1 [(y z) + c ] Hint: Use the change of variables u = (xd + y)/a, v = (y + z x)/b, w = (y z)/c and calculate the Jacobian determinant using J = (u,v,w) (x,y,z). You may use dx(x + 1) = π. [Check your result: if a = b = c = π, d =, then I = 1.] 5 Homework Problem 7: Matrixinversion (Bonus) [0] Points: (a)[1](e); (b)[](m) Let M n be an n n matrix with matrix elements (M n ) i j = m δ ij + δ i+1,j, with i, j = 1,..., n. (a) Find the inverse matrices M and M 3. Verify in both cases that M n M n = 1. (b) Use the results from (a) to formulate a guess at the form of the inverse matrix Mn arbitrary n. Check your guess by calculating Mn M n. (c) Give a compact formula for the matrix elements (Mn ) i j. Check its validity by showing that (Mn ) i l (M n) l j = δ i j holds, by explicitly performing the sum on l. l for [Total Points for Homework Problems: 3] 7
Sheet 06.6: Curvilinear Integration, Matrices I
Fakultät für Physik R: Rechenmethoden für Physiker, WiSe 5/6 Doent: Jan von Delft Übungen: Benedikt Bruognolo, Dennis Schimmel, Frauke Schwar, Lukas Weidinger http://homepages.physik.uni-muenchen.de/~vondelft/lehre/5r/
More information1. Matrix multiplication and Pauli Matrices: Pauli matrices are the 2 2 matrices. 1 0 i 0. 0 i
Problems in basic linear algebra Science Academies Lecture Workshop at PSGRK College Coimbatore, June 22-24, 2016 Govind S. Krishnaswami, Chennai Mathematical Institute http://www.cmi.ac.in/~govind/teaching,
More informationEigenvalues and Eigenvectors
Sec. 6.1 Eigenvalues and Eigenvectors Linear transformations L : V V that go from a vector space to itself are often called linear operators. Many linear operators can be understood geometrically by identifying
More informationProblem 1: (3 points) Recall that the dot product of two vectors in R 3 is
Linear Algebra, Spring 206 Homework 3 Name: Problem : (3 points) Recall that the dot product of two vectors in R 3 is a x b y = ax + by + cz, c z and this is essentially the same as the matrix multiplication
More informationPHYS 705: Classical Mechanics. Rigid Body Motion Introduction + Math Review
1 PHYS 705: Classical Mechanics Rigid Body Motion Introduction + Math Review 2 How to describe a rigid body? Rigid Body - a system of point particles fixed in space i r ij j subject to a holonomic constraint:
More informationENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.
ENGI 940 Lecture Notes - Matrix Algebra Page.0. Matrix Algebra A linear system of m equations in n unknowns, a x + a x + + a x b (where the a ij and i n n a x + a x + + a x b n n a x + a x + + a x b m
More informationMath review. Math review
Math review 1 Math review 3 1 series approximations 3 Taylor s Theorem 3 Binomial approximation 3 sin(x), for x in radians and x close to zero 4 cos(x), for x in radians and x close to zero 5 2 some geometry
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationThe geometry of least squares
The geometry of least squares We can think of a vector as a point in space, where the elements of the vector are the coordinates of the point. Consider for example, the following vector s: t = ( 4, 0),
More informationInner product spaces. Layers of structure:
Inner product spaces Layers of structure: vector space normed linear space inner product space The abstract definition of an inner product, which we will see very shortly, is simple (and by itself is pretty
More information11 a 12 a 13 a 21 a 22 a b 12 b 13 b 21 b 22 b b 11 a 12 + b 12 a 13 + b 13 a 21 + b 21 a 22 + b 22 a 23 + b 23
Chapter 2 (3 3) Matrices The methods used described in the previous chapter for solving sets of linear equations are equally applicable to 3 3 matrices. The algebra becomes more drawn out for larger matrices,
More informationMATH 106 LINEAR ALGEBRA LECTURE NOTES
MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of
More informationPart IA. Vectors and Matrices. Year
Part IA Vectors and Matrices Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2018 Paper 1, Section I 1C Vectors and Matrices For z, w C define the principal value of z w. State de Moivre s
More informationProblem Set 1. Homeworks will graded based on content and clarity. Please show your work clearly for full credit.
CSE 151: Introduction to Machine Learning Winter 2017 Problem Set 1 Instructor: Kamalika Chaudhuri Due on: Jan 28 Instructions This is a 40 point homework Homeworks will graded based on content and clarity
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quantum Mechanics for Scientists and Engineers David Miller Vector spaces, operators and matrices Vector spaces, operators and matrices Vector space Vector space We need a space in which our vectors exist
More informationLinear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.
Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation
More informationFact: Every matrix transformation is a linear transformation, and vice versa.
Linear Transformations Definition: A transformation (or mapping) T is linear if: (i) T (u + v) = T (u) + T (v) for all u, v in the domain of T ; (ii) T (cu) = ct (u) for all scalars c and all u in the
More informationElectromagnetism HW 1 math review
Electromagnetism HW math review Problems -5 due Mon 7th Sep, 6- due Mon 4th Sep Exercise. The Levi-Civita symbol, ɛ ijk, also known as the completely antisymmetric rank-3 tensor, has the following properties:
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More informationCurvilinear Coordinates
University of Alabama Department of Physics and Astronomy PH 106-4 / LeClair Fall 2008 Curvilinear Coordinates Note that we use the convention that the cartesian unit vectors are ˆx, ŷ, and ẑ, rather than
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More informationPhysics 110. Electricity and Magnetism. Professor Dine. Spring, Handout: Vectors and Tensors: Everything You Need to Know
Physics 110. Electricity and Magnetism. Professor Dine Spring, 2008. Handout: Vectors and Tensors: Everything You Need to Know What makes E&M hard, more than anything else, is the problem that the electric
More informationx 1 x 2. x 1, x 2,..., x n R. x n
WEEK In general terms, our aim in this first part of the course is to use vector space theory to study the geometry of Euclidean space A good knowledge of the subject matter of the Matrix Applications
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 informationMath Homework 8 (selected problems)
Math 102 - Homework 8 (selected problems) David Lipshutz Problem 1. (Strang, 5.5: #14) In the list below, which classes of matrices contain A and which contain B? 1 1 1 1 A 0 0 1 0 0 0 0 1 and B 1 1 1
More informationVectors. October 1, A scalar quantity can be specified by just giving a number. Examples:
Vectors October 1, 2008 1 Scalars and Vectors Scalars: A scalar quantity can be specified by just giving a number. Examples: (a) The number n of balls in a box (e.g. n = 5) (b) The mass m of a particle
More informationWeek Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,
Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider
More informationACM 104. Homework Set 4 Solutions February 14, 2001
ACM 04 Homework Set 4 Solutions February 4, 00 Franklin Chapter, Problem 4, page 55 Suppose that we feel that some observations are more important or reliable than others Redefine the function to be minimized
More informationMATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.
MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationHOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)
HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe
More informationCalculating determinants for larger matrices
Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det
More informationDon t forget to think of a matrix as a map (a.k.a. A Linear Algebra Primer)
Don t forget to think of a matrix as a map (aka A Linear Algebra Primer) Thomas Yu February 5, 2007 1 Matrix Recall that a matrix is an array of numbers: a 11 a 1n A a m1 a mn In this note, we focus on
More informationTransformations. Chapter D Transformations Translation
Chapter 4 Transformations Transformations between arbitrary vector spaces, especially linear transformations, are usually studied in a linear algebra class. Here, we focus our attention to transformation
More informationAnnouncements September 19
Announcements September 19 Please complete the mid-semester CIOS survey this week The first midterm will take place during recitation a week from Friday, September 3 It covers Chapter 1, sections 1 5 and
More informationMath 276, Spring 2007 Additional Notes on Vectors
Math 276, Spring 2007 Additional Notes on Vectors 1.1. Real Vectors. 1. Scalar Products If x = (x 1,..., x n ) is a vector in R n then the length of x is x = x 2 1 + + x2 n. We sometimes use the notation
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationBindel, Fall 2011 Intro to Scientific Computing (CS 3220) Week 3: Wednesday, Jan 9
Problem du jour Week 3: Wednesday, Jan 9 1. As a function of matrix dimension, what is the asymptotic complexity of computing a determinant using the Laplace expansion (cofactor expansion) that you probably
More informationRotation of Axes. By: OpenStaxCollege
Rotation of Axes By: OpenStaxCollege As we have seen, conic sections are formed when a plane intersects two right circular cones aligned tip to tip and extending infinitely far in opposite directions,
More informationMath 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:
Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =
More informationLinear algebra I Homework #1 due Thursday, Oct. 5
Homework #1 due Thursday, Oct. 5 1. Show that A(5,3,4), B(1,0,2) and C(3, 4,4) are the vertices of a right triangle. 2. Find the equation of the plane that passes through the points A(2,4,3), B(2,3,5),
More informationLinear Algebra. The Manga Guide. Supplemental Appendixes. Shin Takahashi, Iroha Inoue, and Trend-Pro Co., Ltd.
The Manga Guide to Linear Algebra Supplemental Appendixes Shin Takahashi, Iroha Inoue, and Trend-Pro Co., Ltd. Copyright by Shin Takahashi and TREND-PRO Co., Ltd. ISBN-: 978--97--9 Contents A Workbook...
More informationIntroduction and Vectors Lecture 1
1 Introduction Introduction and Vectors Lecture 1 This is a course on classical Electromagnetism. It is the foundation for more advanced courses in modern physics. All physics of the modern era, from quantum
More informationThe Cross Product The cross product of v = (v 1,v 2,v 3 ) and w = (w 1,w 2,w 3 ) is
The Cross Product 1-1-2018 The cross product of v = (v 1,v 2,v 3 ) and w = (w 1,w 2,w 3 ) is v w = (v 2 w 3 v 3 w 2 )î+(v 3 w 1 v 1 w 3 )ĵ+(v 1 w 2 v 2 w 1 )ˆk = v 1 v 2 v 3 w 1 w 2 w 3. Strictly speaking,
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationSection 1.8/1.9. Linear Transformations
Section 1.8/1.9 Linear Transformations Motivation Let A be a matrix, and consider the matrix equation b = Ax. If we vary x, we can think of this as a function of x. Many functions in real life the linear
More informationA Primer on Three Vectors
Michael Dine Department of Physics University of California, Santa Cruz September 2010 What makes E&M hard, more than anything else, is the problem that the electric and magnetic fields are vectors, and
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationQuantum Physics II (8.05) Fall 2004 Assignment 3
Quantum Physics II (8.5) Fall 24 Assignment 3 Massachusetts Institute of Technology Physics Department Due September 3, 24 September 23, 24 7:pm This week we continue to study the basic principles of quantum
More informationDot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.
Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................
More informationMODULE 8 Topics: Null space, range, column space, row space and rank of a matrix
MODULE 8 Topics: Null space, range, column space, row space and rank of a matrix Definition: Let L : V 1 V 2 be a linear operator. The null space N (L) of L is the subspace of V 1 defined by N (L) = {x
More informationVectors & Coordinate Systems
Vectors & Coordinate Systems Antoine Lesage Landry and Francis Dawson September 7, 2017 Contents 1 Motivations & Definition 3 1.1 Scalar field.............................................. 3 1.2 Vector
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 informationSTRAND J: TRANSFORMATIONS, VECTORS and MATRICES
Mathematics SKE, Strand J STRAND J: TRANSFORMATIONS, VECTORS and MATRICES J4 Matrices Text Contents * * * * Section J4. Matrices: Addition and Subtraction J4.2 Matrices: Multiplication J4.3 Inverse Matrices:
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationTexture, Microstructure & Anisotropy A.D. (Tony) Rollett
1 Carnegie Mellon MRSEC 27-750 Texture, Microstructure & Anisotropy A.D. (Tony) Rollett Last revised: 5 th Sep. 2011 2 Show how to convert from a description of a crystal orientation based on Miller indices
More information4.1 Distance and Length
Chapter Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at vectors
More informationECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation
ECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation Prof. om Overbye Dept. of Electrical and Computer Engineering exas A&M University overbye@tamu.edu Announcements
More informationMTH 102A - Linear Algebra II Semester
MTH 0A - Linear Algebra - 05-6-II Semester Arbind Kumar Lal P Field A field F is a set from which we choose our coefficients and scalars Expected properties are ) a+b and a b should be defined in it )
More informationChapter 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More informationLinear Algebra Review (Course Notes for Math 308H - Spring 2016)
Linear Algebra Review (Course Notes for Math 308H - Spring 2016) Dr. Michael S. Pilant February 12, 2016 1 Background: We begin with one of the most fundamental notions in R 2, distance. Letting (x 1,
More informationMIT Final Exam Solutions, Spring 2017
MIT 8.6 Final Exam Solutions, Spring 7 Problem : For some real matrix A, the following vectors form a basis for its column space and null space: C(A) = span,, N(A) = span,,. (a) What is the size m n of
More informationMODEL ANSWERS TO HWK #1
MODEL ANSWERS TO HWK # Part B (a The four vertices are (,,, (,,, (,, and (,, The distance between the first two vertices is, since two coordinates differ by There are six edges, corresponding to the choice
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
More informationTensors, and differential forms - Lecture 2
Tensors, and differential forms - Lecture 2 1 Introduction The concept of a tensor is derived from considering the properties of a function under a transformation of the coordinate system. A description
More informationCS 143 Linear Algebra Review
CS 143 Linear Algebra Review Stefan Roth September 29, 2003 Introductory Remarks This review does not aim at mathematical rigor very much, but instead at ease of understanding and conciseness. Please see
More informationName: Final Exam MATH 3320
Name: Final Exam MATH 3320 Directions: Make sure to show all necessary work to receive full credit. If you need extra space please use the back of the sheet with appropriate labeling. (1) State the following
More informationThree-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems
To locate a point in a plane, two numbers are necessary. We know that any point in the plane can be represented as an ordered pair (a, b) of real numbers, where a is the x-coordinate and b is the y-coordinate.
More informationUniversity of Alabama Department of Physics and Astronomy. PH 125 / LeClair Spring A Short Math Guide. Cartesian (x, y) Polar (r, θ)
University of Alabama Department of Physics and Astronomy PH 125 / LeClair Spring 2009 A Short Math Guide 1 Definition of coordinates Relationship between 2D cartesian (, y) and polar (r, θ) coordinates.
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 informationRotational motion of a rigid body spinning around a rotational axis ˆn;
Physics 106a, Caltech 15 November, 2018 Lecture 14: Rotations The motion of solid bodies So far, we have been studying the motion of point particles, which are essentially just translational. Bodies with
More informationMethod 1: Geometric Error Optimization
Method 1: Geometric Error Optimization we need to encode the constraints ŷ i F ˆx i = 0, rank F = 2 idea: reconstruct 3D point via equivalent projection matrices and use reprojection error equivalent projection
More informationMATH 423/ Note that the algebraic operations on the right hand side are vector subtraction and scalar multiplication.
MATH 423/673 1 Curves Definition: The velocity vector of a curve α : I R 3 at time t is the tangent vector to R 3 at α(t), defined by α (t) T α(t) R 3 α α(t + h) α(t) (t) := lim h 0 h Note that the algebraic
More informationSummary: angular momentum derivation
Summary: angular momentum derivation L = r p L x = yp z zp y, etc. [x, p y ] = 0, etc. (-) (-) (-3) Angular momentum commutation relations [L x, L y ] = i hl z (-4) [L i, L j ] = i hɛ ijk L k (-5) Levi-Civita
More informationPhysics 312, Winter 2007, Practice Final
Physics 312, Winter 2007, Practice Final Time: Two hours Answer one of Question 1 or Question 2 plus one of Question 3 or Question 4 plus one of Question 5 or Question 6. Each question carries equal weight.
More informationLecture 7. Econ August 18
Lecture 7 Econ 2001 2015 August 18 Lecture 7 Outline First, the theorem of the maximum, an amazing result about continuity in optimization problems. Then, we start linear algebra, mostly looking at familiar
More informationTransformation Matrices; Geometric and Otherwise As examples, consider the transformation matrices of the C 3v
Transformation Matrices; Geometric and Otherwise As examples, consider the transformation matrices of the v group. The form of these matrices depends on the basis we choose. Examples: Cartesian vectors:
More informationSeveral variables. x 1 x 2. x n
Several variables Often we have not only one, but several variables in a problem The issues that come up are somewhat more complex than for one variable Let us first start with vector spaces and linear
More informationECON 331 Homework #2 - Solution. In a closed model the vector of external demand is zero, so the matrix equation writes:
ECON 33 Homework #2 - Solution. (Leontief model) (a) (i) The matrix of input-output A and the vector of level of production X are, respectively:.2.3.2 x A =.5.2.3 and X = y.3.5.5 z In a closed model the
More informationIntroduction to Group Theory
Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
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 informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent
More information7.2. Matrix Multiplication. Introduction. Prerequisites. Learning Outcomes
Matrix Multiplication 7.2 Introduction When we wish to multiply matrices together we have to ensure that the operation is possible - and this is not always so. Also, unlike number arithmetic and algebra,
More informationIn English, this means that if we travel on a straight line between any two points in C, then we never leave C.
Convex sets In this section, we will be introduced to some of the mathematical fundamentals of convex sets. In order to motivate some of the definitions, we will look at the closest point problem from
More informationx 1. x n i + x 2 j (x 1, x 2, x 3 ) = x 1 j + x 3
Version: 4/1/06. Note: These notes are mostly from my 5B course, with the addition of the part on components and projections. Look them over to make sure that we are on the same page as regards inner-products,
More informationVector Geometry. Chapter 5
Chapter 5 Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at
More informationPHYS2205. General Physics Classical Mechanics (including waves) Prof. Piilonen.
PHYS2205 General Physics Classical Mechanics (including waves) http://www.masteringphysics.com 1. Register with your personal access code Prof. Piilonen http://www.masteringphysics.com http://learn.vt.edu
More informationRigid Geometric Transformations
Rigid Geometric Transformations Carlo Tomasi This note is a quick refresher of the geometry of rigid transformations in three-dimensional space, expressed in Cartesian coordinates. 1 Cartesian Coordinates
More informationmathematical objects can be described via equations, functions, graphs, parameterization in R, R, and R.
Multivariable Calculus Lecture # Notes This lecture completes the discussion of the cross product in R and addresses the variety of different ways that n mathematical objects can be described via equations,
More informationLecture 1: Systems of linear equations and their solutions
Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationLet x be an approximate solution for Ax = b, e.g., obtained by Gaussian elimination. Let x denote the exact solution. Call. r := b A x.
ESTIMATION OF ERROR Let x be an approximate solution for Ax = b, e.g., obtained by Gaussian elimination. Let x denote the exact solution. Call the residual for x. Then r := b A x r = b A x = Ax A x = A
More informationAnnouncements Monday, September 25
Announcements Monday, September 25 The midterm will be returned in recitation on Friday. You can pick it up from me in office hours before then. Keep tabs on your grades on Canvas. WeBWorK 1.7 is due Friday
More informationSolutions Week 2. D-ARCH Mathematics Fall Linear dependence & matrix multiplication. 1. A bit of vector algebra.
D-ARCH Mathematics Fall 4 Solutions Week Linear dependence & matrix multiplication A bit of vector algebra (a) Find all vectors perpendicular to Drawing a sketch might help! Solution : All vectors in the
More informationNumerical Analysis: Solutions of System of. Linear Equation. Natasha S. Sharma, PhD
Mathematical Question we are interested in answering numerically How to solve the following linear system for x Ax = b? where A is an n n invertible matrix and b is vector of length n. Notation: x denote
More informationPhysics 6303 Lecture 2 August 22, 2018
Physics 6303 Lecture 2 August 22, 2018 LAST TIME: Coordinate system construction, covariant and contravariant vector components, basics vector review, gradient, divergence, curl, and Laplacian operators
More information