29.11.2012 Views

The spectrum of delay-differential equations: numerical methods - KTH

The spectrum of delay-differential equations: numerical methods - KTH

The spectrum of delay-differential equations: numerical methods - KTH

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

18 Chapter 2. Computing the <strong>spectrum</strong><br />

canonical form, i.e.,<br />

J = diag(Jn1(λ1), Jn2(λ2), . . . , Jns(λs)) ,<br />

where Jn(λ) is the n-by-n Jordan block belonging to eigenvalue λ with multiplicity<br />

n. <strong>The</strong>n<br />

Wk(J) = diag(Wk1 (Jn1 (λ1)), . . . , Wks (Jns (λs))) .<br />

Note that we are allowed to pick a different branch for each Jordan block. If J<br />

has s Jordan blocks and the index set for the branches <strong>of</strong> the scalar Lambert W<br />

function is Z, then the index set for the branches <strong>of</strong> Wk(J) is Z s . For Jordan<br />

blocks <strong>of</strong> dimension 1, i.e., single eigenvalues, we can use the scalar Lambert W<br />

function. For all other cases, we define the Lambert W function (for a fixed<br />

branch) <strong>of</strong> a Jordan block by the standard definition <strong>of</strong> matrix functions (e.g.<br />

see [HJ91, Eq. (6.18)]), i.e.,<br />

⎛<br />

Wk(λ)<br />

⎜<br />

Wk(Jn(λ)) = ⎜<br />

⎝<br />

W ′ k (λ) · · · 0<br />

.<br />

.<br />

Wk(λ)<br />

. .. . ..<br />

1<br />

(n−1)!<br />

.<br />

0 · · · 0 Wk(λ)<br />

W (n−1)<br />

k<br />

⎞<br />

(λ)<br />

⎟<br />

⎠ .<br />

We complete the definition <strong>of</strong> Lambert W for matrices, by noting that all<br />

matrices can be brought to Jordan canonical form by a similarity transformation<br />

A = SJS −1 . Thus we may set Wk(A) = SWk(J)S −1 , where for the principal<br />

branch k = 0 we from now on tacitly assume that −e −1 is not an eigenvalue<br />

corresponding to a Jordan-block <strong>of</strong> dimension larger than 1, i.e.,<br />

rank(A + e −1 I) = rank(A + e −1 I) 2 . (2.8)<br />

Remark 2.2 <strong>The</strong> limitation (2.8) lessens the elegance <strong>of</strong> the matrix Lambert W<br />

function slightly. This point was brought to our knowledge by Robert Corless.<br />

Example 2.3 We illustrate the definition <strong>of</strong> the Lambert W function for a 2×2-<br />

Jordan block. �<br />

z<br />

Let J =<br />

0<br />

1<br />

z<br />

�<br />

�<br />

, then Wk(J) =<br />

Wk(z) W ′ k (z)<br />

0<br />

�<br />

. We verify that indeed<br />

Wk(z)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!