4.3矩阵基本变换与分解4.4.1线性方程组的计算机求解.pptxVIP

线性代数问题的计算机求解——矩阵的基本变换与分解 石建力 2011.9.14 内容大纲 ◆ 矩阵的相似变换与正交矩阵 ◆ 矩阵的三角分解与cholesky分解 ◆ 矩阵的伴随变换、对角变换和 Jordan变换 ◆ 矩阵的奇异值分解 ◆ 线性方程组的计算机求解 ◆约束条件与可行解区域 ◆ 1、相似变换概念： ◆ 2、正交矩阵概念： Matlab中提供了求取正交矩阵的函数orth(·),其调用格式为Q=orth(A)。 A=[5 9 8 3;0 3 2 4;2 3 5 9;3 4 5 8]; Q=orth(A),norm(Q*Q-eye(4)),norm(Q*Q-eye(4)) clear all; A=[16 2 3 13;5 11 10 8;9 7 6 12;4 14 15 1]; det(A),Q=orth(A),norm(Q*Q-eye(3)) ◆1、一般矩阵的三角分解 ◆矩阵的三角分解与cholesky分解 这样产生的矩阵与原来A矩阵的关系可以写成： 由上述算法可编写出LU分解的解析解程序，得出真正的上、下三角矩阵。 function [L,U]=lu(A) n=length(A); U=sym(zeros(size(A)));L=sym(eye(s