Partial differential equations Function depends on two or more independent variables This is a very simple one - there are many more complicated ones.

Slides:



Advertisements
Similar presentations
Computational Modeling for Engineering MECN 6040
Advertisements

Chapter 8 Elliptic Equation.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Parabolic Partial Differential Equations
By S Ziaei-Rad Mechanical Engineering Department, IUT.
Chapter 3 Steady-State Conduction Multiple Dimensions
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Part Eight Partial Differential Equations.
1cs542g-term Notes  No extra class tomorrow.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
PART 7 Ordinary Differential Equations ODEs
ECE602 BME I Partial Differential Equations in Biomedical Engineering.
PARTIAL DIFFERENTIAL EQUATIONS
Lecture 34 - Ordinary Differential Equations - BVP CVEN 302 November 28, 2001.
25 September 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 12 – Partial Differential Equations 25 September am – 9.00 am.
Parabolic PDEs Generally involve change of quantity in space and time Equivalent to our previous example - heat conduction.
PDEs: General classification
PARTIAL DIFFERENTIAL EQUATIONS
1 Chapter 9 NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS.
Numerical Methods for Partial Differential Equations
Types of Governing equations
Differential Equations and Boundary Value Problems
Monte Carlo Methods in Partial Differential Equations.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Part 81 Partial.
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.
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
COMPUTATIONAL MODELING FOR ENGINEERING MECN 6040 Professor: Dr. Omar E. Meza Castillo Department.
9.6 Other Heat Conduction Problems
1 Numerical Integration of Partial Differential Equations (PDEs)
Hyperbolic PDEs Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Elliptic Partial Differential Equations - Introduction
CIS888.11V/EE894R/ME894V A Case Study in Computational Science & Engineering Partial Differential Equations - Background Physical problems are governed.
Partial Differential Equations Introduction –Adam Zornes, Deng Li Discretization Methods –Chunfang Chen, Danny Thorne, Adam Zornes.
Scientific Computing Partial Differential Equations Poisson Equation.
Finite Element Method.
Partial Differential Equations Finite Difference Approximation.
Linear Systems Iterative Solutions CSE 541 Roger Crawfis.
Elliptic PDEs and the Finite Difference Method
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 8 - Chapter 29.
Solving an elliptic PDE using finite differences Numerical Methods for PDEs Spring 2007 Jim E. Jones.
1 EEE 431 Computational Methods in Electrodynamics Lecture 3 By Dr. Rasime Uyguroglu.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 3- Chapter 12 Iterative Methods.
Introduction to PDE classification Numerical Methods for PDEs Spring 2007 Jim E. Jones References: Partial Differential Equations of Applied Mathematics,
Introduction to Numerical Methods for ODEs and PDEs Lectures 1 and 2: Some representative problems from engineering science and classification of equation.
Engineering Analysis – Computational Fluid Dynamics –
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
1 Solving the algebraic equations A x = B =. 2 Direct solution x = A -1 B = = Applicable only to small problems For the vertical in the spectral technique.
Elliptic PDEs and Solvers
Partial Derivatives bounded domain Its boundary denoted by
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
Partial Differential Equations Introduction – Deng Li Discretization Methods –Chunfang Chen, Danny Thorne, Adam Zornes CS521 Feb.,7, 2006.
Differential Equations
Solving Systems of Linear equations with 3 Variables To solve for three variables, we need a system of three independent equations.
Solving Partial Differential Equation Numerically Pertemuan 13 Matakuliah: S0262-Analisis Numerik Tahun: 2010.
ERT 216 HEAT & MASS TRANSFER Sem 2/ Dr Akmal Hadi Ma’ Radzi School of Bioprocess Engineering University Malaysia Perlis.
Part 8 - Chapter 29.
EEE 431 Computational Methods in Electrodynamics
Boundary-Value Problems in Rectangular Coordinates
Christopher Crawford PHY
Chapter 30.
Numerical Analysis Lecture12.
Scientific Computing Lab
Introduction to Partial Differential Equations
Partial Differential Equations
Finite Difference Method
ME/AE 339 Computational Fluid Dynamics K. M. Isaac Topic2_PDE
Brief introduction to Partial Differential Equations (PDEs)
Partial Differential Equations
PARTIAL DIFFERENTIAL EQUATIONS
Second Order-Partial Differential Equations
Presentation transcript:

Partial differential equations Function depends on two or more independent variables This is a very simple one - there are many more complicated ones

Order of the PDE is given by its highest derivative is 2nd order is 4th order

Linear PDE is linear in dependent variable, and all coefficients depend on independent variables only Nonlinear PDEs violate these rules

PDE that often appears in engineering is second order, linear PDE General form: A, B, C are functions of x and y D is function of x,y,u and and

Can use values of coefficients A,B,C to characterize the PDE

Why categorize? Different methods to solve different types Different types describe different engineering problems Elliptic - steady state Parabolic - propagation Hyperbolic - vibrations

Analytic solutions - there aren’t many Often can use analytic tools to get idea of behavior of a PDE, especially as parameters are changed Important for limiting cases

Elliptic PDEs Steady-state two-dimensional heat conduction equation is prototypical elliptic PDE This is the Laplace equation This is the Poisson equation

Think of a small box q x, in q y, out q x, out q y, in At steady state, net change in heat is 0, so

Shrink to differential size Fourier’s law of heat conduction

Substitute We will solve with finite differences

Discretize PDE so that we have a mesh of grid points with boundary conditions Index for x is i Index for y is j

Use finite differences for the derivatives T i-1,j T i,j T i+1,j

Now the y derivative T i,j+1 T i,j T i,j-1

Substitute these expressions back into original elliptic PDE Assume  x=  y. Can rearrange to get True for all interior points

Need to define values on ALL boundaries - Dirichlet boundary condition (Neumann BC fix flux at boundary)

Each interior point has an equation - for 9 x 9 interior points - 81 equations Adds up quickly Example: 4 x 4 grid - 2 x 2 interior points

Let i=1, j=1

Fill in the matrix Generally, we get a sparse matrix (big, too) Technique most often used is Gauss-Seidel or some variation of it - matrix is always diagonally dominant - also called Liebmann’s rule

Apply these steps iteratively until T converges Rewrite equation in Gauss-Seidel form Use overrelaxation (if desired)

Solving our example - the four equations are

Rewrite them in Gauss Seidel form and assume initial values for T

Run without overrelaxation

End result

What about derivative (flux) boundary conditions I.E. if we insulate one side of the plate, is 0 there Create an imaginary point outside boundary T 0,j+1 T -1,j T 1,j T 0,j T 0,j-1

Equation becomes Now consider finite difference for derivative at 0

Substitute Derivative BC now included in equation

Irregular domains (funny shapes) What do you do with a domain like?

Your book uses ,  to scale the  x,  y Different  x,  y 1x1x 2x2x 1 y1 y 2 y2 y

Can develop equations for edge points Now use a Gauss-Seidel or other matrix approach