Numerical Methods for Differential Equations
|
|
- Sharyl Nelson
- 8 years ago
- Views:
Transcription
1 Numerical Methods for Differential Equations Course objectives and preliminaries Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the Numerical Analysis of Differential Equations, by Arieh Iserles and Introduction to Mathematical Modelling with Differential Equations, by Lennart Edsberg c Gustaf Söderlind, Numerical Analysis, Mathematical Sciences, Lund University, Numerical Methods for Differential Equations p.1/26
2 Chapter 0: Objectives and Preliminaries Course structure and objectives What is Numerical Analysis? The four principles of Numerical Analysis Numerical Methods for Differential Equations p.2/26
3 1. Course structure and objectives To solve a differential equation analytically we look for a differentiable function that satisfies the equation Large, complex and nonlinear systems cannot be solved analytically Numerical Methods for Differential Equations p.3/26
4 1. Course structure and objectives To solve a differential equation analytically we look for a differentiable function that satisfies the equation Large, complex and nonlinear systems cannot be solved analytically Instead, we compute numerical solutions with standard methods and software Numerical Methods for Differential Equations p.3/26
5 Course objectives Understand correspondence between physics and mathematical equations Learn basic numerical techniques for solving differential equations Understand mathematics numerics interaction, and how to match numerical method to mathematical properties Construct elementary MATLAB programs for differential equations Numerical Methods for Differential Equations p.4/26
6 Course topics IVP Initial value problems first-order equations; higher-order equations; systems of differential equations Numerical Methods for Differential Equations p.5/26
7 Course topics IVP Initial value problems first-order equations; higher-order equations; systems of differential equations BVP Boundary value problems two-point boundary value problems; Sturm Liouville eigenvalue problems Numerical Methods for Differential Equations p.5/26
8 Course topics IVP Initial value problems first-order equations; higher-order equations; systems of differential equations BVP Boundary value problems two-point boundary value problems; Sturm Liouville eigenvalue problems PDE Partial differential equations advection equation; wave equation diffusion equation; Numerical Methods for Differential Equations p.5/26
9 Course topics IVP Initial value problems first-order equations; higher-order equations; systems of differential equations BVP Boundary value problems two-point boundary value problems; Sturm Liouville eigenvalue problems PDE Partial differential equations advection equation; wave equation diffusion equation; Applications in all three areas Numerical Methods for Differential Equations p.5/26
10 Initial value problems. Examples A first-order equation A simple equation without elementary analytical solution dy dt = y e t2, y(0) = y 0 Numerical Methods for Differential Equations p.6/26
11 Initial value problems. Examples A first-order equation A simple equation without elementary analytical solution A second-order equation Motion of a pendulum θ + g L sin θ = 0, θ(0) = θ 0, θ(0) = θ0 where θ(t) is the angle, g is the gravitational constant and L is the pendulum length Numerical Methods for Differential Equations p.6/26
12 Initial value problems. Examples A first-order equation A simple equation without elementary analytical solution A second-order equation Pendulum equation A system of equations Predator prey model ẏ 1 = k 1 y 1 k 2 y 1 y 2 ẏ 2 = k 3 y 1 y 2 k 4 y 2 where y 1 (t) is the population of the prey species and y 2 (t) is the population of the predator species at time t Numerical Methods for Differential Equations p.6/26
13 Boundary value problems. Examples Second-order two-point BVP The electrostatic potential u(r) between two concentric metal spheres satisfies d 2 u dr r du dr = 0, u(r 1) = V 1, u(r 2 ) = 0 at the distance r from the center; R 1 and R 2 are the radii of the two spheres Numerical Methods for Differential Equations p.7/26
14 Boundary value problems. Examples Second-order two-point BVP The electrostatic potential u(r) between two concentric metal spheres satisfies d 2 u dr r du dr = 0, u(r 1) = V 1, u(r 2 ) = 0 at the distance r from the center; R 1 and R 2 are the radii of the two spheres A Sturm Liouville eigenproblem Euler buckling of column y + λy = 0, y (0) = 0, y(1) = 0 Find eigenvalues λ and eigenfunctions y Numerical Methods for Differential Equations p.7/26
15 Some application areas in ODEs Initial value problems mechanics M q = F(q) electrical circuits C v = I(v) chemical reactions ċ = f(c) Boundary value problems materials u = M(u)/EI microphysics 2m ψ = E eigenmodes u + λu = 0 Numerical Methods for Differential Equations p.8/26
16 Partial differential equations. Examples The Poisson equation u xx + u yy = f(x,y) subject to u(x,y) = g(x,y) for x = 0 x = 1 y = 0 y = 1 is an elliptic PDE modelling e.g. the displacement an elastic membrane under load f u(x, y) of Numerical Methods for Differential Equations p.9/26
17 Partial differential equations. Examples The Poisson equation u xx + u yy = f(x,y) The Diffusion equation u t = u xx subject to u(x, 0) = f(x), x [0,a] u(0,t) = c 1, u(a,t) = c 2, t [0,b] is a parabolic PDE modelling e.g. the time evolution of temperature u(x, t) in an insulated rod with constant temperatures c 1 and c 2 at its ends, and initial temperature distribution f(x) Numerical Methods for Differential Equations p.9/26
18 Partial differential equations. Examples The Poisson equation u xx + u yy = f(x,y) The Diffusion equation u t = u xx The Wave equation u tt = u xx subject to u(0,t) = 0, u(a,t) = 0 for t [0,b] u(x, 0) = f(x) for x [0,a] u t (x, 0) = g(x) for x (0,a) is a hyperbolic PDE e.g. modelling the displacement u(x, t) of a vibrating elastic string fixed at x = 0 and x = a Numerical Methods for Differential Equations p.9/26
19 2. What is Numerical Analysis? Categories of mathematical problems Category Algebra Analysis linear computable not computable nonlinear not computable not computable Numerical Methods for Differential Equations p.10/26
20 2. What is Numerical Analysis? Categories of mathematical problems Category Algebra Analysis linear computable not computable nonlinear not computable not computable Algebra Only finite constructions Numerical Methods for Differential Equations p.10/26
21 2. What is Numerical Analysis? Categories of mathematical problems Category Algebra Analysis linear computable not computable nonlinear not computable not computable Algebra Analysis Only finite constructions Limits, derivatives, integrals etc. (transfinite) Numerical Methods for Differential Equations p.10/26
22 2. What is Numerical Analysis? Categories of mathematical problems Category Algebra Analysis linear computable not computable nonlinear not computable not computable Algebra Analysis Only finite constructions Limits, derivatives, integrals etc. (transfinite) Computable number of operations The exact solution can be obtained in a finite Numerical Methods for Differential Equations p.10/26
23 What is Numerical Analysis? Category Algebra Analysis linear computable not computable nonlinear not computable not computable With numerical methods, problems from all four categories can be solved: Numerical analysis aims to construct and analyze quantitative methods for the automatic computation of approximate solutions to mathematical problems. Goal: Construction of mathematical software Numerical Methods for Differential Equations p.11/26
24 3. The four principles of numerical analysis There are four basic principles in numerical analysis. Every computational method is constructed from these principles Discretization To replace a continuous problem by a discrete one Linear algebra tools, including polynomials All techniques that are computable Iteration To apply a computation repeatedly (convergence) Linearization To approximate a nonlinear problem by a linear one Numerical Methods for Differential Equations p.12/26
25 Discretization. From function to vector A continuous function is sampled at discrete points Numerical Methods for Differential Equations p.13/26
26 Discretization... Reduces the amount of information in a problem to a finite set Select a subset Ω N = {x 0,x 1,...,x N } of distinct points from the interval Ω = [0, 1] Continuous function f(x) is replaced by vector F = {f(x k )} N 0 The subset Ω N is called the grid The vector F is called a grid function or discrete function Discretization yields a computable problem. Approximations are computed only at a finite set of grid points Numerical Methods for Differential Equations p.14/26
27 Discretization. Approximation of derivatives Definition of derivative f (x) = lim x 0 f(x + x) f(x) x Take x = x k+1 x k finite and approximate f (x k ) f(x k + x) f(x k ) x = F k+1 F k x k+1 x k How accurate is this approximation? Numerical Methods for Differential Equations p.15/26
28 Error and accuracy Expand in Taylor series f(x k + x) f(x k ) x f(x k) + xf (x k ) + O( x 2 ) f(x k ) x The error is proportional to x = f (x k ) + O( x) Try this formula for f(x) = e x at x k = 1 for various x Numerical Methods for Differential Equations p.16/26
29 Numerical differentiation Error in numerically calculated derivative of e x at x = Error in numerical differentiation log error log step size Log error vs. log step size log x Numerical Methods for Differential Equations p.17/26
30 Numerical differentiation Error in numerically calculated derivative of e x at x = Error in numerical differentiation log error log step size Log error vs. log step size log x Numerical Methods for Differential Equations p.18/26
31 Another approach Use a symmetric approximation f(x k + x) f(x k x) 2 x = F k+1 F k 1 x k+1 x k 1 = f (x k ) + O( x 2 ) The approximation is 2nd order accurate because error is x 2 Whenever you have a power law, plot in log log diagram r C x p log r log C + p log x This is a straight line with slope p, easy to identify Numerical Methods for Differential Equations p.19/26
32 Numerical 2nd order differentiation Error in numerically calculated derivative of e x at x = Error in numerical differentiation log error log step size Log error vs. log step size log x Numerical Methods for Differential Equations p.20/26
33 Numerical 2nd order differentiation Error in numerically calculated derivative of e x at x = Error in numerical differentiation log error log step size Log error vs. log step size log x Numerical Methods for Differential Equations p.21/26
34 1st and 2nd order comparison Error in numerically calculated derivative of e x at x = Error in numerical differentiation log error log step size 2nd order approximation has much higher accuracy! Numerical Methods for Differential Equations p.22/26
35 Discretization of a differential equation Problem Solve ẏ = qy numerically on [0,T], with y(0) = y 0 The analytical solution is a function The numerical solution is a vector y k y(t k ), where t k = kt/n y(t) = y 0 e qt y = {y k } N k=0 with Method Approximate derivative by difference quotient, using step size t = t k+1 t k = T/N Numerical Methods for Differential Equations p.23/26
36 Discretization of a differential equation... Discretization method Approximate derivative by finite difference quotient y k+1 y k t k+1 t k ẏ(t k ) to get the linear algebraic equation system (k = 0, 1,...N) y k+1 y k t k+1 t k = qy k or y k+1 = ( 1 + qt N ) y k y N = ( 1 + qt N ) N y 0 Numerical Methods for Differential Equations p.24/26
37 Discretization of a differential equation... NOTE The numerical approximation at time T is y N = ( 1 + qt N ) N y 0 But ( lim 1 + qt N N ) N = e qt The numerical approximation converges to the exact solution as N Numerical Methods for Differential Equations p.25/26
38 Main course objective The course centers on discretization methods for differential equations of all types We will also encounter the other three principles of numerical analysis as we go linear algebra methods and polynomial techniques; iterative methods; and linearization Numerical Methods for Differential Equations p.26/26
Numerical Methods for Differential Equations
Numerical Methods for Differential Equations Chapter 1: Initial value problems in ODEs Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the Numerical
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 10 Boundary Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction
More informationIntroduction to the Finite Element Method
Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross
More informationSIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I
Lennart Edsberg, Nada, KTH Autumn 2008 SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I Parameter values and functions occurring in the questions belowwill be exchanged
More informationCollege of the Holy Cross, Spring 2009 Math 373, Partial Differential Equations Midterm 1 Practice Questions
College of the Holy Cross, Spring 29 Math 373, Partial Differential Equations Midterm 1 Practice Questions 1. (a) Find a solution of u x + u y + u = xy. Hint: Try a polynomial of degree 2. Solution. Use
More informationSolving ODEs in Matlab. BP205 M.Tremont 1.30.2009
Solving ODEs in Matlab BP205 M.Tremont 1.30.2009 - Outline - I. Defining an ODE function in an M-file II. III. IV. Solving first-order ODEs Solving systems of first-order ODEs Solving higher order ODEs
More informationFinite Difference Approach to Option Pricing
Finite Difference Approach to Option Pricing February 998 CS5 Lab Note. Ordinary differential equation An ordinary differential equation, or ODE, is an equation of the form du = fut ( (), t) (.) dt where
More informationChapter 9 Partial Differential Equations
363 One must learn by doing the thing; though you think you know it, you have no certainty until you try. Sophocles (495-406)BCE Chapter 9 Partial Differential Equations A linear second order partial differential
More informationMean value theorem, Taylors Theorem, Maxima and Minima.
MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.
More informationPOISSON AND LAPLACE EQUATIONS. Charles R. O Neill. School of Mechanical and Aerospace Engineering. Oklahoma State University. Stillwater, OK 74078
21 ELLIPTICAL PARTIAL DIFFERENTIAL EQUATIONS: POISSON AND LAPLACE EQUATIONS Charles R. O Neill School of Mechanical and Aerospace Engineering Oklahoma State University Stillwater, OK 74078 2nd Computer
More informationClass Meeting # 1: Introduction to PDEs
MATH 18.152 COURSE NOTES - CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x
More informationSolved with COMSOL Multiphysics 4.3
Vibrating String Introduction In the following example you compute the natural frequencies of a pre-tensioned string using the 2D Truss interface. This is an example of stress stiffening ; in fact the
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver. Finite Difference Methods for Partial Differential Equations As you are well aware, most differential equations are much too complicated to be solved by
More informationMATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
More informationIntroduction to Partial Differential Equations. John Douglas Moore
Introduction to Partial Differential Equations John Douglas Moore May 2, 2003 Preface Partial differential equations are often used to construct models of the most basic theories underlying physics and
More informationAPPLIED MATHEMATICS ADVANCED LEVEL
APPLIED MATHEMATICS ADVANCED LEVEL INTRODUCTION This syllabus serves to examine candidates knowledge and skills in introductory mathematical and statistical methods, and their applications. For applications
More informationORDINARY DIFFERENTIAL EQUATIONS
ORDINARY DIFFERENTIAL EQUATIONS GABRIEL NAGY Mathematics Department, Michigan State University, East Lansing, MI, 48824. SEPTEMBER 4, 25 Summary. This is an introduction to ordinary differential equations.
More informationCITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION
No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August
More informationSecond Order Linear Partial Differential Equations. Part I
Second Order Linear Partial Differential Equations Part I Second linear partial differential equations; Separation of Variables; - point boundary value problems; Eigenvalues and Eigenfunctions Introduction
More informationtegrals as General & Particular Solutions
tegrals as General & Particular Solutions dy dx = f(x) General Solution: y(x) = f(x) dx + C Particular Solution: dy dx = f(x), y(x 0) = y 0 Examples: 1) dy dx = (x 2)2 ;y(2) = 1; 2) dy ;y(0) = 0; 3) dx
More informationAn Introduction to Partial Differential Equations
An Introduction to Partial Differential Equations Andrew J. Bernoff LECTURE 2 Cooling of a Hot Bar: The Diffusion Equation 2.1. Outline of Lecture An Introduction to Heat Flow Derivation of the Diffusion
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationNumerical Analysis An Introduction
Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs
More informationSolutions for Review Problems
olutions for Review Problems 1. Let be the triangle with vertices A (,, ), B (4,, 1) and C (,, 1). (a) Find the cosine of the angle BAC at vertex A. (b) Find the area of the triangle ABC. (c) Find a vector
More informationElementary Differential Equations and Boundary Value Problems. 10th Edition International Student Version
Brochure More information from http://www.researchandmarkets.com/reports/3148843/ Elementary Differential Equations and Boundary Value Problems. 10th Edition International Student Version Description:
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 9/24/12, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.1-14.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)
More informationA First Course in Elementary Differential Equations. Marcel B. Finan Arkansas Tech University c All Rights Reserved
A First Course in Elementary Differential Equations Marcel B. Finan Arkansas Tech University c All Rights Reserved 1 Contents 1 Basic Terminology 4 2 Qualitative Analysis: Direction Field of y = f(t, y)
More informationNUMERICAL ANALYSIS PROGRAMS
NUMERICAL ANALYSIS PROGRAMS I. About the Program Disk This disk included with Numerical Analysis, Seventh Edition by Burden and Faires contains a C, FORTRAN, Maple, Mathematica, MATLAB, and Pascal program
More informationFinite Element Formulation for Beams - Handout 2 -
Finite Element Formulation for Beams - Handout 2 - Dr Fehmi Cirak (fc286@) Completed Version Review of Euler-Bernoulli Beam Physical beam model midline Beam domain in three-dimensions Midline, also called
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationMath 2280 - Assignment 6
Math 2280 - Assignment 6 Dylan Zwick Spring 2014 Section 3.8-1, 3, 5, 8, 13 Section 4.1-1, 2, 13, 15, 22 Section 4.2-1, 10, 19, 28 1 Section 3.8 - Endpoint Problems and Eigenvalues 3.8.1 For the eigenvalue
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationStudent name: Earlham College. Fall 2011 December 15, 2011
Student name: Earlham College MATH 320: Differential Equations Final exam - In class part Fall 2011 December 15, 2011 Instructions: This is a regular closed-book test, and is to be taken without the use
More information1 Error in Euler s Method
1 Error in Euler s Method Experience with Euler s 1 method raises some interesting questions about numerical approximations for the solutions of differential equations. 1. What determines the amount of
More informationStability Analysis for Systems of Differential Equations
Stability Analysis for Systems of Differential Equations David Eberly Geometric Tools, LLC http://wwwgeometrictoolscom/ Copyright c 1998-2016 All Rights Reserved Created: February 8, 2003 Last Modified:
More informationSolutions to Homework 5
Solutions to Homework 5 1. Let z = f(x, y) be a twice continously differentiable function of x and y. Let x = r cos θ and y = r sin θ be the equations which transform polar coordinates into rectangular
More informationOrdinary Differential Equations
Ordinary Differential Equations Dan B. Marghitu and S.C. Sinha 1 Introduction An ordinary differential equation is a relation involving one or several derivatives of a function y(x) with respect to x.
More informationCode: MATH 274 Title: ELEMENTARY DIFFERENTIAL EQUATIONS
Code: MATH 274 Title: ELEMENTARY DIFFERENTIAL EQUATIONS Institute: STEM Department: MATHEMATICS Course Description: This is an introductory course in concepts and applications of differential equations.
More information5.4 The Heat Equation and Convection-Diffusion
5.4. THE HEAT EQUATION AND CONVECTION-DIFFUSION c 6 Gilbert Strang 5.4 The Heat Equation and Convection-Diffusion The wave equation conserves energy. The heat equation u t = u xx dissipates energy. The
More informationUnderstanding Poles and Zeros
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING 2.14 Analysis and Design of Feedback Control Systems Understanding Poles and Zeros 1 System Poles and Zeros The transfer function
More informationIntroduction to Partial Differential Equations By Gilberto E. Urroz, September 2004
Introduction to Partial Differential Equations By Gilberto E. Urroz, September 2004 This chapter introduces basic concepts and definitions for partial differential equations (PDEs) and solutions to a variety
More informationINTRODUCTION (Syllabus, Numerical Methods & Computational Tools)
INTRODUCTION (Syllabus, Numerical Methods & Computational Tools) A. J. Clark School of Engineering Department of Civil and Environmental Engineering by Dr. Ibrahim A. Assakkaf Spring 2001 ENCE 203 - Computation
More informationGeneral Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1 Dr. John Ehrke Department of Mathematics Fall 2012 Questions
More information2 Integrating Both Sides
2 Integrating Both Sides So far, the only general method we have for solving differential equations involves equations of the form y = f(x), where f(x) is any function of x. The solution to such an equation
More information1. First-order Ordinary Differential Equations
Advanced Engineering Mathematics 1. First-order ODEs 1 1. First-order Ordinary Differential Equations 1.1 Basic concept and ideas 1.2 Geometrical meaning of direction fields 1.3 Separable differential
More information= f x 1 + h. 3. Geometrically, the average rate of change is the slope of the secant line connecting the pts (x 1 )).
Math 1205 Calculus/Sec. 3.3 The Derivative as a Rates of Change I. Review A. Average Rate of Change 1. The average rate of change of y=f(x) wrt x over the interval [x 1, x 2 ]is!y!x ( ) - f( x 1 ) = y
More informationOn computer algebra-aided stability analysis of dierence schemes generated by means of Gr obner bases
On computer algebra-aided stability analysis of dierence schemes generated by means of Gr obner bases Vladimir Gerdt 1 Yuri Blinkov 2 1 Laboratory of Information Technologies Joint Institute for Nuclear
More informationAn Introduction to Partial Differential Equations in the Undergraduate Curriculum
An Introduction to Partial Differential Equations in the Undergraduate Curriculum J. Tolosa & M. Vajiac LECTURE 11 Laplace s Equation in a Disk 11.1. Outline of Lecture The Laplacian in Polar Coordinates
More information19.7. Applications of Differential Equations. Introduction. Prerequisites. Learning Outcomes. Learning Style
Applications of Differential Equations 19.7 Introduction Blocks 19.2 to 19.6 have introduced several techniques for solving commonly-occurring firstorder and second-order ordinary differential equations.
More informationDomain Decomposition Methods. Partial Differential Equations
Domain Decomposition Methods for Partial Differential Equations ALFIO QUARTERONI Professor ofnumericalanalysis, Politecnico di Milano, Italy, and Ecole Polytechnique Federale de Lausanne, Switzerland ALBERTO
More information5 Numerical Differentiation
D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives
More informationCS 221. Tuesday 8 November 2011
CS 221 Tuesday 8 November 2011 Agenda 1. Announcements 2. Review: Solving Equations (Text 6.1-6.3) 3. Root-finding with Excel ( Goal Seek, Text 6.5) 4. Example Root-finding Problems 5. The Fixed-point
More informationChapter 5. Methods for ordinary differential equations. 5.1 Initial-value problems
Chapter 5 Methods for ordinary differential equations 5.1 Initial-value problems Initial-value problems (IVP) are those for which the solution is entirely known at some time, say t = 0, and the question
More informationSOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve
SOLUTIONS Problem. Find the critical points of the function f(x, y = 2x 3 3x 2 y 2x 2 3y 2 and determine their type i.e. local min/local max/saddle point. Are there any global min/max? Partial derivatives
More informationLecture 17: Conformal Invariance
Lecture 17: Conformal Invariance Scribe: Yee Lok Wong Department of Mathematics, MIT November 7, 006 1 Eventual Hitting Probability In previous lectures, we studied the following PDE for ρ(x, t x 0 ) that
More informationPhysics 9e/Cutnell. correlated to the. College Board AP Physics 1 Course Objectives
Physics 9e/Cutnell correlated to the College Board AP Physics 1 Course Objectives Big Idea 1: Objects and systems have properties such as mass and charge. Systems may have internal structure. Enduring
More informationSimple Harmonic Motion
Simple Harmonic Motion 1 Object To determine the period of motion of objects that are executing simple harmonic motion and to check the theoretical prediction of such periods. 2 Apparatus Assorted weights
More informationHomework 2 Solutions
Homework Solutions Igor Yanovsky Math 5B TA Section 5.3, Problem b: Use Taylor s method of order two to approximate the solution for the following initial-value problem: y = + t y, t 3, y =, with h = 0.5.
More informationThe integrating factor method (Sect. 2.1).
The integrating factor method (Sect. 2.1). Overview of differential equations. Linear Ordinary Differential Equations. The integrating factor method. Constant coefficients. The Initial Value Problem. Variable
More informationFourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions
Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Jennifer Zhao, 1 Weizhong Dai, Tianchan Niu 1 Department of Mathematics and Statistics, University of Michigan-Dearborn,
More informationDoes Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem
Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Gagan Deep Singh Assistant Vice President Genpact Smart Decision Services Financial
More informationSynthesis of Four Bar Mechanism for Polynomial Function Generation by Complex Algebra
Synthesis of Four Bar Mechanism for Polynomial Function Generation by Complex Algebra Mrs. Tejal Patel Mechanical Department Nirma Institute of Technology, Ahmedabad, India 09mme015@nirmauni.ac.in Prof.M.M.Chauhan
More informationAP1 Oscillations. 1. Which of the following statements about a spring-block oscillator in simple harmonic motion about its equilibrium point is false?
1. Which of the following statements about a spring-block oscillator in simple harmonic motion about its equilibrium point is false? (A) The displacement is directly related to the acceleration. (B) The
More informationAn Introduction to Applied Mathematics: An Iterative Process
An Introduction to Applied Mathematics: An Iterative Process Applied mathematics seeks to make predictions about some topic such as weather prediction, future value of an investment, the speed of a falling
More informationME6130 An introduction to CFD 1-1
ME6130 An introduction to CFD 1-1 What is CFD? Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions, and related phenomena by solving numerically
More informationChapter 3: Mathematical Models and Numerical Methods Involving First-Order Differential Equations
Massasoit Community College Instructor: Office: Email: Phone: Office Hours: Course: Differential Equations Course Number: MATH230-XX Semester: Classroom: Day and Time: Course Description: This course is
More informationMAT 242 Differential Equations Mathematics
MAT 242 Differential Equations Mathematics Catalog Course Description: This course includes the following topics: solution of linear and elementary non-linear differential equations by standard methods
More informationIterative Solvers for Linear Systems
9th SimLab Course on Parallel Numerical Simulation, 4.10 8.10.2010 Iterative Solvers for Linear Systems Bernhard Gatzhammer Chair of Scientific Computing in Computer Science Technische Universität München
More informationPractice Final Math 122 Spring 12 Instructor: Jeff Lang
Practice Final Math Spring Instructor: Jeff Lang. Find the limit of the sequence a n = ln (n 5) ln (3n + 8). A) ln ( ) 3 B) ln C) ln ( ) 3 D) does not exist. Find the limit of the sequence a n = (ln n)6
More informationNonlinear Systems of Ordinary Differential Equations
Differential Equations Massoud Malek Nonlinear Systems of Ordinary Differential Equations Dynamical System. A dynamical system has a state determined by a collection of real numbers, or more generally
More informationA QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS
A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors
More informationCopyright 2011 Casa Software Ltd. www.casaxps.com
Table of Contents Variable Forces and Differential Equations... 2 Differential Equations... 3 Second Order Linear Differential Equations with Constant Coefficients... 6 Reduction of Differential Equations
More informationNumerical Methods for Solving Systems of Nonlinear Equations
Numerical Methods for Solving Systems of Nonlinear Equations by Courtney Remani A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 4301 Honour s
More informationN 1. (q k+1 q k ) 2 + α 3. k=0
Teoretisk Fysik Hand-in problem B, SI1142, Spring 2010 In 1955 Fermi, Pasta and Ulam 1 numerically studied a simple model for a one dimensional chain of non-linear oscillators to see how the energy distribution
More informationExperiment 9. The Pendulum
Experiment 9 The Pendulum 9.1 Objectives Investigate the functional dependence of the period (τ) 1 of a pendulum on its length (L), the mass of its bob (m), and the starting angle (θ 0 ). Use a pendulum
More informationDiscrete mechanics, optimal control and formation flying spacecraft
Discrete mechanics, optimal control and formation flying spacecraft Oliver Junge Center for Mathematics Munich University of Technology joint work with Jerrold E. Marsden and Sina Ober-Blöbaum partially
More informationLectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More informationNumerical Methods for Differential Equations
1 Numerical Methods for Differential Equations 1 2 NUMERICAL METHODS FOR DIFFERENTIAL EQUATIONS Introduction Differential equations can describe nearly all systems undergoing change. They are ubiquitous
More information1 Lecture 3: Operators in Quantum Mechanics
1 Lecture 3: Operators in Quantum Mechanics 1.1 Basic notions of operator algebra. In the previous lectures we have met operators: ˆx and ˆp = i h they are called fundamental operators. Many operators
More informationThe Method of Least Squares
The Method of Least Squares Steven J. Miller Mathematics Department Brown University Providence, RI 0292 Abstract The Method of Least Squares is a procedure to determine the best fit line to data; the
More informationParabolic Equations. Chapter 5. Contents. 5.1.2 Well-Posed Initial-Boundary Value Problem. 5.1.3 Time Irreversibility of the Heat Equation
7 5.1 Definitions Properties Chapter 5 Parabolic Equations Note that we require the solution u(, t bounded in R n for all t. In particular we assume that the boundedness of the smooth function u at infinity
More informationNumerical Methods for Engineers
Steven C. Chapra Berger Chair in Computing and Engineering Tufts University RaymondP. Canale Professor Emeritus of Civil Engineering University of Michigan Numerical Methods for Engineers With Software
More informationConstrained optimization.
ams/econ 11b supplementary notes ucsc Constrained optimization. c 2010, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values
More informationConservative Systems 6 1
6 Conservative Systems 6 1 Chapter 6: CONSERVATIVE SYSTEMS TABLE OF CONTENTS Page 6.1 Introduction..................... 6 3 6.2 Work and Work Functions................ 6 3 6.2.1 Mechanical Work Concept.............
More informationOscillations. Vern Lindberg. June 10, 2010
Oscillations Vern Lindberg June 10, 2010 You have discussed oscillations in Vibs and Waves: we will therefore touch lightly on Chapter 3, mainly trying to refresh your memory and extend the concepts. 1
More informationFuzzy Differential Systems and the New Concept of Stability
Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida
More informationNumerical Methods for Ordinary Differential Equations 30.06.2013.
Numerical Methods for Ordinary Differential Equations István Faragó 30.06.2013. Contents Introduction, motivation 1 I Numerical methods for initial value problems 5 1 Basics of the theory of initial value
More informationHow High a Degree is High Enough for High Order Finite Elements?
This space is reserved for the Procedia header, do not use it How High a Degree is High Enough for High Order Finite Elements? William F. National Institute of Standards and Technology, Gaithersburg, Maryland,
More informationAn important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate.
Chapter 10 Series and Approximations An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate 1 0 e x2 dx, you could set
More informationInteractive simulation of an ash cloud of the volcano Grímsvötn
Interactive simulation of an ash cloud of the volcano Grímsvötn 1 MATHEMATICAL BACKGROUND Simulating flows in the atmosphere, being part of CFD, is on of the research areas considered in the working group
More informationTwo-Dimensional Conduction: Shape Factors and Dimensionless Conduction Heat Rates
Two-Dimensional Conduction: Shape Factors and Dimensionless Conduction Heat Rates Chapter 4 Sections 4.1 and 4.3 make use of commercial FEA program to look at this. D Conduction- General Considerations
More informationNumerical Solution to Ordinary Differential Equations By Gilberto E. Urroz, September 2004
Numerical Solution to Ordinary Differential Equations By Gilberto E. Urroz, September 4 In this document I present some notes related to finite difference approximations and the numerical solution of single
More informationIntroduction to Finite Difference Methods
Introduction to Finite Difference Methods Since most physical systems are described by one or more differential equations, the solution of differential equations is an integral part of many engineering
More informationCS & Applied Mathematics Dual Degree Curriculum Content
CS & Applied Mathematics Dual Degree Curriculum Content General Education (41 credits) COMM 101: Written and Oral Communication I COMM 301: Written and Oral Communication II ECON 201: Economic Principles
More informationMEL 807 Computational Heat Transfer (2-0-4) Dr. Prabal Talukdar Assistant Professor Department of Mechanical Engineering IIT Delhi
MEL 807 Computational Heat Transfer (2-0-4) Dr. Prabal Talukdar Assistant Professor Department of Mechanical Engineering IIT Delhi Time and Venue Course Coordinator: Dr. Prabal Talukdar Room No: III, 357
More information