2.29 Numerical Fluid Mechanics Fall 2009 Lecture 13
|
|
- Isaac Harrell
- 5 years ago
- Views:
Transcription
1 2.29 Numerical Fluid Mechanics Fall 2009 Lecture 13 REVIEW Lecture 12: Classification of Partial Differential Equations (PDEs) and eamples with finite difference discretizations Parabolic PDEs Elliptic PDEs Hyperbolic PDEs Error Types and Discretization Properties: L ( ) 0, Lˆ ( ) ˆ 0 Consistency: L ( ) L ˆ ( ) 0 when 0 Truncation error: L ( ) Lˆ ( ) O( Error equation: L ( ) Lˆ ( ˆ ) L ˆ ( ) ˆ 1 Stability: Const. (for linear systems) L Convergence: L O( p ) ˆ 1 p ) for 0 (for linear systems) 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 1 1
2 2.29 Numerical Fluid Mechanics Fall 2009 Lecture 13 REVIEW Lecture 12, Cont d: Classification of PDEs and eamples Error Types and Discretization Properties Finite Differences based on Taylor Series Epansions Higher Order Accuracy Differences, with Eamples Incorporate more higher-order terms of the Taylor series epansion than strictly needed and epress them as finite differences themselves (making them function of neighboring function values) If these finite-differences are of sufficient accuracy, this pushes the remainder to higher order terms => increased order of accuracy of the FD method General approimation: m s u au m i ji j ir Taylor Tables or Method of Undetermined Coefficients (Polynomial Fitting) Simply a more systematic way to solve for coefficients a i 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 2 2
3 FINITE DIFFERENCES Outline for Today Classification of Partial Differential Equations (PDEs) and eamples with finite difference discretizations (Elliptic, Parabolic and Hyperbolic PDEs) Error Types and Discretization Properties Consistency, Truncation error, Error equation, Stability, Convergence Finite Differences based on Taylor Series Epansions Higher Order Accuracy Differences, with Eample Taylor Tables or Method of Undetermined Coefficients (Polynomial Fitting) Polynomial approimations Newton s formulas Lagrange polynomial and un-equally spaced differences Hermite Polynomials and Compact/Pade s Difference schemes Boundary conditions Un-Equally spaced differences Error Estimation: order of convergence, discretization error, Richardson s etrapolation, and iterative improvements using Roomberg s algorithm 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 3 3
4 References and Reading Assignments Part 8 (PT 8.1-2), Chapter 23 on Numerical Differentiation and Chapter 18 on Interpolation of Chapra and Canale, Numerical Methods for Engineers, 2010/2006. Chapter 3 on Finite Difference Methods of J. H. Ferziger and M. Peric, Computational Methods for Fluid Dynamics. Springer, NY, 3 rd edition, 2002 Chapter 3 on Finite Difference Approimations of H. Loma, T. H. Pulliam, D.W. Zingg, Fundamentals of Computational Fluid Dynamics (Scientific Computation). Springer, Numerical Fluid Mechanics PFJL Lecture 13, 4 4
5 FINITE DIFFERENCES: Interpolation Formulas for Higher Order Accuracy 2 nd approach: Generalize Taylor series using interpolation formulas Fit the unknown function solution of the (P)DE to an interpolation curve and differentiate the resulting curve. For eample: Fit a parabola to data at points i1, i, i1 ( i i i1 ) differentiate to obtain: f( ) f( ) f( f '( i ) i1 i ( i i1 ), then This is a 2 nd order approimation i1 i i1 i1 i i1 i ) For uniform spacing, reduces to centered difference seen before In general, approimation of first derivative has truncation error of the order of the polynomial All types of polynomials or numerical differentiation methods can be used to derive such interpolations formulas Polynomial fitting, Method of undetermined coefficients, Newton s interpolating polynomials, Lagrangian and Hermite Polynomials, etc 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 5 5
6 FINITE DIFFERENCES Higher Order Accuracy: Taylor Tables or Method of Undetermined Coefficients Taylor Tables: Convenient way of forming linear combinations of Taylor Series on a term-by-term basis The Taylor table for a centered three point Lagrangian approimation to a second derivative. What we are looking for Taylor series at: j-1 j j+1 Sum each column starting from left, force the sums to zero and so choose a, b, c, etc 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 6 6
7 FINITE DIFFERENCES Higher Order Accuracy: Taylor Tables Cont d The Taylor table for a centered three point Lagrangian approimation to a second derivative. Sum each column starting from left and force the sums to be zero by proper choice of a, b, c, etc: a c b 0 a b c = Familiar 3-point central difference Truncation error is first column in the table that does not vanish, here fifth column of table: a c 4 u u j 12 j 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 7 7
8 FINITE DIFFERENCES Higher Order Accuracy: Taylor Tables Cont d The Taylor table for a backward three point Lagrangian approimation to a second derivative a2 a 1 3 u u a 2 a 1 b /2 and j 3 j (as in lecture 12) 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 8 8
9 Finite Differences using Polynomial approimations Numerical Interpolation: Newton s Iteration Formula Standard triangular family of polynomials Newton s Computational Scheme + Divided Differences By recurrence: 0 0 Second divided First differences divided differences 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 9 9
10 Finite Differences using Polynomial approimations Equidistant Newton s Interpolation Equidistant Sampling Divided Differences Equidistant Step size Implied Triangular Family of Polynomials Equidistant Sampling 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 10 10
11 Numerical Differentiation using Newton s algorithm for equidistant sampling Triangular Family of Polynomials Equidistant Sampling f() n=1 First order h 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 11 11
12 Numerical Differentiation using Newton s algorithm for equidistant sampling, Cont d Second order f() n=2 Forward Difference Central Difference h h Second Derivatives n=2 Forward Difference n=3 Central Difference 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 12 12
13 Finite Differences using Polynomial approimations Numerical Interpolation: Lagrange Polynomials (Reformulation of Newton s polynomial) f() 1 k-3 k-2 k-1 k k+1 k+2 Difficult to program Difficult to estimate errors Divisions are epensive Important for numerical integration 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 13 13
14 Hermite Interpolation Polynomials and Compact / Pade Difference Schemes Use the values of the function and its derivative(s) at given points k For eample, for values of the function and of its first derivatives at pts k n m u u ( ) a k ( ) u k b k ( ) k 1 k 1 k General form for implicit/eplicit schemes (here focusing on space) s m q u b i a u m i ji ir j i i p Generalizes the Lagrangian approach by using Hermitian interpolation Leads to the Compact difference schemes or Pade schemes Are implemented by the use of efficient banded solvers 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 14 14
15 FINITE DIFFERENCES: Higher Order Accuracy Taylor Tables for Pade schemes Taylor table for a central three point Hermitian approimation to a first derivative. u u u 1 d e ( auj 1 buj cu j 1)? j 1 j j 1 j j 1 2 u j j 1 j 1 j j+1 Image by MIT OpenCourseWare Numerical Fluid Mechanics PFJL Lecture 13, 15 15
16 FINITE DIFFERENCES: Higher Order Accuracy Taylor Tables for Pade schemes, Cont d Taylor table for a central three point Hermitian approimation to a first derivative. u u u 1 d e ( auj 1 buj cu j 1)? j 1 j j 1 Image by MIT OpenCourseWare. Sum each column starting from left and force the sums to be zero by proper choice of a, b, c, etc: a b c 0 a b c d e d e 0 Truncation error is first column in the table that does not vanish, here sith column: 4 5 u j 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 16
17 i( Compact / Pade Difference Schemes: Eamples We can derive family of compact centered approimations for up to 6 th order using: α ( φ ( i+1 + ( φ ( φ + α = β ( i-1 φ φ i+1 i γ φ φ i+2 i-2 4 Scheme Truncation error α β γ CDS-2 ( ( 2 3 φ 3! Comments: CDS-4 ' Pade-4 13 (. ( 4 5 φ 3 3! 5 ( ( 4 5 φ 5! Pade schemes use fewer computational nodes and thus are more compact than CDS Pade-6 ' 4 ( ( 6 7 φ 7! Can be advantageous (more banded systems!) Image by MIT OpenCourseWare Numerical Fluid Mechanics PFJL Lecture 13, 17
18 Higher-Order Finite Difference Schemes Considerations Retaining more terms in Taylor Series or in polynomial approimations allows to obtain FD schemes of increased order of accuracy However, higher-order approimations involve more nodes, hence more comple system of equations to solve and more comple treatment of boundary condition schemes Results shown for one variable valid for mied derivatives To approimate other terms that are not differentiated: reaction terms, etc Values at the center node is normally all that is needed However, for strongly nonlinear terms, care is needed (see later) Boundary conditions must be discretized 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 18 18
19 Finite Difference Schemes: Implementation of Boundary conditions For unique solutions, information is needed at boundaries Generally, one is given either: i) the variable: u(, t ) u ( t ) (Dirichlet BCs) bnd bnd ii) a gradient in a specific direction, e.g.: iii) a linear c ombination of the two quantities u ( bnd, t ) = bnd (t) (Neumann BCs) (Robin BCs) Straightforward cases: If value is known, nothing special needed (one doesn t solve for the BC) If derivatives are specified, for first-order schemes, this is also straightforward to treat 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 19 19
20 Finite Difference Schemes: Implementation of Boundary conditions, Cont d Harder cases: when higher-order approimations are used At and near the boundary: nodes outside of domain would be needed Remedy: use different approimations at and near the boundary Either, approimations of lower order are used Or, approimations go deeper in the interior and are one-sided. For eample, 1 st order forward-difference: u u 2 u u 2 u 1 ( bnd, t) 2 1 Parabolic fit to the bnd point and two inner points: ( ) u ( ) u ( ) ( ) u u u 3 4 u 2 3u 1 for equidistant nodes, ) ( )( )( 2 ) 2 ( bnd t Cubic fit to 4 nodes (3 rd order difference): u ( bnd, t ) 2u 4 9u 3 18u 2 11u1 3 O( ) for equidistant nodes 6 18u 2 9u 3 2u 4 6 u Compact schemes, cubic fit to 4 pts: u ( bnd, t ) u 1 for equidistant nodes In Open-boundary systems, boundary problem is not well posed => Separate treatment for inflow/outflow points, multi-scale approach and/or generalized inverse problem (using data in the interior) 2.29 Numerical Fluid Mechanics PFJL Lecture 13, 20 20
21 MIT OpenCourseWare Numerical Fluid Mechanics Fall 2011 For information about citing these materials or our Terms of Use, visit:
2.29 Numerical Fluid Mechanics Spring 2015 Lecture 9
Spring 2015 Lecture 9 REVIEW Lecture 8: Direct Methods for solving (linear) algebraic equations Gauss Elimination LU decomposition/factorization Error Analysis for Linear Systems and Condition Numbers
More information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 13
REVIEW Lecture 12: Spring 2015 Lecture 13 Grid-Refinement and Error estimation Estimation of the order of convergence and of the discretization error Richardson s extrapolation and Iterative improvements
More information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 4
2.29 Spring 2015 Lecture 4 Review Lecture 3 Truncation Errors, Taylor Series and Error Analysis Taylor series: 2 3 n n i1 i i i i i n f( ) f( ) f '( ) f ''( ) f '''( )... f ( ) R 2! 3! n! n1 ( n1) Rn f
More information2.29 Numerical Fluid Mechanics Fall 2011 Lecture 20
2.29 Numerical Fluid Mechanics Fall 2011 Lecture 20 REVIEW Lecture 19: Finite Volume Methods Review: Basic elements of a FV scheme and steps to step-up a FV scheme One Dimensional examples d x j x j 1/2
More informationCharacteristic finite-difference solution Stability of C C (CDS in time/space, explicit): Example: Effective numerical wave numbers and dispersion
Spring 015 Lecture 14 REVIEW Lecture 13: Stability: Von Neumann Ex.: 1st order linear convection/wave eqn., F-B scheme Hyperbolic PDEs and Stability nd order wave equation and waves on a string Characteristic
More information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 21
Spring 2015 Lecture 21 REVIEW Lecture 20: Time-Marching Methods and ODEs IVPs Time-Marching Methods and ODEs Initial Value Problems Euler s method Taylor Series Methods Error analysis: for two time-levels,
More informationDirect Methods for solving Linear Equation Systems
REVIEW Lecture 5: Systems of Linear Equations Spring 2015 Lecture 6 Direct Methods for solving Linear Equation Systems Determinants and Cramer s Rule Gauss Elimination Algorithm Forward Elimination/Reduction
More informationBasic Aspects of Discretization
Basic Aspects of Discretization Solution Methods Singularity Methods Panel method and VLM Simple, very powerful, can be used on PC Nonlinear flow effects were excluded Direct numerical Methods (Field Methods)
More informationLecture 4.2 Finite Difference Approximation
Lecture 4. Finite Difference Approimation 1 Discretization As stated in Lecture 1.0, there are three steps in numerically solving the differential equations. They are: 1. Discretization of the domain by
More informationProblem Set 4 Issued: Wednesday, March 18, 2015 Due: Wednesday, April 8, 2015
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 0139.9 NUMERICAL FLUID MECHANICS SPRING 015 Problem Set 4 Issued: Wednesday, March 18, 015 Due: Wednesday,
More information5. FVM discretization and Solution Procedure
5. FVM discretization and Solution Procedure 1. The fluid domain is divided into a finite number of control volumes (cells of a computational grid). 2. Integral form of the conservation equations are discretized
More informationExam 2. Average: 85.6 Median: 87.0 Maximum: Minimum: 55.0 Standard Deviation: Numerical Methods Fall 2011 Lecture 20
Exam 2 Average: 85.6 Median: 87.0 Maximum: 100.0 Minimum: 55.0 Standard Deviation: 10.42 Fall 2011 1 Today s class Multiple Variable Linear Regression Polynomial Interpolation Lagrange Interpolation Newton
More informationNotation Nodes are data points at which functional values are available or at which you wish to compute functional values At the nodes fx i
LECTURE 6 NUMERICAL DIFFERENTIATION To find discrete approximations to differentiation (since computers can only deal with functional values at discrete points) Uses of numerical differentiation To represent
More informationNumerical Integration (Quadrature) Another application for our interpolation tools!
Numerical Integration (Quadrature) Another application for our interpolation tools! Integration: Area under a curve Curve = data or function Integrating data Finite number of data points spacing specified
More information2.29 Numerical Fluid Mechanics Fall 2011 Lecture 27
REVIEW Lecture 26: Fall 2011 Lecture 27 Solution of the Navier-Stokes Equations Pressure Correction and Projection Methods (review) Fractional Step Methods (Example using Crank-Nicholson) Streamfunction-Vorticity
More informationFall Exam II. Wed. Nov. 9, 2005
Fall 005 10.34 Eam II. Wed. Nov. 9 005 (SOLUTION) Read through the entire eam before beginning work and budget your time. You are researching drug eluting stents and wish to understand better how the drug
More informationNumerical Methods for Engineers and Scientists
Numerical Methods for Engineers and Scientists Second Edition Revised and Expanded Joe D. Hoffman Department of Mechanical Engineering Purdue University West Lafayette, Indiana m MARCEL D E К К E R MARCEL
More informationUNIT-II INTERPOLATION & APPROXIMATION
UNIT-II INTERPOLATION & APPROXIMATION LAGRANGE POLYNAMIAL 1. Find the polynomial by using Lagrange s formula and hence find for : 0 1 2 5 : 2 3 12 147 : 0 1 2 5 : 0 3 12 147 Lagrange s interpolation formula,
More information2.29 Numerical Fluid Mechanics Fall 2011 Lecture 7
Numerical Fluid Mechanics Fall 2011 Lecture 7 REVIEW of Lecture 6 Material covered in class: Differential forms of conservation laws Material Derivative (substantial/total derivative) Conservation of Mass
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS NUMERICAL FLUID MECHANICS FALL 2011
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 02139 2.29 NUMERICAL FLUID MECHANICS FALL 2011 QUIZ 2 The goals of this quiz 2 are to: (i) ask some general
More informationPartial Differential Equations
Partial Differential Equations Introduction Deng Li Discretization Methods Chunfang Chen, Danny Thorne, Adam Zornes CS521 Feb.,7, 2006 What do You Stand For? A PDE is a Partial Differential Equation This
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods
More informationPolynomial Interpolation with n + 1 nodes
Polynomial Interpolation with n + 1 nodes Given n + 1 distinct points (x 0, f (x 0 )), (x 1, f (x 1 )),, (x n, f (x n )), Interpolating polynomial of degree n P(x) = f (x 0 )L 0 (x) + f (x 1 )L 1 (x) +
More information2.29 Numerical Fluid Mechanics
REVIEW Lecture 10: Sprng 2015 Lecture 11 Classfcaton of Partal Dfferental Equatons PDEs) and eamples wth fnte dfference dscretzatons Parabolc PDEs Ellptc PDEs Hyperbolc PDEs Error Types and Dscretzaton
More informationNUMERICAL METHODS FOR ENGINEERING APPLICATION
NUMERICAL METHODS FOR ENGINEERING APPLICATION Second Edition JOEL H. FERZIGER A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Weinheim / Brisbane / Singapore / Toronto
More information2.2. Methods for Obtaining FD Expressions. There are several methods, and we will look at a few:
.. Methods for Obtaining FD Expressions There are several methods, and we will look at a few: ) Taylor series expansion the most common, but purely mathematical. ) Polynomial fitting or interpolation the
More informationPreface. 2 Linear Equations and Eigenvalue Problem 22
Contents Preface xv 1 Errors in Computation 1 1.1 Introduction 1 1.2 Floating Point Representation of Number 1 1.3 Binary Numbers 2 1.3.1 Binary number representation in computer 3 1.4 Significant Digits
More informationSeismic Waves Propagation in Complex Media
H4.SMR/1586-1 "7th Workshop on Three-Dimensional Modelling of Seismic Waves Generation and their Propagation" 5 October - 5 November 004 Seismic Waves Propagation in Comple Media Fabio ROMANELLI Dept.
More information2.29 Numerical Fluid Mechanics Fall 2011 Lecture 2
2.29 Numerical Fluid Mechanics Fall 2011 Lecture 2 REVIEW Lecture 1 1. Syllabus, Goals and Objectives 2. Introduction to CFD 3. From mathematical models to numerical simulations (1D Sphere in 1D flow)
More information2.29 Numerical Fluid Mechanics Fall 2011 Lecture 5
.9 Numerical Fluid Mechanics Fall 011 Lecture 5 REVIEW Lecture 4 Roots of nonlinear equations: Open Methods Fixed-point Iteration (General method or Picard Iteration), with examples Iteration rule: x g(
More informationCAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS
CAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS Preliminaries Round-off errors and computer arithmetic, algorithms and convergence Solutions of Equations in One Variable Bisection method, fixed-point
More informationNumerical Marine Hydrodynamics
Numerical Marine Hydrodynamics Interpolation Lagrange interpolation Triangular families Newton s iteration method Equidistant Interpolation Spline Interpolation Numerical Differentiation Numerical Integration
More informationApplied Numerical Analysis
Applied Numerical Analysis Using MATLAB Second Edition Laurene V. Fausett Texas A&M University-Commerce PEARSON Prentice Hall Upper Saddle River, NJ 07458 Contents Preface xi 1 Foundations 1 1.1 Introductory
More informationInterpolation & Polynomial Approximation. Hermite Interpolation I
Interpolation & Polynomial Approximation Hermite Interpolation I Numerical Analysis (th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationFinite difference method for elliptic problems: I
Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen
More informationAM 205: lecture 14. Last time: Boundary value problems Today: Numerical solution of PDEs
AM 205: lecture 14 Last time: Boundary value problems Today: Numerical solution of PDEs ODE BVPs A more general approach is to formulate a coupled system of equations for the BVP based on a finite difference
More informationDetermining the Rolle function in Lagrange interpolatory approximation
Determining the Rolle function in Lagrange interpolatory approimation arxiv:181.961v1 [math.na] Oct 18 J. S. C. Prentice Department of Pure and Applied Mathematics University of Johannesburg South Africa
More informationChapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS
Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS 5.1 Introduction When a physical system depends on more than one variable a general
More informationFinite Difference Methods (FDMs) 1
Finite Difference Methods (FDMs) 1 1 st - order Approxima9on Recall Taylor series expansion: Forward difference: Backward difference: Central difference: 2 nd - order Approxima9on Forward difference: Backward
More informationIndex. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems
Index A-conjugate directions, 83 A-stability, 171 A( )-stability, 171 absolute error, 243 absolute stability, 149 for systems of equations, 154 absorbing boundary conditions, 228 Adams Bashforth methods,
More informationNumerical Methods I: Polynomial Interpolation
1/31 Numerical Methods I: Polynomial Interpolation Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu November 16, 2017 lassical polynomial interpolation Given f i := f(t i ), i =0,...,n, we would
More informationExact and Approximate Numbers:
Eact and Approimate Numbers: The numbers that arise in technical applications are better described as eact numbers because there is not the sort of uncertainty in their values that was described above.
More informationMultidisciplinary System Design Optimization (MSDO)
Multidisciplinary System Design Optimization (MSDO) Numerical Optimization II Lecture 8 Karen Willcox 1 Massachusetts Institute of Technology - Prof. de Weck and Prof. Willcox Today s Topics Sequential
More informationChapter 5 Types of Governing Equations. Chapter 5: Governing Equations
Chapter 5 Types of Governing Equations Types of Governing Equations (1) Physical Classification-1 Equilibrium problems: (1) They are problems in which a solution of a given PDE is desired in a closed domain
More informationAdministrivia. Matrinomials Lectures 1+2 O Outline 1/15/2018
Administrivia Syllabus and other course information posted on the internet: links on blackboard & at www.dankalman.net. Check assignment sheet for reading assignments and eercises. Be sure to read about
More informationLecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C.
Lecture 9 Approximations of Laplace s Equation, Finite Element Method Mathématiques appliquées (MATH54-1) B. Dewals, C. Geuzaine V1.2 23/11/218 1 Learning objectives of this lecture Apply the finite difference
More informationAPPLICATIONS OF FD APPROXIMATIONS FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS
LECTURE 10 APPLICATIONS OF FD APPROXIMATIONS FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS Ordinary Differential Equations Initial Value Problems For Initial Value problems (IVP s), conditions are specified
More informationFinite Difference Methods for
CE 601: Numerical Methods Lecture 33 Finite Difference Methods for PDEs Course Coordinator: Course Coordinator: Dr. Suresh A. Kartha, Associate Professor, Department of Civil Engineering, IIT Guwahati.
More informationFinite Differences for Differential Equations 28 PART II. Finite Difference Methods for Differential Equations
Finite Differences for Differential Equations 28 PART II Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 29 BOUNDARY VALUE PROBLEMS (I) Solving a TWO
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationPractical in Numerical Astronomy, SS 2012 LECTURE 9
Practical in Numerical Astronomy, SS 01 Elliptic partial differential equations. Poisson solvers. LECTURE 9 1. Gravity force and the equations of hydrodynamics. Poisson equation versus Poisson integral.
More informationReview. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn
Review Taylor Series and Error Analysis Roots of Equations Linear Algebraic Equations Optimization Numerical Differentiation and Integration Ordinary Differential Equations Partial Differential Equations
More informationInterpolation and Approximation
Interpolation and Approximation The Basic Problem: Approximate a continuous function f(x), by a polynomial p(x), over [a, b]. f(x) may only be known in tabular form. f(x) may be expensive to compute. Definition:
More informationNotes on Numerical Analysis
Notes on Numerical Analysis Alejandro Cantarero This set of notes covers topics that most commonly show up on the Numerical Analysis qualifying exam in the Mathematics department at UCLA. Each section
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 7 Interpolation Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More informationProblem Set 9 Solutions
8.4 Problem Set 9 Solutions Total: 4 points Problem : Integrate (a) (b) d. ( 4 + 4)( 4 + 5) d 4. Solution (4 points) (a) We use the method of partial fractions to write A B (C + D) = + +. ( ) ( 4 + 5)
More informationChapter 6. Nonlinear Equations. 6.1 The Problem of Nonlinear Root-finding. 6.2 Rate of Convergence
Chapter 6 Nonlinear Equations 6. The Problem of Nonlinear Root-finding In this module we consider the problem of using numerical techniques to find the roots of nonlinear equations, f () =. Initially we
More informationFinite Differences: Consistency, Stability and Convergence
Finite Differences: Consistency, Stability and Convergence Varun Shankar March, 06 Introduction Now that we have tackled our first space-time PDE, we will take a quick detour from presenting new FD methods,
More informationHermite Interpolation
Jim Lambers MAT 77 Fall Semester 010-11 Lecture Notes These notes correspond to Sections 4 and 5 in the text Hermite Interpolation Suppose that the interpolation points are perturbed so that two neighboring
More informationLecture 6 Quantum Mechanical Systems and Measurements
Lecture 6 Quantum Mechanical Systems and Measurements Today s Program: 1. Simple Harmonic Oscillator (SHO). Principle of spectral decomposition. 3. Predicting the results of measurements, fourth postulate
More information3.1 Interpolation and the Lagrange Polynomial
MATH 4073 Chapter 3 Interpolation and Polynomial Approximation Fall 2003 1 Consider a sample x x 0 x 1 x n y y 0 y 1 y n. Can we get a function out of discrete data above that gives a reasonable estimate
More informationIntroduction to Computational Fluid Dynamics
AML2506 Biomechanics and Flow Simulation Day Introduction to Computational Fluid Dynamics Session Speaker Dr. M. D. Deshpande M.S. Ramaiah School of Advanced Studies - Bangalore 1 Session Objectives At
More informationApplied Mathematics 205. Unit III: Numerical Calculus. Lecturer: Dr. David Knezevic
Applied Mathematics 205 Unit III: Numerical Calculus Lecturer: Dr. David Knezevic Unit III: Numerical Calculus Chapter III.3: Boundary Value Problems and PDEs 2 / 96 ODE Boundary Value Problems 3 / 96
More informationA very short introduction to the Finite Element Method
A very short introduction to the Finite Element Method Till Mathis Wagner Technical University of Munich JASS 2004, St Petersburg May 4, 2004 1 Introduction This is a short introduction to the finite element
More information10.34: Numerical Methods Applied to Chemical Engineering. Finite Volume Methods Constructing Simulations of PDEs
10.34: Numerical Methods Applied to Chemical Engineering Finite Volume Methods Constructing Simulations of PDEs 1 Recap von Neumann stability analysis Finite volume methods 2 Generally used for conservation
More informationDivergence Formulation of Source Term
Preprint accepted for publication in Journal of Computational Physics, 2012 http://dx.doi.org/10.1016/j.jcp.2012.05.032 Divergence Formulation of Source Term Hiroaki Nishikawa National Institute of Aerospace,
More informationIntroduction to Partial Differential Equations
Introduction to Partial Differential Equations Philippe B. Laval KSU Current Semester Philippe B. Laval (KSU) Key Concepts Current Semester 1 / 25 Introduction The purpose of this section is to define
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 11 Partial Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002.
More informationA THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS
A THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS Victor S. Ryaben'kii Semyon V. Tsynkov Chapman &. Hall/CRC Taylor & Francis Group Boca Raton London New York Chapman & Hall/CRC is an imprint of the Taylor
More informationMicroelectronic Devices and Circuits Lecture 9 - MOS Capacitors I - Outline Announcements Problem set 5 -
6.012 - Microelectronic Devices and Circuits Lecture 9 - MOS Capacitors I - Outline Announcements Problem set 5 - Posted on Stellar. Due net Wednesday. Qualitative description - MOS in thermal equilibrium
More informationLecture 5: Single Step Methods
Lecture 5: Single Step Methods J.K. Ryan@tudelft.nl WI3097TU Delft Institute of Applied Mathematics Delft University of Technology 1 October 2012 () Single Step Methods 1 October 2012 1 / 44 Outline 1
More informationJim Lambers MAT 460/560 Fall Semester Practice Final Exam
Jim Lambers MAT 460/560 Fall Semester 2009-10 Practice Final Exam 1. Let f(x) = sin 2x + cos 2x. (a) Write down the 2nd Taylor polynomial P 2 (x) of f(x) centered around x 0 = 0. (b) Write down the corresponding
More informationExplicit Jump Immersed Interface Method: Documentation for 2D Poisson Code
Eplicit Jump Immersed Interface Method: Documentation for 2D Poisson Code V. Rutka A. Wiegmann November 25, 2005 Abstract The Eplicit Jump Immersed Interface method is a powerful tool to solve elliptic
More informationINTRODUCTION TO PDEs
INTRODUCTION TO PDEs In this course we are interested in the numerical approximation of PDEs using finite difference methods (FDM). We will use some simple prototype boundary value problems (BVP) and initial
More informationA note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations
A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations S. Hussain, F. Schieweck, S. Turek Abstract In this note, we extend our recent work for
More informationTHE DISTRIBUTIVE LAW. Note: To avoid mistakes, include arrows above or below the terms that are being multiplied.
THE DISTRIBUTIVE LAW ( ) When an equation of the form a b c is epanded, every term inside the bracket is multiplied by the number or pronumeral (letter), and the sign that is located outside the brackets.
More informationby Martin Mendez, UASLP Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 5 by Martin Mendez, 1 Roots of Equations Part Why? b m b a + b + c = 0 = aa 4ac But a 5 4 3 + b + c + d + e + f = 0 sin + = 0 =? =? by Martin Mendez, Nonlinear Equation Solvers Bracketing Graphical
More informationPolynomial Interpolation Part II
Polynomial Interpolation Part II Prof. Dr. Florian Rupp German University of Technology in Oman (GUtech) Introduction to Numerical Methods for ENG & CS (Mathematics IV) Spring Term 2016 Exercise Session
More informationNumerical Methods for Partial Differential Equations: an Overview.
Numerical Methods for Partial Differential Equations: an Overview math652_spring2009@colorstate PDEs are mathematical models of physical phenomena Heat conduction Wave motion PDEs are mathematical models
More informationCISE-301: Numerical Methods Topic 1:
CISE-3: Numerical Methods Topic : Introduction to Numerical Methods and Taylor Series Lectures -4: KFUPM Term 9 Section 8 CISE3_Topic KFUPM - T9 - Section 8 Lecture Introduction to Numerical Methods What
More informationMathematical Methods for Numerical Analysis and Optimization
Biyani's Think Tank Concept based notes Mathematical Methods for Numerical Analysis and Optimization (MCA) Varsha Gupta Poonam Fatehpuria M.Sc. (Maths) Lecturer Deptt. of Information Technology Biyani
More informationInterpolation. Chapter Interpolation. 7.2 Existence, Uniqueness and conditioning
76 Chapter 7 Interpolation 7.1 Interpolation Definition 7.1.1. Interpolation of a given function f defined on an interval [a,b] by a polynomial p: Given a set of specified points {(t i,y i } n with {t
More informationCS 450 Numerical Analysis. Chapter 8: Numerical Integration and Differentiation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationPartial differential equations
Partial differential equations Many problems in science involve the evolution of quantities not only in time but also in space (this is the most common situation)! We will call partial differential equation
More informationElectronic Devices and Circuits Lecture 5 - p-n Junction Injection and Flow - Outline
6.012 - Electronic Devices and Circuits Lecture 5 - p-n Junction Injection and Flow - Outline Review Depletion approimation for an abrupt p-n junction Depletion charge storage and depletion capacitance
More informationBell Quiz 2-3. Determine the end behavior of the graph using limit notation. Find a function with the given zeros , 2. 5 pts possible.
Bell Quiz 2-3 2 pts Determine the end behavior of the graph using limit notation. 5 2 1. g( ) = 8 + 13 7 3 pts Find a function with the given zeros. 4. -1, 2 5 pts possible Ch 2A Big Ideas 1 Questions
More informationScientific Computing. Roots of Equations
ECE257 Numerical Methods and Scientific Computing Roots of Equations Today s s class: Roots of Equations Polynomials Polynomials A polynomial is of the form: ( x) = a 0 + a 1 x + a 2 x 2 +L+ a n x n f
More informationOptimization Methods: Optimization using Calculus - Equality constraints 1. Module 2 Lecture Notes 4
Optimization Methods: Optimization using Calculus - Equality constraints Module Lecture Notes 4 Optimization of Functions of Multiple Variables subect to Equality Constraints Introduction In the previous
More informationNumerical optimization
Numerical optimization Lecture 4 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 2 Longest Slowest Shortest Minimal Maximal
More informationSF2822 Applied Nonlinear Optimization. Preparatory question. Lecture 9: Sequential quadratic programming. Anders Forsgren
SF2822 Applied Nonlinear Optimization Lecture 9: Sequential quadratic programming Anders Forsgren SF2822 Applied Nonlinear Optimization, KTH / 24 Lecture 9, 207/208 Preparatory question. Try to solve theory
More informationSOLVING ELLIPTIC PDES
university-logo SOLVING ELLIPTIC PDES School of Mathematics Semester 1 2008 OUTLINE 1 REVIEW 2 POISSON S EQUATION Equation and Boundary Conditions Solving the Model Problem 3 THE LINEAR ALGEBRA PROBLEM
More informationLecture Introduction
Lecture 1 1.1 Introduction The theory of Partial Differential Equations (PDEs) is central to mathematics, both pure and applied. The main difference between the theory of PDEs and the theory of Ordinary
More informationSection 5.3 The Newton Form of the Interpolating Polynomial
Section 5.3 The Newton Form of the Interpolating Polynomial Key terms Divided Difference basis Add-on feature Divided Difference Table The Lagrange form is not very efficient if we have to evaluate the
More informationM445: Heat equation with sources
M5: Heat equation with sources David Gurarie I. On Fourier and Newton s cooling laws The Newton s law claims the temperature rate to be proportional to the di erence: d dt T = (T T ) () The Fourier law
More information1 Lecture 8: Interpolating polynomials.
1 Lecture 8: Interpolating polynomials. 1.1 Horner s method Before turning to the main idea of this part of the course, we consider how to evaluate a polynomial. Recall that a polynomial is an expression
More informationElliptic Problems / Multigrid. PHY 604: Computational Methods for Physics and Astrophysics II
Elliptic Problems / Multigrid Summary of Hyperbolic PDEs We looked at a simple linear and a nonlinear scalar hyperbolic PDE There is a speed associated with the change of the solution Explicit methods
More informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More informationPart IB - Easter Term 2003 Numerical Analysis I
Part IB - Easter Term 2003 Numerical Analysis I 1. Course description Here is an approximative content of the course 1. LU factorization Introduction. Gaussian elimination. LU factorization. Pivoting.
More informationPartial Differential Equations II
Partial Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Partial Differential Equations II 1 / 28 Almost Done! Homework
More informationNumerical Methods I Solving Nonlinear Equations
Numerical Methods I Solving Nonlinear Equations Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 16th, 2014 A. Donev (Courant Institute)
More information