×

求解非线性方程组的新拟Newton方法。 (英语) Zbl 1458.65069号

摘要:我们提出了一种新的求解非线性方程组的Broyden方法,该方法使用一阶导数,但对于较大的稠密系统,该方法比牛顿方法(以计算时间衡量)更有效。新方法更新了雅可比矩阵非对称近似的QR或LU分解,因此它需要每次迭代进行(O(n^2))算术运算,而牛顿方法则需要每次迭代执行(O(n ^3)运算。计算实验证实了新方法的高效性。

MSC公司:

65K10像素 数值优化和变分技术

软件:

不明飞行物
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接