Next Article in Journal
An Analysis of the Conceptual and Functional Factors Affecting the Effectiveness of Proton-Exchange Membrane Water Electrolysis
Previous Article in Journal
Optimum Conditions and Maximum Capacity of Amine-Based CO2 Capture Plant at Technology Centre Mongstad
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Advancing Parameter Estimation in Differential Equations: A Hybrid Approach Integrating Levenberg–Marquardt and Luus–Jaakola Algorithms

by
María de la Luz López-González
1,
Hugo Jiménez-Islas
2,
Carmela Domínguez Campos
3,
Lorenzo Jarquín Enríquez
3,
Francisco Javier Mondragón Rojas
3 and
Norma Leticia Flores-Martínez
3,*
1
Departamento de Enfermería y Obstetricia, Campus Celaya-Salvatierra, Universidad de Guanajuato, Av. Mutualismo Esq. Prol. Río Lerma S/N, Celaya 38060, Mexico
2
Tecnológico Nacional de México en Celaya, Departamento de Ingeniería Bioquímica y Ambiental, Antonio García Cubas Pte #600 esq. Av. Tecnológico, Celaya 38010, Mexico
3
Departamento de Ingeniería Agroindustrial, Universidad Politécnica de Guanajuato, Av. Universidad Sur 1001, Cortázar 38496, Mexico
*
Author to whom correspondence should be addressed.
ChemEngineering 2024, 8(6), 115; https://doi.org/10.3390/chemengineering8060115
Submission received: 4 September 2024 / Revised: 24 October 2024 / Accepted: 4 November 2024 / Published: 11 November 2024

Abstract

:
This study presents an integrated approach that combines the Levenberg–Marquardt (LM) and Luus–Jaakola (LJ) algorithms to enhance parameter estimation for various applications. The LM algorithm, known for its precision in solving non-linear least squares problems, is effectively paired with the LJ algorithm, a robust stochastic optimization method, to improve accuracy and computational efficiency. This hybrid LM-LJ methodology is demonstrated through several case studies, including the optimization of MESH equations in distillation processes, modeling controlled diffusion in biopolymer films, and analyzing heat and mass transfer during the drying of cylindrical quince slices. By overcoming the convergence issues typical of gradient-based methods and performing global searches without initial parameter bounds, this approach effectively handles complex models and closely aligns simulation results with experimental data. These capabilities highlight the versatility of this approach in engineering and environmental modeling, significantly enhancing parameter estimation in systems governed by differential equations.

1. Introduction

Optimization algorithms are essential tools in engineering and science for solving complex problems that require identifying the best set of parameters to minimize or maximize an objective function. Among the widely used algorithms in this context are the Luus–Jaakola (LJ) algorithm and the Levenberg–Marquardt (LM) algorithm.
The Luus–Jaakola algorithm is a direct search method known for its simplicity and effectiveness across a wide range of applications [1]. Its main advantage is that it does not require gradient information, which is particularly useful when computing derivatives is challenging or impractical [2]. The algorithm begins with a broad search to find an initial approximation of the global optimum, laying a solid foundation for refining the solution [3].
The LJ algorithm is versatile and has been applied in different fields, such as enhancing distributed generation in power systems [4], estimating aircraft parameters [5], scheduling irrigation systems [6], and optimizing control parameters for wing vibration systems [7]. It has also been enhanced by integrating elements from other algorithms to increase search efficiency and avoid premature convergence [8]. Moreover, it handles both continuous and discrete variables effectively, which is valuable for solving mixed-integer non-linear programming models that are common in real-world problems [9].
Despite its wide range of applications, the LJ algorithm has some limitations, especially in complex high-dimensional optimization problems, where exhaustive search can be slow and computationally intensive [3]. This challenge contrasts with hybrid methodologies, such as combining Luus–Jaakola with Hooke–Jeeves, which accelerate convergence by combining global search with local optimization strategies [10].
In contrast, the Levenberg–Marquardt (LM) algorithm is constructed for solving non-linear least squares problems by balancing between gradient descent and Gauss–Newton methods [11]. This balance is achieved through a damping parameter that adaptively selects the methodological approach based on the problem’s specific characteristics, thereby enhancing flexibility and convergence efficiency [12]. The algorithm effectiveness is greatly enhanced by using exact derivatives obtained through automatic differentiation. Combined with self-adapting regularization techniques and strategic limit tactics, these elements substantially accelerate the convergence of the LM algorithm [13].
This method is particularly advantageous in complex scenarios, such as optimizing backpropagation neural networks in non-linear systems, where it demonstrates superior processing accuracy and control effects compared to traditional methods [14]. Additionally, the LM algorithm has been adapted for a wide range of applications, from parameter identification in partial differential equations (PDEs) without needing the exact Fréchet derivative to tensor approximation problems [15]. It also effectively improves parameter calibration in inverter-based distributed energy resources, achieves high accuracy and rapid calibration [16], and enhances solution quality in heat conduction problems with singular scaling matrices [17,18].
Hybrid strategies combining the LJ algorithm have shown significant potential across various fields by enhancing optimization processes through the strengths of different methodologies. For example, in distributed generation systems, combining the Jaya algorithm with Luus–Jaakola (LJ) improves the convergence rate when selecting the location and size of distributed generations, considering demand-side management for system reliability and economic stability [2].
Similarly, hybrid strategies incorporating the LM algorithm for parameter estimation have demonstrated promise in various fields, showing improved performance, convergence speed, and accuracy. The LM algorithm, known for its robustness in solving non-linear least squares problems, has been effectively combined with other methods to address complex parameter estimation challenges. For instance, in Wiener–Volterra models, an optimization strategy using the LM algorithm is used to find kernel expansion parameters, achieving better results than previous works [19].
Both stochastic and deterministic methodologies have unique benefits that can be synergistically fused. One example is combining hybrid tactics in the LJ algorithm, which merges the broad exploration of stochastic techniques with the precise local exploitation provided by deterministic algorithms. This combination helps overcome the individual constraints of each method, such as the slow convergence of stochastic approaches and the risk of deterministic algorithms getting trapped in local optima.
This research aims to present a unified method that starts with the LJ algorithm for initial estimation, followed by refinement using the deterministic LM method. This approach is applied to chemical engineering problems governed by algebraic equations and systems of PDEs related to mass and heat transfer phenomena. This work demonstrates the integration of the LM and LJ algorithms, highlighting their effectiveness in parameter estimation across diverse applications. The efficiency of this combined approach is illustrated through various case studies, demonstrating significant improvements in parameter estimation accuracy and efficiency across different applications.

2. Methodology

2.1. Parameter Estimation

Least squares parameter estimation is employed to fit a model to data by minimizing the sum of squared differences between observed and predicted values. Various methods, including the forward–backward linear prediction total least squares (FB-TLS) method [20], the recursive least squares algorithm [21], and constrained minimization techniques [22], are applied for parameter estimation in diverse applications. These techniques are used to estimate parameters such as diffusion coefficients, system characteristics, and heat transfer coefficients, optimizing the model to best represent experimental data. The accuracy and effectiveness of these estimation techniques are validated through simulations and experimental studies, demonstrating improvements in spectral resolution, system identification, and model accuracy across different scenarios.
In this study, parameter estimation is performed when a mathematical model, containing unknown parameters, is supported by a dataset representing the system depicted by the model. Techniques for minimizing functions are employed to determine the values of these parameters, which often carry physical significance. The objective is to minimize the sum of squared errors, S = min i = 1 m j = 1 l ϕ i j e x p e r i m e n t a l ϕ i j m o d e l ( X p n ) 2 , where m is the number of equations; l is the number of experimental data points; n is the number of parameters to be estimated; X p n is the parameter to be estimated; ϕ i j m o d e l is the data generated by the selected model; and ϕ i j e x p e r i m e n t a l is the experimental data.

2.2. Selection of Case Studies

This research explores five chemical and biochemical engineering case studies, including the hybrid strategy analysis in manufactured case studies. The investigation extends to an intricate analysis of MESH equations, which are crucial for designing and operating distillation systems [23]. Then, a pre-designed system of parabolic differential equations is analyzed. Furthermore, the study focuses on understanding diffusion phenomena within biopolymer films to improve material performance and quality [24]. Additionally, examining heat and mass transfer phenomena during the drying process of cylindrical quince slices is discussed, with an emphasis on identifying key variables that influence the efficiency and effectiveness of the drying operation [25].

2.3. Finite Difference Discretization of Non-Linear Partial Differential Equations

After identifying the model and the parameters to be estimated, the model is made dimensionless to facilitate spatial coordinate discretization using the finite difference method. This process transforms the partial differential equations (PDEs) into a system of ordinary differential equations (ODEs), where the number of ODEs corresponds to the number of nodes defined during discretization. Central finite differences are used for interior nodes, while forward and backward finite differences are applied to the boundary conditions representing the first and last nodes, respectively.
Figure 1 illustrates the implementation of finite difference discretization for a one-dimensional diffusion–reaction biological system. In this example, the function ϕ depends on two independent variables and constants ( A 0 ,   A 2 , ,   A 10 ), which can serve as parameters ( X p 1 , X p 2 , , X p 11 ). These parameters ( X p n ), whether kinetic or transport-related, are defined according to the specific needs of the model representing the biological system.

2.4. Numerical Solution of Ordinary Differential Equation Systems

The numerical solution of ordinary differential equations in our model is performed using the fourth-order Runge–Kutta integration method. This technique applies numerical integration to the system equations ϕ m o d X p n , with the step size h adjusted according to the number of nodes used in the discretization. Specifically, when fewer than 15 nodes are involved, the recommended step size ranges from 1 × 10 4 to 1 × 10 3 . For 15 or more nodes, a smaller step size, such as 1 × 10 5 or smaller, is required to ensure accurate results.

2.5. Implementation of the Luus–Jaakola Algorithm

The Luus–Jaakola algorithm [1] is implemented to minimize the sum of squares represented by the function S = m i n i = 1 m j = 1 l ϕ i j e x p e r i m e n t a l ϕ i j m o d e l X p n 2 , where ϕ i j represents the experimental data, and ϕ i j m o d e l X p n is the numerical approximation of the model representing the system. Initial values for each parameter ( X p 1 0 , X p 2 0 , , X p n 0 ) and an initial value for the search range ( r 1 0 , r 2 0 , , r n 0 ) of each parameter are taken. A set of random values is generated for each parameter, denoted as y k i . From this set, p random values are selected, with p n values for each of the n parameters. A new value is assigned to each parameter according to the formula X p i j + 1 = X p i j + y k i r i j , where j = 1,2 , , j m a x , i = 1,2 , , n , and l = 1,2 , ,   p .
Throughout each iteration, the algorithm generates new parameter values using a stochastic approach and adjusts the search range dynamically with a contraction factor ( ϵ ) . This iterative process continues until a pre-determined number of iterations is completed or the convergence criteria are met. The systematic reduction of the search range and continuous refinement of parameters underscore the rigor of the Luus–Jaakola algorithm, making it a robust approach for complex optimization problems. Once the algorithm completes the maximum number of iterations, the initial approximation of the parameter vector is obtained for use in the Levenberg–Marquardt algorithm. Algorithm 1 illustrates the pseudocode of the Luus–Jaakola algorithm.
Algorithm 1: Pseudocode for the implementation of the Luus–Jaakola algorithm
Start of the Luus–Jaakola Algorithm
  Initialize parameters:
    Define number of parameters/variables to estimate, n
    Define objective function, F ( x )
          For solving system of n equations, F ( x ) = min i = 1 n f i ( X p 1 , X p 2 , , X p n )
          For solving n parameters, F ( x ) = m i n i = 1 m j = 1 l ϕ j i e x p e r i m e n t a l ϕ i j m o d e l X p n 2
    Define constrains, g ( x )   0 and h ( x )   0
    Define maximum number of iterations, j m a x  
    Define maximum number of random values per iteration, k m a x
    Define contraction factor, ε (epsilon)
    Define scaling factor, f s c a l i n g
    Initialize variable values x i 0 = X p i 0 for each i in { 1 ,   2 ,   ,   n }
    Initialize search range r i 0 for each i in { 1 ,   2 ,   ,   n }
  For j = 1 to j m a x do:
    For i = 1 to n do:
      For l  = 1 to p do:
        Generate random value, Y i , l , within the range [ x i j r i j ,   x i j + r i j ]
        Evaluate constraints g i Y i , l   0 and h j Y i , l   0
        If all constraints are satisfied:
          Evaluate the objective function F ( x ) at Y i , l
          If F Y i , l improves the current solution:
            Update the best solution found with Y i , l
    Update the initial set for the next iteration:
      For i = 1 to n do:
         x i j + 1 = Best value found for x i j that minimized F ( x )
        Reduce search range: r i j + 1 = ( 1 ε )    r i j
        Save x i b e s t = x i j + 1
  Display the best solution found, x i b e s t that minimized F ( x )
End

2.6. Implementation of the Levenberg–Marquardt Algorithm

Using the initial vector approximation provided by the Luus–Jaakola algorithm, the numerical approximation of the parameter vector is determined using the deterministic Levenberg–Marquardt method. The Levenberg–Marquardt method is defined as follows: [ X p n i + 1 = X p n i H m + λ diag H m 1 S ] , where ( S ) is the gradient of the function S = m i n   i = 1 m j = 1 l ϕ ij e x p e r i m e n t a l ϕ ij m o d e l X p n 2 with respect to each parameter to be estimated ( X p n ). The gradient S is represented as S X p 1 , S X p 2 , , S X p n . The Hessian matrix ( H m ) is an (   n × n   ) matrix, where (   n   ) corresponds to the number of parameters to be estimated and is calculated as H m = 2 S X p i X p j . The term λ diag H m refers to the Levenberg–Marquardt parameter λ , which scales the diagonal elements of the Hessian matrix, defined as λ diag H m = λ 2 S X p 1 2 , 0 , , 0 ; 0 , λ 2 S X p 2 2 , , 0 . Algorithm 2 illustrates the pseudocode of the Levenberg–Marquardt algorithm [11].
Algorithm 2: Pseudocode for the implementation of the Levenberg–Marquardt algorithm
Start of the Levenberg–Marquardt Algorithm
  Initialize parameters:
    Set initial LAMBDA λ = 1
    Define convergence tolerance, t o l e r a n c e = 1 × 10 5
    Set maximum number of iterations, m a x i t e r a t i o n s
    Initialize the parameter vector, X p n i = x i b e s t , with values from Luus–Jaakola that minimized F ( x )
            For solving system of n equations, F ( x ) = min i = 1 n f i ( X p 1 , X p 2 , , X p n )
            For solving parameter estimation, F ( x ) = m i n i = 1 m j = 1 l ϕ i j e x p e r i m e n t a l ϕ i j m o d e l X p n 2
  For i = 1 to m a x i t e r a t i o n s do:
    Calculate the gradient of F , F = F X p 1 ,   F X p 2 , , F X p n T
    Calculate the Hessian matrix, H m = 2 F X p 1 2 2 F X p 1 X p 2 2 F X p 1 X p n 2 F X p 2 X p 1 2 F X p 2 2 2 F X p 2 X p n 2 F X p n X p 1 2 F X p n X p 2 2 F X p n 2
    Adjust the H m with λ : H m = H m + λ d i a g ( H m )
    Solve the equation system H m     b = S using LU factorization.
    Update the parameter vector: X p n i + 1 = X p n i S [ H m + λ d i a g ( H m ) ]
    Calculate F using the new parameters, X p n i + 1
    If F i + 1 < F i then:
      Reduce λ by a factor, e.g., 0.9
    Else:
      Increase λ by a factor, e.g., 1.1
    Check for convergence:
      If a b s ( F )     t o l e r a n c e for all components then:
        Stop iterations.
    Display the current parameter vector, X p n i + 1
End

2.7. Computation Algorithm

The Luus–Jaakola and Levenberg–Marquardt computational algorithms were developed in FORTRAN® using Intel 64 Visual Studio 2019 environment on a computer with an Intel (R) Core (TM) i9–7900X CPU @ 3.30 GHz, 32 GB RAM, and a 64-bit operating system and x64 processor (AZTX SISTEMAS, Celaya, Mexico). To generate visual representations of the operating conditions of the algorithms within the hybrid strategy, the hybrid algorithms were developed in MATLAB® R2023b on a computer with an Intel (R) Core (TM) i7-9750H CPU @ 2.60GHz, 16.0 GB of RAM, and a 64-bit Windows 10. The structure of the algorithms developed in MATLAB® and FORTRAN® follows the flowchart shown in Figure 2.

3. Results and Discussion

The hybrid optimization strategy, integrating the Luus–Jaakola (LJ) and Levenberg–Marquardt (LM) algorithms, has proven effective across a range of chemical engineering applications, as demonstrated in the following case studies. The methodology effectively addresses challenges related to initial approximation and convergence, which are common in complex optimization problems, particularly those involving non-linear systems and differential equations.

3.1. Case Study 1: Solution of MESH Equations in Distillation Column

A simple distillation column with five stages is described for separating propane, n-butane, and iso-butane. The feed stream (stage 3) is z ( p r o p a n e , 3 ) = 0.10 , z ( n b u t a n e , 3 ) = 0.70 , and z ( i s o b u t a n e , 3 ) = 0.20 . The boiler provides 2691.27 J/s of heat, with the distillate extracted at 0.0001633 kgmol/h and the bottom product at 0.0002903 kgmol/h. The vapor–liquid equilibrium ratios for component i at stage j are K i , j = T i a 1 , i + a 2 , i   T j + a 3 , i T j 2 + a 4 , i T j 3 3 , where the values of the constants are taken from [23].
Consider the liquid–vapor equilibrium equations (E-equations) y i , j = K i , j x i , j ; the material balance is given by L j 1 x i , j 1 + F j z i , j + V j + 1 y i , j + 1 = L j + U j x i , j ; the enthalpy balance is given by Q + L j 1 h j 1 + F j h F , j + V j + 1 H j + 1 = L j + U j h j , with the sum of molar fractions (S-equations) i = 1 n c y i , j ,   y   i = 1 n c x i , j , where one of the S-equations is taken from the total mole balance equation L j 1 + F j + V j + 1 = L j + U j + V j + W j .
With the MESH equations defined, an algorithm is developed to compute the 27 equations that describe the distillation problem. These equations were used for optimization with two different tools: in FORTRAN, optimization was performed using the Luus–Jaakola algorithm, and in MATLAB, the ‘fsolve’ function was used by applying the Levenberg–Marquardt algorithm. In this case, it was identified that there was difficulty in achieving convergence in the system of equations due to the initial approximation used.
In the case of the Levenberg–Marquardt algorithm, the initial approximation must necessarily be close to the solution of the system to find convergence; with initial approximations of 0, 1, 2, and 3, no solution to the system is found. However, when using the Luus–Jaakola algorithm starting from approximations of 0, 1, 2, and 3, an approximation is found that can be refined with the Levenberg–Marquardt method and converges to the solution of the system.
It is worth highlighting that the primary use of the Luus–Jaakola algorithm in complex engineering problems is to find an approximation that can be refined with a deterministic method to find the solution of the study system. It is crucial to note that the main challenge in these case studies is finding an optimal initial approximation when there is a wide range of independent variables used. In this instance, it is notable that the temperature values range from 230 to 650 K, while the compositions of liquid and vapor, x i , j and y i , j , are fractions less than 1.
When the variability in magnitudes complicates the establishment of an initial approximation that illustrates smooth convergence, it is imperative to include an extra scaling parameter in the Luus–Jaakola algorithm, given a broad comprehension of the variable magnitudes to be approximated. This adjustment guarantees that the estimation of all variables is aligned with X p i j = X p i j 1 + y k i r i j 1 ( f s c a l i n g ) , wherein the scaling factor is modified to correspond with the magnitudes of the variables present in the MESH equations.
Table 1 presents the results for both the initial and final stages of the distillation column, illustrating the effectiveness of the Luus–Jaakola (LJ) algorithm, the Levenberg–Marquardt (LM) method, and their hybrid strategy in parameter estimation. The LJ algorithm provided initial estimates with a sum of absolute errors of 2906.47366 and a CPU time of 9 s. In contrast, the LM algorithm failed to converge when used independently. The hybrid strategy, however, significantly improved the parameter estimates, reducing the sum of absolute errors to 2.67 × 10 12 and achieving a highly accurate solution. However, this enhanced precision came with an increased CPU time of 51.6 s. These results underscore the hybrid strategy’s ability to handle complex optimization problems, effectively manage convergence issues, and deliver highly accurate parameter estimations. Figure 3 illustrates the application of the LJ algorithm in resolving MESH equations, highlighting the results obtained at various iteration points.
To analyze the performance of the direct search executed with the Luus–Jaakola algorithm, various operating conditions were examined to evaluate the possibility of optimizing the algorithm. The operating conditions evaluated were the size of the contraction factor (ϵ), the search range, the number of iterations, and the number of random values generated.
Figure 3 illustrates the application of the LJ algorithm in resolving MESH equations, resulting in a thorough analysis of the outcomes achieved at various iteration points, such as the 1st, 15th, and 50th iterations. These results cover a range of crucial elements that contribute to the comprehensive analysis of the Luus–Jaakola algorithm. Initially, they incorporate the measurement of the molar ratio of liquid propane at the beginning of the process, providing insight into the essential initial conditions. Subsequently, they include the assessment of the exit temperature, a critical factor impacting the overall effectiveness and operation of the system. Finally, the results incorporate the accurate determination of the flow rate at the start of the system, which is essential for understanding the dynamics and behavior of the process.
As the iterations advance within the Luus–Jaakola algorithm, the search range gradually diminishes as it approaches the minimum of the function. Consequently, the values produced in each iteration refine the function of seeking a local minimum at the very least. As illustrated in Figure 3, increasing the number of iterations results in a lower minimum value of the objective function. This occurs as new random values are generated, and the search range decreases.
The scaling factors were generated to narrow down the system solution, and it is essential to modify them when there is a disparity in the order of magnitude of the system variables. This ensures better approximation to the system solution using the LJ algorithm. This case study highlights the potential of using the Luus–Jaakola algorithm in distillation problems, where temperatures T , liquid compositions x i , j and vapor compositions y i , j , and flows on each tray are estimated based on the generation of MESH equations. This case study emphasizes the importance of using the LJ algorithm to generate an initial approximation that can be refined with the LM algorithm, especially in complex engineering problems like distillation, where the initial approximation must be close to the solution for successful convergence.

3.2. Case Study 2: Estimation of Four Parameters in a Manufactured PDE Set

The manufactured case is composed of three analytical solutions (Equations (1)–(3)).
T 1 = X p 1 sin x + 2 x t + X p 2
T 2 = X p 3 x   e t
T 3 = x 3 + 2 x t + X p 4
From the analytical solution, the parameters X p 1 , X p 2 , X p 3 , and X p 4 are obtained with a solution vector X p n T = 3.0,1.0,2.0,0.5 T . A system of three partial differential parabolic equations is designed, each with its corresponding boundary conditions and initial condition with a different structure per differential equation. The first PDE is described in Equation (4).
T 1 t = 2 2 T 1 x 2 + T 2 x 2 2 x t + X p 2 2 + 2 X p 1 sin x X p 3 e t
where the initial condition is set at t = 0 , T 1 = X p 1 s i n x + 2 x / X p 2 , with boundary condition 1 at x = 0 ,   T 1 = 0 and boundary condition 2 at x = 1 ,   T 1 = 3 s i n 1 + 2 x / t + X p 2 . The second PDE is described in Equation (5).
T 2 t = 3 2 T 2 x 2 X p 3 x e t
where the initial condition is set at t = 0 , T 2 = X p 3 x , with boundary condition 1 at x = 0 , T 2 = 0 and boundary condition 2 at x = 1 , T 2 = 2 e t . Finally, Equation (6) describes the third PDE for this manufactured case.
T 3 t = T 1 x + 2 T 3 x 2 2 x t + X p 4 2 X p 1 cos x 2 t + X p 2 6 x
where the initial condition is set at t = 0 , T 3 = x 3 + 2 x / X p 2 , with boundary condition 1 at x = 0 , T 3 = 0 and boundary condition 2 at x = 1 , T 3 = 1 + 2 / t + X p 4 .
The experimental data generated for parameter estimation are obtained from the analytical solution at x = 0.5 , X p n T = 3.0 ,   1.0 ,   2.0 ,   2.0 ,   0.5 T , over a time range from 0 to 1. For handling the system of partial differential equations (PDEs), the spatial domain of each PDE was discretized along with their corresponding boundary conditions, resulting in three sets of ordinary differential equations (ODEs). These systems of equations were structured into mesh configurations with 7, 15, 21, and 35 nodes, respectively. The solutions to these systems were obtained using the fourth-order Runge–Kutta method. The process involves adjusting the shrinkage factor, particularly when the number of nodes varies, during parameter estimation using the Luus–Jaakola algorithm.
Table 2 summarizes parameter estimation results across different mesh nodes (7, 15, 21, and 35) using the Luus–Jaakola algorithm. It includes the solution vectors obtained at various operating conditions, their corresponding sum of squares residuals (S), and the CPU time in seconds required for the calculations. Different configurations are highlighted, showing the impact of maximum iterations, random values per iteration, and specific algorithm parameters ( h and ϵ ). The results demonstrate the algorithm’s effectiveness in refining parameter estimates, with solutions indicating reduced residuals and varying computational times based on the node count and settings. This validates the effectiveness of the Luus–Jaakola algorithm in managing complex mesh analyses with various operating conditions.
In this case, the number of iterations influences the precision of the approximation obtained through the Luus–Jaakola algorithm. It is important to highlight that as the number of nodes increases in the numerical solution of PDEs using finite differences, the number of equations to be resolved also rises. Similarly, augmenting the number of iterations in the search process of the Luus–Jaakola algorithm leads to an increase in computational time, as illustrated in Table 2.
Subsequently, the outcomes of parameter estimation utilizing the hybrid approach with varying meshes for spatial coordinate discretization are delineated, along with their respective operational conditions for the hybrid strategy (Table 3). It is noted that parameter estimation with a 35-node mesh achieved the smallest sum of squared residuals (3.24 × 10−8), albeit necessitating the longest computation time. This is due to the necessity of solving 99 ordinary differential equations and 6 algebraic equations concurrently at each integration step using the fourth-order Runge–Kutta method.
Figure 4 compares the parameter estimation for a 35-node mesh, including the initial estimation using the Luus–Jaakola algorithm and the subsequent estimation using the Levenberg–Marquardt algorithm.
For the manufactured case studies, the need to implement a hybrid strategy lies in defining an accurate initial approximation close to the actual parameter values when using the Levenberg–Marquardt method. If the initial approximation is inadequate, there is no guarantee of convergence. Therefore, the Luus–Jaakola algorithm should generate an initial approximation that is sufficiently close to ensure convergence of the Levenberg–Marquardt method. In this case, the Luus–Jaakola algorithm provides an appropriate initial approximation that allows the Levenberg–Marquardt method to converge when estimating the four known parameters. If only the Levenberg–Marquardt method is used, it diverges when an initial approximation of 0 or 1 is proposed for each parameter.

3.3. Case Study 3: Controlled Diffusion of an Antimicrobial Peptide in Biopolymer Films

Sebti et al. (2003) [24] conducted an experimental study on the diffusion of nisin in 3% agarose gels. The setup involved a cylindrical agarose gel (70 mm in diameter and height), with its lower face in contact with a large container containing a nisin solution at a 376 μg/mL constant concentration. Initially, the gel was free of nisin, and the solution was slowly stirred, accounting for interfacial resistance. The diffusion coefficient of nisin was estimated from experimental measurements taken at various distances within the gel up to 5.9 days later (Experiment E). Experimental nisin concentrations were determined as a function of distance from the contact face at t = 5.9 days. In this case, we validate the hybrid strategy using the model proposed by Sebti et al. [24] to determine the apparent diffusion coefficient of a nisin solution in contact with an agarose gel, applying Fick’s second law. Figure 5 depicts a one-dimensional schematic diagram of the nisin diffusion experiment within an agarose gel.
Sebti et al. [24] propose that the model for nisin diffusion in agarose gel adheres to Fick’s second law within a semi-infinite cylinder, where the diffusivity coefficient ( D e f f ) is constant (Equations (7)–(10)).
C A t = D e f f 2 C A z 2
B . C . 1 .         z = 0                 C A = C A
B . C . 2 .         z           C A = C A = 0
I . C .         t = 0           C A = C i n i t = 0
This problem was analytically resolved using the Laplace transform [24], resulting in the following solution (Equation (11)):
W A = C 0 C A C 0 C i n i t = erf z 2 D e f f t
To validate this case study, experimental data reported by Sebti et al. [24] from Experiment E were obtained using Engauge Digitizer software v. 4.1. The analytical solution was replicated to perform parameter estimation with the hybrid strategy, considering the sum of residuals (Equation (12)):
S = min i = 1 d a t a W A experimental erf z 2 D e f f t c 2
Additionally, an alternative model proposed by Flores-Martínez et al. [26] accounts for interfacial resistance during the diffusion experiment, assuming that the nisin solution is slowly stirred. This adjustment modifies the original model’s boundary condition, particularly where the agarose gel is in contact with the nisin solution:
C A t = D e f f 2 C A z 2
B . C . 1 .         z = 0                                         C A z = 0
B . C . 2 .         z = H             D e f f C A z = k C ( C A C S O L )
I . C .         t = 0           C A = C i n i t = 0
This model is solved using the method of separation of variables, resulting in the following analytical solution (Equation (17)).
C A = 2 C A 0 C ¯ A s o l n = 1 e λ n 2 D eff t H 2 sin λ n λ n + sin λ n cos λ n cos λ n 1 z H + C ¯ A s o l
with the transcendental function (Equation (16))
λ n s e n λ n B i m c o s λ n = 0 , B i m = k C H D e f f n = 1,2 , 3,4 , 5 ,
This analytical solution was used to validate the numerical solution obtained by applying the hybrid strategy based on the given equations. The model with interfacial resistance was discretized along the spatial coordinate z and solved using the fourth-order Runge–Kutta method on a 51-node mesh. For this case study, knowing approximately the order of magnitude of the parameters to be estimated, an additional scaling factor is added to the Luus–Jaakola algorithm, such that the estimation is achieved with
X p i j = X p i j 1 + y k i r i j 1 ( s c a l i n g   f a c t o r ) .
The models proposed by Sebti et al. [24] and Flores-Martínez et al. [26] were employed to evaluate the hybrid strategy by minimizing the sum of squared residuals, as shown in Table 4.
Integration of the hybrid strategy yielded an enhanced parameter estimation, leading to a remarkable reduction in the average error rate from 33.28%. This reduction was previously achieved through the utilization of the analytical method based on the Laplace transform elucidated by Sebti et al. [24] to 30.89% via the analytical approach of variable separation explained by Flores-Martínez et al. [26]. Furthermore, the utilization of Equations (13)–(16) was significant in facilitating a more sophisticated numerical estimation, resulting in an average error rate of 27.62%. The sum of squared residuals, MSE, RMSE, CV (RMSE), R2, and average error statistical metrics show that the numerical solution provided by the hybrid strategy offers a closer fit to the experimental data compared to the analytical solutions, highlighting the significance of accounting for interfacial resistance (see Figure 6).
Flores-Martínez et al. [26] applied the Levenberg–Marquardt technique to perform parameter estimation, resulting in a correlation coefficient of 0.98 between the model and the empirical data. The utilization of a hybrid strategy in parameter estimation through the numerical solution of the model led to a correlation coefficient of 0.99. This establishes the capability of performing parameter estimation utilizing the hybrid strategy even in cases where the analytical solution of a system governed by parabolic-type partial differential equations is challenging to determine.

3.4. Case Study 4. Estimation of Kinetic Parameters in the Conversion of Lactose to Lactic Acid Using Lactobacillus Bulgaricus

In this case, study, we explore the kinetic modeling of lactose conversion to lactic acid using Lactobacillus bulgaricus based on the work of Burgos-Rubio et al. [27]. For this case, the micro-organisms were cultured at 42 °C in a shaker flask for 7 h, with a final inoculum pH of 4.8–5.2, which was placed in a batch-type fermenter using 26.0 g/L of lactose as substrate. The authors proposed different growth kinetics defined by the specific growth rate (μ); these kinetics were adapted to the basic equations that were based on the balance of substrate (S), product (P), and concentration of cellular material (X) using Monod-type kinetics, and the product concentration used was Luedeking–Piret-type kinetics. The biomass, lactic acid, and lactose balances are described in Equations (19)–(22), with the growth rate function defined in Equation (22).
d X d t = μ X
d P d t = α μ + β X
d S d t = 1 Y X S μ X 1 Y P S α μ + β X
μ = μ m a x S S + k s K P I K P I + P
Burgos-Rubio et al. [27] found that the non-competitive product inhibition model (Equation (22)) provided the best fit for the simulation of the kinetics. In this model, seven parameters are estimated, with the following restrictions to ensure physical relevance:
μ m a x 0 , K s 0 , K P I 0 , α 0 , β 0 , Y X S 0 , Y P S 0,0 T
where μ m a x is the growth rate (h−1)); K s is the substrate saturation constant (g/L); K P I is the product inhibition constant (g/L) ; Y X S is the biomass yield coefficient; Y P S is the product yield coefficient; α is the growth constant; and β is the non-growth constant of the Luedeking–Piret model.
The system of ordinary differential equations was solved via fourth-order Runge–Kutta method with initial conditions S = 26.0 g/L, P = 0.0 g/L, and X = 0.0009 g/L. Experimental data were digitized using Engauge Digitizer software v. 4.1. from Burgos-Rubio et al. [27]. The initial values for each parameter to estimate the parameters were X p n t = μ m a x , k s , Y X S , α , β , Y P S t = 1 , 1 , 1 , 1 , 1 , 1 t . The operating conditions of the hybrid strategy where the lowest sum of squared residuals (7.51369) was obtained were as follows: the estimation with the Luus–Jaakola algorithm was performed over 100 iterations with 50 random values per iteration using a step size for integration (h) of 1 × 10−4 and a contraction factor (є) of 0.90; the estimation with the Levenberg–Marquardt method used an initial lambda value (λinit) of 0.1, with an integration step (h) of 1 × 10−4 with 10 iterations until reaching convergence, where S 1 × 10 7 . Table 5 shows the results of the hybrid strategy in micro-organism kinetics.
In this case, the Luus–Jaakola method finds very close approximation to the solution vector found via the Levenberg–Marquardt method, denoting that the quadratic sum of residues is the same in the first five decimal places. Figure 7 illustrates the optimized kinetics of lactose conversion to lactic acid, showing an excellent fit to experimental data, which is critical for scaling up the process from a flask to a bioreactor level.
In all three plots, the close fit between the experimental data and the model predictions underscores the robustness of the hybrid Luus–Jaakola and Levenberg–Marquardt approach to estimating the kinetic parameters. Successfully predicting these key variables is crucial for designing and scaling up the fermentation process from laboratory-scale to industrial-scale bioreactors, ensuring efficient lactic acid production. Additionally, we evaluated four inhibition models to ensure that the non-competitive product inhibition model best satisfies the experimental data. The results are shown in Table 6.
The non-competitive inhibition model exhibits the lowest MAE, MSE, and RMSE values, along with the lowest CV (RMSE) (3.90126%), suggesting that it provides the best fit for the experimental data. Although all three models yield similar R² values (0.97250), the non-competitive model consistently outperforms the others in minimizing residuals and predicting the kinetic behavior of the system. These results confirm that the non-competitive inhibition model remains the most appropriate choice for describing lactic acid inhibition in this system.

3.5. Case Study 5: Parameter Estimation at Heat and Mass Transfer in Drying of Cylindrical Quince Slices

This case is based on the work of Tempezelikos et al. (2015) [25], which investigates the convective drying process of cylindrical quince slices, focusing on the simultaneous heat and mass transfer mechanisms during drying. The study involved developing a numerical model to simulate drying kinetics, temperature distribution, and moisture content within the quince slices. The system geometry is depicted in Figure 8, where drying air flows over a quince slice with thickness L.
The model utilizes coupled partial differential equations to represent heat conduction and moisture diffusion within the slices, considering only the axial direction to capture the cylindrical geometry (L <<< Slice diameter). The boundary conditions are set to include the convective heat and mass transfer at the surface, influenced by drying air temperature and velocity. An understanding of the dynamics of moisture removal and heat distribution within the slices is fundamental to developing effective drying procedures. The primary objective of this case study is to determine the appropriate parameters that govern these mechanisms, including the effective diffusion coefficient and the heat and mass transfer coefficients.
The mechanisms involved in moisture removal from quince are assumed to include the transport of moisture through the product material via liquid diffusion and the evaporation of water from the surface. It is assumed that no phase change, such as evaporation, occurs inside the quince, which is a suitable assumption for diffusion-based models in terms of mass conservation. The driving force for water diffusion inside the quince is the concentration gradient created by the evaporation of water on the surface due to the difference in water vapor partial pressure between the surface and the air. The diffusion of liquid water inside the product is assumed to follow Fick’s law. Hot air supplies heat energy to the quince, part of which is utilized by the evaporation of the water leaving the surface, while the rest is transferred through the material, increasing its temperature.
By integrating these assumptions and understanding the underlying principles, the study aims to develop a robust model for the drying process of cylindrical quince slices. This model will help accurately estimate the parameters necessary for optimizing the drying process, thus ensuring better product quality and energy efficiency. The mathematical model is described as follows in Equations (24)–(35).
Microscopic heat balance
ρ s C p T t = k e f f 2 T z 2
B . C . 1             z = 0   + k e f f T z = h c 1 T T a i r + λ ν ρ a k y 1 ( Y i Y )
B . C . 2               z = L         k e f f T z = h c 2 T T a i r λ ν ρ a k y 2 ( Y i Y )
Microscopic moisture balance
X t = D e f f 2 X z 2
B . C . 3           z = 0               + D e f f ρ s X z = k y 1 ρ a Y i Y
  B . C . 4           z = L               D e f f ρ s X z = k y 2 ρ a ( Y i Y )
where z 0 , L ; L is the axial coordinate, and t is the drying time, ρ s X = C s , ρ a Y = C a
I . C .                                 T z , t = 0 = T i n   and   X ( z , t = 0 ) = X i n
h c 1 ,   h c 2 are the convective heat transfer coefficients at z = 0 and z = L, respectively (W/m2 K). k y 1 , k y 2 are the convective mass transfer coefficients at z = 0 and z = L, respectively (m/s); ρ s is the dry solid density (kg/m3); ρ a is the dry air density (kg/m3); X is the solid moisture on a dry basis (kg H2O/kg dry solid); and Y is the air humidity on a dry basis (kg H2O/kg dry air).
The second term on the right-hand side of Equations (25) and (26) (boundary conditions for the heat equation) denotes the superficial moisture vaporization. This value is established by the latent heat of vaporization of water, identified as λ ν (J/kg), as described as a Watson equation [25].
λ ν = 2,501,050 647.3 T + 273.15 647.3 273.15 0.3298
where p v 0 (Pa) is the water vapor pressure [28]
p v 0 = 9.86923 × 10 5   e x p 18.3036 3816.44 T + 273.15 46.13
a ω is the water activity of quince [25]
a ω = e x p ( 0.1623 3.4766 e x p ( 7.0063   M ) )
Y i is the interfacial air humidity [28]
Y i = 18 a ω p v 0 29 ( p a ω p v 0 )          
D e f f = D 0   e x p E a R ( T + 273.15 )
The effective diffusivity D e f f (m2/s) is a function of temperature in an Arrhenius-type model, where D 0 is the pre-exponential coefficient (m2/s), and E a is the activacion energy (J/mol).
The thermophysical properties of quince, as a function of moisture content on a wet basis M = X / ( 1 + X ) , are as follows: thermal conductivity (W/m K) k e f f = 0.148 + 0.493 M and specific heat (J/kg K) c p = 1260 + 2970 M [25].
To proceed with the parameter estimation, experimental data on humidity X and temperature T in the solid were digitized, for a velocity and temperature of the drying air of 1 m/s and 40 °C, respectively, using Engauge Digitizer v 4.1. Table 7 shows the constant values used [25]. Due to the geometry of drying, it is expected that the convective coefficients of heat and mass transfer will be greater at z = 0 than at z = L. Tzempelikos et al. calculated them using CFD at various times [25]. Also, the authors calculated effective diffusivity D e f f via the slope method, which can be considered as an approximate technique.
Therefore, the indetermined parameters to be estimated are D 0 ,   E a ,   h c 1 ,   h c 2   k y 1 , k y 2 . The experimental values of temperature T and dry-basis moisture X were the average values of the corresponding values T = f(z, t) and X = g(z, t); therefore, it is necessary to integrate them from z = 0 to z = L before applying the least squares method [26]. Then, the governing equations were spatially discretized with orthogonal collocation with Legendre polynomials, using 11 interior nodes. This discretization technique integrates variables T and X like a differential quadrature. Then, a trapezoidal-implicit discretization is performed in the time derivative, yielding a set of non-linear algebraic equations that are solved by non-linear relaxation for the Luus–Jaakola approach or Newton–Raphson with LU factorization for the Levenberg–Marquardt approach [26,28,29]. Due to the position of the quince slice in the experimental system, it is expected that the heat and mass transfer coefficients will not be equal at the inlet and outlet of the air flow.
Table 8 shows the results of applying the Luus–Jaakola method (200 iterations, 50 random values per iteration and ε = 0.90) and the Levenberg–Marquardt method ( λ i n i t = 1.0, number of iterations = 20 and residual = 10−5).
Figure 9 shows an excellent agreement of the predictions of the governing equations with the estimated parameters, comparing the experimental values of temperature and moisture of the quince slices, in concordance with the statistical metrics obtained. A mesh independence analysis was performed with 15 and 19 interior orthogonal collocation points, which validated the mesh size used. Therefore, parameter estimation is the activity before scaling and designing processes from the governing equations. In this case, the Levenberg–Marquardt method requires a very close approximation to the solution vector, since otherwise, there is no convergence, or oscillating convergence, due to the high non-linearity of the governing equations. Thus, the Luus–Jaakola method is decisive in finding a close approximation that allows LM to reach convergence. This case study emphasizes the hybrid strategy’s capacity to handle the complexities of simultaneous heat and mass transfer in drying processes, providing accurate parameter estimates essential for optimizing industrial drying operations.

4. Conclusions

This study successfully demonstrates the effectiveness of a hybrid optimization strategy that combines the strengths of the Luus–Jaakola (LJ) and Levenberg–Marquardt (LM) algorithms for complex parameter estimation tasks. The LJ algorithm, known for its robustness in global tasks, was particularly effective in generating accurate initial approximations, which are crucial for the LM algorithm to converge on precise solutions in non-linear and multi-parameter systems.
The hybrid approach was tested across various case studies, each involving different types of differential equations, including parabolic partial differential equations (PDEs), ordinary differential equations (ODEs), and algebraic equations. The results consistently showed that the LJ algorithm could navigate the complex landscape of these equations to find multiple local minima. This capability, combined with the LM algorithm’s efficiency in refining these initial estimates, ensured that the method could reliably achieve convergence to an optimal solution.
One of the key strengths of this hybrid strategy is its ability to address the challenges posed by parameter estimation in systems with significant variations in parameter magnitudes, such as those found in heat and mass transfer processes. By ensuring that the initial approximation is close to the solution, the hybrid method reduces the risk of divergence and improves the accuracy of the final parameter estimates.
Overall, this hybrid LJ-LM approach has proven to be a versatile and powerful tool for solving complex parameter estimation problems across a range of scientific and engineering disciplines. Its ability to overcome the limitations of traditional methods by combining global and local search strategies makes it particularly valuable for applications involving complex mathematical models and systems governed by differential equations.

Author Contributions

Conceptualization, M.d.l.L.L.-G., H.J.-I. and N.L.F.-M.; methodology, M.d.l.L.L.-G., H.J.-I. and C.D.C.; software, H.J.-I. and M.d.l.L.L.-G.; validation, L.J.E., C.D.C. and F.J.M.R.; formal analysis, M.d.l.L.L.-G. and H.J.-I.; investigation, N.L.F.-M., H.J.-I. and L.J.E.; resources, N.L.F.-M. and F.J.M.R.; data curation, C.D.C., F.J.M.R. and N.L.F.-M.; writing—original draft preparation, M.d.l.L.L.-G. and H.J.-I.; writing—review and editing, N.L.F.-M. and L.J.E.; visualization, N.L.F.-M.; supervision, H.J.-I. and N.L.F.-M.; project administration, N.L.F.-M. and M.d.l.L.L.-G.; funding acquisition, N.L.F.-M., L.J.E. and C.D.C. All authors have read and agreed to the published version of the manuscript.

Funding

The APC was funded by Universidad Politécnica de Guanajuato.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Acknowledgments

The authors gratefully acknowledge the financial support from Tecnológico Nacional de México (TecNM) via grant 13754.22-P.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Luus, R.; Jaakola, T.H.I. Optimization by direct search and systematic reduction of the size of search region. AIChE J. 1973, 19, 760–766. [Google Scholar] [CrossRef]
  2. Meena, V.P.; Yadav, U.K.; Mathur, A.; Singh, V.P.; Guerrero, J.M.; Khan, B. Location and size selection using hybrid Jaya-Luus-Jaakola algorithm for decentralized generations in distribution system considering demand-side management. IET Renew. Power Gener. 2023, 17, 1535–1544. [Google Scholar] [CrossRef]
  3. Pal, T.; Kaushik, M. Aircraft parameter estimation using a novel hybrid Luus–Jaakola/Hooke–Jeeves neural-network based optimization technique. Proc. Inst. Mech. Eng. Part G J. Aerosp. Eng. 2023, 237, 2196–2208. [Google Scholar] [CrossRef]
  4. Fernandes, K.M.; Tenenbaum, R.A.; Meza, E.B.M.; Silva, J.B.L.; da Brandão, D.N. Use of the Luus–Jaakola optimization method to minimize water and energy consumption in scheduling irrigation with center pivot systems. Irrig. Sci. 2020, 38, 213–221. [Google Scholar] [CrossRef]
  5. Ferreira, F.F.; Temperini, M.D.O.; Telles, W.R.; Lyra, G.B.; Silva Neto, A.J. An Inverse Problem Approach for the Estimation of the Haverkamp and van Genuchten Retention Curves Parameters with the Luus-Jaakola Method. Trends Comput. Appl. Math. 2021, 22, 265–278. [Google Scholar] [CrossRef]
  6. Krieger, J.M.; Lyra, G.B.; Ferreira, F.F.; Telles, W.R.; de Souza, J.L. Inverse Modeling of Radiative Transfer by Two-Stream Approximation using the Luus-Jaakola Method. Trends Comput. Appl. Math. 2021, 22, 325–340. [Google Scholar] [CrossRef]
  7. Li, N.; Yang, H.; Mu, A. Improved Grey Particle Swarm Optimization and New Luus-Jaakola Hybrid Algorithm Optimized IMC-PID Controller for Diverse Wing Vibration Systems. Complexity 2019, 2019, 8283178. [Google Scholar] [CrossRef]
  8. Holaysan, S.A.K.; Razon, L.F.; Tan, R.R. Development of a modified Luus-Jaakola adaptive random search algorithm for design of integrated algal bioenergy system. Chem. Eng. Trans. 2015, 45, 1627–1632. [Google Scholar]
  9. Blaudt, C.A.; Sanches, E.L.; Knupp, D.C.; Abreu, L.A.S.; Silva Neto, A.J. Timewise Varying Heat Flux Estimation Employing Infrared Thermography and the Luus-Jaakola Method. Rev. Cereus 2018, 10, 142–155. [Google Scholar] [CrossRef]
  10. De Palma, G.; Marvian, M.; Rouzé, C.; França, D.S. Limitations of Variational Quantum Algorithms: A Quantum Optimal Transport Approach. PRX Quantum 2023, 4, 010309. [Google Scholar] [CrossRef]
  11. Marquardt, D.W. An Algorithm for Least-Squares Estimation of Nonlinear Parameters. J. Soc. Ind. Appl. Math. 1963, 11, 431–441. Available online: http://www.jstor.org/stable/2098941 (accessed on 1 April 2022). [CrossRef]
  12. Žic, M.; Pereverzyev, S. Application of self-adapting regularization, machine learning tools and limits in Levenberg–Marquardt algorithm to solve CNLS problem. J. Electroanal. Chem. 2023, 939, 117420. [Google Scholar] [CrossRef]
  13. Foroutan, A.; Basumallik, S.; Srivastava, A. Estimating and Calibrating DER Model Parameters Using Levenberg–Marquardt Algorithm in Renewable Rich Power Grid. Energies 2023, 16, 3512. [Google Scholar] [CrossRef]
  14. Zhang, X.; Gao, S.; Chen, C.; Huang, J. Optimal Control Algorithm for Stochastic Systems with Parameter Drift. Sensors 2023, 23, 5743. [Google Scholar] [CrossRef]
  15. Huang, X.; Cao, H.; Jia, B. Optimization of Levenberg Marquardt Algorithm Applied to Nonlinear Systems. Processes 2023, 11, 1794. [Google Scholar] [CrossRef]
  16. Rajan, M.P.; Salam, N. A modified Levenberg–Marquardt scheme for solving a class of parameter identification problems. Appl. Anal. 2024, 103, 1080–1097. [Google Scholar] [CrossRef]
  17. Aravkin, A.Y.; Baraldi, R.; Orban, D. A Levenberg-Marquardt Method for Nonsmooth Regularized Least Squares. arXiv 2023, arXiv:2301.02347. [Google Scholar] [CrossRef]
  18. Krejić, N.; Malaspina, G.; Swaenen, L. A split Levenberg-Marquardt method for large-scale sparse problems. Comput. Optim. Appl. 2023, 85, 147–179. [Google Scholar] [CrossRef]
  19. Serafin, H.d.S.; Oroski, E.; Lazzaretti, A.E. Estimation of Kautz Poles in Wiener-Volterra Models Using Levenberg-Marquardt Algorithm. Learn. Nonlinear Models 2023, 21, 5–18. [Google Scholar] [CrossRef]
  20. Qin, Y.; Han, X.; Li, X.; Tong, J.; Gao, M. Parameter Estimation in Spectral Resolution Enhancement Based on Forward–Backward Linear Prediction Total Least Square Method. Appl. Spectrosc. 2023, 77, 1025–1032. [Google Scholar] [CrossRef]
  21. Pramesti, G. Parameter least-squares estimation for time-inhomogeneous Ornstein–Uhlenbeck process. Monte Carlo Methods Appl. 2023, 29, 1–32. [Google Scholar] [CrossRef]
  22. Jing, L. Parameter estimation of quantized DARMA systems using weighted least squares. IET Control Theory Appl. 2023, 17, 1732–1738. [Google Scholar] [CrossRef]
  23. Holland, C.D. Fundamentals of Multicomponent Distillation; McGraw-Hill: New York, NY, USA, 1981; Volume 13, p. 192. [Google Scholar]
  24. Sebti, I.; Carnet, A.R.; Blanc, D.; Saurel, R.; Coma, V. Controlled diffusion of an antimicrobial peptide from a biopolymer film. Chem. Eng. Res. Des. 2003, 81, 1099–1104. [Google Scholar] [CrossRef]
  25. Tzempelikos, D.A.; Mitrakos, D.; Vouros, A.P.; Bardakas, A.V.; Filios, A.E.; Margaris, D.P. Numerical modeling of heat and mass transfer during convective drying of cylindrical quince slices. J. Food Eng. 2015, 156, 10–21. [Google Scholar] [CrossRef]
  26. Flores-Martínez, N.L.; Pérez-Pérez, M.C.I.; Oliveros-Muñoz, J.M.; López-González, M.L.; Jiménez-Islas, H. Estimation of diffusion coefficients of essential oil of Pimenta dioica in edible films formulated with Aloe vera and gelatin, using Levenberg-Marquardt method. Rev. Mex. De Ing. Química 2018, 17, 485–506. [Google Scholar] [CrossRef]
  27. Burgos-Rubio, C.N.; Okos, M.R.; Wankat, P.C. Kinetic study of the conversion of different substrates to lactic acid using Lactobacillus bulgaricus. Biotechnol. Prog. 2000, 16, 305–314. [Google Scholar] [CrossRef]
  28. Jiménez-Islas, H.; Navarrete-Bolaños, J.L.; Botello-Álvarez, E. Numerical Study of the Natural Convection of Heat and 2-D Mass of Grain Stored in Cylindrical Silos. Agrociencia 2004, 38, 325–342. [Google Scholar]
  29. Jiménez-Islas, H.; Calderon-Ramirez, M.; Molina-Herrera, F.I.; Martinez-Gonzalez, G.M.; Navarrete-Bolaños, J.L.; Castrejon-Gonzalez, O. Low-RAM algorithm for solving 3-D natural convection problems using orthogonal collocation. Rev. Mex. De Ing. Química 2014, 13, 251–269. [Google Scholar]
Figure 1. Example of implementation of finite difference discretization for a one-dimensional diffusion–reaction biological system.
Figure 1. Example of implementation of finite difference discretization for a one-dimensional diffusion–reaction biological system.
Chemengineering 08 00115 g001
Figure 2. Flowchart of the hybrid strategy composed of the Luus–Jaakola and Levenberg–Marquardt algorithms.
Figure 2. Flowchart of the hybrid strategy composed of the Luus–Jaakola and Levenberg–Marquardt algorithms.
Chemengineering 08 00115 g002
Figure 3. The implementation of the Luus–Jaakola algorithm for solving MESH equations presents the results for iterations 1, 15, and 50. These results include (a) the molar fraction of liquid propane in the first stage, (b) the outlet temperature, and (c) the flow rate in the first plate.
Figure 3. The implementation of the Luus–Jaakola algorithm for solving MESH equations presents the results for iterations 1, 15, and 50. These results include (a) the molar fraction of liquid propane in the first stage, (b) the outlet temperature, and (c) the flow rate in the first plate.
Chemengineering 08 00115 g003
Figure 4. Parameter estimation with the hybrid strategy for a 35-node mesh.
Figure 4. Parameter estimation with the hybrid strategy for a 35-node mesh.
Chemengineering 08 00115 g004
Figure 5. A one-dimensional schematic diagram of the nisin diffusion experiment in an agarose gel.
Figure 5. A one-dimensional schematic diagram of the nisin diffusion experiment in an agarose gel.
Chemengineering 08 00115 g005
Figure 6. Model fitting with experimental data. (a) Analytical solution proposed by Sebti et al. [24]. (b) Numerical solution obtained from parameter estimation with the hybrid strategy of the model proposed by Sebti et al. [24]. (c) Analytical solution proposed by Flores-Martínez et al. [26]. (d) Numerical solution obtained from parameter estimation with the hybrid strategy of the model proposed by Flores-Martínez et al. [26].
Figure 6. Model fitting with experimental data. (a) Analytical solution proposed by Sebti et al. [24]. (b) Numerical solution obtained from parameter estimation with the hybrid strategy of the model proposed by Sebti et al. [24]. (c) Analytical solution proposed by Flores-Martínez et al. [26]. (d) Numerical solution obtained from parameter estimation with the hybrid strategy of the model proposed by Flores-Martínez et al. [26].
Chemengineering 08 00115 g006
Figure 7. Optimized kinetics of lactose conversion to lactic acid.
Figure 7. Optimized kinetics of lactose conversion to lactic acid.
Chemengineering 08 00115 g007
Figure 8. One-dimensional numerical model in quince drying.
Figure 8. One-dimensional numerical model in quince drying.
Chemengineering 08 00115 g008
Figure 9. Comparison of experimental values versus predicted values in quince drying. (a) Drying temperature and (b) moisture content.
Figure 9. Comparison of experimental values versus predicted values in quince drying. (a) Drying temperature and (b) moisture content.
Chemengineering 08 00115 g009aChemengineering 08 00115 g009b
Table 1. Results for the initial and final stages of the distillation column using Luus–Jaakola/Levenberg–Marquardt strategy.
Table 1. Results for the initial and final stages of the distillation column using Luus–Jaakola/Levenberg–Marquardt strategy.
Algorithm Solution   x 1 s o l , , x n s o l T i = 1 n f x 1 s o l , , x n s o l CPU Time
Luus–JaakolaStage 1
[ x p r o p a n e , 1 = 0.27060 , x n b u t a n e , 1 = 0.28049 , x i s o b u t a n e , 1 = 0.25871 , T 1 = 550.74751 K ]

Stage 5
[ x p r o p a n e , 5 = 0.26826 , x n b u t a n e , 5 = 0.29115 ,   x i s o b u t a n e , 5 = 0.27540 ,   T 5 = 551.06654 K ]
2906.473669 s
Levenberg–MarquardtWithout convergenceWithout convergence-----
Hybrid strategyStage 1
[ x p r o p a n e , 1 = 0.1062 , x n b u t a n e , 1 = 0.6847 , x i s o b u t a n e , 1 = 0.2091 ,   T 1 = 680.8999 K ]

Stage 5
[ x p r o p a n e , 5 = 0.0429 , x n b u t a n e , 5 = 0.7685 ,     x i s o b u t a n e , 5 = 0.1885 , T 5 = 690.1339 K ]
2.67 × 10−1251.6 s
Luus–Jaakola algorithm: 20,000 maximum iterations, 2000 random values per iteration. Levenberg–Marquardt algorithm: 30,156 maximum iterations, 859,475 evaluations of f x 1 , x 2 , , x n . Operating conditions of the hybrid strategy. Luus–Jaakola algorithm: 20,000 maximum iterations, 2000 random values per iteration. Levenberg–Marquardt algorithm: 10,319 maximum iterations, 294,115 evaluations of f x 1 , x 2 , , x n .
Table 2. Parameter estimation using the Luus–Jaakola algorithm for mesh analysis of a manufactured ODE set.
Table 2. Parameter estimation using the Luus–Jaakola algorithm for mesh analysis of a manufactured ODE set.
NodesSolutionQuadratic Sum of Residues (S)CPU Time (s)
7[2.25703, 0.61139, 1.16794, 0.51272] a13.088893.9
[2.88156, 0.90639, 1.99978, 0.49958] a20.018433.9
[2.99828, 0.99928, 1.99524, 0.49996] a30.000043.9
[2.25702, 0.61139, 1.16792, 0.51273] b13.089032.0
[2.87198, 0.89723, 2.00609, 0.49876] b20.022462.0
[2.96524, 0.97154, 1.98258, 0.50055] b30.002182.0
15[2.25796, 0.61267, 1.16962, 0.51642] a13.042995.5
[2.85905, 0.89233, 1.98194, 0.50124] a20.025915.5
[2.99448, 0.99971, 1.98668, 0.50146] a30.000275.5
[2.25795, 0.61267, 1.16960, 0.51643] b13.043122.8
[2.84861, 0.88345, 1.98602, 0.49980] b20.030682.8
[2.96929, 0.98880, 1.97909, 0.50283] b30.002232.8
21[2.25801, 0.61280, 1.16964, 0.51659] a12.98875205.4
[2.93414, 0.95307, 1.97235, 0.50324] a20.00555238.7
[3.00096, 1.00956, 1.97129, 0.50273] a30.00130138.1
[2.25800, 0.61281, 1.16962, 0.51660] b12.9888867.3
[2.92489, 0.94595, 1.97954, 0.50200] b20.0073769.1
[2.98567, 0.98985, 1.97134, 0.50100] b30.0020069.1
35[2.25247, 0.61618, 1.17278, 0.52120] a12.78752193.7
[2.96340, 0.99266, 1.91425, 0.50918] a20.01140192.4
[2.98273, 1.00899, 1.91535, 0.50900] a30.01134196.5
[2.25246, 0.61619, 1.17277, 0.52121] b12.7876494.5
[2.95631, 0.98824, 1.91714, 0.50943] b20.01164122.6
[2.93932, 0.97236, 1.92994, 0.50622] b30.0141792.6
Operating conditions of the Luus–Jaakola algorithm: a1 100 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.80. a2 100 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.90. a3 100 maximum iterations, 20 random values per iteration, h = 1 × 10 4 y є = 0.95. b1 50 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.80. b2 50 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.80. b3 50 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.80.
Table 3. Parameter estimation results using the hybrid strategy.
Table 3. Parameter estimation results using the hybrid strategy.
NodesSolutionQuadratic Sum of Residues (S)CPU Time(s)
7[2.96524, 0.97154, 1.98258, 0.50055] a2.18579 × 10−32.0
15[2.99937, 0.99998, 1.99861, 0.50005] b2.29720 × 10−67.6
21[2.99969, 0.99996, 1.99943, 0.50001] c4.20800 × 10−741.7
35[2.99989, 0.99994, 1.99995, 0.49998] d3.24000 × 10−8213.0
Operating conditions of the hybrid strategy: a Luus–Jaakola (50 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.95) and Levenberg–Marquardt (λini = 1.0, 22 maximum iterations and h = 1 × 10 4 ); b Luus–Jaakola (50 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.95) and Levenberg–Marquardt (λini = 1.0, 22 maximum iterations and h = 1 × 10 5 ); c Luus–Jaakola (50 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.95) and Levenberg–Marquardt (λini = 1.0, 22 maximum iterations and h = 1 × 10 6 ); and d Luus–Jaakola (50 maximum iterations, 20 random values per iteration, h = 1 × 10 4 and є = 0.95) and Levenberg–Marquardt (λini = 1.0, 22 maximum iterations and h = 1 × 10 6 ).
Table 4. Results of parameter estimation with the hybrid strategy.
Table 4. Results of parameter estimation with the hybrid strategy.
Analytical Solution
(Sebti et al. [24]) a
Analytical Solution (Flores-Martínez et al. [26]) bNumerical Solution (Flores-Martínez et al. [26]) c
D e f f m 2 s 8.34183 × 10 11 1.08731 × 10 10 1.08731 × 10 10
K c m s NA 1.80632 × 10 8 1.80632 × 10 8
C A 0 µ g m L 230.8236.65236.62
Quadratic Sum of Residues (S2)2005.895771915.815151225.28050
MSE143.27827136.8339457.87050
RMSE11.9698911.698037.60727
CV(RMSE) (%)14.4308714.1031211.10602
Coefficient of Determination (R2)0.999080.999030.99944
Average Error 33.2830.8927.87
Operating conditions of the hybrid strategy: a Luus–Jaakola (200 iterations, 100 random values per iteration and ε = 0.90) and Levenberg–Marquardt ( λ i n i t = 1.0, number of iterations = 1000); b Luus–Jaakola (100 iterations, 200 random values per iteration and ε = 0.90) and Levenberg–Marquardt ( λ i n i t = 1.0, number of iterations = 1000); c Luus–Jaakola (50 iterations, 50 random values per iteration, factor1 = 1 × 10−8, factor2 = 1 × 10−9, h = 1 × 10−5 and ε = 0.90) and Levenberg–Marquardt ( λ i n i t = 1.0, number of iterations = 1000).
Table 5. Estimated parameters of the ODE system solved by the hybrid approach.
Table 5. Estimated parameters of the ODE system solved by the hybrid approach.
ParameterValue Obtained in This Work (LJ)Value Obtained in This Work (LM)Value Reported by Burgos-Rubio et al. [27]Units
μ m a x 1.789831.789761.14h−1
K s 1.723571.723453.36g/L
K P I 9.311119.3108916.0 ag/L
α 9.868219.867969Dimensionless
β 8.39280 × 10−90.000000Dimensionless
Y X S 3.679133.679130.10g cell/g substrate
Y P S 0.957860.957860.90g lactic acid/g substrate
Quadratic Sum of Residues (S2)7.513697.513692496.322 a
MSE0.166970.16697-
RMSE0.345840.34584-
CV(RMSE)3.901263.90126-%
Coefficient of Determination (R2)0.972500.97250-
Average Error 21.4987121.49871-%
a Estimated via the Burgos-Rubio et al. [27] approach.
Table 6. Evaluation of kinetic models in lactic acid production.
Table 6. Evaluation of kinetic models in lactic acid production.
DescriptionQSMAverage Error (%)MSERMSECV(RMSE) (%)
Non-Competitive Product Inhibition Model
μ = μ m a x S S + k s K P I K P I + P
7.5137021.498710.166970.345843.90126
Competitive Product Inhibition Model 1 a
μ = μ m a x S S + k s ( 1 + P K P I )
12.0586929.510480.267970.461815.20941
Competitive Product Inhibition Model 2
μ = μ m a x S S + k s 1 P K P I
12.4906428.148470.277570.486395.48671
Uncompetitive Inhibition Model a
μ = μ m a x S k s + S ( 1 + P K P I )
8.3832622.674270.186290.364034.10646
a Not included in Burgos-Rubio et al. [27].
Table 7. Thermodynamical properties of quince and air.
Table 7. Thermodynamical properties of quince and air.
PropertyValue
Slice thickness (L)0.0092 m
Dry average solid density ( ρ s ) 847.83 kg/m3
Dry air density ( ρ a i r ) 1.11 kg/m3
Temperature of drying air ( T a i r ) 40 °C
Atmospheric pressure ( p ) 1 atm
Air humidity ( Y ) 0.00895 kg H2O/kg dry air
Table 8. Results of parameter estimation in the drying of quince a.
Table 8. Results of parameter estimation in the drying of quince a.
ParameterValueUnity
D 0 4.62926 × 10−4m2/s
E a R 3966.07274K
  h c 1 241.83632W/m2 K
  h c 2 10.57547W/m2 K
k y 1 0.64438m/s
k y 2 2.60012 × 10−3m/s
Quadratic Sum of Residues (S2)4.04737
MSE0.08799
RMSE0.23003
CV(RMSE)1.30688%
Coefficient of Determination (R2)0.99983
Average Error 2.11108%
a Tzempelikos et al. [25].
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.

Share and Cite

MDPI and ACS Style

López-González, M.d.l.L.; Jiménez-Islas, H.; Domínguez Campos, C.; Jarquín Enríquez, L.; Mondragón Rojas, F.J.; Flores-Martínez, N.L. Advancing Parameter Estimation in Differential Equations: A Hybrid Approach Integrating Levenberg–Marquardt and Luus–Jaakola Algorithms. ChemEngineering 2024, 8, 115. https://doi.org/10.3390/chemengineering8060115

AMA Style

López-González MdlL, Jiménez-Islas H, Domínguez Campos C, Jarquín Enríquez L, Mondragón Rojas FJ, Flores-Martínez NL. Advancing Parameter Estimation in Differential Equations: A Hybrid Approach Integrating Levenberg–Marquardt and Luus–Jaakola Algorithms. ChemEngineering. 2024; 8(6):115. https://doi.org/10.3390/chemengineering8060115

Chicago/Turabian Style

López-González, María de la Luz, Hugo Jiménez-Islas, Carmela Domínguez Campos, Lorenzo Jarquín Enríquez, Francisco Javier Mondragón Rojas, and Norma Leticia Flores-Martínez. 2024. "Advancing Parameter Estimation in Differential Equations: A Hybrid Approach Integrating Levenberg–Marquardt and Luus–Jaakola Algorithms" ChemEngineering 8, no. 6: 115. https://doi.org/10.3390/chemengineering8060115

APA Style

López-González, M. d. l. L., Jiménez-Islas, H., Domínguez Campos, C., Jarquín Enríquez, L., Mondragón Rojas, F. J., & Flores-Martínez, N. L. (2024). Advancing Parameter Estimation in Differential Equations: A Hybrid Approach Integrating Levenberg–Marquardt and Luus–Jaakola Algorithms. ChemEngineering, 8(6), 115. https://doi.org/10.3390/chemengineering8060115

Article Metrics

Back to TopTop