不用导数求解非线性方程组的Finite Difference Weerakoon-Fernando方法
Finite Difference Weerakoon-Fernando Method to solve nonlinear equations without using derivatives
摘要:
本研究主要是探讨在不使用函数的导数的情况下,建立一个求解非线性方程根的有效算法的可能性。由于Weerakoon-Fernando方法具有三阶收敛性,本课题以Weerakoon-Fernando方法为基础,寻找一种不需要导数的新方法。经过几次不成功的尝试,我们能够制定有限差分Weerakoon-Fernando方法(FDWFM)在这里介绍。我们注意到,FDWFM接近根的速度比任何其他现有的方法在没有作为一个例子的导数,流行的非线性方程求解器,如割线法(收敛阶为1.618)在没有导数的情况下。FDWFM有三个功能评价,割线法有两个功能评价。通过对具有复根的非线性方程和非线性方程组进行FDWFM,我们得到了非常令人鼓舞的结果。当应用FDWFM系统的非线性方程组,我们解决了参与的雅可比问题,通过以下的程序在Broyden的方法。在所有这些情况下,FDWFM的收敛计算阶数接近2.5。这无疑将为科学家提供高效的数值算法,不需要函数的导数来求解非线性方程,这是他们几个世纪以来一直在寻找的。
英文摘要:
This research was mainly conducted to explore the possibility of formulating an efficient algorithm to find roots of nonlinear equations without using the derivative of the function. The Weerakoon-Fernando method had been taken as the base in this project to find a new method without the derivative since Weerakoon-Fernando method gives 3rd order convergence. After several unsuccessful attempts we were able to formulate the Finite Difference Weerakoon-Fernando Method (FDWFM) presented here. We noticed that the FDWFM approaches the root faster than any other existing method in the absence of the derivatives as an example, the popular nonlinear equation solver such as secant method (order of convergence is 1.618) in the absence of the derivative. And the FDWFM had three function evaluations and secant method had two function evaluations. By implementing FDWFM on nonlinear equations with complex roots and also on systems of nonlinear equations, we received very encouraging results. When applying the FDWFM to systems of nonlinear equations, we resolved the involvement of the Jacobian problem by following the procedure in the Broyden's method. The computational order of convergence of the FDWFM was close to 2.5 for all these cases. This will undoubtedly provide scientists the efficient numerical algorithm, that doesn't need the derivative of the function to solve nonlinear equations, that they were searching for over centuries.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。