Skip to main content
SpringerPlus logoLink to SpringerPlus
. 2015 Oct 29;4:648. doi: 10.1186/s40064-015-1443-3

Solution of nonlinear higher-index Hessenberg DAEs by Adomian polynomials and differential transform method

Brahim Benhammouda 1,
PMCID: PMC4628135  PMID: 26543782

Abstract

The solution of higher-index Hessenberg differential-algebraic equations (DAEs) is of great importance since this type of DAEs often arises in applications. Higher-index DAEs are known to be numerically and analytically difficult to solve. In this paper, we present a new analytical method for the solution of two classes of higher-index Hessenberg DAEs. The method is based on Adomian polynomials and the differential transform method (DTM). First, the DTM is applied to the DAE where the differential transforms of nonlinear terms are calculated using Adomian polynomials. Then, based on the index condition, the resulting recursion system is transformed into a nonsingular linear algebraic system. This system is then solved to obtain the coefficients of the power series solution. The main advantage of the proposed technique is that it does not require an index reduction nor a linearization. Two test problems are solved to demonstrate the effectiveness of the method. In addition, to extend the domain of convergence of the approximate series solution, we propose a post-treatment with Laplace-Padé resummation method.

Keywords: Differential-algebraic equations, Adomian polynomials, Differential transform method, Padé approximants, Hessenberg DAEs

Background

Differential-algebraic equations (DAEs) are used to describe many physical problems. These types of equations arise for instance in the modelling of electrical networks, optimal control, mechanical systems, incompressible fluids and chemical process simulations. An important quantity that characterizes DAEs and which plays a key role in the treatment of these equations is the index. There are various definitions for the index of a DAE (Martinson and Barton 2000; Günther and Wagner 2001; Rang and Angermann 2005; Kunkel and Mehrmann 1996) but the most used one is the differentiation index. It is defined as the minimum number of times that all or part of the DAE must be differentiated with respect to time, in order to obtain an ordinary differential equation (Martinson and Barton 2000). Higher-index DAEs (differentiation index greater than one) arise naturally in many important application problems. For instance, they model constrained multibody systems (Simeon 1993, 1996; Benhammouda and Vazquez-Leal 2015), vehicle system dynamics (Simeon et al. 1991, 1994), space shuttle simulation (Brenan 1983) and incompressible fluids. Unfortunately, these DAEs are known to be difficult to solve, even with numerical methods, due to their complex structure. One reason for this; solutions of higher-index DAEs are constrained for all time by some hidden algebraic equations. As a consequence, initial conditions cannot be prescribed arbitrarily for all solution components as they have to fulfill the constraint equations. Therefore, to start the numerical integration, we need to compute some consistent initial conditions. That is to determine those initial conditions which satisfy all the constraints in the system. Using inconsistent initial conditions or poor estimates can cause the solution of the DAE to drift off the constraints manifold and lead to a non physical solution. Since numerical integration methods have difficulties in solving higher-index DAEs, these problems are usually dealt with by first transforming them to ordinary differential systems (index-zero) or index-one DAEs before applying numerical integration methods. This procedure, known as index-reduction, can be very expensive and may change the properties of the solution of the original problem. Therefore, since important application problems in science and engineering often lead to higher-index DAEs, new techniques are needed to solve these DAEs efficiently.

Over the past decades, significant progress has occurred in the solution of DAEs. Some of these works have focused on the numerical solution and include backward differentiation formula (Brenan 1983), Runge Kutta method (Hairer et al. 1989), pseudospectral method (Hosseini 2005) and finite differences method (Wu and White 2004). One can find other methods for the solution of DAEs like blended implicit methods (Brugnano et al. 2006), implicit Euler (Sand 2002), Chebyshev polynomials (Husein and Jaradat 2008), and arbitrary order Krylov deferred correction methods (Huang et al. 2007).

In recent years, some analytical approximation methods have been developed to solve DAEs. Among such techniques one can find the Adomian decomposition method (ADM) (Hosseini 2006; Celik et al. 2006), the homotopy perturbation method (HPM) (Soltanian et al. 2010; Salehi et al. 2012), the variational iteration method (VIM) (Karta and Celik 2012), the homotopy analysis method (HAM) (Awawdeh et al. 2009), the Padé method (Celik and Bayram 2003) and the differential transform method (DTM) (Benhammouda and Vazquez-Leal 2015; Liu and Song 2007; Ayaz 2004). The ADM, Adomian polynomials and DTM were also applied to solve many other problems. The ADM, for example, was used in computing solutions of algebraic equations (Adomian and Rach 1985; Fatoorehchi et al. 2014a, b, 2015; Fatoorehchi and Abolghasemi 2014a, b; Fatoorehchi et al. 2015b, d, c). The ADM and Adomian polynomials were applied to various problems in engineering fields (Fatoorehchi et al. 2015f, g, c; Fatoorehchi and Abolghasemi 2015, 2013b). Recently, the DTM was used as a new tool to compute Laplace transforms to solve many problems (Fatoorehchi et al. 2015a; Fatoorehchi and Abolghasemi 2012).

In this work, we present a new procedure for solving nonlinear higher-index Hessenberg DAEs. The method is based on Adomian polynomials (Rach 1984, 2008; Wazwaz 2000; Duan 2010a, b, 2011) and the DTM (Odibat et al. 2010; Lal and Ahlawat 2015; El-Zahar 2013; Fatoorehchi and Abolghasemi 2013a; Gökdoğan et al. 2012; Benhammouda et al. 2014). The DTM is first applied to the DAE where the differential transforms of nonlinear terms are found using Adomian polynomials to obtain a recursion system for the power series coefficients. Based on the index condition, a nonsingular linear recursion system is then derived and solved. It is important to note that the developed procedure does not require an index-reduction nor a linearization. Also it does not depend on complicated tools like perturbation parameters, trial functions, or Lagrangian multipliers as required for perturbation method, HPM or VIM. To enlarge the domain of convergence of the truncated power series, we apply a post-treatment based on Laplace-Padé resummation method (Benhammouda et al. 2014; Torabi and Yaghoobi 2011; Raftari and Yildirim 2011; Bararnia et al. 2012; George A Baker et al. 1996; Vazquez-Leal et al. 2012; Vazquez-Leal and Guerrero 2014; Khan et al. 2013; Benhammouda et al. 2014).

Two examples of nonlinear higher-index Hessenberg DAEs are solved to demonstrate the effectiveness of the proposed method. Finally, our procedure is straightforward and can be programmed in Maple or Mathematica.

This paper is organized as follows: in "Differential transform method", we review the DTM. Next, in "Padé approximant", "Laplace-Padé resummation method" and "Adomian polynomials and their relation with DTM" we give the basic concepts of Padé approximants, Laplace-Pad é resummation method and Adomian polynomials and their relation with DTM. In "Solution of higher-index Hessenberg DAEs by Adomian polynomials and DTM", we present our analytical method for the solution of nonlinear higher-index Hessenberg DAEs. Then in "Cases study", we apply the developed method to solve two nonlinear higher-index Hessenberg DAEs. Finally, a discussion and a conclusion are given in "Discussion" and "Conclusion", respectively.

Differential transform method

For convenience of the reader, we will review the DTM (Odibat et al. 2010; Lal and Ahlawat 2015; El-Zahar 2013; Fatoorehchi and Abolghasemi 2013a; Gökdoğan et al. 2012) and show how this method is used to solve ordinary differential equations.

Definition 2.1

If a function u(t) is analytical with respect to t in the domain of interest, then

Uk=1k!dku(t)dtkt=t0, 1

is the transformed function of u(t).

Definition 2.2

The differential inverse transforms of the set Ukk=0n is defined by

u(t)=k=0Ukt-t0k. 2

Substituting (1) into (2), we deduce that

u(t)=k=01k!dku(t)dtkt=t0t-t0k. 3

From the above definitions, it is easy to see that the concept of the DTM is obtained from the power series expansion. To illustrate the application of the DTM to solve ordinary differential equations, we consider the nonlinear equation

du(t)dt=fu(t),t,tt0, 4

where fu(t),t is a nonlinear smooth function.

Equation (4) is supplied with some initial condition

u(t0)=u0. 5

DTM establishes that the solution of (4) can be written as

u(t)=k=0Ukt-t0k, 6

where U0, U1, U2, are unknowns to be determined by DTM.

Applying the DTM to the initial condition (5) and equation ( 4) respectively, we obtain the transformed initial condition

U0=u0, 7

and the recursion equation

kUk=FU0,,Uk-1,k-1,k=1,2,3, 8

where FU0,,Uk-1,k-1 is the differential transforms of fu(t),t.

Using (7) and (8), we determine the unknowns Uk, k=0,1,2, Then, the differential inverse transformation of the set of values Ukk=0m gives the approximate solution

u(t)=k=0mUkt-t0k, 9

where m is the approximation order of the solution. The exact solution of problem (45) is then given by (6).

If Uk and Vk are the differential transforms of u(t) and v(t) respectively, then the main operations of DTM are shown in Table 1.

Table 1.

Main operations of DTM

Function Differential transform
αu(t)±βv(t) αUk±βVk
u(t)v(t) r=0kUrVk-r
dndtn[u(t)] kk-1k+1-nUk, kn
eλt λkeλt0k!
sinωt ωkk!sinωt0+πk2
cosωt ωkk!cosωt0+πk2

The process of the DTM can be described as:

  1. Apply the differential transform to initial condition (5).

  2. Apply the differential transform to the differential equation ( 4) to obtain a recursion equation for the unknowns U0, U1, U2,

  3. Use the transformed initial condition (7) and the recursion equation (8) to determine the unknowns U0, U1, U2,

  4. Use the differential inverse transform formula (9) to obtain an approximate solution for initial-value problem (45).

The solutions series obtained from DTM may have limited regions of convergence. Therefore, we propose to apply the Laplace–Padé resummation method to DTM truncated series to enlarge the convergence region as depicted in the next sections.

Padé approximant

Given an analytical function u(t) with Maclaurin’s expansion

ut=n=0untn,0tT. 10

The Padé approximant to ut of order [LM] which we denote by [L/M]ut is defined by George A Baker et al. (1996)

L/Mut=p0+p1t++pLtL1+q1t++qMtM, 11

where we considered q0=1, and the numerator and denominator have no common factors.

The numerator and the denominator in (11) are constructed so that ut and [L/M]ut and their derivatives agree at t=0 up to L+M. That is

u(t)-L/Mut=OtL+M+1. 12

From (12), we have

utn=0Mqntn-n=0Lpntn=OtL+M+1. 13

From (13), we get the following algebraic linear systems

uLq1++uL-M+1qM=-uL+1uL+1q1++uL-M+2qM=-uL+2uL+M-1q1++uLqM=-uL+M, 14

and

p0=u0p1=u1+u0q1pL=uL+uL-1q1++u0qL. 15

From (14), we calculate first all the coefficients qn,1nM. Then, we determine the coefficients pn,0nL from (15).

Note that for a fixed value of L+M+1, the error (12) is smallest when the numerator and denominator of (11) have the same degree or when the numerator has degree one higher than the denominator.

Laplace-Padé resummation method

Several approximate methods provide power series solutions (polynomial). Nevertheless, sometimes, this type of solutions lack large domains of convergence. Therefore, Laplace-Padé resummation method is used in literature to enlarge the domain of convergence of solutions or to find the exact solutions.

The Laplace-Padé method can be summarized as follows:

  1. First, Laplace transformation is applied to power series (9).

  2. Next, s is substituted by 1/t in the resulting equation.

  3. After that, we convert the transformed series into a meromorphic function by forming its Padé approximant of order [N/M]. N and M are arbitrarily chosen, but they should be smaller than the order of the power series. In this step, the Padé approximant extends the domain of the truncated series solution to obtain better accuracy and convergence.

  4. Then, t is substituted by 1/s.

  5. Finally, by using the inverse Laplace s transformation, we obtain the exact or an approximate solution.

Adomian polynomials and their relation with DTM

In this section, we briefly review the Adomian polynomials and their relation with the DTM. Usually a nonlinear term N(u) in a differential equation is decomposed in terms of Adomian polynomials An (Rach 2008, 1984; Wazwaz 2000; Duan 2010a, b, 2011) as

Nu=n=0Anu0,u1,,un, 16

where An are generated for all forms of nonlinearity from

Anu0,u1,,un=1n!dndλnNi=0λiuiλ=0,n0, 17

and where unt,n=0,1,2, denote the components used in the expansion

ut=n=0unt. 18

There are several algorithms to compute Adomian polynomials but recently a convenient recursion to calculate Adomian polynomials for the m-variable case is proposed in (Duan 2011)

An=1ni=1mk=0n-1k+1vi,k+1An-1-kvi,0,n1. 19

Also an extension of the differential transform to nonlinear terms of any type, known as the improved DTM, was given in (Fatoorehchi and Abolghasemi 2013a, 2014b) using Adomian polynomials

DT{N(u)}=AnU0,U1,,Un, 20

where Un=DT{u(t)}.

In the coming sections, we make use of (19) and (20 ) to show how to solve nonlinear higher-index Hessenberg DAEs.

Solution of higher-index Hessenberg DAEs by Adomian polynomials and DTM

In this section, we present our method for solving nonlinear higher-index Hessenberg differential-algebraic equations (DAEs). The technique is based on Adomian polynomials and the differential transform method (DTM). To solve the DAE, we first apply the DTM to it, where Adomian polynomials are used to compute the differential transforms of the nonlinear terms. The resulting recursion equations are rearranged in a nonsingular linear algebraic system for the coefficients of the power series solution. Two classes of nonlinear higher-index Hessenberg DAEs are solved.

Higher-index nonlinear Hessenberg DAEs

The first class of higher-index Hessenberg DAEs we consider here is

umt=fut,vt, 21
0=gut,t0, 22

where umt denotes dmu/dtm,m1 and uRnu, vRnv, g:RnuRnv,f:Rnu×RnvRnu.

The DAE is supplied with some consistent initial conditions

ui0=ηi,i=0,,m-1, 23

ηi are given constants.

System (2122) has index (m+1) if the product of the Jacobians

gufvRnv×Rnv 24

is nonsingular for t0.

An important subclass of system (2122) consists of those DAEs arising from the simulation of constrained mechanical multibody systems. Such DAEs have the form

u¨t=f(ut)+guTvt, 25
0=gut,t0, 26

where ut is the vector of generalized coordinates, u¨t is the vector that contains the system accelerations, g/u is the Jacobian of g, vt is the Lagrange multipliers vector and f(ut) is the generalized forces vector.

A standard assumption for these DAEs is the full rank condition

rankgu=nv, 27

which means that the constraint equations are linearly independent. If condition (27) is satisfied then

guguTRnv×Rnv 28

is nonsingular and DAE (2526) is index-three.

Let fu,v=f1u,v,f2u,v,,fnuu,vT, then using (19), the Adomian polynomials Fkj,j=1,,nu, k=0,1,2, for the nu+nv-variable function fju,v are given by

F0j=fjU1,0,,Unu,0,V1,0,,Vnv,0, 29
Fkj=1ki=1nul=1klUi,lFk-ljUi,0+1ki=1nvl=1klVi,lFk-ljVi,0,k1, 30

where Ui,l and Vi,l are the differential transforms of ui and vi.

Equation (30) can be written as

Fkj=1ki=1nul=1klUi,lFk-ljUi,0+1ki=1nvl=1k-1lVi,lFk-ljVi,0+i=1nvVi,kF0jVi,0,k1. 31

In vector form, we have

F0=fU0,V0, 32
Fk=1kl=1k-1lFk-lU0Fk-lV0UlVl+F0U0Uk+F0V0Vk,k1, 33

where Fk=Fk1,,FknuT,Uk=U1,k,,Unu,kT,Vk=V1,k,,Vnv,kT,k=0,1,2

In a similar manner, let gu=g1u,g2u,,gnvuT then the Adomian polynomials Gkj,j=1,,nv , k=0,1,2, for the nu-variable function gju are given by

G0j=gjU1,0,,Unu,0, 34
Gkj=1ki=1nul=1k-1lUi,lGk-ljUi,0+i=1nuUi,kG0jUi,0,k1. 35

In vector form, we have

G0=gU0, 36
Gk=1kl=1k-1lGk-lU0Ul+G0U0Uk,k1, 37

where Gk=Gk1,,GknvT.

To solve DAE (2122), we apply the DTM to get

αUk=Fk-m,0=Gk,km, 38

and

Uk=ηk,k=0,,m-1, 39

where Uk is the differential transform of ut and α=kk-1k+1-m.

From (38), we obtain the linear algebraic recursion system

αUk-F0V0Vk-m=Rk-m-Fk-m,-G0U0Uk=Sk,km, 40

where

Rk=1kl=1k-1lFk-lU0Fk-lV0UlVl+F0U0Uk, 41

and

Sk=1kl=1k-1lGk-lU0Ul. 42

System (40) can be decomposed as

G0U0F0V0Vk-m=-αSk-G0U0Rk-m-Fk-m,αUk=F0V0Vk-m+Rk-m-Fk-m,km. 43

Since condition (24) holds, then the first equation of (43) can be solved uniquely for Vk-m. Then using the second equation of (43), we can determine Uk. Therefore, an approximate analytical solution is given by

u(t)=k=0nUktk,v(t)=k=0n-mVktk. 44

Index-three nonlinear Hessenberg DAEs

The second class of higher-index nonlinear Hessenberg DAEs we consider here is

u˙=fu,v,v˙=hu,v,w,0=gu,t0, 45

where uRnu, vRnv, wRnw, g:RnuRnw,f:Rnu×RnvRnu,h:Rnu×Rnv×RnwRnv.

The DAE is supplied with some consistent initial conditions

u0=η0,v0=η1. 46

System (45) is index-three if the product of the Jacobians

gufvhwRnv×Rnv 47

is nonsingular for t0.

Let us assume that fg and h are sufficiently smooth and that the Jacobian g/u has full row rank [i.e. rank g/u=nw] for t0.

Let fu,v=f1u,v,f2u,v,,fnuu,vT then the Adomian polynomials Fkj,j=1,,nu, k=0,1,2, for the nu+nv-variable function fju,v are given by

F0j=fjU1,0,,Unu,0,V1,0,,Vnv,0, 48
Fkj=1ki=1nul=1klUi,lFk-ljUi,0+1ki=1nvl=1klVi,lFk-ljVi,0,k1. 49

Equation (49) can be written as

Fkj=1ki=1nul=1klUi,lFk-ljUi,0+1ki=1nvl=1k-1lVi,lFk-ljVi,0+i=1nvVi,kF0jVi,0,k1. 50

In vector form, we have

F0=fU0,V0, 51
Fk=1kl=1k-1lFk-lU0Fk-lV0UlVl+F0U0Uk+F0V0Vk,k1, 52

where Fk=Fk1,,FknuT,Uk=U1,k,,Unu,kT,Vk=V1,k,,Vnv,kT,k=0,1,2

In a similar manner, let Let hu,v,w=h1u,v,w,h2u,v,w,,hnvu,v,wT then the Adomian polynomials Hkj,j=1,,nv, k=0,1,2, for the nu+nv+nw-variable function hju,v,w are given by

H0j=hjU1,0,,Unu,0,V1,0,,Vnv,0,W1,0,,Wnw,0, 53
Hkj=1kl=1ki=1nulUi,lHk-ljUi,0+i=1nvlVi,lHk-ljVi,0+i=1nwlWi,lHk-ljWi,0,k1. 54

Equation (54) can be written as

Hkj=1kl=1k-1i=1nulUi,lHk-ljUi,0+i=1nvlVi,lHk-ljVi,0+i=1nwlWi,lHk-ljWi,0 55
+i=1nuUi,kH0jUi,0+i=1nvVi,kH0jVi,0+i=1nwWi,kH0jWi,0,k1. 56

In vector form, we have

H0=hU0,V0,W0, 57
Hk=1kl=1k-1lHk-lU0Hk-lV0Hk-lW0UlVlWl+H0U0Uk+H0V0Vk+H0W0Wk,k1, 58

where Hk=Hk1,,HknvT.

In a similar manner, let gu=g1u,g2u,,gnvuT then the Adomian polynomials Gkj,j=1,,nv , k=0,1,2, for the nu-variable function gju are given by

G0=gU0, 59
Gk=1kl=1k-1lGk-lU0Ul+G0U0Uk,k1, 60

where Gk=Gk1,,GknvT.

To solve DAE (4546), we apply the DTM to get

kUk=Fk-1,kVk=Hk-1,0=Gk,k1, 61

and

U0=η0,V0=η1, 62

where Uk,Vk and Wk are the differential transforms of ut,vt and wt respectively.

From the (61), we finally come to the linear recursion system

kUk-F0V0Vk-1=Rk-1-Fk-1,kVk-H0W0Wk-1=Rk-1-Gk-1,-G0U0Uk=Sk,k1, 63

where

Rk=1kl=1k-1lGk-lU0Gk-lV0Gk-lW0UlVlWl+G0U0Uk+G0V0Vk. 64

System (63) can be decomposed as

G0U0F0V0H0W0Wk-2=-G0U0F0V0Rk-2-Gk-2+kk-1Sk-k-1G0U0Rk-1-Fk-1,k2,k-1Vk-1=H0W0Wk-2+Rk-2-Gk-2,k2,kUk=F0V0Vk-1+Rk-1-Fk-1,k1. 65

Since condition (47) holds, then the first equation of (65) can solved uniquely for Wk-2. Then Vk-1 is obtained from the second equation of (65). Last, the unknown Uk is obtained from the third equation of (65). Then, an approximate analytical solution is given by

u(t)=k=0nUktk,v(t)=k=0n-1Vktk,w(t)=k=0n-2Wktk. 66

Cases study

In this section, we will demonstrate the effectiveness of proposed technique through two nonlinear higher-index Hessenberg DAEs.

Example 1

Consider the following nonlinear index-three Hessenberg DAE describing the constrained motion of a particle to a circular track

u¨1=2u2-2u23-u1v,u¨2=2u1-2u13-u2v,0=u12+u22-1,t0. 67

System (67) is supplied with the following (consistent) initial conditions

u10=1,u˙10=0,u20=0,u˙20=1. 68

Note that no initial condition v0 is given to the variable vt as v0 is pre-determined by the DAE and initial conditions (68). System (67) is index-three since three time differentiations of the algebraic equation (third equation) of (67) will lead to an ordinary differential equation for vt. As a consequence, this DAE system is difficult to solve numerically due to numerical instabilities.

Therefore, to solve (6768), we apply the DTM to (67) and get the recursion

kk-1U1,k=2U2,k-2-2Ak-22-l=0k-2U1,k-2-lVl,kk-1U2,k=2U1,k-2-2Ak-21-l=0k-2U2,k-2-lVl,k2,0=l=0kU1,lU1,k-l+U2,lU2,k-l-δk,k0, 69

where the differential transform of the nonlinear terms ui3t,i=1,2 are replaced by the Adomian polynomials

Ak-2i=m=0k-2l=0mUi,k-2-mUi,m-lUi,l,i=1,2.

Then applying the DTM to initial conditions (68), we get

U1,0=1,U1,1=0,U2,0=0,U2,1=1. 70

For k=0 and k=1, the third equation of (69) gives

U1,02+U2,02=1,U1,0U1,1+U2,0U2,1=0,

which are satisfied by the transformed initial conditions (70).

Therefore, system (69) reduces to the nonsingular algebraic system for the unknowns U1,k,U2,k and Vk-2

kk-1U1,k+U1,0Vk-2=2U2,k-2-2Ak2-l=0k-3U1,k-2-lVl,kk-1U2,k+U2,0Vk-2=2U1,k-2-2Ak1-l=0k-3U2,k-2-lVl,2U1,0U1,k+2U2,0U2,k=-l=1k-1U1,lU1,k-l+U2,lU2,k-l,k2. 71

Using (70) and solving (71), we obtain the following values

U1,2k=-1k2k!,U1,2k+1=0,k=1,,4,U2,2k+1=-1k2k+1!,U2,2k=0,k=1,,4,V0=1,V1=2,V3=-43,V5=415,V7=-8315,V2k=0,k=1,2,3. 72

From these values, we construct the approximate solution

u1t=k=09U1,ktk,u2t=k=09U2,ktk,vt=k=07Vktk. 73

Applying Laplace transform to u1t,u2t and vt, we get

Lu1t=k=15-1k-1s2k-1,Lu2t=k=15-1k-1s2k,Lvt=1s+k=14-1k-122k-1s2k. 74

For simplicity we let s=1/t, then we have

Lu1t=k=15-1k-1t2k-1,Lu2t=k=15-1k-1t2k,Lvt=t+k=14-1k-122k-1t2k. 75

All of the [L / M] t-Padé approximants of (75) with L1 and M1 and L+M4 yield

LMu1=t1+t2,LMu2=t21+t2,LMv=4t3+2t2+t1+4t2. 76

Now since t=1/s, we obtain from (76)

LMu1=s1+s2,LMu2=11+s2,LMv=s2+2s+44s+s3. 77

Finally, applying the inverse Laplace transform to (77) we get

u1t=cost,u2t=sint,vt=1+sin2t, 78

which is the exact solution of DAE initial-value problem (6768).

Example 2

Consider the following nonlinear index-three Hessenberg DAE

u˙1=2v1,u˙2=2v2,v˙1=-2v1+eu2+w+φ1t,v˙2=2v2+eu1+w+φ2t,0=u1+u2-φ3t,0t<1, 79

where

φ1t=-2t4+2t3+121+t2,φ2t=-2t4+2t3-121-t2,φ3t=ln1-t2.

System (79) is supplied with the following (consistent) initial conditions

u10=u20=0,v10=-v20=1/2. 80

Note that no initial condition w0 is given to the variable wt as w0 is pre-determined by the DAE and initial conditions (80). System (79) is index-three since three time differentiations of the algebraic equation (fifth equation) of (79) will lead to an ordinary differential equation for wt. As a consequence, this DAE system is difficult to solve numerically due to numerical instabilities.

To solve (7980), we first expand φ1t and φ2t in Taylor series

φ1t=-12+t-32t2+t3-32t4+2t5-52t6+3t7-72t8,φ2t=-12-t-32t2-t3-32t4-2t5-52t6-3t7-72t8,φ3t=-t2-12t4-13t6-14t8. 81

Then, we apply the DTM to (79) and get the recursion

kU1,k=2V1,k-1,kU2,k=2V2,k-1,kV1,k=-2V1,k-1+Ak-12+Wk-1+Φ1,k-1,kV2,k=2V2,k-1+Ak-11+Wk-1+Φ2,k-1,k1,0=U1,k+U2,k-Φ3,k,k0, 82

where Φi,k is the differential transform of φit, for i=1,2,3 and where the differential transform of the nonlinear terms eui,i=1,2 are replaced by the Adomian polynomials Aki

A0i=eUi,0,A1i=Ui,1eUi,0,A2i=Ui,2eUi,0+12Ui,12eUi,0,A3i=Ui,3eUi,0+Ui,1Ui,2eUi,0+16Ui,13eUi,0,A4i=Ui,4eUi,0+Ui,1Ui,3eUi,0+12Ui,22eUi,0+12Ui,12Ui,2eUi,0+124Ui,14eUi,0,A5i=Ui,5eUi,0+Ui,2Ui,3+Ui,1Ui,4eUi,0+12Ui,1Ui,22+Ui,12Ui,3eUi,0+16Ui,13Ui,2eUi,0+1120Ui,15eUi,0,A6i=Ui,6eUi,0+12Ui,32+Ui,2Ui,4+Ui,1Ui,5eUi,0+16Ui,23+Ui,1Ui,2Ui,3+12Ui,12Ui,4eUi,0+14Ui,12Ui,22+16Ui,13Ui,3eUi,0+124Ui,14Ui,2eUi,0+1720Ui,16eUi,0.

Then, we apply the DTM to initial conditions (80), to get

U1,0=U2,0=0,V1,0=-V2,0=1/2. 83

Using the first two equations of (82) with k=1 and (83), we get

U1,1=1,U2,1=-1. 84

For k=0 and k=1, the last equation of (82) gives

0=U1,0+U2,0,0=U1,1+U2,1, 85

which are satisfied by (83) and (84).

Therefore, system (82) reduces to the following nonsingular linear algebraic system for the unknowns U1,k,U2,k,V1,k-1,V2,k-1 and Wk-2

V1,k-1=12kU1,k,V2,k-1=12kU2,k,12kk-1U1,k-Wk-2=-2V1,k-2+Ak-22+Φ1,k-2,12kk-1U2,k-Wk-2=2V2,k-2+Ak-21+Φ2,k-2,0=U1,k+U2,k+1+-1kk,k2. 86

Adding the third and the fourth equations and using the last equation, we obtain Wk-2. Now replacing Wk-2 by its expression in third and fourth equations, we get U1,k and U2,k. Last, we use the first and second equations to obtain V1,k-1 and V2,k-1. Following this procedure and using (83) and (84), we obtain the approximations

u1t=t-12t2+13t3-12t4+15t5-16t6,u2t=-t-12t2-13t3-12t4-15t5-16t6,v1t=12-12t+12t2-12t3+12t4-12t5,v2t=-12-12t-12t2-12t3-12t4-12t5,wt=t2, 87

which are the first terms of the Taylor series of the exact solutions

u1t=ln(1+t),u2t=ln(1-t),v1t=121+t,v2t=-121-t,wt=t2, 88

of DAE initial-value problem (7980).

Discussion

Higher-index differential-algebraic equations (DAEs) still require new numerical and analytical methods to solve them efficiently. Such problems are known to be difficult to solve both numerically and analytically. In this paper, we introduced a new analytical method to solve nonlinear higher-index Hessenberg DAEs. The method is based on Adomian polynomials and the differential transform method (DTM). Two classes of nonlinear higher-index Hessenberg DAEs were treated by this method. The method has successfully handled these two classes of DAEs without the need for a preprocessing step of index-reduction. The method transformed the DAEs into easily solvable linear algebraic systems for the coefficient of the power series solution. For each class, one test problem was solved. The examples show that Adomian polynomials combined with the DTM are powerful tools to obtain the exact solutions or approximate solutions of nonlinear higher-index Hessenberg DAEs. To improve the power series solution, a Laplace-Padé post-treatement is applied to the truncated series leading to the exact solution.

Conclusion

This work presents the analytical solution of two classes of nonlinear higher-index Hessenberg DAEs using Adomian polynomials and the DTM. Procedures for solving these two classes of DAEs are presented. For each class, the technique was tested on one nonlinear higher-index Hessenberg problem. The results obtained show that the method can be applied to solve nonlinear higher-index Hessenberg DAEs efficiently obtaining the exact solution or an approximate solution. On the one hand, it is important to note that these types of DAEs are difficult to solve both numerically and analytically. On the other hand, the presented technique based on Adomian polynomials and the DTM in combination with Laplace-Padé resummation method was able to obtain the exact solution of nonlinear higher-index Hessenberg DAEs. The use of Adomian polynomials allowed us to obtain an algorithm for the method and also to compute the differential transforms of highly nonlinear terms. The technique is based on a straightforward procedure that can be programmed in Maple or Mathematica to simulate large problems. Finally, future work is needed to apply the proposed technique to higher-index partial differential-algebraic equations and other nonlinear higher-index DAEs. Our method can be combined with the multi-stage DTM to calculate accurate approximate solutions to these problems.

Competing interests

The author declares that there is no conflict of interests regarding the publication of this paper.

References

  1. Adomian G, Rach R. On the solution of algebraic equations by the decomposition method. 1985;105(1):141–166. [Google Scholar]
  2. Awawdeh F, Jaradat HM, Alsayyed O. Solving system of DAEs by homotopy analysis method. Chaos Solitons Fractals. 2009;42:1422–1427. doi: 10.1016/j.chaos.2009.03.057. [DOI] [Google Scholar]
  3. Ayaz F. Applications of differential transform method to differential algebraic equations. Appl Math Comput. 2004;152:649–657. doi: 10.1016/S0096-3003(03)00581-2. [DOI] [Google Scholar]
  4. Baker GA, Graves-Morris PR. Padé approximants. Cambridge: Cambridge University Press; 1996. [Google Scholar]
  5. Bararnia H, Ghasemi E, Soleimani S, Ghotbi AR, Ganji DD. Solution of the Falkner-Skan wedge flow by HPM-Padé method. Adv Eng Softw. 2012;43:44–52. doi: 10.1016/j.advengsoft.2011.08.005. [DOI] [Google Scholar]
  6. Benhammouda B, Vazquez-Leal H, Hernandez-Martinez L. Modified differential transform method for solving the model of pollution for a system of lakes. Discrete Dynam Nat Soc. 2014;2014:12. [Google Scholar]
  7. Benhammouda B, Vazquez-Leal H, Sarmiento-Reyes A. Modified Reduced Differential Transform Method for Partial Differential-Algebraic Equations. J Appl Math. 2014;2014:9. doi: 10.1155/2014/279481. [DOI] [Google Scholar]
  8. Benhammouda B, Vazquez-Leal H (2015) Analytical Solution of a Nonlinear Index-Three DAEs System Modelling a Slider-Crank Mechanism. Discrete Dyn Nat Soc 2015 doi:10.1155/2015/206473 (Article ID 206473, 14 pages)
  9. Brenan KE (1983) Stability and convergence of difference approximations for higher index differential-algebraic systems with applications in trajectory control, Ph.D. thesis, Department of Mathematics, University of California, Los Angeles
  10. Brugnano L, Magherini C, Mugnai F. Blended implicit methods for the numerical solution of DAE problems. J Comput Appl Math. 2006;189:34–50. doi: 10.1016/j.cam.2005.05.005. [DOI] [Google Scholar]
  11. Celik E, Bayram M. On the numerical solution of differential-algebraic equations by Padé series. Appl Math Comput. 2003;137:151–160. doi: 10.1016/S0096-3003(02)00093-0. [DOI] [Google Scholar]
  12. Celik E, Bayram M, Yeloglu T. Solution of differential-algebraic equations (DAEs) by adomian decomposition method. Int J Pure Appl Math Sci. 2006;3:93–100. [Google Scholar]
  13. Duan JS. Recurrence triangle for Adomian polynomials. Appl Math Comput. 2010;216:1235–1241. doi: 10.1016/j.amc.2010.02.015. [DOI] [Google Scholar]
  14. Duan JS. An efficient algorithm for the multivariable Adomian polynomials. Appl Math Comput. 2010;217:2456–2467. doi: 10.1016/j.amc.2010.07.046. [DOI] [Google Scholar]
  15. Duan JS. Convenient analytic recurrence algorithms for the Adomian polynomials. Appl Math Comput. 2011;217:6337–6348. doi: 10.1016/j.amc.2011.01.007. [DOI] [Google Scholar]
  16. El-Zahar ER. Approximate analytical solutions of singularly perturbed fourth order boundary value problems using differential transform method. J King Saud Univers Sci. 2013;25(3):257–265. doi: 10.1016/j.jksus.2013.01.004. [DOI] [Google Scholar]
  17. Fatoorehchi H, Abolghasemi H. Computation of analytical Laplace transforms by the differential transform method. Math Comput Model. 2012;56(7):145–151. doi: 10.1016/j.mcm.2011.11.063. [DOI] [Google Scholar]
  18. Fatoorehchi H, Abolghasemi H. Improving the differential transform method: A novel technique to obtain the differential transforms of nonlinearities by the adomian polynomials. Appl Math Modell. 2013;37(8):6008–6017. doi: 10.1016/j.apm.2012.12.007. [DOI] [Google Scholar]
  19. Fatoorehchi H, Abolghasemi H. A more realistic approach toward the differential equation governing the glass transition phenomenon. Intermetallics. 2013;32:35–38. doi: 10.1016/j.intermet.2012.07.031. [DOI] [Google Scholar]
  20. Fatoorehchi H, Abolghasemi H. Approximating the minimum reflux ratio of multicomponent distillation column based on the Adomian method. J Taiwan Inst Chem Eng. 2014;45(3):880–886. doi: 10.1016/j.jtice.2013.09.032. [DOI] [Google Scholar]
  21. Fatoorehchi H, Abolghasemi H. An explicit analytic solution of the Thomas-Fermi equation by the improved differential transform method. Acta Physics Polonica A. 2014;125(5):1083–1087. doi: 10.12693/APhysPolA.125.1083. [DOI] [Google Scholar]
  22. Fatoorehchi H, Abolghasemi H, Rach R. An accurate explicit form of the Hankinson–Thomas–Phillips correlation for prediction of the natural gas compressibility factor. J Petrol Sci Eng. 2014;117(1):46–53. doi: 10.1016/j.petrol.2014.03.004. [DOI] [Google Scholar]
  23. Fatoorehchi H, Abolghasemi H, Rach R, Assar M. An improved algorithm for calculation of natural gas compressibility for via the hall-Yarborough equation of state. Can J Chem Eng. 2014;92(12):2211–2217. doi: 10.1002/cjce.22054. [DOI] [Google Scholar]
  24. Fatoorehchi H, Abolghasemi H. Series solution of nonlinear differential equations by a novel extension of the Laplace transform method. Int J Comput Math. 2015;92(11):1–31. doi: 10.1080/00207160.2015.1045421. [DOI] [Google Scholar]
  25. Fatoorehchi H, Abolghasemi H, Magesh N. The Differential Transform Method as a New Computational Tool for Laplace Transforms. Nat Acad Sci Lett. 2015;38(2):157–160. doi: 10.1007/s40009-014-0308-6. [DOI] [Google Scholar]
  26. Fatoorehchi H, Abolghasemi H, Rach R. A new parametric algorithm for isothermal flash calculations by the Adomian decomposition of Michaelis-Menten type nonlinearties. Fluid Phase Equilibria. 2015;395:44–50. doi: 10.1016/j.fluid.2015.03.024. [DOI] [Google Scholar]
  27. Fatoorehchi H, Abolghasemi H, Zarghami R (2015c) Analytical approximate solutions for a general nonlinear resistor-nonlinear capacitor circuit model. Appl Math Modell. doi:10.1016/j.apm.2015.01.038
  28. Fatoorehchi H, Gutman I, Abolghasemi H. A combined technique for computation of energy-effects of cycles in conjugated molecules. J Math Chem. 2015;53:1113–1125. doi: 10.1007/s10910-015-0473-y. [DOI] [Google Scholar]
  29. Fatoorehchi H, Rach R, Tavakoli O, Abolghasemi H. An efficient numerical scheme to solve a quintic equation of state for supercritical fluids. Chem Eng Commun. 2015;202(3):402–407. doi: 10.1080/00986445.2013.843529. [DOI] [Google Scholar]
  30. Fatoorehchi H, Zarghami R, Abolghasemi H, Rach R. Chaos control in the cerium-catalyzed Belousov–Zhabotinsky reaction using recurrence quantification analysis measures. Chaos Solitons Fractals. 2015;76:121–129. doi: 10.1016/j.chaos.2015.03.019. [DOI] [Google Scholar]
  31. Fatoorehchi H, Zarghami R, Abolghasemi H, Rach R. Feedback control strategies for a cerium-catalyzed Belousov–Zhabotinsky chemical reaction system. Can J Chem Eng. 2015;93(7):1212–1221. doi: 10.1002/cjce.22213. [DOI] [Google Scholar]
  32. Fatoorehchi H, Abolghasemi H, Zarghami R, Rach R, von Freeden S. A novel and computationally efficient algorithm for stability analysis of multi input-multi output process control systems. Korean J Chem Eng. 2015;32(9):1733–1743. doi: 10.1007/s11814-014-0385-8. [DOI] [Google Scholar]
  33. Gökdoğan A, Merdan M, Yildirim A. The modified algorithm for the differential transform method to solution of genesio systems. Commun Nonlinear Sci Numer Simul. 2012;17(1):45–51. doi: 10.1016/j.cnsns.2011.03.039. [DOI] [Google Scholar]
  34. Günther M, Wagner Y. Index concepts for linear mixed systems of differential-algebraic and hyperbolic-type equations. SIAM J Sci Comput. 2001;22:1610–1629. doi: 10.1137/S1064827598349057. [DOI] [Google Scholar]
  35. Hairer E, Lubich C, Roche M. The numerical solution of differential-algebraic systems by Runge–Kutta methods. Berlin Heidelberg: Springer-Verlag; 1989. [Google Scholar]
  36. Hosseini MM. Pseudospectral method for numerical solution of DAEs with an error estimation. Appl Math Comput. 2005;170:115–124. doi: 10.1016/j.amc.2004.10.068. [DOI] [Google Scholar]
  37. Hosseini MM. Adomian decomposition method for solution of differential-algebraic equations. J Comput Appl Math. 2006;197:495–501. doi: 10.1016/j.cam.2005.11.012. [DOI] [Google Scholar]
  38. Huang J, Jia J, Minion M. Arbitrary order Krylov deferred correction methods for differential algebraic equations. J Comput Phys. 2007;221:739–760. doi: 10.1016/j.jcp.2006.06.040. [DOI] [Google Scholar]
  39. Jaradat HMM. Numerical solution of linear differential-algebraic equations using Chebyshev polynomials. Int Math Forum. 2008;39:1933–1943. [Google Scholar]
  40. Karta M, Celik E. On the numerical solution of differential-algebraic equations with Hessenberg Index-3. Discrete Dyn Nat Soc. 2012;2012:1–12. doi: 10.1155/2012/147240. [DOI] [Google Scholar]
  41. Khan Y, Yildirim A, Jimenez-Fernandez VM, Herrera-May AL, Castaneda-Sheissa R, Cervantes-Perez J, Filobello-Nino U, Vazquez-Leal H. Using perturbation methods and laplace-padé approximation to solve nonlinear problems. Miskolc Math Notes. 2013;14(1):89–10. [Google Scholar]
  42. Kunkel P, Mehrmann V. A new class of discretization methods for the solution of differential-algebraic equations. SIAM J Numer Anal. 1996;5:1941–1961. doi: 10.1137/S0036142994240364. [DOI] [Google Scholar]
  43. Lal R, Ahlawat N. Axisymmetric vibrations and buckling analysis of functionally graded circular plates via differential transform method. Europ J Mechan A Solids. 2015;52:85–94. doi: 10.1016/j.euromechsol.2015.02.004. [DOI] [Google Scholar]
  44. Liu H, Song Y. Differential transform method applied to high index differential-algebraic equations. Appl Math Comput. 2007;184:748–753. doi: 10.1016/j.amc.2006.05.173. [DOI] [Google Scholar]
  45. Martinson WS, Barton PI. A differentiation index for partial differential-algebraic equations. SIAM J Sci Comput. 2000;21(6):2295–2315. doi: 10.1137/S1064827598332229. [DOI] [Google Scholar]
  46. Odibat ZM, Bertelle C, Aziz-Alaoui MA, Duchamp GHE. A multi-step differential transform method and application to non-chaotic or chaotic systems. Comput Math Appl. 2010;59(4):1462–1472. doi: 10.1016/j.camwa.2009.11.005. [DOI] [Google Scholar]
  47. Rach R. A convenient computational form for the Adomian polynomials. J Math Anal Appl. 1984;102:415–419. doi: 10.1016/0022-247X(84)90181-1. [DOI] [Google Scholar]
  48. Rach R. A new definition of the Adomian polynomials. Kybernetes. 2008;37:910–955. doi: 10.1108/03684920810884342. [DOI] [Google Scholar]
  49. Raftari B, Yildirim A. Series solution of a nonlinear ODE arising in magnetohydrodynamic by HPM-Padé technique. Comput Math Appl. 2011;61:1676–1681. doi: 10.1016/j.camwa.2011.01.037. [DOI] [Google Scholar]
  50. Rang J, Angermann L. Perturbation Index of Linear Partial Differential-algebraic Equations. Appl Numer Math. 2005;53:437–456. doi: 10.1016/j.apnum.2004.08.017. [DOI] [Google Scholar]
  51. Salehi F, Asadi MA, Hosseini MM. Solving system of DAEs by modified homotopy perturbation method. J Comput Sci Compt Math. 2012;2(6):1–5. [Google Scholar]
  52. Sand J. On implicit Euler for high-order high-index DAEs. Appl Numer Math. 2002;42:411–424. doi: 10.1016/S0168-9274(01)00164-7. [DOI] [Google Scholar]
  53. Simeon B. An extended descriptor form for the numerical integration of multibody systems. Appl Numer Math. 1993;13:209–220. doi: 10.1016/0168-9274(93)90144-G. [DOI] [Google Scholar]
  54. Simeon B. Modelling a flexible slider crank mechanism by a mixed system of DAEs and PDEs. Math Model Syst. 1996;2(1):1–18. doi: 10.1080/13873959608837026. [DOI] [Google Scholar]
  55. Simeon B, Führer C, Rentrop P. Differential-algebraic equations in vehicle system dynamics. Surveys Math Ind. 1991;1:1–37. [Google Scholar]
  56. Simeon B, Grupp F, Führer C, Rentrop P. A nonlinear truck model and its treatment as a multibody system. J Comput Appl Math. 1994;50:523–532. doi: 10.1016/0377-0427(94)90325-5. [DOI] [Google Scholar]
  57. Soltanian F, Dehghan M, Karbassi SM. Solution of the differential-algebraic equations via homotopy method and their engineering applications. Int J Compt Math. 2010;87(9):1950–1974. doi: 10.1080/00207160802545908. [DOI] [Google Scholar]
  58. Torabi M, Yaghoobi H. Novel solution for acceleration motion of a vertically falling spherical particle by HPM-Padé approximant. Adv Powder Technol. 2011;22:674–677. doi: 10.1016/j.apt.2011.02.013. [DOI] [Google Scholar]
  59. Vazquez-Leal H, Guerrero F. Application of series method with Padé and Laplace-Padé resummation methods to solve a model for the evolution of smoking habit in Spain. Comput Math Appl. 2014;33(1):181–192. doi: 10.1007/s40314-013-0054-2. [DOI] [Google Scholar]
  60. Vazquez-Leal H, Sarmiento-Reyes A, Khan Y, Filobello-Nino U, Diaz-Sanchez A. Rational biparameter homotopy perturbation method and laplace-padé coupled version. J Appl Math. 2012;2012:1–12. [Google Scholar]
  61. Wazwaz AM. A new algorithm for calculating Adomian polynomials for nonlinear operators. Appl Math Comput. 2000;111:53–69. doi: 10.1016/S0096-3003(99)00063-6. [DOI] [Google Scholar]
  62. Wu B, White RE. One implementation variant of the finite difference method for solving ODEs/DAEs. Comput Chem Eng. 2004;28:303–309. doi: 10.1016/j.compchemeng.2003.06.002. [DOI] [Google Scholar]

Articles from SpringerPlus are provided here courtesy of Springer-Verlag

RESOURCES