journal article·2021Open access

Computer Geometries for Finding All Real Zeros of Polynomial Equations Simultaneously

Naila Rafiq, Saima Akram, Mudassir Shams, Nazir Ahmad Mir

Computers, Materials & Continua· Volume 69· Issue 2

Abstract

In this research article, we construct a family of derivative free simultaneous numerical schemes to approximate all real zero of non-linear polynomial equation. We make a comparative analysis of the newly constructed numerical schemes with a well-known existing simultaneous method for determining all the distinct real zeros of polynomial equations using computer algebra system Mat Lab. Lower bound of convergence of simultaneous schemes is calculated using Mathematica. Global convergence property of the numerical schemes is presented by taking random starting initial approximation and their convergence history are graphically presented. Some real life engineering applications along with some higher degree polynomials are considered as numerical test problems to show performance and efficiency of the derivative free family of numerical methods with comparison of an existing method of same order in literature. Local computational order of convergence, CPU time, graph of computational order of convergence and residual error graphs elaborate efficiency, robustness and authentication of the suggested family of numerical methods in its domain.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Iterative Methods for Nonlinear Equations · Advanced Numerical Analysis Techniques · Matrix Theory and Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (21)

Show source-provided references
1. Niels hendrik abel and equations of the fifth degree10.1080/00029890.1995.12004609 ↗
2. An iterative scheme of arbitrary odd order and its basins of attraction for nonlinear systems10.32604/cmc.2020.012610 ↗
3. New optimal newton-householder methods for solving nonlinear equations and their dynamics10.32604/cmc.2020.010836 ↗
4. Some variants of king’s fourth-order family of methods for nonlinear equations10.1016/j.amc.2007.01.006 ↗
5. Study of dynamical behavior and stability of iterative methods for nonlinear equation with application in engineering10.1155/2020/3524324 ↗
6. Computer methodologies for the comparison of some efficient derivative free simultaneous iterative methods for finding roots of non-linear equations10.32604/cmc.2020.011907 ↗
7. On the convergence of halley’s method for multiple polynomial zeros10.1007/s00009-014-0400-7 ↗
8. Dynamical comparison of several third-order iterative methods for nonlinear equations10.32604/cmc.2021.015344 ↗
9. Derivative free iterative simultaneous method for finding distinct roots of polynomial equation10.1016/j.aej.2020.04.009 ↗
10. On a family of weierstrass-type root-finding methods with accelerated convergence10.1016/j.amc.2015.10.048 ↗
11. On dynamics of iterative technique for nonlinear equation with application in engineering10.1155/2020/5853296 ↗
12. S. C. Chapra, Applied Numerical Methods with MATLAB® for Engineers and Scientists, 6th ed. New York: McGraw Hill, 2010.
13. Convergence of newton, halley and chebyshev iterative methods as methods for simultaneous determination of multiple polynomial zeros10.1016/j.apnum.2016.10.013 ↗
14. Local and semi local convergence of Wang-Zheng’s method for simultaneous finding polynomial zeros10.3390/sym11060736 ↗
15. Computing multiple zeros using a class of quartically convergent methods10.1016/j.aej.2013.05.001 ↗
16. On the stability of weierstrass type method with king’s correction for finding all roots of non-linear function with engineering application10.12988/ams.2020.914186 ↗
17. On the family of simultaneous method for finding distinct as well as multiple roots of nonlinear equation
18. Convergence of the modified inverse weierstrass method for simultaneous approximation of polynomial zeros10.5899/2016/cna-00261 ↗
19. Inverse numerical iterative technique for finding all roots of non-linear equations with engineering applications10.1155/2021/6643514 ↗
20. On computer implementation for comparison of inverse numerical schemes10.32604/csse.2021.014476 ↗
21. Farmer · Computing the zeros of polynomials using the divide and conquer approach · 2014