Interval Root Finding with Extended Lagrange Interpolation
Abstract
Finding the root is one of the most common problems in scientific disciplines. Due to their increasing importance in a wide variety of practical applications, nonlinear functions are utilized across the entire spectrum of various areas within mathematics, science, and engineering. Using computers to solve these functions is very important, especially in today's world. The most important things to think about when working out the roots of non-linear equations are how well the method works and how much it costs to do it. A better method is more effective and less expensive. Considering these facts, the main aim of this paper is to present a new method that doesn't involve derivatives and is more efficient. This paper presents an approach to solving nonlinear equations by extending the Lagrange method to find roots of polynomial curves. These equations can be solved using various iterative techniques, including the Secant, Newton-Raphson, Bisection, Regula Falsi, and others. The objective is to find the roots of such equations without considering any derivative operations. This is achieved by considering polynomial curves produced using Lagrange interpolation under specific initial circumstances. The effectiveness of the proposed approach is demonstrated by examining well-documented cases from the literature. It could also be used in mathematical modeling, optimization, and computational science, making it useful for solving many practical problems.
Keywords
References
- [1] Gerald, C., & Wheatley, P., “Applied Numerical Analysis,” Addison-Wesley Publishing Company, 1994.
- [2] Otaide, I. J., & Oluwayemi, M. O., “Numerical treatment of linear Volterra integro-differential equations using variational iteration algorithm with collocation.” Partial Differential Equations in Applied Mathematics, 10, 100693, June 2024. https://doi.org/10.1016/j.padiff.2024.100693
- [3] Gemechu T, Thota S. “On new root finding algorithms for solving nonlinear transcendental equations,” Int J Chem Math Phys., 4(2), (2020), 18–24.
- [4] Thota, S., Naseem, A., Gopi, T., Sai NandanReddy, K., Sai Kousik, P., Bikku, T., & Palanisamy, S. A novel ninth-order root-finding algorithm for nonlinear equations with implementations in various software tools. An International Journal of Optimization and Control: Theories & Applications, 15(3), (2025), 503–516. https://doi.org/10.36922/ijocta.8171
- [5] Kincaid, D., & Cheney, W., “Numerical Analysis,” Mathematics of scientific computing. Vol. 2. American Mathematical Soc., 2009.
- [6] Atkinson, K. E., “An Introduction to Numerical Analysis,” John Wiley & Sons, 1990.
- [7] Harrison, T. K., Henrici, P., Elements of Numerical Analysis. The Statistician, 15(3), (1965). https://doi.org/10.2307/2986934
- [8] Ralston, A., & Rabinowitz, P., “A First Course in Numerical Methods,” (Second Edition). Dover Publications, Mineola, 2001.
- [9] Stoer, J., & Bulirsch, R., “Introduction to Numerical Analysis,” (Third edition), New York: Springer, 2002.
- [10] Bogdanov, V. V., & Volkov, Yu. S., “A Modified Quadratic Interpolation Method for Root Finding.” Journal of Applied and Industrial Mathematics, 17, (2023),491–497. https://doi.org/10.1134/S1990478923030031