牛顿—SOR迭代方法中最佳松弛因子的算法

研究了解非线性方程组的牛顿－ＳＯＲ迭代方法，在一定条件下求出了理论上的最佳松弛因子，并给出了一个近似寻求最佳松弛因子的方法。数值例子结果表明了其有效性。     

基于差分进化算法确定SOR超松弛因子

SOR迭代方法中的最佳超松弛因子的确定,一直是数值代数中的一个理论难题.本研究利用差分进化算法构造出近似确定SOR超松弛因子的自适应进化算法.数值算例表明,算法是实用和有效的.     

SOR最优松弛因子选取方法研究

提出了直接利用计算机确定最优松弛因子的3种方法,并通过实例验证了算法的可行性和有效性．     

非线性互补问题的改进超松弛迭代算法

运用松弛迭代算法与矩阵分裂理论,提出了求解非线性互补问题的改进超松弛迭代算法.这类算法设计了两个参数:第一个参数控制了迭代阵的谱半径,从而使算法收敛,适当选取第二个参数,加快了算法的收敛速度.在一定条件下证明了算法的全局收敛性.     

超松弛迭代法中松弛因子ω的选取方法

本文对线性方程组数值解法中的超松弛迭代法进行了算法分析,对于超松弛迭代法中松弛因子ω的选取提出了不同的几种方法,并对其中的逐步实验算法进行了分析与程序设计,使得超松弛迭代算法能在计算机上高效执行.     

一类特殊矩阵的双因子SOR迭代

具有性质A的矩阵总是可以经排列变换化为一种特殊结构的矩阵,对此类特殊结构矩阵导出了双因子SOR迭代格式．数值实例表明,适当地选择双因子,可以取得比普通SOR迭代更好的收敛速度．     

异步Newton迭代方法

本文给出了适合在多处理机系统并行求解非线性方程线的异步Ｎｅｗｔｏｎ迭代方法。在Ｆ’（Ｘ）Ｌｉｐｓｃｈｉｔｚ连续的条件下,利用非负矩阵和非负向量的理论,证明了算法的局部超线性收敛性以及Ｋａｎｔｏｒｏｖｉｃｈ型收敛结果。     

MPP上的并行松弛迭代算法

讨论了松驰迭代算法在大规模并行处理机（massively parallel processor，MPP）计算模型上的并行化，给出了在MPP上的并行算法。该算法将计算近似解向量各分量值的时间错开，从而使各个分量的迭代计算可并行进行。对算法性能进行的分析和在大规模并行处理机系统曙光2000中对算法进行的计算均表明：并行松驰迭代算法具有较好的收敛速度、较高的加速比和可扩放性。     

Hilbert空间中一般形式的松弛余强制变分不等式方程组的迭代逼近问题

利用投影方法研究了一类松弛余强制变分不等式方程组解的问题,给出了其解的迭代算法,并证明了由迭代算法生成的迭代序列的收敛性。所得结果改进和推广了最近文献的一些相应结果。     

基于低松弛迭代格式的快速自适应滤波算法

利用Ｂ样条函数基底的光滑性及其局部支撑性质,以最小二乘（ＬＳ）为准则,构造了基于低松弛迭代格式的快速自适应滤波算法．对于一个Ｎ×Ｎ输入图像,由于Ｂ样条函数的局部支撑性质以及低松弛迭代算法的引入,使得在统计意义下最佳的最小二乘滤波算法的计算复杂度降为Ｏ（Ｎ２）,就ＬＳ算法的复杂性而言,优于不动点（ＦＰ）迭代算法的Ｏ（Ｎ３）及基于ＦＦＴ的预处理共轭梯度（ＰＣＧ）算法的Ｏ（Ｎ２·ｌｎＮ）．实验结果表明,该滤波器对Ｇａｕｓ白噪声及均匀分布的噪声图像具有良好的降噪特性．     

异步并行Newton迭代法的单调收敛性

文中讨论在多处理机系统上求解非线性方程组的异步并行Newton迭代法及其单调收敛性     

非线性方程组的分裂型多步单调迭代法

把分裂型一步单调迭代法推广到分裂型多步单调选代法。研究了该方法的收敛性和收敛阶,并且具体化到几种典型的分裂型多步单调迭代法。     

Banach空间中非线性微分方程的迭代解

在更广泛的条件下得到了Banach空间上一阶非线性微分方程初值问题和周期边值问题的最大解和最小解的存在性及其迭代求法 ,并推广了许多已知结果 .     

AOR迭代的收敛域

本文利用矩阵的正规分裂，对Ｈ－矩阵类，给出了ＡＯＲ迭代的收敛域，拓广了文［１］的结果．     

SOR迭代法收敛性的判定

本文在[1～3]基础上,给出 SOR 迭代法更一般适用的收敛充分条件,并得到了误差估计式,对ω=1情况,改进了[1]的主要结果。     

非线性方程组的分裂型单调迭代法的收敛阶

本文研究了最近发展的非线性方程组的分裂型单调迭代法的收敛阶，获得了单调序列Ｑ－超线性收敛的结果，完善了分裂型单调迭代方法的理论。     

非线性差分方程初值问题的单调迭代法

对非线性差分方程初值问题，给出上、下解存在性的某些结果，并从上、下解出发，用单调迭代法得到最大解和最小解。     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果。     

模糊积分方程的单调迭代方法

利用单调迭代方法研究了模糊积分方程在序区间中的最小与最大解存在性问题。     

带斜撑框架的位移迭代法

本文考虑了框架梁、柱及斜撑的弯曲变形及轴变效应，研究出用ＰＣ－１５００分机带斜撑框架的位移迭代法，并编制了ＩＴＡＮ－４程序，算例分析表明本法的正确性及实用性。