一类Toeplitz线性代数方程组的预处理GMRES方法

本文研究一类来源于分数阶特征值问题的Toeplitz线性代数方程组的求解.构造Strang循环矩阵作为预处理矩阵来求解该Toeplitz线性代数方程组,分析了预处理后系数矩阵的特征值性质.提出求解该线性代数方程组的预处理广义极小残量法（PGMRES）,并给出该算法的计算量.数值算例表明了该方法的有效性.     

变系数线性齐次常微分方程组的λ-矩阵求解法

进一步讨论了微分变换矩阵的性质 ,指出了变系数线性齐次微分方程组 ,通过因变量变换化为常系数线性齐次方程组的充要条件     

非齐次线性代数方程组的同解定理

非齐次线性代数方程组的同解定理张会勇，缪光淮，任化民（大连陆军学院）无论解齐次线性方程组，还是解非齐次线性方程组，所用的基本上都是消无法。也就是对其系数矩阵或增度矩阵施以行的初等变换，而得到比较简单的同解方程组。用矩阵理论来说，就是系数矩阵或增度矩阵...     

从鞍点问题的混合有限元方法引起的一类线性方程组的降阶解法

对于由鞍点问题混合有限元方法引起的一类线性方程组,由于其系数矩阵的不定性,病条件以及规模过大等问题,给求解带来了一定的困难。本文从代数的角度,研究了将此方程组约化为低阶方程组的问题,并利用Householder变换的矩阵Q-R分解,给出了一种直接求解的方法。     

关于有限元矩阵的条件数

在进行大代数方程组求解时,必须对解的可靠性有所估计。即原始数据(系数矩阵和右端项)的误差和解方程过程中的舍入误差会不会严重影响解的精度,以至于求出的解不能用。这里关键的问题就是要讨论系数矩阵的条件数。 有限元方程组     

γ-对角占优矩阵与H-矩阵的判定

<正>1引言众所周知,包括数学、物理、力学和工程数学在内的许多实际问题常常归结为对一些大型线性代数方程组的求解,而这些大型线性代数方程组的系数矩阵往往是H-矩阵(见文[9]).因此如何判断一个矩阵是H-矩阵一直是人们关心的重要课题.本文根据γ-对角占优矩阵的相关性质,并利用不等式的放缩技巧和划分矩阵指标集的方法,给出了几个判别H-矩阵的充分条件.最后,结合数值实例来说明本文所给判据的有效性和优越性.     

双变量矩阵方程组对称最小二乘解的迭代算法

本文研究了求双变量线性矩阵方程组的对称最小二乘解的问题.利用求解线性代数方程组的共轭梯度法的基本思想,通过对有关矩阵和系数的变形与近似处理,建立了一种迭代算法.拓宽了共轭梯度法的适用范围.算例表明,迭代算法是有效的.     

接触问题中的快速凝缩消元法

用分离解法求解弹性接触问题时，在增量加载和迭代过程中，由于接触区某些节点的状态发生改变而导致方程组的系数矩阵某些行和列元素随之变化。根据此特点，本推导了一种新的自适应迭代算法-快速凝缩消元法，并给出具体的迭代步骤，避免了系数矩阵变化时必须重新形成矩阵的重复计算。     

带复平移的变系数奇异积分方程组

该文讨论了一类带复上下平移，系数为矩阵函数的变系数的奇异积分方程组的求解问题。在一些补充要求下，我们得到了完全的解答，解和可解条件分别由积分和级数形式表达．     

AOR方法的收敛性定理

获得了著名的AOR方法收敛的实用条件和H矩阵的实用判别条件。所得AOR方法的收敛条件便于实际计算应用,适用范围不要求方程组系数矩阵对角占优,适用于数学物理问题中广泛的矩阵类。给出的数值例子表明了所得结果的实用性。     

广义并行矩阵多分裂松弛算法

求解大型线性代数方程组的并行矩阵多分裂算法讨论的大多为系数矩阵是非奇日矩阵的情况，[2]提出了当系数矩阵是非奇H矩阵时的广义矩阵多分裂松弛算法．对系数矩阵是奇异日矩阵的情况研究较少，本文给出了当系数矩阵G是不可约奇异H矩阵时的齐次线性方程组Gx=0的广义矩阵多分裂松弛算法并讨论其收敛性。     

离散对偶代数Riccati方程异类约束解的双迭代算法

利用逆矩阵的Neumann级数形式,将在离散时间跳跃线性二次控制问题中遇到的含未知矩阵之逆的离散对偶代数Riccati方程(DCARE)转化为高次多项式矩阵方程组,然后采用牛顿算法求高次多项式矩阵方程组的异类约束解,并采用修正共轭梯度法求由牛顿算法每一步迭代计算导出的线性矩阵方程组的异类约束解或者异类约束最小二乘解,建立求DCARE的异类约束解的双迭代算法.双迭代算法仅要求DCARE有异类约束解,不要求它的异类约束解唯一,也不对它的系数矩阵做附加限定.数值算例表明,双迭代算法是有效的.     

循环矩阵及其在结构计算中的应用

本文推广了循环矩阵的概念,讨论了它的一般性质,并提出了一种解系数矩阵为循环矩阵或准循环矩阵的线性代数方程组(这种方程组在一大类常见的结构物的计算中出现)的方法,这种解法比通常解法计算量小而且节省存储,同时还允许应用快速富氏变换以增怏其计算速度。     

一次不定方程组的公式解

若对一次不定方程组AX=B的系数矩阵A进行一系列初等列变换得到解炬阵Q,则该不定方程组的通解为X=Q(B S),其中S为含自由未知量的列矩阵.     

块循环矩阵方程组的新算法

1　基本概念形如 A=a1 a2 … a Na N a1 … a N- 1?彙?廰2 a3 … a1的矩阵称为由 a1 ,a2 ,… ,a N 生成的循环矩阵 .力学和工程中的轴对称结构的计算产生上述循环矩阵 [2 - 3] .以循环矩阵A为系数矩阵的方程组 ,称为循环矩阵方程组 .已有的求解循环矩阵方程组的办法主要是各种迭代法 ,如递推法及 SOR,SSOR,SAOR超松弛迭代法[2 - 6] 等 .定义 1　形如A =A1 A2 … ANAN A1… AN- 1?彙?廇2 A3… A1　 (Ai,i =1 ,2 ,… ,N为 m阶矩阵 )的矩阵称为由 A1 ,A2 ,… ,AN 生成的块循环矩阵 .定义 2　系数矩阵 A为块循环矩阵的方程组AX …     

浅析求异思维在解线性方程组教学中的应用

线性方程组求解的教学,通常是以系数矩阵行向量组的线性相关性为出发点来得到其解的结构并据此展开的.本文使用求异思维的教学方式,利用系数矩阵列向量组的秩与线性方程组解之间所具有的逻辑关系,在揭示系数矩阵的秩和方程组解之间的内在联系同时,指出方程组通过列向量表示还具有直观的几何意义.行向量组及列向量组两种逻辑形式相辅相成,可在教学中达到更理想的效果.     

关于TOR方法的收敛性

匡蛟勋于1983年在[1]中提出一个解大线性系统的双参数松弛法(TOR方法),並在方程组的系数矩阵为Hermitian正定及L矩阵的条件下,讨论了此方法的收敛性。本文考虑系数矩阵是正定对称矩阵、H-矩阵、L-矩阵及弱对角占优不可约矩阵的条件下,TOR方法的收敛性,扩充了文[1]所得的结果。     

零化多项式的一个应用

利用矩阵的零化多项式 ,给出计算标准基解矩阵 e At的一个公式 .利用向量关于矩阵的零化多项式 ,给出常系数齐次线性微分方程组初值问题的一个求解公式 .相应地 ,可以推出常系数齐次线性差分方程组在给定的初始条件下的一个求解公式 .     

块Toeplitz方程组的快速块Gauss-Seidel迭代算法

本文研究块Toeplitz方程组的块Gauss-Seidel迭代算法。我们首先讨论了块三角Toeplitz矩阵的一些性质,然后给出了求解块三角Toeplitz矩阵逆的快速算法,由此而得到了求解块Toeplitz方程组的快速块Gauss-Seidel迭代算法,最后证明了当系数矩阵为对称正定和H-矩阵时该方法都收敛,数值例子验证了方法的收敛性。     

二阶常系数非齐次线性常微分方程通解的分离变量法

将二阶常系数非齐次线性常微分方程转化为系数矩阵是J-对称矩阵的微分方程组,然后采用分离变量法,得到此微分方程的通解公式,并从中得到了积分形式的特解公式.