数值分析6(选主元高斯消元法)创新.pptVIP

QR分解 [Q R]=qr(A) Q正交矩阵,R上三角矩阵 QR=A (5)A的奇异值分解: A=USVH;[U,S,V] = SVD(A) 概念:设 , AHA 的特征值为 令 , 称实数 为 A 的奇异值 (6) 非负矩阵分解: 给定非负矩阵A,计算A=WH,其中W和H为非负矩阵。 * 矩阵分解的应用1 I=imread(monalisa.pgm); [U,S,V]=svd(double(I)); s=diag(S); Snew=diag([s(1:10);zeros(size(s,1)-10,1)]); figure,imshow(U*Snew*V,[]) Snew=diag([s(1:50);zeros(size(s,1)-50,1)]); figure, imshow(U*Snew*V,[]) * 矩阵分解的应用 推荐书籍: Matrix Factorization Techniques for Recommender Systems * Netflix 直接法总结: 高斯消元法是一个复杂度为O(n3)的浮点运算有限序列, 并最终给出一个解。因此高斯消元法叫做求解线性方程组的直接方法。 理论上直接方法在有限步之内给出精确