官术网_书友最值得收藏!

Permutations

In the example on solving systems of linear equations, we swapped the positions of rows 2 and 3. This is known as a permutation

When we are doing triangular factorization, we want our pivot values to be along the diagonal of the matrix, but this won't happen every time—in fact, it usually won't. So, instead, what we do is swap the rows so that we get our pivot values where we want them. 

But that is not their only use case. We can also use them to scale individual rows by a scalar value or add rows to or subtract rows from other rows.

Let's start with some of the more basic permutation matrices that we obtain by swapping the rows of the identity matrix. In general, we have n! possible permutation matrices that can be formed from an nxn identity matrix. In this example, we will use a 3×3 matrix and therefore have six permutation matrices, and they are as follows:

  •  This matrix makes no change to the matrix it is applied on.
  •  This matrix swaps rows two and three of the matrix it is applied on.
  •  This matrix swaps rows one and two of the matrix it is applied on.
  •  This matrix shifts rows two and three up one and moves row one to the position of row three of the matrix it is applied on.
  •  This matrix shifts rows one and two down one and moves row three to the row-one position of the matrix it is applied on.
  •  This matrix swaps rows one and three of the matrix it is applied on.

It is important to note that there is a particularly fascinating property of permutation matrices that states that if we have a matrix  and it is invertible, then there exists a permutation matrix that when applied to A will give us the LU factor of A. We can express this like so:

主站蜘蛛池模板: 将乐县| 诏安县| 鲁甸县| 乌拉特中旗| 蕲春县| 乌拉特后旗| 潮安县| 蒲江县| 中江县| 桦甸市| 汉中市| 电白县| 车险| 雅江县| 富阳市| 和田县| 禹州市| 湄潭县| 朔州市| 石首市| 琼海市| 丽水市| 儋州市| 郁南县| 腾冲县| 泊头市| 青阳县| 泌阳县| 云霄县| 卢湾区| 蒙阴县| 焦作市| 江山市| 永安市| 阳城县| 咸阳市| 高安市| 新建县| 庐江县| 承德市| 琼结县|