Homework 2. Solutions T =
|
|
- Rosamond Owens
- 6 years ago
- Views:
Transcription
1 Homework. s Let {e x, e y, e z } be an orthonormal basis in E. Consider the following ordered triples: a) {e x, e x + e y, 5e z }, b) {e y, e x, 5e z }, c) {e y, e x, e z }, d) {e y, e x, 5e z }, e) { e x + e y, e x + e y, e z }, f) {e y, e x, e z }. Show that all triples a),b),c),d),e),f) are bases. : One can easy see that transition matrix from the basis {e x, e y, e z } to the basis {e x, e x + e y, 5e z } is T = Indeed (e x, e x + e y, 5e z ) = (e x, e y, e z )T : (e x, e x + e y, 5e z ) = (e x, e y, e z ). Analogously for the case b) transition matrix from the basis {e x, e y, e z } to the basis {e y, e x, 5e z } is T = because (e y, e x, 5e z ) = (e x, e y, e z ) (a)) (b)) for the case c) transition matrix from the basis {e x, e y, e z } to the basis {e y, e x, e z } is T = because (e y, e x, e z ) = (e x, e y, e z ) for the case d) transition matrix from the basis {e x, e y, e z } to the basis {e y, e x, 5e z } is T = 5 because (e y, e x, 5e z ) = (e x, e y, e z ) 5 (c)) (d)) for the case e) transition matrix from the basis {e x, e y, e z } to the basis { e x + e y, e x + e y, e z } is ( e x + e y, ) e x + e y, e z T = because = (e x, e y, e z ) (e)) and for the case f) transition matrix from the basis {e x, e y, e z } to the basis {e y, e x, e z } is T = because (e y, e x, e z ) = (e x, e y, e z ) We see that all these matrices are non-degenerated, because they have non-zero determinant: det T = in (a)), det T = 5 in (b)), (f))
2 det T = in (c)), det T = 5 in (d ), det T = in (e) ), det T = in (f) ). Hence ordered triples a),b),c),d),e),f) are bases. Show that the bases a), d), e) and f) have the same orientation as the basis {e x, e y, e z } and the bases b) and c) have the orientation opposite to the orientation of the basis {e x, e y, e z }. : In the exercise ) we calculated already the determinants of transition matrices for all the bases a),b),c),d),e),f). In the cases a),d), e), f) determinants of transition matrices were positive numbers (see the end of solution of the problem ). Hence bases a),d), e), f) have the same orientation as the basis {e x, e y, e z }. In the cases b) and c) determinants of transition matrices were negative numbers (see the end of solution of the problem ). Hence bases b) and c) have the orientation opposite to the orientation of the basis {e x, e y, e z }. Let {a, b, c} be an arbitrary basis in E. Show that the basis {a, b, c} either has the same orientation as the basis {e x, e y, e z }, or the same orientation as the basis {e y, e x, e z }. :. Bases {e x, e y, e z }, {e y, e x, e z } have opposite orientation: (e y, e x, e z ) = (e x, e y, e z )T, where T = and det T = < (see c). Let T be transition matrix from the basis {e x, e y, e z } to the basis {a, b, c} and T be transition matrix from the basis {e y, e x, e z } to the basis {a, b, c}: We see that T = T T : (a, b, c) = (e x, e y, e z )T, (a, b, c) = (e y, e x, e z )T. (a, b, c) = (e y, e x, e z )T = (e x, e y, e z )T T = (e x, e y, e z )T If det T > then the basis {a, b, c} have the same orientation as the basis {e y, e x, e z }. If det T < then det T = det T det T > because det T = <. Hence the basis {a, b, c} have the same orientation as the basis {e x, e y, e z } Bases {e x, e y, e z } and {e y, e x, e z } have opposite orientations. Hence they belong to different classes of bases (with respect to orientation). There are two classes. Hence the basis {a, b, c} belongs to the same equivalence class of the bases to which belongs the basis {e x, e y, e z } or the basis {a, b, c} belongs to the same equivalence class of the bases to which belongs the basis {e y, e x, e z }. Arbitrary basis has the same orientation as the basis {e x, e y, e z } and the orientation opposite to the orientation of the basis {e y, e x, e z } or vice versa: it has the same orientation as the basis {e y, e x, e z } and the orientation opposite to the orientation of the basis {e x, e y, e z } 4 Show that bases c), e) and f) are orthonormal bases and bases a), b) and d) are not orthonormal bases. To show that basis {e, e, e } is an orthonormal basis we have to show that all basis vectors have the unit length and they are orthogonal each other, i.e. we have to check that following relations are satisfied: { if i = j (e i, e j ) = δ ij = (4.) if i j
3 (See the subsection. in lecture notes) It is given that the basis {e x, e y, e z } is an orthonormal basis, i.e. for this basis conditions (4.) are satisfied. This immediately implies that the bases a), b) and d) are not orthonormal bases, because for all these bases the length of the last vector is not equal to. It is equal to 5. Consider the basis c): {e y, e x, e z }. It is reordering of vectors of initial basis {e x, e y, e z }. It is trivial to see that conditions (4.) are satisfied. (we know already that the basis {e x, e y, e z } is an orthonormal basis). Hence it is orthonormal basis. It is also very easy to see that the basis f) {e y, e x, e z } is an orthonormal one. To see that basis e): { e x + e y, e x + e y, e z } is an orthonormal basis we need to do some calculations: ( e x + e y, ) e x + e y = 4 (e x, e x ) + 4 (e y, e x ) + 4 (e x, e y ) + 4 (e y, e y ) = ( = e x + e y, e x + ) e y = 4 (e x, e x ) + 4 (e y, e x ) 4 (e x, e y ) + 4 (e y, e y ) = ( =, ) e x + e y, e z = 4 (e x, e z ) + (e y, e z ) = + =, ( e x + e y, e x + ) e y = ( =, e x + ) e y, e z = + =, {e z, e z } =. We see that relations (4.) hold. It is orthonormal basis. (it is easy to see that in this case transition matrix rotates basic vectors {e x, e y } on the angle π 6. Another solution: one have to check that transition matrix satisfies the condition T T t = I (I is identity matrix). 5 Consider the linear operator P defined by the conditions P (e x ) = e y, P (e y ) = e x, P (e z ) = e z. (5.) Show that this operator is a rotation (find the axis and the angle of rotation) It is easy to see that operator P preserves orientation and the vector e z is an eigenvector: P e z = e z. We see that operator P rotates the vectors around axis z. Vector e x rotated on the angle ϕ (anticlockwise) transforms to the vector e x cos ϕ + e y sin ϕ. Vector e y rotated on the angle ϕ (anticlockwise) transforms to the vector e x sin ϕ + e y cos ϕ. Comparing with (5.) we see that operator P rotates vectors on the angle π. on the angle π. 6 Solve the previous problem if P (e x ) = e y, P (e y ) = e x, P (e z ) = e z. In this case too, orientation is preserved, because bases {e x, e y, e z } and {e y, e x, e z } have the same orientation (see the equation (f))). Hence P is rotation. To find axis of rotation, we have to find an eigenvector with eigenvalue. (Vectors directed along axes does not change under this linear transformation.) It is easy to see that the vector N = e x + e y is an eigenvector as well as all vectors λn: P (N) = P (e x + e y ) = e y + e x = N. Vectors e z and e x e y are orthogonal to the axis. They span linear subspace (plane) orthogonal to the axis of rotation. These vectors are eigenvectors of the operator P with eigenvalue : P (e z ) = e z,
4 P (e x e y ) = (e x e y ). Hence all vectors of this plane are eigenvectors with eigenvalue, i.e. operator P is rotation around axis e x + y on the angle π 7 Show that an arbitrary orthogonal transformation that preserves an orientation of E is a rotation. (Euler Theorem) Let P be linear orthogonal transformation: i.e. for an arbitrary vector a = a x e x + a y e y + a z e z P (a) = P (a x e x + a y e y + a z e z ) = a = a x e x + a y e y + a z e z where the new basis {e x, e y, e z} is the orthonormal basis as well as the initial basis {e x, e y, e z }. First solution: Note that for any two vectors of the same length one can consider linear transformation reflection which transforms the first vector to the second one. Consider any reflection which transforms basis vector e x to the basis vector e x, then reflection which does not move vector e x and transforms basis vector e y to the basis vector e y. If it is not enough we can in principal consider the third reflection. We see that every linear transformation P can be considered as a reflection or a composition of two or three reflections. But determinant of every reflection is equal to. On the other hand these bases have the same orientation. Hence we see that composition O O of two reflections transforms basis e x, e y, e z to basis e x, e y, e z. Let α be invariant plane of reflection O and α be invariant plane of reflection O. Then a line which is intersection of these planes is an axis. 8 Calculate the area of parallelograms formed by the vectors a, b if a) a = (,, ), b = (,, ); b) a = (,, ), b = (,, ); c) a = (5, 8, 4), b = (, 6, 8). Area of parallelogram formed by the vectors a, b is equal to the length of the vector c = a b. c = α b = (a x e x + a y e y + a z e z ) (b x e x + b y e y + b z e z ) = a x b x e x e x + a x b y e x e y + a x b z e x e z + a y b x e y e x + a y b y e y e y + a y b z e y e z + a z b x e z e x + a z b y e z e y + a z b z e z e z = (a x b y a y b x )e z + (a y b z a z b y )e x + (a z b x a x b z )e y a) S = a b = e z + e x + e y, S = =. b) S = a b. a b = e x + e y, S = + = c) Vectors a = (5, 8, 4), b = (, 6, 8) are colinear, hence a b =, S =. 9 Prove the inequality (ad bc) (a + b )(c + d ) a) by a direct calculation b) considering vector product of vectors x = ae x + be y and vectors y = ce x + de y a) adbc a c + b d because (ac + bd). Hence (ad bc) = a d + b c adbc a d + b c + a c + b d = (a + b )(c + d ). b) x y = (ad bc)e z. Length of this vector is the area of the parallelogram spanned by the vectors x, y. On the other hand area of parallelogram is less or equal than area of the rectangle with the same sides: S = ad bc = x y sin ϕ x y = (a + b )(c + d ) If linear operator P rotates vectors on an arbitrary angle ϕ, ϕ π, then there is only one eigenvector (up to multiplier) of the rotation it is axis of rotation. Eigenvalue of this vector is equal to. If P rotates on the angle ϕ = then all vectors are eigenvectors with eigenvalue P is identity operator. 4
5 Show that for any two vectors a, b E the following identity is satisfied (a, a)(b, b) = (a, b) + (a b, a b). Write down this identity in components. Compare this identity with CBS inequality from the previous homework. Let ϕ be an angle between vectors a, b. Then In components: (a, a)(b, b) = a b = a b (cos ϕ + sin ϕ) = (a, b) + a b (.) (a x + a y + a z)(b x + b y + b z) = (a x b x + a y b y + a z b z ) + (a x b y a y b x ) + (a y b z a z b y ) + (a z b x a x b z ) (.) Notice that for n =, this identity is more strong statement than CBS inequality: (a x + a y + a z)(b x + b y + b z) (a x b x + a y b y + a z b z ). CBS inequality (a, a)(b, b) a b follows from the identity (.). The proof of the identity (.) becomes more complicated if we use only algebraical methods. 5
Introduction to Geometry
Introduction to Geometry it is a draft of lecture notes of H.M. Khudaverdian. Manchester, 18 May 211 Contents 1 Euclidean space 3 1.1 Vector space............................ 3 1.2 Basic example of n-dimensional
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationMATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.
MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial. Geometric properties of determinants 2 2 determinants and plane geometry
More informationMATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.
MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
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 informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
More informationSection 13.4 The Cross Product
Section 13.4 The Cross Product Multiplying Vectors 2 In this section we consider the more technical multiplication which can be defined on vectors in 3-space (but not vectors in 2-space). 1. Basic Definitions
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 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 informationExercises * on Linear Algebra
Exercises * on Linear Algebra Laurenz Wiskott Institut für Neuroinformatik Ruhr-Universität Bochum, Germany, EU 4 February 7 Contents Vector spaces 4. Definition...............................................
More informationLecture 7: Positive Semidefinite Matrices
Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
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 informationLecture 11: Eigenvalues and Eigenvectors
Lecture : Eigenvalues and Eigenvectors De nition.. Let A be a square matrix (or linear transformation). A number λ is called an eigenvalue of A if there exists a non-zero vector u such that A u λ u. ()
More information5 Compact linear operators
5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationLinear vector spaces and subspaces.
Math 2051 W2008 Margo Kondratieva Week 1 Linear vector spaces and subspaces. Section 1.1 The notion of a linear vector space. For the purpose of these notes we regard (m 1)-matrices as m-dimensional vectors,
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationHomework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9
Bachelor in Statistics and Business Universidad Carlos III de Madrid Mathematical Methods II María Barbero Liñán Homework sheet 4: EIGENVALUES AND EIGENVECTORS DIAGONALIZATION (with solutions) Year - Is
More informationMath 115A: Homework 5
Math 115A: Homework 5 1 Suppose U, V, and W are finite-dimensional vector spaces over a field F, and that are linear a) Prove ker ST ) ker T ) b) Prove nullst ) nullt ) c) Prove imst ) im S T : U V, S
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationChapter 8. Rigid transformations
Chapter 8. Rigid transformations We are about to start drawing figures in 3D. There are no built-in routines for this purpose in PostScript, and we shall have to start more or less from scratch in extending
More informationAlgebra II. Paulius Drungilas and Jonas Jankauskas
Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationy 2 . = x 1y 1 + x 2 y x + + x n y n 2 7 = 1(2) + 3(7) 5(4) = 3. x x = x x x2 n.
6.. Length, Angle, and Orthogonality In this section, we discuss the defintion of length and angle for vectors and define what it means for two vectors to be orthogonal. Then, we see that linear systems
More informationVectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x =
Linear Algebra Review Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1 x x = 2. x n Vectors of up to three dimensions are easy to diagram.
More informationALGEBRA 8: Linear algebra: characteristic polynomial
ALGEBRA 8: Linear algebra: characteristic polynomial Characteristic polynomial Definition 8.1. Consider a linear operator A End V over a vector space V. Consider a vector v V such that A(v) = λv. This
More informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
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 informationA VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010
A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics
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 informationComputational math: Assignment 1
Computational math: Assignment 1 Thanks Ting Gao for her Latex file 11 Let B be a 4 4 matrix to which we apply the following operations: 1double column 1, halve row 3, 3add row 3 to row 1, 4interchange
More informationMathematical Methods wk 1: Vectors
Mathematical Methods wk : Vectors John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationMathematical Methods wk 1: Vectors
Mathematical Methods wk : Vectors John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationCHAPTER 8: Matrices and Determinants
(Exercises for Chapter 8: Matrices and Determinants) E.8.1 CHAPTER 8: Matrices and Determinants (A) means refer to Part A, (B) means refer to Part B, etc. Most of these exercises can be done without a
More informationUniversity of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012
University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012 Name: Exam Rules: This is a closed book exam. Once the exam
More informationMidterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015
Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic
More informationMATH 304 Linear Algebra Lecture 20: Review for Test 1.
MATH 304 Linear Algebra Lecture 20: Review for Test 1. Topics for Test 1 Part I: Elementary linear algebra (Leon 1.1 1.4, 2.1 2.2) Systems of linear equations: elementary operations, Gaussian elimination,
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
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 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 information6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1.
6 Orthogonal groups We now turn to the orthogonal groups. These are more difficult, for two related reasons. First, it is not always true that the group of isometries with determinant 1 is equal to its
More information1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations
Math 46 - Abstract Linear Algebra Fall, section E Orthogonal matrices and rotations Planar rotations Definition: A planar rotation in R n is a linear map R: R n R n such that there is a plane P R n (through
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More information2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
More informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a beginning course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc I will review some of these terms here,
More informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
More informationMTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~
MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~ Question No: 1 (Marks: 1) If for a linear transformation the equation T(x) =0 has only the trivial solution then T is One-to-one Onto Question
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
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 informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More information2. Review of Linear Algebra
2. Review of Linear Algebra ECE 83, Spring 217 In this course we will represent signals as vectors and operators (e.g., filters, transforms, etc) as matrices. This lecture reviews basic concepts from linear
More informationBackground Mathematics (2/2) 1. David Barber
Background Mathematics (2/2) 1 David Barber University College London Modified by Samson Cheung (sccheung@ieee.org) 1 These slides accompany the book Bayesian Reasoning and Machine Learning. The book and
More informationSOLUTION KEY TO THE LINEAR ALGEBRA FINAL EXAM 1 2 ( 2) ( 1) c a = 1 0
SOLUTION KEY TO THE LINEAR ALGEBRA FINAL EXAM () We find a least squares solution to ( ) ( ) A x = y or 0 0 a b = c 4 0 0. 0 The normal equation is A T A x = A T y = y or 5 0 0 0 0 0 a b = 5 9. 0 0 4 7
More informationLecture 10: Eigenvectors and eigenvalues (Numerical Recipes, Chapter 11)
Lecture 1: Eigenvectors and eigenvalues (Numerical Recipes, Chapter 11) The eigenvalue problem, Ax= λ x, occurs in many, many contexts: classical mechanics, quantum mechanics, optics 22 Eigenvectors and
More informationElementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Elementary Matrices MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Outline Today s discussion will focus on: elementary matrices and their properties, using elementary
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationMath 110 Linear Algebra Midterm 2 Review October 28, 2017
Math 11 Linear Algebra Midterm Review October 8, 17 Material Material covered on the midterm includes: All lectures from Thursday, Sept. 1st to Tuesday, Oct. 4th Homeworks 9 to 17 Quizzes 5 to 9 Sections
More informationOutline. Linear Algebra for Computer Vision
Outline Linear Algebra for Computer Vision Introduction CMSC 88 D Notation and Basics Motivation Linear systems of equations Gauss Elimination, LU decomposition Linear Spaces and Operators Addition, scalar
More informationEigenvalues and Eigenvectors. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Eigenvalues and Eigenvectors Consider the equation A x = λ x, where A is an nxn matrix. We call x (must be non-zero) an eigenvector of A if this equation can be solved for some value of λ. We call λ an
More information2.3.6 Exercises NS-3. Q 1.1: What condition(s) must hold for p and q such that a, b, and c are always positive 10 and nonzero?
.3. LECTURE 4: (WEEK 3) APPLICATIONS OF PRIME NUMBER 67.3.6 Exercises NS-3 Topic of this homework: Pythagorean triples, Pell s equation, Fibonacci sequence Deliverable: Answers to problems 5 Pythagorean
More information3. Mathematical Properties of MDOF Systems
3. Mathematical Properties of MDOF Systems 3.1 The Generalized Eigenvalue Problem Recall that the natural frequencies ω and modes a are found from [ - ω 2 M + K ] a = 0 or K a = ω 2 M a Where M and K are
More informationFinal Exam Practice Problems Answers Math 24 Winter 2012
Final Exam Practice Problems Answers Math 4 Winter 0 () The Jordan product of two n n matrices is defined as A B = (AB + BA), where the products inside the parentheses are standard matrix product. Is the
More informationSpectral Theorem for Self-adjoint Linear Operators
Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;
More informationFinal A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017
Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.
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 informationDepartment of Mathematical Sciences Tutorial Problems for MATH103, Foundation Module II Autumn Semester 2004
Department of Mathematical Sciences Tutorial Problems for MATH103, Foundation Module II Autumn Semester 2004 Each week problems will be set from this list; you must study these problems before the following
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 informationCHMY 564 Homework #3 2Feb17 Due Friday, 10Feb17
564-17 Lec 11 Mon 6feb17 CHMY 564 Homework #3 2Feb17 Due Friday, 10Feb17 1. (a) Find the eigenfunctions and eigenvalues of the x component of linear momentum. (b) Why can a momentum eigenfunction never
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More information2 b 3 b 4. c c 2 c 3 c 4
OHSx XM511 Linear Algebra: Multiple Choice Questions for Chapter 4 a a 2 a 3 a 4 b b 1. What is the determinant of 2 b 3 b 4 c c 2 c 3 c 4? d d 2 d 3 d 4 (a) abcd (b) abcd(a b)(b c)(c d)(d a) (c) abcd(a
More information2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian
FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian
More informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc. I will review some of these terms here, but quite
More informationProblem # Max points possible Actual score Total 120
FINAL EXAMINATION - MATH 2121, FALL 2017. Name: ID#: Email: Lecture & Tutorial: Problem # Max points possible Actual score 1 15 2 15 3 10 4 15 5 15 6 15 7 10 8 10 9 15 Total 120 You have 180 minutes to
More informationRemark 3.2. The cross product only makes sense in R 3.
3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with
More informationSUMMARY OF MATH 1600
SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You
More informationSolution to Homework 8, Math 2568
Solution to Homework 8, Math 568 S 5.4: No. 0. Use property of heorem 5 to test for linear independence in P 3 for the following set of cubic polynomials S = { x 3 x, x x, x, x 3 }. Solution: If we use
More informationLecture 10 - Eigenvalues problem
Lecture 10 - Eigenvalues problem Department of Computer Science University of Houston February 28, 2008 1 Lecture 10 - Eigenvalues problem Introduction Eigenvalue problems form an important class of problems
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationHonors Advanced Mathematics Determinants page 1
Determinants page 1 Determinants For every square matrix A, there is a number called the determinant of the matrix, denoted as det(a) or A. Sometimes the bars are written just around the numbers of the
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2
MATH 7- Final Exam Sample Problems Spring 7 ANSWERS ) ) ). 5 points) Let A be a matrix such that A =. Compute A. ) A = A ) = ) = ). 5 points) State ) the definition of norm, ) the Cauchy-Schwartz inequality
More informationProofs for Quizzes. Proof. Suppose T is a linear transformation, and let A be a matrix such that T (x) = Ax for all x R m. Then
Proofs for Quizzes 1 Linear Equations 2 Linear Transformations Theorem 1 (2.1.3, linearity criterion). A function T : R m R n is a linear transformation if and only if a) T (v + w) = T (v) + T (w), for
More informationExercises Chapter II.
Page 64 Exercises Chapter II. 5. Let A = (1, 2) and B = ( 2, 6). Sketch vectors of the form X = c 1 A + c 2 B for various values of c 1 and c 2. Which vectors in R 2 can be written in this manner? B y
More informationLinear Algebra. Shan-Hung Wu. Department of Computer Science, National Tsing Hua University, Taiwan. Large-Scale ML, Fall 2016
Linear Algebra Shan-Hung Wu shwu@cs.nthu.edu.tw Department of Computer Science, National Tsing Hua University, Taiwan Large-Scale ML, Fall 2016 Shan-Hung Wu (CS, NTHU) Linear Algebra Large-Scale ML, Fall
More informationVector and tensor calculus
1 Vector and tensor calculus 1.1 Examples Example 1.1 Consider three vectors a = 2 e 1 +5 e 2 b = 3 e1 +4 e 3 c = e 1 given with respect to an orthonormal Cartesian basis { e 1, e 2, e 3 }. a. Compute
More informationFamily Feud Review. Linear Algebra. October 22, 2013
Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while
More information. The following is a 3 3 orthogonal matrix: 2/3 1/3 2/3 2/3 2/3 1/3 1/3 2/3 2/3
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. An n n matrix
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week: December 4 8 Deadline to hand in the homework: your exercise class on week January 5. Exercises with solutions ) Let H, K be Hilbert spaces, and A : H K be a linear
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 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 information