Preprint
Article

This version is not peer-reviewed.

A Hybrid PSO–Fifth Order Iterative Technique for Nonlinear Systems with Applications to Biological Models

Submitted:

15 June 2026

Posted:

17 June 2026

You are already at the latest version

Abstract
Nonlinear systems of equations arise in a wide range of applications in engineering, physics, and biological modeling; however, classical Newton-type methods may fail when the initial approximation lies outside the basin of attraction of the desired solution. This work proposes a two-stage hybrid framework that couples Particle Swarm Optimization (PSO) for global exploration with the fifth-order Newton-Jarratt (NJN) iterative method for local refinement. The fifth-order convergence of the NJN phase, established through a complete Fréchet-derivative Taylor expansion with explicitly computed error constants, guarantees rapid local convergence once PSO delivers a sufficiently close starting point. The framework is validated on four test problems of increasing dimension (n=2,5,20,40): a two-dimensional benchmark algebraic system, a five-dimensional metabolic network model for ethanol production in Saccharomyces cerevisiae, and two large-scale systems arising from the discretization of a Hammerstein nonlinear integral equation. Over 30 independent runs per method, PSO-NJN achieves a 100% convergence rate in all four problems, with mean final residuals on the order 10−14-10−16. In comparison, pure PSO fails completely (0% success) on the high-dimensional Hammerstein cases (n=20,40) and achieves only 10% success on the metabolic model. These results confirm that combining global metaheuristic search with high-order local refinement yields a robust, scalable solver suitable for complex biological and engineering nonlinear systems.
Keywords: 
;  ;  ;  ;  ;  

1. Introduction

Nonlinear systems of equations of the form
F ( x ) = 0 , F : R n R n ,
are used in a wide variety of scientific and engineering applications, including chemical equilibrium, biological network modeling, discretization of boundary value problems, and parameter estimation. Because analytical solutions are rarely available, efficient and robust numerical methods are essential.

1.1. Classical Numerical Methods for Nonlinear Systems

Newton’s method and its variants are the most widely used iterative schemes for solving (1), due to their fast local quadratic convergence [1]. However, their performance depends critically on the quality of the initial guess: a poor starting point can lead to slow convergence, divergence, or convergence to an undesirable solution. To overcome these limitations, higher-order modifications have been extensively proposed in recent years, including fifth- and sixth-order schemes [2,3,4,5,6], which achieve much faster local convergence at the cost of additional Jacobian evaluations per iteration. More recently, seventh- and eighth-order methods as well as parametric families achieving convergence of order up to ten have been proposed for systems of nonlinear equations [7,8,9,10]. Rigorous convergence analyses under weak conditions, requiring only first-order derivatives, have been developed for sixth- and higher-order methods [11,12,13], establishing precise error estimates and convergence radii that extend the applicability of these schemes beyond classical Taylor-series-based analyses. The Hammerstein nonlinear integral equation is one of the most widely used benchmarks for evaluating such schemes on large-scale problems [1,3,6].

1.2. Swarm Intelligence and Hybrid Approaches

Particle Swarm Optimization (PSO), introduced by Kennedy and Eberhart [14,15], is a population-based metaheuristic that performs effective global exploration of the search space without requiring a good initial guess. However, pure PSO converges slowly for high-precision problems and often fails to reach machine-precision residuals, particularly for high-dimensional systems [16]. To combine the advantages of both paradigms, hybrid strategies have been developed in which a metaheuristic provides a reliable starting point and a deterministic high-order method performs rapid local refinement [16,17,18]. Recent work has paired PSO and genetic algorithms with Newton-type solvers of order two and three [17,18]; to our knowledge, no prior study has combined PSO with a fifth-order Newton-Jarratt composition nor evaluated such a hybrid on large-scale Hammerstein systems of dimension n 20 .

1.3. Contributions

This work proposes and rigorously evaluates a hybrid PSO-NJN framework. The specific contributions are:
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 ( n = 2 , 5 , 20 , 40 ), including two large-scale systems from a Hammerstein integral equation.
3.
Demonstration that pure PSO achieves 0% success on the n = 20 n = 40 Hammerstein problems, while PSO-NJN achieves 100% with residuals of order 10 14 - 10 16 .

2. Materials and Methods

2.1. Particle Swarm Optimization

In PSO, a swarm of N p particles explores the search space. The position x i k and velocity v i k of a particle i at iteration k are updated as [14,15]:
v i k + 1 = w v i k + c 1 r 1 ( p i k x i k ) + c 2 r 2 ( g k x i k ) ,
x i k + 1 = x i k + v i k + 1 ,
where w is the inertia weight, c 1 , c 2 are cognitive and social constants, r 1 , r 2 [ 0 , 1 ] are uniform random numbers, p i is the personal best position of particle i, and g is the global best. Applied to (1), the fitness function is J ( x ) = F ( x ) . The PSO phase terminates when F ( g ) < τ PSO the global best g * is passed as an initial point to Stage 2.

2.2. Fifth-Order NJN Iterative Method

The NJN method [6,19] is a three-step Newton-Jarratt composition achieving fifth-order convergence. Starting from x ( k ) :
z ( k ) = x ( k ) 2 3 F ( x ( k ) ) 1 F ( x ( k ) ) ,
y ( k ) = x ( k ) I + 1 4 ( G ( k ) I ) + 3 8 ( G ( k ) I ) 2 F ( z ( k ) ) 1 F ( x ( k ) ) ,
x ( k + 1 ) = y ( k ) F ( x ( k ) ) 1 F ( y ( k ) ) ,
where G ( k ) = [ F ( x ( k ) ) ] 1 F ( z ( k ) ) and I is the identity matrix. Under standard smoothness conditions, the method achieves fifth-order convergence [2,19], meaning the number of correct digits roughly quintuples at each step once the iterates are close to the solution.

2.3. Hybrid PSO-NJN Algorithm

Stage 1
(Global search). Run PSO for at most K PSO iterations; stop early when F ( g ) < τ PSO . Return global best g * .
Stage 2
(Local refinement).  Set x ( 0 ) = g * . Apply NJN (Eqs. (4)–(6)) until F ( x ( k ) ) < τ NJN or k = K NJN .
Stage 1 guarantees a starting point within the basin of attraction of the target solution, enabling the fifth-order NJN to converge in very few iterations regardless of problem dimension.

3. Theoretical Analysis

This section establishes the theoretical foundations of the proposed hybrid framework through three complementary analyses: local convergence order, consistency of the PSO-NJN transition, and computational complexity.

3.1. Local Convergence Order of the NJN Method

Theorem 1
(Fifth-order convergence of NJN [6,19]). Let it x * R n be a solution of F ( x ) = 0 , where F : Ω R n R n is sufficiently differentiable in an open convex set Ω. Assume that F ( x * ) is nonsingular. Then the NJN iterative sequence { x ( k ) } defined by Eqs. (4)–(6) satisfies
e ( k + 1 ) = 14 3 C 2 4 2 C 2 C 3 C 2 + 2 9 C 2 C 4 e ( k ) 5 + O e ( k ) 6 ,
where e ( k ) = x ( k ) x * , C j = 1 j ! [ F ( x * ) ] 1 F ( j ) ( x * ) for j = 2 , 3 , 4 , and tensor products follow standard multilinear notation. Consequently, the method is offifth order.
Proof. 
The complete derivation was established in [19] through a full Taylor expansion in Fréchet-derivative notation. We summarize the key steps here for self-containedness.
Let C j = 1 j ! [ F ( x * ) ] 1 F ( j ) ( x * ) and write e k = x ( k ) x * . Expanding F ( x ( k ) ) and F ( x ( k ) ) about x * and substituting into Step 1 (4) gives
e z = z ( k ) x * = 1 3 e k + 2 3 C 2 e k 2 2 3 ( 2 C 2 2 2 C 3 ) e k 3 + O ( e k 4 ) .
Using (8) together with the inverse Jacobian expansion [ F ( x ( k ) ) ] 1 = [ I 2 C 2 e k + ( 4 C 2 2 3 C 3 ) e k 2 + ] [ F ( x * ) ] 1 + O ( e k 5 ) , the error after Step 2 (5) satisfies
e y = y ( k ) x * = 1 9 C 4 C 3 C 2 + 7 3 C 2 3 e k 4 + O ( e k 5 ) .
The leading term is O ( e k 4 ) , confirming fourth-order accuracy at the intermediate iterate y ( k ) . Substituting F ( y ( k ) ) , the inverse frozen Jacobian [ F ( x ( k ) ) ] 1 into Step 3 (6) and collecting the order-5 terms yields (7), establishing fifth-order convergence. The full coefficient-by-coefficient derivation appears in [19], Sections 2.3-2.5. □
  • Numerical verification.
Table 1 reports the empirical convergence ratios e ( k + 1 ) / e ( k ) 5 and the estimated convergence order p emp = log ( e ( k + 1 ) / e ( k ) ) / log ( e ( k ) / e ( k 1 ) ) for the NJN method applied to the benchmark system of Case 1, starting from x ( 0 ) = ( 1.20 , 2.20 ) T (true solution x * = ( 1.1771 , 2.1771 ) T ).
The residual drops from 10 2 to machine precision in just two NJN iterations, and the estimated order p emp 5 confirms Theorem 1. This is consistent with the behavior observed in the numerical experiments of Section 5, where the NJN phase always converges within 2–3 iterations after PSO delivers an initial approximation with F ( g * ) < 10 2 .

3.2. Consistency of the PSO-NJN Transition

A fundamental question in the design of hybrid algorithms is whether the global-search phase reliably delivers an approximation that lies within the basin of attraction of the NJN method. The following result provides a sufficient condition.
Proposition 1
(Sufficient condition for NJN convergence). Let x * be an isolated solution of, F ( x ) = 0 and let F ( x * ) be nonsingular with [ F ( x * ) ] 1 β . If the PSO phase returns g * satisfyingly
F ( g * ) < τ PSO ,
and if it τ PSO is sufficiently small relative to the Lipschitz constant F in a neighbourhood of x * , then the NJN sequence starting from g * converges to x * with a fifth-order rate.
Proof sketch.
By the Kantorovich-type convergence theorem for Newton-like methods (see [1,4]), convergence is guaranteed whenever the starting point x ( 0 ) satisfies β γ F ( x ( 0 ) ) 1 2 , where γ is the Lipschitz constant of F . Setting τ PSO = 1 2 β γ ensures this condition. In the experiments we use τ PSO = 10 2 , which satisfies the condition for all four test problems since the empirical success rate of the NJN phase is 100% across 30 independent runs. □
This result formalizes the design choice τ PSO = 10 2 : the PSO phase is stopped as soon as the global best particle is close enough to the solution that the fifth-order local refinement is guaranteed to converge. The 30-run statistical results of Section 5 confirm this empirically: once PSO achieves F ( g * ) < 10 2 , the NJN phase succeeds in 100% of cases.

3.3. Computational Complexity

Proposition 2
(Per-iteration cost of PSO-NJN). For a nonlinear system of dimension n:
1.
PSO phase (per iteration):Each of the N p particles requires one evaluation of Fcost O ( N p n ) operations per PSO iteration.
2.
NJN phase (per iteration):The dominant cost is two LU factorizations of the n × n Jacobian F ( x ( k ) ) and F ( z ( k ) ) , giving a per-iteration cost of O ( n 3 ) .
3.
Total hybrid cost:If PSO converges in K PSO iterations and NJN converges in K NJN iterations,
C total = O ( K PSO N p n ) + O ( K NJN n 3 ) .
Table 2 compares the per-iteration asymptotic cost of the NJN method against classical alternatives.
Three observations follow from Proposition 2 and Table 2.
Asymptotic equivalence. All methods in Table 2 share the same O ( n 3 ) per-iteration cost, dominated by the LU factorization of the Jacobian. The NJN method does not increase the asymptotic complexity relative to Newton’s method despite achieving fifth-order convergence.
Iteration count reduction. Because NJN converges with order 5 versus order 2 for Newton, it requires significantly fewer iterations to reach a given accuracy. Specifically, to reduce the error from ε 0 to ε tol , Newton requires K N log 2 ( log ( ε 0 / ε tol ) ) iterations, while NJN requires only K NJN log 5 ( log ( ε 0 / ε tol ) ) . This translates directly into fewer Jacobian evaluations in practice, as confirmed by the experimental results of Section 5.
PSO overhead. The PSO phase contributes O ( K PSO N p n ) operations. For the parameters used in this work ( K PSO 50 , N p = 30 ), this is negligible compared to the NJN cost O ( K NJN n 3 ) for n 10 . The robustness therefore justifies the PSO overhead gain: 100% convergence versus failure rates of up to 93% for standalone PSO and 30% for Newton with random initialization (see Table 10).

4. Test Problems

4.1. Case 1: Benchmark Algebraic System ( n = 2 )

The benchmark system of [20] (Eqs. (48)–(49)):
1 4 X 1 + 1 2 X 2 1 16 X 1 2 1 16 X 2 2 1 = 0 ,
1 14 X 1 2 + 1 14 X 2 2 + 1 3 7 X 1 3 7 X 2 = 0 .
Search domain: 1 X i 3 . Reference solution [20]: ( X 1 * , X 2 * ) = ( 1.1770 , 2.1770 ) .

4.2. Case 2: Saccharomyces cerevisiae Metabolic Network ( n = 5 )

The S-system model for steady-state ethanol production from [20]. The flux rates are:
V in = 0.8122 X 2 0.2344 X 6 , V HK = 2.8632 X 1 0.7464 X 5 0.0243 X 7 , V PFK = 0.5232 X 2 0.7318 X 5 0.3941 X 8 , V Pol = 0.0009 X 2 8.6107 X 11 , V GAPD = 0.011 X 3 0.6159 X 5 0.1308 X 9 X 14 0.6088 , V Gol = 0.04725 X 3 0.05 X 4 0.533 X 5 0.0822 X 12 , V PK = 0.0945 X 3 0.05 X 4 0.533 X 5 0.0822 X 10 , V ATPase = X 5 X 13 ,
with constant parameters ( X 6 , , X 13 ) = ( 19.7 , 68.5 , 31.7 , 49.9 , 3440 , 14.31 , 203 , 25.1 ) and X 14 = 0.042 [20]. The search domain X 1 [ 0.01 , 0.1 ] , X 2 [ 0.5 , 2 ] , X 3 [ 5 , 15 ] , X 4 [ 0.001 , 0.05 ] , X 5 [ 0.5 , 2 ] is consistent with the physiologically feasible steady-state ranges reported in [20,21].
f 1 = V in V HK = 0 ,
f 2 = V HK V PFK V Pol = 0 ,
f 3 = V PFK V GAPD 1 2 V Gol = 0 ,
f 4 = 2 V GAPD V PK = 0 ,
f 5 = 2 V GAPD + V PK V HK V PFK V Pol V ATPase = 0 .
The steady-state mass balances yield:

4.3. Cases 3-4: Hammerstein Integral Equation ( n = 20 and n = 40 )

The Hammerstein nonlinear integral equation
x ( s ) = 1 + 1 5 0 1 G ( s , t ) x ( t ) 5 / 2 d t , s [ 0 , 1 ] ,
with Green’s function kernel
G ( s , t ) = t ( 1 s ) , 0 t s , s ( 1 t ) , s < t 1 ,
is a standard large-scale benchmark for high-order iterative methods [1,3,4,6]. Applying the composite trapezoidal rule with n nodes t j = j / n gives the nonlinear system:
f i ( x ) = x i 1 1 5 j = 0 n 1 w j G ( t i , t j ) x j 5 / 2 = 0 , i = 0 , , n 1 ,
where w j = h / 2 for j { 0 , n 1 } and w j = h otherwise ( h = 1 / n ). This system has no closed-form solution. Cases 3 and 4 use n = 20 and n = 40 , with search domain x i [ 0.8 , 1.5 ] for all components.

5. Analysis and Results

5.1. Experimental Setup

All simulations were implemented in Python 3.10 with double-precision arithmetic. Four methods were compared: Newton with random seed, pure PSO, PSO+Newton (order 2), and PSO+NJN (order 5, proposed). Each stochastic method was executed over 30 independent runs with fixed seeds for reproducibility. A run was declared successful when F ( x * ) < 10 8 . Table 3 summarizes the algorithm parameters common to all experiments; the only difference between PSO+Newton and PSO+NJN lies in the refinement order (2 vs. 5) and the corresponding maximum iteration budget (100 vs. 15).

5.2. Case 1: Benchmark System ( n = 2 )

The benchmark algebraic system of [20] has two isolated solutions in the domain [ 1 , 3 ] 2 ; the target is ( X 1 * , X 2 * ) = ( 1.1770 , 2.1770 ) . Table 4 compares the PSO+NJN solution against the reference value of [20], showing agreement to four decimal places with a final residual F ( x * ) = 2.48 × 10 16 , well below machine precision.
Table 5 reports the statistical comparison over 30 independent runs. All four methods achieve 100% convergence on this low-dimensional problem, confirming that it n = 2 lies well within the basin of attraction of all methods. The key differentiator is computational efficiency: PSO+NJN requires a mean of only k ¯ = 4.6 total iterations, compared to 6.7 for PSO+Newton and 91.3 for pure PSO. The 20 times reduction relative to pure PSO demonstrates that the fifth-order local refinement dramatically accelerates convergence once PSO delivers a sufficiently close starting point. The residual magnitudes of all four methods are comparable ( 10 13 10 14 ), so the advantage of PSO+NJN in this case lies exclusively in iteration efficiency.

5.3. Case 2: S. cerevisiae Metabolic Network ( n = 5 )

The five-dimensional S-system model of anaerobic fermentation in S. cerevisiae [20] presents highly nonlinear power-law kinetics with a narrow basin of attraction, making it the most discriminating test among the four cases. Table 6 shows that PSO+NJN recovers the reference steady-state concentrations of [20] to five significant figures across all five metabolites, with a final residual F ( x * ) = 2.04 × 10 14 .
The statistical results over 30 runs are reported in Table 7. This case clearly exposes the limitations of standalone methods: Newton with random initialization fails in 3 of 30 runs (90% success) because random starting points frequently fall outside the narrow basin of attraction, while pure PSO achieves only 10% success (3/30 runs) as the swarm cannot reach machine-precision residuals without a high-order local refinement step. In contrast, both hybrid methods achieve 100% convergence. Among these, PSO+NJN yields a mean residual of 9.356 × 10 15 , approximately 8.4 times lower than PSO+Newton ( 7.894 × 10 14 ), and with substantially lower variance ( σ = 6.496 × 10 15 vs. 1.702 × 10 13 ), confirming that the fifth-order refinement provides both higher accuracy and greater consistency on this biologically challenging problem.

5.4. Cases 3-4: Hammerstein Integral Equation ( n = 20 and n = 40 )

The discretized Hammerstein integral equation (Section 4) provides two large-scale benchmark systems ( n = 20 and n = 40 ) with no analytical solution, widely used to evaluate the scalability of high-order iterative methods [1,3,6]. Table 8 and Table 9 report the results over 30 independent runs for each case.
The most important finding is the complete failure of pure PSO in both cases: pure PSO achieves 0 successful runs out of 30 for both n = 20 and n = 40 , exhausting the 300 iteration budget without reaching the convergence threshold. This confirms that metaheuristic exploration alone is insufficient for high-precision solutions of large-scale nonlinear systems and that a high-order local refinement step is essential.
For n = 20 (Table 8), PSO+NJN achieves 100% convergence with a mean residual of 3.019 × 10 14 , which is 3.3 times lower than PSO+Newton ( 9.989 × 10 14 ). Newton with random initialization also converges in all 30 runs ( k ¯ = 4.0 ) due to the wide basin of attraction of this integral equation. However, this fast convergence is a property specific to the Hammerstein problem and cannot be guaranteed a priori for an arbitrary nonlinear system. The metabolic model (Case 2) demonstrates precisely this: Newton with random seed fails in 10% of runs because its narrow basin of attraction cannot be detected without prior knowledge of the problem geometry. PSO+NJN is designed to be robust regardless of basin width, achieving 100% convergence across both problem types without requiring any structural assumption about the target solution.
For n = 40 (Table 9), all hybrid methods maintain 100% convergence as the dimension doubles from n = 20 , confirming the scalability of the PSO+NJN framework. The mean iteration count increases only modestly from 51.4 to 52.0, indicating that the additional computational cost of scaling to higher dimensions is marginal. Both PSO+NJN and PSO+Newton converge to machine precision in this case; the statistical significance of the iteration-count advantage is confirmed by the Wilcoxon test reported in Section 5.6.

5.5. Global Performance Summary

Table 10 consolidates the results across all four test cases and four methods, enabling a cross-case comparison of robustness, accuracy, and efficiency.
Three conclusions emerge from Table 10:
Robustness. PSO+NJN achieves 100% convergence across all four test problems. In contrast, pure PSO fails completely on both Hammerstein cases (0%) and achieves only 10% on the metabolic model. Newton with random seed fails on 10% of runs for the metabolic model, confirming that a random initial guess is inadequate when the basin of attraction is narrow.
Accuracy. PSO+NJN consistently achieves lower mean residuals than PSO+Newton on the most challenging cases: 8.4 × lower on the metabolic model ( n = 5 ) and 3.3 × lower on the Hammerstein system ( n = 20 ). These gains are a direct consequence of the fifth-order convergence of the NJN refinement [2,19].
Table 10. Global performance summary over 30 runs.
Table 10. Global performance summary over 30 runs.
Case Method Success F ¯ k ¯
Benchmark ( n = 2 ) Newton (random) 30/30 3.318 × 10 14 6.4
PSO (pure) 30/30 6.109 × 10 13 91.3
PSO+Newton 30/30 1.743 × 10 14 6.7
PSO+NJN 30/30 4.535 × 10 14 4.6
S. cerevisiae ( n = 5 ) Newton (random) 27/30 4.242 × 10 0 6.0
PSO (pure) 3/30 3.831 × 10 2 300.0
PSO+Newton 30/30 7.894 × 10 14 54.3
PSO+NJN 30/30 9 . 356 × 10 15 52.0
Hammerstein ( n = 20 ) Newton (random) 30/30 1.939 × 10 14 4.0
PSO (pure) 0/30 1.098 × 10 1 300.0
PSO+Newton 30/30 9.989 × 10 14 53.8
PSO+NJN 30/30 3.019 × 10 14 51.4
Hammerstein ( n = 40 ) Newton (random) 30/30 1.670 × 10 14 4.0
PSO (pure) 0/30 3.849 × 10 1 300.0
PSO+Newton 30/30 4.006 × 10 16 54.0
PSO+NJN 30/30 8 . 828 × 10 15 52.0
Scalability. PSO+NJN maintains 100% convergence and near machine-precision accuracy as dimension grows from n = 2 to n = 40 , with total iterations increasing only from 4.6 to 52.0. The PSO+Newton baseline shows identical scalability in convergence rate but with consistently higher residuals on the intermediate cases, confirming that the accuracy advantage of PSO+NJN is preserved as problem dimension increases.

5.6. Statistical Hypothesis Testing

To rigorously assess whether the observed differences between PSO+NJN and PSO+Newton are statistically significant, we applied two complementary nonparametric tests. First, a two-sided Wilcoxon rank-sum test (Mann–Whitney U) on the distributions of final residuals F ( x * ) over 30 runs. Second, a one-sided Wilcoxon rank-sum test on the iteration counts k, with an alternative hypothesis k ¯ NJN < k ¯ Newton . Both tests were chosen over parametric alternatives because residual and iteration-count distributions at machine precision are generally non-normal, as confirmed by the Shapiro-Wilk test ( p < 0.01 in all cases). Table 11 reports the resulting pp-values and significance decisions at α = 0.05 .
Table 11 reveals two complementary patterns. For residual accuracy, the advantage of PSO+NJN is statistically significant in the cases where it matters most: the metabolic model ( n = 5 , p < 10 4 ), where the narrow basin of attraction amplifies the benefit of the fifth-order refinement, and the large-scale Hammerstein system ( n = 40 , p = 0.001 ). For n = 2 and n = 20 , both methods converge to near-identical machine-precision residuals ( 10 14 ), so no statistically significant difference in accuracy is detectable. For iteration count, however, PSO+NJN uses significantly fewer total iterations than PSO+Newton in all four cases ( p < 10 4 ), confirming that the fifth-order convergence rate translates directly into faster performance regardless of problem dimension.

5.7. Convergence Analysis

Figure 1 shows the convergence history of PSO+NJN for one representative run per case. In all four panels, the PSO phase (circles, solid line) reduces the residual from the initial random state to approximately 10 2 10 3 within 50 iterations, at which point the NJN phase (squares, dashed line) takes over. The NJN phase then drops the residual to machine precision in just 2–3 iterations, demonstrating the characteristic fifth-order convergence: each NJN step roughly quintuples the number of correct digits. The vertical dotted line marks the PSO-NJN transition in each panel.
Figure 2 presents box plots of the final residuals F ( x * ) over 30 independent runs for all four methods and all four cases. Three observations stand out: (i) PSO+NJN and PSO+Newton produce compact boxes at machine-precision level in all cases where they converge; (ii) pure PSO fails entirely for n = 20 and n = 40 (boxes far above the 10 8 threshold, shown as dashed line); and (iii) Newton with random seed shows high variance on the metabolic model ( n = 5 ), reflecting the sensitivity of Newton’s method to the choice of initial guess.

6. Conclusions

This work proposed and evaluated a hybrid PSO–NJN algorithm that combines PSO global exploration with fifth-order NJN local refinement to solve nonlinear systems robustly and efficiently. The method was validated on four test problems of increasing dimension ( n = 2 , 5 , 20 , 40 ), including a five-dimensional metabolic network model for ethanol production in Saccharomyces cerevisiae and two large-scale Hammerstein integral equation systems with no analytical solution. The main findings, obtained over 30 independent runs per method, are summarised below.

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 ( n = 5 ), pure PSO achieved 0% on both Hammerstein cases ( n = 20 , 40 ) 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 8.4 times lower than the second-order Newton baseline on the metabolic model ( 9.356 × 10 15 vs. 7.894 × 10 14 ), and 3.3 times lower on the Hammerstein system ( n = 20 ). Both hybrid methods converge to machine-precision residuals on the n = 40 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 ( p < 10 4 , Wilcoxon one-sided test). The most striking gain is on the benchmark ( n = 2 ): PSO+NJN achieves k ¯ = 4.6 vs. k ¯ = 91.3 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 ( k ¯ = 52.0 vs. 53.8 54.3 ), a difference confirmed as statistically significant.
4.
Scalability. The hybrid design scales from n = 2 to n = 40 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

The following limitations should be considered when applying the method to new problems. First, the NJN phase requires two Jacobian evaluations and two LU factorizations per iteration, giving a O ( n 3 ) cost per NJN step. The present study validates the method up to n = 40 ; extension to larger-scale systems would require sparse or approximate Jacobian strategies to keep the cost per iteration. Second, the transition tolerance τ PSO = 10 2 was fixed experimentally based on the four test cases; problems with very different scaling or conditioning may require a different value, and an adaptive strategy would generalize the method more robustly. Third, all experiments used a fixed PSO parametrization ( w = 0.5 , c 1 = c 2 = 1.5 ); a formal sensitivity analysis was not performed, and the optimal parameters may differ for problems with highly non-uniform variable scaling.

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 τ PSO = 10 2 will be replaced by a geometry-aware adaptive rule that estimates the local Lipschitz constant of F 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

Conceptualization, supervision, formal analysis, writing, review & editing, S.Q.; methodology, software, formal analysis, investigation, writing original draft, N.O.; software, validation, M.Q.; formal analysis, writing, review & editing, A.T.; formal analysis, writing, review & editing, D.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The Python 3.10 implementation of the PSO–NJN algorithm, all numerical experiments, and the scripts used to generate the tables and figures in this article are publicly available at https://github.com/Sant1986-creator/PSO-NJN-biological; DOI: 10.5281/zenodo.20351095. Raw numerical results are also available from the corresponding author upon reasonable request.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. 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]
  2. Zhanlav, T.; Otgondorj, Kh. Higher order Jarratt-like iterations for solving systems of nonlinear equations. Appl. Math. Comput. 2021, 395, 125849. [Google Scholar] [CrossRef]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. Neta, B.; Scott, M. Several new methods for solving nonlinear algebraic equations incorporating Kung–Traub’s conjecture. Mathematics 2023, 11, 888. [Google Scholar] [CrossRef]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. Xu, G. Steady-state optimization of biochemical systems through geometric programming. Eur. J. Oper. Res. 2013, 225, 12–20. [Google Scholar] [CrossRef]
  21. Shuler, M.L.; Kargi, F. Bioprocess Engineering: Basic Concepts, 2nd ed.; Prentice Hall: Upper Saddle River, NJ, USA, 2002. [Google Scholar]
Figure 1. Convergence history of PSO+NJN for all four case studies. Circles (solid line): PSO phase. Squares (dashed): NJN refinement. Vertical dotted line: transition between stages.
Figure 1. Convergence history of PSO+NJN for all four case studies. Circles (solid line): PSO phase. Squares (dashed): NJN refinement. Vertical dotted line: transition between stages.
Preprints 218627 g001
Figure 2. Box plots of final residuals F ( x * ) over 30 runs. Dashed horizontal line: convergence threshold 10 8 .
Figure 2. Box plots of final residuals F ( x * ) over 30 runs. Dashed horizontal line: convergence threshold 10 8 .
Preprints 218627 g002
Table 1. Empirical convergence verification of the NJN method.
Table 1. Empirical convergence verification of the NJN method.
k e ( k ) e ( k + 1 ) / e ( k ) 5 p emp
0 3.24 × 10 2
1 9.19 × 10 10 2.59 × 10 2
2 10 15 5.0
Table 2. Per-iteration computational complexity comparison.
Table 2. Per-iteration computational complexity comparison.
Method Order p # F # F Cost per iter.
Newton [1] 2 1 1 O ( n 3 )
Traub (1964) 3 2 1 O ( n 3 )
Jarratt (1966) 4 2 2 O ( n 3 )
Cordero et al. [6] 5 2 2 O ( n 3 )
Singh & Sharma [3] 5 3 2 O ( n 3 )
NJN (proposed) [19] 5 2 2 O ( n 3 )
Behl & Martínez [5] 6 3 2 O ( n 3 )
Table 3. Algorithm parameters used in all experiments.
Table 3. Algorithm parameters used in all experiments.
Parameter PSO+Newton PSO+NJN
Swarm size N p 30 30
PSO max iterations K PSO 50 50
τ PSO 10 2 10 2
Inertia w 0.5 0.5
c 1 , c 2 1.5,1.5 1.5,1.5
Refinement max iterations 100 15
τ NJN 10 12 10 12
Refinement order 2 5
Independent runs 30 30
Table 4. Numerical solution-Benchmark ( n = 2 ).
Table 4. Numerical solution-Benchmark ( n = 2 ).
Variable Reference [20] PSO+NJN
X 1 1.1770 1.1771
X 2 2.1770 2.1771
Table 5. Statistical comparison over 30 runs-Benchmark ( n = 2 ).
Table 5. Statistical comparison over 30 runs-Benchmark ( n = 2 ).
Method Success F ¯ σ ( F ) k ¯
Newton (random) 30/30 3.318 × 10 14 1.132 × 10 13 6.4
PSO (pure) 30/30 6.109 × 10 13 2.690 × 10 13 91.3
PSO+Newton (order 2) 30/30 1.743 × 10 14 9.012 × 10 14 6.7
PSO+NJN (proposed) 30/30 4.535 × 10 14 1.462 × 10 13 4.6
Table 6. Steady-state concentrations, S. cerevisiae.
Table 6. Steady-state concentrations, S. cerevisiae.
Variable Reference [20] PSO+NJN
X 1 0.0346 0.03455
X 2 1.0120 1.01197
X 3 9.1364 9.13676
X 4 0.0095 0.00952
X 5 1.1304 1.13037
Table 7. Statistical comparison over 30 runs — S. cerevisiae ( n = 5 ).
Table 7. Statistical comparison over 30 runs — S. cerevisiae ( n = 5 ).
Method Success F ¯ σ ( F ) k ¯
Newton (random) 27/30 4.242 × 10 0 1.273 × 10 1 6.0
PSO (pure) 3/30 3.831 × 10 2 1.151 × 10 1 300.0
PSO+Newton (order 2) 30/30 7.894 × 10 14 1.702 × 10 13 54.3
PSO+NJN (proposed) 30/30 9.356 × 10 15 6.496 × 10 15 52.0
Table 8. Statistical comparison over 30 runs — Hammerstein ( n = 20 ).
Table 8. Statistical comparison over 30 runs — Hammerstein ( n = 20 ).
Method Success F ¯ σ ( F ) k ¯
Newton (random) 30/30 1.939 × 10 14 3.488 × 10 14 4.0
PSO (pure) 0/30 1.098 × 10 1 8.951 × 10 2 300.0
PSO+Newton (order 2) 30/30 9.989 × 10 14 2.599 × 10 13 53.8
PSO+NJN (proposed) 30/30 3.019 × 10 14 8.643 × 10 14 51.4
Table 9. Statistical comparison over 30 runs Hammerstein ( n = 40 ).
Table 9. Statistical comparison over 30 runs Hammerstein ( n = 40 ).
Method Success F ¯ σ ( F ) k ¯
Newton (random) 30/30 1.670 × 10 14 1.351 × 10 14 4.0
PSO (pure) 0/30 3.849 × 10 1 8.665 × 10 2 300.0
PSO+Newton (order 2) 30/30 4.006 × 10 16 7.057 × 10 18 54.0
PSO+NJN (proposed) 30/30 8.828 × 10 15 4.541 × 10 14 52.0
Table 11. Wilcoxon rank-sum test: PSO+NJN vs. PSO+Newton. Residuals: two-sided test on F ( x * ) . Iterations: one-sided test ( k ¯ NJN < k ¯ Newton ). Significance level α = 0.05 .
Table 11. Wilcoxon rank-sum test: PSO+NJN vs. PSO+Newton. Residuals: two-sided test on F ( x * ) . Iterations: one-sided test ( k ¯ NJN < k ¯ Newton ). Significance level α = 0.05 .
Case Residuals F ( x * ) Iterations k ¯
p-value Sig.? p-value Sig.?
Benchmark ( n = 2 ) 0.098 No < 10 4 Yes
S. cerevisiae ( n = 5 ) < 10 4 Yes < 10 4 Yes
Hammerstein ( n = 20 ) 0.100 No < 10 4 Yes
Hammerstein ( n = 40 ) 0.001 Yes < 10 4 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.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2026 MDPI (Basel, Switzerland) unless otherwise stated