Documente Academic
Documente Profesional
Documente Cultură
ENG574 - Otimização
Semestre: 2019.2
Professora: Luciana Martinez
2019.2 ENG574 - Otimização
1 FUNDAMENTOS MATEMÁTICOS
α, β ∈ F ⇒ αβ ∈ F
sendo satisfeitas as seguintes propriedades:
Adição:
Multiplicação:
Adição:
para todo x, y ∈ X ⇒ (x + y) ∈ X
(α β)x = α(β x)
3. Distributiva: α(x + y) = αx + αy
(α + β)x = αx + βx
5. Elemento Oposto: x0 = 0
x + (−x) = 0
T
•S T é subespaço de X;
• S + T é subespaço de X.
n
X
α1x1 + α2x2 + . . . αnxn = αixi com αi reais
i=1
ou seja,
Norma:
||x|| ≥ 0 ∀x ∈ X; ||x|| = 0 ⇔ x = 0
Alguns exemplos:
√
Norma Euclidiana: ||x||2 = xT x
Pn
Norma1: ||x||1 = i=1 |xi |
< αx1+βx2, y >= α < x1, y > +β < x2, y > ∀ x, y ∈ X, ∀ α, β ∈ <
n
X
No <n : < x, y >= xi y i = xT y
i=1
Matrizes:
Matrizes Quadradas
Matriz Identidade:
ai j = 1 se i = j
I = [ai j ] =
ai j = 0 se i 6= j
E ainda: (AB)T = B T AT
Matriz Simétrica: A = AT
n
X T
A= λixixi
i=1
• A é definida semi-positiva se xT Ax ≥ 0, ∀x 6= 0
• A é definida semi-negativa se xT Ax ≤ 0, ∀x 6= 0
Os determinantes da forma:
a1,1 a1,2
· · · a1,k
a2,1 a2,2 · · · a2,k
..
ak,1 ak,2 · · · ak,k
com k ∈ {1, 2, . . . , n} são chamados menores principais sucessivos
(ou menores principais lı́deres) da matriz A.
Conjuntos
Funções:
Continuidade
0 f (x + α d) − f (x)
f (x, d) = lim
α→0 α
Notações:
∂ f (x)
∂ x1
∂ f (x)
∂ x2
∇f =
..
∂ f (x)
∂ xn
∂ f (x)
Note-se que: ∂ xi = f 0(x, ei), onde ei = [0, 0, . . . , 1, 0, 0]T .
f1
Seja f (·) : <n → <m ∈ C 1 vetor de funções tal que f = .. ,
fn
a matriz gradiente de f é a matriz cujas colunas são os vetores gra-
dientes de ∇fi:
∇f (x) = [∇f1(x) ∇f2(x) . . . ∇fm(x)] ∈ <n×m
E ainda,
(x = a) ⇒ g(a) = 0
(x = b), ⇒ g(b) = 0
Como g(x) é a diferença entre duas funções contı́nuas em [a, b] e deriváveis em
]a, b[, ela própria é contı́nua em [a, b] e derivável em ]a, b[. Logo, usando o Teorema
de Rolle para g(x), conclui-se que existe um número c no intervalo ]a, b[, tal que
g 0(x) = 0.
f (b) − f (a)
g 0(x) = f 0(x) −
b−a
f (b) − f (a)
g 0(c) = f 0(c) − =0
b−a
E portanto,
f (b) − f (a)
f 0(c) =
b−a
c.q.d.
Desenvolvimento de Taylor
0 f 00(a) f n(a)
Pan(x) = f (a) + f (a)(x − a) + 2
(x − a) + . . . + (x − a)n
2! n!
k
[Pan(x)]
d
= f (k)(a) k = 0, 1, . . . n
dxk x=a