CE 8022 09 A Mathematical Approach for Discretization In the previous set of notes we saw how we could numerically solve With boundary conditions Using.

Slides:



Advertisements
Similar presentations
Lecture 6; The Finite Element Method 1-dimensional spring systems (modified ) 1 Lecture 6; The Finite Element Method 1-dimensional spring systems.
Advertisements

Computational Modeling for Engineering MECN 6040
By S Ziaei-Rad Mechanical Engineering Department, IUT.
BVP Weak Formulation Weak Formulation ( variational formulation) where Multiply equation (1) by and then integrate over the domain Green’s theorem gives.
Homework 3: Use the Fixed Grid --Volume of Fluid Method with Structured Cartesian CVFEM mesh To track Filling Front h=1 h = 0 2 r = 1 3 Hand in 1. Code.
Computer-Aided Analysis on Energy and Thermofluid Sciences Y.C. Shih Fall 2011 Chapter 6: Basics of Finite Difference Chapter 6 Basics of Finite Difference.
B. Un-structured Triangular Nodal Mesh Polygon Control Volumes a. Structured Rectangular Nodal Mesh Rectangular Control Volumes Control Volume Finite Elements.
CE An Intro Problem—will lead to first homework Fluid is contained in along square duct, see cross section below, three faces of the duct are kept.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 15 Solution of Systems of Equations.
Parabolic PDEs Generally involve change of quantity in space and time Equivalent to our previous example - heat conduction.
With Derivation Heat balance on arbitrary FIXED area in domain Net rate of heat in = rate of increase in area  density c specific heat divergence = Fixed.
H=1 h=0 At an internal node vol. Balance gives vel of volume sides And continuity gives hence i.e., At each point in time we solve A steady state problem.
Concatenation MATLAB lets you construct a new vector by concatenating other vectors: – A = [B C D... X Y Z] where the individual items in the brackets.
I i row1 row2 row3 row4 col1 col2 col3 col4 a. Grid b. Mesh c. Cloud A control volume solution based on an unstructured mesh (Linear Triangular Elements)
Types of Governing equations
Monte Carlo Methods in Partial Differential Equations.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
© Fluent Inc. 9/5/2015L1 Fluids Review TRN Solution Methods.
Scientific Computing Partial Differential Equations Introduction and
Finite Element Method.
An introduction to the finite element method using MATLAB
1 Discretizing The Concentration Equation Mike Grimm Math 1110 March 11, 2002.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Eng Ship Structures 1 Matrix Analysis Using MATLAB Example.
1 20-Oct-15 Last course Lecture plan and policies What is FEM? Brief history of the FEM Example of applications Discretization Example of FEM softwares.
1 ELEC 3105 Basic EM and Power Engineering Start Solutions to Poisson’s and/or Laplace’s.
Elliptic PDEs and the Finite Difference Method
Chapter 5: Numerical Methods in Heat Transfer
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 8 - Chapter 29.
LOOP ANALYSIS The second systematic technique to determine all currents and voltages in a circuit IT IS DUAL TO NODE ANALYSIS - IT FIRST DETERMINES ALL.
1 1 What does Performance Across the Software Stack mean?  High level view: Providing performance for physics simulations meaningful to applications 
Introduction Examples of differential equations and related problems Analytical versus numerical solutions Ideas of numerical representations of solutions.
Akram Bitar and Larry Manevitz Department of Computer Science
© Fluent Inc. 11/24/2015J1 Fluids Review TRN Overview of CFD Solution Methodologies.
Engineering Analysis – Computational Fluid Dynamics –
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
HEAT TRANSFER FINITE ELEMENT FORMULATION
Challenges for finite volume models Haroldo F. de Campos Velho
Finite Deference Method
FALL 2015 Esra Sorgüven Öner
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
The second systematic technique to determine all currents and voltages in a circuit IT IS DUAL TO NODE ANALYSIS - IT FIRST DETERMINES ALL CURRENTS IN A.
Elliptic PDEs and Solvers
3/23/05ME 2591 Numerical Methods in Heat Conduction Reference: Incropera & DeWitt, Chapter 4, sections Chapter 5, section 5.9.
Lecture Objectives: - Numerics. Finite Volume Method - Conservation of  for the finite volume w e w e l h n s P E W xx xx xx - Finite volume.
Implementing Finite Volume Methods 1.  Continue on Finite Volume Methods for Elliptic Equations  Finite Volumes in Two-Dimensions  Poisson’s Equation.
An Introduction to Computational Fluids Dynamics Prapared by: Chudasama Gulambhai H ( ) Azhar Damani ( ) Dave Aman ( )
Patterns and Expressions Lesson 1-1
1 Variational and Weighted Residual Methods. 2 Introduction The Finite Element method can be used to solve various problems, including: Steady-state field.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
Example application – Finite Volume Discretization Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Part 8 - Chapter 29.
EEE 431 Computational Methods in Electrodynamics
A Mesh-less method for solutions of the Stefan Problem
Soft Computing Applied to Finite Element Tasks
© Fluent Inc. 1/10/2018L1 Fluids Review TRN Solution Methods.
Lecture 19 MA471 Fall 2003.
CSE 245: Computer Aided Circuit Simulation and Verification
Materials Science & Engineering University of Michigan
Finite Volume Method for Unsteady Flows
ME/AE 339 Computational Fluid Dynamics K. M. Isaac Topic2_PDE
Topic 3 Discretization of PDE
Chapter 31.
Investigators Tony Johnson, T. V. Hromadka II and Steve Horton
Topic 3 Discretization of PDE
Programming assignment #1 Solving an elliptic PDE using finite differences Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Topic 3 Discretization of PDE
Akram Bitar and Larry Manevitz Department of Computer Science
Presentation transcript:

CE A Mathematical Approach for Discretization In the previous set of notes we saw how we could numerically solve With boundary conditions Using a control Volume Method P N EW S w n e s That physically balances the net heat flow by diffusion into a control volume This physical approach that only requires an integral form of the governing equ Is the one preferred in this class ---BUT we can also take a more mathematical apporach and develop a discrtization directly from our point from eq

A Finite Difference Solution In this case our discretization is with a structured grid (mesh) of square elements With node points at each vertex P E N S W Taylor Series Expansions about P in x-direction Forward Backward Add So (1) On sub in (1) and neglecting terms at and smaller than  2

Essential Ingredients of a Numerical method We have seen two ways of moving from a continuous PDE to a set of algebraic equations in approximate values of the unknown filed at discrete node points What have been the key ingredients 1.The discretization--Placing the node points in the domain i i row1 row2 row3 row4 col1 col2 col3 col4 a. Grid b. Mesh c. Cloud Examples A structured grid--the location of a node is uniquely specified by a row and a column index—hence it has a build in data struture An Un-structured grid—A mesh of Elements with nodes placed at Strategic points e.g., element vertices (requires a data structure to Locate nodes, identify neigbours nodes And elements) Clouds– simply populate domain with nodes with no formal background mesh. Simple data structure—list of nodes and location. Neighboring nodes defined by All nodes that fall within a given radius Of give node 2. Data Structure– a means to navigate and construct geometric entities associated with a node and it neighbors 3. Combine the discretization and the data structure with the math/physics of the Problem at hand to arrive at an algebraic relationship for the unknown at a node point i in terms of the unknown values at neighboring points (nb) coefficients Accounts for source terms Transients and boundary conditions

An EXAMPLE discretization and Data structure for our test problem Node Centered Control volumes Here I will introduce a data structure That is awkward for the current case which has a clear structured grid BUT Can be generalized for the case of Unstructured grids Data Struture a. Number nodes consecutively from 1—n (121) For each node i identify its region of support The nodes that are “connected” to the node of interest The number of nodes in the support is denoted The support nodes are listed in COUNTER CLOCKWISE ORDER And stored in In example shown At internal node always Include one more To close loop Indicates boundary Note counter clockwise order Arranged to stay inside domain

We also need to account for the boundaries First we number the boundary segments according to –In current problem we use four Each segment hasnodesStored in The vector MATLAB CODE %control_ex clear all data coefficient solve Down Load from Web Page