Submitted:
15 June 2026
Posted:
17 June 2026
You are already at the latest version
Abstract
Keywords:
1. Introduction
1.1. Classical Numerical Methods for Nonlinear Systems
1.2. Swarm Intelligence and Hybrid Approaches
1.3. Contributions
- 1.
- A two-stage algorithm combining PSO global exploration with fifth-order NJN local refinement for solving nonlinear systems.
- 2.
- A comparative statistical study over 30 independent runs against three reference methods on four problems of increasing dimension (), including two large-scale systems from a Hammerstein integral equation.
- 3.
- Demonstration that pure PSO achieves 0% success on the Hammerstein problems, while PSO-NJN achieves 100% with residuals of order -.
2. Materials and Methods
2.1. Particle Swarm Optimization
2.2. Fifth-Order NJN Iterative Method
2.3. Hybrid PSO-NJN Algorithm
3. Theoretical Analysis
3.1. Local Convergence Order of the NJN Method
- Numerical verification.
3.2. Consistency of the PSO-NJN Transition
3.3. Computational Complexity
- 1.
- PSO phase (per iteration):Each of the particles requires one evaluation of Fcost operations per PSO iteration.
- 2.
- NJN phase (per iteration):The dominant cost is two LU factorizations of the Jacobian and , giving a per-iteration cost of .
- 3.
- Total hybrid cost:If PSO converges in iterations and NJN converges in iterations,
4. Test Problems
4.1. Case 1: Benchmark Algebraic System ()
4.2. Case 2: Saccharomyces cerevisiae Metabolic Network ()
4.3. Cases 3-4: Hammerstein Integral Equation ( and )
5. Analysis and Results
5.1. Experimental Setup
5.2. Case 1: Benchmark System ()
5.3. Case 2: S. cerevisiae Metabolic Network ()
5.4. Cases 3-4: Hammerstein Integral Equation ( and )
5.5. Global Performance Summary
| Case | Method | Success | ||
| Benchmark () | Newton (random) | 30/30 | 6.4 | |
| PSO (pure) | 30/30 | 91.3 | ||
| PSO+Newton | 30/30 | 6.7 | ||
| PSO+NJN | 30/30 | 4.6 | ||
| S. cerevisiae () | Newton (random) | 27/30 | 6.0 | |
| PSO (pure) | 3/30 | 300.0 | ||
| PSO+Newton | 30/30 | 54.3 | ||
| PSO+NJN | 30/30 | 52.0 | ||
| Hammerstein () | Newton (random) | 30/30 | 4.0 | |
| PSO (pure) | 0/30 | 300.0 | ||
| PSO+Newton | 30/30 | 53.8 | ||
| PSO+NJN | 30/30 | 51.4 | ||
| Hammerstein () | Newton (random) | 30/30 | 4.0 | |
| PSO (pure) | 0/30 | 300.0 | ||
| PSO+Newton | 30/30 | 54.0 | ||
| PSO+NJN | 30/30 | 52.0 |
5.6. Statistical Hypothesis Testing
5.7. Convergence Analysis
6. Conclusions
6.1. Summary of Results
- 1.
- Robustness. PSO+NJN achieved 100% convergence in all four problems. In contrast, Newton with random initialization achieved only 90% on the metabolic model (), pure PSO achieved 0% on both Hammerstein cases () and only 10% on the metabolic model, and PSO+Newton achieved 100% only when paired with the PSO global search phase.
- 2.
- Accuracy. The fifth-order NJN refinement produced mean residuals times lower than the second-order Newton baseline on the metabolic model ( vs. ), and times lower on the Hammerstein system (). Both hybrid methods converge to machine-precision residuals on the Hammerstein system, confirming accuracy at the largest scale tested.
- 3.
- Efficiency. PSO+NJN requires significantly fewer total iterations than PSO+Newton in all four cases (, Wilcoxon one-sided test). The most striking gain is on the benchmark (): PSO+NJN achieves vs. for pure PSO (20time reduction), demonstrating the dramatic acceleration provided by fifth-order local refinement. On the larger cases, PSO+NJN saves 2–3 iterations per run relative to PSO+Newton (vs. –), a difference confirmed as statistically significant.
- 4.
- Scalability. The hybrid design scales from to with consistent near machine-precision accuracy, and total iterations increase only modestly from 4.6 to 52.0, confirming its suitability for large-scale biological and engineering problems.
6.2. Limitations
6.3. Future Work
- 1.
- Extension to fractional differential systems. The hybrid framework will be adapted for systems arising from the discretization of nonlinear fractional differential equations with Caputo and fractal-fractional operators, following the theoretical setting in [4,7]. Such systems appear in porous-media flow and anomalous diffusion modeling, where the Jacobian structure is dense and good initial guesses are rarely available.
- 2.
- Banach-space convergence analysis. A rigorous convergence analysis of the full PSO–NJN hybrid in Banach spaces will be developed, extending the Kantorovich-type result of Proposition 1 to infinite-dimensional settings relevant to integral and integro-differential equations.
- 3.
- Adaptive threshold strategy. The fixed tolerance will be replaced by a geometry-aware adaptive rule that estimates the local Lipschitz constant of on-the-fly, allowing the PSO phase to terminate earlier on easy problems and later on ill-conditioned ones, reducing total function evaluations without sacrificing convergence guarantees.
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Behl, R.; Bhalla, S.; Magreñán, Á.A.; Kumar, S. An efficient high order iterative scheme for large nonlinear systems with dynamics. J. Comput. Appl. Math. 2022, 404, 113249. [Google Scholar] [CrossRef]
- Zhanlav, T.; Otgondorj, Kh. Higher order Jarratt-like iterations for solving systems of nonlinear equations. Appl. Math. Comput. 2021, 395, 125849. [Google Scholar] [CrossRef]
- Singh, H.; Sharma, J.R. Simple and efficient fifth order solvers for systems of nonlinear problems. Math. Model. Anal. 2023, 28, 1–22. [Google Scholar] [CrossRef]
- Kansal, M.; Cordero, A.; Bhalla, S.; Torregrosa, J.R. New fourth- and sixth-order classes of iterative methods for solving systems of nonlinear equations and their stability analysis. Numer. Algorithms 2021, 87, 1017–1060. [Google Scholar] [CrossRef]
- Behl, R.; Martínez, E. A new higher-order and efficient family of iterative techniques for nonlinear models. Complexity 2020, 2020, 1706841. [Google Scholar] [CrossRef]
- Cordero, A.; Hueso, J.L.; Martínez, E.; Torregrosa, J.R. A modified Newton–Jarratt’s composition. Numer. Algorithms 2010, 55, 87–99. [Google Scholar] [CrossRef]
- Cordero, A.; García-Maimó, J.; Rodríguez-Cabral, A.; Torregrosa, J.R. Convergence and stability of a new parametric class of iterative processes for nonlinear systems. Algorithms 2023, 16, 163. [Google Scholar] [CrossRef]
- Neta, B.; Scott, M. Several new methods for solving nonlinear algebraic equations incorporating Kung–Traub’s conjecture. Mathematics 2023, 11, 888. [Google Scholar] [CrossRef]
- Cordero, A.; Gómez, E.; Torregrosa, J.R. Efficient high-order iterative methods for solving nonlinear systems and their application on heat conduction problems. Complexity 2017, 2017, 6457532. [Google Scholar] [CrossRef]
- Singh, H.; Sharma, J.R.; Kumar, S. A simple yet efficient two-step fifth-order weighted-Newton method for nonlinear models. Numer. Algorithms 2023, 93, 203–225. [Google Scholar] [CrossRef]
- Argyros, I.K.; Shakhno, S.; Regmi, S.; Yarmola, H. On the semi-local convergence of two competing sixth order methods for equations in Banach space. Algorithms 2023, 16, 2. [Google Scholar] [CrossRef]
- Argyros, I.K.; Regmi, S.; John, J.A.; Jayaraman, J. Extended convergence for two sixth order methods under the same weak conditions. Foundations 2023, 3, 127–139. [Google Scholar] [CrossRef]
- Argyros, I.K.; Regmi, S.; Argyros, C.I.; Argyros, M.I. A study of at least sixth convergence order methods without or with memory and divided differences for equations under generalized continuity. Mathematics 2025, 13, 799. [Google Scholar] [CrossRef]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; pp. 1942–1948. [Google Scholar] [CrossRef]
- Eberhart, R.C.; Shi, Y. Particle swarm optimization: Developments, applications and resources. In Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, Korea, 27–30 May 2001; pp. 81–86. [Google Scholar] [CrossRef]
- Raja, M.A.Z.; Zameer, A.; Kiani, A.K.; Shehzad, A.; Khan, M.A.R. Nature-inspired computational intelligence integration with Nelder–Mead method to solve nonlinear benchmark models. Neural Comput. Appl. 2018, 29, 1169–1193. [Google Scholar] [CrossRef]
- Abdollahi, M.; El-Shorbagy, M.A.; Ibrahim, A.A.A. A modified sperm swarm optimization algorithm for solving systems of nonlinear equations. Mathematics 2023, 11, 1473. [Google Scholar] [CrossRef]
- Ribeiro, S.; Lopes, L.G. PSO–FWA: A new hybrid algorithm for solving nonlinear equation systems. In Computational Science and Its Applications – ICCSA 2023 Workshops; Lecture Notes in Computer Science; Springer: Cham, Switzerland, 2023; Vol. 14112. [Google Scholar] [CrossRef]
- Quinga, S.; Pavón, W.; Ortiz, N.; Calvopiña, H.; Yépez, G.; Quinga, M. Numerical solution of the nonlinear convection–diffusion equation using the fifth order iterative method by Newton–Jarratt. Mathematics 2025, 13, 1164. [Google Scholar] [CrossRef]
- Xu, G. Steady-state optimization of biochemical systems through geometric programming. Eur. J. Oper. Res. 2013, 225, 12–20. [Google Scholar] [CrossRef]
- Shuler, M.L.; Kargi, F. Bioprocess Engineering: Basic Concepts, 2nd ed.; Prentice Hall: Upper Saddle River, NJ, USA, 2002. [Google Scholar]


| k | |||
| 0 | — | — | |
| 1 | — | ||
| 2 | — |
| Method | Order p | Cost per iter. | ||
| Newton [1] | 2 | 1 | 1 | |
| Traub (1964) | 3 | 2 | 1 | |
| Jarratt (1966) | 4 | 2 | 2 | |
| Cordero et al. [6] | 5 | 2 | 2 | |
| Singh & Sharma [3] | 5 | 3 | 2 | |
| NJN (proposed) [19] | 5 | 2 | 2 | |
| Behl & Martínez [5] | 6 | 3 | 2 |
| Parameter | PSO+Newton | PSO+NJN |
| Swarm size | 30 | 30 |
| PSO max iterations | 50 | 50 |
| Inertia w | 0.5 | 0.5 |
| 1.5,1.5 | 1.5,1.5 | |
| Refinement max iterations | 100 | 15 |
| Refinement order | 2 | 5 |
| Independent runs | 30 | 30 |
| Variable | Reference [20] | PSO+NJN |
| 1.1770 | 1.1771 | |
| 2.1770 | 2.1771 |
| Method | Success | |||
| Newton (random) | 30/30 | 6.4 | ||
| PSO (pure) | 30/30 | 91.3 | ||
| PSO+Newton (order 2) | 30/30 | 6.7 | ||
| PSO+NJN (proposed) | 30/30 | 4.6 |
| Variable | Reference [20] | PSO+NJN |
| 0.0346 | 0.03455 | |
| 1.0120 | 1.01197 | |
| 9.1364 | 9.13676 | |
| 0.0095 | 0.00952 | |
| 1.1304 | 1.13037 |
| Method | Success | |||
| Newton (random) | 27/30 | 6.0 | ||
| PSO (pure) | 3/30 | 300.0 | ||
| PSO+Newton (order 2) | 30/30 | 54.3 | ||
| PSO+NJN (proposed) | 30/30 | 52.0 |
| Method | Success | |||
| Newton (random) | 30/30 | 4.0 | ||
| PSO (pure) | 0/30 | 300.0 | ||
| PSO+Newton (order 2) | 30/30 | 53.8 | ||
| PSO+NJN (proposed) | 30/30 | 51.4 |
| Method | Success | |||
|---|---|---|---|---|
| Newton (random) | 30/30 | 4.0 | ||
| PSO (pure) | 0/30 | 300.0 | ||
| PSO+Newton (order 2) | 30/30 | 54.0 | ||
| PSO+NJN (proposed) | 30/30 | 52.0 |
| Case | Residuals | Iterations | ||
| p-value | Sig.? | p-value | Sig.? | |
| Benchmark () | No | Yes | ||
| S. cerevisiae () | Yes | Yes | ||
| Hammerstein () | No | Yes | ||
| Hammerstein () | Yes | Yes | ||
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).