一个不用计算导数具有4阶收敛性的迭代公式

提出了一种新的求解非线性方程的迭代方法,给出的迭代公式既能回避Newton迭代、多点Newton Raphson迭代公式中的导数计算,又能保持与多点Newton Raphson迭代同样的4阶收敛性,且不增加计算量.     

非线性方程求解的一种新方法

给出一种基于连分式的非线性方程迭代求解新算法。该方法与Mlüler方法相比,无需进行根式计算,在迭代过程中也无需进行符号判别;在计算非线性方程组时与Newton法相比,该方法无需求解偏导数值以及计算逆矩阵;数值例子说明本文方法计算量小,迭代速度较快。     

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

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

混合型方程组的数值解法

针对混合型方程组提出一种新的迭代算法.新算法有如下特点：第一,收敛速度快,同Newton迭代法一样,新算法具有二阶收敛速度; 第二,计算成本低,新算法低于Newton迭代法.在对新算法的收敛性进行严格证明的同时,数值实验还证实,新算法对初始解与精确解的接近程度的要求也比Newton迭代法有所降低.     

解非线性方程的一种新的三步六阶迭代格式

Newton迭代法是求解非线性方程的重要方法之一,其收敛阶是二阶,在迭代过程中需要计算一个函数值和一个导数值,因此Newton迭代法的效率指数为1.414 2。基于Newton迭代法结合两步迭代格式构造了一种新的三步迭代格式,通过理论证明其收敛阶是六阶,在迭代过程中每次均需要计算2个函数值和2个导数值,则该三步迭代格式的效率指数为1.565 1,最后数值实验结果也验证了该方法的有效性和可行性。     

牛顿切线法的一种改进及其应用

牛顿切线法是教学、科研以及工程技术中常用的数值方法,是求解非线性方程(组)的一种经典方法.因为它不仅有几何直观,而且具有二阶收敛性。本文对牛顿切线法迭代公式进行了改进:采用近似程度更高的二阶泰勒展开式的迭代公式.并对改进的迭代公式都通过例子与牛顿迭代公式进行了比较,显示其优越性.     

一种小波分解尺度空间中的随机游走图像分割方法

依据随机游走模型所确定的图像分割方法等价于电路网络的稳态电路结构求解方法,最终都将归结为求解大型稀疏线性方程问题.由于求解一般的大型方程的算法复杂度无法达到线性复杂度水平,文章提出了一种基于小波分解金字塔尺度空间上的多层图像分割算法.首先将原始大小的图像通过正交小波变换分解为低尺度图像及相应小波分量,并对低尺度图像持续进行小波分解,直到尺度合适计算为止;随后对最低尺度图像进行随机游走算法,即求解一个小规模的稀疏线性方程组,将得到的解重构为上一尺度图像,并依据相应的小波分量提示控制松弛迭代的松弛因子;最后持续上述过程直到0尺度图像,图像分割结果就可以通过某个阈值所确定.算法在标准灰度测试图像中进行了测试,测试结果表明,计算时间和分割结果有较大程度的提高.     

无约束优化的一个组合算法

将最速下降法与Newton法有机地结合起来,构造了无约束优化问题的一种组合迭代算法,并证明了算法的全局收敛性.该组合算法既继承了Newton法在极小点附近的快速收敛性,又解决了最速下降法难以求解的问题.     

基于平移预条件技术的改进超松弛迭代图像复原

图像复原问题常常可转化为大型线性系统的求解问题.为解决超松弛迭代算法在求解大型稀疏线性系统时的收敛不稳定问题,提出了一种改进的超松弛迭代算法.通过平移预条件技术将超松弛迭代的迭代矩阵进行改进以避免奇异,研究了改进算法的收敛性和松弛参数的取值范围.在两个实际图像复原问题上的数值实验结果表明,改进算法是稳定和有效的.     

基于Newmark格式的车辆-轨道耦合迭代过程的改进算法

针对车辆-轨道耦合系统振动方程联立求解过程,考虑车辆和轨道2个子系统模型,提出一种将有限元法和非线性接触理论相结合的交叉迭代数值改进算法。该算法将子系统方程非荷载项矩阵进行修正和求逆的预处理,基于Newmark-β积分格式规则,构造具有较高收敛速度及精度的松弛因子函数和收敛准则函数,利用轮轨相互作用力在车辆系统与轨道系统之间的快速交叉迭代,改进并实现轮轨耦合关系的求解。研究结果表明:提出的算法正确、有效,极大地提高了动力学方程数值计算效率;时间步长对系统数值解的稳定性影响显著,松弛因子的合理选择,可起到加速系统迭代和增强迭代稳定性的作用;该算法在解决大型工程振动问题时更具高效求解的优越性。     

求解Toeplitz矩阵特征值反问题的不精确牛顿方法

研究了求解大型Toeplitz矩阵特征值反问题的数值方法。用迭代方法(内迭代)求这些线性方程组的近似解,给出了求解大型Toeplitz矩阵特征值反问题的不精确牛顿方法。该方法可避免牛顿方法的“过度求解问题”,改进牛顿方法的有效性。数值结果表明不精确牛顿方法优于牛顿方法。     

解非线性方程组的一个改进牛顿法

针对牛顿法公式的局限性,利用非线性方程组F(x)=0的一个同解方程组的牛顿法公式,构造了求解非线性方程组F(x)=0的一个迭代法公式,牛顿法迭代公式是其特例,并讨论了其收敛性,通过算例说明了算法的有效性.     

单变量函数方程求根的一种新型Newton迭代法

对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法，该方法的收敛范围比Newton法大．通过给出的实例表明，该方法具有明显优势．     

单变量函数方程求根的一种新型Newton迭代法

对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法,该方法的收敛范围比New-ton法大.通过给出的实例表明,该方法具有明显优势.     

解非线性方程组的平方根迭代法

在非线性方程组的牛顿方向上使用构造ｑ次方根－正则迭代法的方法，得到了解非线性方程组的一个迭代解法。它是平方根迭代法从单个方程到方程组的推广；与牛顿迭代法相比，收敛速度及收敛区域都有显著的改进。     

非线性方程的五阶解法(英文)

目的构造一类新的解非线性方程的五阶解法。方法运用修正的牛顿迭代法。结果构造出五阶修正的迭代方法。结论与牛顿迭代方法和其他迭代方法相比,收敛阶数和计算效率均有提高。     

解非线性不适定问题的一种正则化方法

研究了在实Hilbert空间中,求解非线性不适定问题的方法．通过对修正的三阶牛顿法进行Tikhonov正则化,得到新的迭代格式．在适当的条件下选取正则化参数,应用广义偏差准则,得出该迭代格式是单调的且是收敛性的．结果表明此迭代格式可应用于求解非线性不适定问题．     

一类混合迭代算法在约束预测控制中的应用

为了改进多变量约束预测控制的滚动优化算法,对路径跟踪法和粒子群算法进行了理论研究,提出了一种将路径跟踪法和粒子群算法相结合的混合迭代算法,并用该混合算法对最具代表性的动态矩阵控制进行了滚动优化.仿真结果表明:对由于参数选择引起矩阵奇异时,路径跟踪法无法求出最优解,而基于混合迭代算法的优化算法可以得到最优解.采用路径跟踪法和粒子群算法相结合的混合迭代算法对多变量约束预测控制进行滚动优化,保证了优化算法的快速性和可行性.     

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

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

幂平均在非线性代数方程组上的应用

在求解二维非线性代数方程组的根中,通过引入幂平均的概念来对已知的牛顿迭代法进行修正和讨论,从而可以得到一类幂平均迭代算法。然后,把算法推广到n维非线性代数方程组上。最后通过实例说明所得到的算法的迭代次数更少,结果更有效。