非线性方程组的一个迭代解法

给出了一个解ｎ阶非线性方程组的具有三阶收敛速度的迭代法，它可看成解单个非线性方程的抛物线迭代法的推广，其一次迭代所需工作量是牛顿迭代法的１＋２/ｎ倍．当一阶导数阵奇异时计算也可进行．

非线性时滞反应扩散有限差分方程组的高阶单调迭代方法

对一类非线性时滞反应扩散方程的有限差分方程组建立了一类高阶单调迭代方法.这类方法给出了一个有效的线性迭代算法.迭代序列单调收敛于方程组的唯一解,并且序列的单调性使得每一步迭代都给出了解的改进的上下界.迭代收敛率具有p+2阶,这里p≥1是一个正整数,它依赖于迭代方法的构造.数值结果显示了方法的有效性.

秦九韶算法与牛顿迭代法的比较

研究“秦九韶算法”在解方程过程中各步骤的意义,对比牛顿迭代法发现两者具有相似之处,前者是世界上首次提出任意高次方程的数值解法,具有机械化、整齐化等优点,其运算方法部分与现代综合除法相同;后者虽提出较晚但其适用范围更为广阔,且计算简单、收敛速度较快.

红黑排序混合算法收敛速度分析

1.引言 随着大规模并行计算机的飞速发展,现在可以计算的规模越来越大.这些计算多数源于偏微分方程离散后得到的大型稀疏线性方程组.因此,大型稀疏线性代数方程组的求解已成为数值算法研究的热点问题.