Alternating-direction implicit method: Difference between revisions

Content deleted Content added
m robot Modifying: zh:交替方向隐式法
m Citations: [Pu178] added: doi. You can use this bot yourself! Report bugs here.
Line 1:
In [[numerical analysis]], the '''Alternating Direction Implicit (ADI) method''' is a [[finite difference]] method for solving [[Parabolic partial differential equation|parabolic]] and [[Elliptic partial differential equation|elliptic]] partial differential equations.<ref>{{Citation | doi=10.1137/0103003 | last1=Peaceman | first1=D. W. | last2=Rachford Jr. | first2=H. H. | title=The numerical solution of parabolic and elliptic differential equations | id={{MathSciNet | id = 0071874}} | year=1955 | journal=Journal of the Society for Industrial and Applied Mathematics | volume=3 | pages=28–41}}.</ref> It is most notably used to solve the problem of [[heat conduction]] or solving the [[diffusion equation]] in two or more dimensions.
 
The traditional method for solving the heat conduction equation is the [[Crank–Nicolson method]]. This method can be quite costly. The advantage of the ADI method is that the equations that have to be solved in every iteration have a simpler structure and are thus easier to solve.