quiz7 and ans

# quiz7 and ans - AMSC/CMSC 660 Quiz 7 Fall 2006 1(10 Write...

• Homework Help
• PresidentHackerCaribou10582
• 2

This preview shows pages 1–2. Sign up to view the full content.

AMSC/CMSC 660 Quiz 7 , Fall 2006 1. (10) Write Matlab code to apply 5 steps of Newton’s method to the problem x 2 y 3 + xy = 2 , 2 xy 2 + x 2 y + xy = 0 , starting at the point x = 5, y = 4. Answer: F ( x ) = x 2 y 3 + xy - 2 2 xy 2 + x 2 y + xy and J ( x ) = 2 xy 3 + y 3 x 2 y 2 + x 2 y 2 + 2 xy + y 4 xy + x 2 + x . x = [5;4]; for i=1:5, F = [x(1)^2*x(2)^3 + x(1)*x(2) - 2 2*x(1)*x(2)^2 + x(1)^2*x(2) + x(1)*x(2)]; J = [2*x(1)*x(2)^3 + x(2), 3*x(1)^2*x(2)^2 + x(1) 2*x(2)^2 + 2*x(1)*x(2) + x(2), 4*x(1)*x(2) + x(1)^2 + x(1)]; x = x - J\F; end 1

This preview has intentionally blurred sections. Sign up to view the full version.

2. Consider using a homotopy method to solve the problem F ( x ) = x 2 y 3 + xy - 2 2 xy 2 + x 2 y + xy = 0 . Our homotopy function is ρ a ( λ, x ) = λ F ( x ) + (1 - λ )( x - a ) , where x = [ x, y ] T . (a) (4) Compute the Jacobian matrix for ρ a ( λ, x ). (b) (6) What needs to hold in order that the function ρ a is transversal to zero on its domain? Why is this likely to be true? Answer: (a) We compute the partial of ρ a ( λ, x ) with respect to λ : s = x 2 y 3 + xy - 2 - ( x -
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: + x 2 y + xy-( y-a 2 ) ‚ . Then the Jacobian of ρ a is the 2 × 3 matrix J ( λ, x ) = £ s , (1-λ ) I + λ J ( x ) / where J ( x ) is the matrix from Problem 1. (b) In order for the function to be transversal to zero, the matrix J ( λ, x ) must be full rank (i.e., rank-2) at every point λ ∈ [0 , 1), x, y ∈ (-∞ , ∞ ). The matrix J ( x ) has two eigenvalues – call them α 1 and α 2 . The matrix K = (1-λ ) I + λ J ( x ) has eigenvalues (1-λ ) + λα i , so it is singular only if λ = 1 / (1-α 1 ) or λ = 1 / (1-α 2 ). Even if that happens, it is likely that the vector s will point in a diFerent direction, making the rank of J ( λ, x ) equal to 2. 2...
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern