CS205A hw8_solutions

Scientific Computing

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

View Full Document Right Arrow Icon
CS205 Homework #8 Solutions Problem 1 Give a criterion for the well-posedness of the k th order, scalar, homogeneous, constant-coefficient ODE u ( k ) + c k - 1 u ( k - 1) + ··· + c 1 u 0 + c 0 u = 0 (Hint: Transform to a first-order system y 0 = Ay and observe A is a matrix we’ve encountered previously in homework 3 problem 2) Solution Transforming the differential equation into a system of first order equations yields: u 0 1 u 0 2 . . . u 0 k - 1 u 0 k = u 2 u 3 . . . u k - k i =1 c i - 1 u i 1 = 0 1 0 ··· 0 0 0 0 1 ··· 0 0 . . . . . . . . . . . . . . . . . . 0 0 0 ··· 1 0 - c 0 - c 1 - c 2 ··· - c k - 2 - c k - 1 u 1 u 2 . . . u k - 1 u k The matrix is a companion matrix as we saw in homework 3. Recall its characteristic polynomial is p ( λ ) = c 0 + c 1 λ + ··· + c k - 1 λ k - 1 + λ k . The eigenvalues of the matrix will be the roots of this polynomial. Thus, if the real parts of the roots are less than zero it is well-posed. If they are all not strictly less than zero then it is asymptotically stable. If any real part is positive then
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

CS205A hw8_solutions - CS205 Homework #8 Solutions Problem...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online