Professional Documents
Culture Documents
Otimização Não-linear
Departamento de Telemática
˜
Faculdade de Engenharia Elétrica e Computaçao
Universidade Estadual de Campinas
Conteúdo
3 Seqüências
˜ (Produto Interno)
Definiçao
O produto interno de dois vetores x = (x1 , x2 , . . . , xn ) ∈ Rn e
y = (y1 , y2 , . . . , yn ) ∈ Rn é o número real definido por
hx, yi = x1 y1 + x2 y2 + · · · + xn yn .
˜ (Norma)
Definiçao
A norma de x ∈ Rn é o número real definido por
p
kxk = hx, xi.
Desigualdade de Hölder.
Dados x, y ∈ Rn , p > 1 e q > 1 com 1/p + 1/q = 1,
n n
!1/p n
!1/q
X X X
| xi yi | ≤ | x i |p | y i |q .
i=1 i=1 i=1
−1 0 1 x1 −1 0 1 x1 −1 0 1 x1
−1 −1 −1
Ortogonalidade
Vetores x, y ∈ Rn sao
˜ ortogonais se hx, yi = 0. Um vetor
x ∈ Rn é ortogonal a C ⊂ Rn se hx, yi = 0 para todo y ∈ C.
Um conjunto de vetores C = {x 1 , x 2 , . . . , x k } é ortogonal
se hx i , x j i = 0 para i 6= j.
Se C é ortogonal e kx i k = 1 para todo i = 1, 2, . . . , k, entao
˜
C é um conjunto ortonormal.
Numa base base ortonormal C = {x 1 , x 2 , . . . , x n } qualquer,
˜ de x é
a representaçao
˜ (Bola aberta)
Definiçao
A bola aberta de raio > 0 centrada em x ∈ Rn é definida por
˜ (Conjunto Aberto)
Definiçao
Seja A ⊂ Rn e x ∈ A. Diz-se que x é um ponto interior de
A se existe > 0 tal que B (x) ⊂ A.
O conjunto de todos os pontos interiores de A é denotado
por int A. Observa-se que int A ⊂ A.
Um conjunto A ⊂ Rn é aberto se A = int A.
PSfrag replacements
˜ (Conjunto Fechado)
Definiçao
Seja A ⊂ Rn e x ∈ Rn . Diz-se que x é um ponto de fecho
(closure) de A se para todo > 0, a bola B (x) contém um
ponto de A.
O conjunto de todos os pontos de fecho de A é
representado como cls A. Observa-se que A ⊂ cls A.
Um conjunto A ⊂ Rn é fechado se A = cls A.
Teorema
Se A ⊂ Rn é um conjunto aberto então Rn \A (complemento de
A no Rn ) é um conjunto fechado.
PSfrag replacements
˜ (Fronteira)
Definiçao
Seja A ⊂ Rn e x ∈ Rn . Diz-se que x é um ponto de
fronteira (boundary) de A se para todo > 0, a bola
B (x) contém um ponto de A e um ponto fora de A.
O conjunto de todos os pontos de fronteira de A é
representado como bnd A.
Teorema
1 A intersecção de um número finito de conjuntos abertos é
aberta. A união de uma coleção arbitrária de conjuntos
abertos é aberta.
2 A união de um número finito de conjuntos fechados é
fechada. A intersecção de uma coleção arbitrária de
conjuntos fechados é fechada.
˜ (Conjunto Limitado)
Definiçao
Seja A ⊂ Rn . Diz-se que A é limitado se existe um escalar
M > 0 tal que kxk ≤ M para todo x ∈ A.
˜ (Conjunto Compacto)
Definiçao
Um conjunto A ⊂ Rn é compacto se A é ao mesmo tempo
fechado e limitado.
Exemplo
a) A = R+ , fechado e ilimitado.
b) A = R++ , aberto e ilimitado.
c) A = {x : x12 + x22 + · · · + xn2 < r 2 }, aberto e
limitado.
d) A = {x : x12 + x22 + · · · + xn2 ≤ r 2 }, fechado e
limitado (compacto).
ˆ
Sequ¨encias
˜ (Seqüência)
Definiçao
Uma seqüência no Rn é uma função cujo domı́nio é o conjunto
dos números naturais N = {1, 2, . . .} e cujo range está contido
no Rn . Notações: {x 1 , x 2 , . . .}, {x k : k ∈ N}, {x k }.
Exemplo (Seqüências)
a) {ak }, a ∈ R, seqüência geométrica.
b) {x k }, x 1 = 1, x 2 = 1, x k +1 = x k −1 + x k , k ≥ 2
({1, 1, 2, 3, 5, . . .}), seqüência de Fibonacci.
ˆ
Sequ¨encias
˜ (Limite de {x k })
Definiçao
Diz-se que x ∈ Rn é um limite de {x k } se para todo > 0,
existe um K () ∈ N tal que kx k − xk < para todo k ≥ K ().
Notações:
lim {x k } = x, lim x k = x ou x k → x.
k →∞
ˆ
Sequ¨encias
Exemplo
a) {1/k} converge para 0. De fato,
| 1/k − 0 | = 1/k,
ˆ
Sequ¨encias
Teorema
Uma seqüência {x k } no Rn converge para um limite x ∈ Rn ,
isto é, x k → x, se e somente se xik → xi para i = 1, 2, . . . , n.
˜ (Seqüência Limitada)
Definiçao
Uma seqüência {x k } é limitada se existe um número real M tal
que kx k k ≤ M para todo k ∈ N. Caso contrário, diz-se que
{x k } é ilimitada.
ˆ
Sequ¨encias
Teorema
Toda seqüência no Rn convergente é limitada.
˜ (Subseqüência)
Definiçao
Seja {xk } um seqüência no Rn e r1 < r2 < · · · < rk < · · · uma
seqüência estritamente crescente em N. A seqüência {x rk } é
chamada de subseqüência de {x k }.
Exemplo
Seja {(−1)k }. Com r1 = 1, r2 = 3, . . . (rk ’s ı́mpares) e r1 = 2,
r2 = 4, . . . (rk ’s pares) obtém-se subseqüências de {(−1)k }.
ˆ
Sequ¨encias
Teorema
Se {x k } converge para x ∈ Rn , então qualquer subseqüência
de {x k } converge para x.
Teorema (Bolzano-Weierstrass)
Uma seqüência {xk } limitada possui uma subseqüência
convergente.
ˆ
Sequ¨encias
˜ (Ponto Limite de {x k })
Definiçao
Diz-se que x ∈ Rn é um ponto limite de {x k } se existe uma
subseqüência de {x k } que converge para x.
˜ (Ponto Limite de A ⊂ Rn )
Definiçao
Diz-se que x ∈ Rn é um ponto limite de um conjunto A ⊂ Rn se
existe uma subseqüência {x k } de pontos de A que converge
para x.