Adomian decomposition method
The Adomian decomposition method (ADM) is a semi-analytical method for solving ordinary and partial nonlinear differential equations.
≈ 18 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
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. 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 y 0 with some explicit expression on the right, and y i , 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} \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 γ 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 a L /b M . If we choose b 0 = 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 γ = 0.0408 becomes: u'(x) \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. L_{x} u + L_{y} u + N u = \rho(x, y) \qquad (2) where L x , L y 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 where the couple {a n (y), b n (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) = u 2 in the example (1). Here C(ν, n) are products (or sum of products) of ν 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 u 0 .
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 A n . 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 = - y l and y = y l : \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 {f 1 , f 2 } or {g 1 , g 2 } 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 = x 1 , x = x 2 must be consistent with those imposed at y = y 1 and y = y 2 . 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 −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 g 2 (x) = g 1 (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 f 1 , f 2 , g 1 , g 2 ; however, given f 1 , f 2 it is always possible to find boundary functions g 1 * , g 2 * so close to g 1 , g 2 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. The first one perturbs the two boundary functions imposed at x = 0 and x = x 1 (condition 1-a) with a Nth-order polynomial in y: p 1 , p 2 in such a way that: f 1 ' = f 1 + p 1 , f 2 ' = f 2 + p 2 , where the norm of the two perturbation functions are smaller than the accuracy needed at the boundaries.
These p 1 , p 2 depend on a set of polynomial coefficients c i , i = 1, ..., N. Then, the Adomian method is applied and functions are obtained at the four boundaries which depend on the set of c i , i = 1, ..., N. Finally, a boundary function F(c 1 , c 2 , ..., c N ) is defined as the sum of these four functions, and the distance between F(c 1 , c 2 , ..., c N ) 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(c 1 , c 2 , ..., c N ) which has a global minimum for some combination of the parameters c i , 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. 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. Note, however, that these iterations, also known as the Liouville-Neumann series and the Iterative Born Approximation, do not always converge.
The sufficient condition for convergence is the norm of the integral operator being less than unity. Hence, while an absolutely convergent sum u(x)=\sum_{n}u_{n}(x) can indeed be represented by these iterations, such iterations do not always produce an absolutely convergent sum. 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)
Gallery
]]
Text derived from https://en.wikipedia.org/w/index.php?oldid=1340740926 under CC BY-SA 4.0; modifications have been made.