Abstract
In this work, we present two approaches for simulation of fourth-order parabolic partial differential equations. In the first method, cubic B-spline quasi-interpolation is used to approximate the spatial derivative of the dependent variable and forward difference to approximate the time derivative. In the second method, we have used modified cubic B-spline functions-based differential quadrature method (DQM) for space discretization to get a system of ODEs and then this system is solved by SSP-RK43 method to get the results at knots. The numerical results demonstrate the accuracy of the proposed method. The stability analysis of the methods has also been discussed. It is observed that quasi-interpolation-based method is unconditionally stable, whereas for DQM, the stability has to be checked for a large number of space points. Moreover, for the small number of grid points, DQM gives better results, while for a large number of grid points, quasi-interpolation-based method is better.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Consider the forth-order parabolic equation governing the transverse vibrations of a beam,
with initial conditions
and boundary conditions being
where v(x, t) is the transverse displacement of the beam, t and x are time and space variables, G(x, t) is the dynamic force per unit mass, \(f_0(x),\) \(f_1(x),\) \( g_a(t),\) \(g_b(t),\) \(p_a(t)\) and \(p_b(t) \) are sufficiently smooth functions.
We solve Eq. (1) by rewriting it as a system of two second-order equations, for which we are introducing two new variables \(\phi \) and \(\psi \) as
Now, we get two simultaneous partial differential equations in the following form
Equations (2) and (3) now become
Equation (1) has been solved by several authors using finite difference method after splitting into a system of second-order equation [1,2,3,4,5,6]. Fairweather and Gourlay [7] developed an explicit and implicit scheme which is based on the semi-explicit method of Lees [8]. Mohanty et al. [9] solved a special type of fourth-order parabolic PDE by two-level implicit methods. Mittal and Jain [10] solved Eq. (1) by cubic B-spline collocation method with redefined basis functions. Dehghan and Manafian [11] used the homotopy perturbation method to solve the fourth-order parabolic PDE.
For the approximation of a function and its derivatives, Sablonnière [12, 13] developed a discrete univariate B-spline quasi-interpolation method and verified that the approximation of first derivative of a certain class of functions by this method is better than the approximation by finite difference method. Moreover, he demonstrated that for cubic spline interpolation, the first derivative of certain functions represents the convergence of order \(O(h^4)\). Based on this motivation, the research community has tried to implement this technique to develop numerical algorithms for a few partial differential equations. Zhu and Kang [14, 15] solved hyperbolic conservation laws using the quasi-interpolation-based method. Kumar and Baskar [16] developed higher-order numerical schemes for particular one-dimensional Sobolev-type equations by implementing quadratic and cubic B-spline technique for quasi-interpolation and compared the performance of the proposed algorithm in terms of accuracy and the rate of convergence.
Bellman et al. [17] were the first to introduce DQM for the solution of PDEs. Quan and Chang [18] used DQM to develop explicit formulae for approximation of weighting coefficients. There are various types of test functions that have been used in DQM to compute the weighting coefficient, viz. B-spline functions (quadratic, cubic, quintic, etc.), Legendre polynomials, Lagrange interpolation polynomials, sine–cosine function, etc. B-spline functions are piece-wise polynomials and their curves have the property to maintain the smoothness and continuity of higher-order derivatives, and due to the local support property, B-spline functions are commonly used as a test function. Mittal and Jiwari [19, 20] solved nonlinear one-dimensional Berger–Huxley-, Fisher- and Burgers-type equations by DQM, also see [21,22,23,24]. Dehghan and Abbaszadeh [25, 26] solved Brusselator reaction–diffusion model and Klein–Gordon Zakharov equations by different methods, also see [27,28,29].
The main objective of this work is to present a study of CBSQI and DQM for solving fourth-order parabolic PDEs.
2 Univariate B-spline Quasi-interpolants
Let us consider an interval [a, b] with the uniform partition \(X_n=\{x_j=a+jh:j=0,1,\ldots ,n\},\) where \(h=(b-a)/n\). Let \(B^d(X_n)\) be the spline space of degree d, and let \(\{B_j^d: j=1,2,\ldots ,n+d\}\) form a basis for \(B^d(X_n)\), which can be formulated by the de Boor-Cox recursive formula [30]. As we know that support of a B-spline is a subset of the interval \([x_{j-d-1}, x_j],\) we need to add multiple knots at the endpoints in such a way that \(x_{-d}=x_{-d+1}=\ldots =x_{-1}=x_{0}=a\) and \(b=x_n=x_{n+1}=\ldots =x_{n+d}\).
B-spline quasi-interpolant of degree d for a function v has been defined as [13]
Let \(\mathbb {P}_n^d\) be the space of polynomial of degree at most d. In general, we impose the condition that quasi-interpolant \(Q_dv\) is exact on \(\mathbb {P}_n^d\), i.e. \(Q_dv=v\) for all \(v\in \mathbb {P}_n^d\). The coefficients \(\mu _j\) are obtained using this condition. Sablonnière [31] used this technique called the discrete quasi-interpolant. The main advantage of BSQI is that it is very easy to implement as it has direct construction, i.e., we do not need to solve any system of linear equations. Moreover, it is local, i.e., the value \(Q_dv(x)\) depends only on the values of v in a neighborhood of x. We also show that derivatives of B-spline quasi-interpolants are approximated as the derivatives of a corresponding function.
2.1 Cubic B-spline Quasi-Interpolation
For a function v, cubic B-spline quasi-interpolant is defined from Eq. (8) by taking \(d=3\) as
where nodes are taken to be the same as knots, i.e., \(\xi _j=x_j\) \( (j=0,1,\ldots ,n)\) and define the coefficients \(\mu _j(v)\) \( (j=1,2,\ldots ,n+3)\)
and the corresponding B-spline functions are generated by using de Boor-Cox recursive formula [30]
The different B-spline functions are represented in Fig. 1.
The first and the second derivatives of \(Q_3v \) are calculated as
and
where \((B_j^3)'\) and \((B_j^3)''\) are obtained from Eq. (11).
and
The approximation of \(v'\) can be written in terms of matrix form as
where \(D_3^{(1)}\) is the \((n+1)\times (n+1)\) coefficient matrix that is obtained from Eqs. (14)–(15) and \(v=(v_0,v_1,\ldots ,v_n)^T.\)
For the second derivative, we have
and
Similarly, we write the above expressions in terms of matrix form as
where \(D_3^{(2)}\) is the \((n+1)\times (n+1)\) coefficient matrix that is obtained from Eqs. (17)–(18).
3 Description of Cubic B-spline Quasi-interpolation Method (CBSQI)
Now we implement the CBSQI method, discretizing the time derivative as forward difference scheme and for space derivative applying \(\theta \)-weighted scheme in Eq. (5), where \(0\le \theta \le 1,\) giving
Although Eqs. (22) and (23) are valid for all \(\theta \in [0,1] \), we will use \(\theta =\dfrac{1}{2} \)(the famous Crank–Nicolson scheme)
Let \(\mu =\dfrac{\Delta {t}}{2h^2}\)
where
where \({D_3^{(2)}}\) and I (identity) are \((n+1)\times (n+1)\) matrices and \(\varvec{\phi }^m=(\phi _1^m,\phi _2^m,\ldots ,\phi _{n+1}^m)^T \) and \(\varvec{\psi }^m=(\psi _1^m,\psi _2^m,\ldots ,\psi _{n+1}^m)^T \) are the column vectors. When \(m=0\), the vectors \(\varvec{\phi }^0\) and \(\varvec{\psi }^0 \) are obtained from the initial conditions and solutions of Eq. (5) at time level \( t=(m+1)\Delta {t} \) are calculated by solving the linear system Eq. (28). After calculating the value of \(\psi \) at each time level, we again apply the CBSQI on Eq. (4) to get the final result.
4 Stability of CBSQI
Since stability does not depend on G(x, t), so in stability discussion we ignore G(x, t). By using the coefficients of CBSQI from Eqs. (17)–(18) to approximate the space derivative, Eqs. (26)–(27) are written for internal nodes as
where
We write above equation as
where
If the eigenvalues of T be \(\tau _i, i=1,2,\ldots ,n-1,\), then the eigenvalues \(\lambda _i\) of \(\mathbb {M}\) are obtained as
The modulus of the above expression is equal to unity, which shows that the method is unconditionally stable.
5 Modified Cubic B-spline Differential Quadrature Method
In DQM, the approximation of the derivatives of a certain function is achieved by writing it as the weighted sum of its values at discrete points over the considered domain. The remaining work is to calculate the weighting coefficients. For this, we consider uniformly distributed n knots: \( a=x_0<x_1<\cdots<x_{n-1}<x_n=b\) such that \(x_{i+1}-x_i=h\). For a given function v(x, t), first- and second-order spatial derivatives at any node \(x_i\) for \(i=0,1,\ldots ,n\) are approximated by
where \(\alpha _{ij}\) and \(\beta _{ij}\) are the weighting coefficients of the first- and second-order derivatives with respect to space variable. We have cubic B-spline function from Eq. (11), from which set \(\{ B_{-1}^3(x), B_0^3(x),\ldots, B_{n}^3(x),B_{n+1}^3(x)\}\) forms a basis over the considered domain. By using these functions, we define the modified cubic B-spline functions at any node as
where set \(\{\check{B}_0(x), \check{B}_1(x),\ldots ,\check{B}_{n-1}(x),\check{B}_{n}(x)\}\) forms a basis over the considered interval. The values of cubic B-splines and its derivatives at the nodes are presented in Table 1.
5.1 Computation of the Weighting Coefficients
The first-order derivative is approximated as
At the first knot \(x_0\), the approximation is given as
For \(x=x_0\), the value of \(\check{B_k}'(x_0)\) is given by 6/h at \(x_1\) knot and \(-6/h\) at \(x_0\) knot.
This results in a tridiagonal system of equations as
We note that the above coefficient matrix is nonsingular. So to solve the above system, we apply Thomas algorithm whose solution gives us the coefficients \(\omega _{00}^{(1)}, \omega _{01}^{(1)},\ldots , \omega _{0n}^{(1)}\).
Similarly, for second knot \(x_1\), the approximation is given as
which again results in a tridiagonal system of equations as follows
The solution of the above system provides the coefficients \(\omega _{10}^{(1)}, \omega _{11}^{(1)},\ldots ,\omega _{1n}^{(1)}\). In the same way, the weighting coefficients corresponding to \( x_i, i =2, 3, \ldots , n-1\) are determined. Finally, for the last knot, \(\check{B_k}'(x_n)\) is given by 6/h at \(x_n\) and \(-6/h\) at \(x_{n-1}\).
for which solution provides the coefficients \(\omega _{n0}^{(1)}, \omega _{n1}^{(1)}, \ldots , \omega _{nn}^{(1)}\). Thus, we have calculated the first-order weighting coefficient \( \omega _{ij}^{(1)}\) of B-spline functions for \(0\le i,j\le n\).
In the same way, the weighting coefficient \( \omega _{ij}^{(2)}, 0\le i,j\le n\) for the second-order partial derivative, is determined. Second- or higher-order weighting coefficients are computed by using Shu recursion formula [32]:
6 Implementation of Differential Quadrature Method (DQM)
Applying the DQM to Eq. (5) , we get
with initial conditions and boundary conditions Eqs. (6) and (7). Now the above system is written as
where
where A is a matrix of the weighting coefficients \(\omega _{ij}^{(2)}\) and \(\mathbb {Q}\) contains boundary and other values. Then, the above system of ODE is integrated w.r.t. time deploying an appropriate method. Here, strong stability-preserving fourth-order RK method is preferred for its inherent advantages such as correctness of solution, numerical stability and compact memory requirements.
7 Stability of DQM
From Eq. (54), we have system
where \(\varOmega =[\phi \;\psi ]^T=[\phi _2,\phi _3, \ldots , \phi _{n-1}\;\; \psi _2,\psi _3, \ldots , \psi _{n-1}]^T\) is the solution vector at the internal nodes, \(\mathbb {P}\) is the coefficient matrix and the vector \(\mathbb {Q}\) representing the boundary and other values.
Assume that \(\lambda _i\) is the eigenvalue of \(\mathbb {P}\). Asymptotically, for the stable solution of \(\varOmega \), we must have
-
1.
\(-2.78<\Delta t\lambda _i <0\), if eigenvalues are real.
-
2.
\(-2\sqrt{2}<\Delta t\lambda _i<2\sqrt{2}\), if eigenvalues have complex part only.
-
3.
\(\Delta t\lambda _i\) should be in a region as shown in Fig. 2, if eigenvalues are complex.
Eigenvalues of \(\mathbb {P}\) depend upon the eigenvalues of A, which are found to be within the stability region. Similarly, we can check the stability of nonlinear problems.
8 Numerical Experiments
This section presents the results obtained by CBSQI and DQM in graphical and tabular forms with the brief description. The accuracy and efficiency of the proposed method are calculated for four test problems by maximum absolute error norm, which is defined as follows.
where \(v^{\rm exact}_i\) and \(v^{\rm cal}_i\) denote the exact and calculated solutions at knot \(x_i\), respectively.
The convergence rate of the DQM is to be evaluated, which is obtained by \(L_\infty \) error norm. The following formula has been used to compute the order of convergence:
where \(E(N_1)\) is the error and \(N_1\) is the count of partitions.
We have calculated the rate of convergence of the CBSQI method for Problem 1. Figure 3 shows that CBSQI provides the second-order approximation.
Problem 1
Consider a fourth-order nonhomogeneous PDE
along with initial conditions
and boundary conditions
The analytical solution is \(v(x,t)=\sin {\pi x}\cos {t}.\) From Eq. (4), initial and boundary conditions are derived as
The computed results obtained by both methods and analytical solution are compared in Table 2.
In Table 2, displacement v(x, t) and bending moment \(v_{xx}(x,t)\) are computed for different values of \(t = 0.02\) and 0.1 for each \(n = 20, 40, 60\) and \(\Delta t = 0.0001\). We observe that computed results by DQM for \(n = 20, 40, 60\) are better than CBSQI. But instead of this, we also observe that CBSQI produces good results for large \(n=90, 180, 270\), while DQM becomes unstable for such large n.
Figure 4 depicts the computed numerical results for \(n = 60\), \(\Delta t = 0.0001\) at \(t = 0.1\). In Table 3, we compare our results with Mittal and Jain [10], and it is clear that CBSQI method gives good results.
Problem 2
Consider the singularly perturbed problem of the form:
The analytical solution is \(v(x,t)=\text {e}^{-\epsilon \pi ^2t}\sin {\pi x}.\) From this, we get initial conditions
and boundary conditions
From Eq. (4), initial and boundary conditions are derived as
The computed results obtained by both methods and analytical solution are compared in Table 4.
In Table 4, using \(h = 1/8, 1/16, 1/32\) and corresponding \(\Delta t =0.025, 0.00625, 0.0015625\), we compute displacement v(x, t) and bending moment \(v_{xx}(x,t)\) for different values of \(\epsilon =0.1, 0.01, 0.001\) and time level \(t=1\) by applying both methods. We found that for \(\epsilon = 0.01, 0.001\) computed results by DQM are better than CBSQI. But instead of this, we also observe that CBSQI produces good results for large \(\epsilon = 0.1\), while DQM becomes unstable.
Figure 5 depicts the computed numerical results for \(n = 32\), \(\Delta t = 0.0015625\) at \(t = 1\).
Problem 3
Consider a fourth-order nonhomogeneous PDE
along with initial conditions
and boundary conditions
The analytical solution is \(v(x,t)=x^2(1-x)^2\cos {t}\). From Eq. (4), initial and boundary conditions are derived as
The computed results obtained by both methods and analytical solution are compared in Table 5.
Figure 6 depicts the computed numerical results for \(n = 60\), \(\Delta t = 0.0001\) at \(t = 0.1\).
Problem 4
Consider a fourth-order nonhomogeneous PDE
The initial and boundary conditions are as follows
The analytical solution is \(v(x,t)=(x-x^2)^3t\sin {t}\). From Eq. (4), initial and boundary conditions are derived as
The computed results obtained by both methods and analytical solutions are compared in Table 6.
Figure 7 depicts the computed numerical results for \(n = 60\), \(\Delta t = 0.0001\) at \(t = 1\).
Thus, according to the given tabular results and figures, we conclude that for each problem, DQM gives better solutions than CBSQI for the small number of grid points, but we also found that for a large number of grid points, DQM becomes unstable, whereas CBSQI produces good solutions.
9 Conclusions
In this paper, we have presented two numerical methods named CBSQI and DQM for solving fourth-order parabolic PDEs. The proposed methods are tested on four test problems, and on the basis of these results, we summarize the final outcomes as
-
1.
DQM gives better solutions than CBSQI when the number of grid points is small, but we also found that for a large number of grid points, DQM becomes unstable, whereas CBSQI produces good solutions.
-
2.
The stability of both the methods is discussed, and it is found that DQM is conditionally stable, whereas CBSQI is unconditionally stable.
-
3.
To the best of the authors' knowledge, CBSQI Crank–Nicholson scheme technique has been used for the first time for solving fourth-order parabolic PDEs. The main advantage of CBSQI is that it is very easy to implement.
-
(iv)
The proposed methods can be applied for higher dimensional problems.
References
Collatz L (1973) Hermitian methods for initial value problems in partial differential equations topics in numerical analysis. Academic Press, London, pp 41–61
Conte SD (1957) A stable implicit finite difference approximation to a fourth order parabolic equation. J Assoc Comput Mech 4:18–23
Crandall SH (1954) Numerical treatment of a fourth order partial differential equations. J Assoc Comput Mech 1:111–118
Evans DJ (1965) A stable explicit method for the finite difference solution of a fourth order parabolic partial differential equation. Comput J 8:280–287
Todd J (1956) A direct approach to the problem of stability in the numerical solution of partial differential equations. Commun Pure Appl Math 9:597–612
Jain MK, Iyengar SRK, Lone AG (1976) Higher order difference formulas for a fourth order parabolic partial differential equation. Int J Numer Methods Eng 10:1357–1367
Fairweather G, Gourlay AR (1967) Some stable difference approximations to a fourth order parabolic partial differential equation. Math Comput 21:1–11
Lees M (1961) Alternate direction and semi explicit difference methods for solving parabolic partial differential equation. Numer Math 3:398–412
Mohanty RK, McKee S, Kaur D (2017) A class of two-level implicit unconditionally stable methods for a fourth order parabolic equation. Appl Math Comput 309:272–280
Mittal RC, Jain RK (2011) B-splines methods with redefined basis functions for solving fourth order parabolic partial differential equations. Appl Math Comput 217:9741–9755
Dehghan M, Manafian J (2009) The solution of the variable coefficients fourth-order parabolic partial differential equations by homotopy perturbation method. Zeitschrift fr Naturforschung A 64:420–430
Sablonniere P (2005) Univariate spline quasi-interpolants and applications to numerical analysis. Rend Semin Mat Univ Politec Torino 63:211–222
Sablonniere P (2007) A quadrature formula associated with a univariate spline quasi interpolant. BIT 47:825–837
Zhu CG, Kang WS (2010) Applying cubic B-spline quasi-interpolation to solve hyperbolic conservation laws. UPB Sci Bull Ser 72:49–58
Zhu CG, Kang WS (2010) Numerical solution of Burgers–Fisher equation by cubic B-spline quasi-interpolation. Appl Math Comput 216:2679–2686
Kumar R, Baskar S (2016) B-spline quasi-interpolation based numerical methods for some sobolev type equations. J Comput Appl Math 292:41–66
Bellman R, Kashef BG, Casti J (1972) Differential quadrature: a technique for the rapid solution of nonlinear differential equations. J Comput Phys 10:40–52
Quan JR, Chang CT (1989) New insights in solving distributed system equations by quadrature methods-I. Comput Chem Eng 13:779–788
Mittal RC, Jiwari R (2009) Numerical study of Fisher’s equation by using differential quadrature method. Int J Inf Syst Sci 5:143–160
Mittal RC, Jiwari R (2012) A differential quadrature method for numerical solutions of Burgers’-type equations. Int J Numer Methods Heat Fluid Flow 22:880–895
Falco MD, Gaeta M, Loia V, Rarita L (2016) Differential quadrature based numerical solutions of a fluid dynamic model for supply chains. Commun Math Sci 14:1467–1476
Ghasemi M (2018) On the numerical solution of high order multi-dimensional elliptic PDEs. Comput Math Appl 76:1228–1245
Jiwari R, Tomasiello S, Tornabene F (2018) A numerical algorithm for computational modelling of coupled advection–diffusion–reaction systems. Eng Comput 35:1383–1401
Macias-Diaz JE, Tomasiello S (2016) A differential quadrature-based approach a la Picard for systems of partial differential equations associated to fuzzy differential equations. J Comput Appl Math 299:15–23
Dehghan M, Abbaszadeh M (2016) Variational multiscale element free Galerkin (VMEFG) and local discontinuous Galerkin (LDG) methods for solving two-dimensional Brusselator reaction–diffusion system with and without cross-diffusion. Comput Methods Appl Mech Eng 300:770–797
Dehghan M, Abbaszadeh M (2018) Solution of multi-dimensional Klein–Gordon–Zakharov and Schrodinger/Gross–Pitaevskii equations via local radial basis functions–differential quadrature (RBF-DQ) technique on non-rectangular computational domains. Eng Anal Bound Elem 92:156–170
Dehghan M, Mohammadi V (2015) The numerical solution of Cahn–Hilliard (CH) equation in one, two and three-dimensions via globally radial basis functions (GRBFs) and RBFs-differential quadrature (RBFs-DQ) methods. Eng Anal Bound Elem 51:74–100
Dehghan M, Nilpour A (2013) Numerical solution of the system of second-order boundary value problems using the local radial basis functions based differential quadrature collocation method. Appl Math Model 37:8578–8599
Lakestani M, Dehghan M (2009) Numerical solution of Fokker–Planck equation using the cubic B-spline scaling functions. Numer Methods Partial Differ Equ 25:418–429
Schumaker L (2007) Spline functions: basic theory. Cambridge University Press, Cambridge
Sablonniere P (2003) Quadratic spline quasi-interpolants on bounded domains of Rd, d = 1; 2; 3. Rend Semin Mat Univ Politec Torino 61:229–246
Shu C (2000) Differential quadrature and its application in engineering. Springer, London
Acknowledgements
SK thanks Council of Scientific and Industrial Research (CSIR), Government of India [File No: 09/143(0889)/2017-EMR-I], for the financial support given during this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mittal, R.C., Kumar, S. & Jiwari, R. A Comparative Study of Cubic B-spline-Based Quasi-interpolation and Differential Quadrature Methods for Solving Fourth-Order Parabolic PDEs. Proc. Natl. Acad. Sci., India, Sect. A Phys. Sci. 91, 461–474 (2021). https://doi.org/10.1007/s40010-020-00684-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40010-020-00684-y