HW3 - Due 02/06. Each answer must be mathematically justified. Don t forget your name. 1 2, A = 2 2

Similar documents
HW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.

Chapter 13. Convex and Concave. Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44

1 Overview. 2 A Characterization of Convex Functions. 2.1 First-order Taylor approximation. AM 221: Advanced Optimization Spring 2016

Monotone Function. Function f is called monotonically increasing, if. x 1 x 2 f (x 1 ) f (x 2 ) x 1 < x 2 f (x 1 ) < f (x 2 ) x 1 x 2

REVIEW OF DIFFERENTIAL CALCULUS

A A x i x j i j (i, j) (j, i) Let. Compute the value of for and

Here each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as

This exam contains 9 problems. CHECK THAT YOU HAVE A COMPLETE EXAM.

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

Math 118, Fall 2014 Final Exam

Functions of Several Variables

Eigenvalues and Eigenvectors: An Introduction

Symmetric matrices and dot products

Math (P)refresher Lecture 8: Unconstrained Optimization

VANDERBILT UNIVERSITY. MATH 2300 MULTIVARIABLE CALCULUS Practice Test 1 Solutions

Calculus 2502A - Advanced Calculus I Fall : Local minima and maxima

ECE580 Exam 1 October 4, Please do not write on the back of the exam pages. Extra paper is available from the instructor.

Homework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9

LINEAR ALGEBRA (PMTH213) Tutorial Questions

Performance Surfaces and Optimum Points

Math 3191 Applied Linear Algebra

3.5 Quadratic Approximation and Convexity/Concavity

Test 2 Review Math 1111 College Algebra

Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then

Math 24 Spring 2012 Sample Homework Solutions Week 8

Transpose & Dot Product

Math Abstract Linear Algebra Fall 2011, section E1 Practice Final. This is a (long) practice exam. The real exam will consist of 6 problems.

AP Calculus Testbank (Chapter 9) (Mr. Surowski)

CHAPTER 4: HIGHER ORDER DERIVATIVES. Likewise, we may define the higher order derivatives. f(x, y, z) = xy 2 + e zx. y = 2xy.

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

CE 191: Civil and Environmental Engineering Systems Analysis. LEC 05 : Optimality Conditions

Transpose & Dot Product

DEPARTMENT OF MATHEMATICS

Find the indicated derivative. 1) Find y(4) if y = 3 sin x. A) y(4) = 3 cos x B) y(4) = 3 sin x C) y(4) = - 3 cos x D) y(4) = - 3 sin x

g(t) = f(x 1 (t),..., x n (t)).

Positive Definite Matrix

8 Extremal Values & Higher Derivatives

MATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018

Fundamentals of Unconstrained Optimization

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

Topic 2 Quiz 2. choice C implies B and B implies C. correct-choice C implies B, but B does not imply C

Tangent spaces, normals and extrema

Review problems for MA 54, Fall 2004.

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

CS 323: Numerical Analysis and Computing

Linear Algebra. Chapter 8: Eigenvalues: Further Applications and Computations Section 8.2. Applications to Geometry Proofs of Theorems.

AMS Foundations Exam - Part A, January 2018

Lecture 8: Maxima and Minima

Solutions to Final Exam Sample Problems, Math 246, Spring 2011

Final Exam. Linear Algebra Summer 2011 Math S2010X (3) Corrin Clarkson. August 10th, Solutions

I II III IV V VI VII VIII IX Total

UNIVERSITY OF SOUTHAMPTON. A foreign language dictionary (paper version) is permitted provided it contains no notes, additions or annotations.

LECTURE 22: SWARM INTELLIGENCE 3 / CLASSICAL OPTIMIZATION

AP Calculus BC Fall Final Part IIa

Linear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4

Math 207 Honors Calculus III Final Exam Solutions

Chapter 7. Extremal Problems. 7.1 Extrema and Local Extrema

LINEAR ALGEBRA QUESTION BANK

18.06 Problem Set 8 Solution Due Wednesday, 22 April 2009 at 4 pm in Total: 160 points.

0, otherwise. Find each of the following limits, or explain that the limit does not exist.

OR MSc Maths Revision Course

x +3y 2t = 1 2x +y +z +t = 2 3x y +z t = 7 2x +6y +z +t = a

Section 7.3: SYMMETRIC MATRICES AND ORTHOGONAL DIAGONALIZATION

Lecture 6 Positive Definite Matrices

Mathematical Economics. Lecture Notes (in extracts)

Mathematical MCQ for international students admitted to École polytechnique

Exercise Sheet 1.

Chapter 6. Eigenvalues. Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45

Calculus for the Life Sciences II Assignment 6 solutions. f(x, y) = 3π 3 cos 2x + 2 sin 3y

DO NOT WRITE ABOVE THIS LINE!! MATH 181 Final Exam. December 8, 2016

1 Last time: least-squares problems

We start by computing the characteristic polynomial of A as. det (A λi) = det. = ( 2 λ)(1 λ) (2)(2) = (λ 2)(λ + 3)

MATH 251 Examination II April 3, 2017 FORM A. Name: Student Number: Section:

MATH 115A: SAMPLE FINAL SOLUTIONS

FIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS III: Autonomous Planar Systems David Levermore Department of Mathematics University of Maryland

Extreme Values and Positive/ Negative Definite Matrix Conditions

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

MATH 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,

Economics 205, Fall 2002: Final Examination, Possible Answers

Math 2: Algebra 2, Geometry and Statistics Ms. Sheppard-Brick Chapter 4 Test Review

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

MA102: Multivariable Calculus

Math 203A - Solution Set 1

Solutions to Homework 7

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

Final Exam - Take Home Portion Math 211, Summer 2017

MATH 1553-C MIDTERM EXAMINATION 3

APPLICATIONS The eigenvalues are λ = 5, 5. An orthonormal basis of eigenvectors consists of

, b = 0. (2) 1 2 The eigenvectors of A corresponding to the eigenvalues λ 1 = 1, λ 2 = 3 are

2.6 Logarithmic Functions. Inverse Functions. Question: What is the relationship between f(x) = x 2 and g(x) = x?

Math Matrix Algebra

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Paper Specific Instructions

Numerical Optimization

Introduction to Unconstrained Optimization: Part 2

3.7 Constrained Optimization and Lagrange Multipliers

Math 23 Practice Quiz 2018 Spring

The Derivative. Appendix B. B.1 The Derivative of f. Mappings from IR to IR

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

Transcription:

HW3 - Due 02/06 Each answer must be mathematically justified Don t forget your name Problem 1 Find a 2 2 matrix B such that B 3 = A, where A = 2 2 If A was diagonal, it would be easy: we would just take the cubic roots of the diagonal elements But A is not diagonal However A is diagonalizable because it is symmetric, so let us first diagonalize A The eigenvalues solve (1 λ)( 2 λ) 4 = λ 2 + λ 6 = (λ 2)(λ + 3) Thus 2 and 3 are eigenvalues We now find eigenvectors: [ 2 2Id = is eigenvector; 2 2 2 4 0 0 1] 4 2 2 1 1 + 3Id = is eigenvector 2 2 2 1 0 0 2 We deduce that A = P DP 1, P = 2 0, D = 0 3 P 1 = 1 5 2 1 Now we set E the diagonal matrix whose elements are the cubic roots of the elements of D; and we define [ 3 ] 2 0 B = P EP 1, E = 0 3 3 Then B 3 = P EP 1 P EP 1 P EP 1 = P E 3 P 1 = P DP 1 = A Therefore B responds to the problem Problem 2 Is there a 3 3 symmetric matrix A with distinct eigenvalues and eigenvectors, 3 4 5, 6 7 8? 9 Symmetric matrices admit an orthogonal basis of eigenvectors Because here these eigenvalues are distinct, such a matrix can exist if and only if the above vectors are orthogonal But 3 4 5 = 4 + 10 + 18 = 32 0 6 Therefore there are no such matrices 1

2 Problem 3 Test whether these quadratic forms are positive definite or negative definite: (a) q 1 (x 1, x 2, x 3 ) = 10x 2 1 + 10x 2 2 + 10x 2 3 + 2x 1 x 2 + 2x 2 x 3 + 2x 3 x 1, (b) q 2 (x 1, x 2, x 3 ) = x 2 1 + 2x 2 2 4x 2 3 + 2x 1 x 2 2x 2 x 3 + 4x 1 x 3 (a) q 1 is represented by the symmetric matrix Q 3 = 10 1 1 1 10 1 1 1 10 We use the minors test: 10 > 0, 10 2 1 > 0 and 10 1 1 1 10 1 = 10 99 9 9 > 0 1 1 10 Thus q 1 is definite positive (b) q 2 is represented by the symmetric matrix Q 2 = 1 1 2 1 4 We use the minors test: 1 > 0, 1 2 = 1 > 0 and 1 1 2 1 4 = 2 1 1 4 1 4 + 2 2 1 = 9 + 2 10 = 17 Thus q 2 is indefinite Problem 4 Write the quadratic form q(x 1, x 2, x 3 ) = x 2 1 + 2x 2 2 + 6x 2 3 + 2x 1 x 2 + 2x 1 x 3 + 6x 2 x 3 as a sum of squares Deduce that q is positive definite We use the algorithm seen in class: q(x 1, x 2, x 3 ) = (x 1 + x 2 + x 3 ) 2 + x 2 2 + 5x 2 3 + 4x 2 x 3 = (x 1 + x 2 + x 3 ) 2 + (x 2 + 2x 3 ) 2 + x 2 3 It is clear that q is positive semidefinite it is a sum of squares To check that it is definite positive, we must observe that these squares do not vanish simultaneously unless x 1 = x 2 = x 3 = 0 If that happens, then x 1 + x 2 + x 3 = 0 x 2 + 2x 3 = 0 x 3 = 0 This is a triangular system and (0, 0, 0) is the unique solution Hence q is definite positive

Problem 5 Find the equation of the tangent plane of the graphs of the function (a) f(x, y) = y 3 2y+x at (x, y) = (1, 1); (b) g(x, y, z) = xz+2y 2 z 2 at (x, y, z) = ( 1, 1, 0) (a) We start by computing x f(1, 1) and y f(1, 1): x f(x, y) = 1, x f(1, 1) = 1, y f(x, y) = 3y 2 2, y f(1, 1) = 1, f(1, 1) = 0 Therefore the tangent plane at (1, 1) has equation x 2 + y = z (b) The same strategy yields x g(x, y, z) = z, x g( 1, 1, 0) = 0, y g(x, y, z) = 4yz 2, y g( 1, 1, 0) = 0, z g(x, y, z) = x + 4y 2 z, z g( 1, 1, 0) = 1 In addition, g( 1, 1, 0) = 0 thus the equation of the tangent plane at ( 1, 1, 0) is t = z Problem 6 Find all local minimum and maximum of the following functions: (a) f(x, y) = x 2 + 2x + 2y + 2y 2 + 2xy + 1; (b) g(x, y) = 4x 2 + 4xy + 2y 2 3; (c) h(x, y) = 3x + 3xy + y 3 (a) We compute the directional derivatives: x f(x, y) = 2x + 2 + 2y = 2(1 + x + y), p y f = 2 + 4y + 2x = 2(1 + 2y + x) We now look for critical points: we have to solve the system { { { 1 + x + y = 0 1 + x + y = 0 x = 1 1 + 2y + x = 0 y = 0 y = 0 We now compute the Hessian of f at ( 1, 0): 2 1 f (x, y) = We observe that the Hessian is definite positive: 2 > 0 and 2 2 1 > 0 Therefore ( 1, 0) corresponds to a local minimum (b) We compute the directional derivatives: x g(x, y) = 8x + 4y = 4(2x + y), p y g = 4y + 4x = 4(x + y) We now look for critical points: we have to solve the system { { 2x + y = 0 x = 0 x + y = 0 y = 0 We now compute the Hessian of g at (0, 0): g (x, y) = 8 2 2 4 3

4 We observe that the Hessian is definite positive: 8 > 0 and 8 4 2 2 > 0 Therefore (0, 0) corresponds to a local minimum (c) We first compute the derivatives and the Hessian: 0 3 x h(x, y) = 3 + 3y, y h(x, y) = 3x + 3y 2, h (x, y) = 3 6y The derivatives vanish simultaneously at ( 1, 1) The Hessian at this points is: 0 3 h ( 1, 1) = 3 6 It is indefinite because its determinant is 9 < 0 Thus h has a saddle points at ( 1, 1) and no local minimum or maximum Problem 7 Let f(x, y) = x 2 + 2xy + y 3 + x 3 (a) Show that f has a saddle point at (0, 0) (b) Find some numbers a and b such that the function g(t) = f(at, bt) has a local minimum at t = 0 (c) Find some numbers c and d such that the function h(t) = f(ct, dt) has a local maximum at t = 0 (a) We compute the first derivatives and the Hessian of f: 2 + 6x 2 x f(x, y) = 2x + 2y + 3x 2, y f(x, y) = 2x + 3y 2, f (x, y) = 0 6y Both partial derivatives vanish at (0, 0); hence (0, 0) is a critical point In addition the Hessian at (0, 0) is 2 2 f (0, 0) = 2 0 This matrix is indefinite: 2 > 0 and 2 2 2 = 2 < 0 Therefore f has a saddle point at (0, 0) (b) According to Taylor s formula, near (0, 0) f(x, y) f(0, 0)+ t f (0, 0)(x, y)+ Hence, t (x, y)f (0, 0)(x, y)+ x 2 +2xy+ = (x+y) 2 y 2 + g(t) = f(at, bt) (at + bt) b 2 t 2 + For g to have a minimum at 0, we should try to have g look like a positive quadratic form: the term b 2 t 2 above would then vanish Therefore set a = 1, b = 0 to get g(t) = f(t, 0) = t 2 + t 3 This function clearly has a local minimum at 0 because g (0) = 0 and g (0) = 2 > 0 Therefore a = 1 and b = 0 respond to the question (c) We apply the same argument as above and get: h(t) = f(ct, dt) (ct + dt) 2 d 2 t 2 +

This time, we would like to have a local maximum Thus the term (ct + dt) 2 above should vanish To this end we pick c = 1 and d = 1 We get then h(t) = f(t, t) = t 2 2t 2 + t 3 t 3 = t 2 This function clearly has a local maximum at 0, hence c = 1 and d = 1 respond to the problem 5