Numerical Methods for Differential Equations


 Sharyl Nelson
 1 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 firstorder equations; higherorder equations; systems of differential equations Numerical Methods for Differential Equations p.5/26
7 Course topics IVP Initial value problems firstorder equations; higherorder equations; systems of differential equations BVP Boundary value problems twopoint boundary value problems; Sturm Liouville eigenvalue problems Numerical Methods for Differential Equations p.5/26
8 Course topics IVP Initial value problems firstorder equations; higherorder equations; systems of differential equations BVP Boundary value problems twopoint 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 firstorder equations; higherorder equations; systems of differential equations BVP Boundary value problems twopoint 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 firstorder 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 firstorder equation A simple equation without elementary analytical solution A secondorder 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 firstorder equation A simple equation without elementary analytical solution A secondorder 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 Secondorder twopoint 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 Secondorder twopoint 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 informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 10 Boundary Value Problems for Ordinary Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at UrbanaChampaign
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 informationModule 3: SecondOrder Partial Differential Equations
Module 3: SecondOrder Partial Differential Equations In Module 3, we shall discuss some general concepts associated with secondorder linear PDEs. These types of PDEs arise in connection with various
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 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 Mfile II. III. IV. Solving firstorder ODEs Solving systems of firstorder 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 informationElementary Differential Equations
Elementary Differential Equations EIGHTH EDITION Earl D. Rainville Late Professor of Mathematics University of Michigan Phillip E. Bedient Professor Emeritus of Mathematics Franklin and Marshall College
More informationSolving the heat equation, wave equation, Poisson equation using separation of variables and eigenfunctions
Solving the heat equation, wave equation, Poisson equation using separation of variables and eigenfunctions 1 Review: Interval in one space dimension Our domain G = (0,L) is an interval of length L. The
More informationFourier Series. A Fourier series is an infinite series of the form. a + b n cos(nωx) +
Fourier Series A Fourier series is an infinite series of the form a b n cos(nωx) c n sin(nωx). Virtually any periodic function that arises in applications can be represented as the sum of a Fourier series.
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 informationContents. Bibliografische Informationen digitalisiert durch
1 Introduction 1 1.1 Introduction to Maple 1 1.1.1 Getting Started with Maple 1 1.1.2 Plotting with Maple 3 1.1.3 Solving Linear and Nonlinear Equations 5 1.1.4 Matrix Operations 6 1.1.5 Differential Equations
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 expressions. Permutations and Combinations.
More informationWeighted Residual Methods دانشگاه صنعتي اصفهان دانشكده مكانيك
Weighted Residual Methods 1 Formulation of FEM Model Direct Method Formulation of FEM Model Variational Method Weighted Residuals Several approaches can be used to transform the physical formulation of
More informationHOMEWORK 4 SOLUTIONS. All questions are from Vector Calculus, by Marsden and Tromba
HOMEWORK SOLUTIONS All questions are from Vector Calculus, by Marsden and Tromba Question :..6 Let w = f(x, y) be a function of two variables, and let x = u + v, y = u v. Show that Solution. By the chain
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 (495406)BCE Chapter 9 Partial Differential Equations A linear second order partial differential
More informationAB2.14: Heat Equation: Solution by Fourier Series
AB2.14: Heat Equation: Solution by Fourier Series Consider the boundary value problem for the onedimensional heat equation describing the temperature variation in a bar with the zerotemperature ends:
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 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 informationESSENTIAL COMPUTATIONAL FLUID DYNAMICS
ESSENTIAL COMPUTATIONAL FLUID DYNAMICS Oleg Zikanov WILEY JOHN WILEY & SONS, INC. CONTENTS PREFACE xv 1 What Is CFD? 1 1.1. Introduction / 1 1.2. Brief History of CFD / 4 1.3. Outline of the Book / 6 References
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 informationSolved with COMSOL Multiphysics 4.3
Vibrating String Introduction In the following example you compute the natural frequencies of a pretensioned string using the 2D Truss interface. This is an example of stress stiffening ; in fact the
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 informationPractice Problems for Midterm 2
Practice Problems for Midterm () For each of the following, find and sketch the domain, find the range (unless otherwise indicated), and evaluate the function at the given point P : (a) f(x, y) = + 4 y,
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 informationFourier Series Chapter 3 of Coleman
Fourier Series Chapter 3 of Coleman Dr. Doreen De eon Math 18, Spring 14 1 Introduction Section 3.1 of Coleman The Fourier series takes its name from Joseph Fourier (1768183), who made important contributions
More informationProblems for Quiz 14
Problems for Quiz 14 Math 3. Spring, 7. 1. Consider the initial value problem (IVP defined by the partial differential equation (PDE u t = u xx u x + u, < x < 1, t > (1 with boundary conditions and initial
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 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 informationIntroduction to Green s Functions: Lecture notes 1
October 18, 26 Introduction to Green s Functions: Lecture notes 1 Edwin Langmann Mathematical Physics, KTH Physics, AlbaNova, SE16 91 Stockholm, Sweden Abstract In the present notes I try to give a better
More information5.4 The Heat Equation and ConvectionDiffusion
5.4. THE HEAT EQUATION AND CONVECTIONDIFFUSION c 6 Gilbert Strang 5.4 The Heat Equation and ConvectionDiffusion The wave equation conserves energy. The heat equation u t = u xx dissipates energy. The
More informationFractional Calculus Model for Damped Mathieu Equation: Approximate Analytical Solution
Applied Mathematical Sciences, Vol. 6, 2012, no. 82, 40754080 Fractional Calculus Model for Damped Mathieu Equation: Approximate Analytical Solution Abdelhalim Ebaid 1, Doaa M. M. ElSayed 2 and Mona D.
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 informationCHAPTER 3. Fourier Series
`A SERIES OF CLASS NOTES FOR 20052006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 4 A COLLECTION OF HANDOUTS ON PARTIAL DIFFERENTIAL
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 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 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 informationModule 43: Vibrations of a Rigid Beam
Module 43: Vibrations of a Rigid Beam David L. Powers in his book, Boundary Value Problems, Third Edition (Published by Harcourt Brace Jovanovich Publishers) gives a problem concerning the vibrations of
More informationMATH 425, HOMEWORK 7, SOLUTIONS
MATH 425, HOMEWORK 7, SOLUTIONS Each problem is worth 10 points. Exercise 1. (An alternative derivation of the mean value property in 3D) Suppose that u is a harmonic function on a domain Ω R 3 and suppose
More informationMATH 1231 S2 2010: Calculus. Section 1: Functions of severable variables.
MATH 1231 S2 2010: Calculus For use in Dr Chris Tisdell s lectures Section 1: Functions of severable variables. Created and compiled by Chris Tisdell S1: Motivation S2: Function of two variables S3: Visualising
More informationPDE and BoundaryValue Problems Winter Term 2014/2015
PDE and BoundaryValue Problems Winter Term 2014/2015 Lecture 15 Saarland University 12. Januar 2015 c Daria Apushkinskaya (UdS) PDE and BVP lecture 15 12. Januar 2015 1 / 42 Purpose of Lesson To show
More informationExamination paper for Solutions to Matematikk 4M and 4N
Department of Mathematical Sciences Examination paper for Solutions to Matematikk 4M and 4N Academic contact during examination: Trygve K. Karper Phone: 99 63 9 5 Examination date:. mai 04 Examination
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 informationNotes from FE Review for mathematics, University of Kentucky
Notes from FE Review for mathematics, University of Kentucky Dr. Alan Demlow March 19, 2012 Introduction These notes are based on reviews for the mathematics portion of the Fundamentals of Engineering
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 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 informationFinite Element Formulation for Beams  Handout 2 
Finite Element Formulation for Beams  Handout 2  Dr Fehmi Cirak (fc286@) Completed Version Review of EulerBernoulli Beam Physical beam model midline Beam domain in threedimensions Midline, also called
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 informationLearning Objectives for Math 165
Learning Objectives for Math 165 Chapter 2 Limits Section 2.1: Average Rate of Change. State the definition of average rate of change Describe what the rate of change does and does not tell us in a given
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 informationStability Analysis for Systems of Differential Equations
Stability Analysis for Systems of Differential Equations David Eberly Geometric Tools, LLC http://wwwgeometrictoolscom/ Copyright c 19982016 All Rights Reserved Created: February 8, 2003 Last Modified:
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 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 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 WILEYINTERSCIENCE A John Wiley & Sons, Inc.,
More informationMath 2280  Assignment 6
Math 2280  Assignment 6 Dylan Zwick Spring 2014 Section 3.81, 3, 5, 8, 13 Section 4.11, 2, 13, 15, 22 Section 4.21, 10, 19, 28 1 Section 3.8  Endpoint Problems and Eigenvalues 3.8.1 For the eigenvalue
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 informationChapter (AB/BC, noncalculator) (a) Write an equation of the line tangent to the graph of f at x 2.
Chapter 1. (AB/BC, noncalculator) Let f( x) x 3 4. (a) Write an equation of the line tangent to the graph of f at x. (b) Find the values of x for which the graph of f has a horizontal tangent. (c) Find
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 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 informationChapter 14: Fourier Transforms and Boundary Value Problems in an Unbounded Region
Chapter 14: Fourier Transforms and Boundary Value Problems in an Unbounded Region 王奕翔 Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 25, 213 1 / 27 王奕翔 DE Lecture
More informationChapter 12: BoundaryValue Problems in Rectangular Coordinates
Chapter 12: BoundaryValue Problems in Rectangular Coordinates 王奕翔 Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 21, 2013 1 / 50 王奕翔 DE Lecture 14 In this lecture,
More information9 Numerical Solution of Partial Differential Equations
9 Numerical Solution of Partial Differential Equations 9. Classification of Partial Differential Equations We now consider general secondorder partial differential equations (PDEs) of the form Lu = au
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 closedbook test, and is to be taken without the use
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 informationChapter 5. Methods for ordinary differential equations. 5.1 Initialvalue problems
Chapter 5 Methods for ordinary differential equations 5.1 Initialvalue problems Initialvalue problems (IVP) are those for which the solution is entirely known at some time, say t = 0, and the question
More informationMATH 461: Fourier Series and Boundary Value Problems
MATH 461: Fourier Series and Boundary Value Problems Chapter III: Fourier Series Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2015 fasshauer@iit.edu MATH 461 Chapter
More informationCS 221. Tuesday 8 November 2011
CS 221 Tuesday 8 November 2011 Agenda 1. Announcements 2. Review: Solving Equations (Text 6.16.3) 3. Rootfinding with Excel ( Goal Seek, Text 6.5) 4. Example Rootfinding Problems 5. The Fixedpoint
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 9/24/12, LC 310, 11:1512:05. Exam 1 will be based on: Sections 12.112.5, 14.114.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)
More informationTypes of Elements
chapter : Modeling and Simulation 439 142 20 600 Then from the first equation, P 1 = 140(0.0714) = 9.996 kn. 280 = MPa =, psi The structure pushes on the wall with a force of 9.996 kn. (Note: we could
More informationFourthOrder Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions
FourthOrder 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 MichiganDearborn,
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 informationNumerical Solutions to Differential Equations
Numerical Solutions to Differential Equations Lecture Notes The Finite Element Method #2 Peter Blomgren, blomgren.peter@gmail.com Department of Mathematics and Statistics Dynamical Systems Group Computational
More information1. Firstorder Ordinary Differential Equations
Advanced Engineering Mathematics 1. Firstorder ODEs 1 1. Firstorder Ordinary Differential Equations 1.1 Basic concept and ideas 1.2 Geometrical meaning of direction fields 1.3 Separable differential
More information25.2. Applications of PDEs. Introduction. Prerequisites. Learning Outcomes
Applications of PDEs 25.2 Introduction In this Section we discuss briefly some of the most important PDEs that arise in various branches of science and engineering. We shall see that some equations can
More information20 Applications of Fourier transform to differential equations
20 Applications of Fourier transform to differential equations Now I did all the preparatory work to be able to apply the Fourier transform to differential equations. The key property that is at use here
More informationNumerical methods for finding the roots of a function
Numerical methods for finding the roots of a function The roots of a function f (x) are defined as the values for which the value of the function becomes equal to zero. So, finding the roots of f (x) means
More informationsince by using a computer we are limited to the use of elementary arithmetic operations
> 4. Interpolation and Approximation Most functions cannot be evaluated exactly: x, e x, ln x, trigonometric functions since by using a computer we are limited to the use of elementary arithmetic operations
More informationLimit processes are the basis of calculus. For example, the derivative. f f (x + h) f (x)
SEC. 4.1 TAYLOR SERIES AND CALCULATION OF FUNCTIONS 187 Taylor Series 4.1 Taylor Series and Calculation of Functions Limit processes are the basis of calculus. For example, the derivative f f (x + h) f
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 informationNumerically integrating equations of motion
Numerically integrating equations of motion 1 Introduction to numerical ODE integration algorithms Many models of physical processes involve differential equations: the rate at which some thing varies
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 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 initialvalue problem: y = + t y, t 3, y =, with h = 0.5.
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 informationFinite Difference Methods for Differential Equations
Finite Difference Methods for Differential Equations Randall J. LeVeque DRAFT VERSION for use in the course AMath 585 586 University of Washington Version of September, 2005 WARNING: These notes are incomplete
More informationOn computer algebraaided stability analysis of dierence schemes generated by means of Gr obner bases
On computer algebraaided 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 informationMATH MathematicsNursing. MATH Remedial Mathematics IBusiness & Economics. MATH Remedial Mathematics IIBusiness and Economics
MATH 090  MathematicsNursing MATH 091  Remedial Mathematics IBusiness & Economics MATH 094  Remedial Mathematics IIBusiness and Economics MATH 095  Remedial Mathematics IScience (3 CH) MATH 096
More informationFourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks
Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results
More informationGeneral Theory of Differential Equations Sections 2.8, 3.13.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.13.2, 4.1 Dr. John Ehrke Department of Mathematics Fall 2012 Questions
More informationUpdated 2013 (Mathematica Version) M1.1. Lab M1: The Simple Pendulum
Updated 2013 (Mathematica Version) M1.1 Introduction. Lab M1: The Simple Pendulum The simple pendulum is a favorite introductory exercise because Galileo's experiments on pendulums in the early 1600s are
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 informationCurve Fitting. Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization.
Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization Subsections LeastSquares Regression Linear Regression General Linear LeastSquares Nonlinear
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 informationNonconstant Coefficients
Chapter 7 Nonconstant Coefficients We return to secondorder linear ODEs, but with nonconstant coefficients. That is, we consider 7.1 y +pty +qty = 0, with not both pt and qt constant. The theory developed
More informationStability Of Structures: Basic Concepts
23 Stability Of Structures: Basic Concepts ASEN 3112 Lecture 23 Slide 1 Objective This Lecture (1) presents basic concepts & terminology on structural stability (2) describes conceptual procedures for
More informationChapter 11  Curve Sketching. Lecture 17. MATH10070  Introduction to Calculus. maths.ucd.ie/modules/math10070. Kevin Hutchinson.
Lecture 17 MATH10070  Introduction to Calculus maths.ucd.ie/modules/math10070 Kevin Hutchinson 28th October 2010 Z Chain Rule (I): If y = f (u) and u = g(x) dy dx = dy du du dx Z Chain rule (II): d dx
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 informationA numerical solution of Nagumo telegraph equation by Adomian decomposition method
Mathematics Scientific Journal Vol. 6, No. 2, S. N. 13, (2011), 7381 A numerical solution of Nagumo telegraph equation by Adomian decomposition method H. Rouhparvar a,1 a Department of Mathematics, Islamic
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 information