Skip to main content

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

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.

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

$$\begin{aligned} U_{k}=\frac{1}{k!}\left[ \frac{d^{k}u(t)}{dt^{k}}\right] _{t=t_{0}}, \end{aligned}$$
(1)

is the transformed function of u(t).

Definition 2.2

The differential inverse transforms of the set \(\left\{ U_{k}\right\} _{k=0}^{n}\) is defined by

$$\begin{aligned} u(t)=\displaystyle {{\sum _{k=0}^{\infty }}}U_{k}\left( t-t_{0}\right) ^{k}. \end{aligned}$$
(2)

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

$$\begin{aligned} u(t)=\displaystyle {{\sum _{k=0}^{\infty }}}\frac{1}{k!}\left[ \frac{d^{k}u(t) }{dt^{k}}\right] _{t=t_{0}}\left( t-t_{0}\right) ^{k}. \end{aligned}$$
(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

$$\begin{aligned} \frac{du(t)}{dt}=f\left( u(t),t\right) , \quad t\ge t_{0}, \end{aligned}$$
(4)

where \(f\left( u(t),t\right)\) is a nonlinear smooth function.

Equation (4) is supplied with some initial condition

$$\begin{aligned} u(t_{0})=u_{0}. \end{aligned}$$
(5)

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

$$\begin{aligned} u(t)=\displaystyle {{\sum _{k=0}^{\infty }}}U_{k}\left( t-t_{0}\right) ^{k}, \end{aligned}$$
(6)

where \(U_{0}\), \(U_{1}\), \(U_{2}\), \(\ldots\) 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

$$\begin{aligned} U_{0}=u_{0}, \end{aligned}$$
(7)

and the recursion equation

$$\begin{aligned} kU_{k}=F\left( U_{0}, \ldots , U_{k-1},k-1\right) , \quad k=1,2,3,\ldots \end{aligned}$$
(8)

where \(F\left( U_{0}, \ldots , U_{k-1},k-1\right)\) is the differential transforms of \(f\left( u(t),t\right)\).

Using (7) and (8), we determine the unknowns \(U_{k}\), \(k=0,1,2\), \(\ldots\) Then, the differential inverse transformation of the set of values \(\left\{ U_{k}\right\} _{k=0}^{m}\) gives the approximate solution

$$\begin{aligned} u(t)=\displaystyle {{\sum _{k=0}^{m}}}U_{k}\left( t-t_{0}\right) ^{k}, \end{aligned}$$
(9)

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

If \(U_{k}\) and \(V_{k}\) 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

The process of the DTM can be described as:

  1. 1.

    Apply the differential transform to initial condition (5).

  2. 2.

    Apply the differential transform to the differential equation ( 4) to obtain a recursion equation for the unknowns \(U_{0}\), \(U_{1}\), \(U_{2}\), \(\ldots\)

  3. 3.

    Use the transformed initial condition (7) and the recursion equation (8) to determine the unknowns \(U_{0}\), \(U_{1}\), \(U_{2}\), \(\ldots\)

  4. 4.

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

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

$$\begin{aligned} u\left( t\right) =\sum _{n=0}^{\infty }u_{n}t^{n}, 0\le t\le T. \end{aligned}$$
(10)

The Padé approximant to \(u\left( t\right)\) of order [L, M] which we denote by \([L/M]_{u}\left( t\right)\) is defined by George A Baker et al. (1996)

$$\begin{aligned} \left[ L/M\right] _{u}\left( t\right) =\frac{p_{0}+p_{1}t+\ldots +p_{L}t^{L} }{1+q_{1}t+\ldots +q_{M}t^{M}}, \end{aligned}$$
(11)

where we considered \(q_{0}=1\), and the numerator and denominator have no common factors.

The numerator and the denominator in (11) are constructed so that \(u\left( t\right)\) and \([L/M]_{u}\left( t\right)\) and their derivatives agree at \(t=0\) up to \(L+M\). That is

$$\begin{aligned} u(t)-\left[ L/M\right] _{u}\left( t\right) =O\left( t^{L+M+1}\right) . \end{aligned}$$
(12)

From (12), we have

$$\begin{aligned} u\left( t\right) \sum _{n=0}^{M}q_{n}t^{n}-\sum _{n=0}^{L}p_{n}t^{n}=O\left( t^{L+M+1}\right) . \end{aligned}$$
(13)

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

$$\begin{aligned} \left\{ \begin{array}{l} u_{L}q_{1}+\ldots +u_{L-M+1}q_{M}=-u_{L+1} \\ u_{L+1}q_{1}+\ldots +u_{L-M+2}q_{M}=-u_{L+2} \\ \vdots \\ u_{L+M-1}q_{1}+\ldots +u_{L}q_{M}=-u_{L+M}, \end{array} \right. \end{aligned}$$
(14)

and

$$\begin{aligned} \left\{ \begin{array}{l} p_{0}=u_{0} \\ p_{1}=u_{1}+u_{0}q_{1} \\ \vdots \\ p_{L}=u_{L}+u_{L-1}q_{1}+\ldots +u_{0}q_{L}. \end{array} \right. \end{aligned}$$
(15)

From (14), we calculate first all the coefficients \(q_{n},\) \(1\le n\le M\). Then, we determine the coefficients \(p_{n},\) \(0\le n\le L\) 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. 1.

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

  2. 2.

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

  3. 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. 4.

    Then, t is substituted by 1/s.

  5. 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 \(A_{n}\) (Rach 2008, 1984; Wazwaz 2000; Duan 2010a, b, 2011) as

$$\begin{aligned} N\left( u\right) =\sum _{n=0}^{\infty }A_{n}\left( u_{0},u_{1},\ldots ,u_{n}\right) , \end{aligned}$$
(16)

where \(A_{n}\) are generated for all forms of nonlinearity from

$$\begin{aligned} A_{n}\left( u_{0},u_{1},\ldots ,u_{n}\right) =\frac{1}{n!}\frac{d^{n}}{ d\lambda ^{n}}\left[ N\left( \sum _{i=0}^{\infty }\lambda ^{i}u_{i}\right) \right] _{\lambda =0}, \quad n\ge 0, \end{aligned}$$
(17)

and where \(u_{n}\left( t\right) ,\) \(n=0,1,2,\ldots\) denote the components used in the expansion

$$\begin{aligned} u\left( t\right) =\sum _{n=0}^{\infty }u_{n}\left( t\right) . \end{aligned}$$
(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)

$$\begin{aligned} A_{n}=\dfrac{1}{n}\sum _{i=1}^{m}\sum _{k=0}^{n-1}\left( k+1\right) v_{i,k+1} \frac{\partial A_{n-1-k}}{\partial v_{i,0}},\quad n\ge 1. \end{aligned}$$
(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

$$\begin{aligned} DT\{N(u)\}=A_{n}\left( U_{0},U_{1},\ldots ,U_{n}\right) , \end{aligned}$$
(20)

where \(U_{n}=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

$$\begin{aligned} u^{\left( m\right) }\left( t\right) = f\left( u\left( t\right) ,v\left( t\right) \right) , \end{aligned}$$
(21)
$$\begin{aligned} 0= g\left( u\left( t\right) \right) , \quad t\ge 0, \end{aligned}$$
(22)

where \(u^{\left( m\right) }\left( t\right)\) denotes \(d^{m}u/dt^{m},\) m \(\ge 1\) and \(u\in \mathbb {R}^{n_{u}}\), \(v\in \mathbb {R}^{n_{v}}\), \(g:\mathbb { R}^{n_{u}}\longrightarrow \mathbb {R}^{n_{v}},\) \(f:\mathbb {R}^{n_{u}}\times \mathbb {R}^{n_{v}}\longrightarrow \mathbb {R}^{n_{u}}\).

The DAE is supplied with some consistent initial conditions

$$\begin{aligned} u^{\left( i\right) }\left( 0\right) =\eta _{i}, \quad i=0,\ldots ,m-1, \end{aligned}$$
(23)

\(\eta _{i}\) are given constants.

System (21–22) has index \((m+1)\) if the product of the Jacobians

$$\begin{aligned} \left( \dfrac{\partial g}{\partial u}\right) \left( \dfrac{\partial f}{ \partial v}\right) \in \mathbb {R}^{n_{v}}\times \mathbb {R}^{n_{v}} \end{aligned}$$
(24)

is nonsingular for \(t\ge 0.\)

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

$$\begin{aligned} \ddot{u}\left( t\right)= f(u\left( t\right) )+\left( \dfrac{\partial g}{ \partial u}\right) ^{^{{\textsf {T}}}}v\left( t\right) , \end{aligned}$$
(25)
$$\begin{aligned} 0= g\left( u\left( t\right) \right) , \quad t\ge 0, \end{aligned}$$
(26)

where \(u\left( t\right)\) is the vector of generalized coordinates, \(\ddot{u} \left( t\right)\) is the vector that contains the system accelerations, \(\partial g/\partial u\) is the Jacobian of g, \(v\left( t\right)\) is the Lagrange multipliers vector and \(f(u\left( t\right) )\) is the generalized forces vector.

A standard assumption for these DAEs is the full rank condition

$$\begin{aligned} \text {rank}\left( \dfrac{\partial g}{\partial u}\right) =n_{v}, \end{aligned}$$
(27)

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

$$\begin{aligned} \left( \dfrac{\partial g}{\partial u}\right) \left( \dfrac{\partial g}{ \partial u}\right) ^{^{{\textsf {T}}}}\in \mathbb {R}^{n_{v}}\times \mathbb {R}^{n_{v}} \end{aligned}$$
(28)

is nonsingular and DAE (25–26) is index-three.

Let \(f\left( u,v\right) =\left( f^{1}\left( u,v\right) ,f^{2}\left( u,v\right) ,\ldots ,f^{n_{u}}\left( u,v\right) \right) ^{^{{\textsf {T}} }}\), then using (19), the Adomian polynomials \(F_{k}^{j},\) \(j=1,\ldots ,n_{u}\), \(k=0,1,2,\ldots\) for the \(\left( n_{u}+n_{v}\right)\)-variable function \(f^{j}\left( u,v\right)\) are given by

$$\begin{aligned} F_{0}^{j}= f^{j}\left( U_{1,0},\ldots ,U_{n_{u},0},V_{1,0},\ldots ,V_{n_{v},0}\right) , \end{aligned}$$
(29)
$$\begin{aligned} F_{k}^{j}= \frac{1}{k}\sum _{i=1}^{n_{u}}\sum _{l=1}^{k}lU_{i,l}\frac{ \partial F_{k-l}^{j}}{\partial U_{i,0}}+\frac{1}{k}\sum _{i=1}^{n_{v}} \sum _{l=1}^{k}lV_{i,l}\frac{\partial F_{k-l}^{j}}{\partial V_{i,0}}, \quad k\ge 1, \end{aligned}$$
(30)

where \(U_{i,l}\) and \(V_{i,l}\) are the differential transforms of \(u_{i}\) and \(v_{i}.\)

Equation (30) can be written as

$$\begin{aligned} F_{k}^{j}=\frac{1}{k}\sum _{i=1}^{n_{u}}\sum _{l=1}^{k}lU_{i,l}\frac{\partial F_{k-l}^{j}}{\partial U_{i,0}}+\frac{1}{k}\sum _{i=1}^{n_{v}} \sum _{l=1}^{k-1}lV_{i,l}\frac{\partial F_{k-l}^{j}}{\partial V_{i,0}}+ \sum _{i=1}^{n_{v}}V_{i,k}\frac{\partial F_{0}^{j}}{\partial V_{i,0}}, \quad k\ge 1. \end{aligned}$$
(31)

In vector form, we have

$$\begin{aligned} F_{0}= f\left( U_{0},V_{0}\right) , \end{aligned}$$
(32)
$$\begin{aligned} F_{k}= \frac{1}{k}\sum _{l=1}^{k-1}l\left( \begin{array}{cc} \dfrac{\partial F_{k-l}}{\partial U_{0}}&\dfrac{\partial F_{k-l}}{\partial V_{0}} \end{array} \right) \left( \begin{array}{c} U_{l} \\ V_{l} \end{array} \right) +\left( \frac{\partial F_{0}}{\partial U_{0}}\right) U_{k}+\left( \frac{\partial F_{0}}{\partial V_{0}}\right) V_{k}, \quad k\ge 1, \end{aligned}$$
(33)

where \(F_{k}=\left( F_{k}^{1},\ldots ,F_{k}^{n_{u}}\right) ^{^{{\textsf { T}}}},\) \(U_{k}=\left( U_{1,k},\ldots ,U_{n_{u},k}\right) ^{^{{\textsf {T} }}},\) \(V_{k}=\left( V_{1,k},\ldots ,V_{n_{v},k}\right) ^{^{{\textsf {T}} }},\) \(k=0,1,2\ldots\)

In a similar manner, let \(g\left( u\right) =\left( g^{1}\left( u\right) ,g^{2}\left( u\right) ,\ldots ,g^{n_{v}}\left( u\right) \right) ^{^{{ \textsf {T}}}}\) then the Adomian polynomials \(G_{k}^{j},\) \(j=1,\ldots ,n_{v}\) , \(k=0,1,2,\ldots\) for the \(n_{u}\)-variable function \(g^{j}\left( u\right)\) are given by

$$\begin{aligned} G_{0}^{j}= g^{j}\left( U_{1,0},\ldots ,U_{n_{u},0}\right) , \end{aligned}$$
(34)
$$\begin{aligned} G_{k}^{j}= \frac{1}{k}\sum _{i=1}^{n_{u}}\sum _{l=1}^{k-1}lU_{i,l}\frac{ \partial G_{k-l}^{j}}{\partial U_{i,0}}+\sum _{i=1}^{n_{u}}U_{i,k}\frac{ \partial G_{0}^{j}}{\partial U_{i,0}}, \quad k\ge 1. \end{aligned}$$
(35)

In vector form, we have

$$\begin{aligned} G_{0}= g\left( U_{0}\right) , \end{aligned}$$
(36)
$$\begin{aligned} G_{k}= \frac{1}{k}\sum _{l=1}^{k-1}l\left( \dfrac{\partial G_{k-l}}{ \partial U_{0}}\right) U_{l}+\left( \frac{\partial G_{0}}{\partial U_{0}} \right) U_{k}, \quad k\ge 1, \end{aligned}$$
(37)

where \(G_{k}=\left( G_{k}^{1},\ldots ,G_{k}^{n_{v}}\right)^{^{{\textsf { T}}}}.\)

To solve DAE (21–22), we apply the DTM to get

$$\begin{aligned} \left\{ \begin{array}{l} \alpha U_{k}=F_{k-m}, \\ 0=G_{k},\quad k\ge m, \end{array} \right. \end{aligned}$$
(38)

and

$$\begin{aligned} U_{k}=\eta _{k}, k=0,\ldots ,m-1, \end{aligned}$$
(39)

where \(U_{k}\) is the differential transform of \(u\left( t\right)\) and \(\alpha =k\left( k-1\right) \ldots \left( k+1-m\right)\).

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

$$\begin{aligned} \left\{ \begin{array}{l} \alpha U_{k}-\left( \dfrac{\partial F_{0}}{\partial V_{0}}\right) V_{k-m}=R_{k-m}-F_{k-m}, \\ -\left( \dfrac{\partial G_{0}}{\partial U_{0}}\right) U_{k} =S_{k},\quad k\ge m, \end{array} \right. \end{aligned}$$
(40)

where

$$\begin{aligned} R_{k}=\frac{1}{k}\sum _{l=1}^{k-1}l\left( \begin{array}{cc} \dfrac{\partial F_{k-l}}{\partial U_{0}}&\dfrac{\partial F_{k-l}}{\partial V_{0}} \end{array} \right) \left( \begin{array}{c} U_{l} \\ V_{l} \end{array} \right) +\left( \frac{\partial F_{0}}{\partial U_{0}}\right) U_{k}, \end{aligned}$$
(41)

and

$$\begin{aligned} S_{k}=\frac{1}{k}\sum _{l=1}^{k-1}l\left( \dfrac{\partial G_{k-l}}{\partial U_{0}}\right) U_{l}. \end{aligned}$$
(42)

System (40) can be decomposed as

$$\begin{aligned} \left\{ \begin{array}{l} \left( \dfrac{\partial G_{0}}{\partial U_{0}}\right) \left( \dfrac{\partial F_{0}}{\partial V_{0}}\right) V_{k-m}=-\alpha S_{k}-\left( \dfrac{\partial G_{0}}{\partial U_{0}}\right) \left( R_{k-m}-F_{k-m}\right) , \\ \alpha U_{k}=\left( \dfrac{\partial F_{0}}{\partial V_{0}}\right) V_{k-m}+R_{k-m}-F_{k-m},\quad k\ge m. \end{array} \right. \end{aligned}$$
(43)

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

$$\begin{aligned} u(t)=\displaystyle {{\sum _{k=0}^{n}}}U_{k}t^{k}, \quad v(t)=\displaystyle {{ \sum _{k=0}^{n-m}}}V_{k}t^{k}. \end{aligned}$$
(44)

Index-three nonlinear Hessenberg DAEs

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

$$\begin{array}{l} \dot{u}= f\left( u,v\right) , \nonumber \\ \dot{v}= h\left( u,v,w\right) , \nonumber \\ 0= g\left( u\right) , \quad t\ge 0, \end{array}$$
(45)

where \(u\in \mathbb {R}^{n_{u}}\), \(v\in \mathbb {R}^{n_{v}}\), \(w\in \mathbb {R} ^{n_{w}}\), \(g:\mathbb {R}^{n_{u}}\longrightarrow \mathbb {R}^{n_{w}},\) \(f: \mathbb {R}^{n_{u}}\times \mathbb {R}^{n_{v}}\longrightarrow \mathbb {R} ^{n_{u}},\) \(h:\mathbb {R}^{n_{u}}\times \mathbb {R}^{n_{v}}\times \mathbb {R} ^{n_{w}}\longrightarrow \mathbb {R}^{n_{v}}\).

The DAE is supplied with some consistent initial conditions

$$\begin{aligned} u\left( 0\right) =\eta _{0}, \quad v\left( 0\right) =\eta _{1}. \end{aligned}$$
(46)

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

$$\begin{aligned} \left( \dfrac{\partial g}{\partial u}\right) \left( \dfrac{\partial f}{ \partial v}\right) \left( \dfrac{\partial h}{\partial w}\right) \in \mathbb {R }^{n_{v}}\times \mathbb {R}^{n_{v}} \end{aligned}$$
(47)

is nonsingular for \(t\ge 0.\)

Let us assume that f,  g and h are sufficiently smooth and that the Jacobian \(\partial g/\partial u\) has full row rank [i.e. rank \(\left( \partial g/\partial u\right) =n_{w}\)] for \(t\ge 0.\)

Let \(f\left( u,v\right) =\left( f^{1}\left( u,v\right) ,f^{2}\left( u,v\right) ,\ldots ,f^{n_{u}}\left( u,v\right) \right) ^{^{{\textsf {T}} }}\) then the Adomian polynomials \(F_{k}^{j},\) \(j=1,\ldots ,n_{u}\), \(k=0,1,2,\ldots\) for the \(\left( n_{u}+n_{v}\right)\)-variable function \(f^{j}\left( u,v\right)\) are given by

$$\begin{aligned} F_{0}^{j}= f^{j}\left( U_{1,0},\ldots ,U_{n_{u},0},V_{1,0},\ldots ,V_{n_{v},0}\right) , \end{aligned}$$
(48)
$$\begin{aligned} F_{k}^{j}= \frac{1}{k}\sum _{i=1}^{n_{u}}\sum _{l=1}^{k}lU_{i,l}\frac{ \partial F_{k-l}^{j}}{\partial U_{i,0}}+\frac{1}{k}\sum _{i=1}^{n_{v}} \sum _{l=1}^{k}lV_{i,l}\frac{\partial F_{k-l}^{j}}{\partial V_{i,0}}, \quad k\ge 1. \end{aligned}$$
(49)

Equation (49) can be written as

$$\begin{aligned} F_{k}^{j}=\frac{1}{k}\sum _{i=1}^{n_{u}}\sum _{l=1}^{k}lU_{i,l}\frac{\partial F_{k-l}^{j}}{\partial U_{i,0}}+\frac{1}{k}\sum _{i=1}^{n_{v}} \sum _{l=1}^{k-1}lV_{i,l}\frac{\partial F_{k-l}^{j}}{\partial V_{i,0}}+ \sum _{i=1}^{n_{v}}V_{i,k}\frac{\partial F_{0}^{j}}{\partial V_{i,0}}, \quad k\ge 1.\text { } \end{aligned}$$
(50)

In vector form, we have

$$\begin{aligned} F_{0}= f\left( U_{0},V_{0}\right) , \end{aligned}$$
(51)
$$\begin{aligned} F_{k}= \frac{1}{k}\sum _{l=1}^{k-1}l\left( \begin{array}{cc} \dfrac{\partial F_{k-l}}{\partial U_{0}}&\dfrac{\partial F_{k-l}}{\partial V_{0}} \end{array} \right) \left( \begin{array}{c} U_{l} \\ V_{l} \end{array} \right) +\left( \frac{\partial F_{0}}{\partial U_{0}}\right) U_{k}+\left( \frac{\partial F_{0}}{\partial V_{0}}\right) V_{k}, \quad k\ge 1, \end{aligned}$$
(52)

where \(F_{k}=\left( F_{k}^{1},\ldots ,F_{k}^{n_{u}}\right) ^{^{{\textsf { T}}}},\) \(U_{k}=\left( U_{1,k},\ldots ,U_{n_{u},k}\right) ^{^{{\textsf {T} }}},\) \(V_{k}=\left( V_{1,k},\ldots ,V_{n_{v},k}\right) ^{^{{\textsf {T}} }},\) \(k=0,1,2\ldots\)

In a similar manner, let Let \(h\left( u,v,w\right) =\left( h^{1}\left( u,v,w\right) ,h^{2}\left( u,v,w\right) ,\ldots ,h^{n_{v}}\left( u,v,w\right) \right) ^{^{{\textsf {T}}}}\) then the Adomian polynomials \(H_{k}^{j},\) \(j=1,\ldots ,n_{v}\), \(k=0,1,2,\ldots\) for the \(\left( n_{u}+n_{v}+n_{w}\right)\)-variable function \(h^{j}\left( u,v,w\right)\) are given by

$$\begin{aligned} H_{0}^{j}= h^{j}\left( U_{1,0},\ldots ,U_{n_{u},0},V_{1,0},\ldots ,V_{n_{v},0},W_{1,0},\ldots ,W_{n_{w},0}\right) , \end{aligned}$$
(53)
$$\begin{aligned} H_{k}^{j}= \frac{1}{k}\sum _{l=1}^{k}\left( \sum _{i=1}^{n_{u}}lU_{i,l}\frac{ \partial H_{k-l}^{j}}{\partial U_{i,0}}+\sum _{i=1}^{n_{v}}lV_{i,l}\frac{ \partial H_{k-l}^{j}}{\partial V_{i,0}}+\sum _{i=1}^{n_{w}}lW_{i,l}\frac{ \partial H_{k-l}^{j}}{\partial W_{i,0}}\right) , \quad k\ge 1. \end{aligned}$$
(54)

Equation (54) can be written as

$$\begin{aligned} H_{k}^{j}=\frac{1}{k}\sum _{l=1}^{k-1}\left( \sum _{i=1}^{n_{u}}lU_{i,l}\frac{ \partial H_{k-l}^{j}}{\partial U_{i,0}}+\sum _{i=1}^{n_{v}}lV_{i,l}\frac{ \partial H_{k-l}^{j}}{\partial V_{i,0}}+\sum _{i=1}^{n_{w}}lW_{i,l}\frac{ \partial H_{k-l}^{j}}{\partial W_{i,0}}\right) \end{aligned}$$
(55)
$$\begin{aligned} +\sum _{i=1}^{n_{u}}U_{i,k}\frac{\partial H_{0}^{j}}{\partial U_{i,0}} +\sum _{i=1}^{n_{v}}V_{i,k}\frac{\partial H_{0}^{j}}{\partial V_{i,0}} +\sum _{i=1}^{n_{w}}W_{i,k}\frac{\partial H_{0}^{j}}{\partial W_{i,0}}, \quad k\ge 1. \end{aligned}$$
(56)

In vector form, we have

$$\begin{aligned} H_{0}=h\left( U_{0},V_{0},W_{0}\right) , \end{aligned}$$
(57)
$$\begin{aligned} H_{k}=\frac{1}{k}\sum _{l=1}^{k-1}l\left( \begin{array}{ccc} \dfrac{\partial H_{k-l}}{\partial U_{0}}&\dfrac{\partial H_{k-l}}{\partial V_{0}}&\dfrac{\partial H_{k-l}}{\partial W_{0}} \end{array} \right) \left( \begin{array}{c} U_{l} \\ V_{l} \\ W_{l} \end{array} \right) \nonumber \\ +\left( \frac{\partial H_{0}}{\partial U_{0}}\right) U_{k}+\left( \frac{ \partial H_{0}}{\partial V_{0}}\right) V_{k}+\left( \frac{\partial H_{0}}{ \partial W_{0}}\right) W_{k},\quad k\ge 1, \end{aligned}$$
(58)

where \(H_{k}=\left( H_{k}^{1},\ldots ,H_{k}^{n_{v}}\right) ^{^{{\textsf { T}}}}.\)

In a similar manner, let \(g\left( u\right) =\left( g^{1}\left( u\right) ,g^{2}\left( u\right) ,\ldots ,g^{n_{v}}\left( u\right) \right) ^{^{{ \textsf {T}}}}\) then the Adomian polynomials \(G_{k}^{j},\) \(j=1,\ldots ,n_{v}\) , \(k=0,1,2,\ldots\) for the \(n_{u}\)-variable function \(g^{j}\left( u\right)\) are given by

$$\begin{aligned} G_{0}= g\left( U_{0}\right) , \end{aligned}$$
(59)
$$\begin{aligned} G_{k}= \frac{1}{k}\sum _{l=1}^{k-1}l\left( \dfrac{\partial G_{k-l}}{ \partial U_{0}}\right) U_{l}+\left( \frac{\partial G_{0}}{\partial U_{0}} \right) U_{k}, \quad k\ge 1, \end{aligned}$$
(60)

where \(G_{k}=\left( G_{k}^{1},\ldots ,G_{k}^{n_{v}}\right) ^{^{{\textsf { T}}}}.\)

To solve DAE (45–46), we apply the DTM to get

$$\begin{aligned} \left\{ \begin{array}{l} kU_{k}=F_{k-1}, \\ kV_{k}=H_{k-1}, \\ 0=G_{k},\quad k\ge 1, \end{array} \right. \end{aligned}$$
(61)

and

$$\begin{aligned} U_{0}=\eta _{0}, V_{0}=\eta _{1}, \end{aligned}$$
(62)

where \(U_{k},V_{k}\) and \(W_{k}\) are the differential transforms of \(u\left( t\right) ,\) \(v\left( t\right)\) and \(w\left( t\right)\) respectively.

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

$$\begin{aligned} \left\{ \begin{array}{l} kU_{k}-\left( \dfrac{\partial F_{0}}{\partial V_{0}}\right) V_{k-1} =R_{k-1}-F_{k-1}, \\ kV_{k}-\left( \dfrac{\partial H_{0}}{\partial W_{0}}\right) W_{k-1}=R_{k-1}^{\prime }-G_{k-1}, \\ -\left( \dfrac{\partial G_{0}}{\partial U_{0}}\right) U_{k}=S_{k},\quad k\ge 1, \end{array} \right. \end{aligned}$$
(63)

where

$$\begin{aligned} R_{k}^{\prime }= \frac{1}{k}\sum _{l=1}^{k-1}l\left( \begin{array}{ccc} \dfrac{\partial G_{k-l}}{\partial U_{0}}&\dfrac{\partial G_{k-l}}{\partial V_{0}}&\dfrac{\partial G_{k-l}}{\partial W_{0}} \end{array} \right) \left( \begin{array}{c} U_{l} \\ V_{l} \\ W_{l} \end{array} \right) +\left( \frac{\partial G_{0}}{\partial U_{0}}\right) U_{k}+\left( \frac{ \partial G_{0}}{\partial V_{0}}\right) V_{k}. \end{aligned}$$
(64)

System (63) can be decomposed as

$$\begin{aligned} \left\{ \begin{array}{l} \left( \dfrac{\partial G_{0}}{\partial U_{0}}\right) \left( \dfrac{\partial F_{0}}{\partial V_{0}}\right) \left( \dfrac{\partial H_{0}}{\partial W_{0}} \right) W_{k-2}=-\left( \dfrac{\partial G_{0}}{\partial U_{0}}\right) \left( \dfrac{\partial F_{0}}{\partial V_{0}}\right) \left( R_{k-2}^{\prime }-G_{k-2}\right) \\ +k\left( k-1\right) S_{k}-\left( k-1\right) \left( \dfrac{\partial G_{0}}{ \partial U_{0}}\right) \left( R_{k-1}-F_{k-1}\right) , \quad k\ge 2, \\ \left( k-1\right) V_{k-1}=\left( \dfrac{\partial H_{0}}{\partial W_{0}} \right) W_{k-2}+R_{k-2}^{\prime }-G_{k-2}, \quad k\ge 2, \\ kU_{k}=\left( \dfrac{\partial F_{0}}{\partial V_{0}}\right) V_{k-1} +R_{k-1}-F_{k-1}, \quad k\ge 1. \end{array} \right. \end{aligned}$$
(65)

Since condition (47) holds, then the first equation of (65) can solved uniquely for \(W_{k-2}.\) Then \(V_{k-1}\) is obtained from the second equation of (65). Last, the unknown \(U_{k}\) is obtained from the third equation of (65). Then, an approximate analytical solution is given by

$$\begin{aligned} u(t)=\displaystyle {{\sum _{k=0}^{n}}}U_{k}t^{k}, \quad v(t)=\displaystyle {{ \sum _{k=0}^{n-1}}}V_{k}t^{k}, \quad w(t)=\displaystyle {{\sum _{k=0}^{n-2}}} W_{k}t^{k}. \end{aligned}$$
(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

$$\begin{array}{l} \ddot{u}_{1}= 2u_{2}-2u_{2}^{3}-u_{1}v, \nonumber \\ \ddot{u}_{2}= 2u_{1}-2u_{1}^{3}-u_{2}v, \nonumber \\ 0= u_{1}^{2}+u_{2}^{2}-1, \quad t\ge 0. \end{array}$$
(67)

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

$$\begin{aligned} u_{1}\left( 0\right) =1, \quad \dot{u}_{1}\left( 0\right) =0, \quad u_{2}\left( 0\right) =0, \quad \dot{u}_{2}\left( 0\right) =1. \end{aligned}$$
(68)

Note that no initial condition \(v\left( 0\right)\) is given to the variable \(v\left( t\right)\) as \(v\left( 0\right)\) 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 \(v\left( t\right)\). As a consequence, this DAE system is difficult to solve numerically due to numerical instabilities.

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

$$\begin{aligned} k\left( k-1\right) U_{1,k}= 2U_{2,k-2}-2A_{k-2}^{2}-{{\sum _{l=0}^{k-2}}} U_{1,k-2-l}V_{l}, \nonumber \\ k\left( k-1\right) U_{2,k}= 2U_{1,k-2}-2A_{k-2}^{1}-{{\sum _{l=0}^{k-2}}} U_{2,k-2-l}V_{l}, \quad k\ge 2, \nonumber \\ 0= {{\sum _{l=0}^{k}}}U_{1,l}U_{1,k-l}+U_{2,l}U_{2,k-l}-\delta \left( k\right) , \quad k\ge 0, \end{aligned}$$
(69)

where the differential transform of the nonlinear terms \(u_{i}^{3}\left( t\right) ,\) \(i=1,2\) are replaced by the Adomian polynomials

$$\begin{aligned} A_{k-2}^{i}=\sum _{m=0}^{k-2}\sum _{l=0}^{m}U_{i,k-2-m}U_{i,m-l}U_{i,l}, \quad i=1,2. \end{aligned}$$

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

$$\begin{aligned} U_{1,0}=1, \quad U_{1,1}=0, \quad U_{2,0}=0, \quad U_{2,1}=1. \end{aligned}$$
(70)

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

$$\begin{array}{l} U_{1,0}^{2}+U_{2,0}^{2}= 1, \\ U_{1,0}U_{1,1}+U_{2,0}U_{2,1}= 0, \end{array}$$

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

Therefore, system (69) reduces to the nonsingular algebraic system for the unknowns \(U_{1,k},U_{2,k}\) and \(V_{k-2}\)

$$\begin{aligned} k\left( k-1\right) U_{1,k}+U_{1,0}V_{k-2}= 2U_{2,k-2}-2A_{k}^{2}-{{ \sum _{l=0}^{k-3}}}U_{1,k-2-l}V_{l}, \nonumber \\ k\left( k-1\right) U_{2,k}+U_{2,0}V_{k-2}= 2U_{1,k-2}-2A_{k}^{1}-{{ \sum _{l=0}^{k-3}}}U_{2,k-2-l}V_{l}, \nonumber \\ 2U_{1,0}U_{1,k}+2U_{2,0}U_{2,k}= -{{\sum _{l=1}^{k-1}}} U_{1,l}U_{1,k-l}+U_{2,l}U_{2,k-l}, \quad k\ge 2. \end{aligned}$$
(71)

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

$$\begin{aligned} U_{1,2k}&=\frac{\left( -1\right) ^{k}}{\left( 2k\right) !}, \quad U_{1,2k+1}=0, \quad k=1,\ldots ,4, \nonumber \\ U_{2,2k+1}&=\frac{\left( -1\right) ^{k}}{\left( 2k+1\right) !} , \quad U_{2,2k}=0, \quad k=1,\ldots ,4, \nonumber \\ V_{0}&=1, \quad V_{1}=2, \quad V_{3}=-\frac{4}{3}, \quad V_{5}=\frac{4}{15}, \quad V_{7}=-\frac{8}{315},\quad V_{2k}=0 , \quad k=1,2,3. \end{aligned}$$
(72)

From these values, we construct the approximate solution

$$\begin{aligned} u_{1}\left( t\right) ={{\sum _{k=0}^{9}}}U_{1,k}t^{k}, \quad u_{2}\left( t\right) ={{\sum _{k=0}^{9}}}U_{2,k}t^{k}, \quad v\left( t\right) ={{ \sum _{k=0}^{7}}}V_{k}t^{k}. \end{aligned}$$
(73)

Applying Laplace transform to \(u_{1}\left( t\right) ,\) \(u_{2}\left( t\right)\) and \(v\left( t\right) ,\) we get

$$\begin{aligned} \mathcal {L}\left[ u_{1}\left( t\right) \right] =\sum _{k=1}^{5}\frac{\left( -1\right) ^{k-1}}{s^{2k-1}}, \quad \mathcal {L}\left[ u_{2}\left( t\right) \right] =\sum _{k=1}^{5}\frac{\left( -1\right) ^{k-1}}{s^{2k}} , \quad \mathcal {L}\left[ v\left( t\right) \right] =\dfrac{1}{s} +\sum _{k=1}^{4}\frac{\left( -1\right) ^{k-1}2^{2k-1}}{s^{2k}}. \end{aligned}$$
(74)

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

$$\begin{aligned} \mathcal {L}\left[ u_{1}\left( t\right) \right] =\sum _{k=1}^{5}\left( -1\right) ^{k-1}t^{2k-1}, \quad \mathcal {L}\left[ u_{2}\left( t\right) \right] =\sum _{k=1}^{5}\left( -1\right) ^{k-1}t^{2k},\quad \mathcal {L} \left[ v\left( t\right) \right] =t+\sum _{k=1}^{4}\left( -1\right) ^{k-1}2^{2k-1}t^{2k}. \end{aligned}$$
(75)

All of the [L / M] t-Padé approximants of (75) with L \(\ge 1\) and M \(\ge 1\) and \(L+M\le 4\) yield

$$\begin{aligned} \left[ \dfrac{L}{M}\right] _{u_{1}}=\frac{t}{1+t^{2}}, \quad \left[ \dfrac{L}{M}\right] _{u_{2}}=\frac{t^{2}}{1+t^{2}}, \quad \left[ \dfrac{ L}{M}\right] _{v}=\frac{4t^{3}+2t^{2}+t}{1+4t^{2}}. \end{aligned}$$
(76)

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

$$\begin{aligned} \left[ \dfrac{L}{M}\right] _{u_{1}}=\frac{s}{1+s^{2}}, \quad \left[ \dfrac{L}{M}\right] _{u_{2}}=\frac{1}{1+s^{2}}, \quad \left[ \dfrac{L}{M }\right] _{v}=\frac{s^{2}+2s+4}{4s+s^{3}}. \end{aligned}$$
(77)

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

$$\begin{aligned} u_{1}\left( t\right) =\cos t, \quad u_{2}\left( t\right) =\sin t, \quad v\left( t\right) =1+\sin 2t, \end{aligned}$$
(78)

which is the exact solution of DAE initial-value problem (67–68).

Example 2

Consider the following nonlinear index-three Hessenberg DAE

$$\begin{array}{l} \dot{u}_{1}= 2v_{1}, \nonumber \\ \dot{u}_{2}= 2v_{2}, \nonumber \\ \dot{v}_{1}= -2v_{1}+e^{u_{2}}+w+\varphi _{1}\left( t\right) ,\nonumber \\ \dot{v}_{2}= 2v_{2}+e^{u_{1}}+w+\varphi _{2}\left( t\right) , \nonumber \\ 0= u_{1}+u_{2}-\varphi _{3}\left( t\right) , \quad 0\le t<1, \end{array}$$
(79)

where

$$\begin{aligned} \varphi _{1}\left( t\right) =-\frac{2t^{4}+2t^{3}+1}{2\left( 1+t\right) ^{2}} , \quad \varphi _{2}\left( t\right) =\frac{-2t^{4}+2t^{3}-1}{2\left( 1-t\right) ^{2}}, \quad \varphi _{3}\left( t\right) =\ln \left( 1-t^{2}\right) . \end{aligned}$$

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

$$\begin{aligned} u_{1}\left( 0\right) =u_{2}\left( 0\right) =0,\quad v_{1}\left( 0\right) =-v_{2}\left( 0\right) =1/2. \end{aligned}$$
(80)

Note that no initial condition \(w\left( 0\right)\) is given to the variable \(w\left( t\right)\) as \(w\left( 0\right)\) 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 \(w\left( t\right)\). As a consequence, this DAE system is difficult to solve numerically due to numerical instabilities.

To solve (79–80), we first expand \(\varphi _{1}\left( t\right)\) and \(\varphi _{2}\left( t\right)\) in Taylor series

$$\begin{array}{l} \varphi _{1}\left( t\right)= -\frac{1}{2}+t-\frac{3}{2}t^{2}+t^{3}-\frac{3 }{2}t^{4}+2t^{5}-\frac{5}{2}t^{6}+3t^{7}-\frac{7}{2}t^{8}, \nonumber \\ \varphi _{2}\left( t\right)= -\frac{1}{2}-t-\frac{3}{2}t^{2}-t^{3}-\frac{3 }{2}t^{4}-2t^{5}-\frac{5}{2}t^{6}-3t^{7}-\frac{7}{2}t^{8},\nonumber \\ \varphi _{3}\left( t\right)= -t^{2}-\frac{1}{2}t^{4}-\frac{1}{3}t^{6}- \frac{1}{4}t^{8}. \end{array}$$
(81)

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

$$\begin{array}{l} kU_{1,k}= 2V_{1,k-1}, \nonumber \\ kU_{2,k}= 2V_{2,k-1}, \nonumber \\ kV_{1,k}= -2V_{1,k-1}+A_{k-1}^{2}+W_{k-1}+{\Phi }_{1,k-1},\nonumber \\ kV_{2,k}= 2V_{2,k-1}+A_{k-1}^{1}+W_{k-1}+{\Phi }_{2,k-1}, \quad k\ge 1, \nonumber \\ 0= U_{1,k}+U_{2,k}-{\Phi }_{3,k}, \quad k\ge 0, \end{array}$$
(82)

where \({\Phi }_{i,k}\) is the differential transform of \(\varphi _{i}\left( t\right)\), for \(i=1,2,3\) and where the differential transform of the nonlinear terms \(e^{u_{i}},\) \(i=1,2\) are replaced by the Adomian polynomials \(A_{k}^{i}\)

$$\begin{aligned} A_{0}^{i}= e^{U_{i,0}}, \\ A_{1}^{i}= U_{i,1}e^{U_{i,0}}, \\ A_{2}^{i}= U_{i,2}e^{U_{i,0}}+\frac{1}{2}U_{i,1}^{2}e^{U_{i,0}}, \\ A_{3}^{i}= U_{i,3}e^{U_{i,0}}+U_{i,1}U_{i,2}e^{U_{i,0}}+\frac{1}{6} U_{i,1}^{3}e^{U_{i,0}}, \\ A_{4}^{i}= U_{i,4}e^{U_{i,0}}+U_{i,1}U_{i,3}e^{U_{i,0}}+\frac{1}{2} U_{i,2}^{2}e^{U_{i,0}}+\frac{1}{2}U_{i,1}^{2}U_{i,2}e^{U_{i,0}}+\frac{1}{24} U_{i,1}^{4}e^{U_{i,0}}, \\ A_{5}^{i}= U_{i,5}e^{U_{i,0}}+\left( U_{i,2}U_{i,3}+U_{i,1}U_{i,4}\right) e^{U_{i,0}}+\frac{1}{2}\left( U_{i,1}U_{i,2}^{2}+U_{i,1}^{2}U_{i,3}\right) e^{U_{i,0}} \\&\quad+\frac{1}{6}U_{i,1}^{3}U_{i,2}e^{U_{i,0}}+\frac{1}{120} U_{i,1}^{5}e^{U_{i,0}}, \\ A_{6}^{i}= U_{i,6}e^{U_{i,0}}+\left( \frac{1}{2} U_{i,3}^{2}+U_{i,2}U_{i,4}+U_{i,1}U_{i,5}\right) e^{U_{i,0}}+\left( \frac{1}{ 6}U_{i,2}^{3}+U_{i,1}U_{i,2}U_{i,3}+\frac{1}{2}U_{i,1}^{2}U_{i,4}\right) e^{U_{i,0}} \\&\quad+\left( \frac{1}{4}U_{i,1}^{2}U_{i,2}^{2}+\frac{1}{6}U_{i,1}^{3}U_{i,3} \right) e^{U_{i,0}}+\frac{1}{24}U_{i,1}^{4}U_{i,2}e^{U_{i,0}}+\frac{1}{720} U_{i,1}^{6}e^{U_{i,0}}. \end{aligned}$$

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

$$\begin{aligned} U_{1,0}=U_{2,0}=0, \quad V_{1,0}=-V_{2,0}=1/2. \end{aligned}$$
(83)

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

$$\begin{aligned} U_{1,1}=1, \quad U_{2,1}=-1. \end{aligned}$$
(84)

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

$$\begin{aligned} 0= U_{1,0}+U_{2,0}, \nonumber \\ 0= U_{1,1}+U_{2,1}, \end{aligned}$$
(85)

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

Therefore, system (82) reduces to the following nonsingular linear algebraic system for the unknowns \(U_{1,k},U_{2,k},V_{1,k-1},V_{2,k-1}\) and \(W_{k-2}\)

$$\begin{array}{l} V_{1,k-1}= \frac{1}{2}kU_{1,k}, \nonumber \\ V_{2,k-1}= \frac{1}{2}kU_{2,k}, \nonumber \\ \frac{1}{2}k\left( k-1\right) U_{1,k}-W_{k-2}= -2V_{1,k-2}+A_{k-2}^{2}+{ \Phi }_{1,k-2}, \nonumber \\ \frac{1}{2}k\left( k-1\right) U_{2,k}-W_{k-2}= 2V_{2,k-2}+A_{k-2}^{1}+{ \Phi }_{2,k-2}, \nonumber \\ 0= U_{1,k}+U_{2,k}+\frac{1+\left( -1\right) ^{k}}{k}, \quad k\ge 2. \end{array}$$
(86)

Adding the third and the fourth equations and using the last equation, we obtain \(W_{k-2}.\) Now replacing \(W_{k-2}\) by its expression in third and fourth equations, we get \(U_{1,k}\) and \(U_{2,k}.\) Last, we use the first and second equations to obtain \(V_{1,k-1}\) and \(V_{2,k-1}.\) Following this procedure and using (83) and (84), we obtain the approximations

$$\begin{aligned} u_{1}\left( t\right)&=t-\frac{1}{2}t^{2}+\frac{1}{3}t^{3}-\frac{1}{2}t^{4}+ \frac{1}{5}t^{5}-\frac{1}{6}t^{6}, \nonumber \\ u_{2}\left( t\right)&=-t-\frac{1}{2}t^{2}-\frac{1}{3}t^{3}-\frac{1}{2} t^{4}-\frac{1}{5}t^{5}-\frac{1}{6}t^{6}, \nonumber \\ v_{1}\left( t\right)&=\frac{1}{2}-\frac{1}{2}t+\frac{1}{2}t^{2}- \frac{1}{2}t^{3}+\frac{1}{2}t^{4}-\frac{1}{2}t^{5},\nonumber \\ v_{2}\left( t\right)&=-\frac{1}{2}-\frac{1}{2}t-\frac{1}{2} t^{2}-\frac{1}{2}t^{3}-\frac{1}{2}t^{4}-\frac{1}{2}t^{5}, \nonumber \\ w\left( t\right)&=t^{2}, \end{aligned}$$
(87)

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

$$\begin{array}{l} u_{1}\left( t\right)= \ln (1+t), \quad u_{2}\left( t\right) =\ln (1-t) , \nonumber \\ v_{1}\left( t\right)= \frac{1}{2\left( 1+t\right) }, \quad v_{2}\left( t\right) =-\frac{1}{2\left( 1-t\right) }, \quad w\left( t\right) =t^{2}, \end{array}$$
(88)

of DAE initial-value problem (79–80).

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.

References

  • Adomian G, Rach R (1985) On the solution of algebraic equations by the decomposition method. 105(1):141–166. doi:10.1016/0022-247X(85)90102-7

    Google Scholar 

  • Awawdeh F, Jaradat HM, Alsayyed O (2009) Solving system of DAEs by homotopy analysis method. Chaos Solitons Fractals 42:1422–1427

    Article  Google Scholar 

  • Ayaz F (2004) Applications of differential transform method to differential algebraic equations. Appl Math Comput 152:649–657

    Article  Google Scholar 

  • Baker GA, Graves-Morris PR (1996) Padé approximants, vol 59. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Bararnia H, Ghasemi E, Soleimani S, Ghotbi AR, Ganji DD (2012) Solution of the Falkner-Skan wedge flow by HPM-Padé method. Adv Eng Softw 43:44–52

    Article  Google Scholar 

  • Benhammouda B, Vazquez-Leal H, Hernandez-Martinez L (2014) Modified differential transform method for solving the model of pollution for a system of lakes. Discrete Dynam Nat Soc 2014:12. doi:10.1155/2014/645726 (Article ID 645726)

    Google Scholar 

  • Benhammouda B, Vazquez-Leal H, Sarmiento-Reyes A (2014) Modified Reduced Differential Transform Method for Partial Differential-Algebraic Equations. J Appl Math 2014:9. doi:10.1155/2014/279481 (Article ID 279481)

    Article  Google Scholar 

  • 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)

  • 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

  • Brugnano L, Magherini C, Mugnai F (2006) Blended implicit methods for the numerical solution of DAE problems. J Comput Appl Math 189:34–50

    Article  Google Scholar 

  • Celik E, Bayram M (2003) On the numerical solution of differential-algebraic equations by Padé series. Appl Math Comput 137:151–160

    Article  Google Scholar 

  • Celik E, Bayram M, Yeloglu T (2006) Solution of differential-algebraic equations (DAEs) by adomian decomposition method. Int J Pure Appl Math Sci 3:93–100

    Google Scholar 

  • Duan JS (2010a) Recurrence triangle for Adomian polynomials. Appl Math Comput 216:1235–1241. doi:10.1016/j.amc.2010.02.015

    Article  Google Scholar 

  • Duan JS (2010b) An efficient algorithm for the multivariable Adomian polynomials. Appl Math Comput 217:2456–2467. doi:10.1016/j.amc.2010.07.046

    Article  Google Scholar 

  • Duan JS (2011) Convenient analytic recurrence algorithms for the Adomian polynomials. Appl Math Comput 217:6337–6348. doi:10.1016/j.amc.2011.01.007

    Article  Google Scholar 

  • El-Zahar ER (2013) Approximate analytical solutions of singularly perturbed fourth order boundary value problems using differential transform method. J King Saud Univers Sci 25(3):257–265

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H (2012) Computation of analytical Laplace transforms by the differential transform method. Math Comput Model 56(7):145–151

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H (2013a) Improving the differential transform method: A novel technique to obtain the differential transforms of nonlinearities by the adomian polynomials. Appl Math Modell 37(8):6008–6017

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H (2013b) A more realistic approach toward the differential equation governing the glass transition phenomenon. Intermetallics 32:35–38. doi:10.1016/j.intermet.2012.07.031

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H (2014a) Approximating the minimum reflux ratio of multicomponent distillation column based on the Adomian method. J Taiwan Inst Chem Eng 45(3):880–886. doi:10.1016/j.jtice.2013.09.032

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H (2014b) An explicit analytic solution of the Thomas-Fermi equation by the improved differential transform method. Acta Physics Polonica A 125(5):1083–1087

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H, Rach R (2014a) An accurate explicit form of the Hankinson–Thomas–Phillips correlation for prediction of the natural gas compressibility factor. J Petrol Sci Eng 117(1):46–53

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H, Rach R, Assar M (2014b) An improved algorithm for calculation of natural gas compressibility for via the hall-Yarborough equation of state. Can J Chem Eng 92(12):2211–2217. doi:10.1002/cjce.22054

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H (2015) Series solution of nonlinear differential equations by a novel extension of the Laplace transform method. Int J Comput Math 92(11):1–31. doi:10.1080/00207160.2015.1045421

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H, Magesh N (2015a) The Differential Transform Method as a New Computational Tool for Laplace Transforms. Nat Acad Sci Lett 38(2):157–160

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H, Rach R (2015b) A new parametric algorithm for isothermal flash calculations by the Adomian decomposition of Michaelis-Menten type nonlinearties. Fluid Phase Equilibria 395:44–50. doi:10.1016/j.fluid.2015.03.024

    Article  Google Scholar 

  • 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

  • Fatoorehchi H, Gutman I, Abolghasemi H (2015d) A combined technique for computation of energy-effects of cycles in conjugated molecules. J Math Chem 53:1113–1125. doi:10.1007/s10910-015-0473-y

    Article  Google Scholar 

  • Fatoorehchi H, Rach R, Tavakoli O, Abolghasemi H (2015e) An efficient numerical scheme to solve a quintic equation of state for supercritical fluids. Chem Eng Commun 202(3):402–407. doi:10.1080/00986445.2013.843529

    Article  Google Scholar 

  • Fatoorehchi H, Zarghami R, Abolghasemi H, Rach R (2015f) Chaos control in the cerium-catalyzed Belousov–Zhabotinsky reaction using recurrence quantification analysis measures. Chaos Solitons Fractals 76:121–129. doi:10.1016/j.chaos.2015.03.019

    Article  Google Scholar 

  • Fatoorehchi H, Zarghami R, Abolghasemi H, Rach R (2015g) Feedback control strategies for a cerium-catalyzed Belousov–Zhabotinsky chemical reaction system. Can J Chem Eng 93(7):1212–1221. doi:10.1002/cjce.22213

    Article  Google Scholar 

  • Fatoorehchi H, Abolghasemi H, Zarghami R, Rach R, von Freeden S (2015h) A novel and computationally efficient algorithm for stability analysis of multi input-multi output process control systems. Korean J Chem Eng 32(9):1733–1743. doi:10.1007/s11814-014-0385-8

    Article  Google Scholar 

  • GökdoÄŸan A, Merdan M, Yildirim A (2012) The modified algorithm for the differential transform method to solution of genesio systems. Commun Nonlinear Sci Numer Simul 17(1):45–51

    Article  Google Scholar 

  • Günther M, Wagner Y (2001) Index concepts for linear mixed systems of differential-algebraic and hyperbolic-type equations. SIAM J Sci Comput 22:1610–1629

    Article  Google Scholar 

  • Hairer E, Lubich C, Roche M (1989) The numerical solution of differential-algebraic systems by Runge–Kutta methods. Springer-Verlag, Berlin Heidelberg

    Google Scholar 

  • Hosseini MM (2005) Pseudospectral method for numerical solution of DAEs with an error estimation. Appl Math Comput 170:115–124

    Article  Google Scholar 

  • Hosseini MM (2006) Adomian decomposition method for solution of differential-algebraic equations. J Comput Appl Math 197:495–501

    Article  Google Scholar 

  • Huang J, Jia J, Minion M (2007) Arbitrary order Krylov deferred correction methods for differential algebraic equations. J Comput Phys 221:739–760

    Article  Google Scholar 

  • Jaradat HMM (2008) Numerical solution of linear differential-algebraic equations using Chebyshev polynomials. Int Math Forum 39:1933–1943

    Google Scholar 

  • Karta M, Celik E (2012) On the numerical solution of differential-algebraic equations with Hessenberg Index-3. Discrete Dyn Nat Soc 2012:1–12 (Article ID 147240201)

    Article  Google Scholar 

  • Khan Y, Yildirim A, Jimenez-Fernandez VM, Herrera-May AL, Castaneda-Sheissa R, Cervantes-Perez J, Filobello-Nino U, Vazquez-Leal H (2013) Using perturbation methods and laplace-padé approximation to solve nonlinear problems. Miskolc Math Notes 14(1):89–10

    Google Scholar 

  • Kunkel P, Mehrmann V (1996) A new class of discretization methods for the solution of differential-algebraic equations. SIAM J Numer Anal 5:1941–1961

    Article  Google Scholar 

  • Lal R, Ahlawat N (2015) Axisymmetric vibrations and buckling analysis of functionally graded circular plates via differential transform method. Europ J Mechan A Solids 52:85–94

    Article  Google Scholar 

  • Liu H, Song Y (2007) Differential transform method applied to high index differential-algebraic equations. Appl Math Comput 184:748–753

    Article  Google Scholar 

  • Martinson WS, Barton PI (2000) A differentiation index for partial differential-algebraic equations. SIAM J Sci Comput 21(6):2295–2315

    Article  Google Scholar 

  • Odibat ZM, Bertelle C, Aziz-Alaoui MA, Duchamp GHE (2010) A multi-step differential transform method and application to non-chaotic or chaotic systems. Comput Math Appl 59(4):1462–1472

    Article  Google Scholar 

  • Rach R (1984) A convenient computational form for the Adomian polynomials. J Math Anal Appl 102:415–419. doi:10.1016/0022-247X(84)90181-1

    Article  Google Scholar 

  • Rach R (2008) A new definition of the Adomian polynomials. Kybernetes 37:910–955. doi:10.1108/03684920810884342

    Article  Google Scholar 

  • Raftari B, Yildirim A (2011) Series solution of a nonlinear ODE arising in magnetohydrodynamic by HPM-Padé technique. Comput Math Appl 61:1676–1681

    Article  Google Scholar 

  • Rang J, Angermann L (2005) Perturbation Index of Linear Partial Differential-algebraic Equations. Appl Numer Math 53:437–456

    Article  Google Scholar 

  • Salehi F, Asadi MA, Hosseini MM (2012) Solving system of DAEs by modified homotopy perturbation method. J Comput Sci Compt Math 2(6):1–5

    Google Scholar 

  • Sand J (2002) On implicit Euler for high-order high-index DAEs. Appl Numer Math 42:411–424

    Article  Google Scholar 

  • Simeon B (1993) An extended descriptor form for the numerical integration of multibody systems. Appl Numer Math. 13:209–220

    Article  Google Scholar 

  • Simeon B (1996) Modelling a flexible slider crank mechanism by a mixed system of DAEs and PDEs. Math Model Syst 2(1):1–18

    Article  Google Scholar 

  • Simeon B, Führer C, Rentrop P (1991) Differential-algebraic equations in vehicle system dynamics. Surveys Math Ind 1:1–37

    Google Scholar 

  • Simeon B, Grupp F, Führer C, Rentrop P (1994) A nonlinear truck model and its treatment as a multibody system. J Comput Appl Math 50:523–532

    Article  Google Scholar 

  • Soltanian F, Dehghan M, Karbassi SM (2010) Solution of the differential-algebraic equations via homotopy method and their engineering applications. Int J Compt Math 87(9):1950–1974

    Article  Google Scholar 

  • Torabi M, Yaghoobi H (2011) Novel solution for acceleration motion of a vertically falling spherical particle by HPM-Padé approximant. Adv Powder Technol 22:674–677

    Article  Google Scholar 

  • Vazquez-Leal H, Guerrero F (2014) 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 33(1):181–192

    Article  Google Scholar 

  • Vazquez-Leal H, Sarmiento-Reyes A, Khan Y, Filobello-Nino U, Diaz-Sanchez A (2012) Rational biparameter homotopy perturbation method and laplace-padé coupled version. J Appl Math 2012:1–12

    Google Scholar 

  • Wazwaz AM (2000) A new algorithm for calculating Adomian polynomials for nonlinear operators. Appl Math Comput 111:53–69. doi:10.1016/S0096-3003(99)00063-6

    Article  Google Scholar 

  • Wu B, White RE (2004) One implementation variant of the finite difference method for solving ODEs/DAEs. Comput Chem Eng 28:303–309

    Article  Google Scholar 

Download references

Competing interests

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Brahim Benhammouda.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Benhammouda, B. Solution of nonlinear higher-index Hessenberg DAEs by Adomian polynomials and differential transform method. SpringerPlus 4, 648 (2015). https://doi.org/10.1186/s40064-015-1443-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s40064-015-1443-3

Keywords