12.01.2015 Views

Calculul valorilor si vectorilor proprii

Calculul valorilor si vectorilor proprii

Calculul valorilor si vectorilor proprii

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.

INDICAŢII, RĂSPUNSURI, SOLUŢII 521<br />

asemănare tip permutare). Vom utiliza inegalitatea Hölder, i.e.<br />

(<br />

n∑ n∑<br />

) 1<br />

p<br />

( n∑<br />

)1<br />

q<br />

|α i||β i| ≤ |α i| p |β i| q , unde p > 1,<br />

i=1 i=1<br />

i=1<br />

1<br />

p + 1 q = 1.<br />

Fie λ ∈ λ(A), x ≠ 0 un vector propriu asociat şi x i = x(i). De asemenea, fie p = 1 şi α<br />

q = 1 . Avem 1−α ∣ ∣∣∣∣∣∣ n∑ n∑ n∑<br />

|λ−a ii||x i| = ∣ a ijx j ≤ |a ij||x j| = |a ij| α (|a ij| 1−α |x j|) ≤<br />

i.e.<br />

sau<br />

≤<br />

⎛<br />

⎜<br />

⎝<br />

n∑<br />

j=1<br />

j≠i<br />

|a ij|<br />

∣<br />

j=1<br />

j≠i<br />

j=1<br />

j≠i<br />

⎞α⎛<br />

⎟ ⎜<br />

n∑<br />

⎠ ⎝ (|a ij| 1−α |x j|) 1<br />

j=1<br />

j≠i<br />

|λ−a ii|<br />

r α i<br />

|x i| ≤<br />

( |λ−aii|<br />

|x i|<br />

r α i<br />

1−α<br />

⎛<br />

⎜<br />

⎝<br />

⎞<br />

⎟<br />

⎠<br />

1−α<br />

= r α i<br />

n∑<br />

|a ij||x j|<br />

j=1<br />

j≠i<br />

) 1<br />

1−α<br />

≤<br />

j=1<br />

j≠i<br />

⎛<br />

⎜<br />

⎝<br />

1<br />

1−α<br />

n∑<br />

(|a ij| 1−α |x j|) 1<br />

j=1<br />

j≠i<br />

⎞<br />

⎟<br />

⎠<br />

n∑<br />

|a ij||x j|<br />

j=1<br />

j≠i<br />

Însumând ultimele inegalităţi în raport cu i obţinem<br />

i.e.<br />

n∑<br />

( |λ−aii|<br />

i=1<br />

r α i<br />

) 1<br />

1−α<br />

k=1<br />

|x i|<br />

1<br />

1−α ≤<br />

r α k<br />

n∑<br />

i=1<br />

n∑<br />

|a ij||x j|<br />

j=1<br />

j≠i<br />

1−α<br />

,<br />

1<br />

1−α.<br />

1<br />

1−α =<br />

(<br />

n∑<br />

( ) )<br />

1<br />

1−α |λ−akk |<br />

1<br />

c k − |x k | 1−α ≥ 0.<br />

n∑<br />

c j |x j|<br />

j=1<br />

1−α<br />

⎞<br />

⎟<br />

⎠<br />

1<br />

1−α,<br />

Evident, în ultima inegalitate, coeficienţii pentru |x k | 1−α nu pot fi toţi negativi. Prin<br />

urmare, există k astfel încât |λ−a kk | ≤ rkc α 1−α<br />

k<br />

, q.e.d.<br />

P4.41 Fie λ ∈ λ(A), x ≠ 0 un vector propriu asociat şi x i = x(i). De asemenea, fie<br />

|x p| = max i=1:n|x i|. Dacă x p este <strong>si</strong>ngura componentă nenulă a lui x, atunci λ = a pp şi,<br />

întrucât a ii ∈ D pentru toţi i ∈ 1 : n, rezultă λ ∈ D. Presupunem, în continuare, că x<br />

are cel puţin două componente nenule şi fie x q ≠ 0 cea de a două componentă, în ordinea<br />

descrescătoare a modulelor, i.e. |x p| ≥ |x q| ≥ |x i|, i = 1 : n. i ≠ p,q. Avem<br />

∣ ∣∣∣∣∣∣ n∑ n∑<br />

|λ−a pp||x p| =<br />

a pjx j ≤ |a pj||x q| = r p|x q|,<br />

∣j=1<br />

j≠p<br />

j=1<br />

j≠p<br />

1<br />

1−α<br />

,

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

Saved successfully!

Ooh no, something went wrong!