RECORD. RECORD Gaussian Elimination: derived system back-substitution.

Slides:



Advertisements
Similar presentations
4.1 Introduction to Matrices
Advertisements

Rules of Matrix Arithmetic
Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
CHAPTER 1 Section 1.6 إعداد د. هيله العودان (وضعت باذن معدة العرض)
LU - Factorizations Matrix Factorization into Triangular Matrices.
Chapter 8 Numerical Technique 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
1.5 Elementary Matrices and a Method for Finding
Lecture 7 Intersection of Hyperplanes and Matrix Inverse Shang-Hua Teng.
1.7 Diagonal, Triangular, and Symmetric Matrices.
Matrices & Systems of Linear Equations
Lecture 6 Intersection of Hyperplanes and Matrix Inverse Shang-Hua Teng.
Matrix Operations. Matrix Notation Example Equality of Matrices.
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
10.1 Gaussian Elimination Method
CE 311 K - Introduction to Computer Methods Daene C. McKinney
Copyright © Cengage Learning. All rights reserved. 7.6 The Inverse of a Square Matrix.
1.7 Diagonal, Triangular, and Symmetric Matrices 1.
Elementary Linear Algebra Howard Anton Copyright © 2010 by John Wiley & Sons, Inc. All rights reserved. Chapter 1.
Elementary Linear Algebra Howard Anton Copyright © 2010 by John Wiley & Sons, Inc. All rights reserved. Chapter 1.
ECON 1150 Matrix Operations Special Matrices
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Review for Chapter 4 Important Terms, Symbols, Concepts 4.1. Systems of Linear Equations in Two Variables.
Matrix Algebra. Quick Review Quick Review Solutions.
MATH 250 Linear Equations and Matrices
Chapter 7 Notes Honors Pre-Calculus. 7.1/7.2 Solving Systems Methods to solve: EXAMPLES: Possible intersections: 1 point, 2 points, none Elimination,
CHAPTER 2 MATRIX. CHAPTER OUTLINE 2.1 Introduction 2.2 Types of Matrices 2.3 Determinants 2.4 The Inverse of a Square Matrix 2.5 Types of Solutions to.
Determinants In this chapter we will study “determinants” or, more precisely, “determinant functions.” Unlike real-valued functions, such as f(x)=x 2,
Overview Definitions Basic matrix operations (+, -, x) Determinants and inverses.
Ch X 2 Matrices, Determinants, and Inverses.
10.4 Matrix Algebra 1.Matrix Notation 2.Sum/Difference of 2 matrices 3.Scalar multiple 4.Product of 2 matrices 5.Identity Matrix 6.Inverse of a matrix.
Inverse and Identity Matrices Can only be used for square matrices. (2x2, 3x3, etc.)
Lecture 8 Matrix Inverse and LU Decomposition
4.4 Identify and Inverse Matrices Algebra 2. Learning Target I can find and use inverse matrix.
Inverse of a Matrix Multiplicative Inverse of a Matrix For a square matrix A, the inverse is written A -1. When A is multiplied by A -1 the result is the.
Matrices and Systems of Equations
Meeting 19 System of Linear Equations. Linear Equations A solution of a linear equation in n variables is a sequence of n real numbers s 1, s 2,..., s.
2.2 The Inverse of a Matrix. Example: REVIEW Invertible (Nonsingular)
2.5 – Determinants and Multiplicative Inverses of Matrices.
Linear System of Simultaneous Equations Warm UP First precinct: 6 arrests last week equally divided between felonies and misdemeanors. Second precinct:
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
Section 6-2: Matrix Multiplication, Inverses and Determinants There are three basic matrix operations. 1.Matrix Addition 2.Scalar Multiplication 3.Matrix.
2.1 Matrix Operations 2. Matrix Algebra. j -th column i -th row Diagonal entries Diagonal matrix : a square matrix whose nondiagonal entries are zero.
Copyright © Cengage Learning. All rights reserved. 8 Matrices and Determinants.
College Algebra Chapter 6 Matrices and Determinants and Applications
MTH108 Business Math I Lecture 20.
Systems of linear equations
Chapter 8 Numerical Technique
ECE 3301 General Electrical Engineering
Matrices and Matrix Solutions
Simultaneous Linear Equations
Finding the Inverse of a Matrix
Multiplication of Matrices
Chapter 8: Lesson 8.1 Matrices & Systems of Equations
Linear Algebra Lecture 15.
Matrix Operations SpringSemester 2017.
Chapter 1 Systems of Linear Equations and Matrices
Major: All Engineering Majors Authors: Autar Kaw
Introduction to Matrices
2. Matrix Algebra 2.1 Matrix Operations.
Chapter 4 Systems of Linear Equations; Matrices
RECORD. RECORD COLLABORATE: Discuss: Is the statement below correct? Try a 2x2 example.
MATRICES Operations with Matrices Properties of Matrix Operations
Multiplication of Matrices
Sec 3.5 Inverses of Matrices
Chapter 4 Systems of Linear Equations; Matrices
Matrix Operations SpringSemester 2017.
Lecture 8 Matrix Inverse and LU Decomposition
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
L4-5/L4-6 Objective: Students will be able to evaluate determinants of matrices.
Major: All Engineering Majors Authors: Autar Kaw
Presentation transcript:

RECORD

Gaussian Elimination: derived system back-substitution

Exercise: Solve the system by Gaussian elimination:

The Inverse of a Matrix: A is the inverse of B B is the inverse of A Example:

Example: Matrices with zero rows or columns have no inverses properties of the matrix inverse

An inverse of a product of two and more invertible matrices Example: verify Generalize for a product of any number of invertible matrices:

Exercise: A square matrix A satisfies A² -3A+I = 0. Find the inverse of A.

Invertability of a 2 x 2 Matrix: Exercise: Verify. Exercise: Find A.

Example: an inverse of a diagonal matrix

Elementary Matrices: Examples: Inspect the effect of multiplication involving “special” matrices.

Elementary Matrices: A simple Way to Construct an Elementary Matrix Examples:

Exercise:

Inverses of Elementary Matrices:

Exercise: Find inverses for elementary matrices

Invertability of a Square Matrix:

Computing the Inverse: convert to the identity matrix by row operations

Example: Find the inverse of A.

Why are we interested in finding the matrix inverse? Solving Matrix equations with Inverses: Example: Solve the system using the inverse.

LU-decomposition “A has an LU-decomposition” Theorem A allows an LU-decomposition Theorem

Solving SLE equations using LU-decomposition:

Corresponding elementary matrices

lower-∆ A = L U

Exercise: find an LU-decomposition