You are currently viewing a new version of our website. To view the old version click .
Mathematics
  • Feature Paper
  • Article
  • Open Access

5 November 2025

A Space–Time Collocation Method Using the Method of Particular Solutions with Polynomial Basis Functions for Solving the Fisher–KPP Equation

,
and
1
Department of Mathematics, Augusta University, Augusta, GA 30912, USA
2
Department of Mathematics and Computer Science, Alabama State University, Montgomery, AL 39104, USA
3
Department of Mathematics and Physics, Ohio Northern University, Ada, OH 45810, USA
*
Author to whom correspondence should be addressed.

Abstract

The method of particular solutions (MPS) has been widely applied for solving various types of partial differential equations. In this paper, the space–time collocation technique is implemented using MPS with polynomial basis functions (MPS-PBF) to solve the nonlinear Fisher–KPP (Kolmogorov–Petrovsky–Piskunov) equation in both one and two dimensions. The Picard iteration method is used to deal with the nonlinearity of the problem. Four numerical examples are provided, and their results are compared with established methods to demonstrate the effectiveness of the proposed scheme.

1. Introduction

The Fisher equation was first introduced by Roland A. Fisher in 1937 in the context of population dynamics [1] and later independently studied by Andrey Kolmogorov, Ilya Petrovsky, and Nikolai Piskunov in the same year [2]. The Fisher–KPP equation is a nonlinear time-dependent partial differential equation (PDE) that models the spread of an advantageous gene, species, or other phenomena in a spatial domain over time. This equation is a special case of the reaction–diffusion equation and one of the important nonlinear equations in the field of science, which describes how a population (or any diffusive quantity) grows and spreads in space [3]. Numerous numerical methods have been used to solve the Fisher–KPP equation in the literature. The finite difference method is one of the most popular mesh-based approaches for solving the Fisher–KPP equation numerically [4,5]. Vimal et.al. used the backward differentiation formula for solving the nonlinear Fisher equation [6]. Similarly, many researchers have also employed the finite element method and the Galerkin method while solving the Fisher–KPP equation or the reaction–diffusion equation in general [7,8].
Meshless methods using radial basis functions are a class of numerical techniques that can be used to solve various types of linear and nonlinear PDEs without relying on a traditional mesh structure, which are very useful when the domain is irregular or where mesh generation is complex or computationally expensive [9,10,11,12]. Zhang et al. used the RBF-FD method for the numerical study of Fisher’s equation [13]. Recently, the space–time collocation method has emerged as a novel meshless method in the literature for solving various types of PDEs. Hamaidi et al. introduced the space–time localized radial basis function collocation method for solving parabolic and hyperbolic equations [14]. Cao et al. employed the space–time polynomial particular solutions method for solving time-dependent problems [15]. Our motivation stems from the need for a more efficient and accurate solution to complex, nonlinear, time-dependent problems such as the Fisher–KPP equation in both one-dimensional (1D) and two-dimensional (2D) settings. In this work, we examine the effectiveness of the space–time collocation method using the method of particular solutions with polynomial basis functions (MPS-PBF) for solving the Fisher–KPP equation.
The structure of the paper is as follows: Section 2 demonstrates the comprehensive solution methodology of the space-time collocation method using the polynomial basis functions. In Section 3, we provide the numerical results, numerical simulations, and their analysis in detail. Finally, the conclusion and the outlines for the future research directions are furnished in Section 4.

2. Solution Methodology

2.1. Space-Time Collocation Technique

Consider the equation
u ( x , t ) t = D Δ u ( x , t ) + α u ( x , t ) ( 1 u β ( x , t ) ) + f ( x , t ) , x Ω , 0 < t T ,
with an initial condition
u ( x , 0 ) = u 0 ( x ) , x Ω ,
and the Dirichlet boundary condition
B u ( x , t ) = g ( x , t ) , x Ω , 0 < t T .
Here, D is the diffusion coefficient that tells us the rate at which the quantity u ( x , t ) spreads spatially over time, α and β are the reaction parameters and f ( x , t ) is the forcing term. Traditionally, time-dependent problems are treated by discretizing the temporal domain using time-stepping schemes, such as Euler’s method, and subsequently applying a collocation method in the spatial domain at each step. In contrast, the space–time collocation technique regards the temporal variable as an additional spatial dimension, thereby transforming a d-dimensional time-dependent problem into an ( d + 1 ) -dimensional problem posed entirely in the spatial domain. The corresponding extended computational domains are depicted in Figure 1. Under this reformulation, the problem takes the following form:
u ( x , t ) t = D Δ u ( x , t ) + α u ( x , t ) ( 1 u β ( x , t ) ) + f ( x , t ) , ( x , t ) Ω × ( 0 , T ) ,
with boundary conditions
u ( x , 0 ) = u 0 ( x ) , ( x , 0 ) Ω × t = 0 = Ω 1 ,
B u ( x , t ) = g ( x , t ) , ( x , t ) Ω × ( 0 , T ] = Ω 2 ,
u ( x , T ) t = D Δ u ( x , T ) + α u ( x , T ) ( 1 u β ( x , T ) ) + f ( x , T ) , ( x , T ) Ω × t = T = Ω 3 ,
where Ω is the interior of the spatial domain in the d dimension, and Ω 1 , Ω 2 , Ω 3 are the boundaries of the extended space–time domain in d + 1 dimensions as depicted in Figure 1b. We rewrite Equations (4)–(7) as follows:
D Δ u ( x , t ) u ( x , t ) t + α u ( x , t ) = α u ( x , t ) β + 1 + f ( x , t ) , ( x , t ) Ω × ( 0 , T ) ,
with boundary conditions
u ( x , 0 ) = u 0 ( x ) , ( x , 0 ) Ω 1 ,
B u ( x , t ) = g ( x , t ) , ( x , t ) Ω 2 ,
D Δ u ( x , T ) u ( x , T ) t + α u ( x , T ) = α u ( x , T ) β + 1 + f ( x , T ) , ( x , T ) Ω 3 .
Figure 1. Examples of computational domains in space–time collocation technique. (a) Domain in 1D. (b) Extended 2D domain in space–time scheme. (c) Domain in 2D. (d) Extended 3D domain in space–time scheme.

2.2. Polynomial Basis Functions

Let
p l ( x , t ) = x i j t j , 0 i r , 0 j i , 1 l γ , ( x , t ) R 2
and
p l ( x , y , t ) = x i j k y j t k , 0 i r , 0 j i , 0 k i j , 1 l γ , ( x , t ) R 3 .
These sequences of monomials form a basis for the polynomials of degree less than or equal to r in 2D and 3D, respectively. Here, γ = ( r + 1 ) ( r + 2 ) / 2 and γ = ( r + 1 ) ( r + 2 ) ( r + 3 ) / 6 give the dimension of the polynomial basis functions space in 2D and 3D, respectively. The MPS-PBF employs the particular solutions of the polynomial basis functions for the given differential operator to approximate the solution of the partial differential equation. The closed-form particular solutions of polynomial basis functions for general linear second-order partial differential operators with constant coefficients have been derived by Dangal et al. [10].

2.3. Numerical Discretization of Fisher–KPP Equation Using MPS-PBF

Consider the Fisher–KPP Equations (1)–(3) defined on the interior of the domain Ω with boundary Ω . Following the space-time collocation scheme, the equation is transformed into the form given by Equations (8)–(11). The solution u ( x , t ) to the transformed Equations (8)–(11) in the ( d + 1 ) -dimensional space is then approximated as u ^ ( x , t ) using the MPS-PBF method as follows:
u ^ ( x , t ) = k = 1 γ ω k P k ( x , t ) ,
where
D Δ t + α I P k ( x , t ) = p k ( x , t ) , k = 1 , 2 , 3 , . . . , γ .
We employ the Picard iteration algorithm to handle the nonlinear term on the right-hand side of Equations (8)–(11). Together with the Equation (12), this leads, at each iteration step n, to the following linearized system of equations:
k = 1 γ ω k n p k ( x , t ) = α ( u ^ n 1 ) β + 1 + f ( x , t ) , ( x , t ) Ω × ( 0 , T ) ,
with boundary conditions
l = 1 γ ω k n P k ( x , t ) = u 0 ( x ) , ( x , 0 ) Ω 1 ,
l = 1 γ ω k n P k ( x , t ) = g ( x , t ) , ( x , t ) Ω 2 ,
k = 1 γ ω k n p k ( x , t ) = α ( u ^ n 1 ) β + 1 + f ( x , T ) , ( x , T ) Ω 3 .
In the Picard iteration, starting from an initial guess, the right-hand side term u ^ n 1 is computed using previously obtained coefficients w k n 1 . Once the system is set up, the linearized Equations (13)–(16) are solved to determine the weighting coefficients ω k n , from which the approximate solution is then evaluated using Equation (12).

2.4. Multiple Scale Technique

In the numerical experiments, higher-order polynomial basis functions are employed to achieve high accuracy. However, increasing the polynomial order leads to a highly ill-conditioned matrix in the MPS-PBF method. To address this issue, we adopt the multiple-scale technique [16], which significantly improves the condition number of the resulting matrix, thereby enhancing both stability and accuracy. This technique involves normalizing each column of the matrix, followed by solving a new system of equations to recover the unknown coefficients ω k n .

3. Numerical Results

In this section, we present four numerical examples to demonstrate the effectiveness of our proposed numerical scheme. In all experiments presented in this article, the initial guess and stopping tolerance for the Picard iteration are set to zero and 1 × 10 9 , respectively. Unless stated otherwise, the order of the polynomial basis functions is 13.
The numerical accuracy is measured by root mean square error (RMSE), and l error defined as
RMSE = 1 N k = 1 N u ( ξ k ) u ^ ( ξ k ) 2
and
l = max k | u ( ξ k ) u ^ ( ξ k ) | ,
where N is the total number of test nodes ξ k .
Example 1. 
In this example, we consider the Fisher–KPP Equations (1)–(3) on the interval [ 0 , 1 ] with parameter D = β = 1 . For this numerical experiment, u 0 , f , and g are derived from the following analytical solution [6]:
u ( x , t ) = 1 1 + e α 6 x 5 6 α t 2 , x Ω , 0 < t T .
In the first experiment, the spatial domain [ 0 , 1 ] is discretized with mesh size δ x = 0.1 , time step δ t = 0.001 , and parameter α = 1 . The extended 2D domain in the space–time scheme is depicted in Figure 1b. Figure 2 displays the absolute error profiles over the domain at various time instances. The results indicate that the proposed method produces highly accurate solutions across different time instances.
Figure 2. Example 1: Absolute error at different time instances on [ 0 , 1 ] .
However, we observe that the method performs well at early time instances, while the error gradually increases as time progresses, as shown in Figure 3.
Figure 3. Example 1: RMSE at different time instances on [ 1 , 10 ] .
Next, we apply our scheme to compute approximate solutions over a larger spatial domain [ 15 , 15 ] with a terminal time T = 0.5 , using a mesh size of δ x = 0.1 and a time step of δ t = 0.09 . As the domain size increases, we observe that higher-order polynomial basis functions are required to maintain accuracy. This highlights the important role of the multi-scale technique in achieving stable and accurate results. To investigate this effect, we solve the problem using different orders of polynomial basis functions, both with and without the multi-scale technique. Figure 4 clearly illustrates the advantage of incorporating the multi-scale technique, demonstrating its effectiveness in enhancing stability and accuracy.
Figure 4. Example 1: Profile of RMSE versus polynomial order.
Figure 5 presents both the approximate and exact solutions for α = 1 at various time instances. The mesh size of the spatial domain and the temporal step size are set to δ x = 0.1 and δ t = 0.06 , respectively. The number of interior and boundary nodes in the extended computation domain will then be n i = 1500 and n b = 612 , respectively. The polynomial basis functions of order 30 are employed to obtain the results on the spatial domain [ 15 , 15 ] . As shown in Figure 5, the approximate solution closely matches the exact solution across all time instances, demonstrating the accuracy and effectiveness of our scheme in solving the Fisher–KPP equation.
Figure 5. Example 1: (a) Profile of approximate solutions at three time instances. (b) Profile of exact solution at three time instances.
As a final experiment for this example, we compare our results at various spatial locations with those obtained using the third-order backward difference formula from [6], for the case α = 6 and terminal time T = 0.1 . The computations are performed on the domain [ 0 , 1 ] with a time step of δ t = 0.000005 and mesh size δ x = 0.1 . As shown in Table 1, our method yields significantly more accurate results compared to the backward difference formula. Additionally, our approach can be readily extended to solve Fisher–KPP equations defined on higher-dimensional irregular domains as compared to the backward difference formula.
Table 1. Example 1: Comparison of absolute error from BDF3 [6] and MPS-PBF methods.
Example 2. 
In this example, we solve the Fisher–KPP Equations (1)–(3) with the parameter D = α = 1 , and investigate the effect of varying β on the solution behavior. Here, u 0 ,   f , and g are obtained from the following analytical solution [13]:
u ( x , t ) = 1 2 tanh β 2 2 β + 4 x β + 4 2 β + 4 t + 1 2 2 β , x Ω , 0 < t T .
First, we solve this problem for β = 1 and investigate the effect of varying the time step at three different time instances as shown in Figure 6. The mesh size of the spatial domain [ 0 , 1 ] is set at δ x = 0.1 for this experiment. We observe that our method remains stable and provides highly accurate results, showing low sensitivity to changes in the time step.
Figure 6. Example 2: Profile of RMSE versus time step.
Next, we solve this example at various time instances with δ t = 0.011 , as reported in Table 2. The results demonstrate the high accuracy of our scheme. Furthermore, we observe better accuracy for smaller time instances, which is consistent with the findings from our previous example.
Table 2. Example 2: Error estimates at different time instances.
As a further experiment, we solve this problem for several values of β . The corresponding RMSE with respect to the time step at T = 1 for three representative values of β is depicted in Figure 7. We observe that as the nonlinearity parameter β increases, the accuracy deteriorates slightly; however, the solution remains reasonably accurate. Furthermore, the results indicate that the accuracy becomes increasingly sensitive to the time step size δ t as β increases.
Figure 7. Example 2: Profile of RMSE versus time step for different values of β .
In Table 3, we also show that our method works very well for different time instances and with different values of the parameter β . We set the spatial mesh size to δ x = 0.01 .
Table 3. Example 2: Error estimates at different time instnaces for different values of β .
Additionally, the profile of RMSE versus mesh size of the spatial domain is depicted in Figure 8. These results obtained for β = 1 demonstrate that the choice of spatial mesh size does not significantly affect the accuracy of the method.
Figure 8. Example 2: Profile of RMSE versus δ x .
Example 3. 
Consider the Fisher–KPP Equations (1)–(3) in 2D with D = α = β = 1 where u 0 ,   f , and g are obtained from the following analytical solution [17]:
u ( x , y , t ) = 1 1 + e x y 2 5 6 t 6 2 , ( x , y ) Ω , 0 < t T .
We first solve this problem on the domain [ 1 , 1 ] × [ 1 , 1 ] using our approach and compare the results with those from the wavelet collocation method [17]. Table 4 presents the l errors for descending time step sizes using both the MPS-PBF and the wavelet collocation method. Our method consistently achieves higher accuracy with lower computational cost in terms of CPU time.
Table 4. Example 3: Comparison of l error from wavelet collocation method [17] and MPS-PBF method.
Additionally, the problem is solved on a larger domain, [ 10 , 10 ] × [ 10 , 10 ] . The profiles of the exact and approximate solutions are shown in Figure 9a,b, respectively. Figure 9c,d present the approximate solution and the corresponding error distribution, which is false-colored by the magnitude of the error. It is observed that, on the larger domain [ 10 , 10 ] × [ 10 , 10 ] , the maximum absolute error is approximately 1 × 10 4 , which is higher than the error obtained for the smaller domain [ 1 , 1 ] × [ 1 , 1 ] .
Figure 9. Example 3: Profiles of exact and approximate solutions and absolute error. (a) Exact Solution. (b) Approximate Solution. (c) Error on the surface of the approximate solution. (d) Error on the domain.
So far, we have considered the unit square domain while solving this time-dependent nonlinear problem. We now extend the study to several irregular computational domains commonly used in the meshless literature. As shown in Table 5, the MPS-PBF method demonstrates very high accuracy in solving the problem across these different irregular domains.
Table 5. Example 3: RMSE and l for different computational domains.
In the preceding examples, we have considered only homogeneous initial–boundary value problems with Dirichlet boundary conditions. In the final example, we examine a nonhomogeneous mixed boundary value problem to evaluate the effectiveness of the proposed scheme.
Example 4. 
Consider the Fisher–KPP Equations (1)–(3) in 2D with D = 0.01 , α = 0.148 , β = 1 , and the mixed boundary condition
u ( x , y , t ) = g 1 ( x , y , t ) , ( x , y ) Ω D , 0 < t T ,
u y = g 2 ( x , y , t ) , ( x , y ) Ω N , 0 < t T ,
where f, u 0 , g 1 , and g 2 are obtained from the following analytical solution [18]:
u ( x , y , t ) = 1 2 e t sin ( π x ) ( 1 + cos ( π y ) ) , ( x , y ) Ω , 0 < t T .
Note that Ω D , Ω N are the boundaries for Dirichlet and Neumann conditions, respectively, such that Ω = Ω D Ω N as depicted in Figure 10.
Figure 10. Example 4: Profile of computational domain.
This problem is solved on a unit square domain using both uniform and nonuniform collocation nodes. For this experiment, we use n i = 324 interior nodes and n b = 76 boundary nodes. Table 6 presents the RMSE and l errors for various time step sizes at the time instance T = 1 . Numerical results demonstrate that our scheme yields stable results across different time steps.
Table 6. Example 4: Comparison of RMSE and l for uniform and non-uniform distribution of collocation nodes for various time steps at terminal time T = 1 .
Next, we solve this problem using uniformly distributed collocation nodes for different time instances with δ t = 0.03 , as presented in Table 7. From the table, it can be observed that the numerical solutions at various time instances are highly accurate. These results are consistent with the findings from the previous examples and clearly demonstrate the effectiveness of the proposed MPS-PBF approach for solving the nonhomogeneous Fisher–KPP equation with mixed boundary conditions as well.
Table 7. Example 4: Error estimates at different terminal time.

4. Conclusions and Future Work

In this work, we have computed the numerical solution of the nonlinear Fisher–KPP equation using a space–time collocation method based on the MPS-PBF approach. The proposed scheme offers significant advantages in terms of flexibility, adaptability, and the ability to handle complex geometries. It is well known that, unlike radial basis function methods, the MPS-PBF formulation eliminates the need for an optimal shape parameter and has been shown in the literature to achieve superior accuracy [10]. In this comparative analysis, we further confirm that our proposed approach demonstrates both high accuracy and stability relative to established techniques such as the BDF3 and wavelet collocation methods. Numerical experiments demonstrate excellent performance at smaller time instances; however, the accuracy gradually deteriorates over longer time intervals. Future research will focus on developing a hybrid numerical scheme to enhance long-time accuracy and extending the methodology to a broader class of nonlinear reaction–diffusion equations.

Author Contributions

Conceptualization, T.D., B.K.G. and A.L.; methodology, T.D., B.K.G. and A.L.; software, T.D., B.K.G. and A.L.; validation, T.D., B.K.G. and A.L.; formal analysis, T.D., B.K.G. and A.L.; investigation, T.D., B.K.G. and A.L.; resources, T.D., B.K.G. and A.L.; writing—original draft, T.D., B.K.G. and A.L.; writing—review and editing, T.D., B.K.G. and A.L.; visualization, T.D., B.K.G. and A.L.; supervision, T.D.; project administration, T.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Fisher, R.A. The wave of advance of advantageous genes. Ann. Eugenes 1937, 7, 353–369. [Google Scholar] [CrossRef]
  2. Kolmogorov, A.N.; Petrovskii, I.P.; Piskunov, N.S. A study of the diffusion equation with increase in the amount of substance, and its application to a biological problem. In Selected Works of A.N. Kolmogorov I; Tikhomirov, V.M., Ed.; Volosov, V.M., Translator; Kluwer: Dordrecht, The Netherlands, 1937; pp. 248–270. ISBN 90-277-2796-1. [Google Scholar]
  3. Murray, J.D. Mathematical Biology: An Introduction; Springer: Berlin/Heidelberg, Germany, 1993. [Google Scholar]
  4. Macias-Diaz, J.E. A bounded finite-difference discretization of a two-dimensional diffusion equation with logistic nonlinear reaction. Int. J. Mod. Phys. C 2011, 22, 953–966. [Google Scholar] [CrossRef]
  5. Khiari, N.; Omrani, K. Finite difference discretization of the extended Fisher-Kolmogorov equation in two dimensions. Comput. Math. Appl. 2011, 62, 4151–4160. [Google Scholar] [CrossRef]
  6. Vimal, V.; Sinha, R.K.; Pannikkal, L. Numerical Methods for Solving Nonlinear Fisher Equation using Backward Differentiation Formula. Int. J. (AAM) 2024, 19, 4. [Google Scholar]
  7. Tang, S.; Weber, R.O. Numerical study of Fisher’s equation by a Petrov-Gelerkin finite element method. J. Austral. Math. Soc. Ser. B 1991, 33, 27–38. [Google Scholar] [CrossRef]
  8. Roessler, J.; Hussner, H. Numerical solution of the 1 + 2 dimensional Fisher’s equation by finite elements and Galerkin method. Mathl. Comput. Model. 1997, 25, 57–67. [Google Scholar] [CrossRef]
  9. Chen, C.S.; Fan, C.M.; Wen, P.H. The method of particular solutions for solving certain partial differential equations. Numer. Methods Partial. Differ. Equ. 2012, 28, 506–522. [Google Scholar] [CrossRef]
  10. Dangal, T.; Chen, C.S.; Lin, J. Polynomial particular solutions for solving elliptic partial differential equations. Comput. Math. Appl. 2017, 73, 60–70. [Google Scholar]
  11. Dangal, T.; Khatri Ghimire, B.; Lamichhane, A.R. Localized method of particular solutions using polynomial basis functions for solving 2D nonlinear partial differential equations. Partial. Differ. Equ. Appl. Math. 2021, 4, 100114. [Google Scholar] [CrossRef]
  12. Yao, G.; Kolibal, J.; Chen, C.S. A localized approach for the method of approximate particular solutions. Comput. Math. Appl. 2011, 61, 2376–2387. [Google Scholar] [CrossRef]
  13. Zhang, X.; Yao, L.; Liu, J. Numerical study of Fisher’s equation by the RBF-FD method. Appl. Math. Lett. 2021, 120, 107195. [Google Scholar] [CrossRef]
  14. Hamaidi, M.; Naji, A.; Charafi, A. Space–time localized radial basis function collocation method for solving parabolic and hyperbolic equations. Eng. Anal. Bound. Elem. 2016, 67, 152–163. [Google Scholar] [CrossRef]
  15. Cao, Y.; Chen, C.S.; Zheng, H. Space-time polynomial particular solutions method for solving time-dependent problems. Numer. Heat Transf. Part B Fundam. 2019, 77, 181–194. [Google Scholar] [CrossRef]
  16. Liu, C.S. A multiple scale Trefftz method for an incomplete Cauchy problem of biharmonic equation. Eng. Anal. Bound. Elem. 2013, 37, 17–42. [Google Scholar] [CrossRef]
  17. Oruç, Ö. An efficient wavelet collocation method for nonlinear two-space dimensional Fisher–Kolmogorov–Petrovsky–Piscounov equation and two-space dimensional extended Fisher–Kolmogorov equation. Eng. Comput. 2020, 36, 839–856. [Google Scholar] [CrossRef]
  18. Achouri, T.; Ayadi, M.; Habbal, A.; Yahyaoui, B. Numerical analysis for the two-dimensional Fisher–Kolmogorov–Petrovski–Piskunov equation with mixed boundary condition. J. Appl. Math. Comput. 2022, 68, 3589–3614. [Google Scholar] [CrossRef]
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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.