Fully explicit and super-efficient iterative methods for solving systems of nonlinear equations

Authors

DOI:

https://doi.org/10.5564/mmj.v26i1.5263

Keywords:

Nonlinear system, Explicit iterative method, Super efficiency, high-order convergence

Abstract

In this paper, we propose novel fully explicit and super-efficient iterative methods for solving systems of nonlinear equations. The proposed methods are matrix-free and do not require expensive operations such as matrix inversion or matrix multiplication; instead, they involve only vector operations. As a result, they are easy to implement with O(n2) computational complexity, whereas other existing iterative methods typically have O(n3) complexity. Numerical experiments are presented to demonstrate the effectiveness, robustness, and superior performance of the proposed iterative methods.

Downloads

Download data is not yet available.
Abstract
27
PDF
10

Author Biography

Tugal Zhanlav, Institute of Mathematics and Digital Technology Mongolian Academy of Sciences, Ulaanbaatar, Mongolia

School of Applied Sciences Mongolian University of Science and Technology, Ulaanbaatar, Mongolia

References

1. Cordero, A., Rojas-Hiciano, R. V., Torregrosa, J.R., Triguero-Navarro, P. (2024). Efficient parametric family of fourth-order Jacobian free iterative vectorial schemes. Numerical Algorithms, 97, 2011–2029. https://doi.org/10.1007/s11075-024-01776-1

2. Cordero, A., Rojas-Hiciano, R. V., Torregrosa, J. R., Vassileva, M. P. (2024). A highly efficient class of optimal fourth-order methods for solving nonlinear systems. Numerical Algorithms, 95, 1879–1904. https://doi.org/10.1007/s11075-023-01631-9

3. Cordero, A., Hueso, J.L., Mart ́ınez, E., Torregrosa, J.R. (2010). A modified Newton-Jarratt’s composition. Numerical Algorithms, 55, 87–99. https://doi.org/10.1007/s11075-009-9359-z

4. Dehghan, M., Shirilord, A. (2020). Three-step iterative methods for numerical solution of systems of nonlinear equations. Engineering with Computers, 38, 1015–1028. https://doi.org/10.1007/s00366-020-01072-1

5. Singh, H., Sharma, J. R., Kumar, S. (2023). A simple yet efficient two-step fifth-order weighted-Newton method for nonlinear models. Numerical Algorithms, 93, 203–225. https://doi.org/10.1007/s11075-022-01412-w

6. Zhanlav, T., Otgondorj, Kh. (2024). Development and adaptation of higher-order iterative methods in Rn with specific rules. Discrete and Continuous Models and Applied Computational Science, 32(4), 425–444. https://doi.org/10.22363/2658-4670-2024-32-4-425-444

7. Zhanlav, T., Otgondorj, Kh. (2025). Design and extension of higher order derivative-free iterations for solving systems of nonlinear systems. Mongolian Mathematical Journal, 26(1), 20–41. https://doi.org/10.5564/mmj.v26i1.5098

8. Singh, H., Sharma, J. R. (2025). A two-point Newton-like method of optimal fourth order convergence for systems of nonlinear equations. Journal of Complexity, 86, 101907. https://doi.org/10.1016/j.jco.2024.101907

9. Zhanlav, T., Otgondorj, Kh., Enkhbayar, Kh. (2025). Extensions of some iterative methods to the multidimensional case. Interdisciplinary Applications in Engineering Science (submitted).

10. Zhanlav, T., Otgondorj, Kh., Chuluunbaatar, O. (2019). Families of Optimal Derivative-Free Two-and Three-Point Iterative Methods for Solving Nonlinear Equations. Computational Mathematics and Mathematical Physics, 59, 864–880. https://doi.org/10.1134/S0965542519060149

11. Zhanlav, T., Chuluunbaatar, O. (2024). New development of Newton-type iterations for solving nonlinear problems. 281 pp. doi:10.1007/978-3-031-63361-4 (Switzerland, Springer Nature).

12. Zhanlav, T., Otgondorj, Kh., Enkhbayar, Kh. (2025). A family of the best iterative methods for systems of nonlinear equations. Mongolian Mathematical Journal, 26(1), 1–19. https://doi.org/10.5564/mmj.v26i1.5002

13. Zhanlav, T., Otgondorj, Kh. (2024). High efficient iterative methods with scalar parameter coefficients for systems of nonlinear equations. Journal of Mathematical Sciences, 279(4), 866–875. https://doi.org/10.1007/s10958-024-07066-4

14. Cordero, A., Rojas-Hiciano, R. V., Torregrosa, J. R., Vassileva, M. (2025). High-Performance Damped Traub-Type Iterative Scheme for Nonlinear Systems. Authorea. August 20, 2025. http://doi.org/10.22541/au.175568773.38658993/v1

15. Traub, J.F. (1982). Iterative methods for the solution of equation. Chelsea Publishing Company.

Downloads

Published

2025-12-25

How to Cite

Zhanlav, T., & Otgondorj, K. (2025). Fully explicit and super-efficient iterative methods for solving systems of nonlinear equations. Mongolian Mathematical Journal, 26(1), 42–55. https://doi.org/10.5564/mmj.v26i1.5263

Issue

Section

Articles