Homotopy analysis method: Difference between revisions

Content deleted Content added
m Checkwiki 61 + General Fixes using AWB
Line 1:
{{multiple issues|
{{POV|date=September 2013}}
 
{{Primary sources|date=June 2009}}
}}
 
[[File:HomotopySmall.gif|thumb|top|200px|The two dashed paths shown above are homotopic relative to their endpoints. The animation represents one possible homotopy.]]
 
The '''homotopy analysis method (HAM)''' is a semi-analytical technique to solve [[nonlinear]] [[ordinary differential equations|ordinary]]/[[partial differential equations|partial]] [[differential equations]]. The homotopy analysis method employs the concept of the [[homotopy]] from [[topology]] to generate a convergent series solution for nonlinear systems. This is enabled by utilizing a homotopy-[[Mclaurin series]] to deal with the nonlinearities in the system.
 
The HAM was first devised in 1992 by Dr. Shijun Liao of [[Shanghai Jiaotong University]] in his PhD dissertation<ref>{{citation | last=Liao | first=S.J. | title=The proposed homotopy analysis technique for the solution of nonlinear problems | publisher=PhD thesis, Shanghai Jiao Tong University | year=1992 }}</ref> and further modified<ref>{{citation | last=Liao | first=S.J. | title=An explicit, totally analytic approximation of Blasius’ viscous flow problems | journal=International Journal of Non-Linear Mechanics | volume=34 | issue=4 | pages=759–778 | year=1999 | doi=10.1016/S0020-7462(98)00056-0}}</ref> in 1997 to introduced a non-zero auxiliary parameter, referred to as the '''convergence-control parameter''', '''''c'''''<sub>'''0'''</sub>, to construct a homotopy on a differential system in general form.<ref>{{citation | last=Liao | first=S.J. | title=Beyond Perturbation: Introduction to the Homotopy Analysis Method | publisher=Chapman & Hall/ CRC Press | ___location=Boca Raton | year=2003 | isbn=1-58488-407-X }}[http://www.amazon.com/Beyond-Perturbation-Introduction-Mechanics-Mathematics/dp/158488407X]</ref> The convergence-control parameter is a non-physical variable that provides a simple way to verify and enforce convergence of a solution series. The capability of the HAM to naturally show convergence of the series solution is unusual in analytical and semi-analytic approaches to nonlinear partial differential equations.
Line 11 ⟶ 12:
== Characteristics of the HAM ==
 
The HAM distinguishes itself from various other [[Mathematical analysis|analytical methods]] in four important aspects. First, it is a [[series (mathematics)|series]] expansion method that is not directly dependent on small or large physical parameters. Thus, it is applicable for not only weakly but also strongly nonlinear problems, going beyond some of the inherent limitations of the standard [[Perturbation theory|perturbation methods]]. Second, the HAM is an unified method for the [[Aleksandr Lyapunov|Lyapunov]] artificial small parameter method, the delta expansion method, the [[Adomian decomposition method]],<ref name="Adomian94">{{cite book |title=Solving Frontier problems of Physics: The decomposition method|first=G.|last=Adomian|publisher=Kluwer Academic Publishers|year=1994|isbn=|page=}}</ref> and the [[homotopy perturbation method]].<ref>{{citation | last1=Liang | first1=Songxin |last2=Jeffrey |first2=David J. | title= Comparison of homotopy analysis method and homotopy perturbation method through an evolution equation | journal=Communications in Nonlinear Science and Numerical Simulation| volume=14| pages=4057-40644057–4064|year=2009 | doi=10.1016/j.cnsns.2009.02.016}}</ref><ref>{{citation | last1=Sajid | first1=M. |last2=Hayat |first2=T. | title= Comparison of HAM and HPM methods in nonlinear heat conduction and convection equations | journal=Nonlinear Analysis: Real World Applications| volume=9| pages=2296 – 23012296–2301|year=2008 | doi=10.1016/j.nonrwa.2007.08.007}}</ref> The greater generality of the method often allows for strong convergence of the solution over larger spacial and parameter domains. Third, the HAM gives excellent flexibility in the expression of the solution and how the solution is explicitly obtained. It provides great freedom to choose the [[basis functions]] of the desired solution and the corresponding auxiliary [[linear operator]] of the homotopy. Finally, unlike the other analytic approximation techniques, the HAM provides a simple way to ensure the [[limit of a sequence|convergence]] of the solution series.
 
The homotopy analysis method is also able to combine with other techniques employed in nonlinear differential equations such as [[spectral methods]]<ref>{{citation | last1=Motsa | first1=S.S. | last2=Sibanda|first2=P.| last3=Awad| first3=F.G.| last4 = Shateyi| first4 = S.| title= A new spectral-homotopy analysis method for the MHD Jeffery–Hamel problem | journal=Computers & Fluids| volume=39| pages=1219–1225|year=2010 | doi=10.1016/j.compfluid.2010.03.004}}</ref> and [[Padé approximant]]s. It may further be combined with computational methods, such as the [[boundary element method]] to allow the linear method to solve nonlinear systems. Different from the numerical technique of [[Numerical continuation|homotopy continuation]], the homotopy analysis method is an analytic approximation method as apposed to discrete computational method. Further, the HAM uses the homotopy parameter only on a theoretical level to demonstrate that a nonlinear system may be split into an infinite set of linear systems which are solved analytically, while the continuation methods require solving a discrete linear system as the homotopy parameter is varied to solve the nonlinear system.
Line 18 ⟶ 19:
 
In the last twenty years, the HAM has been applied to solve a growing number of nonlinear [[ordinary differential equations|ordinary]]/[[partial differential equation]]s in science, finance, and engineering.<ref name="HAM in NDEs">{{citation | last=Liao | first=S.J. | title=Homotopy Analysis Method in Nonlinear Differential Equations| publisher=Springer & Higher Education Press| ___location=Berlin & Beijing | year=2012 | isbn=978-7-04-032298-9}} [http://www.amazon.com/Homotopy-Analysis-Nonlinear-Differential-Equations/dp/3642251315]</ref><ref>{{citation | last1=Vajravelu | first1=K. | last2= Van Gorder| title= Nonlinear Flow Phenomena and Homotopy Analysis| publisher=Springer & Higher Education Press| ___location=Berlin & Beijing | year=2013 | isbn=978-3-642-32102-3}} [http://www.amazon.com/Nonlinear-Flow-Phenomena-Homotopy-Analysis/dp/3642321011/ref=sr_1_1?s=books&ie=UTF8&qid=1384402655&sr=1-1]</ref>
For example, multiple steady-state resonant waves in deep and finite water depth<ref>{{citation|last1=Xu|first1=D.L.|last2=Lin|first2=Z.L.|last3=Liao|first3=S.J.|last4=Stiassnie|first4=M.|title=On the steady-state fully resonant progressive waves in water of finite depth|journal =Journal of Fluid Mechanics|volume = 710|pages=710:379-418379–418|year=2012|doi = 10.1017/jfm.2012.370}}</ref> were found with the [[wave resonance]] criterion of arbitrary number of traveling [[gravity waves]]; this agreed with Phillips' criterion for four waves with small amplitude. Further, a unified wave model applied with the HAM,<ref>{{citation | last=Liao | first=S.J. | title= Do peaked solitary water waves indeed exist? | journal=Communications in Nonlinear Science and Numerical Simulation|year=2013 | doi=10.1016/j.cnsns.2013.09.042}}</ref> admits not only the traditional smooth progressive periodic/solitary waves, but also the progressive solitary waves with peaked crest in finite water depth. This model shows peaked solitary waves are consistent solutions along with the known smooth ones. Additionally, the HAM has been applied to many other nonlinear problems such as nonlinear [[heat transfer]],<ref>{{citation | last1=Abbasbandy | first1=S. | title= The application of homotopy analysis method to nonlinear equations arising in heat transfer | journal=Physics Letters A| volume=360| pages=109–113|year=2006 | doi=10.1016/j.physleta.2006.07.065}}</ref> the [[limit cycle]] of nonlinear dynamic systems,<ref>{{citation|last1= Chen|first1=Y.M.|first2=J.K. |last2=Liu|title=Uniformly valid solution of limit cycle of the Duffing–van der Pol equation|journal = Mechanics Research Communications|volume= 36|year= 2009|pages= 845–850|doi=10.1016/j.mechrescom.2009.06.001}}</ref> the American [[put option]],<ref>{{citation | last1=Zhu | first1=S.P. | title= An exact and explicit solution for the valuation of American put options | journal=Quantitative Finance| volume=6| pages=229–242|year=2006 | issue=3 | doi=10.1080/14697680600699811}}</ref> the exact [[Navier-Stokes equation]],<ref>{{citation|last=Turkyilmazoglu|first=M.|title=Purely analytic solutions of the compressible boundary layer flow due to a porous rotating disk with heat transfer|journal=Physics of Fluid|volume=21|pages=106104|year=2009|doi=10.1063/1.3249752}}</ref> the option pricing under [[stochastic volatility]],<ref>{{citation|last1=Park|first1=Sang-Hyeon|last2=Kim|first2=Jeong-Hoon|title=Homotopy analysis method for option pricing under stochastic volatility|journal=Applied Mathematics Letters|volume= 24|year= 2011|pages= 1740–1744|doi=10.1016/j.aml.2011.04.034}}</ref> the [[electrohydrodynamic]] flows,<ref>{{citation|last=Mastroberardino|first=A.|title=Homotopy analysis method applied to electrohydrodynamic flow|journal = Commun. Nonlinear. Sci. Numer. Simulat.| volume=16|year= 2011| pages=2730–2736|doi=10.1016/j.cnsns.2010.10.004}}</ref> the [[Poisson–Boltzmann equation]] for semiconductor devices,<ref>{{citation|last1=Nassar|first1= Christopher J.| first2= Joseph F. |last2=Revelli|first3=Robert J. |last3=Bowman|title=Application of the homotopy analysis method to the Poisson–Boltzmann equation for semiconductor devices |journal = Commun Nonlinear Sci Numer Simulat |volume=16 |year=2011|pages= 2501–2512|doi=10.1016/j.cnsns.2010.09.015}}</ref>, and others.
 
== Brief mathematical description ==
Line 24 ⟶ 25:
[[File:Mug and Torus morph.gif|thumb|top|200px|An isotopy of a coffee cup into a doughnut ([[torus]]).]]
 
Consider a general nonlinear differential equation
 
:<math>
\mathcal{N}[u(x)] = 0
</math>,
 
where <math>\mathcal{N}</math> is a nonlinear operator. Let <math>\mathcal{L}</math> denote an auxiliary linear operator, ''u''<sub>0</sub>(''x'') an initial guess of ''u''(''x''), and ''c''<sub>0</sub> a constant (called the convergence-control parameter), respectively. Using the embedding parameter ''q'' ∈ [0,1] from homotopy theory, one may construct a family of equations,
Line 42 ⟶ 43:
</math>
 
with known initial guess ''U''(''x''; 0) = ''u''<sub>0</sub>(''x'') when ''q'' = 0, but is equivalent to the original nonlinear equation <math>\mathcal{N}[u(x)] = 0</math>, when ''q'' = 1, i.e. ''U''(''x''; 1) = ''u''(''x'')). Therefore, as ''q'' increases from 0 to 1, the solution ''U''(''x''; ''q'') of the zeroth-order deformation equation varies (or deforms) from the chosen initial guess ''u''<sub>0</sub>(''x'') to the solution ''u''(''x'') of the considered nonlinear equation.
 
Expanding ''U''(''x''; ''q'') in a Taylor series about ''q'' = 0, we have the homotopy-Maclaurin series
Line 56 ⟶ 57:
</math>
 
From the zeroth-order deformation equation, one can directly derive the governing equation of ''u''<sub>m</sub>(''x'')
 
:<math>
Line 67 ⟶ 68:
 
== The HAM and computer algebra ==
 
The HAM is an analytic approximation method designed for the computer era with the goal of "computing with functions instead of numbers." In conjunction with a computer algebra system such as [[Mathematica]] or [[Maple]], one can gain analytic approximations of a highly nonlinear problem to arbitrarily high order by means of the HAM in only a few seconds. Inspired by the recent successful applications of the HAM in different fields, a Mathematica package based on the HAM, called BVPh, has been made available online for solving nonlinear boundary-value problems.[http://numericaltank.sjtu.edu.cn/BVPh.htm] BVPh is a solver package for highly nonlinear ODEs with singularities, multiple solutions, and multipoint boundary conditions in either a finite or an infinite interval, and includes support for certain types of nonlinear PDEs.<ref name="HAM in NDEs"/> Another HAM-based Mathematica code, APOh, has been produced to solve for an explicit analytic approximation of the optimal exercise boundary of American put option, which is also available online.[http://numericaltank.sjtu.edu.cn/APO.htm]
 
Line 75 ⟶ 76:
== External links ==
* http://numericaltank.sjtu.edu.cn/BVPh.htm
* http://numericaltank.sjtu.edu.cn/APO.htm
 
[[Category:Asymptotic analysis]]