Variational Methods & Optimal Control
|
|
- Audrey Taylor
- 5 years ago
- Views:
Transcription
1 Variational Methods & Optimal Control lecture 12 Matthew Roughan Discipline of Applied Mathematics School of Mathematical Sciences University of Adelaide April 14, 216 Variational Methods & Optimal Control: lecture 12 p.1/??
2 Numerical Solutions The E-L equations may be hard to solve Natural response is to find numerical methods Numerical solution of E-L DE we won t consider these here (see other courses) Euler s finite difference method Ritz (Rayleigh-Ritz) In 2D: Kantorovich s method Variational Methods & Optimal Control: lecture 12 p.2/??
3 Euler s finite difference method We can approximate our function (and hence the integral) onto a finite grid. In this case, the problem reduces to a standard multivariable maximization (or minimization) problem, and we find the solution by setting the derivatives to zero. In the limit as the grid gets finer, this approximates the E-L equations. Variational Methods & Optimal Control: lecture 12 p.3/??
4 Numerical Approximation Numerical approximation of integrals: use an arbitrary set of mesh points a=x < x 1 < x 2 < <x n = b. approximate rectangle rule F{y}= b a y (x i )= y i+1 y i x i+1 x i = y i x i f(x,y,y )dx n 1 i= F( ) is a function of the vector y=(y 1,y 2,...,y n ). f ( x i,y i, y ) i x i = F(y) x i Variational Methods & Optimal Control: lecture 12 p.4/??
5 Finite Difference Method (FDM) Treat this as a maximization of a function of n variables, so that we require for all i=1,2,...,n. F y i = Typically use uniform grid so x i = x=(b a)/n. Variational Methods & Optimal Control: lecture 12 p.5/??
6 Simple Example Find extremals for F{y}= 1 [ 1 2 y ] 2 y2 y dx with y()= and y(1)=. E-L equations y y=1. Variational Methods & Optimal Control: lecture 12 p.6/??
7 Simple Example: direct solution E-L equations y y= 1 Solution to homogeneous equations y y= is given by e λx giving characteristic equation λ 2 1=, so λ=±1. Particular solution y = 1 Final solution is y(x)=ae x + Be x + 1 The boundary conditions y() = y(1) = constrain A + B = 1 and Ae+Be 1 = 1, so Ae+(1 A)e 1 = 1, so A= e 1 1 e e 1 Then the exact solution to the extremal problem is y(x)= e 1 1 e e 1 ex + 1 e e e 1 e x 1 and B= 1 e e e 1. Variational Methods & Optimal Control: lecture 12 p.7/??
8 Simple Example: Euler s FDM Find extremals for F{y}= 1 [ 1 2 y ] 2 y2 y dx Euler s FDM. Take the grid x i = i/n, for i=,1,...,n so end points y = and y n = x=1/n y i = y i+1 y i So y i = y i/ x=n(y i+1 y i ) and y 2 i = n 2( y 2 i 2y i y i+1 + y 2 ) i+1 Variational Methods & Optimal Control: lecture 12 p.8/??
9 Simple Example: Euler s FDM Find extremals for F{y}= 1 [ 1 2 y ] 2 y2 y dx Its FDM approximation is F(y) = = = n 1 i= n 1 i= n 1 i= f (x i,y i,y i) x 1 2 n2( ) y 2 i 2y i y i+1 + y 2 i+1 x+(y 2 i /2 y i ) x 1 2 n( y 2 i 2y i y i+1 + y 2 ) y 2 i+1 + i /2 y i n Variational Methods & Optimal Control: lecture 12 p.9/??
10 Simple Example: end-conditions We know the end conditions y()=y(1)=, which imply that y = y n = Include them into the objective using Lagrange multipliers H(y) = n 1 i= 1 2 n( y 2 i 2y i y i+1 + y 2 ) y 2 i+1 + i /2 y i n + λ y + λ n y n Variational Methods & Optimal Control: lecture 12 p.1/??
11 Simple Example: Euler s FDM Taking derivatives, note that y i only appears in two terms of the FDM approximation H(y) = H(y) y i = n 1 i= 1 2 n( y 2 i 2y i y i+1 + y 2 ) y 2 i+1 + i /2 y i n + λ y + λ n y n n(y y 1 )+ y 1 n + λ for i= n(2y i y i+1 y i 1 )+ y i n 1 n for i=1,...,n 1 n(y n y n 1 )+λ n for i=n We need to set the derivatives to all be zero, so we now have n+3 linear equations, including y = y n =, and n+3 variables including the two Lagrange multipliers. We can solve this system numerically using, e.g., matlab. Variational Methods & Optimal Control: lecture 12 p.11/??
12 Simple Example: Euler s FDM Example: n = 4, solve Az=b where A= and b= first n+1 terms of z give y last two terms given the Lagrange multipliers λ and λ n Variational Methods & Optimal Control: lecture 12 p.12/??
13 Simple example: results.2 n = 2.15 x f(x) Variational Methods & Optimal Control: lecture 12 p.13/??
14 Simple example: results.2 n = 4.15 x f(x) Variational Methods & Optimal Control: lecture 12 p.13/??
15 Simple example: results.15 n = 6.1 x f(x) Variational Methods & Optimal Control: lecture 12 p.13/??
16 Simple example: results.2 n = 1.15 x f(x) Variational Methods & Optimal Control: lecture 12 p.13/??
17 Simple example: results.15 n = 2.1 x f(x) Variational Methods & Optimal Control: lecture 12 p.13/??
18 Convergence of Euler s FDM F(y) = n 1 i= f ( x i,y i, y ) i x and y i = y i+1 y i x Only and two terms in the sum involve y i, so F y i = y i f = 1 x f y i + f y i ( x i 1,y i 1, y ) i 1 + f x y i ( x i 1,y i 1, y ) i 1 ( x i,y i, y i x = f y i (x i,y i,y i) f y i x ) 1 f x y i ( ) x i,y i, y i x ( x i,y i, y ) i x ( x i,y i, y i x f y i x ) ( x i 1,y i 1, y i 1 x ) Variational Methods & Optimal Control: lecture 12 p.14/??
19 Convergence of Euler s FDM The condition for a stationary point becomes F y i = f y i (x i,y i,y i) f y i ( ) ( ) x i,y i, y i x f y i x i 1,y i 1, y i 1 x x = In limit n, then x, and so we get f y d dx ( ) f y which are the Euler-Lagrange equations. = i.e., the finite difference solution converges to the solution of the E-L equations Variational Methods & Optimal Control: lecture 12 p.15/??
20 Comments There are lots of ways to improve Euler s FDM use a better method of numerical quadrature (integration) trapezoidal rule Simpson s rule Romberg s method use a non-uniform grid make it finer where there is more variation We can use a different approach that can be even better Variational Methods & Optimal Control: lecture 12 p.16/??
21 Ritz s method In Ritz s method (called Kantorovich s methods where there is more than one independent variable), we approximate our functions (the extremal in particular) using a family of simple functions. Again we can reduce the problem into a standard multivariable maximization problem, but now we seek coefficients for our approximation. Variational Methods & Optimal Control: lecture 12 p.17/??
22 Ritz s method Assume we can approximate y(x) by y(x)=φ (x)+c 1 φ 1 (x)+c 2 φ 2 (x)+ +c n φ n (x) where we choose a convenient set of functions φ j (x) and find the values of c j which produce an extremal. For fixed end-point problem: Choose φ (x) to satisfy the end conditions. Then φ j (x )=φ j (x 1 )= for j= 1,2,...,n The φ can be chosen from standard sets of functions, e.g. power series, trigonometric functions, Bessel functions, etc. (but must be linearly independent) Variational Methods & Optimal Control: lecture 12 p.18/??
23 Ritz s method select{φ j } n j= Approximate y n (x)=φ (x)+c 1 φ 1 (x)+c 2 φ 2 (x)+ +c n φ n (x) Approximate F{y} F{y n }= x1 Integrate to get F{y n }=F n (c 1,c 2,...,c n ) x f(x,y n,y n)dx F n is a known function of n variables, so we can maximize (or minimize) it as usual by F n c i = for all i=1,2,...,n. Variational Methods & Optimal Control: lecture 12 p.19/??
24 Upper bounds Assume the extremal of interest is a minimum, then for the extremal F{y}<F{ŷ} for all ŷ within the neighborhood of y. Assume our approximating function y n is close enough to be in that neighborhood, then F{y} F{y n }=F n (c) so the approximation provides an upper bound on the minimum F{y}. Another way to think about it is that we optimize on a smaller set of possible functions y, so we can t get quite as good a minimum. Variational Methods & Optimal Control: lecture 12 p.2/??
25 Simple Example Find extremals for F{y}= 1 [ 1 2 y ] 2 y2 y dx with y()= and y(1)=. E-L equations y y=1, but we shall bypass the E-L equations to use Ritz s method. n y n (x)=φ (x)+ c i φ i (x) i=1 where we take φ (x)= and φ i (x)=x i (1 x) i. Variational Methods & Optimal Control: lecture 12 p.21/??
26 Simple Example Simple approximation y 1 = c 1 φ 1 (x) we get 1 [ ] 1 F 1 (c 1 )=F{y 1 }= 2 c2 1φ c φ2 1 c 1 φ 1 dx Now φ(x)=x(1 x) so φ 1 = 1 2x, and 1 [ ] c 2 F 1 (c 1 ) = 1 2 (1 2x)2 + c2 1 2 x2 (1 x) 2 c 1 x(1 x) dx = c2 1 2 = c2 1 2 = c [ 1 4x+5x 2 x 4] 1 [ dx+c 1 x+x 2 ] dx [ x 2x 2 + 5x 3 /3 x 5 /5 ] 1 + c c 1 6 [ x 2 /2+x 3 /3 ] 1 Variational Methods & Optimal Control: lecture 12 p.22/??
27 Simple Example We solve for c 1 by setting df 1 dc 1 = 11c = to get c 1 = 5/11, so the approximate extremal is y 1 (x)= 5 11 x(1 x) The value of the approximate functional at this point is F 1 (5/11)= c c 1 6 = which is an upper bound on the true value of the functional on the extremal. Variational Methods & Optimal Control: lecture 12 p.23/??
28 Simple example: results exact y 1 = c 1 x(1 x) Variational Methods & Optimal Control: lecture 12 p.24/??
29 Alternate approach Choose φ 1 (x)=sin(πx) (use the first element of a trigonometric series to approximate y). Then, φ (x)=πcos(πx), and so the functional is 1 [ ] 1 F 1 (c 1 ) = F{c 1 φ 1 }= 2 c2 1φ c φ2 1 c 1 φ 1 dx 1 [ c 2 = 1 π 2 ] 2 cos2 (πx)+ c2 1 2 sin2 (πx) c 1 sin(πx) dx Now 1 cos2 (πx)= 1 sin2 (πx)=1/2, and 1 sin(πx)=[ 1 π cos(πx)]1 = 2/π, so F(c 1 )= c [ π ] 2 π c 1 Variational Methods & Optimal Control: lecture 12 p.25/??
30 Alternate approach Once again we solve for c 1 by setting df 1 1 = c 1 dc 1 2 [ π ] 2 π = to get c 1 = 4 π(π 2 +1), so the approximate extremal is 4 y 1 (x)= π(π 2 + 1) sin(πx) Variational Methods & Optimal Control: lecture 12 p.26/??
31 example: alternative results exact y 1 = c 1 sin(π x) Variational Methods & Optimal Control: lecture 12 p.27/??
Calculus of Variations Summer Term 2016
Calculus of Variations Summer Term 2016 Lecture 12 Universität des Saarlandes 17. Juni 2016 c Daria Apushkinskaya (UdS) Calculus of variations lecture 12 17. Juni 2016 1 / 32 Purpose of Lesson Purpose
More informationCalculus of Variations Summer Term 2014
Calculus of Variations Summer Term 2014 Lecture 12 26. Juni 2014 c Daria Apushkinskaya 2014 () Calculus of variations lecture 12 26. Juni 2014 1 / 25 Purpose of Lesson Purpose of Lesson: To discuss numerical
More informationCalculus of Variations Summer Term 2015
Calculus of Variations Summer Term 2015 Lecture 12 Universität des Saarlandes 17. Juni 2015 c Daria Apushkinskaya (UdS) Calculus of variations lecture 12 17. Juni 2015 1 / 31 Purpose of Lesson Purpose
More informationVariational Methods and Optimal Control
Variational Methods and Optimal Control A/Prof. Matthew Roughan July 26, 2010 lecture01 Introduction What is the point of this course? Revision Example 1: The money pit. Example 2: Catenary: shape of a
More informationVariational Methods & Optimal Control
Variational Methods & Optimal Control lecture 02 Matthew Roughan Discipline of Applied Mathematics School of Mathematical Sciences University of Adelaide April 14, 2016
More informationMath 10C - Fall Final Exam
Math 1C - Fall 217 - Final Exam Problem 1. Consider the function f(x, y) = 1 x 2 (y 1) 2. (i) Draw the level curve through the point P (1, 2). Find the gradient of f at the point P and draw the gradient
More informationFirst and Second Order ODEs
Civil Engineering 2 Mathematics Autumn 211 M. Ottobre First and Second Order ODEs Warning: all the handouts that I will provide during the course are in no way exhaustive, they are just short recaps. Notation
More informationMultivariable Calculus and Matrix Algebra-Summer 2017
Multivariable Calculus and Matrix Algebra-Summer 017 Homework 4 Solutions Note that the solutions below are for the latest version of the problems posted. For those of you who worked on an earlier version
More information3. Identify and find the general solution of each of the following first order differential equations.
Final Exam MATH 33, Sample Questions. Fall 7. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C x is the general solution of a differential
More informationFinal Exam 2011 Winter Term 2 Solutions
. (a Find the radius of convergence of the series: ( k k+ x k. Solution: Using the Ratio Test, we get: L = lim a k+ a k = lim ( k+ k+ x k+ ( k k+ x k = lim x = x. Note that the series converges for L
More informationMATH443 PARTIAL DIFFERENTIAL EQUATIONS Second Midterm Exam-Solutions. December 6, 2017, Wednesday 10:40-12:30, SA-Z02
1 MATH443 PARTIAL DIFFERENTIAL EQUATIONS Second Midterm Exam-Solutions December 6 2017 Wednesday 10:40-12:30 SA-Z02 QUESTIONS: Solve any four of the following five problems [25]1. Solve the initial and
More information0.1 Problems to solve
0.1 Problems to solve Homework Set No. NEEP 547 Due September 0, 013 DLH Nonlinear Eqs. reducible to first order: 1. 5pts) Find the general solution to the differential equation: y = [ 1 + y ) ] 3/. 5pts)
More information3 Applications of partial differentiation
Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives
More information12.1 Taylor Polynomials In Two-Dimensions: Nonlinear Approximations of F(x,y) Polynomials in Two-Variables. Taylor Polynomials and Approximations.
Week 12 Lecture Overheads Math2080 Week 12 Page 1 12.1 Taylor Polynomials In Two-Dimensions: Nonlinear Approximations of F(x,y) Polynomials in Two-Variables. Taylor Polynomials and Approximations. 12.2
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 informationSolving First Order PDEs
Solving Ryan C. Trinity University Partial Differential Equations Lecture 2 Solving the transport equation Goal: Determine every function u(x, t) that solves u t +v u x = 0, where v is a fixed constant.
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 informationChapter 4: Partial differentiation
Chapter 4: Partial differentiation It is generally the case that derivatives are introduced in terms of functions of a single variable. For example, y = f (x), then dy dx = df dx = f. However, most of
More informationLecture 28 The Main Sources of Error
Lecture 28 The Main Sources of Error Truncation Error Truncation error is defined as the error caused directly by an approximation method For instance, all numerical integration methods are approximations
More informationCalculus of Variations Summer Term 2014
Calculus of Variations Summer Term 2014 Lecture 2 25. April 2014 c Daria Apushkinskaya 2014 () Calculus of variations lecture 2 25. April 2014 1 / 20 Purpose of Lesson Purpose of Lesson: To discuss the
More informationSolving First Order PDEs
Solving Ryan C. Trinity University Partial Differential Equations January 21, 2014 Solving the transport equation Goal: Determine every function u(x, t) that solves u t +v u x = 0, where v is a fixed constant.
More informationMechanical Systems II. Method of Lagrange Multipliers
Mechanical Systems II. Method of Lagrange Multipliers Rafael Wisniewski Aalborg University Abstract. So far our approach to classical mechanics was limited to finding a critical point of a certain functional.
More informationMethod of Lagrange Multipliers
Method of Lagrange Multipliers A. Salih Department of Aerospace Engineering Indian Institute of Space Science and Technology, Thiruvananthapuram September 2013 Lagrange multiplier method is a technique
More informationOptimization using Calculus. Optimization of Functions of Multiple Variables subject to Equality Constraints
Optimization using Calculus Optimization of Functions of Multiple Variables subject to Equality Constraints 1 Objectives Optimization of functions of multiple variables subjected to equality constraints
More information12.0 Properties of orthogonal polynomials
12.0 Properties of orthogonal polynomials In this section we study orthogonal polynomials to use them for the construction of quadrature formulas investigate projections on polynomial spaces and their
More informationCOMP 558 lecture 18 Nov. 15, 2010
Least squares We have seen several least squares problems thus far, and we will see more in the upcoming lectures. For this reason it is good to have a more general picture of these problems and how to
More informationMathematical Economics. Lecture Notes (in extracts)
Prof. Dr. Frank Werner Faculty of Mathematics Institute of Mathematical Optimization (IMO) http://math.uni-magdeburg.de/ werner/math-ec-new.html Mathematical Economics Lecture Notes (in extracts) Winter
More informationImplicit Functions, Curves and Surfaces
Chapter 11 Implicit Functions, Curves and Surfaces 11.1 Implicit Function Theorem Motivation. In many problems, objects or quantities of interest can only be described indirectly or implicitly. It is then
More informationPhysics 129a Calculus of Variations Frank Porter Revision
Physics 129a Calculus of Variations 71113 Frank Porter Revision 171116 1 Introduction Many problems in physics have to do with extrema. When the problem involves finding a function that satisfies some
More informationCalculus of Variations Summer Term 2014
Calculus of Variations Summer Term 2014 Lecture 5 7. Mai 2014 c Daria Apushkinskaya 2014 () Calculus of variations lecture 5 7. Mai 2014 1 / 25 Purpose of Lesson Purpose of Lesson: To discuss catenary
More informationNumerical Solution of Differential Equations
1 Numerical Solution of Differential Equations A differential equation (or "DE") contains derivatives or differentials. In a differential equation the unknown is a function, and the differential equation
More informationENGI Partial Differentiation Page y f x
ENGI 3424 4 Partial Differentiation Page 4-01 4. Partial Differentiation For functions of one variable, be found unambiguously by differentiation: y f x, the rate of change of the dependent variable can
More informationLet f(x) = x, but the domain of f is the interval 0 x 1. Note
I.g Maximum and Minimum. Lagrange Multipliers Recall: Suppose we are given y = f(x). We recall that the maximum/minimum points occur at the following points: (1) where f = 0; (2) where f does not exist;
More informationTopic 6a Numerical Integration
Course Instructor Dr. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 E Mail: rcrumpf@utep.edu Topic 6a umerical Integration EE 4386/5301 Computational Methods in EE Outline Introduction Discrete
More informationUnit #24 - Lagrange Multipliers Section 15.3
Unit #24 - Lagrange Multipliers Section 1.3 Some material from Calculus, Single and MultiVariable by Hughes-Hallett, Gleason, McCallum et. al. Copyright 200 by John Wiley & Sons, Inc. This material is
More informationThe University of British Columbia Midterm 1 Solutions - February 3, 2012 Mathematics 105, 2011W T2 Sections 204, 205, 206, 211.
1. a) Let The University of British Columbia Midterm 1 Solutions - February 3, 2012 Mathematics 105, 2011W T2 Sections 204, 205, 206, 211 fx, y) = x siny). If the value of x, y) changes from 0, π) to 0.1,
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK
KINGS COLLEGE OF ENGINEERING MA5-NUMERICAL METHODS DEPARTMENT OF MATHEMATICS ACADEMIC YEAR 00-0 / EVEN SEMESTER QUESTION BANK SUBJECT NAME: NUMERICAL METHODS YEAR/SEM: II / IV UNIT - I SOLUTION OF EQUATIONS
More informationFirst Order Differential Equations
Chapter 2 First Order Differential Equations 2.1 9 10 CHAPTER 2. FIRST ORDER DIFFERENTIAL EQUATIONS 2.2 Separable Equations A first order differential equation = f(x, y) is called separable if f(x, y)
More informationSeries Solutions of Differential Equations
Chapter 6 Series Solutions of Differential Equations In this chapter we consider methods for solving differential equations using power series. Sequences and infinite series are also involved in this treatment.
More informationMcGill University Math 325A: Differential Equations LECTURE 12: SOLUTIONS FOR EQUATIONS WITH CONSTANTS COEFFICIENTS (II)
McGill University Math 325A: Differential Equations LECTURE 12: SOLUTIONS FOR EQUATIONS WITH CONSTANTS COEFFICIENTS (II) HIGHER ORDER DIFFERENTIAL EQUATIONS (IV) 1 Introduction (Text: pp. 338-367, Chap.
More informationQualifying Examination
Summer 24 Day. Monday, September 5, 24 You have three hours to complete this exam. Work all problems. Start each problem on a All problems are 2 points. Please email any electronic files in support of
More informationFinal Exam SOLUTIONS MAT 131 Fall 2011
1. Compute the following its. (a) Final Exam SOLUTIONS MAT 131 Fall 11 x + 1 x 1 x 1 The numerator is always positive, whereas the denominator is negative for numbers slightly smaller than 1. Also, as
More informationSOLUTIONS to Problems for Review Chapter 15 McCallum, Hughes, Gleason, et al. ISBN by Vladimir A. Dobrushkin
SOLUTIONS to Problems for Review Chapter 1 McCallum, Hughes, Gleason, et al. ISBN 978-0470-118-9 by Vladimir A. Dobrushkin For Exercises 1, find the critical points of the given function and classify them
More information1. Solve the boundary-value problems or else show that no solutions exist. y (x) = c 1 e 2x + c 2 e 3x. (3)
Diff. Eqns. Problem Set 6 Solutions. Solve the boundary-value problems or else show that no solutions exist. a y + y 6y, y, y 4 b y + 9y x + e x, y, yπ a Assuming y e rx is a solution, we get the characteristic
More informationTaylor Series and stationary points
Chapter 5 Taylor Series and stationary points 5.1 Taylor Series The surface z = f(x, y) and its derivatives can give a series approximation for f(x, y) about some point (x 0, y 0 ) as illustrated in Figure
More informationNAME: MA Sample Final Exam. Record all your answers on the answer sheet provided. The answer sheet is the only thing that will be graded.
NAME: MA 300 Sample Final Exam PUID: INSTRUCTIONS There are 5 problems on 4 pages. Record all your answers on the answer sheet provided. The answer sheet is the only thing that will be graded. No books
More information01 Harmonic Oscillations
Utah State University DigitalCommons@USU Foundations of Wave Phenomena Library Digital Monographs 8-2014 01 Harmonic Oscillations Charles G. Torre Department of Physics, Utah State University, Charles.Torre@usu.edu
More information2tdt 1 y = t2 + C y = which implies C = 1 and the solution is y = 1
Lectures - Week 11 General First Order ODEs & Numerical Methods for IVPs In general, nonlinear problems are much more difficult to solve than linear ones. Unfortunately many phenomena exhibit nonlinear
More informationMATH Midterm 1 Sample 4
1. (15 marks) (a) (4 marks) Given the function: f(x, y) = arcsin x 2 + y, find its first order partial derivatives at the point (0, 3). Simplify your answers. Solution: Compute the first order partial
More informationMathematical Methods: Fourier Series. Fourier Series: The Basics
1 Mathematical Methods: Fourier Series Fourier Series: The Basics Fourier series are a method of representing periodic functions. It is a very useful and powerful tool in many situations. It is sufficiently
More informationECON 186 Class Notes: Optimization Part 2
ECON 186 Class Notes: Optimization Part 2 Jijian Fan Jijian Fan ECON 186 1 / 26 Hessians The Hessian matrix is a matrix of all partial derivatives of a function. Given the function f (x 1,x 2,...,x n ),
More information(to be used later). We have A =2,B = 0, and C =4,soB 2 <AC and A>0 so the critical point is a local minimum
Math 8 Show Your Work! Page of 6. (a) Find and classify any critical points of f(x, y) =x 2 +x+2y 2 in the region x 2 +y 2
More informationAPPLIED MATHEMATICS. Introduction to Differential Equations APM2A10. Supplementary Test 1: 23/03/2016
APPLIED MATHEMATICS Introduction to Differential Equations APMA0 Supplementary Test : 3/03/06 Duration: 70 minutes Marks: 30 Assessor: Mr KD Anderson Moderator: Prof M Khumalo Instructions:. Answer all
More informationLagrange Multipliers
Lagrange Multipliers (Com S 477/577 Notes) Yan-Bin Jia Nov 9, 2017 1 Introduction We turn now to the study of minimization with constraints. More specifically, we will tackle the following problem: minimize
More information3. Identify and find the general solution of each of the following first order differential equations.
Final Exam MATH 33, Sample Questions. Fall 6. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C is the general solution of a differential
More informationFurther Mathematical Methods (Linear Algebra) 2002
Further Mathematical Methods (Linear Algebra) 22 Solutions For Problem Sheet 3 In this Problem Sheet, we looked at some problems on real inner product spaces. In particular, we saw that many different
More informationChapter 2: First Order DE 2.6 Exact DE and Integrating Fa
Chapter 2: First Order DE 2.6 Exact DE and Integrating Factor First Order DE Recall the general form of the First Order DEs (FODE): dy dx = f(x, y) (1) (In this section x is the independent variable; not
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 informationSolutions to homework assignment #3 Math 119B UC Davis, Spring = 12x. The Euler-Lagrange equation is. 2q (x) = 12x. q(x) = x 3 + x.
1. Find the stationary points of the following functionals: (a) 1 (q (x) + 1xq(x)) dx, q() =, q(1) = Solution. The functional is 1 L(q, q, x) where L(q, q, x) = q + 1xq. We have q = q, q = 1x. The Euler-Lagrange
More information0, otherwise. Find each of the following limits, or explain that the limit does not exist.
Midterm Solutions 1, y x 4 1. Let f(x, y) = 1, y 0 0, otherwise. Find each of the following limits, or explain that the limit does not exist. (a) (b) (c) lim f(x, y) (x,y) (0,1) lim f(x, y) (x,y) (2,3)
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 information(a) x cos 3x dx We apply integration by parts. Take u = x, so that dv = cos 3x dx, v = 1 sin 3x, du = dx. Thus
Math 128 Midterm Examination 2 October 21, 28 Name 6 problems, 112 (oops) points. Instructions: Show all work partial credit will be given, and Answers without work are worth credit without points. You
More informationLeast Squares Regression
Least Squares Regression Chemical Engineering 2450 - Numerical Methods Given N data points x i, y i, i 1 N, and a function that we wish to fit to these data points, fx, we define S as the sum of the squared
More informationCalculus - II Multivariable Calculus. M.Thamban Nair. Department of Mathematics Indian Institute of Technology Madras
Calculus - II Multivariable Calculus M.Thamban Nair epartment of Mathematics Indian Institute of Technology Madras February 27 Revised: January 29 Contents Preface v 1 Functions of everal Variables 1 1.1
More informationENGI Partial Differentiation Page y f x
ENGI 344 4 Partial Differentiation Page 4-0 4. Partial Differentiation For functions of one variable, be found unambiguously by differentiation: y f x, the rate of change of the dependent variable can
More informationNumerical Analysis Solution of Algebraic Equation (non-linear equation) 1- Trial and Error. 2- Fixed point
Numerical Analysis Solution of Algebraic Equation (non-linear equation) 1- Trial and Error In this method we assume initial value of x, and substitute in the equation. Then modify x and continue till we
More information. (a) Express [ ] as a non-trivial linear combination of u = [ ], v = [ ] and w =[ ], if possible. Otherwise, give your comments. (b) Express +8x+9x a
TE Linear Algebra and Numerical Methods Tutorial Set : Two Hours. (a) Show that the product AA T is a symmetric matrix. (b) Show that any square matrix A can be written as the sum of a symmetric matrix
More information6 Lecture 6b: the Euler Maclaurin formula
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 March 26, 218 6 Lecture 6b: the Euler Maclaurin formula
More informationMath 251 December 14, 2005 Final Exam. 1 18pt 2 16pt 3 12pt 4 14pt 5 12pt 6 14pt 7 14pt 8 16pt 9 20pt 10 14pt Total 150pt
Math 251 December 14, 2005 Final Exam Name Section There are 10 questions on this exam. Many of them have multiple parts. The point value of each question is indicated either at the beginning of each question
More informationFunctions Functions and Modeling A UTeach/TNT Course
Definition of a Function DEFINITION: Let A and B be sets. A function between A and B is a subset of A B with the property that if (a, b 1 )and(a, b 2 ) are both in the subset, then b 1 = b 2. The domain
More information4 Partial Differentiation
4 Partial Differentiation Many equations in engineering, physics and mathematics tie together more than two variables. For example Ohm s Law (V = IR) and the equation for an ideal gas, PV = nrt, which
More informationMath RE - Calculus II Antiderivatives and the Indefinite Integral Page 1 of 5
Math 201-203-RE - Calculus II Antiderivatives and the Indefinite Integral Page 1 of 5 What is the Antiderivative? In a derivative problem, a function f(x) is given and you find the derivative f (x) using
More informationJim Lambers MAT 460/560 Fall Semester Practice Final Exam
Jim Lambers MAT 460/560 Fall Semester 2009-10 Practice Final Exam 1. Let f(x) = sin 2x + cos 2x. (a) Write down the 2nd Taylor polynomial P 2 (x) of f(x) centered around x 0 = 0. (b) Write down the corresponding
More informationBrief introduction to groups and group theory
Brief introduction to groups and group theory In physics, we often can learn a lot about a system based on its symmetries, even when we do not know how to make a quantitative calculation Relevant in particle
More informationLecture 42 Determining Internal Node Values
Lecture 42 Determining Internal Node Values As seen in the previous section, a finite element solution of a boundary value problem boils down to finding the best values of the constants {C j } n, which
More informationCalculus of Variations
ECE 68 Midterm Exam Solution April 1, 8 1 Calculus of Variations This exam is open book and open notes You may consult additional references You may even discuss the problems (with anyone), but you must
More informationBessel s Equation. MATH 365 Ordinary Differential Equations. J. Robert Buchanan. Fall Department of Mathematics
Bessel s Equation MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Background Bessel s equation of order ν has the form where ν is a constant. x 2 y + xy
More informationBoundary Element Method for the Helmholtz Equation
Journal of Mathematical Extension Vol. 9, No. 4, (205), 65-79 ISSN: 735-8299 URL: http://www.ijmex.com Boundary Element Method for the Helmholtz Equation A. Mesforush Shahrood University Z. Mehraban Shahrood
More informationProperties of surfaces II: Second moment of area
Properties of surfaces II: Second moment of area Just as we have discussing first moment of an area and its relation with problems in mechanics, we will now describe second moment and product of area of
More informationVANDERBILT UNIVERSITY. MATH 2300 MULTIVARIABLE CALCULUS Practice Test 1 Solutions
VANDERBILT UNIVERSITY MATH 2300 MULTIVARIABLE CALCULUS Practice Test 1 Solutions Directions. This practice test should be used as a study guide, illustrating the concepts that will be emphasized in the
More informationChapter 2. First-Order Differential Equations
Chapter 2 First-Order Differential Equations i Let M(x, y) + N(x, y) = 0 Some equations can be written in the form A(x) + B(y) = 0 DEFINITION 2.2. (Separable Equation) A first-order differential equation
More informationLesson 3: Linear differential equations of the first order Solve each of the following differential equations by two methods.
Lesson 3: Linear differential equations of the first der Solve each of the following differential equations by two methods. Exercise 3.1. Solution. Method 1. It is clear that y + y = 3 e dx = e x is an
More informationJUST THE MATHS UNIT NUMBER ORDINARY DIFFERENTIAL EQUATIONS 3 (First order equations (C)) A.J.Hobson
JUST THE MATHS UNIT NUMBER 15.3 ORDINARY DIFFERENTIAL EQUATIONS 3 (First order equations (C)) by A.J.Hobson 15.3.1 Linear equations 15.3.2 Bernouilli s equation 15.3.3 Exercises 15.3.4 Answers to exercises
More informationMath 210, Final Exam, Fall 2010 Problem 1 Solution. v cosθ = u. v Since the magnitudes of the vectors are positive, the sign of the dot product will
Math, Final Exam, Fall Problem Solution. Let u,, and v,,3. (a) Is the angle between u and v acute, obtuse, or right? (b) Find an equation for the plane through (,,) containing u and v. Solution: (a) The
More informationLecture Notes for Chapter 12
Lecture Notes for Chapter 12 Kevin Wainwright April 26, 2014 1 Constrained Optimization Consider the following Utility Max problem: Max x 1, x 2 U = U(x 1, x 2 ) (1) Subject to: Re-write Eq. 2 B = P 1
More informationReview for Ma 221 Final Exam
Review for Ma 22 Final Exam The Ma 22 Final Exam from December 995.a) Solve the initial value problem 2xcosy 3x2 y dx x 3 x 2 sin y y dy 0 y 0 2 The equation is first order, for which we have techniques
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 informationREFERENCE: CROFT & DAVISON CHAPTER 20 BLOCKS 1-3
IV ORDINARY DIFFERENTIAL EQUATIONS REFERENCE: CROFT & DAVISON CHAPTER 0 BLOCKS 1-3 INTRODUCTION AND TERMINOLOGY INTRODUCTION A differential equation (d.e.) e) is an equation involving an unknown function
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 informationPractice problems for Exam 1. a b = (2) 2 + (4) 2 + ( 3) 2 = 29
Practice problems for Exam.. Given a = and b =. Find the area of the parallelogram with adjacent sides a and b. A = a b a ı j k b = = ı j + k = ı + 4 j 3 k Thus, A = 9. a b = () + (4) + ( 3)
More information17.2 Nonhomogeneous Linear Equations. 27 September 2007
17.2 Nonhomogeneous Linear Equations 27 September 2007 Nonhomogeneous Linear Equations The differential equation to be studied is of the form ay (x) + by (x) + cy(x) = G(x) (1) where a 0, b, c are given
More informationReview: mostly probability and some statistics
Review: mostly probability and some statistics C2 1 Content robability (should know already) Axioms and properties Conditional probability and independence Law of Total probability and Bayes theorem Random
More informationMATH20411 PDEs and Vector Calculus B
MATH2411 PDEs and Vector Calculus B Dr Stefan Güttel Acknowledgement The lecture notes and other course materials are based on notes provided by Dr Catherine Powell. SECTION 1: Introctory Material MATH2411
More informationLecture Notes on Partial Dierential Equations (PDE)/ MaSc 221+MaSc 225
Lecture Notes on Partial Dierential Equations (PDE)/ MaSc 221+MaSc 225 Dr. Asmaa Al Themairi Assistant Professor a a Department of Mathematical sciences, University of Princess Nourah bint Abdulrahman,
More informationIntroduction and preliminaries
Chapter Introduction and preliminaries Partial differential equations What is a partial differential equation? ODEs Ordinary Differential Equations) have one variable x). PDEs Partial Differential Equations)
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 informationSeries Solution of Linear Ordinary Differential Equations
Series Solution of Linear Ordinary Differential Equations Department of Mathematics IIT Guwahati Aim: To study methods for determining series expansions for solutions to linear ODE with variable coefficients.
More informationMATH 250 TOPIC 13 INTEGRATION. 13B. Constant, Sum, and Difference Rules
Math 5 Integration Topic 3 Page MATH 5 TOPIC 3 INTEGRATION 3A. Integration of Common Functions Practice Problems 3B. Constant, Sum, and Difference Rules Practice Problems 3C. Substitution Practice Problems
More informationAn Overly Simplified and Brief Review of Differential Equation Solution Methods. 1. Some Common Exact Solution Methods for Differential Equations
An Overly Simplified and Brief Review of Differential Equation Solution Methods We will be dealing with initial or boundary value problems. A typical initial value problem has the form y y 0 y(0) 1 A typical
More information14.7: Maxima and Minima
14.7: Maxima and Minima Marius Ionescu October 29, 2012 Marius Ionescu () 14.7: Maxima and Minima October 29, 2012 1 / 13 Local Maximum and Local Minimum Denition Marius Ionescu () 14.7: Maxima and Minima
More information