1. Foundations of Numerics from Advanced Mathematics. Linear Algebra
|
|
- Lester Miles Thompson
- 5 years ago
- Views:
Transcription
1 Foundations of Numerics from Advanced Mathematics Linear Algebra Linear Algebra, October 23, 22
2 Linear Algebra Mathematical Structures a mathematical structure consists of one or several sets and one or several operations defined on the set(s) special elements: neutral element (of an operation) inverse element (of some element x) a group: a structure to add and subtract a field: a structure to add, subtract, multiply, and divide a vector space: a set of vectors over a field with two operations: scalar multiplication, addition of vectors, obeying certain axioms (which?) note: sometimes, the association with classical (geometric) vectors is helpful, sometimes it is more harmful Linear Algebra, October 23, 22 2
3 Exercise Mathematical Structures Show that the possible manipulations of the Rubik s Cube with the operation execute after are a group Linear Algebra, October 23, 22 3
4 Exercise Mathematical Structures Solution Show that the possible manipulations of the Rubik s Cube with the operation execute after are a group Closure: executing any two manipulations after one another is a Cube minipulation, again Associativity: the result of a sequence of three manipulations is obviously always the same no matter how you group them (the first two or the last two together) Identity: obviously included (just do nothing ) Invertibility: execute a manipulation in backward direction Linear Algebra, October 23, 22 4
5 Exercise Mathematical Structures Show that the rational numbers with the operations + (add) and (multiply) are a field Linear Algebra, October 23, 22 5
6 Exercise Mathematical Structures Solution Show that the rational numbers with the operations + (add) and (multiply) are a field Closure: obviously closed under + and Identity: for +, for Invertibility: each element q has an inverse q under + and q under The latter holds for all elements except from the neutral element of +, ie, Associativity: well-known for both + and Commutativity: also known from school (a + b = b + a, a b = b a) Distributivity: dito (a (b + c) = a b + a c) Linear Algebra, October 23, 22 6
7 Exercise Mathematical Structures Is the set of N N matrices (N N) matrices with real numbers as entries over the field of real numbers a vector space? Linear Algebra, October 23, 22 7
8 Exercise Mathematical Structures Solution Is the set of N N matrices (N N) matrices with real numbers as entries over the field of real numbers a vector space? The answer is yes Look up the axioms and show that they hold for the xample on your own Linear Algebra, October 23, 22 8
9 Vector Spaces a linear combination of vectors linear (in)dependence of a set of vectors the span of a set of vectors a basis of a vector space definition? why do we need a basis? is a vector s basis representation unique? is there only one basis for a vector space? the dimension of a vector space does infinite dimensionality exist? important applications: (analytic) geometry numerical and functional analysis: function spaces are vector spaces (frequently named after mathematicians: Banach spaces, Hilbert spaces, Sobolev spaces, ) Linear Algebra, October 23, 22 9
10 Exercise Vector Spaces {( Is the set of vectors independent? ) (, ) (, 3 )} linearly Linear Algebra, October 23, 22
11 Exercise Vector Spaces Solution {( Is the set of vectors independent? ) (, ) (, 3 )} linearly The set of vectors is not linearly independent, since the third element can easily be written as a linear combination of the first two: ( 3 ) ( = ) ( + 3 ) Linear Algebra, October 23, 22
12 Exercise Vector Spaces span{( ), ( )} =? Linear Algebra, October 23, 22 2
13 Exercise Vector Spaces Solution span{( ), ( )} = {( a b ) ; a, b R } Linear Algebra, October 23, 22 3
14 Exercise Vector Spaces Consider the set of all possible polynomials with real coefficients as a vector space over the field of real numbers What s the dimension of this space? Give a basis Linear Algebra, October 23, 22 4
15 Exercise Vector Spaces Solution Consider the set of all possible polynomials with real coefficients as a vector space over the field of real numbers What s the dimension of this space? Give a basis The space is infinite dimensional, a basis is for example {, x, x 2, x 3, } Linear Algebra, October 23, 22 5
16 Linear Mappings definition in the vector space context; notion of a homomorphism image and kernel of a homomorphism matrices, transposed and Hermitian of a matrix relations of matrices and homomorphisms meaning of injective, surjective, and bijective for a matrix; rank of a matrix meaning of the matrix columns for the underlying mapping matrices and systems of linear equations basis transformation and coordinate transformation mono-, epi-, iso-, endo-, and automorphisms Linear Algebra, October 23, 22 6
17 Exercise Linear Mappings Is the mapping f : R 3 R 3, x 5 x + ( 2 3 ) linear? Linear Algebra, October 23, 22 7
18 Exercise Linear Mappings Solution Is the mapping f : R 3 R 3, x 5 x + ( 2 3 ) linear? f is not linear, since f (α x) αf ( x) Linear Algebra, October 23, 22 8
19 Exercise Linear Mappings What s( the linear ) mapping f : R 2 R 2 corresponding to the 4 matrix? 3 2 Linear Algebra, October 23, 22 9
20 Exercise Linear Mappings Solution What s( the linear ) mapping f : R 2 R 2 corresponding to the 4 matrix? 3 2 (( x f y )) ( = 4x 3x + 2y ) Linear Algebra, October 23, 22 2
21 Exercise Linear Mappings Give the rank of the matrix Is the corresponding linear mapping injective, surjective, bijective? Linear Algebra, October 23, 22 2
22 Exercise Linear Mappings Solution Give the rank of the matrix Is the corresponding linear mapping injective, surjective, bijective? The rank is three Thus, the corresponding linear mapping is neither injective, nor surjective or bijective Linear Algebra, October 23, 22 22
23 Examples Linear Mappings Monomorphism: Epimorphism: Iso-/Automorphism: Endomorphism: ( ( ) ) ( ( 2 2 ) ) Linear Algebra, October 23, 22 23
24 Determinants definition properties meaning occurrences Cramer s rule Linear Algebra, October 23, 22 24
25 Determinants Definition det(a) = a, a,2 a,n a 2, a 2,2 a 2,N a N, a N,N = a, a 2,2 a 2,N a N,2 a N,N a,2 a 2, a 2,3 a 2,N a 3, a 3,N a N, a N,3 a N,N + Linear Algebra, October 23, 22 25
26 Exercise Determinants det(a) = A defines a morphism det(a) A defines a morphism Linear Algebra, October 23, 22 26
27 Exercise Determinants Solution det(a) = A defines an Endomorphism det(a) A defines an Automorphism Linear Algebra, October 23, 22 27
28 Exercise Determinants det(a B) =? det ( A ) =? det ( A T ) =? Linear Algebra, October 23, 22 28
29 Exercise Determinants Solution det(a B) = det(a) det(b) det ( A ) = det(a) det ( A T ) = det(a) Linear Algebra, October 23, 22 29
30 Exercise Determinants Determine the solution of the linear system 2x + x 2 = 4 2x 2 + x 3 = x + x 2 + x 3 = 3 with the help of determinants Linear Algebra, October 23, 22 3
31 Exercise Determinants Solution Determine the solution of the linear system 2x + x 2 = 4 2x 2 + x 3 = x + x 2 + x 3 = 3 with the help of determinants x = = 7 3 ; x 2 = = 7 3 ; x 3 = = 4 3 Linear Algebra, October 23, 22 3
32 Eigenvalues notions of eigenvalue, eigenvector, and spectrum similar matrices A, B: S : B = SAS (ie: A and B as two basis representations of the same endomorphism) resulting objective: look for the best / cheapest representation (diagonal form) important: matrix A is diagonalizable iff there is a basis consisting of eigenvectors only characteristic polynomial, its roots are the eigenvalues Jordan normal form important: spectrum characterizes a matrix many situations / applications where eigenvalues are crucial Linear Algebra, October 23, 22 32
33 Exercise Eigenvalues ( ) 3 2 Diagonalize the matrix Give both eigenvalues and 2 3 eigenvectors and the basis transformation matrix transforming the given matrix in diagonal form Linear Algebra, October 23, 22 33
34 Exercise Eigenvalues Solution ( ) 3 2 Diagonalize the matrix Give both eigenvalues and 2 3 eigenvectors and the basis transformation matrix transforming the given matrix in diagonal form Eigenvalues: 3 λ λ = 9 6λ + λ2 4 = 5 6λ + λ 2 λ,2 = 6± = 3 ± 2 λ = 5, λ 2 = Linear Algebra, October 23, 22 34
35 Exercise Eigenvalues Solution ( ) 3 2 Diagonalize the matrix Give both eigenvalues and 2 3 eigenvectors and the basis transformation matrix transforming the given matrix in diagonal form ( ) ( 2 2 x Eigenvector for λ = 5: 2 2 y ( ) ( 2 2 x Eigenvector for λ 2 = : 2 2 y ) ( = ) ( = ) ( x = y x = ) ( x = y x 2 = ) ) Linear Algebra, October 23, 22 35
36 Exercise Eigenvalues Solution ( ) 3 2 Diagonalize the matrix Give both eigenvalues and 2 3 eigenvectors and the basis transformation matrix transforming the given matrix in diagonal form ( The basis transformation matrix thus is ( 5 ) ) and results in the diagonal matrix Linear Algebra, October 23, 22 36
37 Scalar Products and Vector Norms notions of a linear form and a bilinear form scalar product: a positive-definite symmetric bilinear form examples of vector spaces and scalar products vector norms: definition: positivity, homogeneity, triangle inequality meaning of triangle inequality examples: Euclidean, maximum, and sum norm normed vector spaces Cauchy-Schwarz inequality notions of orthogonality and orthonormality turning a basis into an orthonormal one: Gram-Schmidt orthogonalization Linear Algebra, October 23, 22 37
38 Exercise Scalar Products and Vector Norms Are the following operators scalar products in the vector space of continuous functions on the interval [a; b]? f, g := b a f (x) g(x)dx f, g 2 := b a f (x) g(x)2 dx f, g 3 := b a f + (x) g(x)dx Linear Algebra, October 23, 22 38
39 Exercise Scalar Products and Vector Norms Solution Are the following operators scalar products in the vector space of continuous functions on the interval [a; b]? f, g := b a f (x) g(x)dx Yes! f, g 2 := b a f (x) g(x)2 dx No! (not linear in g) f, g 3 := b a f + (x) g(x)dx No! (not positive definite) Linear Algebra, October 23, 22 39
40 Exercise Scalar Products and Vector Norms Proof that a set { x, x 2,, x N } of non-zero orthogonal vectors in a vector space with scalar product (, ) always is a basis of its span Linear Algebra, October 23, 22 4
41 Exercise Scalar Products and Vector Norms Solution Proof that a set { x, x 2,, x N } of non-zero orthogonal vectors in a vector space with scalar product (, ) always is a basis of its span Proof by contradiction: Assume that the set is not linearly independent Then, there is a element x i taht can be written as a linear combination x i = k I α k x k of other elements, where the index set I {, 2,, N} does not contain i With this, we get ( x i, x i ) = ( x i, k I α k x ) k = k I α k ( x i, x k ) = Contradiction Thus, the vector set is linearly independent and, thus, is a basis of its span Linear Algebra, October 23, 22 4
42 Exercise Scalar Products and Vector Norms {( Transform of R 3 ), ( ), ( )} into an orthogonal basis Linear Algebra, October 23, 22 42
43 Exercise Scalar Products and Vector Norms Solution {( Transform of R 3 ), ( ), ( )} into an orthogonal basis Gram-Schmidt orthogonalization: x = x 3 =, x 2 = x, ( x, x ) x x, ( x, x ) x 2, ( x 2, x 2) x = x 2 = 2 3 x = , Linear Algebra, October 23, 22 43
44 Matrix Norms definition: properties corresponding to those of vector norms plus sub-multiplicativity: AB A B plus consistency Ax A x matrix norms can be induced from corresponding vector norms: Euclidean, maximum, sum A := max Ax x = alternative: completely new definition, for example Frobenius norm (consider matrix as a vector, then take Euclidean norm) Linear Algebra, October 23, 22 44
45 Classes of Matrices symmetric: A = A T skew-symmetric: A = A T Hermitian: A = A H = ĀT spd (symmetric positive definite): x T Ax > x orthogonal: A = A T (the whole spectrum has modulus ) unitary: A = A H (the whole spectrum has modulus ) normal: AA T = A T A or AA H = A H A, resp (for those and only those matrices there exists an orthonormal basis of eigenvectors) Linear Algebra, October 23, 22 45
1. 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 informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,
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 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003
MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 1. True or False (28 points, 2 each) T or F If V is a vector space
More informationhomogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45
address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
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 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 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 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 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 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 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 informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More informationA = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,
65 Diagonalizable Matrices It is useful to introduce few more concepts, that are common in the literature Definition 65 The characteristic polynomial of an n n matrix A is the function p(λ) det(a λi) Example
More informationSYLLABUS. 1 Linear maps and matrices
Dr. K. Bellová Mathematics 2 (10-PHY-BIPMA2) SYLLABUS 1 Linear maps and matrices Operations with linear maps. Prop 1.1.1: 1) sum, scalar multiple, composition of linear maps are linear maps; 2) L(U, V
More informationExercise Sheet 1.
Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
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 information6 Inner Product Spaces
Lectures 16,17,18 6 Inner Product Spaces 6.1 Basic Definition Parallelogram law, the ability to measure angle between two vectors and in particular, the concept of perpendicularity make the euclidean space
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 informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
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 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 informationMathematical foundations - linear algebra
Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
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 informationDiagonalizing Matrices
Diagonalizing Matrices Massoud Malek A A Let A = A k be an n n non-singular matrix and let B = A = [B, B,, B k,, B n ] Then A n A B = A A 0 0 A k [B, B,, B k,, B n ] = 0 0 = I n 0 A n Notice that A i B
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationInner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:
Inner products Definition: An inner product on a real vector space V is an operation (function) that assigns to each pair of vectors ( u, v) in V a scalar u, v satisfying the following axioms: 1. u, v
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More informationMath 24 Spring 2012 Sample Homework Solutions Week 8
Math 4 Spring Sample Homework Solutions Week 8 Section 5. (.) Test A M (R) for diagonalizability, and if possible find an invertible matrix Q and a diagonal matrix D such that Q AQ = D. ( ) 4 (c) A =.
More informationHomework 5 M 373K Mark Lindberg and Travis Schedler
Homework 5 M 373K Mark Lindberg and Travis Schedler 1. Artin, Chapter 3, Exercise.1. Prove that the numbers of the form a + b, where a and b are rational numbers, form a subfield of C. Let F be the numbers
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationReview of some mathematical tools
MATHEMATICAL FOUNDATIONS OF SIGNAL PROCESSING Fall 2016 Benjamín Béjar Haro, Mihailo Kolundžija, Reza Parhizkar, Adam Scholefield Teaching assistants: Golnoosh Elhami, Hanjie Pan Review of some mathematical
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationELEMENTARY MATRIX ALGEBRA
ELEMENTARY MATRIX ALGEBRA Third Edition FRANZ E. HOHN DOVER PUBLICATIONS, INC. Mineola, New York CONTENTS CHAPTER \ Introduction to Matrix Algebra 1.1 Matrices 1 1.2 Equality of Matrices 2 13 Addition
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 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationLinear Algebra I for Science (NYC)
Element No. 1: To express concrete problems as linear equations. To solve systems of linear equations using matrices. Topic: MATRICES 1.1 Give the definition of a matrix, identify the elements and the
More informationINNER PRODUCT SPACE. Definition 1
INNER PRODUCT SPACE Definition 1 Suppose u, v and w are all vectors in vector space V and c is any scalar. An inner product space on the vectors space V is a function that associates with each pair of
More information1 9/5 Matrices, vectors, and their applications
1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric
More informationIntroduction to Linear Algebra, Second Edition, Serge Lange
Introduction to Linear Algebra, Second Edition, Serge Lange Chapter I: Vectors R n defined. Addition and scalar multiplication in R n. Two geometric interpretations for a vector: point and displacement.
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
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 informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationQuestion 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented
Question. How many solutions does x 6 = 4 + i have Practice Problems 6 d) 5 Question. Which of the following is a cubed root of the complex number i. 6 e i arctan() e i(arctan() π) e i(arctan() π)/3 6
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationLinear Algebra Highlights
Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
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 informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationLecture notes: Applied linear algebra Part 1. Version 2
Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and
More informationFourier and Wavelet Signal Processing
Ecole Polytechnique Federale de Lausanne (EPFL) Audio-Visual Communications Laboratory (LCAV) Fourier and Wavelet Signal Processing Martin Vetterli Amina Chebira, Ali Hormati Spring 2011 2/25/2011 1 Outline
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationLINEAR ALGEBRA MICHAEL PENKAVA
LINEAR ALGEBRA MICHAEL PENKAVA 1. Linear Maps Definition 1.1. If V and W are vector spaces over the same field K, then a map λ : V W is called a linear map if it satisfies the two conditions below: (1)
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
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 informationChapter 5. Basics of Euclidean Geometry
Chapter 5 Basics of Euclidean Geometry 5.1 Inner Products, Euclidean Spaces In Affine geometry, it is possible to deal with ratios of vectors and barycenters of points, but there is no way to express the
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Vectors Arrays of numbers Vectors represent a point in a n dimensional space
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 informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
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 informationMath 224, Fall 2007 Exam 3 Thursday, December 6, 2007
Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007 You have 1 hour and 20 minutes. No notes, books, or other references. You are permitted to use Maple during this exam, but you must start with a blank
More informationLinear Algebra Lecture Notes-II
Linear Algebra Lecture Notes-II Vikas Bist Department of Mathematics Panjab University, Chandigarh-64 email: bistvikas@gmail.com Last revised on March 5, 8 This text is based on the lectures delivered
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationReduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More informationLAKELAND COMMUNITY COLLEGE COURSE OUTLINE FORM
LAKELAND COMMUNITY COLLEGE COURSE OUTLINE FORM ORIGINATION DATE: 8/2/99 APPROVAL DATE: 3/22/12 LAST MODIFICATION DATE: 3/28/12 EFFECTIVE TERM/YEAR: FALL/ 12 COURSE ID: COURSE TITLE: MATH2800 Linear Algebra
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More informationMathematics Department Stanford University Math 61CM/DM Inner products
Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
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 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 information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
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 information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
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 informationBASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x
BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,
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 informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More informationLinGloss. A glossary of linear algebra
LinGloss A glossary of linear algebra Contents: Decompositions Types of Matrices Theorems Other objects? Quasi-triangular A matrix A is quasi-triangular iff it is a triangular matrix except its diagonal
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 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 informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
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 informationANSWERS. E k E 2 E 1 A = B
MATH 7- Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,
More informationLinear Algebra in Actuarial Science: Slides to the lecture
Linear Algebra in Actuarial Science: Slides to the lecture Fall Semester 2010/2011 Linear Algebra is a Tool-Box Linear Equation Systems Discretization of differential equations: solving linear equations
More informationMath 21b. Review for Final Exam
Math 21b. Review for Final Exam Thomas W. Judson Spring 2003 General Information The exam is on Thursday, May 15 from 2:15 am to 5:15 pm in Jefferson 250. Please check with the registrar if you have a
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 informationNumerical Linear Algebra
University of Alabama at Birmingham Department of Mathematics Numerical Linear Algebra Lecture Notes for MA 660 (1997 2014) Dr Nikolai Chernov April 2014 Chapter 0 Review of Linear Algebra 0.1 Matrices
More information