STEM Lessons for College Students

Gaussian Elimination | Linear Algebra – Dr. Ahmad Bazzi #8

Gaussian elimination, a.k.a row-reduction, is a technique used to solve systems of linear equations. Given a system Ax = b, the coefficients of the matrix A along with vector b are stacked next to each other [ A | b ] to form the so-called Augmented matrix. Then, using an appropriate sequence of row-operations, we can reduce the augmented matrix to an upper-triangular one to solve in a backward manner. The lecture is outlined as follows:

00:00 What does Gaussian Elimination do ?
01:12 Upper Triangular Matrix
02:38 Why do we perform Gaussian Elimination ?
03:16 BackSolving: Solving by back-substitution
05:21 The Gaussian Elimination Procedure
09:06 Example on the Gaussian Elimination Procedure
13:40 Summary

Lecture 1: Matrix Arithmetic
Lecture 2: Linear Transformations
Lecture 3: Powers of Matrices with Application to Graph Theory
Lecture 4: Non-Singular Matrices and Linear Systems
Lecture 5: Matrix Transpose and Symmetric Matrices
Lecture 6: Introduction to Linear Systems
Lecture 7: Solving Square Linear Systems
_*****╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗***** _
_*****║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣***** _
_*****╠╗║╚╝║║╠╗║╚╣║║║║║═╣***** _
_*****╚═╩══╩═╩═╩═╩╝╚╩═╩═╝***** _

%d bloggers like this: