Math 2.0

Numerical analysis Definition

FTCS scheme

Builds on Finite difference methodHeat equationvon Neumann stability analysisTruncation error

Definition

Let α>0\alpha > 0 and consider the heat equation ut=αuxxu_t = \alpha u_{xx} in one space dimension. Let Δx>0\Delta x > 0 and Δt>0\Delta t > 0, and let ujnu_j^n denote the approximation of u(jΔx,nΔt)u(j \Delta x, n \Delta t) for integers jj and n≥0n \ge 0. Put r=αΔt/Δx2r = \alpha \Delta t / \Delta x^2. The FTCS scheme is the explicit finite difference scheme ujn+1=ujn+r(uj+1n−2ujn+uj−1n).u_j^{n+1} = u_j^n + r \left( u_{j+1}^n - 2 u_j^n + u_{j-1}^n \right). It comes from replacing utu_t by the forward difference (ujn+1−ujn)/Δt(u_j^{n+1} - u_j^n)/\Delta t and uxxu_{xx} by the centred difference (uj+1n−2ujn+uj−1n)/Δx2(u_{j+1}^n - 2u_j^n + u_{j-1}^n)/\Delta x^2.

Remarks

Its local truncation error is O(Δt+Δx2)O(\Delta t + \Delta x^2) for smooth solutions. Von Neumann analysis gives the amplification factor g(ξ)=1−4rsin⁡2(ξ/2)g(\xi) = 1 - 4 r \sin^2(\xi/2), so the scheme is stable if and only if r≤1/2r \le 1/2. For r≤1/2r \le 1/2 the new value ujn+1=(1−2r)ujn+ruj+1n+ruj−1nu_j^{n+1} = (1 - 2r) u_j^n + r u_{j+1}^n + r u_{j-1}^n is a convex combination of old values, which gives a discrete maximum principle. Example: with r=1/2r = 1/2 the scheme reads ujn+1=(uj+1n+uj−1n)/2u_j^{n+1} = (u_{j+1}^n + u_{j-1}^n)/2. Starting from u00=1u^0_0 = 1 and uj0=0u^0_j = 0 for j≠0j \ne 0, one step gives u±11=1/2u^1_{\pm 1} = 1/2 and all other values 00; the total heat ∑jujn\sum_j u_j^n stays 11. Non-example: the Crank–Nicolson scheme also uses centred differences in space, but it evaluates them at the new time level as well. So it is implicit and is not the FTCS scheme. The same forward-time, centred-space construction applied to the advection equation ut+aux=0u_t + a u_x = 0 with a≠0a \ne 0 is unstable for every ratio Δt/Δx\Delta t / \Delta x.

Reading path

To understand this page from the ground up, read these 35 pages in order. The foundations come first.

Show the path as a graph
Banach space, concept, no evidence levelBanach spaceconceptDifferential equation, concept, no evidence levelDifferential equationconceptDiscrete-time Fourier transform, concept, no evidence levelDiscrete-time Fourier…conceptEuclidean space, object, no evidence levelEuclidean spaceobjectFinite difference method, concept, no evidence levelFinite difference met…conceptFunction, concept, no evidence levelFunctionconceptInterval, concept, no evidence levelIntervalconceptLimit of a sequence, concept, no evidence levelLimit of a sequenceconceptOperator norm, concept, no evidence levelOperator normconceptParabolic partial differential equation, concept, no evidence levelParabolic partial dif…conceptPartial differential equation, concept, no evidence levelPartial differential …conceptSequence, definition, no evidence levelSequencedefinitionTransport equation, concept, no evidence levelTransport equationconceptUpwind scheme, concept, no evidence levelUpwind schemeconceptWell-posed problem, concept, no evidence levelWell-posed problemconceptOrdinary differential equation, definition, no evidence levelOrdinary differential…definitionTotal derivative, concept, no evidence levelTotal derivativeconceptFunction of several variables, concept, no evidence levelFunction of several v…conceptVector-valued function, concept, no evidence levelVector-valued functionconceptCourant–Friedrichs–Lewy condition, statement, no evidence levelCourant–Friedrichs–Le…statementReal sequence, definition, no evidence levelReal sequencedefinitionDifferentiable function of several variables, concept, no evidence levelDifferentiable functi…conceptPartial derivative, concept, no evidence levelPartial derivativeconceptSolution of an ordinary differential equation, definition, no evidence levelSolution of an ordina…definitionVector field, concept, no evidence levelVector fieldconceptTruncation error, definition, no evidence levelTruncation errordefinitionGradient, concept, no evidence levelGradientconceptInitial value problem, definition, no evidence levelInitial value problemdefinitionDivergence, concept, no evidence levelDivergenceconceptFinite difference method, definition, no evidence levelFinite difference met…definitionLaplacian, concept, no evidence levelLaplacianconceptLax equivalence theorem, statement, no evidence levelLax equivalence theor…statementHeat equation, definition, no evidence levelHeat equationdefinitionvon Neumann stability analysis, statement, no evidence levelvon Neumann stability…statementFTCS scheme, definition, no evidence levelFTCS schemedefinition
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Banach space concept
  2. Differential equation concept
  3. Discrete-time Fourier transform concept
  4. Euclidean space object
  5. Finite difference method concept
  6. Function concept
  7. Interval concept
  8. Limit of a sequence concept
  9. Operator norm concept
  10. Parabolic partial differential equation concept
  11. Partial differential equation concept
  12. Sequence definition
  13. Transport equation concept
  14. Upwind scheme concept
  15. Well-posed problem concept
  16. Ordinary differential equation definition
  17. Total derivative concept
  18. Function of several variables concept
  19. Vector-valued function concept
  20. Courant–Friedrichs–Lewy condition statement
  21. Real sequence definition
  22. Differentiable function of several variables concept
  23. Partial derivative concept
  24. Solution of an ordinary differential equation definition
  25. Vector field concept
  26. Truncation error definition
  27. Gradient concept
  28. Initial value problem definition
  29. Divergence concept
  30. Finite difference method definition
  31. Laplacian concept
  32. Lax equivalence theorem statement
  33. Heat equation definition
  34. von Neumann stability analysis statement
  35. FTCS scheme definition

Further reading

  1. Web https://en.wikipedia.org/wiki/FTCS_scheme
About this page
TagG87YVCE8Z5
URIm2://G87YVCE8Z5
Kinddefinition
WritingW0 stub
MSC65M06, 80M20, 35K05
DefinesFTCS scheme
UsesFinite difference method, Heat equation, von Neumann stability analysis, Truncation error
Changed3 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.