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

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

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

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

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

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

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

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

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

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

求解二阶锥绝对值方程的一种松弛的非线性PHSS类迭代方法

本文主要针对二阶锥绝对值方程问题的求解,提出了一种松弛的非线性PHSS类迭代方法,并给出该方法在一定条件下的收敛性结论.同时,通过数值试验进一步验证了该方法的可行性、鲁棒性和高效性.     

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

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

MPP上的并行松弛迭代算法

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

异步Newton迭代方法

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

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

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

广义异步并行多分裂块松弛迭代算法

给出了求解大型线性代数方程组的适用于ＭＩＭＤ系统的异步并行多分裂块松弛迭代算法的一般模型,并在系数矩阵为块Ｈ－矩阵的条件下建立了该算法模型的收敛性理论．     

解线性互补问题的多分裂多松弛因子迭代算法

考虑矩阵的多重分裂与处理器的并行计算,提出了求解线性互补问题的多分裂多松弛参数迭代算法,利用M-矩阵和H-矩阵的性质及松弛迭代的收敛性,证明了算法产生的迭代点列的聚点为原互补问题的解。最后,为提高算法的收敛速度,分析了ILU分解预处理技术的收敛特性。     

块松弛BFGS方法

本文建立了最常用的拟Newton法-BFGS方法的分块算法,证明了这类方法的收敛性,并给出了敛速估计。     

黄金比例分割法确定对称逐次超松弛迭代法的最佳松弛因子

本文提出了将黄金分割法确定松弛因子与对称逐次超松弛法的改进迭代格式相结合的迭代算法。算法应用黄金比例分割法确定最佳松弛因子,成功的将其与运行速度和效率很高的对称逐次超松弛法的改进迭代格式相结合,并给出了迭代收敛性证明,编写了相应的程序,对一实际结构进行的算例计算表明,与大型商业软件的计算结果相比较,本文所提算法具有精度高,收敛快的优点。     

一种解析延拓方法松驰迭代外推技术

从积分方程观点对解析延拓提出松弛迭代外外推技术，并证明了此算法的收敛性，指出收敛程度由松弛因子和已知的部分谱决定，此算法弥补了Ｐａｐｏｕｌｉｓ算法中关于某类函数迭代的收敛性。     

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

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

Banach空间中几类非线性二元算子方程组的迭代求解方法

利用锥与半序理论和混合单调算子理论，讨论半序Banach空间中几类非线性二元算子方程组的解的存在唯一性，并给出迭代序列收敛于解的误差估计，改进和推广了关于二元算子方程和方程组可解性的相应结果．     

并行多分裂块松弛TOR迭代算法的收敛性

 分析了求解大型线性方程组的并行多分裂块松弛TOR迭代算法,在更弱的条件下得到了该算法的收敛准则,同时也给出了相应块迭代矩阵谱半径的上界估计式.     

基于振幅谱重构信号的松弛迭代算法

介绍了信号重构问题和基于振幅谱重构信号的迭代算法，提出了一种改进的松驰迭代算法，详细描述了该算法的具体过程，该算法充分利用了迭代过程中的前几次迭代信息，从而使算法收敛速度更快，计算机模拟:该算法具有民敛快、精度高、实现容易等优点，可广泛用于语音处理、地震勘探数据处理、图象处理和通信等应用领域。