there are 2 methods to get the entries of x as the coefficients of a linear combination of the column vectors of the matrix:
this technique shows that Ax is a linear combination of the columns of A.
you may also calculate the product Ax by taking the dot product of each row of A with the vector x:
Linear Independence
for:
for every possible vector?
do the linear combinations of the column vectors fill the xy-plane (or space, in the three dimensional case)?
NO, if A is a singular matrix. In this singualr case its column vectors are linearly dependent.
All linear combinations of those vectors lie on a point or line(in 2 dimensions) or on a point, line or plane(in three dimensions). The combinations don’t fill the whole space.
Overview of key ideas
The pro. Strang give us 2 examples to understand a series of conceptions.
standrad way:equals the dot product of row i of matrix A and column j of the matrix B.
这就是大家在线性代数中学过的,最终矩阵的元素定义。
Columns
the product of matrix A and column j of matrix B equals column j of matrix C. This tells us that the columns of C are combinations of columns of A.
矩阵和 矩阵的第列 的乘积(其实就是我们之前提及的,),可以视为 向量组的线性组合。
Rows
The product of rowof matrix A and matrix B equals rowof matrix C. So the rows of C are combinations of rows of B.
矩阵的第列和矩阵的乘积为矩阵, 这时的行为行的线性组合。
Column times row
A column ofis anvector. A row ofis avector. Their product is a matrix:
The columns of this matrix are multiples of the column ofand the rows are multiples of the row of. The product ofandis the sum of these “column times row” matrices:
可以类比standrad视角的书写方法,每个元素的被一并提出。
Block
If we subdivideandinto blocks that match properly, we can write the productin terms of products of the blocks:
Here
老师说,即使是高斯,也不能一眼看出这里的问题所在。
Inverse(Square matrices)
Ifis a square matrix, the most important question you can ask about it has an inverse. If it does, thenand we say thatis invertible or nonsigular.
Ifis singular -i.e.does not have an inverse - its determinat is zero and we can find some non-zero vectorfor which.
方阵如果存在 方阵使得,那么称这个方阵为矩阵的逆。
如果矩阵可逆,则称原矩阵为可逆或者是非奇异。
如果矩阵不可逆,则称原矩阵为不可逆或者是奇异。
如果矩阵奇异-也就是说没有逆阵-这个矩阵的行列式不为零。
Finding the inverse of a matrix is closely related to solving systems of linear equations.
Gauss-Jordan Elimination
我们可以使用
Gauss-Jordan Elimination(有一种翻译叫作高斯-若而当消元法)
可以同时解决 两个及以上 的线性方程。
Just augment the matrix with the whole identity matrix:
(Once we have used Gauss’ elimination method to convert the original matrix to upper triangular form, we go on to use Jordan’s idea of eliminating entries in the upper right portion of the matrix.)
we can write the results of the elimination method as the product of a number of elimination matriceswith the matrix. Lettingbe the product of all the, we write the result of this Gauss-Joran elimination using block matrices:
But if, then.
我们把消去法的效果等效于左乘消去矩阵, 对增光矩阵进行块划分,等效于对两个子矩阵和一起左乘
其中:, 根据,矩阵的逆的定义,可以直接得出
Factoration A = LU
understand Gaussian elimination in terms of matrices.
find a matrixsuch that.
Inverse&Transpose of a product
The inverse of a matrix productis.
transpose of a matrix by exchanging its rows and columns. the entry in row i column j of A is the entry in row j column i of
The transpose of a matrix productis. For any invertible matrix, the inverse ofis
A = LU
We’ve seem how to use elimination to convert a suitable matrixinto an upper triangular matrix.
我们将会见证如何将一个合适的矩阵转换为一个上三角矩阵。
when there are no row exchanges, we can describe the elimination of the entries of matrixin terms of multiplicaiton by a succession of elimination matrices, so that.
In the two by two case this looks like:
从左到右,依次是矩阵
we can convert this to a factorizationby “canceling” the matrix; multiply by its inverse to get
从左到右,依次是矩阵
The matrixis upper trangular with pivots on the diagonal. 矩阵是一个上三角矩阵(因为Gaussian Elimination只对主对角线以下的下三角区域元素进行消元)
进一步可以进行列变换,生成下三角矩阵x对焦矩阵x上三角矩阵 的形式:
从左到右,依次为矩阵
how expensive is elimination
Some applicaitons require inverting very large matrices.
许多应用,需要对超大矩阵求逆
When using elimination to find the factorizationwe just saw that we can buildas we go by keeping track of row subtractions. We have to rememberand (the matrix which will become);
当使用 消去法 寻找分解时,可以知道,利用消去法的track来循迹。
we don’t have to storeorin the computer’s memory.
我们不得不,存储矩阵和矩阵于计算机内存。
How many operations does the computer perform during the elimination process for anmatrix ?
A typical operation is to multiply one row and then subtract it from another, which requires on the order ofoperations. There arerows, so the total number of operations used in eliminating entries in the first column is about. The second row and column are shorter; that product costs aboutoperations, and so on. The total number of operations needed to factorintois on the order of:
While we’re factoringwe’re also operating on b. That costs aboutoperations, which is hardly worth counting compared to
Row exchanges
这一节就不翻译了,大概就是,行交换矩阵的表达形式。
What if there are row exchanges? In other words, what happens if there’s a zero in a pivot position? To swap two rows, we multiply on the left by a permutation matrix. For example,
swaps the first and second rows of amatrix. The inverse of any permutation matrixis.
There aredifferent ways to permute the rows of anmatrix (including the permutation that leaves all rows fixed) so there arepermutation matrices. These matrices form a multiplicative group.
Multiplication by a permutation matrixswaps the rows of a matrix; when applying the method of elimination we use permutation matrices to move zeros out of pivotpositions. Our factorizationthen becomes, whereis a permutation matrix which reorders any number of rows of. Recall that, i.e. that.
乘上转换 矩阵可以交换对应的 矩阵行;
在 消去法 的应用中,可以利用矩阵 进行主元的变化;
Permutation
When we take the transpose of a matrix, its rows become columns and its columns become rows. If we denote the entry in row i column j of matrixby, then we can describeby:, then we can describeby:. For example:
symmetric matrix:
A matrixis symmetric if. Given any matrix(not necessarily square) the productis always symmetric, because.(Note that)
Matlab not only checks whether that pivot is not zero. It checks for is that pivot big enough, because it doesn’t like very, very small pivots. Pivots close to zero are numerically bad.
Matlab 不仅检查主元是否为零。
它还确认主元是否 够大。
如果 主元 过小,从 数值计算 角度,计算误差会比较大。
从 代数 角度看,较小的 主元 其实没啥事。
对于阶行列式,仅仅因为 Permutation, 有种不同的变换矩阵。
超级重要的一个定理:
Post title: MIT18.06_2_Unit 1 AX=B and the four subspaces
Post author: Carpe Tu
Create time: 2022-09-24 23:54:54
Post link: Linear-Algebra/mit18-06-2-unit-1-ax-b-and-the-four-subspaces/
Copyright notice: All articles in this blog are licensed under BY-NC-SA unless stating additionally.