基变换
数学领域术语
在典范型线性规划中,对基本可行解X°= (b1,b2,…,bm,0,…,0)T,如果某些检验数σj>0,m+1≤j≤n,则xj增加,目标函数还可以增加,这时应将该非基变量xj换到基变量中去,而从原可行基中换出一个基变量,组成一个新的可行基,这就是基变换。
基本知识
向量空间中,任一向量在指定基下的坐标是唯一的,但在不同基下的坐标一般是不同的。例如在自然基下的坐标为(2,3),但在基下, 由于故在此基下的坐标为。
定义1 设向量组和是n维向量空间V的两个基,若它们之间的关系可表示为
其中则称矩阵为从基到基的过渡矩阵(或基变换矩阵)。此式为基变换公式.
易知,是可逆矩阵,否则即不是n维向量空间V的基,另外,是从到基的过渡矩阵,即
相关定理
定理设向量空间V的一组基到另一组基的过渡矩阵为,V中一个向量在这两组基下的坐标分别为和,则,我们也称为坐标变换公式,同时也有.
例题分析
例1 设向量组和是R3的两个基,且有
求从基到基的过渡矩阵和从基到基的过渡矩阵。
解: 由
得从基到基的过渡矩阵为
得从基到基的过渡矩阵为
参考资料
最新修订时间:2023-12-19 10:58
目录
概述
基本知识
相关定理
例题分析
参考资料