Lecture 26 Finite Differences and Boundary Value Problems

Similar documents
ORDINARY DIFFERENTIAL EQUATIONS EULER S METHOD

Numerical Differentiation

ME 501A Seminar in Engineering Analysis Page 1

Shuai Dong. Isaac Newton. Gottfried Leibniz

Lecture 2 Solution of Nonlinear Equations ( Root Finding Problems )

Chapter 3 Differentiation and Integration

Summary with Examples for Root finding Methods -Bisection -Newton Raphson -Secant

Finite Difference Method

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems

: Numerical Analysis Topic 2: Solution of Nonlinear Equations Lectures 5-11:

Single Variable Optimization

36.1 Why is it important to be able to find roots to systems of equations? Up to this point, we have discussed how to find the solution to

OPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming

COSC 6374 Parallel Computation

CISE301: Numerical Methods Topic 2: Solution of Nonlinear Equations

PART 8. Partial Differential Equations PDEs

, rst we solve te PDE's L ad L ad n g g (x) = ; = ; ; ; n () (x) = () Ten, we nd te uncton (x), te lnearzng eedbac and coordnates transormaton are gve

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES

EE 330 Lecture 24. Small Signal Analysis Small Signal Analysis of BJT Amplifier

Numerical Methods Solution of Nonlinear Equations

Image classification. Given the bag-of-features representations of images from different classes, how do we learn a model for distinguishing i them?

CHAPTER 4d. ROOTS OF EQUATIONS

Numerical Solution of Ordinary Differential Equations

ME 501A Seminar in Engineering Analysis Page 1

11/19/2013. PHY 113 C General Physics I 11 AM 12:15 PM MWF Olin 101

A New Recursive Method for Solving State Equations Using Taylor Series

Lecture-7. Homework (Due 2/13/03)

On Pfaff s solution of the Pfaff problem

Solution Set #3

Chapter Runge-Kutta 2nd Order Method for Ordinary Differential Equations

CIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M

Multivariate Ratio Estimator of the Population Total under Stratified Random Sampling

Chapter 18: The Laws of Thermodynamics

The Karush-Kuhn-Tucker. Nuno Vasconcelos ECE Department, UCSD

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

UNIVERSITY OF BOLTON RAK ACADEMIC CENTRE BENG(HONS) MECHANICAL ENGINEERING SEMESTER TWO EXAMINATION 2017/2018 FINITE ELEMENT AND DIFFERENCE SOLUTIONS

The Finite Element Method: A Short Introduction

Numerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline

DOAEstimationforCoherentSourcesinBeamspace UsingSpatialSmoothing

CHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG

Instituto Tecnológico de Aeronáutica FINITE ELEMENTS I. Class notes AE-245

On a nonlinear compactness lemma in L p (0, T ; B).

Numerical Solution of Singular Perturbation Problems Via Deviating Argument and Exponential Fitting

Solution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method

MA2264 -NUMERICAL METHODS UNIT V : INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL. By Dr.T.Kulandaivel Department of Applied Mathematics SVCE

2.29 Numerical Fluid Mechanics

Grid Generation around a Cylinder by Complex Potential Functions

158 Calculus and Structures

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen

Numerical Differentiation

ORDINARY DIFFERENTIAL EQUATIONS

Not-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up

Chapter 10. Numerical Solution Methods for Engineering Analysis

Solution for singularly perturbed problems via cubic spline in tension

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

1 GSW Iterative Techniques for y = Ax

Chapter 7: Conservation of Energy

Physics 41 Chapter 22 HW Serway 7 th Edition

Outline. Review Numerical Approach. Schedule for April and May. Review Simple Methods. Review Notation and Order

Chapter 5 Function-based Monte Carlo

Main components of the above cycle are: 1) Boiler (steam generator) heat exchanger 2) Turbine generates work 3) Condenser heat exchanger 4) Pump

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

,, MRTS is the marginal rate of technical substitution

COMP4630: λ-calculus

Numerical Solution of Ordinary Differential Equations

TR/28. OCTOBER CUBIC SPLINE INTERPOLATION OF HARMONIC FUNCTIONS BY N. PAPAMICHAEL and J.R. WHITEMAN.

Lecture 21: Numerical methods for pricing American type derivatives

Multigrid Methods and Applications in CFD

Ordinary Differential Equations. Orientation. Lesson Objectives. Ch. 25. ODE s. Runge-Kutta Methods. Motivation Mathematical Background

Chapter Newton s Method

CENTROID (AĞIRLIK MERKEZİ )

Solving Second Order Linear Dirichlet and Neumann Boundary Value Problems by Block Method

Anouncements. Multigrid Solvers. Multigrid Solvers. Multigrid Solvers. Multigrid Solvers. Multigrid Solvers

INTRODUCTION TO CALCULUS LIMITS

Lesson 6: The Derivative

Parameter estimation class 5

Degrees of Freedom. Spherical (ball & socket) 3 (3 rotation) Two-Angle (universal) 2 (2 rotation)

CENTROID (AĞIRLIK MERKEZİ )

Singular Two Points Boundary Value Problem

Lines, Conics, Tangents, Limits and the Derivative

Spring Force and Power

PHYS 1443 Section 004 Lecture #12 Thursday, Oct. 2, 2014

How to Find the Derivative of a Function: Calculus 1

Relaxation Methods for Iterative Solution to Linear Systems of Equations

AMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error.

Review of Taylor Series. Read Section 1.2

Boundary Value Problems. Lecture Objectives. Ch. 27

ONE DIMENSIONAL TRIANGULAR FIN EXPERIMENT. Technical Advisor: Dr. D.C. Look, Jr. Version: 11/03/00

6.3.4 Modified Euler s method of integration

A new Approach for Solving Linear Ordinary Differential Equations

3.4 Worksheet: Proof of the Chain Rule NAME

Computational Biology Lecture 8: Substitution matrices Saad Mneimneh

LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION

Module 3: Element Properties Lecture 1: Natural Coordinates

Chapter 4: Numerical Methods for Common Mathematical Problems

Physics 2A Chapter 3 HW Solutions

Tribology Prof. Dr.Harish Hirani Department of Mechanical Engineering Indian Institute of Technology, Delhi. Lecture No. # 20 Reynolds Equation

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

PHYS 1441 Section 002 Lecture #16

2.3 Product and Quotient Rules

Transcription:

4//3 Leture 6 Fnte erenes and Boundar Value Problems Numeral derentaton A nte derene s an appromaton o a dervatve - eample erved rom Talor seres 3 O! Negletng all terms ger tan rst order O O Tat s te orward derene - also bakwards and entered derene O O W s entered nte derene O( )? 3 O! 3 O! Subtrat seond equaton rom rst 3 O O We an ombne Talor seres epansons n man derent was to get estmates o dervatves Eample: bakwards seond dervatve, O( ) Start wt 3 4 O! 3 4 4 8 O! 3 4 3 3 9 7 O! Multpl rst equaton b -5, seond equaton b 4 and add togeter 3 4 5 5 5 5 5 O! 4 + 4 4 8 6 3 O! 4 5 4 3 7 O!

4//3 Multpl trd equaton b - and add to above result 4 5 4 3 7 O! 4 + 3 3 9 7 O! 4 5 4 3 O! Rearrange 4 3 O Were dd I get -5, 4,-? We multpl st equaton b a, seond b b, trd b a b a a b b 3 3 a! 4b! 9! 3 4 a O 3 4 8b O 3 4 7 O Now sum all equatons and ollet terms a b 3 a b a b 3 3 4 a 4b 9 a 8b 7 O! ede wat dervatves we want to make dsappear - want a seond dervatve onl - elmnate rst and trd a b 3 a 8b 7 Tree unknowns - equatons - make an assumpton Let =- Can solve b and a b 3 a 8b 7 a 5 b 4 I we ave more dervatves to get rd o, use matr metods - alwas one assumpton Fnte derenes are used EXTENSIVELY or partal derental equatons (PEs), and more omplated OEs You sould reognze tpal rst and seond dervatve ormulas Boundar value problems Value o unton s known at two ponts - usuall end ponts Metods to solve sootng metod nte derene approa "

4//3 Idea bend sootng metod onvert boundar value problem (bvp) nto a set o ntal value problems solve b tral and error Eample: uson between two ponts, soure/snk d d soure Ambent onentraton Snk Let L= m =. = mg/l =5 mg/l =mg/l Splt nto two rst order odes d d gves us d d d d o We ave an ntal ondton or ( =5) We ave NO ntal ondton or! Wat to do? Guess a value, do ntegraton and ten make anoter guess Gven =5 mg/l, =mg/l, L= m, tr d d d d 5 o Use Euler metod 6 5 4 3 3.56 4 6 8 Reall = 3

4//3 Tr a derent value - ()=- Use Euler s metod agan 6 5 4 Orgnal OE s lnear, so use lnear nterpolaton between tem d Wen, 3. 56 d Wen d, 4. 94 d 6 3 4 4.94 -.4 8 4 6 8 -. -.9 -.7 -.5 -.3 -. -.9 6 4 6 Now we know te orret ntal ondton or () 6 ()=-.4 5 4 3 oversoot 3.56 4 6 8 6 5 4 5 3 4 undersoot 4.94 3 4 6 8. 6 5 4 3 4 6 8 Just rgt. 4 6 8 Wat about nonlnear problems - an t do lnear nterpolaton Agan, a tral and error proess Turn t nto a root-ndng problem Eample o a nonlnear problem o te usual substtuton d d 5 d d d d d d 5. (smaller ) 4

4//3 Assume a value or () (=k) and perorm ntegraton Te ntegraton elds (k) I k s orret, (k)-()= 6 5 4 3 Can use an root ndng metod to nd k were (k)-()= d Eample ontnued d d d Use bseton Tr ntal values or () o - and -5. 4 6 8 In lnear ase, wen k=-.4, (k)==() ()=- (-)- > ()=-5 (-5)- < 6 6 5 5 4 3 33.76 4 3 4 6 8 - -3.5 4 6 8 We ave braketed a root Now tr ()=-3 ()=-3 6 (-3)- < 5 4 3 5.38 4 6 8 5

4//3 6 ()=-.55. 3 4 5 6 4 6 8 (-.55)- = Eventuall, Fnte derene metod or BVPs Reall d d Substtute d d Rearrange terms Apples or all nteror nodes ( s) wen s rst or last, boundar ondtons appl Set up n matr orm L n Solve b an matr metod d d Wll also work or nonlnear problems - more omplated equatons, and need to use nonlnear matr solvers Ts messes tngs up Wat to do? Iterate - assume a value or all s and plug nto rgt and sde Solve and use new values o n rgt and sde Repeat untl onverged

4//3 Matlab eample or lnear nte derene metod Stablt o metod depends on ) startng guess, and ) step sze 7