QR分解(正交三角分解)

前提:必须是列满秩的矩阵!

  • 若n阶非奇异矩阵A_{n*n}可以分解成正交矩阵Q_{n*n}和非奇异上三角矩阵R_{n*n}的乘积,即A=QR,则称该分解为QR分解。
  • 对于m*n的列满秩矩阵A,有\bg_white A_{m*n}=Q_{m*n}\cdot R _{n*n} 。其中Q为正交向量组,R为非奇异上三角矩阵,该分解也叫做QR分解.
  • QR分解常用于求解A的特征值、A的逆,最小二乘等问题.

施密特正交施密特正交化过程化过程

QR分解(正交三角分解)_第1张图片

QR分解步骤

QR分解(正交三角分解)_第2张图片

例题

QR分解(正交三角分解)_第3张图片

QR分解(正交三角分解)_第4张图片

QR分解(正交三角分解)_第5张图片

QR分解(正交三角分解)_第6张图片

QR分解(正交三角分解)_第7张图片

QR分解(正交三角分解)_第8张图片

QR分解(正交三角分解)_第9张图片

QR分解(正交三角分解)_第10张图片

QR分解(正交三角分解)_第11张图片

 

 

QR分解(正交三角分解)_第12张图片

QR分解(正交三角分解)_第13张图片

QR分解(正交三角分解)_第14张图片

QR分解(正交三角分解)_第15张图片

QR分解(正交三角分解)_第16张图片

QR分解(正交三角分解)_第17张图片

 

 

 

你可能感兴趣的:(离散数学)