论文部分内容阅读
如何求解非线性方程组的所有根是计算数学的基本问题之一，陈传淼教授在Newton法的基础上提出了随机牛顿流算法。又因为随机牛顿流奇面结构引起的迭代发散问题，提出用整体减幅流w(x)替代Newton流V(x)，也可实现根的大范围收敛。为克服花费比较多的缺点，本文将用Samaskii技巧和最小残量法求解我们构造的一个高维方程实例，能显著缩减时间。本文第二部分还将整体减幅流应用于多进制小波的二次方程组中，求解超定二次方程组，计算了一个四进正交小波和一个八进双正交小波来证实以上算法的有效性。