Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.

Slides:



Advertisements
Similar presentations
Steady-state heat conduction on triangulated planar domain May, 2002
Advertisements

MANE 4240 & CIVL 4240 Introduction to Finite Elements
Mark Trew CT Halfway Down Halfway down the stairs Is a stair Where I sit. There isn't any Other stair Quite like It. I'm not at the bottom, I'm.
Norms and spaces Definition: The space of all square integrable funcions defined in the domain is a finite number not infinity L2 norm of f Examplecompute.
Data Modeling and Parameter Estimation Nov 9, 2005 PSCI 702.
MANE 4240 & CIVL 4240 Introduction to Finite Elements
Physics Based Modeling II Deformable Bodies Lecture 2 Kwang Hee Ko Gwangju Institute of Science and Technology.
By S Ziaei-Rad Mechanical Engineering Department, IUT.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Finite element method – basis functions 1 Finite Elements: Basis functions 1-D elements  coordinate transformation  1-D elements  linear basis functions.
ES 240: Scientific and Engineering Computation. InterpolationPolynomial  Definition –a function f(x) that can be written as a finite series of power functions.
Section 4: Implementation of Finite Element Analysis – Other Elements
1Notes  Assignment 0 is due today!  To get better feel for splines, play with formulas in MATLAB!
1cs542g-term Notes  Preemptive make-up lecture this week  Assignment 2 due by tomorrow morning  Assignment 3 coming soon.
1cs542g-term Notes  Make-up lecture tomorrow 1-2, room 204.
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 23 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 24 Regression Analysis-Chapter 17.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 21 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
MCE 561 Computational Methods in Solid Mechanics
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)
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
Chapter 4 Numerical Differentiation and Integration 1/16 Given x 0, approximate f ’(x 0 ). h xfhxf xf h )()( lim)('    x0x0 x1x1 h x1x1 x0x0.
Chapter 9 Function Approximation
Moving Least Squares Coordinates Josiah Manson and Scott Schaefer Texas A&M University.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 4 Curve Fitting.
Finite Element Method.
Lecture 22 - Exam 2 Review CVEN 302 July 29, 2002.
Extrapolation Models for Convergence Acceleration and Function ’ s Extension David Levin Tel-Aviv University MAIA Erice 2013.
Consider the following: Now, use the reciprocal function and tangent line to get an approximation. Lecture 31 – Approximating Functions
Today’s class Spline Interpolation Quadratic Spline Cubic Spline Fourier Approximation Numerical Methods Lecture 21 Prof. Jinbo Bi CSE, UConn 1.
Polynomial Interpolation You will frequently have occasions to estimate intermediate values between precise data points. The function you use to interpolate.
Chapter 8 Curve Fitting.
Chapter 4 Interpolation and Approximation. 4.1 Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
1. Interpolating polynomials Polynomial of degree n,, is a linear combination of Definitions: (interval, continuous function, abscissas, and polynomial)
Polynomial Preserving Gradient Recovery in Finite Element Methods Zhimin Zhang Department of Mathematics Wayne State University Detroit, MI 48202
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 31.
Lecture 16 - Approximation Methods CVEN 302 July 15, 2002.
MECH4450 Introduction to Finite Element Methods Chapter 9 Advanced Topics II - Nonlinear Problems Error and Convergence.
Introduction to Numerical Analysis I MATH/CMPSC 455 Splines.
CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS
MECH593 Introduction to Finite Element Methods
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Math 495B Polynomial Interpolation Special case of a step function. Frederic Gibou.
1 Copyright by PZ Bar-Yoseph © Finite Element Methods in Engineering Winter Semester Lecture 7.
In this section, we will investigate how we can approximate any function with a polynomial.
X1X1 X2X2  Basic Kinematics Real Applications Simple Shear Trivial geometry Proscribed homogenous deformations Linear constitutive.
Model Anything. Quantity Conserved c  advect  diffuse S ConservationConstitutiveGoverning Mass, M  q -- M Momentum fluid, Mv -- F Momentum fluid.
MTH 253 Calculus (Other Topics) Chapter 11 – Infinite Sequences and Series Section 11.8 –Taylor and Maclaurin Series Copyright © 2009 by Ron Wallace, all.
Answers for Review Questions for Lectures 1-4. Review Lectures 1-4 Problems Question 2. Derive a closed form for the estimate of the solution of the equation.
1 CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS FINITE ELEMENT ANALYSIS AND DESIGN Nam-Ho Kim.
Boundary Element Analysis of Systems Using Interval Methods
Lecture 25 – Power Series Def: The power series centered at x = a:
MANE 4240 & CIVL 4240 Introduction to Finite Elements
Soft Computing Applied to Finite Element Tasks
Chapter 5 Series Solutions of Linear Differential Equations.
4.2 Polynomial Functions and Models
Chapter 9 Function Approximation
MATH 2140 Numerical Methods
Find all solutions of the polynomial equation by factoring and using the quadratic formula. x = 0 {image}
Polynomial Functions and Models
Spline Interpolation Class XVII.
Chapter 31.
POLYNOMIAL INTERPOLATION
Numerical Integration:
NUMERICAL INTEGRATION
SKTN 2393 Numerical Methods for Nuclear Engineers
INTERPOLATION For both irregulary spaced and evenly spaced data.
Factoring Polynomials by Completing the Square
Theory of Approximation: Interpolation
Presentation transcript:

Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering

Outline - Finite Element Ideas Interpolation - piecewise constant and linear functions Mesh refinement Either fit the function at the nodes or minimize an integral to find the ‘best fit’

The function: looks like this -

Approximation on finite elements Break the line 0 ≤ x ≤ 1 into small regions and approximate the function as a constant in that region, called a finite element. The approximation depends on the number of finite elements.

Approximations with 4, 8, and 16 finite elements compared with the exact solution.

This is mesh refinement. Notice how the picture got better and better the more small regions we took. We approximated the function on each region - a finite element approximation. We get a better approximation when we use small finite elements. As the number of finite elements increases, the picture approaches that of a continuous function.

Linear Finite Elements Improve the approximation by using a linear interpolation within the finite element.

Linear interpolations on 4, 8 and 16 finite elements

To Review: We can improve the approximation by using more, and smaller finite elements, (16 elements) or by increasing the degree of polynomial in the element (8 elements).

Instead of matching the function at the nodes, find the best interpolant minimizing the mean square difference between the approximation and the exact function. Still use finite elements, but linear approximations within elements.

What do you do if you don’t know the function? Suppose you want to minimize the difference between the approximation and exact function and their derivatives.

One can still find the best finite element approximation that minimizes this integral. It won’t fit the function exactly anywhere, nor the first derivative, but it will minimize the integral.

Finite Element Variational Method Divide the domain into small regions. Write a low degree polynomial on each small region: constant, linear, quadratic. These are the basis functions. Write the solution as a series of basis functions. Determine the coefficients by minimizing an integral. (The trick is to know what integral to use.)

Conclusion - Three Basic Ideas Write the solution in a series of functions, each of which is defined over small elements, using low-order polynomials. Fit the functions to desired values at nodes or minimize an integral. Increase the number of basis functions in order to show convergence.