一个解线性不等式组的新方法

对于线性不等式系统（１）：Ａ＾ｒｘ≥ｂ，Ａ∈Ｒｎ×ｍ，ｂ∈Ｒ＾ｍ，ｍ≤ｎ，ｒａｎｋ（Ａ）＝ｍ，给出了一个解系统（１）的迭代算法，并详细地研究了算法的基本性质。     

解线性方程组的ABS方法的一个注记

ＡＢＳ算法是解线性方程组的一类投影算法，该注记在经典ＡＢＳ算法的基础上，给出了在部分扰动的情况下，ＡＢＳ算法的一个校正公式及计算格式。     

解线性方程组的一种改进算法

阐述用迭代法解线方程组的基本理论，对雅可比迭代法作了一些改进，提高了其收敛速度。     

赛德尔迭代的一个新的高效算法

本文提出一个新的高效赛德尔迭代算法(ESI算法)求解大型对称正定稀疏线性方程组AX=b。A是n*n阶的对称正定稀疏系数矩阵。A可表达为A=D+U~T+U,其中D是对角矩阵,U是主对角元素为零的上三角矩阵。这个算法,只需上三角阵非零元及其同等数量的索引信息压缩存储。每行第一个非零元存入界限信息而其他非零元仅需存入对应列号。整个系数矩阵存储量为τ,τ是A的非零元个数。压缩与还原过程仅需O(n)次加法或减法运算。     

解线性不等式组的一个简便方法

本文应用线性代数的有关理论,提出了一个解线性不等式组的简便方法,并给出了一个判断不等式系统无解的充要条件。数值例子显示出所述方法的有效性。     

关于一个线性不等式组整数解的讨论

本文介绍了一个特殊的线性不等式组整数解的模型Ｉ。并给出了一个复杂性Ｏ（Ｎ２ｂ）的拟多项式算法程度。     

一类广义混合变分不等式组解的强收敛定理

研究了Banach空间中一类广义混合变分不等式组问题,引进了一种新的迭代算法,研究了由迭代算法生成的序列的收敛性,并得到了这类变分不等式组解的强收敛定理,从而推广和改进了相关文献的一些工作.     

线性互补约束优化问题的一个序列线性方程组算法

本文讨论线性互补约束规划问题，首先利用一个广义互补函数和摄动技术将问题转化为含参数μ的一般非线性优化问题，然后利用特殊形式的罚函数作为效益函数，建立问题的一个序列线性方程组算法，在适当的条件下，证明了该算法具有全局收敛性。     

两组四元数线性矩阵方程组的解

研究了两组线性四元数矩阵方程组有解的等价条件和解的表达式。     

求解一类非对称线性方程组的极小化残量法

本文考虑系数阵的特征值正负成对出现的非对称线性方程组,对这类线性方程组,本文提出了一种基于特殊子空间的极小化残量法,它在理论上具有至多N/2步的收敛性(N为方程组的阶数),文中的数值试验验证了所得结论。     

解非线性方程组的牛顿－并行矩阵多分裂算法

本文构造和研究了解非线性方程组的牛顿－并行矩阵多分裂算法，建立了收敛性定理，估计了收敛速度。     

求解一类T型线性方程组的快速算法

本文首先给出一个求解一类T型线性方程组的快速串行算法,它的复杂性是O(nlogn),比目前最好的O(n~2)算法复杂性要低。接着又指出了它的并行计算方案,在n台处理机的条件下,计算步数不超过O(logn),速度倍数是O(n),效率是O(1)。     

求解超定线性方程组的修正ABS算法

将求解亚定线性方程组的基本ABS算法进行修改,使之适用于求解超定线性方程组。基本ABS算法的许多性质仍然保持。     

求解一类线性问题的两种迭代算法的并行性能分析

讨论了针对求解线性问题Y=(A×B)Y+Φ     

解病态线性代数方程组的常微分方程方法

本文提出用常微分方程方法构造解病态线性代数方程组的基本原理与数值方法,用本文构造的新算法在 BULL DPX/2360计算机上解1000阶以上的由 Hilbert 矩阵构成的严重病态线性代数方程组 HX=b,h_(ij)=i/(i j-1),b_i=1/i,即使采用单精度运算,解的相对精度仍具有五位有效数字.     

用改进的界限法求解大型稀疏线性方程组

在求解大型稀疏线性方程组中,基于索引信息界限思想,本文提出一个新的数据结构,以非零元同等数量索引信息压缩存储稀疏系数矩阵。除每行第一个非零元存入一个界限信息外,其他非零元均只存入相应列标。矩阵的压缩还原过程仅需执行O(n)次加减运算.消元过程还运用存储复盖技术,从而进一步大幅度降低存储量,提高运算速度。该法已编制标准过程并以实例上机通过。     

求解线性规划问题的一种新方法

本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。     

求高阶带状线性方程组解的直接法

本文利用矩阵分块求逆的方法,构造了一种求带状线性方程组解的直接方法。这种方法与Gauss或Court方法相比,可节约大量内存;与“块三对角矩阵追赶法”相比,可避免求一系列逆矩阵;对于求椭圆型方程边值问题的差分方程组特别有效。