解线性方程组的共轭梯度法

通过差分离散Laplace方程,得到一个大型线性方程组,并给出了数值结果。数值实验结果表明共轭梯度法能很好地求解此方程组。     

关于对称正定系统共轭梯度法剩余单调性的讨论

给出了用共轭梯度法求解对称正定线性方程组剩余向量单调下降的充要条件，并指出一般不能保证剩余的单调下降性。     

矩阵最小二乘广义逆共轭梯度算法

研究了矩阵最小二乘广义逆新的性质,给出矩阵最小二乘广义逆共轭梯度算法,并给出一些例子来说明这种方法的有效性.     

广义Wolfe线搜索下一类新共轭梯度法的全局收敛性

对求解无约束最优化问题的共轭梯度法中的方向参数βk给定一个假设条件,确定其取值范围以保证搜索方向是目标函数的充分下降方向,并在较弱的条件下讨论了算法在广义Wolfe线搜索下的全局收敛性。     

解非对称线性方程组的不完全广义Hessenberg方法

[1]中讨论了不完全广义Hessenberg方法(IGH)，给出了IGH方法的一些性质，本文进一步讨论IGM方法的实际执行情况，以及IGM方法和广义Hessenberg方法(GHM)的残量之间的关系式．     

LP鞍点共轭梯度法的研究与实现

在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了一种新的算法—鞍点共轭梯度算法。以c 为开发工具,在计算机上实现了该算法,并编成一个解题系统能够快速求解线性规划问题。实验结果表明相对于鞍点算法,用鞍点共轭梯度算法计算,解题时间效率明显提高。     

解约束优化问题的一类广义共轭方向法：一种几何处理

运行微分几何方法将无约束最优化中的共轭方向法推广到约束最优化问题上。在约束子流形上诱导了一类新的仿射联络使原来的约束最优化问题转化为约束流形上的无约束的局部二次规划问题。从而形成了具有广义共轭方向的一种曲搜索算法。     

广义Cury线搜索下一种新共轭梯度法及其全局收敛性

本文对无约束最优化问题：ｍｉｎｆ（ｘ），ｘ∈Ｒｎ，提出一种新的共轭梯度法．该算法中参数βｋ采用一种新取法，并结合广义Ｃｕｒｙ线搜索及ｎ步重新开始策略．在关于目标函数较弱条件假设下，证明了所给算法的全局收敛性．     

线性方程组的迭代解法

线性方程组的数值求解常见于许多科学与工程计算领域,介绍了求解大型线性方程组的主要迭代算法。首先,对一些经典迭代法（Jacobi方法、Gauss-Seidel方法、SOR方法、SSOR方法和CG方法等）进行了详细的讨论,并从理论上对收敛性进行分析。其次,讨论了最新的Hermitian/Skew-Hermitian splitting（HSS）迭代理论,给出了迭代公式和收敛性定理。最后,通过数值实验对所有迭代法的有效性进行了验证。     

解非线性方程组的单侧逼近方法

本文给出了解非线性方程组的一种单侧逼近方法,该方法不需要选择初始点,因而克服了选择初始点的困难。此外,我们还讨论了该方法的敛速并提出了一种选择较大的满秩非负广义左下逆的方法。     

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

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

线性方程组的解法

本文提出一种利用初等变换解线性方程组的方法，该方法的优点是简便实用；特别是对于非齐次线性方程组，它是否有解的判断及有解时的所有解可以一次性完成．     

求解线性方程组的一个稳定的新算法

导出了线性方程组的一种新算法，并给出数值例子。     

一类稀疏线性方程组的并行求解方法

本文给出了适合于系数矩阵为嵌套的ＢＤＤ的大型稀疏方程组的ＬＵ并行分解的求解算法，它可以提高运算速度，减少运算量，从而使迭代法在大规模电路模拟计算中得到充分利用，通过具体电路实例说明了这种方法的实用性     

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

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

具有块三对角阵的线代数方程组的降维算法

本文对一类具有块三对角矩阵的大型线代数方程组,给出了一种有效的算法,在基本上不增加运算量的前提下,可以大幅度减少空间占用量,从而使复杂的计算可以在一般的计算机上实现。     

求解非线性方程组的一种新共轭梯度法

在求解非线性方程组问题的过程中,由已知的三项共轭梯度法的基础上设计出了一种新的共轭梯度法WW,并在适当条件下证明了其充分下降性及全局收敛性。数值实验结果表明,在与现有的一些共轭梯度法的对比中,WW方法有较强的竞争性。     

求解时滞微分方程的迭代方法

本文讨论的是如何将变分迭代法应用于时滞微分方程,通过其简便的计算可以得到方程的解,可知变分迭代法是一种既简单又有效的方法。