Haar wavelet method for the coupled degenerate reaction-diffusion PDEs and the ODEs having a non-linear source
Meena Pargaei, B.V. Rathish Kumar

TL;DR
This paper introduces a Haar wavelet numerical method for solving coupled degenerate reaction-diffusion PDEs and ODEs with nonlinear sources, demonstrating convergence and applying it to medically relevant models.
Contribution
The paper develops a Haar wavelet-based numerical scheme for complex coupled PDE-ODE systems with nonlinear sources, including convergence analysis and practical medical applications.
Findings
Successfully solved model problems of medical significance.
Demonstrated convergence of the numerical scheme.
Used GMRES solver for efficient linear system solutions.
Abstract
In this work, we propose the Haar wavelet method for the coupled degenerate reaction-diffusion PDEs and the ODEs having non-linear a source with Neumann boundary, applicable in various fields of the natural sciences, engineering, and economics, for example in gas dynamics, certain biological models, assets pricing in economics, composite media etc. Convergence analysis of the proposed numerical scheme has been carried out. We use the GMRES solver to solve the linear system of equations. Numerical solutions for the model problems of medical significance have been successfully solved.
| x | absolute error | ||
|---|---|---|---|
| 0.0234 | |||
| 0.1172 | |||
| 0.2266 | |||
| 0.3828 | |||
| 0.5391 | |||
| 0.7734 | |||
| 0.9297 |
| x | absolute error | ||
|---|---|---|---|
| 0.0234 | |||
| 0.1172 | |||
| 0.2266 | |||
| 0.3828 | |||
| 0.5391 | |||
| 0.7734 | |||
| 0.9297 |
| error | |||
| error |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDifferential Equations and Numerical Methods · Fractional Differential Equations Solutions · Advanced Mathematical Modeling in Engineering
Haar wavelet method for the coupled degenerate reaction diffusion PDEs and the ODEs having non-linear source
Meena Pargaei and B.V. Rathish Kumar
Department of Mathematics and Statistics, Indian Institute of Technology, Kanpur
Abstract
In this work we propose the Haar wavelet method for the coupled degenerate reaction diffusion PDEs and the ODEs having non-linear source with Neumann boundary, applicable in various fields of the natural sciences,engineering and economics, for example in gas dynamics, certain biological models, assets pricing in economics, composite media etc. Convergence analysis of the proposed numerical scheme has been carried out. We use the GMRES solver to solve the linear system of equations. Numerical solutions for the model problems of medical significance have been successfully solved.
1 Introduction
Degenerate reaction diffusion system arises in the mathematical modeling of the various fields of the natural sciences,engineering and economics, for example in gas dynamics, certain biological models, assets pricing in economics, composite media etc. The degeneracy into the model is corresponding to the interface between the two separate medium in the physical problem. This types of problems are not only important from the application point of view but equally interesting from the analysis point, since it asks for the design of techniques for the existence, uniqueness and stability of the solutions. In sedimentation processes and traffic flow problems, the concentration of the local solids is modeled by a strongly degenerate parabolic equation [1].
Mathematically modeled reaction-diffusion equations describes the variation in the concentration of one or more substances in the separated spaces with the influence of the local chemical reactions and the diffusion. This description implies that this types of systems are applied in chemistry, however, this system can also describes the dynamical processes of the biology, geology, physics and finance. Mathematically, reaction-diffusion systems take the form of semi-linear parabolic partial differential equations [2]. The system corresponding to the population dynamics of the spruce band-worm for a non-degenerate case in a biological setting is discussed in [3]. On the other hand, similar governing equations also arises in mathematical biology as a well-known reaction-diffusion system modeling the interaction between two chemical species. Under certain conditions, it produces stationary solutions with Turing-type spatial patterns [3, 5] and a standard proof for the existence and uniqueness can be found in [4]. The difficulty in direct measurement of the cardiac electric activity motivates for the mathematical modeling and numerical simulations of this phenomena. Hodking and Huxely in 1952 modeled the first mathematical model to calculate the action potential in a squid giant axon which later modified to describe the several biological phenomena. Tung [6] introduced the first mathematical model, called as Bidomain model , for the study of the cardiac electric activity. This model consists of the two degenerate parabolic reaction diffusion system corresponding to the two spaces separated by the interface membrane. This degenerate structure of the bidomain model is essentially due to the differences between the intra- and extracellular anisotropy of the cardiac tissue. Colli Franzone and Savar [7] present a weak formulation for the bidomain model and show that it has a structure suitable to apply the theory of evolution variational inequalities in Hilbert spaces. Bendahmane and Karlsen [9] prove existence and uniqueness for the bidomain equations using, for the existence part, the Faedo-Galerkin method and compactness theory, and Bourgault, Coudi‘ere, and Pierre [9] prove existence and uniqueness for the bidomain equations, first reformulating the problem into a single parabolic PDE and then applying a semigroup approach. In [] Galerkin finite element error analysis for the coupled nonlinear degenerate system of advection - diffusion equations modeling a two-phase immiscible flow through porous media is derived.
From a computational point of view, this space - time bidomain model has been numerically solved via finite difference method, finite volume method, finite element method, adaptive finite element methods using a posteriori error techniques, domain decomposition method using an alternating direction implicit method in []. In [], multiresolution technique is used to solve the degenerate system including the monodomain and bidomain models.
Recently wavelets are getting much attention for their effective use to numerically solve the mathematical models from various field of science, engineering and biology. Wavelets are well known for their inherent nature to adopt to the complexities such as discontinuities, sharp variation etc. Its properties such as orthogonality, compact support, arbitrary regularity and high order vanishing moments are very attractive. Because of these properties, solutions with discontinuities or fast oscillations in a localized region, can be approximated well by using very few wavelets. This method has been used to find the solution of the Integral equations, ordinary differential equations, partial differential equations, and fractional partial differential equations [10, 11, 12, 13, 14, 15, 16, 17, 18, 19]. Different kinds of popular wavelets such as Daubechies [20], Chebyshev [23], Haar wavelets [24], Battle-Lemarie [21], B-spline [22], Legendre wavelets [26] are being used by the researchers for different models. Out of these wavelets Haar wavelets are very popular because of its simplicity and easy implementation in finite domains. Haar wavelets are piecewise constant functions which are orthogonal and have compact support. They also have scaling property. Because of these properties of haar wavelets, Haar wavelet method has become very popular. In this paper, we will discuss the Haar wavelets and the collocation based haar wavelet method. Because of the discontinuity of Haar wavelets, the derivatives does not exist. In this situation it is not possible to calculate the solution of differential equations. To overcome this difficulty, Chen and Hsiao [25] have proposed an idea that the highest order derivative of the differential equation is expanded into the Haar series, not the function itself. Then on integration one can obtain lower order derivatives and the functions too.
Haar wavelet method has been used to solve the linear and non-linear ordinary differential equations of all order in [28], elliptic and parabolic partial differential equations with Dirichlet and Neumann boundary conditions both in [24, 27, 29] and also for the eigenvalue problems in [30]. The basic technique of the collocation Haar wavelet is to convert the continuous problem into a discrete form with finite number of collocation points. Haar wavelet has been used vastly in the field of signal processing communication, Image processing. In [12], fluid flow boundary layer problem is solved via Haar wavelet collocation method. Haar wavelet method has also been used to solve the nonlocal problem in two-dimension. I. Singh and S. Kumar [29] proposed the Haar wavelet collocation method for the solution of three dimensional Poisson and Helmholtz equations. Haar wavelet method has been used to solve the wave-like equations by B. Naresh et.al [31]. In this work, we will develop the haar wavelet method for the coupled non-linear degenerate PDEs-ODEs system with Neumann boundary condition. We will show the advantage of haar wavelet method, like easy implementation and easily extendable to the higher dimension. In the next section, we will introduce the haar wavelet function, properties, and their integration functions. One-dimensional, two dimensional and the three dimensional haar wavelet method for the non-linear coupled non-linear degenerate PDE-PDE system with Neumann boundary which is coupled with the system of ODEs will be developed in section 3. Convergence analysis of the proposed method is conducted in section 4. Numerical results and discussion for problems in one, two and three dimensions has been discussed in the next section.
2 Haar wavelets
Let us consider the interval , A, B are finite real numbers. Define , is the maximum level of resolution. This interval is equally divided into subintervals such that the length of each subinterval is . Now, define the dilation and translation parameter and respectively, where, . The wavelet number is given by . Family of haar wavelets is defined as follows:
For
[TABLE]
where
[TABLE]
For
[TABLE]
Haar wavelets are orthogonal, since
[TABLE]
For the solution of differential equation, we have to compute the integral
[TABLE]
where and .
For the case
This integral is calculated with the help of equation (1), which is given by
[TABLE]
When ,
[TABLE]
[TABLE]
For the grid points , , collocation points are as follows:
[TABLE]
After this discretization, we define Haar matrix , and Haar Integral matrices of size as .
2.1 Function approximation
Any function can be approximated in terms of the Haar wavelet series as
[TABLE]
where the wavelet coefficients are obtained by
[TABLE]
Since only the finite number of terms are taken for the computational purpose therefore, the function approximation is given by
[TABLE]
3 Mathematical Model
Consider the degenerate parabolic reaction diffusion system coupled with a system of ODEs of the type
[TABLE]
where, . We can rewrite the above set of equations as follows:
[TABLE]
3.1 Haar wavelet method for the coupled degenerate reaction diffusion PDE and the ODEs
Consider the following system of coupled degenerate PDEs and ODEs in one dimension:
[TABLE]
Let us take
[TABLE]
Integrating equation (11) w.r.t. from to , we obtain
[TABLE]
Integrating equation (14) w.r.t. from [math] to twice and using the boundary condition on , we obtain
[TABLE]
Again, Integrating equation (12) w.r.t. from [math] to twice and using the boundary condition on , we obtain
[TABLE]
Now, Integrating equation (11) w.r.t. from [math] to twice and using the boundary condition on , we obtain
[TABLE]
To calculate the solution of the system (6)-(8) at the grid points we will write it in the discrete form as follows:
[TABLE]
Now, using (14),(15) in (21), we will get,
[TABLE]
Similarly, using (7), (17) in (23), we obtain,
[TABLE]
Now, from (3.1) and (3.1), we will get the following matrix system,
[TABLE]
Now, Integrate (13) w.r.t. from to , we get
[TABLE]
Using (13) in equation (23), and linearize the non-linear term taking values at the previous time step, we get
[TABLE]
Matrix system of the above equation is given by,
[TABLE]
At each time step, firstly we will calculate the at the desired time by solving equation (28) and then obtain using obtained , at the desired time.
3.2 Haar wavelet method for the coupled degenerate reaction diffusion PDE and the ODEs in two dimension
Consider the coupled degenerate reaction diffusion PDEs and the ODEs given as follows:
[TABLE]
Let us write , and in terms of the Haar wavelet as follows :
[TABLE]
Integrating equation (37) w.r.t from to , we will get
[TABLE]
Now, Integrate equation (40) twice w.r.t from [math] to also using the boundary conditions, we will obtain the following
[TABLE]
Similarly, Integrate equation (40) twice w.r.t from [math] to also using the boundary conditions, we get
[TABLE]
Now, Integrate (3.2) w.r.t from [math] to and Integrate (3.2) w.r.t from [math] to also using the boundary conditions,we get
[TABLE]
Again, Integrating (3.2) w.r.t from [math] to , we obtain the following
[TABLE]
Now, Integrate (37) twice w.r.t from [math] to and apply the boundary conditions, we get
[TABLE]
Now, Integrate above equation twice w.r.t from [math] to and apply the boundary conditions, we obtain
[TABLE]
Now, Integrate equation (38) twice w.r.t from [math] to also using the boundary conditions, we will obtain the following
[TABLE]
Similarly, Integrate equation (38) twice w.r.t from [math] to also using the boundary conditions, we get
[TABLE]
Now, Integrate (50) w.r.t from [math] to and Integrate (49) w.r.t from [math] to also using the boundary conditions,we get
[TABLE]
Again, Integrating (51) w.r.t from [math] to , we obtain the following
[TABLE]
Again, Integrate (39) w.r.t from to , we acquire
[TABLE]
Now, to calculate the solution of the system (29)-(31) at the grid points we will write it in the discrete form as follows:
[TABLE]
Using (39) at the grid points in (57) and linearize the non-linear terms by treating it explicitly, we get the following
[TABLE]
Matrix system of the above equation is given by,
[TABLE]
where are the Haar matrices and , which is given by,
[TABLE]
Now, at each time step we will calculate the wavelet coefficient and then from (54) at the collocation points we will calculate the solution . So, now we will use this to calculate the solution and .
Again, Calculate equations (49), (50), (51), (52) and (3.2) at the collocation points and substitute in (3.2) and treat non-linear terms explicitly in , we get the following
[TABLE]
[TABLE]
The above equation in matrix form at time can be written as follows:
[TABLE]
where ia matrix of size and is a column vector of size .
Now from the above equation we will calculate the wavelet coefficients and the obtain the solution with the use of calculated , at the desired time step.
4 Analysis of Convergence
In this section we discuss the convergence analysis for the proposed numerical scheme.
Lemma 1
If and are Lipschitz continuous on domain , then the wavelet coefficients , corresponding to and satisfy the inequality
[TABLE]
Introducing the norm
[TABLE]
where is the standard -norm.
Let be the exact solution of the problem and be the solution approximated by the Haar wavelets. The error is given as follows:
Theorem 2
Let be the solution approximated by the Haar wavelet, then
[TABLE]
Proof.
[TABLE]
where
[TABLE]
Let and , first term becomes as follows
[TABLE]
Now, let and , we get
[TABLE]
Similarly, the second term becomes as
[TABLE]
Again, we know by the definition of Haar wavelets ,
[TABLE]
[TABLE]
Therefore,
[TABLE]
5 Haar wavelet method for the coupled degenerate reaction diffusion PDEs and the ODEs in three dimension
[TABLE]
Let us write \frac{\partial^{7}v}{\partial t\partial x^{2}\partial y^{2}\partial z^{2}}\big{(}x,y,z,t\big{)}, \frac{\partial^{6}u_{e}}{\partial x^{2}\partial y^{2}\partial z^{2}}\big{(}x,y,z,t\big{)} and in terms of the Haar wavelet as follows:
[TABLE]
Integrating equation (72) w.r.t from to , we will get
[TABLE]
Now, Integrate equation (75) twice w.r.t from [math] to also using the boundary conditions, we will obtain the following
[TABLE]
Now, Integrate equation (5) twice w.r.t from [math] to also using the boundary conditions, we get
[TABLE]
Similarly, Integrate equation (5) twice w.r.t from [math] to also using the boundary conditions, we get
[TABLE]
Again, Integrating (75) twice w.r.t from [math] to and then twice w.r.t from [math] to also using the boundary conditions, we get
[TABLE]
Now, Integrate equation (72) twice w.r.t. x , y and then z also using boundary conditions, we will obtain
[TABLE]
Now, Integrating the above equation (5) w.r.t. from to , we will get
[TABLE]
Now, Integrate equation (73) twice w.r.t from [math] to also using the Neumann boundary condition on , we will obtain the following
[TABLE]
Integrate the above equation twice w.r.t from [math] to also using the Neumann boundary condition on , we will get
[TABLE]
Similarly, first Integrate the equation (73) twice w.r.t from [math] to and then integrate the obtain equation twice w.r.t also using the boundary conditions, we get
[TABLE]
Similarly, first Integrate the equation (73) twice w.r.t from [math] to and then integrate the obtain equation twice w.r.t from [math] to also using the boundary conditions, we get
[TABLE]
Now, integrate the above equation twice w.r.t. from [math] to also using the boundary conditions, we get
[TABLE]
Again, Integrate (74) w.r.t from to , we acquire
[TABLE]
To find the solution at the collocation points, we have to discretized the equation (69) - (71) when . The discrete form is as follows:
[TABLE]
[TABLE]
[TABLE]
Using (74) at the grid points in (89) and linearize the non-linear terms by treating it explicitly, we obtain the following
[TABLE]
Matrix system of the above equation is given by,
[TABLE]
where are the Haar matrices and , which is given by,
[TABLE]
Now, at each time step we will calculate the wavelet coefficient and then from (86) at the collocation points we will calculate the solution . So, now we will use this to calculate the solutions and .
Again, Calculate equations (49), (50), (51), (52) and (3.2) at the collocation points and substitute in (3.2) and treat non-linear terms explicitly in , we get the following
Again, Calculate equations (5), (5), (LABEL:3dvx1), (LABEL:3dvy1), (5), (83), (84), (LABEL:3duex1), (LABEL:3duey1), at the collocation points and substitute in equations (5) and (88) and treat non-linear terms explicitly in , we will get the following matrix system at time :
[TABLE]
where ia matrix of size and is a column vector of size .
Now from the above equation we will calculate the wavelet coefficients and obtain the solutions and with the use of calculated , at the desired time step.
6 Numerical Result and Discussions
We solve all the examples using above developed haar wavelet method and calculate the absolute error also. Grid validation test or resolution level test has been done for all the problems and here we are presenting for some of the problems. From grid validation we observe that resolution level in two dimension is good enough to calculate the solution. We use the GMRES solver to solve the linear system of equations.
Example . We consider the one dimensional degenerate coupled PDEs and the ODE having homogeneous Neumann boundary as follows:
[TABLE]
where, Resolution level test for the proposed Haar wavelet method has been presented in Fig. 1.
Pointwise absolute error for different time steps is shown in Table 1 and 2. Solution at is taken as the reference solution. From the Table 1 and 2. it can be seen clearly that absolute error for and decreases significantly with the smaller time step size. The Haar wavelet solution for and at the grid points are given in Fig. 2 and 3.
Example .
We consider the two dimensional degenerate coupled PDEs and the ODE having homogeneous Neumann boundary as follows:
[TABLE]
First of all the grid validation of the proposed algorithm for this problem is presented in Fig. 4 which clearly shows the accuracy of the solution at the different resolution level. So, resolution level is good enough to calculate the results.
Error for different time steps is shown in Table 3. Solution at is taken as the reference solution. From the Table 3, it can be seen clearly that error decreases seriously with the smaller time step size.
Example
[TABLE]
with Neumann boundary conditions on and .
where .
The solution of this system for and using Haar wavelet method is presented in Fig. 7.
Remark: The examples presented above are vastly applicable to the field of cardiac electrophysiology.
7 Conclusion
A Haar Wavelet Method for a class of for the coupled degenerate reaction diffusion PDEs and the ODEs having non-linear source with Neumann boundary has been proposed. The method is both simple and easy to implement in two and three dimensions. Convergence analysis has also been done to ensure the stability and accuracy. Model problems have been successfully solved. Numerical error reduces with the increase in time step size or resolution level. Problems with clinical relevance have also been successfully dealt with.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] S. Berres, R. Burger, K.H. Karlsen and E.M. Tory, Strongly degenerate parabolic-hyperbolic systems modeling polydisperse sedimentation with compression, SIAM J. Appl. Math., 64 (2003), pp. 41–80.
- 2[2] Z. Wu, J. Zhao, J. Yin and H. Li, Nonlinear Diffusion Equations, World Scientific: Singapore (2001).
- 3[3] J.D. Murray, Mathematical Biology II: Spatial Models and Biomedical Applications, Third Edition, Springer-Verlag, New York (2003).
- 4[4] N.F. Britton, Reaction-Diffusion Equations and Their Application to Biology, Academic Press, New York (1986).
- 5[5] A.M. Turing, The chemical basis of morphogenesis, Phil. Trans. Royal Soc. London Ser. B, 237 (1952), pp. 37–72.
- 6[6] L. Tung, A bi-domain model for describing ischemic myocordial D-C currents, Ph D thesis, MIT, Cambridge, MA (1978).
- 7[7] P. Colli Franzone and G. Savare, Degenerate evolution systems modeling the cardiac electric field at micro- and macroscopic level, Evolution equations, semigroups and functional analysis (Milano, 2000), pp. 49–78, Progr. Nonlinear Differential Equations Appl., 50, Birkauser, Basel (2002).
- 8[8] L. Boccardo, F. Murat and J. P. Puel, Existence of bounded solutions for nonlinear elliptic unilateral problems, Ann. Math. Pura Appl., 4(152) (1988), pp. 183–196.
