FEM1D_HEAT_IMPLICIT
Finite Element Solution of the
Time Dependent 1D Heat Equation
using Implicit Time Stepping

FD1D_HEAT_IMPLICIT, a MATLAB library which solves the time-dependent 1D heat equation, using the finite element method in space, and an implicit version of the method of lines, using the backward Euler method, to handle integration in time.

This program solves

        dUdT - k * d2UdX2 = F(X,T)
      

        U(A,T) = UA(T),
        U(B,T) = UB(T),
      

        U(X,T0) = U0(X)
      

The spatial derivatives are approximated using the finite difference method, with piecewise linear elements.

The solver applies an implicit backward Euler approximation to the first derivative in time.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

FEM1D_HEAT_IMPLICIT is available in a MATLAB version.

Related Data and Programs:

FD1D_HEAT_IMPLICIT, a MATLAB library which uses the finite difference method and implicit time stepping to solve the time dependent heat equation in 1D.

FEM1D_HEAT_EXPLICIT, a MATLAB library which uses the finite element method and explicit time stepping with the forward Euler method to solve the time dependent heat equation in 1D.

fem1d_heat_implicit_test

FEM1D_HEAT_STEADY, a MATLAB program which uses the finite element method to solve the steady (time independent) heat equation in 1D.

Reference:

1. George Lindfield, John Penny,
   Numerical Methods Using MATLAB,
   Second Edition,
   Prentice Hall, 1999,
   ISBN: 0-13-012641-1,
   LC: QA297.P45.

Source Code:

• assemble_backward_euler.m, modifies the linear system to account for the backward Euler method.
• assemble_bc.m, modifies the linear system to account for the boundary conditions.
• assemble_fem.m, assembles the finite element stiffness matrix and right hand side.
• basis_function.m, evaluates the linear basis functions.
• fem1d_heat_implicit.m, takes one explicit time step.
• quadrature_set.m, sets the quadrature rule;
• r8mat_write.m, writes an R8MAT to a file.
• r8vec_write.m, writes an R8VEC to a file.
• reference_to_physical.m, maps reference data to a subinterval;
• timestamp.m, prints the YMDHMS date as a timestamp;