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 D2xx − D2xy ∙ D 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 |
|
||||||||||||||||||

Printer friendly
Cite/link
Email
Feedback
Reader Opinion