CSC212 Numerical Method

Numerical MethodUnit 810 min read

Higher-Order ODEs & PDEs: Methods, Solutions & Applications

Unit 8 of Numerical Method covers analytical/numerical techniques for solving higher-order ODEs (e.g., boundary value problems, Laplace transforms) and PDEs (e.g., heat, wave, Laplace equations) with focus on finite difference methods, separation of variables, and stability analysis.

TAKEAWAYS:

  • Higher-order ODEs require reduction to first-order systems (e.g., via substitution) or Laplace transforms for analytical solutions, while numerical methods like finite differences or shooting methods handle boundary value problems.
  • Partial Differential Equations (PDEs) are classified by type (elliptic/parabolic/hyperbolic) and solved via separation of variables, finite difference schemes (explicit/implicit), or Fourier transforms.
  • Stability in PDE solvers depends on the Courant-Friedrichs-Lewy (CFL) condition (e.g., for heat equation: ).
  • Boundary conditions (Dirichlet/Neumann/Mixed) critically impact solution uniqueness and convergence; Galerkin methods extend finite differences for complex geometries.
  • Applications include heat conduction (parabolic), wave propagation (hyperbolic), and electrostatics (elliptic PDEs).
  • Exam focus: Derive finite difference schemes, classify PDEs, solve model problems (e.g., 1D heat equation), and discuss stability constraints.

1. Higher-Order Ordinary Differential Equations (ODEs)

1.1 Classification and Analytical Methods

Higher-order ODEs (e.g., ) are solved via:

  • Reduction of order: Convert to a system of first-order ODEs (e.g., let , , ).
  • Laplace transforms: Useful for linear ODEs with constant coefficients and initial conditions.
  • Power series solutions: For ODEs with variable coefficients (e.g., Bessel’s equation).

Example: Solve with ,

  • Analytical solution: (via characteristic equation).
  • Numerical reduction: Rewrite as: Solve using Runge-Kutta methods (from Unit 7).

1.2 Boundary Value Problems (BVPs)

BVPs specify conditions at multiple points (e.g., , ). Methods:

  • Shooting method: Convert BVP to IVP by guessing initial slopes, then adjust iteratively (like Newton-Raphson for slopes).
  • Finite difference method: Approximate derivatives (e.g., ) and solve the resulting linear system.

Example: Solve with ,

  1. Discretize -domain: , .
  2. Approximate .
  3. Solve the tridiagonal system using Thomas algorithm (from Unit 2).

1.3 Comparison: IVP vs. BVP Methods

Feature Initial Value Problems (IVPs) Boundary Value Problems (BVPs)
Conditions Single point (e.g., ) Multiple points (e.g., , )
Methods Runge-Kutta, Euler, Taylor series Shooting method, finite differences
Stability Forward stability (e.g., explicit Euler) May require iterative refinement
Example Equation with ,

2. Partial Differential Equations (PDEs)

2.1 Classification of PDEs

PDEs are classified by the highest-order derivative and discriminant :

  • Elliptic (): Steady-state problems (e.g., Laplace equation ).
  • Parabolic (): Diffusion problems (e.g., heat equation ).
  • Hyperbolic (): Wave propagation (e.g., wave equation ).

Example: Classify

  • Rewrite as .
  • Discriminant: → Hyperbolic.

2.2 Separation of Variables

For linear PDEs with homogeneous BCs, assume . Steps:

  1. Substitute into PDE to separate variables (e.g., for heat equation: ).
  2. Solve ODEs for and .
  3. Apply BCs to find eigenvalues and eigenfunctions .
  4. Superpose solutions: .

Example: Solve (0 < x < L, t > 0) with ,

  1. Assume .
  2. Separate: .
  3. Solve with :
    • Eigenvalues: , .
    • Eigenfunctions: .
  4. General solution:
  5. Apply initial condition to find via Fourier sine series.

2.3 Finite Difference Methods for PDEs

Approximate derivatives using Taylor expansions and solve the resulting system.

Example: 1D Heat Equation

  1. Discretization:
    • Space: , .
    • Time: , .
  2. Finite difference approximations:
    • (forward Euler).
    • .
  3. Explicit scheme (forward time, centered space):
    • Stability condition: (CFL condition).
  4. Implicit scheme (backward Euler):
    • Solve tridiagonal system at each time step (unconditionally stable).

Mermaid Diagram: Finite Difference Schemes for Heat Equation

flowchart TD
    A[Heat Equation: ] --> B[Discretize Space/Time]
    B --> C[Explicit Method\n]
    B --> D[Implicit Method\nSolve ]
    C --> E[Stability: ]
    D --> F[Unconditionally Stable]
    E -->|Violation| G[Oscillations/Blow-up]

2.4 Boundary and Initial Conditions

  • Dirichlet: Specify (e.g., ).
  • Neumann: Specify derivative (e.g., ).
  • Mixed: Combine Dirichlet/Neumann (e.g., , ).

Example: Neumann BC for Heat Equation

  • Approximate → .

2.5 Applications of PDEs

PDE Type Equation Physical Problem Example
Elliptic Steady-state heat, electrostatics Laplace’s equation in 2D
Parabolic Heat conduction, diffusion Cooling of a metal rod
Hyperbolic Wave propagation Vibrating string, sound waves

3. Numerical Techniques for Special Cases

3.1 Laplace’s Equation in 2D

For on a rectangle:

  1. Use five-point stencil:
  2. Solve iteratively (e.g., Gauss-Seidel) or directly (e.g., LU decomposition).

Example: Solve on , with , ,

  • Discretize with .
  • Apply five-point formula and iterate until convergence.

3.2 Wave Equation

For , use leapfrog scheme:

  • Stability condition: .

4. Exam Tip: How to Score Full Marks

Key Strategies

  1. Classify PDEs correctly:

    • Always compute the discriminant for second-order PDEs.
    • Example: For , → Hyperbolic.
  2. Separation of variables:

    • Show every step of separating .
    • Clearly state the ODEs for and , and how BCs determine eigenvalues.
  3. Finite difference schemes:

    • For heat/wave equations, derive the scheme from Taylor expansions.
    • State the stability condition (e.g., for explicit heat equation).
    • For implicit methods, mention tridiagonal systems and Thomas algorithm.
  4. Boundary conditions:

    • Distinguish between Dirichlet, Neumann, and mixed BCs.
    • Show how to approximate Neumann BCs (e.g., ).
  5. Higher-order ODEs:

    • For BVPs, explain the shooting method or finite differences.
    • For IVPs, reduce to a system and apply Runge-Kutta (from Unit 7).
  6. Common Pitfalls:

    • Forgetting stability conditions: Always check or CFL for PDEs.
    • Incorrect discretization: Ensure second derivatives use central differences.
    • Boundary treatment: Misapplying BCs leads to wrong eigenvalues (e.g., in separation of variables).

Model Answer Structure

  1. Classification: State type (elliptic/parabolic/hyperbolic) with justification.
  2. Method Selection: Choose separation of variables, finite differences, or shooting method.
  3. Derivation: Show all steps (e.g., finite difference approximations).
  4. Solution: Write the general solution (e.g., Fourier series) or iterative scheme.
  5. Verification: Check stability, BCs, and initial conditions.

Example Exam Question: "Solve for , with , ." Model Answer:

  1. Classification: Parabolic PDE (heat equation).
  2. Separation: Assume , derive .
  3. Eigenvalues: , .
  4. Solution: . Apply IC to find , for .
  5. Final answer: .

mindmap
  root((PDE Classification))
    Elliptic (D < 0)
      Example: Laplace's equation
      Applications: Steady heat, electrostatics
    Parabolic (D = 0)
      Example: Heat equation
      Applications: Diffusion, cooling
    Hyperbolic (D > 0)
      Example: Wave equation
      Applications: Vibrations, sound

Based on the TU BSc CSIT syllabus for Numerical Method (CSC212), unit 8.

Discussion

Loading…