The heat equation Fourier and Crank-Nicolsen

Slides:



Advertisements
Similar presentations
Wavelets and Data Compression
Advertisements

Louisiana Tech University Ruston, LA Slide 1 Energy Balance Steven A. Jones BIEN 501 Wednesday, April 18, 2008.
Chapter 8 Elliptic Equation.
Ter Haar Romeny, Computer Vision 2014 Geometry-driven diffusion: nonlinear scale-space – adaptive scale-space.
Parabolic Partial Differential Equations
Finite Element Method (FEM) Different from the finite difference method (FDM) described earlier, the FEM introduces approximated solutions of the variables.
Numerical Integration of Partial Differential Equations (PDEs)
Fourier Transforms - Solving the Diffusion Equation.
UNSTEADY VISCOUS FLOW Viscous effects confined to within some finite area near the boundary → boundary layer In unsteady viscous flows at low Re the boundary.
PDEs: General classification
Macquarie University The Heat Equation and Diffusion PHYS by Lesa Moore DEPARTMENT OF PHYSICS.
Solutions of the Conduction Equation P M V Subbarao Associate Professor Mechanical Engineering Department IIT Delhi An Idea Generates More Mathematics….
CISE301: Numerical Methods Topic 9 Partial Differential Equations (PDEs) Lectures KFUPM (Term 101) Section 04 Read & CISE301_Topic9.
SE301: Numerical Methods Topic 9 Partial Differential Equations (PDEs) Lectures KFUPM Read & CISE301_Topic9 KFUPM.
Boyce/DiPrima 10th ed, Ch 10.5: Separation of Variables; Heat Conduction in a Rod Elementary Differential Equations and Boundary Value Problems, 10th.
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
Scientific Computing Partial Differential Equations Introduction and
Simulating Electron Dynamics in 1D
Lecture 3.
CHAPTER 5 MESB 374 System Modeling and Analysis Thermal Systems
The complex exponential function REVIEW. Hyperbolic functions.
Boyce/DiPrima 9 th ed, Ch 10.8: Laplace’s Equation Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William E. Boyce and.
3.3.3: Semi-Lagrangian schemes AOSC614 class Hong Li.
+ Numerical Integration Techniques A Brief Introduction By Kai Zhao January, 2011.
Akram Bitar and Larry Manevitz Department of Computer Science
NCN nanoHUB.org Wagner The basics of quantum Monte Carlo Lucas K. Wagner Computational Nanosciences Group University of California, Berkeley In collaboration.
Engineering Analysis – Computational Fluid Dynamics –
Hirophysics.com PATRICK ABLES. Hirophysics.com PART 1 TIME DILATION: GPS, Relativity, and other applications.
The Hamiltonian method
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
ERT 216 HEAT & MASS TRANSFER Sem 2/ Dr Akmal Hadi Ma’ Radzi School of Bioprocess Engineering University Malaysia Perlis.
SUB: ADVANCEDE EN GINEERING MATHEMATICS ( ).
Wave propagation in optical fibers Maxwell equations in differential form The polarization and electric field are linearly dependent.
Fourier Transforms - Solving the Diffusion Equation
Transfer Functions Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: The following terminology.
PDE Methods for Image Restoration
Int’l Workshop on SDE TT
Chapter 2: Introduction to Conduction
Lecture 4: Numerical Stability
Partial Differential Equations and Applied Mathematics Seminar
Boundary-Value Problems in Rectangular Coordinates
Introduction to Numerical Methods I
Convection-Dominated Problems
Chapter 30.
Boyce/DiPrima 10th ed, Ch 10.8: Laplace’s Equation Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce and.
Boyce/DiPrima 9th ed, Ch 10.8 Appendix A: Derivation of the Heat Conduction Equation Elementary Differential Equations and Boundary Value Problems, 9th.
Soft Computing Applied to Finite Element Tasks
GOVERNMENT ENGINEERING COLLEGE BHARUCH,014
Fourier Series.
Ch 11.1: The Occurrence of Two-Point Boundary Value Problems
Chapter 2. Mathematical Expression of Conduction
Convergence in Computational Science
Introduction to Partial Differential Equations
Geometric Integrators in the Study of Gravitational Collapse
Finite Volume Method for Unsteady Flows
Analytical Tools in ME Course Objectives
Ordinary differential equaltions:
Laplacian Operator : A Mathematical Key to Thermofluids
Simple ODEs to Study Thermofluids
Partial Differential Equations
Characteristics of Sturm-Liouville Problems
topic4: Implicit method, Stability, ADI method
High Accuracy Schemes for Inviscid Traffic Models
topic11_shocktube_problem
Second Order-Partial Differential Equations
APPLICATION OF LINEAR ALGEBRA IN MECHANICAL ENGINEERING
First Order Inhomogeneous ODEs to Study Thermofluids
6th Lecture : Numerical Methods
Akram Bitar and Larry Manevitz Department of Computer Science
Quantum One.
Presentation transcript:

The heat equation Fourier and Crank-Nicolsen Repetition and additional notes

Solutions of the heat equation smooths out Suppose one has a function u that describes the temperature at a given location (x, y, z). This function will change over time as heat spreads throughout space. The heat equation is used to determine the change in the function u over time. The rate of change of u is proportional to the "curvature" of u. Thus, the sharper the corner, the faster it is rounded off. Over time, the tendency is for peaks to be eroded, and valleys filled in. If u is linear in space (or has a constant gradient) at a given point, then u has reached steady-state and is unchanging at this point (assuming a constant thermal conductivity).

Wikipedia on Fourier series (2016) Fourier introduced the series for the purpose of solving the heat equation in a metal plate, publishing his initial results in his 1807 Mémoire sur la propagation de la chaleur dans les corps solides (Treatise on the propagation of heat in solid bodies), and publishing his Théorie analytique de la chaleur (Analytical theory of heat) in 1822. Early ideas of decomposing a periodic function into the sum of simple oscillating functions date back to the 3rd century BC, when ancient astronomers proposed an empiric model of planetary motions, based on deferents and epicycles.

Fourier: Analytical theory of heat (1822)

Heat and diffusion equations correspond to conservation of energy and mass respectively

There are many applications The heat equation is of fundamental importance in diverse scientific fields. In mathematics, it is the prototypical parabolic partial differential equation. In probability theory, the heat equation is connected with the study of Brownian motion via the Fokker–Planck equation. In financial mathematics it is used to solve the Black–Scholes partial differential equation. The diffusion equation, a more general version of the heat equation, arises in connection with the study of chemical diffusion and other related processes. …. The wave equation can be approximately solved by the so-called parabolic approximation which gives a similar equation.

Medisinsk ultralyd 2010 ?? (written in year 2000) http://www.cs.unc.edu/~us/

Second harmonic tissue imaging RF-signal from aortic valve Source: Hans Torp 1997 Second harmonic tissue imaging RF-signal from aortic valve Fundamental 2. harmonisk

http://www.ntnu.edu/isb/ultrasound/abersim T. Varslot and G. Taraldsen, Computer Simulation of Forward Wave Propagation in Soft Tissue, IEEE Trans. on UFFC, 52(9):1473-1482, 2005. Abersim© 2.0 Users Manual (pdf).

Fourier transform and convolution solution

Finally …. Crank-Nicolson = trapezoidal rule Numerical solution Finally …. Crank-Nicolson =  trapezoidal rule

Wikipedia (2016) on Crank-Nicolson For diffusion equations (and many other equations), it can be shown the Crank–Nicolson method is unconditionally stable.[3] However, the approximate solutions can still contain (decaying) spurious oscillations if the ratio of time step Δt times the thermal diffusivity to the square of space step, Δx2, is large (typically larger than 1/2 per Von Neumann stability analysis). For this reason, whenever large time steps or high spatial resolution is necessary, the less accurate backward Euler method is often used, which is both stable and immune to oscillations.

ODE solvers for 1d heat-equation relatives

Simplified heat equation

Physical interpretation and numerics

Stencils for direct Euler and Crank-Nicolson

Crank-Nicolson for simplified heat equation

We have to perform 4 times as many steps as with the Crank–Nicolson

The End