Adomian decomposition method

The Adomian decomposition method (ADM) is a semi-analytical method for solving ordinary and partial nonlinear differential equations. The method was developed from the 1970s to the 1990s by George Adomian, chair of the Center for Applied Mathematics at the University of Georgia. It is further extensible to stochastic systems by using the Ito integral. The aim of this method is towards a unified theory for the solution of partial differential equations (PDE); an aim which has been superseded by the more general theory of the homotopy analysis method. The crucial aspect of the method is employment of the "Adomian polynomials" which allow for solution convergence of the nonlinear portion of the equation, without simply linearizing the system. These polynomials mathematically generalize to a Maclaurin series about an arbitrary external parameter; which gives the solution method more flexibility than direct Taylor series expansion.

Ordinary differential equations
Adomian method is well suited to solve Cauchy problems, an important class of problems which include initial conditions problems.

Application to a first order nonlinear system
An example of initial condition problem for an ordinary differential equation is the following:



y^\prime(t) + y^{2}(t) = -1, $$



y(0) = 0. $$

To solve the problem, the highest degree differential operator (written here as L) is put on the left side, in the following way:



Ly = -1 -y^{2}, $$

with L = d/dt and $$L^{-1}=\int_{0}^{t} $$. Now the solution is assumed to be an infinite series of contributions:



y = y_{0} + y_{1} + y_{2} + y_{3} + \cdots. $$

Replacing in the previous expression, we obtain:



(y_{0} + y_{1} + y_{2} + y_{3} + \cdots) = y(0) + L^{-1}[-1 - (y_{0} + y_{1} + y_{2} + y_{3} + \cdots)^{2}]. $$

Now we identify y0 with some explicit expression on the right, and yi, i = 1, 2, 3, ..., with some expression on the right containing terms of lower order than i. For instance:



\begin{align} &y_{0} &=&\ y(0)+ L^{-1}(-1) &=& -t \\ &y_{1} &=& -L^{-1}(y_{0}^{2}) =-L^{-1}(t^{2}) &=& -t^{3}/3 \\ &y_{2} &=& -L^{-1}(2y_{0}y_{1}) &=& -2t^{5}/15 \\ &y_{3} &=& -L^{-1}(y_{1}^{2}+2y_{0}y_{2}) &=& -17t^{7}/315. \end{align} $$

In this way, any contribution can be explicitly calculated at any order. If we settle for the four first terms, the approximant is the following:



\begin{align} y &= y_{0} + y_{1} + y_{2} + y_{3} + \cdots \\ & = -\left[ t + \frac{1}{3} t^{3} + \frac{2}{15} t^{5} + \frac{17}{315} t^{7} + \cdots \right] \end{align} $$

Application to Blasius equation
A second example, with more complex boundary conditions is the Blasius equation for a flow in a boundary layer:



\frac{\mathrm{d}^{3} u}{\mathrm{d} x^{3}} + \frac{1}{2} u \frac{\mathrm{d}^{2} u}{\mathrm{d}x^{2}} = 0 $$

With the following conditions at the boundaries:



\begin{align} u(0) &= 0 \\ u^{\prime}(0) &= 0 \\ u^{\prime}(x) &\to 1, \qquad x \to \infty \end{align} $$

Linear and non-linear operators are now called $$L = \frac{\mathrm{d}^{3} }{\mathrm{d} x^{3}}$$ and $$N =\frac{1}{2} u \frac{\mathrm{d}^{2}}{\mathrm{d}x^{2}}$$, respectively. Then, the expression becomes:



L u + N u = 0 $$

and the solution may be expressed, in this case, in the following simple way:



u = \alpha + \beta x + \gamma x^{2}/2 - L^{-1} N u $$

where: $$L^{-1} \xi (x) = \int dx \int \mathrm{d}x \int \mathrm{d}x \;\; \xi(x) $$ If:



\begin{align} u &= u^{0} + u^{1} + u^{2} + \cdots + u^{N} \\ &=\alpha + \beta x + \gamma x^{2}/2 - \frac{1}{2} L^{-1} (u^{0}+u^{1}+u^{2}+\cdots+u^{N}) \frac{\mathrm{d}^{2}}{\mathrm{d}x^{2}}(u^{0} + u^{1} + u^{2} + \cdots + u^{N}) \end{align} $$

and:



\begin{align} u^{0} &= {}\alpha + \beta x + \gamma x^{2}/2\\ u^{1} &= -\frac{1}{2} L^{-1}(u^{0}u^{0''}) &=& -L^{-1} A_{0} \\ u^{2} &= -\frac{1}{2} L^{-1}(u^{1}u^{0}+u^{0}u^{1}) &=& -L^{-1} A_{1} \\ u^{3} &= -\frac{1}{2} L^{-1}(u^{2}u^{0}+u^{1}u^{1}+u^{0}u^{2''}) &=& -L^{-1} A_{2} \\ &\cdots \end{align} $$

Adomian’s polynomials to linearize the non-linear term can be obtained systematically by using the following rule:



A_{n} = \frac{1}{n!} \frac{\mathrm{d}^{n}}{\mathrm{d}\lambda^{n}} f(u(\lambda))\mid_{\lambda=0}, $$

where: $$\frac{\mathrm{d}^{n}}{\mathrm{d}\lambda^{n}} u(\lambda)\mid_{\lambda=0} = n! u_{n}$$

Boundary conditions must be applied, in general, at the end of each approximation. In this case, the integration constants must be grouped into three final independent constants. However, in our example, the three constants appear grouped from the beginning in the form shown in the formal solution above. After applying the two first boundary conditions we obtain the so-called Blasius series:



u = \frac{\gamma}{2} x^2 - \frac{\gamma^2}{2}\left(\frac{x^5}{5!}\right) + \frac{11 \gamma^{3}}{4}\left(\frac{x^{8}}{8!}\right) - \frac{375 \gamma^{4}}{8} \left(\frac{x^{11}}{11!}\right) + \cdots $$

To obtain &gamma; we have to apply boundary conditions at ∞, which may be done by writing the series as a Padé approximant:



f(z) = \sum_{n=0}^{L+M} c_{n} z^{n} = \frac{a_{0} + a_{1}z + \cdots + a_{L}z^{L}}{b_{0} + b_{1} z + \cdots + b_{M}z^{M}} $$

where L = M. The limit at $$\infty$$ of this expression is aL/bM.

If we choose b0 = 1, M linear equations for the b coefficients are obtained:



\left[ \begin{array}{cccc} c_{L-M+1} & c_{L-M+2} & \cdots & c_{L} \\ c_{L-M+2} & c_{L-M+3} & \cdots & c_{L+1} \\ \vdots & \vdots & & \vdots \\ c_{L} & c_{L+1} & \cdots & c_{L+M-1} \end{array} \right] \left[ \begin{array}{c} b_{M} \\ b_{M-1} \\ \vdots \\ b_{1} \end{array} \right] = - \left[ \begin{array}{c} c_{L+1} \\ c_{L+2} \\ \vdots \\ c_{L+M} \end{array} \right] $$

Then, we obtain the a coefficients by means of the following sequence:



\begin{align} a_{0} &= c_{0} \\ a_{1} &= c_{1} + b_{1} c_{0} \\ a_{2} &= c_{2} + b_{1}c_{1}+b_{2}c_{0} \\ &\cdots \\ a_{L} &= c_{L} + \sum_{i=1}^{\min(L,m)} b_{i} c_{L-i}. \end{align} $$

In our example:



u'(x) = \gamma x - \frac{\gamma^{2}}{2} \left(\frac{x^{4}}{4!}\right) + \frac{11 \gamma^{3}}{4} \left(\frac{x^7}{7!}\right) - \frac{375 \gamma^{4}}{8} \left(\frac{x^{10}}{10!}\right) $$

Which when &gamma; = 0.0408 becomes:



u'(x) = \frac{ 0.0204 + 0.0379\, z  - 0.0059\, z^{2} - 0.00004575\, z^{3} + 6.357 \cdot 10^{-6} z^{4} -1.291\cdot 10^{-6} z^{5} }{ 1 - 0.1429\, z   - 0.0000232\, z^{2} +0.0008375\, z^{3} - 0.0001558\, z^{4} - 1.2849\cdot 10^{-6} z^{5} }, $$

with the limit:



\lim_{x \to \infty} u'(x) = 1.004. $$

Which is approximately equal to 1 (from boundary condition (3)) with an accuracy of 4/1000.

Application to a rectangular system with nonlinearity
One of the most frequent problems in physical sciences is to obtain the solution of a (linear or nonlinear) partial differential equation which satisfies a set of functional values on a rectangular boundary. An example is the following problem:



\frac{\partial^{2} u}{\partial x^{2}} + \frac{\partial^{2} u}{\partial y^{2}}  - b \frac{\partial u^2}{\partial x} = \rho(x, y) \qquad (1) $$ with the following boundary conditions defined on a rectangle:



u(x=0) = f_{1}(y) \quad\text{and}\quad u(x=x_{l}) = f_{2}(y) \qquad \text{(1-a)} $$



u(y=-y_{l}) = g_{1}(x) \quad\text{and}\quad u(y=y_{l}) = g_{2}(x) \qquad \text{(1-b)} $$

This kind of partial differential equation appears frequently coupled with others in science and engineering. For instance, in the incompressible fluid flow problem, the Navier–Stokes equations must be solved in parallel with a Poisson equation for the pressure.

Decomposition of the system
Let us use the following notation for the problem (1):



L_{x} u + L_{y} u + N u = \rho(x, y) \qquad (2) $$

where Lx, Ly are double derivate operators and N is a non-linear operator.

The formal solution of (2) is:



u = a(y) + b(y) x + L_{x}^{-1} \rho(x, y) - L_{x}^{-1} L_{y} u - L_{x}^{-1} N u \qquad (3) $$

Expanding now u as a set of contributions to the solution we have:



u = u_{0} + u_{1} + u_{2} + u_{3} + \cdots $$ By substitution in (3) and making a one-to-one correspondence between the contributions on the left side and the terms on the right side we obtain the following iterative scheme:



\begin{align} u_{0} &= a_{0}(y) + b_{0}(y) x + L_{x}^{-1} \rho(x, y) \\ u_{1} &= a_{1}(y) + b_{1}(y) x - L_{x}^{-1} L_{y} u_{0} + b \int dx A_{0}  \\ &\cdots \\ u_{n} &= a_{n}(y) + b_{n}(y) x - L_{x}^{-1} L_{y} u_{n-1} + b \int dx A_{n-1} \quad 0 < n < \infty \end{align} $$

where the couple {an(y), bn(y)} is the solution of the following system of equations:



\begin{align} \varphi^{n}(x=0) &= f_{1}(y) \\ \varphi^{n}(x=x_{l}) &= f_{2}(y), \end{align} $$

here $$\varphi^{n} \equiv \sum_{i=0}^{n} u_{i}$$ is the nth-order approximant to the solution and N u has been consistently expanded in Adomian polynomials:



\begin{align} N u &= -b \partial_{x} u^{2} = -b \partial_{x} (u_{0} + u_{1} + u_{2} + u_{3} + \cdots)(u_{0} + u_{1} + u_{2} + u_{3} + \cdots) \\ &= -b \partial_{x} (u_{0} u_{0} + 2 u_{0} u_{1} + u_{1} u_{1} + 2 u_{0} u_{2} + \cdots) \\ &= -b \partial_{x} \sum_{n=1}^{\infty} A(n-1), \end{align} $$

where $$A_{n} = \sum_{\nu=1}^{n} C(\nu, n) f^{(\nu)}(u_{0})$$ and f(u) = u2 in the example (1).

Here C(&nu;, n) are products (or sum of products) of &nu; components of u whose subscripts sum up to n, divided by the factorial of the number of repeated subscripts. It is only a thumb-rule to order systematically the decomposition to be sure that all the combinations appearing are utilized sooner or later.

The $$\sum_{n=0}^{\infty} A_{n}$$ is equal to the sum of a generalized Taylor series about u0.

For the example (1) the Adomian polynomials are:



\begin{align} A_{0} &= u_{0}^{2} \\ A_{1} &= 2 u_{0} u_{1} \\ A_{2} &= u_{1}^{2} + 2 u_{0} u_{2} \\ A_{3} &= 2 u_{1} u_{2} + 2 u_{0} u_{3} \\ & \cdots \end{align} $$

Other possible choices are also possible for the expression of An.

Series solutions
Cherruault established that the series terms obtained by Adomian's method approach zero as 1/(mn)! if m is the order of the highest linear differential operator and that $$\lim_{n \to \infty} \varphi^{n} = u$$. With this method the solution can be found by systematically integrating along any of the two directions: in the x-direction we would use expression (3); in the alternative y-direction we would use the following expression:



u = c(x) + d(x) y + L_{y}^{-1} \rho(x, y) - L_{y}^{-1} L_{x} u - L_{y}^{-1} N u $$

where: c(x), d(x) is obtained from the boundary conditions at y = - yl and y = yl:



\begin{align} u(y=-y_{l}) &= g_{1}(x) \\ u(y=y_{l}) &= g_{2}(x) \end{align} $$

If we call the two respective solutions x-partial solution and y-partial solution, one of the most interesting consequences of the method is that the x-partial solution uses only the two boundary conditions (1-a) and the y-partial solution uses only the conditions (1-b).

Thus, one of the two sets of boundary functions {f1, f2} or {g1, g2} is redundant, and this implies that a partial differential equation with boundary conditions on a rectangle cannot have arbitrary boundary conditions on the borders, since the conditions at x = x1, x = x2 must be consistent with those imposed at y = y1 and y = y2.

An example to clarify this point is the solution of the Poisson problem with the following boundary conditions:



\begin{align} u(x=0) &= f_{1}(y) = 0 \\ u(x=x_{l}) &= f_{2}(y) = 0 \end{align} $$

By using Adomian's method and a symbolic processor (such as Mathematica or Maple) it is easy to obtain the third order approximant to the solution. This approximant has an error lower than 5×10&minus;16 in any point, as it can be proved by substitution in the initial problem and by displaying the absolute value of the residual obtained as a function of (x, y).

The solution at y = -0.25 and y = 0.25 is given by specific functions that in this case are:

g_{1}(x) = 0.0520833\, x -0.347222\, x^{3} + 9.25186 \times 10^{-17} x^{4} + 0.833333\, x^{5} -0.555556\, x^{6} $$

and g2(x) = g1(x) respectively.

If a (double) integration is now performed in the y-direction using these two boundary functions the same solution will be obtained, which satisfy u(x=0, y) = 0 and u(x=0.5, y) = 0 and cannot satisfy any other condition on these borders.

Some people are surprised by these results; it seems strange that not all initial-boundary conditions must be explicitly used to solve a differential system. However, it is a well established fact that any elliptic equation has one and only one solution for any functional conditions in the four sides of a rectangle provided there is no discontinuity on the edges. The cause of the misconception is that scientists and engineers normally think in a boundary condition in terms of weak convergence in a Hilbert space (the distance to the boundary function is small enough to practical purposes). In contrast, Cauchy problems impose a point-to-point convergence to a given boundary function and to all its derivatives (and this is a quite strong condition!). For the first ones, a function satisfies a boundary condition when the area (or another functional distance) between it and the true function imposed in the boundary is so small as desired; for the second ones, however, the function must tend to the true function imposed in any and every point of the interval.

The commented Poisson problem does not have a solution for any functional boundary conditions f1, f2, g1, g2; however, given f1, f2 it is always possible to find boundary functions g1*, g2* so close to g1, g2 as desired (in the weak convergence meaning) for which the problem has solution. This property makes it possible to solve Poisson's and many other problems with arbitrary boundary conditions but never for analytic functions exactly specified on the boundaries. The reader can convince himself (herself) of the high sensitivity of PDE solutions to small changes in the boundary conditions by solving this problem integrating along the x-direction, with boundary functions slightly different even though visually not distinguishable. For instance, the solution with the boundary conditions:



f_{1,2}(y) = 0.00413682 - 0.0813801\, y^{2} + 0.260416\, y^{4} - 0.277778\, y^{6} $$

at x = 0 and x = 0.5, and the solution with the boundary conditions:



\begin{align} f_{1,2}(y) = 0.00413683 &- 0.00040048\, y - 0.0813802\, y^{2} + 0.0101279\, y^{3} + 0.260417\, y^{4} \\ &- 0.0694455\, y^{5} - 0.277778\, y^{6} + 0.15873\, y^{7} + \cdots \end{align} $$

at x = 0 and x = 0.5, produce lateral functions with different sign convexity even though both functions are visually not distinguishable.

Solutions of elliptic problems and other partial differential equations are highly sensitive to small changes in the boundary function imposed when only two sides are used. And this sensitivity is not easily compatible with models that are supposed to represent real systems, which are described by means of measurements containing experimental errors and are normally expressed as initial-boundary value problems in a Hilbert space.

Improvements to the decomposition method
At least three methods have been reported to obtain the boundary functions g1*, g2* that are compatible with any lateral set of conditions {f1, f2} imposed. This makes it possible to find the analytical solution of any PDE boundary problem on a closed rectangle with the required accuracy, so allowing to solve a wide range of problems that the standard Adomian's method was not able to address.

The first one perturbs the two boundary functions imposed at x = 0 and x = x1 (condition 1-a) with a Nth-order polynomial in y: p1, p2 in such a way that: f1' = f1 + p1, f2' = f2 + p2, where the norm of the two perturbation functions are smaller than the accuracy needed at the boundaries. These p1, p2 depend on a set of polynomial coefficients ci, i = 1, ..., N. Then, the Adomian method is applied and functions are obtained at the four boundaries which depend on the set of ci, i = 1, ..., N. Finally, a boundary function F(c1, c2, ..., cN) is defined as the sum of these four functions, and the distance between F(c1, c2, ..., cN) and the real boundary functions ((1-a) and (1-b)) is minimized. The problem has been reduced, in this way, to the global minimization of the function F(c1, c2, ..., cN) which has a global minimum for some combination of the parameters ci, i = 1, ..., N. This minimum may be found by means of a genetic algorithm or by using some other optimization method, as the one proposed by Cherruault (1999).

A second method to obtain analytic approximants of initial-boundary problems is to combine Adomian decomposition with spectral methods.

Finally, the third method proposed by García-Olivares is based on imposing analytic solutions at the four boundaries, but modifying the original differential operator in such a way that it is different from the original one only in a narrow region close to the boundaries, and it forces the solution to satisfy exactly analytic conditions at the four boundaries.

Integral Equations
The Adomian decomposition method may also be applied to linear and nonlinear integral equations to obtain solutions. This corresponds to the fact that many differential equation can be converted into integral equations.

Adomian Decomposition Method
The Adomian decomposition method for nonhomogenous Fredholm integral equation of the second kind goes as follows:

Given an integral equation of the form:



u(x) = f(x) + \lambda \int_{a}^b K(x,t) u(t) dt $$ We assume we may express the solution in series form:

u(x) = \sum_{n=0}^\infty u_n(x) $$ Plugging the series form into the integral equation then yields:

\sum_{n=0}^\infty u_n(x) = f(x) + \lambda \int_{a}^b K(x,t) (\sum_{n=0}^\infty u_n(t)) dt $$ Assuming that the sum converges absolutely to $$ u(x) $$ we may integerchange the sum and integral as follows:
 * $$ \sum_{n=0}^\infty u_n(x)= f(x) + \lambda \int_{a}^b \sum_{n=0}^\infty K(x,t) u_n(t)dt

$$
 * $$ \sum_{n=0}^\infty u_n(x) = f(x) + \lambda \sum_{n=0}^\infty \int_{a}^b K(x,t) u_n(t)dt

$$

Expanding the sum on both sides yields:


 * $$ u_0(x)+u_1(x)+u_2(x)+... = f(x) + \lambda \int_{a}^b K(x,t)u_0(t)dt+ \lambda \int_{a}^b K(x,t)u_1(t)dt + \lambda \int_{a}^b K(x,t)u_2(t)dt+ ...

$$

Hence we may associate each $$ u_i(x) $$ in the following recurrent manner:



u_0(x) = f(x) $$

u_i(x)=\lambda \int_a^b K(x,t)u_{i-1}dt, \, \, \, \, \, \, \, \, i \geq 1 $$ which gives us the solution $$ u(x) $$ in the solution form above.

Example
Given the Fredholm integral equation:



u(x) = \cos(x) +2x + \int_{0}^\pi xt \cdot u(t) dt $$ Since $$ f(x) = \cos(x)+2x $$, we can set:

u_0(x) = \cos(x)+2x $$

u_1(x)=\int_0^\pi xt\cdot u_0 dt =\int_0^\pi xt\cdot (cosx+2x) dt = (-2+\frac{2 \pi^3}{3})x $$

u_2(x)=\int_0^\pi xt\cdot u_1 dt =\int_0^\pi xt\cdot (-2+\frac{2 \pi^3}{3})t \,dt = (\frac{-2 \pi^3}{3}+ \frac{2 \pi^6}{9})x $$

Hence the solution $$ u(x) $$ may be written as:



u(x)= \cos(x)+2x+ (-2+\frac{2 \pi^3}{3})x + (\frac{-2 \pi^3}{3}+ \frac{2 \pi^6}{9})x + ... $$

Since this is a telescoping series, we can see that every terms after $$ cos(x) $$ cancels and may be regarded as "noise", Thus, $$ u(x) $$ becomes:

u(x) = \cos(x) $$