1 Finite Elements. 2 Finite elements Formally identical to spectral technique Dependent variables expanded as linear combinations of basis local, non.

Slides:



Advertisements
Similar presentations
Variational Methods Applied to the Even-Parity Transport Equation
Advertisements

Data Modeling and Parameter Estimation Nov 9, 2005 PSCI 702.
By S Ziaei-Rad Mechanical Engineering Department, IUT.
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
Data mining and statistical learning - lecture 6
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
Basis Expansion and Regularization Presenter: Hongliang Fei Brian Quanz Brian Quanz Date: July 03, 2008.
Chapter 18 Interpolation The Islamic University of Gaza
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
1 Curve-Fitting Spline Interpolation. 2 Curve Fitting Regression Linear Regression Polynomial Regression Multiple Linear Regression Non-linear Regression.
Computational Methods in Physics PHYS 3437
Finite element method – basis functions 1 Finite Elements: Basis functions 1-D elements  coordinate transformation  1-D elements  linear basis functions.
Introduction to MIKE 11 by Bunchingiv Bazartseren Cottbus May 22, 2001.
1cs542g-term Notes  Preemptive make-up lecture this week  Assignment 2 due by tomorrow morning  Assignment 3 coming soon.
BVP Weak Formulation Weak Formulation ( variational formulation) where Multiply equation (1) by and then integrate over the domain Green’s theorem gives.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
3D Geometry for Computer Graphics. 2 The plan today Least squares approach  General / Polynomial fitting  Linear systems of equations  Local polynomial.
FEA Simulations Usually based on energy minimum or virtual work Component of interest is divided into small parts – 1D elements for beam or truss structures.
Weak Formulation ( variational formulation)
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.
Computer Graphics Recitation The plan today Least squares approach  General / Polynomial fitting  Linear systems of equations  Local polynomial.
Chapter 6 Numerical Interpolation
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)
CHAP 5 FINITE ELEMENTS FOR HEAT TRANSFER PROBLEMS
Finite element method 1 Finite Elements  Basic formulation  Basis functions  Stiffness matrix  Poisson‘s equation  Regular grid  Boundary conditions.
Pseudospectral Methods
Function approximation: Fourier, Chebyshev, Lagrange
1 The Spectral Method. 2 Definition where (e m,e n )=δ m,n e n = basis of a Hilbert space (.,.): scalar product in this space In L 2 space where f * :
P. Ackerer, IMFS, Barcelona About Discontinuous Galerkin Finite Elements P. Ackerer, A. Younès Institut de Mécanique des Fluides et des Solides,
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
CIS V/EE894R/ME894V A Case Study in Computational Science & Engineering HW 5 Repeat the HW associated with the FD LBI except that you will now use.
Simpson Rule For Integration.
Regression analysis Control of built engineering objects, comparing to the plan Surveying observations – position of points Linear regression Regression.
Finite Element Method.
Lecture 22 - Exam 2 Review CVEN 302 July 29, 2002.
MA5251: Spectral Methods & Applications
13.6 MATRIX SOLUTION OF A LINEAR SYSTEM.  Examine the matrix equation below.  How would you solve for X?  In order to solve this type of equation,
1 Variational and Weighted Residual Methods. 2 The Weighted Residual Method The governing equation for 1-D heat conduction A solution to this equation.
Finite Elements: 1D acoustic wave equation
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 8.
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Optimization & Constraints Add mention of global techiques Add mention of calculus.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 31.
The status and development of the ECMWF forecast model M. Hortal, M. Miller, C. Temperton, A. Untch, N. Wedi ECMWF.
Offenbach Semi-Implicit Time Integration (NH Schemes of the Next Generation) J. Steppeler, DWD.
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS
CIS/ME 794Y A Case Study in Computational Science & Engineering 2-D conservation of momentum (contd.) Or, in cartesian tensor notation, Where repeated.
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
 3.3 Hermite Interpolation Chapter 3 Interpolation and Polynomial Approximation -- Hermite Interpolation Find the osculating polynomial P(x) such that.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
/14:00 1 Literature Study Jeroen Wille.
BENG 276 HHMI Interfaces Lab 2: Numerical Analysis for Multi-Scale Biology Introduction to Finite Element Modeling Andrew McCulloch Department of Bioengineering.
X1X1 X2X2  Basic Kinematics Real Applications Simple Shear Trivial geometry Proscribed homogenous deformations Linear constitutive.
FINITE DIFFERENCE In numerical analysis, two different approaches are commonly used: The finite difference and the finite element methods. In heat transfer.
Interpolation - Introduction
The Finite Element Approach to Thermal Analysis Appendix A.
1 CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS FINITE ELEMENT ANALYSIS AND DESIGN Nam-Ho Kim.
Curve-Fitting Spline Interpolation
FEA Simulations Boundary conditions are applied
Chapter 27.
Chapter 31.
Comparison of CFEM and DG methods
Approximation of Functions
Presentation transcript:

1 Finite Elements

2 Finite elements Formally identical to spectral technique Dependent variables expanded as linear combinations of basis local, non orthogonal, linearly independent functions Orthogonalize the error (Galerkin) with respect to some test functions (no necessarily the basis functions) “Chapeau” or piecewise linear functions 1 x xjxj x j+1 x j+2 x j-1 ejej e j+1 x j : j th node ej=ej= nodal values

3 Fit of a function x x j-1 xjxj x j+1 collocation minimum norm Set of coupled equations Discontinuous derivatives at the nodes

4 Approximation of the derivative Coefficients of the expansion of the derivative function not derivatives of the  j ’s Galerkin: coupled system of equations R.H.S. identical to centered finite-differences scheme Accuracy can be shown to be 4 th order (superconvergence)

5 Approximation of the second derivative Galerkin: integration by parts R.H.S. identical to centered finite-differences scheme

6 More basis functions Quadratic elements j-1jj+1j+2j-1j-2jj+1j+2 Cubic B-splines combined with linear elements convolution polynomials j-2 j-1 j j+1 j+2 continuous f, f’ and f”

7 One-dimensional linear advection equation + initial and boundary conditions 1N mass matrix Coupled system even with explicit time scheme no penalty for (stable) implicit schemes

8 Boundaries can be solved as for all elements of d  /dt The solution is artificial as it doesn’t take into account the boundary conditions Fix: multiply by all e m ’s except e.g. e 1 and consider  1 not as an unknown In some cases, the matrix on the l.h.s. is singular and this indicates the need for boundary conditions e.g. calculation of f(x) from its derivative: Matrix B is singular and cann’t be inverted Sometimes the boundary conditions can be enforced with the choice of basis functions

9 Irregular grids and asymmetric algorithms 0 1 x jj+1j-1j-2 basis functions test functions

10 Cubic finite elements for vertical integrals at ECMWF can be approximated as Using Galerkin with test functions t k which, in matrix form is and, including the transforms to finite-element space and back so is the integration operator in matrix form

11 Basis functions in the vertical at ECMWF e’s d’s top surface

12 Non-linear terms Interaction coefficients Two step method Collocation Similar to the spectral case but (e j e’ k,e m ) sparse similar to the transform method is the spectral technique

13 Staggered elements In the gravity-wave equations we can expand u(x) in terms of the e j ’s expand h(x) in terms of the e j+1/2 ’s use the e j ’s as test functions in the u-equation use the e j+1/2 ’s as test functions in the h-equation j-1j+1j j-1/2j+1/2 j+3/2 e j ’s e j+1/2 ’s

14 x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x 2-D elements x x x x x x x e i (x).e j (y) hexagonal elements irregular elements used in engineering

15 The local spectral technique Within every finite element, the function is represented not by a single polynomial but by a combination of some basis functions, such as Chebishev polynomials Lagrange interpolating polynomials Multigrid-like methods applicable Advantage of the spectral method inside each element Advantages of the finite-element method for complex geometries