Example Linear Algebra Competency Test

Similar documents
Conceptual Questions for Review

Review of Linear Algebra

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

LINEAR ALGEBRA KNOWLEDGE SURVEY

Linear Algebra (Review) Volker Tresp 2017

2. Every linear system with the same number of equations as unknowns has a unique solution.

Linear Algebra (Review) Volker Tresp 2018

Mathematical foundations - linear algebra

Chapter 3 Transformations

Lecture II: Linear Algebra Revisited

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Linear Algebra Section 2.6 : LU Decomposition Section 2.7 : Permutations and transposes Wednesday, February 13th Math 301 Week #4

Linear Algebra Review. Vectors

A Review of Linear Algebra

Reduction to the associated homogeneous system via a particular solution

MAT Linear Algebra Collection of sample exams

MTH 464: Computational Linear Algebra

Miderm II Solutions To find the inverse we row-reduce the augumented matrix [I A]. In our case, we row reduce

18.06SC Final Exam Solutions

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Mathematical foundations - linear algebra

Review problems for MA 54, Fall 2004.

Chap 3. Linear Algebra

Math 2B Spring 13 Final Exam Name Write all responses on separate paper. Show your work for credit.

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

I. Multiple Choice Questions (Answer any eight)

No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.

Multivariate Statistical Analysis

Linear Algebra, part 3 QR and SVD

LINEAR ALGEBRA QUESTION BANK

There are six more problems on the next two pages

Linear Algebra Primer

PRACTICE PROBLEMS FOR THE FINAL

Linear Algebra Practice Problems

Math 1553, Introduction to Linear Algebra

CS 143 Linear Algebra Review

Linear Algebra & Geometry why is linear algebra useful in computer vision?

Image Registration Lecture 2: Vectors and Matrices

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

Outline. Linear Algebra for Computer Vision

Fall TMA4145 Linear Methods. Exercise set Given the matrix 1 2

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.

1. 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

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

Maths for Signals and Systems Linear Algebra in Engineering

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

Answer Key for Exam #2

Exercise Set 7.2. Skills

(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =

Singular Value Decomposition

Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007

1 Linearity and Linear Systems

Applied Linear Algebra in Geoscience Using MATLAB

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Linear Algebra, part 3. Going back to least squares. Mathematical Models, Analysis and Simulation = 0. a T 1 e. a T n e. Anna-Karin Tornberg

8. Diagonalization.

Linear Algebra & Geometry why is linear algebra useful in computer vision?

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

Problem # Max points possible Actual score Total 120

Mobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti

Lecture 02 Linear Algebra Basics

q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

Solutions to Final Exam

Solution of Linear Equations

MATH 369 Linear Algebra

MIT Final Exam Solutions, Spring 2017

Notes on singular value decomposition for Math 54. Recall that if A is a symmetric n n matrix, then A has real eigenvalues A = P DP 1 A = P DP T.

The Singular Value Decomposition

Elementary Linear Algebra Review for Exam 2 Exam is Monday, November 16th.

This appendix provides a very basic introduction to linear algebra concepts.

Foundations of Computer Vision

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

Problem 1: Solving a linear equation

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

DATA MINING LECTURE 8. Dimensionality Reduction PCA -- SVD

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p

Cheat Sheet for MATH461

1 9/5 Matrices, vectors, and their applications

THE USE OF A CALCULATOR, CELL PHONE, OR ANY OTHER ELEC- TRONIC DEVICE IS NOT PERMITTED DURING THIS EXAMINATION.

Designing Information Devices and Systems II

Math 265 Linear Algebra Sample Spring 2002., rref (A) =

文件中找不不到关系 ID 为 rid3 的图像部件. Review of LINEAR ALGEBRA I. TA: Yujia Xie CSE 6740 Computational Data Analysis. Georgia Institute of Technology

(Mathematical Operations with Arrays) Applied Linear Algebra in Geoscience Using MATLAB

Mathematics. EC / EE / IN / ME / CE. for

Math 2114 Common Final Exam May 13, 2015 Form A

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

Homework 11 Solutions. Math 110, Fall 2013.

Tutorials in Optimization. Richard Socher

Linear Equations and Matrix

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

Matrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A =

Maths for Signals and Systems Linear Algebra for Engineering Applications

Dimensionality Reduction: PCA. Nicholas Ruozzi University of Texas at Dallas

Columbus State Community College Mathematics Department Public Syllabus

Solution for Homework 5

Matrix Algebra: Summary

Matrix Vector Products

Transcription:

Example Linear Algebra Competency Test The 4 questions below are a combination of True or False, multiple choice, fill in the blank, and computations involving matrices and vectors. In the latter case, some operations may not be feasible. Where that is the case, for example, where two vectors or matrices cannot be added together please indicate so by writing N/A. 1. Compute the sum of 2 9 1 and 1 5. 2. Compute the sum of 2 9 1 and 1 5 3. 1 2 3 2 3 4 3. Compute the sum of A = 2 1 4 and B = 3 2 5. 3 4 1 4 5 2 4. The two matrices A and B in the question above are: a. Transposes of one another b. Asymptotic c. Parenthetical d. Symmetric 1 2 3 5. Compute the sum of A = 2 1 4 and B = 1 1 1. 3 4 1 6. Compute the dot product of 1 5 2 and 1 1 3. 1 3 8 7. Compute the transpose of this matrix: 3 1 4. 8 4 1 8. Compute the dot product of 1 1 and 1. 1 4 3 9. Compute the product of the two matrices A = 1 1 1 3.5 1 2.5 1 4 3 1. The rows of the matrix A = 1 1 1 are: 3.5 1 2.5 2 2 1.75 and B = 8 2.5 6 2 1.25 a. Orthogonal b. Orthonormal c. Parenthetical d. Peculiar 11. (T/F) Where the dimension of matrices is defined as rows columns, you can multiply a 3 3 matrices on the left by a 2 3 matrix on the right. 12. (T/F) Where the dimension of matrices is defined as rows columns, you can multiply a 3 2 matrices on the left by a 2 3 matrix on the right?.

13. (Fill in the blank) Find the solution to this system of equations: 2 3 4 1 5 2 2 6 3 12 a. x = b. y = c. z = 14. Denote the matrix of coefficients for the left-hand side of the system of equations above as 2 3 4 A = 5 2 1. Denote the matrix equivalent with the row reduced form of this matrix 1 6 3 as R. What is the matrix P that accomplishes the equivalent operations in the row reduction steps that you performed for the previous questions? In other words, what is the matrix P that satisfies PA = R given A and R? 15. (Fill in the blank) Denote the right-hand side of the system of equations in Problem 13 as b. what is the product of the matrix P specified in the question above multiplied by b, that is, what is Pb? Write the components of Pb relating to each of the 3 equations in the same order as the equations are presented. a. Equation 1: b. Equation 2: c. Equation 3: 1 2 3 16. (T/F) This matrix, 3 1, has an inverse. 5 4 1 1 17. Compute the inverse of this matrix, 1. 1 1 18. Compute the inverse of this matrix, 1. 2 1 1 19. Compute the inverse of this matrix, 1 2 1. 1 2 2. (Fill in the Blank) The magnitude of this vector 12 16, using the Euclidean distance as the definition of magnitude, is: 21. (Fill in the Blank) The magnitude of the projection of this vector 5, 2, 3, 6 onto this vector, 1, 2, 7, 3, is: 22. (T/F) These two vectors are orthogonal: 1, 2, 1 and 5, 4, 3. 23. (T/F) These two vectors are orthogonal: 1, 1, 1 and 1,, 1.

24. What is the rank of this matrix: 1 2 4 8? 25. (T/F) An m n matrix of rank n-2 has a non-empty (right) null space. 26. (Fill in the blank) The maximum rank of an m n matrix that has fewer rows than columns is: 27. (T/F) An m n matrix with m < n can be symmetric 28. (T/F) A symmetric matrix A has the same (right) null space as A T..1.5.4 29. (T/F) This matrix provides a valid basis for 3-dimensional space:.4.1.5..5.4.1.1.5.4 3. Compute the LU decomposition (factorization) of this matrix:.4.1.5..5.4.1 31. Compute the eigenvalues for this matrix: 3 1 2. 32. Compute the eigenvectors for this matrix: 3 1 2. 33. Compute the magnitude of the projection of this vector, 2, 1,5, onto this vector, 1,4,1. 34. Write the permutation matrix that exchanges the 2 nd and 4 th rows of a 5 5 matrix. 35. Write the permutation matrix P that multiplies the matrix A on the left side, as in PA, which exchanges the 2 nd and 4 th rows of a 5 5 matrix while multiplying the 3 rd row by 3. 36. (T/F) These two vectors are parallel: 2, 3, 8, 12 37. (T/F) These two vectors are parallel: 1, 1, 1, 1 38. (T/F) A singular value decomposition exists only for m n matrices where m = n.

39. Suppose that the matrix A is 3 3, and its columns are orthonormal. That is, it is an orthogonal matrix. What is the singular value decomposition of A T A in the form A T A = U V? Give the values of the matrix elements denoted by the letters below. a. a = b. b = c. c = d. d = e. e = f. f = g. g = h. h = i. i = j. j = k. k = l. l = U V =

4. (Fill in the blank) The singular value decomposition of this matrix, 3 1 1, is: 1 3 1 a. a = b. b = c. c = d. d = e. e = f. f = g. g = h. h = i. i = j. j = k. k = l. l = m. m = n. n = o. o = p. p = q. q = r. r = s. s =