ft-uiowa-math2550 Assignment HW8fall14 due 10/23/2014 at 11:59pm CDT 3. (1 pt) local/library/ui/fall14/hw8 3.pg Given the matrix

Size: px
Start display at page:

Download "ft-uiowa-math2550 Assignment HW8fall14 due 10/23/2014 at 11:59pm CDT 3. (1 pt) local/library/ui/fall14/hw8 3.pg Given the matrix"

Transcription

1 me me Assignment HW8fall4 due /23/24 at :59pm CDT ft-uiowa-math Calculate the determinant of D - E F 2 I 4 J 5 C 2 ( pt) local/library/ui/fall4/hw8 2pg Evaluate the following 3 3 determinant Use the properties of determinants to your advantage -4-3 D - E F 2 I 4 J none of the above ( pt) local/library/ui/fall4/hw8 3pg Given the matrix (a) find its determinant 25-5 C -4 D -2 E - F I 5 J 7 (b) does the matrix have an inverse? No Yes 4 ( pt) local/library/ui/fall4/hw8 4pg If A and B are 4 4 matrices det(a) = 4 det(b) = 3 then det(ab) = Does the matrix have an inverse? No Yes E -5-2 C - D -8 E -5 F 3 H 6 I 8 J 2

2 det(2a) = det(a T ) = D -2 E - F - H 2 I 28 J 36 K 4 L None of those above -3-2 C - D E F 2 3 H 4 det(b ) = det(b 4 ) = -5-4 C D E F 4 5 H H E 5 ( pt) local/library/ui/fall4/hw8 5pg Find the determinant of the matrix - A = det(a) = D -2 E F 2 4 H 24 I 36 J 4 6 ( pt) local/library/ui/problem7pg A and B are n n matrices Adding a multiple of one row to another does not affect the determinant of a matrix True False D E 2 F 36 8 H 24 2 If the columns of A are linearly dependent then deta = True False

3 det(a + B) = deta + detb True False 7 ( pt) local/library/ui/fall4/hw8 7pg Suppose that a 4 4 matrix A with rows v v 2 v 3 and v 4 has determinant deta = 4 Find the following determinants: B = C = D = v v 2 v 3 2v 4 det(b) = -8-5 D -8 E -9 F 9 H 2 I 5 J 8 v 4 v v 2 v 3 det(d) = det(c) = -8 4 C -9 D -3 E F 3 9 H 2 I 8 J None of those above v v 2 v 3 + 6v 4 v C -9 D -3 E F 3 9 H 2 I 8 J None of those above D 8 ( pt) local/library/ui/fall4/hw8 8pg Use determinants to determine whether each of the following sets of vectors is linearly dependent or independent Linearly Dependent Linearly Independent Linearly Dependent Linearly Independent -3-9 Linearly Dependent Linearly Independent Linearly Dependent Linearly Independent

4 9 ( pt) local/library/ui/fall4/hw8 pg A = The determinant of the matrix is C -63 D 25 E -2 F 324 H 63 I 24 J None of those above ( pt) local/library/ui/fall4/hw8 2pg A = And now for the grand finale: The determinant of the matrix is C D 5 E 2 F I None of the above Hint: Find a good row or column and expand by minors D ( pt) local/library/ui/fall4/hw8 pg Findthe determinant of the matrix 2 2 M = det(m) = D -5 E 5 F 8 2 H 8 C Hint: Remember that a square linear system has a unique solution if the determinant of the coefficient matrix is non-zero Solution: Since all the rows are the same a linear system with A as its coefficient matrix cannot have a unique solution and therefore the determinant of A is zero C 2 ( pt) local/library/ui/43apg Find bases for the column space and the null space of matrix A You should verify that the Rank-Nullity Theorem holds An equivalent echelon form of matrix A is given to make your work easier A = Basis for the column space of A = Basis for the null space of A = 4

5 SOLUTION: A basis for the column space determined from the pivot columns and 2 is Solve Ax = to obtain x = s 3 3 and so the nullspace basis is 3 3 \mbox{} \cr \mbox{3} \cr \mbox{2} \cr \(\displaystyle\left\begin{array}{c} \mbox{2} \cr \mbox{3} \cr \mbox{6} \cr \mbox{-3} \cr \mbox{-3} \cr \mbox{} \cr 3 ( pt) local/library/ui/433pg Find bases for the column space and the null space of matrix A You should verify that the Rank-Nullity Theorem holds An equivalent echelon form of matrix A is given to make your work easier A = Basis for the column space of A = Basis for the null space of A = SOLUTION: A basis for the column space determined from the pivot columns and 2 is 2 5 Solve Ax = to obtain x = s the nullspace basis is s 2 + and so \mbox{} \cr \mbox{} \cr \(\displaystyle\left\begin{array}{c} \mbox{} \cr \mbox{} \cr \mbox{} \cr \mbox{4} \cr \mbox{-5} \cr \mbox{} \cr \mbox{} \cr \(\displaystyle\left\begin{array}{c} \mbox{3} \cr \mbox{} \cr \mbox{} \cr \mbox{} \cr 4 ( pt) Library/Rochester/setLinearAlgebraBases/ur la 3pg Find a basis of the column space of the matrix A = \mbox{} \cr \mbox{} \cr \(\displaystyle\left\begin{array}{c} \mbox{} \cr 5 ( pt) Library/WHFreeman/Holt linear algebra/chaps -4- /427pg Find the null space for A = What is null(a)?

6 { } span R 3 C span 7 6 D R 2 E span { } F span { } H none of the above SOLUTION A is row reduces to The basis of the null space has one element for each column without a leading one in the row reduced matrix Thus Ax = has a zero dimentional null space and null(a) is the zero vector 6 ( pt) local/library/ui/423pg 3 Find the null space for A = 8 What is null(a)? { } 8 span span 8 C R 2 D R 3 E span 8 F span 8 { } span 8 H none of the above 6 SOLUTION A is row reduced The basis of the null space has one element for each column without a leading one in the row reduced matrix Thus Ax = has a one dimentional null space and thus null(a) is the subspace generated by 3 8 F 7 ( pt) Library/WHFreeman/Holt linear algebra/chaps -4- /4347pg Indicate whether the following statement is true or false? If A and B are equivalent matrices then col(a) = col( B) SOLUTION: FALSE Consider A = F ( pt) local/library/ui/fall4/hw7 27pg Determine the rank and nullity of the matrix The rank of the matrix is -4-3 D - E F 2 I 4 J none of the above The nullity of the matrix is -4-3 D - E and B =

7 F 2 I 4 J none of the above SOLUTION: When reduced to row-echelon form there are two non-zero rows so the rank of the matrix is 2 and the nullity is Generated by c WeBWorK Mathematical Association of America 7

Math 308 Autumn 2016 MIDTERM /18/2016

Math 308 Autumn 2016 MIDTERM /18/2016 Name: Math 38 Autumn 26 MIDTERM - 2 /8/26 Instructions: The exam is 9 pages long, including this title page. The number of points each problem is worth is listed after the problem number. The exam totals

More information

Maths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang

Maths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang Maths for Signals and Systems Linear Algebra in Engineering Some problems by Gilbert Strang Problems. Consider u, v, w to be non-zero vectors in R 7. These vectors span a vector space. What are the possible

More information

MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix.

MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix. MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix. Row echelon form A matrix is said to be in the row echelon form if the leading entries shift to the

More information

Column and row space of a matrix

Column and row space of a matrix Column and row space of a matrix Recall that we can consider matrices as concatenation of rows or columns. c c 2 c 3 A = r r 2 r 3 a a 2 a 3 a 2 a 22 a 23 a 3 a 32 a 33 The space spanned by columns of

More information

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011 Rice University, Summer 20 Math 355: Linear Algebra: Midterm Colin Carroll June 25, 20 I have adhered to the Rice honor code in completing this test. Signature: Name: Date: Time: Please read the following

More information

1) Give a set-theoretic description of the given points as a subset W of R 3. a) The points on the plane x + y 2z = 0.

1) Give a set-theoretic description of the given points as a subset W of R 3. a) The points on the plane x + y 2z = 0. ) Give a set-theoretic description of the given points as a subset W of R. a) The points on the plane x + y z =. x Solution: W = {x: x = [ x ], x + x x = }. x b) The points in the yz-plane. Solution: W

More information

CHAPTER 5 SYSTEMS OF EQUATIONS. x y

CHAPTER 5 SYSTEMS OF EQUATIONS. x y page 1 of Section 5.1 CHAPTER 5 SYSTEMS OF EQUATIONS SECTION 5.1 GAUSSIAN ELIMINATION matrix form of a system of equations The system 2x + 3y + 4z 1 5x + y + 7z 2 can be written as Ax where b 2 3 4 A [

More information

Performing Matrix Operations on the TI-83/84

Performing Matrix Operations on the TI-83/84 Page1 Performing Matrix Operations on the TI-83/84 While the layout of most TI-83/84 models are basically the same, of the things that can be different, one of those is the location of the Matrix key.

More information

Exercise Set Decide whether each matrix below is an elementary matrix. (a) (b) (c) (d) Answer:

Exercise Set Decide whether each matrix below is an elementary matrix. (a) (b) (c) (d) Answer: Understand the relationships between statements that are equivalent to the invertibility of a square matrix (Theorem 1.5.3). Use the inversion algorithm to find the inverse of an invertible matrix. Express

More information

Math 2331 Linear Algebra

Math 2331 Linear Algebra 4.2 Null Spaces, Column Spaces, & Linear Transformations Math 233 Linear Algebra 4.2 Null Spaces, Column Spaces, & Linear Transformations Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu

More information

Math 1B03/1ZC3 - Tutorial 3. Jan. 24th/28th, 2014

Math 1B03/1ZC3 - Tutorial 3. Jan. 24th/28th, 2014 Math 1B03/1ZC3 - Tutorial 3 Jan. 24th/28th, 2014 Tutorial Info: Website: http://ms.mcmaster.ca/ dedieula. Math Help Centre: Wednesdays 2:30-5:30pm. Email: dedieula@math.mcmaster.ca. Elementary Matrices

More information

Solving Systems of Equations Using Matrices With the TI-83 or TI-84

Solving Systems of Equations Using Matrices With the TI-83 or TI-84 Solving Systems of Equations Using Matrices With the TI-83 or TI-84 Dimensions of a matrix: The dimensions of a matrix are the number of rows by the number of columns in the matrix. rows x columns *rows

More information

CS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang

CS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang Solving and CS6015 / LARP 2018 ACK : Linear Algebra and Its Applications - Gilbert Strang Introduction Chapter 1 concentrated on square invertible matrices. There was one solution to Ax = b and it was

More information

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs Advanced Operations Research Techniques IE316 Quiz 1 Review Dr. Ted Ralphs IE316 Quiz 1 Review 1 Reading for The Quiz Material covered in detail in lecture. 1.1, 1.4, 2.1-2.6, 3.1-3.3, 3.5 Background material

More information

Lecture 13. Math 22 Summer 2017 July 17, 2017

Lecture 13. Math 22 Summer 2017 July 17, 2017 Lecture 13 Math 22 Summer 2017 July 17, 2017 Reminders/Announcements Midterm 1 Wednesday, July 19, Kemeny 008, 6pm-8pm Please respond to email if you have a conflict with this time! Kate is moving her

More information

LAB 2: Linear Equations and Matrix Algebra. Preliminaries

LAB 2: Linear Equations and Matrix Algebra. Preliminaries Math 250C, Section C2 Hard copy submission Matlab # 2 1 Revised 07/13/2016 LAB 2: Linear Equations and Matrix Algebra In this lab you will use Matlab to study the following topics: Solving a system of

More information

Mathematics 4330/5344 #1 Matlab and Numerical Approximation

Mathematics 4330/5344 #1 Matlab and Numerical Approximation David S. Gilliam Department of Mathematics Texas Tech University Lubbock, TX 79409 806 742-2566 gilliam@texas.math.ttu.edu http://texas.math.ttu.edu/~gilliam Mathematics 4330/5344 #1 Matlab and Numerical

More information

Matrix Inverse 2 ( 2) 1 = 2 1 2

Matrix Inverse 2 ( 2) 1 = 2 1 2 Name: Matrix Inverse For Scalars, we have what is called a multiplicative identity. This means that if we have a scalar number, call it r, then r multiplied by the multiplicative identity equals r. Without

More information

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Finite Math - J-term Homework. Section Inverse of a Square Matrix Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse

More information

The Singular Value Decomposition: Let A be any m n matrix. orthogonal matrices U, V and a diagonal matrix Σ such that A = UΣV T.

The Singular Value Decomposition: Let A be any m n matrix. orthogonal matrices U, V and a diagonal matrix Σ such that A = UΣV T. Section 7.4 Notes (The SVD) The Singular Value Decomposition: Let A be any m n matrix. orthogonal matrices U, V and a diagonal matrix Σ such that Then there are A = UΣV T Specifically: The ordering of

More information

Assignment #6: Subspaces of R n, Bases, Dimension and Rank. Due date: Wednesday, October 26, 2016 (9:10am) Name: Section Number

Assignment #6: Subspaces of R n, Bases, Dimension and Rank. Due date: Wednesday, October 26, 2016 (9:10am) Name: Section Number Assignment #6: Subspaces of R n, Bases, Dimension and Rank Due date: Wednesday, October 26, 206 (9:0am) Name: Section Number Assignment #6: Subspaces of R n, Bases, Dimension and Rank Due date: Wednesday,

More information

Computer Project. Purpose: To better understand the notion of rank and learn its connection with linear independence.

Computer Project. Purpose: To better understand the notion of rank and learn its connection with linear independence. MA 242 - M. Kon Extra Credit Assignment 3 Due Tuesday, 3/28/17 Computer Project Name Remember - it's never too late to start doing the extra credit computer algebra problem sets! 1. Rank and Linear Independence

More information

Error-Detecting and Error-Correcting Codes

Error-Detecting and Error-Correcting Codes Error-Detecting and Error-Correcting Codes In this set of exercises, a method for detecting and correcting errors made in the transmission of encoded messages is constructed. It will turn out that abstract

More information

The Matrix-Tree Theorem and Its Applications to Complete and Complete Bipartite Graphs

The Matrix-Tree Theorem and Its Applications to Complete and Complete Bipartite Graphs The Matrix-Tree Theorem and Its Applications to Complete and Complete Bipartite Graphs Frankie Smith Nebraska Wesleyan University fsmith@nebrwesleyan.edu May 11, 2015 Abstract We will look at how to represent

More information

x = 12 x = 12 1x = 16

x = 12 x = 12 1x = 16 2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?

More information

hp calculators hp 39g+ & hp 39g/40g Using Matrices How are matrices stored? How do I solve a system of equations? Quick and easy roots of a polynomial

hp calculators hp 39g+ & hp 39g/40g Using Matrices How are matrices stored? How do I solve a system of equations? Quick and easy roots of a polynomial hp calculators hp 39g+ Using Matrices Using Matrices The purpose of this section of the tutorial is to cover the essentials of matrix manipulation, particularly in solving simultaneous equations. How are

More information

CALCULATING RANKS, NULL SPACES AND PSEUDOINVERSE SOLUTIONS FOR SPARSE MATRICES USING SPQR

CALCULATING RANKS, NULL SPACES AND PSEUDOINVERSE SOLUTIONS FOR SPARSE MATRICES USING SPQR CALCULATING RANKS, NULL SPACES AND PSEUDOINVERSE SOLUTIONS FOR SPARSE MATRICES USING SPQR Leslie Foster Department of Mathematics, San Jose State University October 28, 2009, SIAM LA 09 DEPARTMENT OF MATHEMATICS,

More information

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work Name: Math 1324 Activity 9(4.6)(Due by Oct. 20) Dear Instructor or Tutor, These problems are designed to let my students show me what they have learned and what they are capable of doing on their own.

More information

Linear Transformations

Linear Transformations Linear Transformations The two basic vector operations are addition and scaling From this perspective, the nicest functions are those which preserve these operations: Def: A linear transformation is a

More information

6-2 Matrix Multiplication, Inverses and Determinants

6-2 Matrix Multiplication, Inverses and Determinants Find AB and BA, if possible. 4. A = B = A = ; B = A is a 2 1 matrix and B is a 1 4 matrix. Because the number of columns of A is equal to the number of rows of B, AB exists. To find the first entry of

More information

Solutions to Programming Assignment Four Simultaneous Linear Equations

Solutions to Programming Assignment Four Simultaneous Linear Equations College of Engineering and Computer Science Mechanical Engineering Department Mechanical Engineering 309 Numerical Analysis of Engineering Systems Spring 2014 Number: 15237 Instructor: Larry Caretto Solutions

More information

Numerical Linear Algebra

Numerical Linear Algebra Numerical Linear Algebra Probably the simplest kind of problem. Occurs in many contexts, often as part of larger problem. Symbolic manipulation packages can do linear algebra "analytically" (e.g. Mathematica,

More information

Math 2B Linear Algebra Test 2 S13 Name Write all responses on separate paper. Show your work for credit.

Math 2B Linear Algebra Test 2 S13 Name Write all responses on separate paper. Show your work for credit. Math 2B Linear Algebra Test 2 S3 Name Write all responses on separate paper. Show your work for credit.. Construct a matrix whose a. null space consists of all combinations of (,3,3,) and (,2,,). b. Left

More information

Interlude: Solving systems of Equations

Interlude: Solving systems of Equations Interlude: Solving systems of Equations Solving Ax = b What happens to x under Ax? The singular value decomposition Rotation matrices Singular matrices Condition number Null space Solving Ax = 0 under

More information

Finding Determinants Through Programming

Finding Determinants Through Programming Finding Determinants Through Programming Wyatt Andresen 1 Review of Related Topics 1.1 Determinants Definition. The determinant is a value that can be found from any square matrix, and is denoted as det(a).

More information

Section Notes 5. Review of Linear Programming. Applied Math / Engineering Sciences 121. Week of October 15, 2017

Section Notes 5. Review of Linear Programming. Applied Math / Engineering Sciences 121. Week of October 15, 2017 Section Notes 5 Review of Linear Programming Applied Math / Engineering Sciences 121 Week of October 15, 2017 The following list of topics is an overview of the material that was covered in the lectures

More information

MITOCW ocw f99-lec12_300k

MITOCW ocw f99-lec12_300k MITOCW ocw-18.06-f99-lec12_300k This is lecture twelve. OK. We've reached twelve lectures. And this one is more than the others about applications of linear algebra. And I'll confess. When I'm giving you

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.2 Row Reduction and Echelon Forms ECHELON FORM A rectangular matrix is in echelon form (or row echelon form) if it has the following three properties: 1. All nonzero

More information

For example, the system. 22 may be represented by the augmented matrix

For example, the system. 22 may be represented by the augmented matrix Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural of matrix) may be

More information

I. This material refers to mathematical methods designed for facilitating calculations in matrix

I. This material refers to mathematical methods designed for facilitating calculations in matrix A FEW CONSIDERATIONS REGARDING MATRICES operations. I. This material refers to mathematical methods designed for facilitating calculations in matri In this case, we know the operations of multiplying two

More information

Note: Please use the actual date you accessed this material in your citation.

Note: Please use the actual date you accessed this material in your citation. MIT OpenCourseWare http://ocw.mit.edu 18.06 Linear Algebra, Spring 2005 Please use the following citation format: Gilbert Strang, 18.06 Linear Algebra, Spring 2005. (Massachusetts Institute of Technology:

More information

Visualizing Quaternions

Visualizing Quaternions Visualizing Quaternions Andrew J. Hanson Computer Science Department Indiana University Siggraph 1 Tutorial 1 GRAND PLAN I: Fundamentals of Quaternions II: Visualizing Quaternion Geometry III: Quaternion

More information

AH Matrices.notebook November 28, 2016

AH Matrices.notebook November 28, 2016 Matrices Numbers are put into arrays to help with multiplication, division etc. A Matrix (matrices pl.) is a rectangular array of numbers arranged in rows and columns. Matrices If there are m rows and

More information

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini DM545 Linear and Integer Programming Lecture 2 The Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. 3. 4. Standard Form Basic Feasible Solutions

More information

Justify all your answers and write down all important steps. Unsupported answers will be disregarded.

Justify all your answers and write down all important steps. Unsupported answers will be disregarded. Numerical Analysis FMN011 2017/05/30 The exam lasts 5 hours and has 15 questions. A minimum of 35 points out of the total 70 are required to get a passing grade. These points will be added to those you

More information

Name: THE SIMPLEX METHOD: STANDARD MAXIMIZATION PROBLEMS

Name: THE SIMPLEX METHOD: STANDARD MAXIMIZATION PROBLEMS Name: THE SIMPLEX METHOD: STANDARD MAXIMIZATION PROBLEMS A linear programming problem consists of a linear objective function to be maximized or minimized subject to certain constraints in the form of

More information

Introduction to Mathematical Programming IE406. Lecture 4. Dr. Ted Ralphs

Introduction to Mathematical Programming IE406. Lecture 4. Dr. Ted Ralphs Introduction to Mathematical Programming IE406 Lecture 4 Dr. Ted Ralphs IE406 Lecture 4 1 Reading for This Lecture Bertsimas 2.2-2.4 IE406 Lecture 4 2 The Two Crude Petroleum Example Revisited Recall the

More information

Homework #5 Solutions Due: July 17, 2012 G = G = Find a standard form generator matrix for a code equivalent to C.

Homework #5 Solutions Due: July 17, 2012 G = G = Find a standard form generator matrix for a code equivalent to C. Homework #5 Solutions Due: July 7, Do the following exercises from Lax: Page 4: 4 Page 34: 35, 36 Page 43: 44, 45, 46 4 Let C be the (5, 3) binary code with generator matrix G = Find a standard form generator

More information

Matrix algebra. Basics

Matrix algebra. Basics Matrix.1 Matrix algebra Matrix algebra is very prevalently used in Statistics because it provides representations of models and computations in a much simpler manner than without its use. The purpose of

More information

Image Manipulation in MATLAB Due Monday, July 17 at 5:00 PM

Image Manipulation in MATLAB Due Monday, July 17 at 5:00 PM Image Manipulation in MATLAB Due Monday, July 17 at 5:00 PM 1 Instructions Labs may be done in groups of 2 or 3 (i.e., not alone). You may use any programming language you wish but MATLAB is highly suggested.

More information

Math Introduction to Operations Research

Math Introduction to Operations Research Math 300 Introduction to Operations Research Examination (50 points total) Solutions. (6 pt total) Consider the following linear programming problem: Maximize subject to and x, x, x 3 0. 3x + x + 5x 3

More information

MA 162: Finite Mathematics - Sections 2.6

MA 162: Finite Mathematics - Sections 2.6 MA 162: Finite Mathematics - Sections 2.6 Fall 2014 Ray Kremer University of Kentucky September 24, 2014 Announcements: Homework 2.6 due next Tuesday at 6pm. Multiplicative Inverses If a is a non-zero

More information

Recognition, SVD, and PCA

Recognition, SVD, and PCA Recognition, SVD, and PCA Recognition Suppose you want to find a face in an image One possibility: look for something that looks sort of like a face (oval, dark band near top, dark band near bottom) Another

More information

Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200

Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200 Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200 Often, a matrix may be too large or too complex to manipulate by hand. For these types of matrices, we can employ the help of graphing calculators

More information

MATLAB Lecture 1. Introduction to MATLAB

MATLAB Lecture 1. Introduction to MATLAB MATLAB Lecture 1. Introduction to MATLAB 1.1 The MATLAB environment MATLAB is a software program that allows you to compute interactively with matrices. If you want to know for instance the product of

More information

Groups, Linear Algebra, and the Geometry of the Torus

Groups, Linear Algebra, and the Geometry of the Torus Groups, Linear Algebra, and the Geometry of the Torus These are some notes and exercises to help you complete the group project. You should try all the exercises but should not feel pressured to complete

More information

The end of affine cameras

The end of affine cameras The end of affine cameras Affine SFM revisited Epipolar geometry Two-view structure from motion Multi-view structure from motion Planches : http://www.di.ens.fr/~ponce/geomvis/lect3.pptx http://www.di.ens.fr/~ponce/geomvis/lect3.pdf

More information

Lesson 17. Geometry and Algebra of Corner Points

Lesson 17. Geometry and Algebra of Corner Points SA305 Linear Programming Spring 2016 Asst. Prof. Nelson Uhan 0 Warm up Lesson 17. Geometry and Algebra of Corner Points Example 1. Consider the system of equations 3 + 7x 3 = 17 + 5 = 1 2 + 11x 3 = 24

More information

Recreational Mathematics:

Recreational Mathematics: Recreational Mathematics: SOLVING LIGHTS OUT BY: ALI THOMAS Lights Out An Introduction: 5 x 5 array of lights Object of the game: Turn off all of the lights in the fewest amount of moves given lights that

More information

Introduction: Equipment: Getting Started Collecting the data:

Introduction: Equipment: Getting Started Collecting the data: Introduction: Collecting Ball Bounce data. Many aspects relating to the motion of a bouncing ball can be modelled mathematically. The first stage in modelling the motion is to collect some data. The Calculator

More information

WEEK 4 REVIEW. Graphing Systems of Linear Inequalities (3.1)

WEEK 4 REVIEW. Graphing Systems of Linear Inequalities (3.1) WEEK 4 REVIEW Graphing Systems of Linear Inequalities (3.1) Linear Programming Problems (3.2) Checklist for Exam 1 Review Sample Exam 1 Graphing Linear Inequalities Graph the following system of inequalities.

More information

Section 3.1 Gaussian Elimination Method (GEM) Key terms

Section 3.1 Gaussian Elimination Method (GEM) Key terms Section 3.1 Gaussian Elimination Method (GEM) Key terms Rectangular systems Consistent system & Inconsistent systems Rank Types of solution sets RREF Upper triangular form & back substitution Nonsingular

More information

Implicit Matrix Representations of Rational Bézier Curves and Surfaces

Implicit Matrix Representations of Rational Bézier Curves and Surfaces Implicit Matrix Representations of Rational Bézier Curves and Surfaces Laurent Busé INRIA Sophia Antipolis, France Laurent.Buse@inria.fr GD/SPM Conference, Denver, USA November 11, 2013 Overall motivation

More information

Using the same procedure that was used in Project 5, enter matrix A and its label into an Excel spreadsheet:

Using the same procedure that was used in Project 5, enter matrix A and its label into an Excel spreadsheet: Math 6: Ecel Lab 6 Summer Inverse Matrices, Determinates and Applications: (Stud sections, 6, 7 and in the matri book in order to full understand the topic.) This Lab will illustrate how Ecel can help

More information

1-3 Multiplying and Dividing Real Numbers

1-3 Multiplying and Dividing Real Numbers Multiplying and Dividing 1-3 Multiplying and Dividing Real Numbers Real Numbers Warm Up Lesson Presentation Lesson Quiz 1 2 pts Bell Quiz 1-3 Add or Subtract 1. 3 8 2 pts 2. - 8 + 12 2 pts 3. 4 (-4) 2

More information

Matrices and Systems of Equations

Matrices and Systems of Equations 1 CA-Fall 2011-Jordan College Algebra, 4 th edition, Beecher/Penna/Bittinger, Pearson/Addison Wesley, 2012 Chapter 6: Systems of Equations and Matrices Section 6.3 Matrices and Systems of Equations Matrices

More information

Math 414 Lecture 30. The greedy algorithm provides the initial transportation matrix.

Math 414 Lecture 30. The greedy algorithm provides the initial transportation matrix. Math Lecture The greedy algorithm provides the initial transportation matrix. matrix P P Demand W ª «2 ª2 «W ª «W ª «ª «ª «Supply The circled x ij s are the initial basic variables. Erase all other values

More information

Conic Duality. yyye

Conic Duality.  yyye Conic Linear Optimization and Appl. MS&E314 Lecture Note #02 1 Conic Duality Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/

More information

APPM 2360 Project 2 Due Nov. 3 at 5:00 PM in D2L

APPM 2360 Project 2 Due Nov. 3 at 5:00 PM in D2L APPM 2360 Project 2 Due Nov. 3 at 5:00 PM in D2L 1 Introduction Digital images are stored as matrices of pixels. For color images, the matrix contains an ordered triple giving the RGB color values at each

More information

Chapter 2 and Supplements MATRICES

Chapter 2 and Supplements MATRICES Finite Math B Chapter 2 + Supplements: MATRICES 1 A: Matrices, Basic Matrix Operations (Lessons 2.3 & 2.4 pg 86 107) A matrix is a rectangular array of numbers like: Chapter 2 and Supplements MATRICES

More information

Finite Math Section 2_2 Solutions and Hints

Finite Math Section 2_2 Solutions and Hints Finite Math Section _ Solutions and Hints by Brent M. Dingle for the book: Finite Mathematics, 7 th Edition by S. T. Tan. DO NOT PRINT THIS OUT AND TURN IT IN!!!!!!!! This is designed to assist you in

More information

10/26/ Solving Systems of Linear Equations Using Matrices. Objectives. Matrices

10/26/ Solving Systems of Linear Equations Using Matrices. Objectives. Matrices 6.1 Solving Systems of Linear Equations Using Matrices Objectives Write the augmented matrix for a linear system. Perform matrix row operations. Use matrices and Gaussian elimination to solve systems.

More information

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES YINGYING REN Abstract. In this paper, the applications of homogeneous coordinates are discussed to obtain an efficient model

More information

Finite Math Linear Programming 1 May / 7

Finite Math Linear Programming 1 May / 7 Linear Programming Finite Math 1 May 2017 Finite Math Linear Programming 1 May 2017 1 / 7 General Description of Linear Programming Finite Math Linear Programming 1 May 2017 2 / 7 General Description of

More information

3.1 Solving Systems Using Tables and Graphs

3.1 Solving Systems Using Tables and Graphs Algebra 2 Chapter 3: Systems of Equations Mrs. Leahy 3.1 Solving Systems Using Tables and Graphs A solution to a system of linear equations is an that makes all of the equations. To solve a system of equations

More information

Practice Test - Chapter 6

Practice Test - Chapter 6 1. Write each system of equations in triangular form using Gaussian elimination. Then solve the system. Align the variables on the left side of the equal sign. Eliminate the x-term from the 2nd equation.

More information

Computer Packet 1 Row Operations + Freemat

Computer Packet 1 Row Operations + Freemat Computer Packet 1 Row Operations + Freemat For this packet, you will use a website to do row operations, and then learn to use a general purpose matrix calculator called FreeMat. To reach the row operations

More information

MITOCW ocw f99-lec07_300k

MITOCW ocw f99-lec07_300k MITOCW ocw-18.06-f99-lec07_300k OK, here's linear algebra lecture seven. I've been talking about vector spaces and specially the null space of a matrix and the column space of a matrix. What's in those

More information

Introduction to MATLAB

Introduction to MATLAB CHEE MATLAB Tutorial Introduction to MATLAB Introduction In this tutorial, you will learn how to enter matrices and perform some matrix operations using MATLAB. MATLAB is an interactive program for numerical

More information

Computer Graphics Hands-on

Computer Graphics Hands-on Computer Graphics Hands-on Two-Dimensional Transformations Objectives Visualize the fundamental 2D geometric operations translation, rotation about the origin, and scale about the origin Learn how to compose

More information

offing orthogonal i n pwjwy ftp.deu.l#ew7 Hinatnx 4 entries Maydays ftp. pvojuts ,Ep} Ip ] T.dz project tup y.tn FAR project onto Fithian duty of Rn

offing orthogonal i n pwjwy ftp.deu.l#ew7 Hinatnx 4 entries Maydays ftp. pvojuts ,Ep} Ip ] T.dz project tup y.tn FAR project onto Fithian duty of Rn Maydays Last time onto learned we that project to spanned by line 28 2017 FAR vector a calculate we Apr 5 / offing pvojuts project Tci u # of Rn " ;5 orthogonal pwjwy To onto p E & Ep} {ut basis results

More information

TUTORIAL 1 Introduction to Matrix Calculation using MATLAB TUTORIAL 1 INTRODUCTION TO MATRIX CALCULATION USING MATLAB

TUTORIAL 1 Introduction to Matrix Calculation using MATLAB TUTORIAL 1 INTRODUCTION TO MATRIX CALCULATION USING MATLAB INTRODUCTION TO MATRIX CALCULATION USING MATLAB Learning objectives Getting started with MATLAB and it s user interface Learn some of MATLAB s commands and syntaxes Get a simple introduction to use of

More information

George B. Dantzig Mukund N. Thapa. Linear Programming. 1: Introduction. With 87 Illustrations. Springer

George B. Dantzig Mukund N. Thapa. Linear Programming. 1: Introduction. With 87 Illustrations. Springer George B. Dantzig Mukund N. Thapa Linear Programming 1: Introduction With 87 Illustrations Springer Contents FOREWORD PREFACE DEFINITION OF SYMBOLS xxi xxxiii xxxvii 1 THE LINEAR PROGRAMMING PROBLEM 1

More information

LP Geometry: outline. A general LP. minimize x c T x s.t. a T i. x b i, i 2 M 1 a T i x = b i, i 2 M 3 x j 0, j 2 N 1. where

LP Geometry: outline. A general LP. minimize x c T x s.t. a T i. x b i, i 2 M 1 a T i x = b i, i 2 M 3 x j 0, j 2 N 1. where LP Geometry: outline I Polyhedra I Extreme points, vertices, basic feasible solutions I Degeneracy I Existence of extreme points I Optimality of extreme points IOE 610: LP II, Fall 2013 Geometry of Linear

More information

Approximation slides 1. An optimal polynomial algorithm for the Vertex Cover and matching in Bipartite graphs

Approximation slides 1. An optimal polynomial algorithm for the Vertex Cover and matching in Bipartite graphs Approximation slides 1 An optimal polynomial algorithm for the Vertex Cover and matching in Bipartite graphs Approximation slides 2 Linear independence A collection of row vectors {v T i } are independent

More information

Multiple View Geometry in Computer Vision

Multiple View Geometry in Computer Vision Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Projective 3D Geometry (Back to Chapter 2) Lecture 6 2 Singular Value Decomposition Given a

More information

Derangements and Cubes

Derangements and Cubes Gary Gordon Department of Mathematics Lafayette College Joint work with Liz McMahon Problem How many ways can you roll a die so that none of its faces are in the same position? Before After Problem How

More information

Matrices and Systems of Linear Equations

Matrices and Systems of Linear Equations Chapter The variable x has now been eliminated from the first and third equations. Next, we eliminate x3 from the first and second equations and leave x3, with coefficient, in the third equation: System:

More information

Math 13 Chapter 3 Handout Helene Payne. Name: 1. Assign the value to the variables so that a matrix equality results.

Math 13 Chapter 3 Handout Helene Payne. Name: 1. Assign the value to the variables so that a matrix equality results. Matrices Name:. Assign the value to the variables so that a matrix equality results. [ [ t + 5 4 5 = 7 6 7 x 3. Are the following matrices equal, why or why not? [ 3 7, 7 4 3 4 3. Let the matrix A be defined

More information

Introduction to Programming in C Department of Computer Science and Engineering. Lecture No. #16 Loops: Matrix Using Nested for Loop

Introduction to Programming in C Department of Computer Science and Engineering. Lecture No. #16 Loops: Matrix Using Nested for Loop Introduction to Programming in C Department of Computer Science and Engineering Lecture No. #16 Loops: Matrix Using Nested for Loop In this section, we will use the, for loop to code of the matrix problem.

More information

Linear Loop Transformations for Locality Enhancement

Linear Loop Transformations for Locality Enhancement Linear Loop Transformations for Locality Enhancement 1 Story so far Cache performance can be improved by tiling and permutation Permutation of perfectly nested loop can be modeled as a linear transformation

More information

Discrete Optimization 2010 Lecture 5 Min-Cost Flows & Total Unimodularity

Discrete Optimization 2010 Lecture 5 Min-Cost Flows & Total Unimodularity Discrete Optimization 2010 Lecture 5 Min-Cost Flows & Total Unimodularity Marc Uetz University of Twente m.uetz@utwente.nl Lecture 5: sheet 1 / 26 Marc Uetz Discrete Optimization Outline 1 Min-Cost Flows

More information

Lecture 2: Variables, Vectors and Matrices in MATLAB

Lecture 2: Variables, Vectors and Matrices in MATLAB Lecture 2: Variables, Vectors and Matrices in MATLAB Dr. Mohammed Hawa Electrical Engineering Department University of Jordan EE201: Computer Applications. See Textbook Chapter 1 and Chapter 2. Variables

More information

Orthogonal complements

Orthogonal complements Roberto s Notes on Linear Algebra Chapter 9: Orthogonality Section 3 Orthogonal complements What you need to know already: What orthogonal and orthonormal bases are. What you can learn here: How we can

More information

CS184: Using Quaternions to Represent Rotation

CS184: Using Quaternions to Represent Rotation Page 1 of 5 CS 184 home page A note on these notes: These notes on quaternions were created as a resource for students taking CS184 at UC Berkeley. I am not doing any research related to quaternions and

More information

Lecture 3: Totally Unimodularity and Network Flows

Lecture 3: Totally Unimodularity and Network Flows Lecture 3: Totally Unimodularity and Network Flows (3 units) Outline Properties of Easy Problems Totally Unimodular Matrix Minimum Cost Network Flows Dijkstra Algorithm for Shortest Path Problem Ford-Fulkerson

More information

Polytopes Course Notes

Polytopes Course Notes Polytopes Course Notes Carl W. Lee Department of Mathematics University of Kentucky Lexington, KY 40506 lee@ms.uky.edu Fall 2013 i Contents 1 Polytopes 1 1.1 Convex Combinations and V-Polytopes.....................

More information

FreeMat Tutorial. 3x + 4y 2z = 5 2x 5y + z = 8 x x + 3y = -1 xx

FreeMat Tutorial. 3x + 4y 2z = 5 2x 5y + z = 8 x x + 3y = -1 xx 1 of 9 FreeMat Tutorial FreeMat is a general purpose matrix calculator. It allows you to enter matrices and then perform operations on them in the same way you would write the operations on paper. This

More information

ABSTRACT ALGEBRA FINAL PROJECT: GROUP CODES AND COSET DECODING

ABSTRACT ALGEBRA FINAL PROJECT: GROUP CODES AND COSET DECODING ABSTRACT ALGEBRA FINAL PROJECT: GROUP CODES AND COSET DECODING 1. Preface: Stumbling Blocks and the Learning Process Initially, this topic was a bit intimidating to me. It seemed highly technical at first,

More information

GUIDED NOTES 3.5 TRANSFORMATIONS OF FUNCTIONS

GUIDED NOTES 3.5 TRANSFORMATIONS OF FUNCTIONS GUIDED NOTES 3.5 TRANSFORMATIONS OF FUNCTIONS LEARNING OBJECTIVES In this section, you will: Graph functions using vertical and horizontal shifts. Graph functions using reflections about the x-axis and

More information