Printer Friendly
The Free Library
19,604,532 articles and books
Member login
User name  
Password 
 
Join us Forgot password?

Convergence of the homotopy decomposition method for solving nonlinear equations.


Abstract

A new definition of the homotopy analysis method is given by means of the decomposition method In constraint satisfaction, a decomposition method translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a subproblem for each set.  in this paper. The convergence of the homotopy decomposition method is proved under some reasonable hypotheses, which provide the theoretical basis of the homotopy decomposition method for solving nonlinear problems.

AMS AMS - Andrew Message System  subject classification: 34A34.

Keywords: Nonlinear equations, decomposition method, solution series, homotopy analysis method.

It is complex and significant to obtain analytical approximations of nonlinear equations. There are some analytic techniques for nonlinear problems, such as perturbation perturbation (pŭr'tərbā`shən), in astronomy and physics, small force or other influence that modifies the otherwise simple motion of some object. The term is also used for the effect produced by the perturbation, e.g.  techniques that are well known and widely applied. In the eighties, Adomian [2-4] provided an efficient numerical technique for solving large classes of nonlinear equations. The mathematical technique was used to solving problems of science and engineering [12,13]. The Adomian technique is very simple in its principles. However, Adomian's decomposition method has some restrictions. It is due to the fact that approximate solutions often contain polynomials, and the difficulties consist in proving the convergence of series solutions. Some attempts to prove convergence have been made in [5-7]. These proofs were given in very particular cases.

In recent years, Shijun Liao [8-11] developed a new analytic method for nonlinear problems in general, namely the homotopy analysis method. Unlike previous Adomian's method, the homotopy analysis method provides us with a simple way to control and adjust the convergence region and convergence rate of solution series of nonlinear problems. The homotopy analysis method provides great freedom to choose proper initial approximations, auxiliary linear operator and auxiliary functions. However, there are no rigorous theories to direct us to choose the initial approximation, the auxiliary linear operator, and the auxiliary function. Therefore, it is necessary for us to seek some mathematical technique to choose them.

In this paper, we propose a new definition of the homotopy analytic method by the decomposition technique. The convergence of the solution series is proved based on suitable and reasonable hypotheses. Furthermore, a mathematical theorem theorem, in mathematics and logic, statement in words or symbols that can be established by means of deductive logic; it differs from an axiom in that a proof is required for its acceptance.  is presented in this paper to direct us to apply the proposed method.

1. The Homotopy Decomposition Method

The homotopy analysis method is proposed by means of homotopy. This method is rather general and valid for nonlinear differential equations. Above all, the so-called homotopy is constructed by introducing an embedding parameter. Then homotopy analytical solutions are obtained by zero-order deformation equations and high-order deformation equations. However, it is difficult to understand the so-called homotopy and n-order of deformation equations. In the following section, we will propose a new definition of the homotopy analytic method--the homotopy decomposition method.

We consider a general nonlinear differential equation

F(u) = Lu + Ru + Nu - g = 0, (1.1)

where F represents a general nonlinear operator involving both linear and nonlinear terms, L is the highest order derivative, R is the linear differential operator differential operator

In mathematics, any combination of derivatives applied to a function. It takes the form of a polynomial of derivatives, such as D2xxD2xyD
 of less order than L, Nu represents the nonlinear terms, g is the source term, and u is an unknown function with t as an independent variable. We introduce a nonzero non·ze·ro  
adj.
Not equal to zero.



nonzero  

Not equal to zero.
 auxiliary parameter h, a nonzero auxiliary function H(t) and an auxiliary linear operator [L.sub.F] to construct such a new kind of auxiliary equation

[L.sub.F]u = hH(t)F (u) + [L.sub.F]u. (1.2)

Assuming that a nonlinear problem has a unique solution, we decompose de·com·pose  
v. de·com·posed, de·com·pos·ing, de·com·pos·es

v.tr.
1. To separate into components or basic elements.

2. To cause to rot.

v.intr.
1.
 u into

u = [[infinity].summation summation n. the final argument of an attorney at the close of a trial in which he/she attempts to convince the judge and/or jury of the virtues of the client's case. (See: closing argument)  over (n=0)] [u.sub.n]. (1.3)

Eq. (1.2) is changed into

[L.sub.F] [[infinity].summation over (n=0)] [u.sub.n] = hH(t)F ([[infinity].summation over (n=0)] [u.sub.n]) + [L.sub.F] [[infinity].summation over (n=0)] [u.sub.n]. (1.4)

Let [u.sub.0] denote the initial approximation of u according to according to
prep.
1. As stated or indicated by; on the authority of: according to historians.

2. In keeping with: according to instructions.

3.
 the initial condition of Eq. (1.1). The homotopy decomposition method employs the recursive See recursion.

recursive - recursion
 relation

[MATHEMATICAL EXPRESSION A group of characters or symbols representing a quantity or an operation. See arithmetic expression.  NOT REPRODUCIBLE IN ASCII ASCII or American Standard Code for Information Interchange, a set of codes used to represent letters, numbers, a few symbols, and control characters. Originally designed for teletype operations, it has found wide application in computers. ] (1.5)

where [A.sub.n] (n = 0, 1, 2, ...) represent decomposition polynomials. [A.sub.0] and [A.sub.n] are given by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (1.6)

where

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (1.7)

As long as the solution series (1.3) given by the homotopy decomposition method is convergent, it must be the solution of the considered nonlinear problem. A series is often of no use if it is convergent in a rather restricted region, and thus proving convergence of the solution series is very important.

2. Convergence of the Homotopy Decomposition Method

Let us reconsider the formula

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (2.1)

In Eq. (2.1) we have to sum over all solutions of the equation

[k.sub.1] + 2[k.sub.2] + ... + n[k.sub.n] = n, [k.sub.i] [greater than or equal to] 0, i = 0, 1, 2, .... (2.2)

Let P(n) be the number of solutions of Eq. (2.1). Abbaoui and Cherruault [1] showed that

p(n) < exp exp
abbr.
1. exponent

2. exponential
(n[pi][square root of 2/3]), for n = 0, 1, 2, .... (2.3)

Now, let us consider a Banach space (mathematics) Banach space - A complete normed vector space. Metric is induced by the norm: d(x,y) = ||x-y||. Completeness means that every Cauchy sequence converges to an element of the space.  E, and [parallel] x [parallel] denotes the norm in E. Return to the nonlinear equation mentioned above

F(u) = 0, (2.4)

where F represents a general nonlinear operator involving both linear and nonlinear terms. From (2.3), we deduce de·duce  
tr.v. de·duced, de·duc·ing, de·duc·es
1. To reach (a conclusion) by reasoning.

2. To infer from a general principle; reason deductively:
 the following result.

Theorem 2.1. If we assume that

(a) F(u) is analytic in a neighborhood of [u.sub.0], and [parallel] [F.sub.n] [parallel] [less than or equal to] M' for any n;

(b) [parallel] H(t) [parallel] [less than or equal to] M", [parallel] [L.sub.F] [u.sub.0] [parallel] [less than or equal to] M"' and

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

(c) there exists a constant k > 0 such that [parallel] [L.sub.f] ([u.sub.n+1] - [u.sub.n]) [parallel] [greater than or equal to] k [parallel] [u.sub.n+1] - [u.sub.n] [parallel] for [u.sub.n] [member of] E (n = 0, 1, 2, ...),

then the solution series [[infinity].summation over (n=0)] [u.sub.n] by the scheme Eqs. (1.5) is absolutely convergent absolutely convergent
adj.
Of, relating to, or characterized by absolute convergence.



absolutely convergent  

Relating to or characterized by absolute convergence.
.

Proof. We know that

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (2.5)

By using the hypothesis (b), one can find that

[parallel] [A.sub.n] [parallel] [less than or equal to] M'[M.sup.n] exp (n[pi][square root of 2/3]). (2.6)

Eq. (1.5) can be written as

[L.sub.F] ([u.sub.1] - [u.sub.0]) = hH(t)[A.sub.0] - [L.sub.F] [u.sub.0], [L.sub.F] ([u.sub.n+1] - [u.sub.n]) = hH(t)[A.sub.n], n > 0. (2.7)

Applying (2.6) and the hypothesis (c), it is easy to see that

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (2.9)

Then, we have

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (2.10)

which is the general term of a convergent series Convergent Series (ISBN 0-7088-8062-2) is a collection of science fiction short stories by Larry Niven, published in 1979. It is also the name of one of the short stories in that collection. . But we know that

[[infinity].summation over (n=0)] [u.sub.n] = [[infinity].summation over (n=0)] (n + 1) ([u.sub.n] - [u.sub.n+1]) (2.11)

and thus [[infinity].summation over (n=0)][u.sub.n] is convergent in E.

3. Conclusions

In this paper, we give a new definition of the homotopy analysis method called the homotopy decomposition method, which is proposed by means of Adomian's method. Consequently, it becomes possible to prove the convergence of the homotopy analysis method with reasonable assumptions. At the same time, these reasonable assumptions provide mathematical theorems for us to choose the initial approximation, the auxiliary linear operator, and the auxiliary function.

Acknowledgement

The work is supported by the National Natural Science Foundations of China (No. 50476083).

Received April 17, 2007; Accepted May 12, 2007

References

[1] K. Abbaoui and Y. Cherruault. New ideas "New Ideas" is the debut single by Scottish New Wave/Indie Rock act The Dykeenies. It was first released as a Double A-side with "Will It Happen Tonight?" on July 17, 2006. The band also recorded a video for the track.  for proving convergence of decomposition methods. Comput. Math. Appl., 29(7):103-108, 1995.

[2] G. Adomian and G. E. Adomian. A global method for solution of complex systems. Math. Modelling, 5(4):251-263, 1984.

[3] G. Adomian and R. Rach. Transformation of series. Appl. Math. Lett., 4(4):69-71, 1991.

[4] George Adomian George Adomian (March 21, 1922 - 1996) was the American mathematician who developed the Adomian decomposition method (ADM) for solving nonlinear differential equations, both ordinary and partial. . Stochastic By guesswork; by chance; using or containing random values.

stochastic - probabilistic
 systems, volume 169 of Mathematics in Science and Engineering. Academic Press Inc., Orlando, FL, 1983.

[5] Y. Cherruault, G. Saccomandi, and B. Some. New results for convergence of Adomian's method applied to integral equations. Math. Comput. Modelling, 16(2):85-93, 1992.

[6] Yves Cherruault. Convergence of Adomian's method. Kybernetes, 18(2):31-38, 1989.

[7] S. Guellal and Y. Cherruault. Practical formulae for calculation of Adomian's polynomicals and application to the convergence of the decomposition method. Int. J. Biomed. Comput., 38:223-228, 1994.

[8] Shi Jun Shi Jun (Simplified Chinese: 石俊) (born October 9, 1982 in Dalian) is a Chinese footballer who currently plays for BSC Young Boys in the Swiss Super League.

Shi started playing football at the age of 5.
 Liao. An approximate solution technique not depending on small parameters: a special example. Internat. J. Non-Linear Mech., 30(3):371-380, 1995.

[9] Shi Jun Liao. Approximiate analytical solution of Blasius' equation. Commun. Nonlinear Sci. Numer. Simul simul /sim·ul/ (sim´ul) [L.] at the same time as. ., 3(4):260-263, 1998.

[10] Shi-Jun Liao. A uniformly valid analytic solution of two-dimensional viscous flow over a semi-infinite flat plate. J. Fluid Mech., 385:101-128, 1999.

[11] Shijun Liao. On the homotopy analysis method for nonlinear problems. Appl. Math. Comput., 147(2):499-513, 2004.

[12] Liancun Zheng, Xuehui Chen, and Xinxin Zhang. Analytical approximants for a boundary layer boundary layer

In fluid mechanics, a thin layer of flowing gas or liquid in contact with a surface (e.g., of an airplane wing or the inside of a pipe). The fluid in the boundary layer is subjected to shear forces.
 flow on a stretching moving surface with a power law velocity. Int. J. Appl. Mech. Eng., 9(4):795-802, 2004.

[13] Liancun Zheng, Xuehui Chen, and Xinxin Zhang. An approximately analytical solution for the Marangoni convection in an In-Ca-Sb system. Chin. Phys. Lett., 21(10):1983-1985, 2004.

Xuehui Chen (1,2) Liancun Zheng (1), Xinxin Zhang (2)

(1) Applied Science School, University of Science and Technology Beijing University of Science and Technology Beijing (Chinese:北京科技大学, Pinyin: Běijīng KēJÌ Dàxúe), formerly as Beijing Steel and Iron Institute , Beijing 100083, China E-mail:liancunzheng@sina.com

(2) Mechanical Engineering School, University of Science and Technology, Beijing, Beijing 100083, China E-mail: cxh2002683@sohu.com
COPYRIGHT 2007 Research India Publications
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 2007 Gale, Cengage Learning. All rights reserved.

 Reader Opinion

Title:

Comment:



 

Article Details
Printer friendly Cite/link Email Feedback
Author:Xuehui, Chen; Liancun, Zheng; Xinxin, Zhang
Publication:Advances in Dynamical Systems and Applications
Geographic Code:1USA
Date:Jun 1, 2007
Words:1600
Previous Article:On the relationship between the classical linearization and optimal derivative (1).
Next Article:Coupled maps: local bifurcations of fixed points initiate global phase portrait changes.
Topics:



Related Articles
A course on ordinary differential equations.
A theoretical introduction to numerical analysis.
Computational functional analysis, 2d ed.
Domain decomposition techniques for boundary elements; application to fluid flow.
A perturbation approach for approximate inertial manifolds.
A nonlinear Sturm-Picone comparison theorem for dynamic equations on time scales.
Nonresonance conditions for a nonlinear hyperbolic problem.
Algorithmic Lie theory for solving ordinary differential equations.
Homotopy of extremal problems; theory and applications.
Asymptotic analysis and singularities; hyperbolic and dispersive PDEs and fluid mechanics.

Terms of use | Copyright © 2012 Farlex, Inc. | Feedback | For webmasters | Submit articles