Elsevier

Applied Mathematics and Computation

Volume 220, 1 September 2013, Pages 630-648
Applied Mathematics and Computation

Haar wavelet–quasilinearization technique for fractional nonlinear differential equations

https://doi.org/10.1016/j.amc.2013.07.018Get rights and content

Abstract

In this article, numerical solutions of nonlinear ordinary differential equations of fractional order by the Haar wavelet and quasilinearization are discussed. Quasilinearization technique is used to linearize the nonlinear fractional ordinary differential equation and then the Haar wavelet method is applied to linearized fractional ordinary differential equations. In each iteration of quasilinearization technique, solution is updated by the Haar wavelet method. The results are compared with the results obtained by the other technique and with exact solution. Several initial and boundary value problems are solved to show the applicability of the Haar wavelet method with quasilinearization technique.

Introduction

In recent years, numerous applications of fractional order ordinary and partial differential equations have appeared in many areas of physics and engineering. There have found a number of works, especially in hereditary solid mechanics and in viscoelasticity theory, where fractional order derivatives are used for a better description of material properties. For most of fractional order differential equations, exact solutions are not known. Therefore different numerical methods have been applied for providing approximate solutions. Some of these techniques include, the Adomian decomposition method (ADM) [1], [2], the homotopy perturbation method (HPM) [3], [4], [5], the variational iteration method (VIM) [6], [7], [8], and the generalized differential transform method (DTM) [9], [10], [11].

Haar wavelet is the lowest member of Daubechies family of wavelets and is convenient for computer implementations due to availability of explicit expression for the Haar scaling and wavelet functions [12]. Operational approach is pioneered by Chen et al. [13] for uniform grids. The basic idea of Haar wavelet technique is to convert differential equations into a system of algebraic equations of finite variables.

The Haar wavelet technique for solving linear homogeneous/inhomogeneous, constant and variable coefficients has been discussed in [14], [15], [16] for uniform grids. The function having smooth behavior i.e., there is no abrupt behavior are well approximated by the Haar wavelets over uniform grids. The Haar wavelets with non-uniform grids are suitable for function having abrupt changes.

The differential equation arising from locally disturbed vibrations is solved by Lepik [17] by using non-uniform grids because solution has abrupt behavior. The non-uniform Haar wavelets are used by Fazal-i-Haq et al. [18] for the solution of singularly perturbed boundary value problem with different value of epsilon. An exact upper bound for the error analysis of the solution of fractional differential equations with variable coefficient by using Haar wavelets was presented by Chen et al. [19]. Li et al. [20] extend the Haar wavelet operational matrix to solve the fractional order differential equations. Gao et al. [21] presented an algorithm for fractional order integral by the Haar wavelet.

Boundary value problems are considerably more difficult to deal with than initial value problems. The Haar wavelet method for boundary value problems is more complicated than for initial value problems. Bratu-type boundary value problems are considered by Venkatesh et al. [22]. Second-order boundary value problems are solved in [23] by the Haar wavelets, they considered the six sets of different boundary conditions for the solution. Boundary value problems for fractional differential equations are solved in [24] in which considered the numerical solution by the Haar wavelet for different boundary value problems of fractional order.

The quasilinearization approach was introduced by Bellman and Kalaba [25], [26] as a generalization of the Newton–Raphson method [27] to solve the individual or systems of nonlinear ordinary and partial differential equations. The quasilinearization approach is suitable to a general nonlinear ordinary or partial differential equations of any order.

Jiwari [28] used a uniform Haar wavelet method with quasilinearization technique for the approximate solution of Burgers’ equation and compared the results with the solutions obtained by the other numerical methods and exact solution. The same approach used by Kaur et al. [29] for the solutions of nonlinear boundary value problems in which they treated the quadratic nonlinearity of unknown function. They solved the homogeneous and non-homogeneous Lane Emden equations [30], and compared the results with exact solution.

The Haar wavelets with quasilinearization technique [28], [29], [30] are applied for the approximate solution of integer order nonlinear differential equations over uniform grids. We utilize this approach for fractional order nonlinear differential equations over uniform as well as non-uniform grids. We used the non-uniform grids only when the solution of fractional nonlinear differential equation have abrupt behavior in a given domain.

In this paper, we consider the case of fractional order nonlinear ordinary differential equations which contain not only quadratic nonlinearity but also various other forms of nonlinearity. The main aim of the present paper is to get the numerical solutions of nonlinear fractional order initial and boundary value problems over a uniform grids with a simple method based on the Haar wavelets and quasilinearization technique. We use the non-uniform grids for solution of differential equations having abrupt behavior. Illustrative problems show the advantage of the method.

We use the cubic spline interpolation [31] to get the solution at grid points for the sake of comparison. For this purpose we use the MATLAB built-in function yi=interp1(x,y,xi,spline), for one-dimensional data interpolation by cubic spline interpolation.

The paper is arranged as follows: in Section 2 we review basic definition of fractional differentiation and integration, while in Section 3 and Section 4 we describe the Haar wavelets. In Section 5 we present the main features of the quasilinearization approach. In Section 6 we apply the Haar wavelet method with quasilinearization technique to some fractional nonlinear ordinary differential equations. Finally in Section 7 we conclude our work.

Section snippets

Preliminaries

In this section, we review basic definitions of fractional differentiation and fractional integration [32]:

The uniform Haar wavelets

The Haar functions contains just one wavelet during some subinterval of time, and remains zero elsewhere and are orthogonal. The uniform Haar wavelets are useful for the treatment of solution of differential equations which has no abrupt behavior. The ith uniform Haar wavelet hi(x),x[a,b] is defined as [13]:hi(x)=1,kmx<k+0.5m;-1,k+0.5mx<k+1m;0,otherwise.where i=2j+k+1;j=0,1,2,,J is dilation parameter, where m=2j and k=0,1,2,,2j-1 is translation parameter. J is maximal level of resolution

The non-uniform Haar wavelets

The non-uniform Haar wavelet method is based on variable step-size and method is useful for those problems which have abrupt behavior of solution. The variable step-size is small when abrupt behavior of solution occurs and is large otherwise. The main idea of a non-uniform Haar wavelet method was proposed by Dubeau et al. [33] and later Lepik [17] used the modified form of the non-uniform Haar wavelet for the solution of integral and differential equations. Different non-uniform structures,

Quasilinearization [34–36]

The quasilinearization approach is a generalized Newton–Raphson technique for functional equations. It converges quadratically to the exact solution, if there is convergence at all, and it has monotone convergence.

Let us consider the nonlinear second order differential equation [35]:y(x)=f(y(x),x),with the boundary conditionsy(a)=α,y(b)=β,axb.Here f is a function of the function y(x). Choose an initial approximation of the function y(x), let say y0(x), it may be y0(x)=α, for axb. The

Convergence analysis

As our work is based on quasilinearization technique and Haar wavelet method, so first we analyze the convergence of both the schemes then we describe the role of their convergence according to proposed method.

Applications

In this section, we solve some nonlinear ordinary differential equations of fractional order by the Haar wavelet along with quasilinearization technique and compare the results with those obtained by other methods and exact solution.

Example 1

Consider the αth order fractional Riccati equation,cDαy(x)=-y2(x)+1,x>0,0<α1,subject to the initial condition y(0)=0.

The exact solution, when α = 1, is given by [38]y(x)=e2x-1e2x+1.Applying the quasilinearized technique to Eq. (7.1), we getcDαyr+1(x)+2yr(x)yr+1(x)=yr2

Conclusion

It is shown that Haar wavelet method with quasilinearization technique gives excellent results when applied to different fractional order nonlinear initial and boundary value problems. The results obtained from Haar wavelet quasilinearization technique are better from the results obtained by other methods and are in good agreement with exact solutions, as shown in Tables. The solution of the fractional order, nonlinear ordinary differential equation converge to the solution of integer order

Acknowledgement

We are grateful to the anonymous reviewers for their valuable comments which let to the improvement of the manuscript.

References (44)

  • Z. Gao et al.

    Discretization algorithm for fractional order integral by Haar wavelet approximation

    Applied Mathematics and Computation

    (2011)
  • Siraj-ul-Islam et al.

    The numerical solution of second-order boundary-value problems by collocation method with the Haar wavelets

    Mathematical and Computer Modelling

    (2010)
  • R. Jiwari

    A Haar wavelet quasilinearization approach for numerical simulation of Burgers equation

    Computer Physics Communications

    (2012)
  • V.B. Mandelzweig et al.

    Quasilinearization approach to nonlinear problems in physics with application to nonlinear ODEs

    Computer Physics Communications

    (2001)
  • E. Babolian et al.

    Numerical solution of nonlinear Fredholm integral equations of the second kind using Haar wavelets

    Journal of Computational and Applied Mathematics

    (2009)
  • Z. Odibat et al.

    Modified homotopy perturbation method: application to quadratic Riccati differential equation of fractional order

    Chaos, Solitons and fractals

    (2008)
  • S.H. Behiry et al.

    A new algorithm for the decomposition solution of nonlinear differential equations

    Acta Applicandae Mathematicae

    (2007)
  • H.P.W. Gottlieb

    Velocity-dependent conservative nonlinear oscillators with exact harmonic solution

    Journal of Sound and Vibration

    (2000)
  • X. Feng et al.

    An efficient algorithm for solving Troesch’s problem

    Applied Mathematics and Computation

    (2007)
  • E. Deeba et al.

    An algorithm for solving boundary value problems

    Journal of Computational Physics

    (2000)
  • J.-F. Cheng et al.

    Solution to the linear fractional differential equation using adomian decomposition method

    Mathematical Problems in Engineering

    (2011)
  • S.S. Ray et al.

    An approximate solution of a nonlinear fractional differential equation by adomian decomposition method

    Applied Mathematics and Computation

    (2005)
  • Cited by (59)

    View all citing articles on Scopus
    View full text