18.08.2013 Views

Show PDF File - robotics - Universidad de Zaragoza

Show PDF File - robotics - Universidad de Zaragoza

Show PDF File - robotics - Universidad de Zaragoza

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.

V <br />

G k <br />

k ∈ {1, . . . , K} x k (t) ∈ R n w k (t) ∈ R n <br />

<br />

lim<br />

t→∞ xk (t) = x k ∗, lim w<br />

t→∞ k (t) = w k ∗, <br />

t → ∞ x k ∗ w k ∗ e k xw(t) =<br />

[(x k (t)) T , (w k (t)) T ] T −[(x k ∗) T , (w k ∗) T ] T k ∈ {1, . . . , K} t <br />

t <br />

<br />

e k xw(t) ∞ ≤ e k xw(t) 2 ≤ αfk(t) + σgk(t), <br />

fk(t) = β k λ t+(k−1)l<br />

⋆ , gk(t) = βλ t k−2<br />

⋆ (βλ l ⋆) p ,<br />

l <br />

β = 2 √ 10/3 λ⋆ α σ <br />

x k (t) ∈ R n w k (t) ∈ R n x k ∗ w k ∗ <br />

<br />

l <br />

p=0<br />

<br />

k<br />

exw(l) ≤ βλ 2 l <br />

k<br />

⋆ exw(0) . <br />

2<br />

ek xw(l) k ek+1 xw (0) <br />

k + 1 <br />

e k+1<br />

xw (0) = e k xw(l) +<br />

<br />

x k ∗<br />

w k ∗<br />

<br />

−<br />

x k+1<br />

∗<br />

w k+1<br />

∗<br />

<br />

k<br />

exw(t) ≤ β 2 k λ t+(k−1)l<br />

<br />

1<br />

⋆ exw(0) <br />

2<br />

+ βλ t k−2<br />

⋆ (βλ l ⋆) p<br />

<br />

k−p−1<br />

x∗ <br />

p=0<br />

w k−p−1<br />

∗<br />

− x k−p<br />

∗<br />

− w k−p<br />

∗<br />

<br />

. <br />

2<br />

, <br />

k = 1 <br />

k = 1 t = 0 e1 xw(0) = [(−x1 ∗) T , (−w1 ∗) T ] T <br />

e1 xw(0)2 α <br />

T T T (a , b ) 2 = a2<br />

2 2 + b2 2 <br />

k = 1, . . . , K − 1 k ((x∗ − xk+1 ∗ ) T , (wk ∗ − wk+1 ∗ ) T ) T σk <br />

2<br />

σ

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

Saved successfully!

Ooh no, something went wrong!