- Hands-On Mathematics for Deep Learning
- Jay Dawani
- 336字
- 2021-06-18 18:55:10
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:

- 漫話大數(shù)據(jù)
- 大數(shù)據(jù)時(shí)代下的智能轉(zhuǎn)型進(jìn)程精選(套裝共10冊(cè))
- 深入淺出MySQL:數(shù)據(jù)庫(kù)開發(fā)、優(yōu)化與管理維護(hù)(第2版)
- 數(shù)字媒體交互設(shè)計(jì)(初級(jí)):Web產(chǎn)品交互設(shè)計(jì)方法與案例
- 基于OPAC日志的高校圖書館用戶信息需求與檢索行為研究
- 智慧的云計(jì)算
- 跨領(lǐng)域信息交換方法與技術(shù)(第二版)
- 數(shù)據(jù)分析師養(yǎng)成寶典
- 大數(shù)據(jù)技術(shù)原理與應(yīng)用:概念、存儲(chǔ)、處理、分析與應(yīng)用
- SIEMENS數(shù)控技術(shù)應(yīng)用工程師:SINUMERIK 840D-810D數(shù)控系統(tǒng)功能應(yīng)用與維修調(diào)整教程
- 數(shù)據(jù)挖掘競(jìng)賽實(shí)戰(zhàn):方法與案例
- Deep Learning with R for Beginners
- 云工作時(shí)代:科技進(jìn)化必將帶來的新工作方式
- 推薦系統(tǒng)全鏈路設(shè)計(jì):原理解讀與業(yè)務(wù)實(shí)踐
- SQL進(jìn)階教程(第2版)