避免奇异性的多维根搜索
Singularity-Avoiding Multi-Dimensional Root-Finder
摘要:
本文提出了一种求解非线性方程组的新方法,我们称之为W 4方法。它可以看作是Newton-Raphson~(NR)方法的推广,当该方法失效时可以使用。事实上,我们的方法不仅可以适用于普通的问题与非奇异的雅可比矩阵,但也奇异雅可比矩阵的问题,基本上所有以前的方法,采用逆的雅可比矩阵都未能解决。在本文中,我们证明了:(i)我们的新方案利用奇异值分解,即使对于这些问题,也能定义一个非奇异迭代映射;(ii)在一定条件下,新迭代映射中的一系列向量收敛于右解,(iii)标准二─文献中的维数问题,迄今为止还没有提出一种单一的方法能够完全解决,都解决了我们的新方法。
英文摘要:
We proposed in this paper a new method, which we named the W4 method, to solve nonlinear equation systems. It may be regarded as an extension of the Newton-Raphson~(NR) method to be used when the method fails. Indeed our method can be applied not only to ordinary problems with non-singular Jacobian matrices but also to problems with singular Jacobians, which essentially all previous methods that employ the inversion of the Jacobian matrix have failed to solve. In this article, we demonstrate that (i) our new scheme can define a non-singular iteration map even for those problems by utilizing the singular value decomposition, (ii) a series of vectors in the new iteration map converges to the right solution under a certain condition, (iii) the standard two-dimensional problems in the literature that no single method proposed so far has been able to solve completely are all solved by our new method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。