用解线性方程组方法求三对角矩阵的逆

根据三对角矩阵的特点,给出一种利用解线性方程组的方法求三对角矩阵的逆矩阵的算法.该算法有两个优点.第一,运算量小.在整个计算过程中,只需进行较少次的乘除运算.第二,节省内存.除原始数据外,只定义三个一维数组,而不需任何二维数组.数值实验表明,此算法具有较高的精度.     

一类三对角矩阵的逆矩阵

刻划了一类三对角矩阵的逆矩阵的形式。     

三对角矩阵的逆

讨论了三对角矩阵的求逆.利用三对角矩阵的LU和UL分解,再根据其逆矩阵的特殊结构,得到一个三对角矩阵求逆的简单算法.该算法比已有的求逆算法的计算复杂度和计算时间都低.最后给出了三对角矩阵逆元素的显式表达式.     

周期三对角逆M-矩阵的判定

将矩阵进行特殊分块,结合schur-补矩阵的性质,得到了非负矩阵是逆M-矩阵的充要条件;进一步结合周期三对角矩阵的性质和三对角逆.M-矩阵的充要条件,得到了周期三对角逆M-矩阵的充要条件.     

关于分块三对角矩阵的计算

讨论了分块三对角矩阵为系数矩阵的线性方程组的解法。有限元计算中所遇到的带状四就可看成是分块三对角矩阵。     

解周期块状三对角线性方程组的三参数组方法

建立了求解系数矩阵为周期块状三对角矩阵的大型线性代数方程组的三参数组方法．当方程组由100个子方程构成时，该算法所需的乘除法运算量仅是Guass消去法的0．25％．对于一些Guass消去法无法解决的问题，新算法可以解决，因此它是对Guass方法的补充．     

用插值法求拟三对角方程组的数值解

文章将求解三对角线性方程组数值解的插值法进行推广,得到一种求解拟三对角方程组的插值算法.从理论分析和数据实验两方面都表明,此算法的时间复杂性和精度都与LU分解法相当.由于在计算过程中不需设置二维数组,和其它算法比较起来,它占有较小的内存.另外,此算法的设计思想还可用来求解其它一些线性方程组.     

块三对角线性代数方程组的一种迭代解法

建立求解系数矩阵为分块三对角矩阵的线性代数方程组的新型二次PEk方法以及其外插迭代二次EPEk方法,对系数矩阵为对称正定矩阵情形,证明了新型二次PEk方法和二次EPEk方法的可解性和收敛性.     

系数矩阵为块三对角的线性方程组的并行算法

给出了一种求解系数矩阵为块三对角的线性方程组的适合于ＭＩＭＤ型机的并行算法。从理论上证明了他与ＢＳＯＲ方法有相同的收敛速度，且与块Ｊａｃｏｂｉ方法有相同的并行性，并用一个算例在Ｍｕｌｔｉ－ＴｒａｎｓｐｕｔｅｒＳｙｓｔｅｍ模型机上作了计算，证明了他的有效性与可行性。     

范德蒙方程组的数值解

利用初等变换,将Vandermonde 矩阵分解为一系列稀疏的上三角矩阵和下三角矩阵的乘积, 并由此给出一种新的求范德蒙方程组的数值解的快速解法. 和以前的快速算法相比, 此算法具有如下优点: ①在计算过程中只需设定两个一维数组, 勿需设定二维数组, 从而节省内存. ②思路简单, 易于编程. 数值实验表明, 这些算法具有很高的精度. 实用性更强.     

解双调和方程边值问题离散化方程组的PEk方法

建立了求解双调和方程边值问题离散化得到的大型块五对角线性代数方程组的PEk方法，对系数矩阵为Hermite正定矩阵的情形，证明了PEk方法的可解性和收敛性，并给出了参数k的选取范围。     

解线性代数方程组的二次PE方法和二次PEk方法

建立了求解系数矩阵为大型分块三对角矩阵的线性代数方程组的二次PE方法和二次PEk方法。对系数矩阵为Hermite正定矩阵的情形，通过研究迭代矩阵的拟三角分解与特征值表示，证明了二次PE方法和二次PE6方法的可解性和收敛性。     

用参数法求解一些特殊的线性代数方程组

将求解线性方程组数值解的双参数法进行推广,得到一种求解一些特殊的线性方程组的较为一般的方法--参数法,并具体给出利用三组参数求解拟三对角方程组和拟Hessianberg方程组的算法.此算法具有明显的优越性.比如,在求解拟三对角方程组时,和利用追赶法相比,乘除运算的次数由11n -16变为9n 20,所需要设定的向量组由5个降为4个.在求解拟Hessianberg方程组时,和Gauss消去法相比,除法运算的次数由1-2n(n 1)变为3n-4.这对求解大型的拟三对角方程组和拟Hessianberg方程组非常有利.当然,此种方程还可以用来求解其它一些方程组.     

一次同余方程组的一种矩阵解法

同余方程组是数论中一个极为有用的课题。文中考虑的是具有一个未知数而具有不同的模的一次同余方程组。一般可以用中国剩余定理或者递推算法等方法给出一次同余方程组的解法。利用矩阵的初等变换和矩阵的Sm ith标准形给出了求解一次同余方程组的一种矩阵解法。     

块三对角方程组的一种并行迭代解法

给出了一种适合于分布式并行计算机的，解块三对角线性方程组的并行算法。该算法是通过给出分裂系数矩阵A的方式，再利用BAOR算法的迭代格式构造的，并从理论上证明了该算法的收敛速度和BAOR算法相同；通过给出的算例表明，实算与理论是一致的，同时该算法又具有BAOR算法所没有的良好的并行性。     

利用Mathematica求解线性系统

本文研究了通用数学软件包Mathematica在求解线性系统方面的应用，给出了求解线性系统的几种不同的方法，并对这几种方法进行了简单的对比。