上海交通大学：《矩阵论》课程教学资源（讲义）CHAPTER 06

上海交通大学：《矩阵论》课程教学资源（讲义）CHAPTER 04

上海交通大学：《矩阵论》课程教学资源（讲义）CHAPTER 02

一、线性空间的定义及性质 [预备知识]集合:笼统地说是指一些事物(或者对象,称为元素)组成的整体

对任何线性空间,给定基后,我们对元素进行线性变换或线性运算时,只需 用元素的坐标向量以及线性变换的矩阵即可,因此,在后面的内容中着重研究矩 阵和向量

一、矩阵的满秩分解 1.定义:设A∈C(r>0),若存在矩阵F∈Cx及G∈C,使得A=FG,则称其为A的一个满秩分解

一、线性变换及其运算 定义:设V是数域K上的线性空间,T是V到自身的一个映射,使得对于V中的任意元素x均存在唯一的 y∈V与之对应,则称T为V的一个变换或算子

一、线性子空间的定义及其性质 1.定义:设V是数域K上的线性空间V的一个非空子集合,且对已有的线性运算满足以下条件 (1)如果、y∈i,则x+y∈V1; (2)如果x∈,k∈K,则kx∈

• 矩阵秩的定义 • 初等变换与矩阵的秩 • 再论矩阵的等价标准形 • 等价标准形应用举例 • 小结

1.关联矩阵M(D),M(G) 2.用基本联矩阵M(G)求所有生成树 3.邻接矩阵A(D),相邻矩阵A(G) 4.用A的幂求不同长度通路(回路)总数 米 5.可达矩阵P(D),连通矩阵P(G) 6.单源最短路径问题, Dijkstra算法