Finite Elements: 1D acoustic wave equation

Slides:



Advertisements
Similar presentations
ADDING AND SUBTRACTING FRACTIONS
Advertisements

The University of North Carolina – Chapel Hill COMP Finite Elements A Theory-lite Intro Jeremy Wendt April 2005.
The Finite Element Method Defined
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
Finite element method – basis functions 1 Finite Elements: Basis functions 1-D elements  coordinate transformation  1-D elements  linear basis functions.
An Introduction to the Finite Element Analysis
Brachistochrone Under Air Resistance
1cs542g-term Notes  Make-up lecture tomorrow 1-2, room 204.
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.
Finite Element Method Introduction General Principle
Weak Formulation ( variational formulation)
MECh300H Introduction to Finite Element Methods
Parabolic PDEs Generally involve change of quantity in space and time Equivalent to our previous example - heat conduction.
III Solution of pde’s using variational principles
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
EXAMPLE 2 Solve a matrix equation SOLUTION Begin by finding the inverse of A = Solve the matrix equation AX = B for the 2 × 2 matrix X. 2 –7 –1.
Solving a System of Equations by ELIMINATION. Elimination Solving systems by Elimination: 1.Line up like terms in standard form x + y = # (you may have.
Using Inverse Matrices Solving Systems. You can use the inverse of the coefficient matrix to find the solution. 3x + 2y = 7 4x - 5y = 11 Solve the system.
Finite element method 1 Finite Elements  Basic formulation  Basis functions  Stiffness matrix  Poisson‘s equation  Regular grid  Boundary conditions.
Eigensystems - IntroJacob Y. Kazakia © Eigensystems 1.
Pseudospectral Methods
Numerical methods Specific methods:
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.
Finite Element Method.
MAT 3237 Differential Equations Section 18.4 Series Solutions Part I
4-5 Matrix Inverses and Solving Systems Warm Up Lesson Presentation
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
4.7 Identity and Inverse Matrices and Solving Systems of Equations Objectives: 1.Determine whether two matrices are inverses. 2.Find the inverse of a 2x2.
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,
Chapter 4 Section 4: Inverse and Identity Matrices 1.
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
MECH593 Finite Element Methods
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 8.
MECH593 Introduction to Finite Element Methods Eigenvalue Problems and Time-dependent Problems.
Linear Predictive Analysis 主講人:虞台文. Contents Introduction Basic Principles of Linear Predictive Analysis The Autocorrelation Method The Covariance Method.
1 Finite Elements. 2 Finite elements Formally identical to spectral technique Dependent variables expanded as linear combinations of basis local, non.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 31.
Forward modelling The key to waveform tomography is the calculation of Green’s functions (the point source responses) Wide range of modelling methods available.
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
EMLAB 1 3D Update Equations with Perfectly Matched Layers.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 24.
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
Lecture Objectives: Continue with linearization of radiation and convection Example problem Modeling steps.
TH EDITION LIAL HORNSBY SCHNEIDER COLLEGE ALGEBRA.
GUIDED PRACTICE for Example – – 2 12 – 4 – 6 A = Use a graphing calculator to find the inverse of the matrix A. Check the result by showing.
Finite Element Method. History Application Consider the two point boundary value problem.
A Parallel Hierarchical Solver for the Poisson Equation Seung Lee Deparment of Mechanical Engineering
5. The Harmonic Oscillator Consider a general problem in 1D Particles tend to be near their minimum Taylor expand V(x) near its minimum Recall V’(x 0 )
Solving a System of Equations by ELIMINATION. Elimination Solving systems by Elimination: 1.Line up like terms in standard form x + y = # (you may have.
FINITE DIFFERENCE In numerical analysis, two different approaches are commonly used: The finite difference and the finite element methods. In heat transfer.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
College Algebra Chapter 6 Matrices and Determinants and Applications
2/16/2017 Prof Xin (Cindy) Wang
Christopher Crawford PHY
Finite Elements Basic formulation Basis functions Stiffness matrix
Analytical Tools in ME Course Objectives
Find the inverse of the matrix
Objective Numerical methods Finite volume.
Unit 3: Matrices
Chapter 7: Matrices and Systems of Equations and Inequalities
Comparison of CFEM and DG methods
Solving simultaneous equations
Integrated Math Three – Quarter 1 Benchmark Review
3.5 Perform Basic Matrix Operations Algebra II.
Laplace Transforms Important analytical method for solving linear ordinary differential equations. - Application to nonlinear ODEs? Must linearize first.
Laplace Transforms Important analytical method for solving linear ordinary differential equations. - Application to nonlinear ODEs? Must linearize first.
Presentation transcript:

Finite Elements: 1D acoustic wave equation Helmholtz (wave) equation (time-dependent) Regular grid Irregular grid Explicit time integration Implicit time integraton Numerical Examples Scope: Understand the basic concept of the finite element method applied to the 1D acoustic wave equation.

Acoustic wave equation in 1D How do we solve a time-dependent problem such as the acoustic wave equation? where v is the wave speed. using the same ideas as before we multiply this equation with an arbitrary function and integrate over the whole domain, e.g. [0,1], and after partial integration .. we now introduce an approximation for u using our previous basis functions...

Weak form of wave equation note that now our coefficients are time-dependent! ... and ... together we obtain which we can write as ...

Time extrapolation M A b mass matrix stiffness matrix ... in Matrix form ... ... remember the coefficients c correspond to the actual values of u at the grid points for the right choice of basis functions ... How can we solve this time-dependent problem?

... let us use a finite-difference approximation for Time extrapolation ... let us use a finite-difference approximation for the time derivative ... ... leading to the solution at time tk+1: we already know how to calculate the matrix A but how can we calculate matrix M?

Mass matrix i=1 2 3 4 5 6 7 + + + + + + + h1 h2 h3 h4 h5 h6 ... let’s recall the definition of our basis functions ... i=1 2 3 4 5 6 7 + + + + + + + h1 h2 h3 h4 h5 h6 ... let us calculate some element of M ...

Mass matrix – some elements Diagonal elements: Mii, i=2,n-1 ji i=1 2 3 4 5 6 7 + + + + + + + h1 h2 h3 h4 h5 h6 xi hi-1 hi

Matrix assembly Mij Aij % assemble matrix Mij % assemble matrix Aij M=zeros(nx); for i=2:nx-1, for j=2:nx-1, if i==j, M(i,j)=h(i-1)/3+h(i)/3; elseif j==i+1 M(i,j)=h(i)/6; elseif j==i-1 else M(i,j)=0; end % assemble matrix Aij A=zeros(nx); for i=2:nx-1, for j=2:nx-1, if i==j, A(i,j)=1/h(i-1)+1/h(i); elseif i==j+1 A(i,j)=-1/h(i-1); elseif i+1==j A(i,j)=-1/h(i); else A(i,j)=0; end

Numerical example

Implicit time integration ... let us use an implicit finite-difference approximation for the time derivative ... ... leading to the solution at time tk+1: How do the numerical solutions compare?

Summary The time-dependent problem (wave equation) leads to the introduction of the mass matrix. The numerical solution requires the inversion of a system matrix (it may be sparse). Both explicit or implicit formulations of the time-dependent part are possible.