Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

FTCS scheme

From Wikipedia, the free encyclopedia
Method in numerical analysis
"FTCS" redirects here. For the scientific conference, seeInternational Conference on Dependable Systems and Networks.

Innumerical analysis, theFTCS (forward time-centered space) method is afinite difference method used for numerically solving theheat equation and similarparabolic partial differential equations.[1] It is a first-order method in time,explicit in time, and isconditionally stable when applied to the heat equation. When used as a method foradvection equations, or more generallyhyperbolic partial differential equations, it is unstable unless artificial viscosity is included. The abbreviation FTCS was first used by Patrick Roache.[2][3]

The method

[edit]

The FTCS method is based on theforward Euler method in time (hence "forward time") andcentral difference in space (hence "centered space"), giving first-order convergence in time and second-order convergence in space. For example, in one dimension, if thepartial differential equation is

ut=F(u,x,t,2ux2){\displaystyle {\frac {\partial u}{\partial t}}=F\left(u,x,t,{\frac {\partial ^{2}u}{\partial x^{2}}}\right)}

then, lettingu(iΔx,nΔt)=uin{\displaystyle u(i\,\Delta x,n\,\Delta t)=u_{i}^{n}\,}, the forward Euler method is given by:

uin+1uinΔt=Fin(u,x,t,2ux2){\displaystyle {\frac {u_{i}^{n+1}-u_{i}^{n}}{\Delta t}}=F_{i}^{n}\left(u,x,t,{\frac {\partial ^{2}u}{\partial x^{2}}}\right)}

The functionF{\displaystyle F} must be discretized spatially with acentral difference scheme. This is anexplicit method which means that,uin+1{\displaystyle u_{i}^{n+1}} can be explicitly computed (no need of solving a system of algebraic equations) if values ofu{\displaystyle u} at previous time level(n){\displaystyle (n)} are known. FTCS method is computationally inexpensive since the method is explicit.

Illustration: one-dimensional heat equation

[edit]

The FTCS method is often applied todiffusion problems. As an example, for 1Dheat equation,

ut=α2ux2{\displaystyle {\frac {\partial u}{\partial t}}=\alpha {\frac {\partial ^{2}u}{\partial x^{2}}}}

the FTCS scheme is given by:

uin+1uinΔt=αui+1n2uin+ui1nΔx2{\displaystyle {\frac {u_{i}^{n+1}-u_{i}^{n}}{\Delta t}}=\alpha {\frac {u_{i+1}^{n}-2u_{i}^{n}+u_{i-1}^{n}}{\Delta x^{2}}}}

or, lettingr=αΔtΔx2{\displaystyle r={\frac {\alpha \,\Delta t}{\Delta x^{2}}}}:

uin+1=uin+r(ui+1n2uin+ui1n){\displaystyle u_{i}^{n+1}=u_{i}^{n}+r\left(u_{i+1}^{n}-2u_{i}^{n}+u_{i-1}^{n}\right)}

Stability

[edit]

As derived usingvon Neumann stability analysis, the FTCS method for the one-dimensional heat equation isnumerically stable if and only if the following condition is satisfied:

ΔtΔx22α.{\displaystyle \Delta t\leq {\frac {\Delta x^{2}}{2\alpha }}.}

Which is to say that the choice ofΔx{\displaystyle \Delta x} andΔt{\displaystyle \Delta t} must satisfy the above condition for the FTCS scheme to be stable. In two-dimensions, the condition becomes

Δt12α(1Δx2+1Δy2).{\displaystyle \Delta t\leq {\frac {1}{2\alpha \left({\frac {1}{\Delta x^{2}}}+{\frac {1}{\Delta y^{2}}}\right)}}.}

If we chooseh=Δx=Δy=Δz{\textstyle h=\Delta x=\Delta y=\Delta z}, then the stability conditions becomeΔth2/(2α){\textstyle \Delta t\leq h^{2}/(2\alpha )},Δth2/(4α){\textstyle \Delta t\leq h^{2}/(4\alpha )}, andΔth2/(6α){\textstyle \Delta t\leq h^{2}/(6\alpha )} for one-, two-, and three-dimensional applications, respectively.[4]

A major drawback of the FTCS method is that for problems with large diffusivityα{\displaystyle \alpha }, satisfactory step sizes can be too small to be practical.

Forhyperbolic partial differential equations, thelinear test problem is the constant coefficientadvection equation, as opposed to theheat equation (ordiffusion equation), which is the correct choice for aparabolic differential equation.It is well known that for thesehyperbolic problems,any choice ofΔt{\displaystyle \Delta t} results in an unstable scheme.[5]

See also

[edit]

References

[edit]
  1. ^John C. Tannehill;Dale A. Anderson; Richard H. Pletcher (1997).Computational Fluid Mechanics and Heat Transfer (2nd ed.).Taylor & Francis.ISBN 1-56032-046-X.
  2. ^Patrick J. Roache (1972).Computational Fluid Dynamics (1st ed.).Hermosa.ISBN 0-913478-05-9.
  3. ^Patrick J. Roache (1998).Computational Fluid Dynamics (2nd ed.).Hermosa.ISBN 0-913478-09-1.
  4. ^Moin, Parviz (2010).Fundamentals of Engineering Numerical Analysis (2nd ed.). New York: Cambridge University Press.ISBN 978-0-511-93263-2.OCLC 692196974.
  5. ^LeVeque, Randall (2002).Finite Volume Methods for Hyperbolic Problems. Cambridge University Press.ISBN 0-521-00924-3.
Finite difference
Parabolic
Hyperbolic
Others
Finite volume
Finite element
Meshless/Meshfree
Domain decomposition
Others
Related
Retrieved from "https://en.wikipedia.org/w/index.php?title=FTCS_scheme&oldid=1314594468"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp