求齐次线性方程组的解法基础解系和通解:如图

求线性方程组的基础解系 通解的方法

再答: x1 也是呀 有几个非零行 就有几个约束变量
再问: 这个我懂 就是说对于这个题来说只要任意的取两个未知量就好 然后计算剩下的两個
再答: 是这样! 但是, 化成行简化梯矩阵的目的就是为了方便计算, 所以不是随便任意的取两个未知量, 而是取首非零元所在列对应的未知量.

}

2004年6月 第2期 教学与科技 l3 齐次线性方程组基础解系列处理法 韩卫华 杨本立 (中国工程物理研究院工学院四川绵阳,621900) 摘 要 利用正交化列处理法和线性变换给出了一个确定任意齊次线性代数方程组 解空间结构的数值计算方法;分析了该方法的收敛性、计算复杂度、数值稳定性和内在并 行性,进而探讨了该方法的應用前景 关键词 齐次线性代数方程组,基础解系正交化列处理法,内在并行性 齐次线性代数方程组基础解系在线性代数方程组的理论研究和应用研究中都十 分重要文【1】用正交化行处理法和同解变形给出了一个求解齐次线性代数方程组的 数值方法,本文用正交化列处悝法和线性变换给出另一个新方法本文和文【1】方法 的共同优点在于内在并行性和方法有效性,文【1】方法较本文方法少用存区本文方 法较文【1】方法有更广泛的应用前景。 本文在实数域中讨论用自然语句和类PASCAL语句描述算法。用【·1.】表示 矩阵的列分块划分 1 预备知识 定理 1t 对任意给定的矩阵A∈尺~,存在唯一确定的上三角矩阵尺∈尺 使 Q=AR且Q中非零列向量组成秩为rank(A)的正交规范列向量组 定理2 ~ 设有线性方程组 ~,Yiqi=b,H_Q=【ql 1..·I gj 1.·I b时恒有Q Qy‘=Q b. 2 基础解系列处理法 问题为:对给定齐次线性方程组判断其是否存在非零解,是则给出其通解和 基础解系 在定义 1中:初始A=【 1..I I?I 】,A∈R ;正交约化Q=AR后 Q=【 。I?I I?I 】Qe R ,Q为列正交向量组R=【 I?I I?/3 】, ∈R R为上三角矩阵;E=【 I?I I?I 】, 为m阶單位矩阵; ∈R 为任意常数;J∈R ,当 为选定自由变量时J[j】= ,否则J[j】=0;D∈R,.Xl 在f循环中 =RD;b∈尺删 ,初始b=0在施行线性变换和正交约化后 b=一Z,l,ja, (当且仅当 为自由变量); r=rank ),X’为通解 』 。 考= Ik=1,2?,m—r】为基础解系≯为空集,其它符号意义易知算法描述充分 考虑易读性,程序實现时应根据Q和 的结构特点有效地减少存储量和运算量 定义 1 记齐次线性方程组AX=0为 1 I?I I.·I I O】似 +1).称算法 MGsAR—Q为求解 1 0]通解和基础解系的正交化列处理法。MGsAR.Q: (1)赋初值 1,.=m :2J=0;3。D=0;4R=E; (2)线性变换和列处理正交约化 对 f=

}

我要回帖

更多关于 齐次线性方程组的解法 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信