QUADRATIC CONVERGENCE METHOD FOR COMPLEX AND REAL ROOT-FINDING WITHOUT HIGHER-ORDER DERIVATIVES

Authors:

Anujeet Siwach,Reetu Malhotra,

DOI NO:

https://doi.org/10.26782/jmcms.spl.12/2025.08.00011

Keywords:

Nonlinear,Complex root,Iterative numerical methods,Second-order convergence,innovation,

Abstract

When it comes to dealing with nonlinear equations, numerical methods play a crucial role. Still, many of these methods come with limitations such as guaranteeing actual convergence, high computational costs, or strong dependence on derivatives. Traditional techniques, in particular, tend to struggle when the first derivative is close to zero or when they require second or third derivatives, which adds layers of complexity. The study presents a new iterative approach to overcome these challenges. It achieves a reliable second-order convergence and can handle both real and complex rootseven in situations where the first derivative approaches zero. The method starts with an initial guess, w0 ∈ C, and improves it step-by-step, gradually zeroing in on a solution. Its flexibility allows it to be applied to a broad range of equations. One of the key advantages is that it doesn’t depend on higher-order derivatives, which helps in maintaining a balance between computational efficiency and accuracy.. Interestingly, the method also manages to find complex roots even when the initial guess is entirely real, something many other methods struggle with. To evaluate how well the method works, experiments were conducted using Python version 3.10.12. The results shown in tables and graphs illustrate how the method converges over a set number of steps. Overall, this technique offers a reliable and practical alternative to conventional numerical methods, particularly for tackling nonlinear problems involving complex solutions

Refference:

I. Abbasbandy, Saeid. “Extended Newton’s Method for a System of Nonlinear Equations by Modified Adomian Decomposition Method.” Applied Mathematics and Computation, vol. 170, no. 1, 2005, pp. 648–656. https://doi.org/10.1016/j.amc.2004.11.061.
II. Abdullah, S., Choubey, N., and Dara, S. “Dynamical Analysis of Optimal Iterative Methods for Solving Nonlinear Equations with Applications.” Journal of Applied Analysis and Computation, vol. 14, no. 6, 2024, pp. 3349–3376.
III. Al-Jawary, M. A., et al. “Three Iterative Methods for Solving Second Order Nonlinear ODEs Arising in Physics.” Journal of King Saud University-Science, vol. 32, no. 1, 2020, pp. 312–323.
IV. Cordero, A., Soleymani, F., and Torregrosa, J. R. “Dynamical Analysis of Iterative Methods for Nonlinear Systems.” Applied Mathematics and Computation, vol. 244, 2014, pp. 398–412.
V. Dehghan, M., and Shirilord, A. “Three-Step Iterative Methods for Numerical Solution of Systems of Nonlinear Equations.” Engineering Computations, vol. 38, 2022, pp. 1015–1028.
VI. Hansen, E., and Patrick, M. “A Family of Root Finding Methods.” NumerischeMathematik, vol. 27, 1977, pp. 257–269. 10.1007/BFb0062109.
VII. Inderjeet, and Bhardwaj, R. “A New Iterative Newton-Raphson Technique for the Numerical Simulation of Nonlinear Equations.” Journal of Integrated Science and Technology, vol. 13, no. 4, 2025, pp. 1080.
VIII. Ivanov, I. G., and Yang, H. “On the Iterative Methods for the Solution of Three Types of Nonlinear Matrix Equations.” Mathematics, vol. 11, no. 21, 2023, pp. 4436.
IX. Ji-Huan, He. “A Review on Some New Recently Developed Nonlinear Analytical Techniques.” International Journal of Nonlinear Sciences and Numerical Simulation, vol. 1, 2000, pp. 51–70.
X. Kaur, H., and Malhotra, R. “Comparative Analysis of a Redundant System Subject to Inspection of a Manufacturing Plant.” Journal of Mechanics of Continua and Mathematical Sciences, 2024, pp. 85–105.
XI. Kaur, H., and Malhotra, R. “Profit Analysis of a System of Non-Identical Units with Varying Demand.” Palestine Journal of Mathematics, vol. 14, Special Issue I, 2025, pp. 183–197.
XII. Kaur, H., and Malhotra, R. “Stochastic Analysis of a Two-Unit Standby Autoclave System with Inspection and Varying Demand.” Journal of Mechanics of Continua and Mathematical Sciences, 2024, pp. 147–163.
XIII. King, R. F. “A Family of Fourth-Order Methods for Nonlinear Equations.” SIAM Journal on Numerical Analysis, vol. 10, no. 5, 1973, pp. 876–879.
XIV. Maheshwari, A. K. “A Fourth Order Iterative Method for Solving Nonlinear Equations.” Applied Mathematics and Computation, vol. 211, no. 2, 2009, pp. 383–391.
XV. Malhotra, R., and Taneja, G. “Comparative Analysis of Two Stochastic Models Subjected to Inspection and Scheduled Maintenance.” International Journal of Software Engineering and Its Applications, vol. 9, no. 10, 2015, pp. 179–188.
XVI. Malhotra, R., and Taneja, G. “Comparative Analysis of Two Stochastic Models with Varying Demand.” International Journal of Applied Engineering Research, vol. 10, no. 17, 2015, pp. 37453–37460.
XVII. Melman, A. “The Double-Step Newton Method for Polynomials with All Real Zeros.” Applied Mathematics Letters, vol. 20, no. 6, 2007, pp. 671–675.
XVIII. Neta, B. “A Sixth-Order Family of Methods for Nonlinear Equations.” International Journal of Computer Mathematics, vol. 7, no. 2, 1979, pp. 157–161.
XIX. Noor, M. A., et al. “On Iterative Methods for Nonlinear Equations.” Applied Mathematics and Computation, vol. 183, 2006, pp. 128–133.
XX. Ostrowski, A. M. Solution of Equations and Systems of Equations. Academic Press, 1966.
XXI. Paniconi, C., et al. “Numerical Evaluation of Iterative and Noniterative Methods for the Solution of the Nonlinear Richards Equation.” Water Resources Research, vol. 27, no. 6, 1991, pp. 1147–1163.
XXII. Parhi, S. K., and Gupta, D. K. “A Sixth-Order Method for Nonlinear Equations.” Applied Mathematics and Computation, vol. 203, no. 1, 2008, pp. 50–55.
XXIII. Ramos, J. I. “On the Variational Iteration Method and Other Iterative Techniques for Nonlinear Differential Equations.” Applied Mathematics and Computation, vol. 199, 2008, pp. 39–69.
XXIV. Sharma, J. R., and Guha, R. K. “A Family of Modified Ostrowski Methods with Accelerated Sixth-Order Convergence.” Applied Mathematics and Computation, vol. 190, no. 1, 2007, pp. 111–115.
XXV. Siwach, A., and Malhotra, R. “Complex Roots-Finding Method of Nonlinear Equations.” Contemporary Mathematics, vol. 5, no. 3, 2024, pp. 2848–2857.
XXVI. Traub, J. F. Iterative Methods for the Solution of Equations. Prentice Hall, 1964.
XXVII. Wang, X., et al. “A Family of Newton Type Iterative Methods for Solving Nonlinear Equations.” Algorithms, vol. 8, no. 3, 2015, pp. 786–798.
XXVIII. Weerakoon, S., and Fernando, T. G. I. “A Variant of Newton’s Method with Accelerated Third-Order Convergence.” Applied Mathematics Letters, vol. 13, no. 8, 2000, pp. 87–93.

View | Download