From Halley to Secant: Redefining root finding with memory-based methods including convergence and stability

MATHEMATICAL METHODS IN THE APPLIED SCIENCES(2024)

引用 0|浏览0
暂无评分
摘要
Root-finding methods solve equations and identify unknowns in physics, engineering, and computer science. Memory-based root-seeking algorithms may look back to expedite convergence and enhance computational efficiency. Real-time systems, complicated simulations, and high-performance computing demand frequent, large-scale calculations. This article proposes two unique root-finding methods that increase the convergence order of the classical Newton-Raphson (NR) approach without increasing evaluation time. Taylor's expansion uses the classical Halley method to create two memory-based methods with an order of 2.4142 and an efficiency index of 1.5538. We designed a two-step memory-based method with the help of Secant and NR algorithms using a backward difference quotient. We demonstrate memory-based approaches' robustness and stability using visual analysis via polynomiography. Local and semilocal convergence are thoroughly examined. Finally, proposed memory-based approaches outperform several existing memory-based methods when applied to models including a thermistor, path traversed by an electron, sheet-pile wall, adiabatic flame temperature, and blood rheology nonlinear equation.
更多
查看译文
关键词
basins of attraction,efficiency index,local and semilocal analyses,Newton's method,zeros
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要