Special types of matrices

Similar documents
Roberto s Notes on Linear Algebra Chapter 10: Eigenvalues and diagonalization Section 3. Diagonal matrices

Number of solutions of a system

Basic matrix operations

Definition of geometric vectors

Using matrices to represent linear systems

Elimination and back substitution

Roberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 4. Matrix products

Eigenvalues and eigenvectors

Roberto s Notes on Linear Algebra Chapter 9: Orthogonality Section 2. Orthogonal matrices

Matrix Basic Concepts

Eigenvalues and Eigenvectors

Row and column spaces

Roberto s Notes on Infinite Series Chapter 1: Sequences and series Section 4. Telescoping series. Clear as mud!

Solving Systems of Linear Equations

Matrix Algebra: Definitions and Basic Operations

Roberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 7. Inverse matrices

Eigenvalues and Eigenvectors

Cofactors and Laplace s expansion theorem

Elementary Row Operations on Matrices

Roberto s Notes on Differential Calculus Chapter 1: Limits and continuity Section 7. Discontinuities. is the tool to use,

Integration by partial fractions

Math 3191 Applied Linear Algebra

Dependence and independence

1 - Systems of Linear Equations

Trigonometric integrals by basic methods

MATRICES. a m,1 a m,n A =

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

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

1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic

Linear Algebra Homework and Study Guide

Image Registration Lecture 2: Vectors and Matrices

Antiderivatives and indefinite integrals

Math 110, Spring 2015: Midterm Solutions

CHAPTER 8: MATRICES and DETERMINANTS

Roberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 3. Separable ODE s

Phys 201. Matrices and Determinants

Discrete Math, Spring Solutions to Problems V

Linear Algebra I Lecture 8

Terminology and notation

Chapter Two Elements of Linear Algebra

Matrices: 2.1 Operations with Matrices

Logarithmic differentiation

Section 1.1: Systems of Linear Equations

Matrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

1300 Linear Algebra and Vector Geometry

Homogeneous Linear Systems and Their General Solutions

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

1 Matrices and matrix algebra

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

Linear Equations in Linear Algebra

Calculus II - Basic Matrix Operations

Inverses and Determinants

Hyperbolic functions

Recall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2

1 GSW Sets of Systems

Linear Equations in Linear Algebra

Review of Linear Algebra

Getting Started with Communications Engineering

Chapter 2. Solving Systems of Equations. 2.1 Gaussian elimination

Math 240 Calculus III

Roberto s Notes on Linear Algebra Chapter 11: Vector spaces Section 1. Vector space axioms

MAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :

Eigenvalues and Eigenvectors

Section 29: What s an Inverse?

A Primer on Solving Systems of Linear Equations

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Illustration of Gaussian elimination to find LU factorization. A = a 11 a 12 a 13 a 14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44

Matrix inversion and linear equations

Chapter 7. Tridiagonal linear systems. Solving tridiagonal systems of equations. and subdiagonal. E.g. a 21 a 22 a A =

Inverses. Stephen Boyd. EE103 Stanford University. October 28, 2017

Introduction - Motivation. Many phenomena (physical, chemical, biological, etc.) are model by differential equations. f f(x + h) f(x) (x) = lim

Getting Started with Communications Engineering. Rows first, columns second. Remember that. R then C. 1

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )

Matrix & Linear Algebra

Linear Algebra and Matrix Inversion

Matrices. 1 a a2 1 b b 2 1 c c π

Gaussian elimination

Examples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.

Integration by partial fractions

1 GSW Gaussian Elimination

TOPIC III LINEAR ALGEBRA

MTH 2032 Semester II

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

Dylan Zwick. Fall Ax=b. EAx=Eb. UxrrrEb

I = i 0,

Scalar multiplication and algebraic direction of a vector

Linear Algebra for Beginners Open Doors to Great Careers. Richard Han

A summary of factoring methods

Review of linear algebra

3.2 Iterative Solution Methods for Solving Linear

Linear Algebra (Review) Volker Tresp 2018

22m:033 Notes: 3.1 Introduction to Determinants

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points

Matrices. Chapter Definitions and Notations

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way

Differential Equations

Numerical Analysis Lecture Notes

Transcription:

Roberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 2 Special types of matrices What you need to know already: What a matrix is. The basic terminology and notation used for matrices. What you can learn here: The names of characteristics of some special types of matrices that will play a major role in later developments. There are certain types of matrices whose special properties allow them to play an important role in what we ll do later. It is time for you to make their acquaintance. Don t laugh if you feel that some of the following definitions are ridiculously simple: they will prove more useful and effective than what their definition seems to suggest. Because of that, some of the following examples may seem redundant, but I still hope they will clarify the concepts. An nn matrix is said to be a square matrix, since its array of entries can be thought of as a square. Example: The matrix 1 2 3 4 A is a square matrix, while 1 2 3 4 5 6 B and 1 2 3 4 5 6 A are not. An mn matrix whose entries are all 0 s is called the zero matrix and is denoted by mn 0, or simply 0, if the dimensions are obvious. Linear Algebra Chapter 4: Matrix Algebra Section 2: Special types of matrices Page 1

Example: 0 0 0 0 0 0 The matrix 023 is the zero matrix of 0 0 0 0 M 23. Similarly, 022 is the zero matrix of M 2 2and it is a square matrix. An nn diagonal matrix whose diagonal entries are all 1 s is called the n-dimensional identity matrix and denoted by I n, or simply I, if the dimension is obvious. A square matrix whose elements outside the diagonal are all 0 s is called a diagonal matrix. Example: The matrix 1 0 0 0 2 0 0 0 3 A is a diagonal matrix. 1 2 3 1 0 1 2 1 0 0 2 0 0 0 0 1 The matrix B is square, but not diagonal, since it has non-zero entries off the diagonal. Example: 1 0 0 1 1 0 0 0 1 0 0 0 1 The matrix I 2 is the 2 2 identity matrix, while the matrix I 3 is the 33 identity matrix. A square matrix whose elements below the diagonal are all 0 s is called an upper triangular matrix. A square matrix whose elements above the diagonal are all 0 s is called a lower triangular matrix. Linear Algebra Chapter 4: Matrix Algebra Section 2: Special types of matrices Page 2

Example: The matrix 1 2 3 1 0 1 2 1 0 0 2 0 0 0 0 1 A is upper triangular. Notice that the presence of a 0 entry above the diagonal does not affect this. The deciding feature is that all entries below the diagonal are 0. 1 0 0 0 4 3 0 0 5 0 2 0 3 1 1 2 The matrix B is lower triangular. Is that it? This looks like a very simple section! You are correct, but, as I said earlier, the definitions provided here will be important in what follows. So, learn them well and, since they are simple, no excuse if you use them incorrectly, eh? Summary There are certain types of matrices that have special features making them important and useful. It is important to be familiar with these types of matrices and to recognize them when they occur. Don t underestimate this section! It may be easy, but it is important! Common errors to avoid Linear Algebra Chapter 4: Matrix Algebra Section 2: Special types of matrices Page 3

Learning questions for Section LA 4-2 Review questions: 1. Describe what feature makes a matrix, respectively, square, diagonal, identity, upper triangular or lower triangular. Memory questions: 1. When is a matrix square? 2. When is a matrix diagonal? 3. What is an identity matrix? 4. What is an upper triangular matrix? Determine the special types to which each of the matrices in question 1-5 belongs. Computation questions: 1. 1 2 1 A 2 5 1 1 1 3 4. 1 0 0 A 0 5 0 0 0 0 2. 1 0 0 A 2 5 0 1 1 3 5. 1 0 0 A 0 1 0 0 1 1 3. 1 0 0 A 0 5 0 0 0 3 Linear Algebra Chapter 4: Matrix Algebra Section 2: Special types of matrices Page 4

Theory questions: 1. For what values of k and p can a kp matrix be diagonal? 2. If a square matrix is in ref form, is it upper triangular, lower triangular or neither? Proof questions: 1. Explain why every diagonal matrix is both upper and lower triangular. Templated questions: 1. Construct a small ( m 4, n 4 ) matrix and then determine of what type it is. What questions do you have for your instructor? Linear Algebra Chapter 4: Matrix Algebra Section 2: Special types of matrices Page 5

Linear Algebra Chapter 4: Matrix Algebra Section 2: Special types of matrices Page 6