AMS 147 Computational Methods and Applications Lecture 13 Copyright by Hongyun Wang, UCSC
|
|
- Margery Houston
- 5 years ago
- Views:
Transcription
1 Lecture 13 Copyright y Hongyun Wang, UCSC Recap: Fitting to exact data *) Data: ( x j, y j ), j = 1,,, N y j = f x j *) Polynomial fitting Gis phenomenon *) Cuic spline Convergence of cuic spline *) Application #1 of cuic spline: Find the period of a function represented y N data points We look at another application of cuic spline. Application # of cuic spline: Find the distance from a point to a trajectory Consider a D trajectory {x(t), y(t), 1 < t < } that is only represented y N data points. ( t i, x i, y i ), i = 1,,, N x i = xt ( i ) y i = yt ( i ) Data format: td = [ t 1, t,, t N ]: t-values of the data xd = [ x 1, x,, x N ]: x-values of the data yd = [ y 1, y,, y N ]: y-values of the data Goal: Find the distance from a given point (u, v) to the trajectory {x(t), y(t), 1 < t < }. Consider the distance etween (u, v) and a point (x(t), y(t)) on the trajectory: dd ()= t u xt ( ()) + v yt () - 1 -
2 he distance from (u, v) to the trajectory is defined as min dd t t () We look at how to calculate dd(t) for any given value of t. Matla code dd.m: function [dist] = dd(t, td, xd, yd, u, v) xt=spline(td, xd, t); yt=spline(td, yd, t); dist=norm([u,v]-[xt,yt]); Once we have the distance function, we use the golden search method to minimize dd(t). t = arg min t dd () t he distance from (u, v) to the trajectory is dd ( t ) Fitting to data with noise For fitting to data with noise, first we are going to look at the least squares fitting. hen we are going to discuss the Fourier transform as a separate suject ecause the Fourier transform has many roader applications, not limited to fitting to data with noise. Least squares fitting Given a set of N data points: ( x j, y j ), j = 1,,, N y j = f x j + j Measured value Exact value Noise Consider a fitting function of the form gx = 1 g 1 ( x) + g ( x) + + p g p ( x) where ase functions g 1 ( x), g ( x),, g p ( x) are given and coefficients 1,,, p are to e determined (undetermined coefficients). - -
3 he fitting function gx is a linear comination of the given ase functions. N: numer of data points p: numer of undetermined coefficients In the least squares fitting, usually N is much larger than p: N >> p (for example, N =, p = 3) Example: gx = 1 + x + 3 x In this example, the ase functions are ( x)= 1, g ( x)= x, g ( x)= x g 1 Example: gx = 1 + cos( x) + 3 sin( x) In this example, the ase functions are ( x)= 1, g ( x)= cos( x), g ( x)= sin x g 1 Let us put the undetermined coefficients into a vector. = 1,,, p Consider a measure of distance etween the fitting function gx and the date. N = ( gx ( j ) y j ) q j =1 which is the sum of squares of differences. he distance q is a function of the undetermined coefficients Goal: Solve the minimization prolem arg min q = ( 1,,, p ). Note that in the least squares fitting, the undetermined coefficients appear linearly. As a result, in the least squares fitting, we only need to solve a linear system instead of a non-linear system. We like to write everything in vector notation
4 Vector notation: = 1,,, p a vector of size p x = ( x 1, x,, x N ) a vector of size N y = y 1, y,, y N g k = g k ( x 1 ), g k ( x ),, g k x N Or g k = g k ( x) g = gx ( 1 ), gx ( ),, gx ( N ) a vector of size N ( ) a vector of size N a vector of size N Or g = g( x ) We write vector g as g = 1 g 1 + g + + p g p In terms of matrix-vector multiplication, it is g = G where G = ( g 1, g,, g p ) an N p matrix With the matrix-vector notation, we write q = q ( g y ) ( g y ) = G as ( y ) ( G y ) o solve the minimization prolem, we need the gradient of q he gradient of q( ) is q( )= ( G y ) G (See Appendix for the derivation). Note that the gradient q Suppose q is a row vector. attains the minimum at ==> ( q( )) = ==> (( G y ) G) =
5 ==> G ( G y )= ==> G G G y = ==> ( G G) = G y his is called the normal equation of the least squares prolem. It has the form of a linear system A = c where A = G G c = G y a p p matrix a vector of size p In Matla, to solve A= c, we simply use = A \ c ; Steps in implementing the least squares 1) Get data x = ( x 1, x,, x N ) y = y 1, y,, y N ) Calculate g k = g k ( x) G = g 1, g,, 3) Calculate ( g p ) A = G G c = G y 4) Solve A = c Fourier transform Review of the complex exponential function he special imaginary numer: i = 1 Euler formula: exp i = cos + isin( ) - 5 -
6 Special cases: exp i = 1 exp i = i exp( i ) = 1 exp( i )= 1 =1 for n = integer exp in he complex exponential function has the same properties as the real exponential function: exp( i 1 + i ) = exp( i 1 )exp( i ) p exp i = exp ip d exp( i) = i exp( i) d Integrals of the complex exponential function: exp( i)d = 1 exp i i a a for For k = integer, we have exp i k 1 d = i k For k =, we have exp i k 1 = exp i k d = 1d = Summarizing the two cases, we have exp i k, k d =, k = for k = integer Fourier transform theorem: Suppose f ( t) is periodic with period. hen f ( t) can e expressed as - 6 -
7 = c k exp i kt f t k = { c k, < k < } are called Fourier coefficients. Question: How to find c k? o find c k, we multiply oth sides y exp i jt f()exp t i jt = c k exp i ( k j)t k = hen we integrate from to f()exp t i jt dt = c k exp i ( k j)t dt k = In the aove, we derived exp i ( k j)t dt, k j =, k = j ==> f()exp t i jt dt = c j he Fourier coefficients are given y c k = 1 Fourier transform is a mapping f(), t t < f()exp t i kt dt { } { c k, < k < } Applications of Fourier transform: Solving PDE Noise removal Data compression Example: Using Fourier transform to solve an initial value prolem Consider the initial value prolem of 1-D heat equation - 7 -
8 u t = u xx u( x,)= u x u(x, t) is the temperature at position x at time t. he 1-D heat equation descries the heat conduction along an insulated thin rod. Suppose u (x) is periodic with period = L. Function u (x) has the Fourier transform u ( x)= c k exp i kx L k = where the Fourier coefficients have the expression L c k = 1 L u ( x)exp i kx L dx heorem: he solution of the initial value prolem is given y u ( x,t )= c exp k k L k = kx t exp i L Verify the theorem: We need to verify that u(x, t) given aove satisfies i) the initial value and ii) the PDE. u ( x, )= c exp k k L k = u t = u xx = k = = c k exp i kx L = u x k = k = ==> u t = u xx c k exp k L c k exp k L kx exp i L t k L t i k L kx exp i L exp i kx L Example: Using Fourier transform to solve an initial-oundary value prolem Consider the initial-oundary value prolem of 1-D heat equation - 8 -
9 u t = u xx u(, t)=, u( L, t)= u( x,)= u ( x), x L We first extend u (x) to an odd function. w ( x)= u ( x), x L u ( x), L x hen we extend w (x) periodically with period = L. Function w (x) has the Fourier transform w ( x)= d k exp i kx ( L) k = where the Fourier coefficients have the expression d k = 1 L = 1 L L w L L u ( x)exp i kx L dx ( x) exp i kx kx ( L) exp i ( L) dx heorem: he solution of the initial-oundary value prolem is given y u( x,t)= d k exp k L k = kx t exp i L - 9 -
10 Appendix: Gradient of q( ) First, it is straightforward to verify that z ( z )= z z Let z = G y. We have q( )= z z z z ( z )= z Using the chain rule, we have q( )= z z ( z ) z ==> q( )= ( G y ) G - 1 -
AMS 212A Applied Mathematical Methods I Lecture 14 Copyright by Hongyun Wang, UCSC. with initial condition
Lecture 14 Copyright by Hongyun Wang, UCSC Recap of Lecture 13 Semi-linear PDE a( x, t) u t + b( x, t)u = c ( x, t, u ) x Characteristics: dt d = a x, t dx d = b x, t with initial condition t ( 0)= t 0
More informationSection 8.5. z(t) = be ix(t). (8.5.1) Figure A pendulum. ż = ibẋe ix (8.5.2) (8.5.3) = ( bẋ 2 cos(x) bẍ sin(x)) + i( bẋ 2 sin(x) + bẍ cos(x)).
Difference Equations to Differential Equations Section 8.5 Applications: Pendulums Mass-Spring Systems In this section we will investigate two applications of our work in Section 8.4. First, we will consider
More informationERASMUS UNIVERSITY ROTTERDAM Information concerning the Entrance examination Mathematics level 2 for International Business Administration (IBA)
ERASMUS UNIVERSITY ROTTERDAM Information concerning the Entrance examination Mathematics level 2 for International Business Administration (IBA) General information Availale time: 2.5 hours (150 minutes).
More informationMATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012
MATH 3P: PRACTICE FINAL SOLUTIONS DECEMBER, This is a closed ook, closed notes, no calculators/computers exam. There are 6 prolems. Write your solutions to Prolems -3 in lue ook #, and your solutions to
More information1 Separation of Variables
Jim ambers ENERGY 281 Spring Quarter 27-8 ecture 2 Notes 1 Separation of Variables In the previous lecture, we learned how to derive a PDE that describes fluid flow. Now, we will learn a number of analytical
More information6.003 Homework #10 Solutions
6.3 Homework # Solutions Problems. DT Fourier Series Determine the Fourier Series coefficients for each of the following DT signals, which are periodic in N = 8. x [n] / n x [n] n x 3 [n] n x 4 [n] / n
More information{ } is an asymptotic sequence.
AMS B Perturbation Methods Lecture 3 Copyright by Hongyun Wang, UCSC Recap Iterative method for finding asymptotic series requirement on the iteration formula to make it work Singular perturbation use
More informationVector Spaces. EXAMPLE: Let R n be the set of all n 1 matrices. x 1 x 2. x n
Vector Spaces DEFINITION: A vector space is a nonempty set V of ojects, called vectors, on which are defined two operations, called addition and multiplication y scalars (real numers), suject to the following
More informationMath 251 December 14, 2005 Answer Key to Final Exam. 1 18pt 2 16pt 3 12pt 4 14pt 5 12pt 6 14pt 7 14pt 8 16pt 9 20pt 10 14pt Total 150pt
Name Section Math 51 December 14, 5 Answer Key to Final Exam There are 1 questions on this exam. Many of them have multiple parts. The point value of each question is indicated either at the beginning
More informationReview session Midterm 1
AS.110.109: Calculus II (Eng) Review session Midterm 1 Yi Wang, Johns Hopkins University Fall 2018 7.1: Integration by parts Basic integration method: u-sub, integration table Integration By Parts formula
More informationAMS 212A Applied Mathematical Methods I Appendices of Lecture 06 Copyright by Hongyun Wang, UCSC. ( ) cos2
AMS 22A Applied Mathematical Methods I Appendices of Lecture 06 Copyright by Hongyun Wang UCSC Appendix A: Proof of Lemma Lemma : Let (x ) be the solution of x ( r( x)+ q( x) )sin 2 + ( a) 0 < cos2 where
More information( ), λ. ( ) =u z. ( )+ iv z
AMS 212B Perturbation Metho Lecture 18 Copyright by Hongyun Wang, UCSC Method of steepest descent Consider the integral I = f exp( λ g )d, g C =u + iv, λ We consider the situation where ƒ() and g() = u()
More informationChapter 10: Partial Differential Equations
1.1: Introduction Chapter 1: Partial Differential Equations Definition: A differential equations whose dependent variable varies with respect to more than one independent variable is called a partial differential
More informationStrauss PDEs 2e: Section Exercise 4 Page 1 of 6
Strauss PDEs 2e: Section 5.3 - Exercise 4 Page of 6 Exercise 4 Consider the problem u t = ku xx for < x < l, with the boundary conditions u(, t) = U, u x (l, t) =, and the initial condition u(x, ) =, where
More information1 Systems of Differential Equations
March, 20 7- Systems of Differential Equations Let U e an open suset of R n, I e an open interval in R and : I R n R n e a function from I R n to R n The equation ẋ = ft, x is called a first order ordinary
More information2.4 Eigenvalue problems
2.4 Eigenvalue problems Associated with the boundary problem (2.1) (Poisson eq.), we call λ an eigenvalue if Lu = λu (2.36) for a nonzero function u C 2 0 ((0, 1)). Recall Lu = u. Then u is called an eigenfunction.
More informationLecture 24. Scott Pauls 5/21/07
Lecture 24 Department of Mathematics Dartmouth College 5/21/07 Material from last class The heat equation α 2 u xx = u t with conditions u(x, 0) = f (x), u(0, t) = u(l, t) = 0. 1. Separate variables to
More informationDifferential Equations
Differential Equations Problem Sheet 1 3 rd November 2011 First-Order Ordinary Differential Equations 1. Find the general solutions of the following separable differential equations. Which equations are
More informationIntroduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)
Introduction to the Fourier transform Computer Vision & Digital Image Processing Fourier Transform Let f(x) be a continuous function of a real variable x The Fourier transform of f(x), denoted by I {f(x)}
More informationMath 216 Second Midterm 28 March, 2013
Math 26 Second Midterm 28 March, 23 This sample exam is provided to serve as one component of your studying for this exam in this course. Please note that it is not guaranteed to cover the material that
More information1. Define the following terms (1 point each): alternative hypothesis
1 1. Define the following terms (1 point each): alternative hypothesis One of three hypotheses indicating that the parameter is not zero; one states the parameter is not equal to zero, one states the parameter
More informationCLTI Differential Equations (3A) Young Won Lim 6/4/15
CLTI Differential Equations (3A) Copyright (c) 2011-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationMath 4263 Homework Set 1
Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that
More information[ ] is a vector of size p.
Lecture 11 Copyright by Hongyun Wang, UCSC Recap: General form of explicit Runger-Kutta methods for solving y = F( y, t) k i = hfy n + i1 j =1 c ij k j, t n + d i h, i = 1,, p + p j =1 b j k j A Runge-Kutta
More informationMath 2930 Worksheet Final Exam Review
Math 293 Worksheet Final Exam Review Week 14 November 3th, 217 Question 1. (* Solve the initial value problem y y = 2xe x, y( = 1 Question 2. (* Consider the differential equation: y = y y 3. (a Find the
More informationERASMUS UNIVERSITY ROTTERDAM
Information concerning Colloquium doctum Mathematics level 2 for International Business Administration (IBA) and International Bachelor Economics & Business Economics (IBEB) General information ERASMUS
More informationMATH 251 Final Examination August 14, 2015 FORM A. Name: Student Number: Section:
MATH 251 Final Examination August 14, 2015 FORM A Name: Student Number: Section: This exam has 11 questions for a total of 150 points. Show all your work! In order to obtain full credit for partial credit
More informationThe Fourier series for a 2π-periodic function
The Fourier series for a 2π-periodic function Let f : ( π, π] R be a bounded piecewise continuous function which we continue to be a 2π-periodic function defined on R, i.e. f (x + 2π) = f (x), x R. The
More informationMCS 115 Exam 2 Solutions Apr 26, 2018
MCS 11 Exam Solutions Apr 6, 018 1 (10 pts) Suppose you have an infinitely large arrel and a pile of infinitely many ping-pong alls, laeled with the positive integers 1,,3,, much like in the ping-pong
More informationMa 221 Final Exam Solutions 5/14/13
Ma 221 Final Exam Solutions 5/14/13 1. Solve (a) (8 pts) Solution: The equation is separable. dy dx exy y 1 y0 0 y 1e y dy e x dx y 1e y dy e x dx ye y e y dy e x dx ye y e y e y e x c The last step comes
More informationAMS 147 Computational Methods and Applications Lecture 17 Copyright by Hongyun Wang, UCSC
Lecture 17 Copyright by Hongyun Wang, UCSC Recap: Solving linear system A x = b Suppose we are given the decomposition, A = L U. We solve (LU) x = b in 2 steps: *) Solve L y = b using the forward substitution
More informationPartial Differential Equations Summary
Partial Differential Equations Summary 1. The heat equation Many physical processes are governed by partial differential equations. temperature of a rod. In this chapter, we will examine exactly that.
More informationChapter 6 Nonlinear Systems and Phenomena. Friday, November 2, 12
Chapter 6 Nonlinear Systems and Phenomena 6.1 Stability and the Phase Plane We now move to nonlinear systems Begin with the first-order system for x(t) d dt x = f(x,t), x(0) = x 0 In particular, consider
More informationMA3232 Summary 5. d y1 dy1. MATLAB has a number of built-in functions for solving stiff systems of ODEs. There are ode15s, ode23s, ode23t, ode23tb.
umerical solutions of higher order ODE We can convert a high order ODE into a system of first order ODEs and then apply RK method to solve it. Stiff ODEs Stiffness is a special problem that can arise in
More informationLINEAR EQUATIONS OF HIGHER ORDER. EXAMPLES. General framework
Differential Equations Grinshpan LINEAR EQUATIONS OF HIGHER ORDER. EXAMPLES. We consider linear ODE of order n: General framework (1) x (n) (t) + P n 1 (t)x (n 1) (t) + + P 1 (t)x (t) + P 0 (t)x(t) = 0
More informationLinear DifferentiaL Equation
Linear DifferentiaL Equation Massoud Malek The set F of all complex-valued functions is known to be a vector space of infinite dimension. Solutions to any linear differential equations, form a subspace
More information12.7 Heat Equation: Modeling Very Long Bars.
568 CHAP. Partial Differential Equations (PDEs).7 Heat Equation: Modeling Very Long Bars. Solution by Fourier Integrals and Transforms Our discussion of the heat equation () u t c u x in the last section
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationPartial differential equation for temperature u(x, t) in a heat conducting insulated rod along the x-axis is given by the Heat equation:
Chapter 7 Heat Equation Partial differential equation for temperature u(x, t) in a heat conducting insulated rod along the x-axis is given by the Heat equation: u t = ku x x, x, t > (7.1) Here k is a constant
More informationEuler-Cauchy Using Undetermined Coefficients
Euler-Cauchy Using Undetermined Coefficients Department of Mathematics California State University, Fresno doreendl@csufresno.edu Joint Mathematics Meetings January 14, 2010 Outline 1 2 3 Second Order
More informationPhysics 505 Homework No. 3 Solutions S3-1
Physics 55 Homework No. 3 s S3-1 1. More on Bloch Functions. We showed in lecture that the wave function for the time independent Schroedinger equation with a periodic potential could e written as a Bloch
More informationMATH 225: Foundations of Higher Matheamatics. Dr. Morton. 3.4: Proof by Cases
MATH 225: Foundations of Higher Matheamatics Dr. Morton 3.4: Proof y Cases Chapter 3 handout page 12 prolem 21: Prove that for all real values of y, the following inequality holds: 7 2y + 2 2y 5 7. You
More informationReview For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: = 0 : homogeneous equation.
Review For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: y y x y2 = 0 : homogeneous equation. x2 v = y dy, y = vx, and x v + x dv dx = v + v2. dx =
More information3.5 Solving Quadratic Equations by the
www.ck1.org Chapter 3. Quadratic Equations and Quadratic Functions 3.5 Solving Quadratic Equations y the Quadratic Formula Learning ojectives Solve quadratic equations using the quadratic formula. Identify
More informationMath 260: Solving the heat equation
Math 260: Solving the heat equation D. DeTurck University of Pennsylvania April 25, 2013 D. DeTurck Math 260 001 2013A: Solving the heat equation 1 / 1 1D heat equation with Dirichlet boundary conditions
More informationMath 308 Final Exam Practice Problems
Math 308 Final Exam Practice Problems This review should not be used as your sole source for preparation for the exam You should also re-work all examples given in lecture and all suggested homework problems
More information3. Frequency-Domain Analysis of Continuous- Time Signals and Systems
3. Frequency-Domain Analysis of Continuous- ime Signals and Systems 3.. Definition of Continuous-ime Fourier Series (3.3-3.4) 3.2. Properties of Continuous-ime Fourier Series (3.5) 3.3. Definition of Continuous-ime
More informationThe integrating factor method (Sect. 1.1)
The integrating factor method (Sect. 1.1) Overview of differential equations. Linear Ordinary Differential Equations. The integrating factor method. Constant coefficients. The Initial Value Problem. Overview
More informationPUTNAM PROBLEMS DIFFERENTIAL EQUATIONS. First Order Equations. p(x)dx)) = q(x) exp(
PUTNAM PROBLEMS DIFFERENTIAL EQUATIONS First Order Equations 1. Linear y + p(x)y = q(x) Muliply through by the integrating factor exp( p(x)) to obtain (y exp( p(x))) = q(x) exp( p(x)). 2. Separation of
More informationMA 201, Mathematics III, July-November 2016, Partial Differential Equations: 1D wave equation (contd.) and 1D heat conduction equation
MA 201, Mathematics III, July-November 2016, Partial Differential Equations: 1D wave equation (contd.) and 1D heat conduction equation Lecture 12 Lecture 12 MA 201, PDE (2016) 1 / 24 Formal Solution of
More informationHow to Solve Linear Differential Equations
How to Solve Linear Differential Equations Definition: Euler Base Atom, Euler Solution Atom Independence of Atoms Construction of the General Solution from a List of Distinct Atoms Euler s Theorems Euler
More informationLecture 10. (2) Functions of two variables. Partial derivatives. Dan Nichols February 27, 2018
Lecture 10 Partial derivatives Dan Nichols nichols@math.umass.edu MATH 233, Spring 2018 University of Massachusetts February 27, 2018 Last time: functions of two variables f(x, y) x and y are the independent
More informationES.1803 Topic 7 Notes Jeremy Orloff. 7 Solving linear DEs; Method of undetermined coefficients
ES.1803 Topic 7 Notes Jeremy Orloff 7 Solving linear DEs; Method of undetermined coefficients 7.1 Goals 1. Be able to solve a linear differential equation by superpositioning a particular solution with
More informationPolynomial Degree and Finite Differences
CONDENSED LESSON 7.1 Polynomial Degree and Finite Differences In this lesson, you Learn the terminology associated with polynomials Use the finite differences method to determine the degree of a polynomial
More information1D Wave PDE. Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) Richard Sear.
Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) November 12, 2018 Wave equation in one dimension This lecture Wave PDE in 1D Method of Separation of
More informationPolytechnic Institute of NYU MA 2132 Final Practice Answers Fall 2012
Polytechnic Institute of NYU MA Final Practice Answers Fall Studying from past or sample exams is NOT recommended. If you do, it should be only AFTER you know how to do all of the homework and worksheet
More informationMATH The Chain Rule Fall 2016 A vector function of a vector variable is a function F: R n R m. In practice, if x 1, x n is the input,
MATH 20550 The Chain Rule Fall 2016 A vector function of a vector variable is a function F: R n R m. In practice, if x 1, x n is the input, F(x 1,, x n ) F 1 (x 1,, x n ),, F m (x 1,, x n ) where each
More informationAn Introduction to Partial Differential Equations
An Introduction to Partial Differential Equations Ryan C. Trinity University Partial Differential Equations Lecture 1 Ordinary differential equations (ODEs) These are equations of the form where: F(x,y,y,y,y,...)
More informationENGI 9420 Lecture Notes 8 - PDEs Page 8.01
ENGI 940 ecture Notes 8 - PDEs Page 8.0 8. Partial Differential Equations Partial differential equations (PDEs) are equations involving functions of more than one variable and their partial derivatives
More informationMATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION D) 1. Consider the heat equation in a wire whose diffusivity varies over time: u k(t) 2 x 2
MATH 35: PDE FOR ENGINEERS FINAL EXAM (VERSION D). Consider the heat equation in a wire whose diffusivity varies over time: u t = u k(t) x where k(t) is some positive function of time. Assume the wire
More information10 Motivation for Fourier series
10 Motivation for Fourier series Donkeys and scholars in the middle! French soldiers, forming defensive squares in Egypt, during Napoleon s campaign The central topic of our course is the so-called Fourier
More informationLecture 8 Analyzing the diffusion weighted signal. Room CSB 272 this week! Please install AFNI
Lecture 8 Analyzing the diffusion weighted signal Room CSB 272 this week! Please install AFNI http://afni.nimh.nih.gov/afni/ Next lecture, DTI For this lecture, think in terms of a single voxel We re still
More informationEx. 1. Find the general solution for each of the following differential equations:
MATH 261.007 Instr. K. Ciesielski Spring 2010 NAME (print): SAMPLE TEST # 2 Solve the following exercises. Show your work. (No credit will be given for an answer with no supporting work shown.) Ex. 1.
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 informationContinuous-time Fourier Methods
ELEC 321-001 SIGNALS and SYSTEMS Continuous-time Fourier Methods Chapter 6 1 Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity
More informationPartial Differential Equations Separation of Variables. 1 Partial Differential Equations and Operators
PDE-SEP-HEAT-1 Partial Differential Equations Separation of Variables 1 Partial Differential Equations and Operators et C = C(R 2 ) be the collection of infinitely differentiable functions from the plane
More informationLecture 3: Initial and boundary value problems in 1 dimension
Lecture 3: Initial and boundary value problems in 1 dimension Gantumur Tsogtgerel Assistant professor of Mathematics Math 319: Introduction to PDEs McGill University, Montréal January 10, 2011 Euler s
More informationInt Math 3 Midterm Review Handout (Modules 5-7)
Int Math 3 Midterm Review Handout (Modules 5-7) 1 Graph f(x) = x and g(x) = 1 x 4. Then describe the transformation from the graph of f(x) = x to the graph 2 of g(x) = 1 2 x 4. The transformations are
More informationMATH 2250 Final Exam Solutions
MATH 225 Final Exam Solutions Tuesday, April 29, 28, 6: 8:PM Write your name and ID number at the top of this page. Show all your work. You may refer to one double-sided sheet of notes during the exam
More informationSecond Order ODE's (2A) Young Won Lim 5/5/15
Second Order ODE's (2A) Copyright (c) 2011-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or
More informationPeriodic functions: simple harmonic oscillator
Periodic functions: simple harmonic oscillator Recall the simple harmonic oscillator (e.g. mass-spring system) d 2 y dt 2 + ω2 0y = 0 Solution can be written in various ways: y(t) = Ae iω 0t y(t) = A cos
More information" $ CALCULUS 2 WORKSHEET #21. t, y = t + 1. are A) x = 0, y = 0 B) x = 0 only C) x = 1, y = 0 D) x = 1 only E) x= 0, y = 1
CALCULUS 2 WORKSHEET #2. The asymptotes of the graph of the parametric equations x = t t, y = t + are A) x = 0, y = 0 B) x = 0 only C) x =, y = 0 D) x = only E) x= 0, y = 2. What are the coordinates of
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationMA22S3 Summary Sheet: Ordinary Differential Equations
MA22S3 Summary Sheet: Ordinary Differential Equations December 14, 2017 Kreyszig s textbook is a suitable guide for this part of the module. Contents 1 Terminology 1 2 First order separable 2 2.1 Separable
More information8.3 Partial Fraction Decomposition
8.3 partial fraction decomposition 575 8.3 Partial Fraction Decomposition Rational functions (polynomials divided by polynomials) and their integrals play important roles in mathematics and applications,
More informationLast Update: April 7, 201 0
M ath E S W inter Last Update: April 7, Introduction to Partial Differential Equations Disclaimer: his lecture note tries to provide an alternative approach to the material in Sections.. 5 in the textbook.
More informationDifferential equations
Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system
More informationFinQuiz Notes
Reading 9 A time series is any series of data that varies over time e.g. the quarterly sales for a company during the past five years or daily returns of a security. When assumptions of the regression
More informationMath 2Z03 - Tutorial # 6. Oct. 26th, 27th, 28th, 2015
Math 2Z03 - Tutorial # 6 Oct. 26th, 27th, 28th, 2015 Tutorial Info: Tutorial Website: http://ms.mcmaster.ca/ dedieula/2z03.html Office Hours: Mondays 3pm - 5pm (in the Math Help Centre) Tutorial #6: 3.4
More informationMath 54: Mock Final. December 11, y y 2y = cos(x) sin(2x). The auxiliary equation for the corresponding homogeneous problem is
Name: Solutions Math 54: Mock Final December, 25 Find the general solution of y y 2y = cos(x) sin(2x) The auxiliary equation for the corresponding homogeneous problem is r 2 r 2 = (r 2)(r + ) = r = 2,
More informationAdvection, Conservation, Conserved Physical Quantities, Wave Equations
EP711 Supplementary Material Thursday, September 4, 2014 Advection, Conservation, Conserved Physical Quantities, Wave Equations Jonathan B. Snively!Embry-Riddle Aeronautical University Contents EP711 Supplementary
More informationProblem set 3: Solutions Math 207B, Winter Suppose that u(x) is a non-zero solution of the eigenvalue problem. (u ) 2 dx, u 2 dx.
Problem set 3: Solutions Math 27B, Winter 216 1. Suppose that u(x) is a non-zero solution of the eigenvalue problem u = λu < x < 1, u() =, u(1) =. Show that λ = (u ) 2 dx u2 dx. Deduce that every eigenvalue
More information2t t dt.. So the distance is (t2 +6) 3/2
Math 8, Solutions to Review for the Final Exam Question : The distance is 5 t t + dt To work that out, integrate by parts with u t +, so that t dt du The integral is t t + dt u du u 3/ (t +) 3/ So the
More informationPHYS 404 Lecture 1: Legendre Functions
PHYS 404 Lecture 1: Legendre Functions Dr. Vasileios Lempesis PHYS 404 - LECTURE 1 DR. V. LEMPESIS 1 Legendre Functions physical justification Legendre functions or Legendre polynomials are the solutions
More informationHilbert Inner Product Space (2B) Young Won Lim 2/7/12
Hilbert nner Product Space (2B) Copyright (c) 2009-2011 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationChapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27
Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation
More informationMath221: HW# 7 solutions
Math22: HW# 7 solutions Andy Royston November 7, 25.3.3 let x = e u. Then ln x = u, x2 = e 2u, and dx = e 2u du. Furthermore, when x =, u, and when x =, u =. Hence x 2 ln x) 3 dx = e 2u u 3 e u du) = e
More informationEmily Jennings. Georgia Institute of Technology. Nebraska Conference for Undergraduate Women in Mathematics, 2012
δ 2 Transform and Fourier Series of Functions with Multiple Jumps Georgia Institute of Technology Nebraska Conference for Undergraduate Women in Mathematics, 2012 Work performed at Kansas State University
More informationHomework 3 Solutions Math 309, Fall 2015
Homework 3 Solutions Math 39, Fall 25 782 One easily checks that the only eigenvalue of the coefficient matrix is λ To find the associated eigenvector, we have 4 2 v v 8 4 (up to scalar multiplication)
More informationHigher-order ordinary differential equations
Higher-order ordinary differential equations 1 A linear ODE of general order n has the form a n (x) dn y dx n +a n 1(x) dn 1 y dx n 1 + +a 1(x) dy dx +a 0(x)y = f(x). If f(x) = 0 then the equation is called
More informationso mathematically we can say that x d [n] is a discrete-time signal. The output of the DT system is also discrete, denoted by y d [n].
ELEC 36 LECURE NOES WEEK 9: Chapters 7&9 Chapter 7 (cont d) Discrete-ime Processing of Continuous-ime Signals It is often advantageous to convert a continuous-time signal into a discrete-time signal so
More informationOrdinary Differential Equation Theory
Part I Ordinary Differential Equation Theory 1 Introductory Theory An n th order ODE for y = y(t) has the form Usually it can be written F (t, y, y,.., y (n) ) = y (n) = f(t, y, y,.., y (n 1) ) (Implicit
More informationMATH 200 WEEK 5 - WEDNESDAY DIRECTIONAL DERIVATIVE
WEEK 5 - WEDNESDAY DIRECTIONAL DERIVATIVE GOALS Be able to compute a gradient vector, and use it to compute a directional derivative of a given function in a given direction. Be able to use the fact that
More informationLECTURE 14: REGULAR SINGULAR POINTS, EULER EQUATIONS
LECTURE 14: REGULAR SINGULAR POINTS, EULER EQUATIONS 1. Regular Singular Points During the past few lectures, we have been focusing on second order linear ODEs of the form y + p(x)y + q(x)y = g(x). Particularly,
More informationMath 581 Problem Set 9
Math 581 Prolem Set 9 1. Let m and n e relatively prime positive integers. (a) Prove that Z/mnZ = Z/mZ Z/nZ as RINGS. (Hint: First Isomorphism Theorem) Proof: Define ϕz Z/mZ Z/nZ y ϕ(x) = ([x] m, [x] n
More informationdx n a 1(x) dy
HIGHER ORDER DIFFERENTIAL EQUATIONS Theory of linear equations Initial-value and boundary-value problem nth-order initial value problem is Solve: a n (x) dn y dx n + a n 1(x) dn 1 y dx n 1 +... + a 1(x)
More informationThe Final Exam is comprehensive but identifying the topics covered by it should be simple.
Math 10 Final Eam Study Guide The Final Eam is comprehensive ut identifying the topics covered y it should e simple. Use the previous eams as your primary reviewing tool! This document is to help provide
More informationIntroduction to Differential Equations
Chapter 1 Introduction to Differential Equations 1.1 Basic Terminology Most of the phenomena studied in the sciences and engineering involve processes that change with time. For example, it is well known
More informationx x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)
Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)
More informationSignals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008
Signals and Systems Lecture (S) Orthogonal Functions and Fourier Series March 17, 008 Today s Topics 1. Analogy between functions of time and vectors. Fourier series Take Away Periodic complex exponentials
More information