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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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

provided a motivation for the explicit expression <strong>of</strong> the solution operator which<br />

is a combination <strong>of</strong> a shift and an ordinary <strong>differential</strong> equation (ODE),<br />

�<br />

ψ(θ) = ϕ(θ + h) θ ≤ −h<br />

(T (h)ϕ)(θ) =<br />

(2.15)<br />

Solution <strong>of</strong> ψ(θ) ˙ = A0ψ(θ) + A1ϕ(θ + h − τ) θ ≥ −h,<br />

for h < τ. Note that A1ϕ(θ + h − τ), i.e., the second term in the ODE-case, is a<br />

previous time-point, which is known, and can be interpreted as an inhomogeneous<br />

part <strong>of</strong> the ODE. <strong>The</strong> initial condition for the ODE in the second case is such that<br />

T (t)ϕ is continuous, i.e., (T (h)ϕ)(−h) = ϕ(0), cf. Figure 2.2. This construction<br />

is sometimes referred to the method <strong>of</strong> steps, and gives a natural way to integrate<br />

a DDE by (<strong>numerical</strong>ly) solving the ODE-part in each step (but in this work we<br />

focus on eigenvalues <strong>of</strong> DDEs and not the integration <strong>of</strong> DDEs).<br />

We formalize this construction in a theorem.<br />

<strong>The</strong>orem 2.11 Consider the DDE (2.1) with the solution operator T (h) defined<br />

by Definition 2.10. Suppose h ≤ τ, then for any ϕ ∈ C([−τ, 0]),<br />

�<br />

ψ(θ) = ϕ(θ + h) θ ∈ [−τ, −h]<br />

(T (h)ϕ)(θ) =<br />

Solution <strong>of</strong> ˙ ψ(θ) = A0ψ(θ) + A1ϕ(θ + h − τ) θ ∈ [−h, 0].<br />

(2.16)<br />

Pro<strong>of</strong>: First, suppose θ ∈ [−τ, −h]. <strong>The</strong>n, the evaluation <strong>of</strong> ψ(θ) := x(h + θ) is<br />

always the initial condition in the definition <strong>of</strong> the DDE (2.1) since h + θ ≤ 0.<br />

Hence, x(h + θ) = ϕ(h + θ). This proves the first case in (2.16).<br />

Now, suppose θ ∈ [−h, 0]. Since ψ(θ) := x(h + θ) and h + θ ≥ 0 we use the<br />

first case in the definition <strong>of</strong> the DDE (2.1) to evaluate x(h + θ), i.e.,<br />

˙ψ(θ) = A0ψ(θ) + A1x(h + θ − τ). (2.17)<br />

Now note that since h ≤ τ, h+θ−τ is non-negative and the evaluation x(h+θ−τ)<br />

is the second case (the initial condition) in the definition <strong>of</strong> the DDE (2.1), i.e.,<br />

x(h + θ − τ) = ϕ(h + θ − τ). Also note that this case, i.e., the second case in<br />

(2.16) is an inhomogeneous initial value problem where the initial value ψ(−h)<br />

is taken from the first case. Existence and uniqueness <strong>of</strong> a solution ψ <strong>of</strong> (2.17)<br />

for the interval θ ∈ [−h, 0] follows from the theorem <strong>of</strong> Picard-Lindelöf [Lin94].<br />

<strong>The</strong> pro<strong>of</strong> is completed by noting the fact that the left and the right hand side<br />

in (2.16) are both uniquely defined. �

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

Saved successfully!

Ooh no, something went wrong!